×

zbMATH — the first resource for mathematics

Mansour, Yishay

Compute Distance To:
Author ID: mansour.yishay Recent zbMATH articles by "Mansour, Yishay"
Published as: Mansour, Y.; Mansour, Yishay
Homepage: http://www.cs.tau.ac.il/~mansour/
External Links: MGP · ORCID · dblp
Documents Indexed: 176 Publications since 1987, including 1 Book
all top 5

Co-Authors

5 single-authored
17 Patt-Shamir, Boaz
14 Kesselman, Alex
13 Schieber, Baruch
12 Even-Dar, Eyal
12 Kushilevitz, Eyal
10 Blum, Avrim L.
8 Kearns, Michael Justin
7 Kutten, Shay
6 Fiat, Amos
6 Tiwari, Prasoon
5 Andelman, Nir
5 Awerbuch, Baruch
5 Cesa-Bianchi, Nicolò
5 Vardi, Shai
4 Afek, Yehuda
4 Balcan, Maria-Florina
4 Bar-Noy, Amotz
4 Ben-David, Shai
4 Bshouty, Nader H.
4 Feldman, Michal
4 Gentile, Claudio
4 Gofer, Eyal
4 Kalai, Adam Tauman
4 Nisan, Noam
4 Peleg, David
4 Rabin, Michael O.
4 Rawitz, Dror
3 Alon, Noga M.
3 Cidon, Israel
3 Kaplan, Haim
3 Lotker, Zvi
3 Mannor, Shie
3 Nadav, Uri
3 Ostfeld, Zvi
3 Rosén, Adi
3 Schain, Mariano
3 Schapire, Robert E.
2 Aiello, William A.
2 Arnon, Asaph
2 Azar, Yossi
2 Benedek, Gyora M.
2 Canetti, Ran
2 DeMarzo, Peter M.
2 Drukh, Evgeny
2 Emek, Yuval
2 Epstein, Amir
2 Even, Shimon
2 Fine, Shai
2 Freund, Yoav
2 Gaber, Iris
2 Halldórsson, Magnús Mar
2 Hart, Sergiu
2 Jeż, Łukasz
2 Karloff, Howard J.
2 Koutsoupias, Elias
2 Kremer, Ilan
2 Lapid, Ofer
2 Ligett, Katrina
2 Linial, Nathan
2 Ng, Andrew Yan-Tak
2 Olonetsky, Svetlana
2 Radhakrishnan, Jaikumar
2 Rubinstein, Aviad
2 Sviridenko, Maxim I.
2 van Stee, Rob
2 Vishkin, Uzi
2 Yung, Moti
2 Zaks, Shmuel
2 Zuckerman, David
1 Albers, Susanne
1 Attiya, Hagit
1 Ban, Amir
1 Bortnikov, Edward
1 Bunde, David P.
1 Cohen, Edith
1 Coppersmith, Don
1 Czumaj, Artur
1 Danna, Emilie
1 Eilts, Stefan
1 Feige, Uriel
1 Fekete, Alan
1 Furst, Merrick L.
1 Gafni, Eli M.
1 Garay, Juan A.
1 Gerstel, Ornan
1 Goldreich, Oded
1 Gopal, Inder S.
1 Gupta, Anupam
1 Hartline, Jason D.
1 Hassidim, Avinatan
1 Huang, Zhiyi
1 Jackson, Jeffrey C.
1 Jurgenson, Tom
1 Kakade, Sham M.
1 Kanade, Varun
1 Khuller, Samir
1 Klivans, Adam R.
1 Krawczyk, Hugo
1 Kumar, Alok
1 Li, Jian
...and 42 more Co-Authors

Publications by Year

Citations contained in zbMATH

135 Publications have been cited 1,261 times in 954 Documents Cited by Year
Constant depth circuits, Fourier transform, and learnability. Zbl 0781.94006
Linial, Nathan; Mansour, Yishay; Nisan, Noam
87
1993
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067
Kushilevitz, Eyal; Mansour, Yishay
50
1998
Learning decision trees using the Fourier spectrum. Zbl 0799.68159
Kushilevitz, Eyal; Mansour, Yishay
47
1993
Strong price of anarchy. Zbl 1156.91419
Andelman, Nir; Feldman, Michal; Mansour, Yishay
43
2009
Convergence time to Nash equilibrium in load balancing. Zbl 1192.68956
Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay
37
2007
Strong equilibrium in cost sharing connection games. Zbl 1168.91330
Epstein, Amir; Feldman, Michal; Mansour, Yishay
36
2009
A construction of a cipher from a single pseudorandom permutation. Zbl 1053.94552
Even, Shimon; Mansour, Yishay
35
1997
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
33
2004
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven
33
1994
On the learnability of discrete distributions. Zbl 1345.68252
Kearns, Michael; Mansour, Yishay; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda
29
1994
Learning boolean functions via the Fourier transform. Zbl 0845.68093
Mansour, Yishay
28
1994
On Nash equilibria for a network creation game. Zbl 1192.91036
Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal; Mansour, Yishay; Roditty, Liam
27
2006
Centralized broadcast in multihop radio networks. Zbl 1033.90012
Gaber, Iris; Mansour, Yishay
26
2003
Convergence time to Nash equilibria. Zbl 1039.68017
Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay
25
2003
Agnostically learning halfspaces. Zbl 1155.68030
Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A.
22
2008
How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Zbl 1229.91029
Hart, Sergiu; Mansour, Yishay
21
2010
The shrinking generator. Zbl 0871.94018
Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay
21
1994
A construction of a cipher from a single pseudorandom permutation. Zbl 0808.94024
Even, Shimon; Mansour, Yishay
21
1993
From external to internal regret. Zbl 1222.68150
Blum, Avrim; Mansour, Yishay
20
2007
Competitive queue policies for differentiated services. Zbl 1101.68398
Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi
20
2005
Competitive queueing policies for QoS switches. Zbl 1092.68508
Andelman, Nir; Mansour, Yishay; Zhu, An
19
2003
Randomized interpolation and approximation of sparse polynomials. Zbl 0826.65005
Mansour, Yishay
18
1995
Time optimal self-stabilizing synchronization. Zbl 1310.68022
Awerbuch, Baruch; Kutten, Shay; Mansour, Yishay; Patt-Shamir, Boaz; Varghese, George
18
1993
Strong price of anarchy. Zbl 1303.91017
Andelman, Nir; Feldman, Michal; Mansour, Yishay
17
2007
Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems. Zbl 1222.68195
Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay
17
2006
Efficient graph topologies in network routing games. Zbl 1161.91332
Epstein, Amir; Feldman, Michal; Mansour, Yishay
16
2009
An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution. Zbl 0837.68100
Mansour, Yishay
16
1995
The computational complexity of universal hashing. Zbl 0764.68080
Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon
14
1993
Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055
Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay
13
2008
PAC bounds for multi-armed bandit and Markov decision processes. Zbl 1050.68059
Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay
13
2002
Broadcast in radio networks. Zbl 0851.68007
Gaber, Iris; Mansour, Yishay
13
1995
A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
12
2002
Optimal smoothing schedules for real-time streams (extended abstract). Zbl 1314.68412
Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer
12
2000
Efficient on-line call control algorithms. Zbl 0866.68042
Garay, Juan A.; Gopal, Inder S.; Kutten, Shay; Mansour, Yishay; Yung, Moti
12
1997
Learning, regret minimization, and equilibria. Zbl 1143.91311
Blum, Avrim; Mansour, Yishay
11
2007
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
11
2005
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
11
1991
Improved second-order bounds for prediction with expert advice. Zbl 1137.68525
Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles
10
2005
Improved competitive guarantees for QoS buffering. Zbl 1086.68506
Kesselman, Alex; Mansour, Yishay; van Stee, Rob
10
2005
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
10
1991
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
10
1991
Fast convergence of selfish rerouting. Zbl 1297.68034
Even-Dar, Eyal; Mansour, Yishay
9
2005
On the equilibria of alternating move games. Zbl 1288.91024
Roth, Aaron; Balcan, Maria Florina; Kalai, Adam; Mansour, Yishay
8
2010
On the convergence of regret minimization dynamics in concave games. Zbl 1304.91015
Even-dar, Eyal; Mansour, Yishay; Nadav, Uri
8
2009
Auctions with budget constraints. Zbl 1095.91504
Andelman, Nir; Mansour, Yishay
8
2004
Generalization bounds for averaged classifiers. Zbl 1045.62056
Freund, Yoav; Mansour, Yishay; Schapire, Robert E.
8
2004
Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251
Alon, Noga; Goldreich, Oded; Mansour, Yishay
8
2003
Converting online algorithms to local computation algorithms. Zbl 1272.68471
Mansour, Yishay; Rubinstein, Aviad; Vardi, Shai; Xie, Ning
7
2012
Online set packing. Zbl 1286.68488
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
7
2012
Online Markov decision processes. Zbl 1218.90207
Even-Dar, Eyal; Kakade, Sham. M.; Mansour, Yishay
7
2009
Harmonic buffer management policy for shared memory switches. Zbl 1072.68007
Kesselman, Alexander; Mansour, Yishay
7
2004
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
7
2001
An approximation algorithm for minimum-cost network design. Zbl 0963.68231
Mansour, Yishay; Peleg, David
7
2000
On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083
Kearns, Michael; Mansour, Yishay
7
1999
A local computation approximation scheme to maximum matching. Zbl 1405.68448
Mansour, Yishay; Vardi, Shai
6
2013
Welfare and profit maximization with production costs. Zbl 1292.91078
Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit
6
2011
Online set packing and competitive scheduling of multi-part tasks. Zbl 1315.68035
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
6
2010
Competitive management of non-preemptive queues with multiple values. Zbl 1180.68075
Andelman, Nir; Mansour, Yishay
6
2003
Computation in noisy radio networks. Zbl 0930.68006
Kushilevitz, Eyal; Mansour, Yishay
6
1998
On the boosting ability of top-down decision tree learning algorithms. Zbl 0915.68142
Kearns, Michael; Mansour, Yishay
6
1996
Regret minimization for reserve prices in second-price auctions. Zbl 1360.91092
Cesa-Bianchi, Nicolò; Gentile, Claudio; Mansour, Yishay
5
2015
Competitive buffer management for shared-memory switches. Zbl 1445.68035
Aiello, William; Kesselman, Alex; Mansour, Yishay
5
2008
The communication complexity of uncoupled Nash equilibrium procedures. Zbl 1232.91020
Hart, Sergiu; Mansour, Yishay
5
2007
Learning rates for Q-learning. Zbl 1222.68196
Even-Dar, Eyal; Mansour, Yishay
5
2004
Boosting using branching programs. Zbl 1006.68110
Mansour, Yishay; McAllester, David
5
2002
\(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials. Zbl 0875.68534
Alon, Noga; Mansour, Yishay
5
1995
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 1373.68241
Kushilevitz, Eyal; Mansour, Yishay
5
1993
The impossibility of implementing reliable communication in the face of crashes. Zbl 0795.68016
Fekete, Alan; Lynch, Nancy; Mansour, Yishay; Spinelli, John
5
1993
Making the most of your samples. Zbl 1390.91146
Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim
4
2018
Online trading algorithms and robust option pricing. Zbl 1300.91047
DeMarzo, Peter; Kremer, Ilan; Mansour, Yishay
4
2006
From external to internal regret. Zbl 1137.68523
Blum, Avrim; Mansour, Yishay
4
2005
Approximate equivalence of Markov decision processes. Zbl 1274.90471
Even-Dar, Eyal; Mansour, Yishay
4
2003
Loss-bounded analysis for differentiated services. Zbl 1054.68007
Kesselman, Alexander; Mansour, Yishay
4
2003
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Slide – the key to polynomial end-to-end communication. Zbl 0872.68005
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli; Mansour, Yishay; Rosén, Adi; Shavit, Nir
4
1997
On construction of \(k\)-wise independent random variables. Zbl 1345.68238
Karloff, Howard; Mansour, Yishay
4
1994
Greedy packet scheduling on shortest paths. Zbl 0780.90050
Mansour, Yishay; Patt-Shamir, Boaz
4
1993
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
4
1992
Robust option pricing: Hannan and Blackwell meet Black and Scholes. Zbl 1369.91177
DeMarzo, Peter M.; Kremer, Ilan; Mansour, Yishay
3
2016
Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2013
Improved equilibria via public service advertising. Zbl 1422.91047
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2009
Competitive queue management for latency sensitive packets. Zbl 1192.90044
Fiat, Amos; Mansour, Yishay; Nadav, Uri
3
2008
Efficient contention resolution protocols for selfish agents. Zbl 1302.68026
Fiat, Amos; Mansour, Yishay; Nadav, Uri
3
2007
Computation in noisy radio networks. Zbl 1086.68022
Kushilevitz, Eyal; Mansour, Yishay
3
2005
Buffer overflows of merging streams. Zbl 1266.68029
Kesselman, Alex; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz
3
2003
An information-theoretic analysis of hard and soft assignment methods for clustering. Zbl 0910.68178
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
3
1998
On construction of \(k\)-wise independent random variables. Zbl 0880.60010
Karloff, H.; Mansour, Y.
3
1997
Efficient algorithms for learning to play repeated games against computationally bounded adversaries. Zbl 0938.68779
Freund, Yoav; Kearns, Michael; Mansour, Yishay
3
1995
A parametrization scheme for classifying models of learnability. Zbl 0746.68070
Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay
3
1989
Language complexity on the synchronous anonymous ring. Zbl 0643.68120
Attiya, Hagit; Mansour, Yishay
3
1987
On the bit complexity of distributed computations in a ring with a leader. Zbl 0636.68038
Mansour, Y.; Zaks, S.
3
1987
Competitive router scheduling with structured data. Zbl 1359.68036
Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror
2
2014
Reliable agnostic learning. Zbl 1244.68066
Kalai, Adam Tauman; Kanade, Varun; Mansour, Yishay
2
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
Combining online algorithms for acceptance and rejection. Zbl 1213.68678
Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay
2
2005
Adapting to a reliable network path. Zbl 1321.68017
Awerbuch, Baruch; Mansour, Yishay
2
2003
Improved competitive guarantees for QoS buffering. Zbl 1266.68030
Kesselman, Alex; Mansour, Yishay; van Stee, Rob
2
2003
Diffusion without false rumors: On propagating updates in a Byzantine environment. Zbl 1038.68006
Malkhi, Dahlia; Mansour, Yishay; Reiter, Michael K.
2
2003
Simple learning algorithms for decision trees and multivariate polynomials. Zbl 1008.68060
Bshouty, Nader H.; Mansour, Yishay
2
2002
Loss-bounded analysis for differentiated services. Zbl 1015.90011
Kesselman, Alexander; Mansour, Yishay
2
2001
Making the most of your samples. Zbl 1390.91146
Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim
4
2018
Upward max-min fairness. Zbl 1426.90243
Danna, Emilie; Hassidim, Avinatan; Kaplan, Haim; Kumar, Alok; Mansour, Yishay; Raz, Danny; Segalov, Michal
1
2017
Robust option pricing: Hannan and Blackwell meet Black and Scholes. Zbl 1369.91177
DeMarzo, Peter M.; Kremer, Ilan; Mansour, Yishay
3
2016
Regret minimization for reserve prices in second-price auctions. Zbl 1360.91092
Cesa-Bianchi, Nicolò; Gentile, Claudio; Mansour, Yishay
5
2015
Constant-time local computation algorithms. Zbl 1383.68097
Mansour, Yishay; Patt-Shamir, Boaz; Vardi, Shai
1
2015
Competitive router scheduling with structured data. Zbl 1359.68036
Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror
2
2014
Robust domain adaptation. Zbl 1319.68181
Mansour, Yishay; Schain, Mariano
1
2014
A local computation approximation scheme to maximum matching. Zbl 1405.68448
Mansour, Yishay; Vardi, Shai
6
2013
Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2013
Converting online algorithms to local computation algorithms. Zbl 1272.68471
Mansour, Yishay; Rubinstein, Aviad; Vardi, Shai; Xie, Ning
7
2012
Online set packing. Zbl 1286.68488
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
7
2012
Reliable agnostic learning. Zbl 1244.68066
Kalai, Adam Tauman; Kanade, Varun; Mansour, Yishay
2
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
Strictly-black-box zero-knowledge and efficient validation of financial transactions. Zbl 1272.68124
Rabin, Michael O.; Mansour, Yishay; Muthukrishnan, S.; Yung, Moti
1
2012
Lower bounds on individual sequence regret. Zbl 1366.68239
Gofer, Eyal; Mansour, Yishay
1
2012
Competitive router scheduling with structured data. Zbl 1242.68040
Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror
1
2012
Welfare and profit maximization with production costs. Zbl 1292.91078
Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit
6
2011
How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Zbl 1229.91029
Hart, Sergiu; Mansour, Yishay
21
2010
On the equilibria of alternating move games. Zbl 1288.91024
Roth, Aaron; Balcan, Maria Florina; Kalai, Adam; Mansour, Yishay
8
2010
Online set packing and competitive scheduling of multi-part tasks. Zbl 1315.68035
Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror
6
2010
Strong price of anarchy. Zbl 1156.91419
Andelman, Nir; Feldman, Michal; Mansour, Yishay
43
2009
Strong equilibrium in cost sharing connection games. Zbl 1168.91330
Epstein, Amir; Feldman, Michal; Mansour, Yishay
36
2009
Efficient graph topologies in network routing games. Zbl 1161.91332
Epstein, Amir; Feldman, Michal; Mansour, Yishay
16
2009
On the convergence of regret minimization dynamics in concave games. Zbl 1304.91015
Even-dar, Eyal; Mansour, Yishay; Nadav, Uri
8
2009
Online Markov decision processes. Zbl 1218.90207
Even-Dar, Eyal; Kakade, Sham. M.; Mansour, Yishay
7
2009
Improved equilibria via public service advertising. Zbl 1422.91047
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2009
Agnostically learning halfspaces. Zbl 1155.68030
Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A.
22
2008
Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055
Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay
13
2008
Competitive buffer management for shared-memory switches. Zbl 1445.68035
Aiello, William; Kesselman, Alex; Mansour, Yishay
5
2008
Competitive queue management for latency sensitive packets. Zbl 1192.90044
Fiat, Amos; Mansour, Yishay; Nadav, Uri
3
2008
On agnostic boosting and parity learning. Zbl 1231.68204
Kalai, Adam Tauman; Mansour, Yishay; Verbin, Elad
1
2008
Convergence time to Nash equilibrium in load balancing. Zbl 1192.68956
Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay
37
2007
From external to internal regret. Zbl 1222.68150
Blum, Avrim; Mansour, Yishay
20
2007
Strong price of anarchy. Zbl 1303.91017
Andelman, Nir; Feldman, Michal; Mansour, Yishay
17
2007
Learning, regret minimization, and equilibria. Zbl 1143.91311
Blum, Avrim; Mansour, Yishay
11
2007
The communication complexity of uncoupled Nash equilibrium procedures. Zbl 1232.91020
Hart, Sergiu; Mansour, Yishay
5
2007
Efficient contention resolution protocols for selfish agents. Zbl 1302.68026
Fiat, Amos; Mansour, Yishay; Nadav, Uri
3
2007
Regret to the best vs. regret to the average. Zbl 1203.68147
Even-Dar, Eyal; Kearns, Michael; Mansour, Yishay; Wortman, Jennifer
1
2007
On Nash equilibria for a network creation game. Zbl 1192.91036
Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal; Mansour, Yishay; Roditty, Liam
27
2006
Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems. Zbl 1222.68195
Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay
17
2006
Online trading algorithms and robust option pricing. Zbl 1300.91047
DeMarzo, Peter; Kremer, Ilan; Mansour, Yishay
4
2006
Combining multiple heuristics. Zbl 1136.68520
Sayag, Tzur; Fine, Shai; Mansour, Yishay
1
2006
Active sampling for multiple output identification. Zbl 1143.68535
Fine, Shai; Mansour, Yishay
1
2006
Competitive queue policies for differentiated services. Zbl 1101.68398
Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi
20
2005
Learning with attribute costs. Zbl 1192.68392
Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay
11
2005
Improved second-order bounds for prediction with expert advice. Zbl 1137.68525
Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles
10
2005
Improved competitive guarantees for QoS buffering. Zbl 1086.68506
Kesselman, Alex; Mansour, Yishay; van Stee, Rob
10
2005
Fast convergence of selfish rerouting. Zbl 1297.68034
Even-Dar, Eyal; Mansour, Yishay
9
2005
From external to internal regret. Zbl 1137.68523
Blum, Avrim; Mansour, Yishay
4
2005
Computation in noisy radio networks. Zbl 1086.68022
Kushilevitz, Eyal; Mansour, Yishay
3
2005
Combining online algorithms for acceptance and rejection. Zbl 1213.68678
Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay
2
2005
Adaptive AIMD congestion control. Zbl 1086.68015
Kesselman, Alex; Mansour, Yishay
1
2005
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
33
2004
Auctions with budget constraints. Zbl 1095.91504
Andelman, Nir; Mansour, Yishay
8
2004
Generalization bounds for averaged classifiers. Zbl 1045.62056
Freund, Yoav; Mansour, Yishay; Schapire, Robert E.
8
2004
Harmonic buffer management policy for shared memory switches. Zbl 1072.68007
Kesselman, Alexander; Mansour, Yishay
7
2004
Learning rates for Q-learning. Zbl 1222.68196
Even-Dar, Eyal; Mansour, Yishay
5
2004
Competitive on-line paging strategies for mobile users under delay constraints. Zbl 1321.68511
Bar-Noy, Amotz; Mansour, Yishay
1
2004
Centralized broadcast in multihop radio networks. Zbl 1033.90012
Gaber, Iris; Mansour, Yishay
26
2003
Convergence time to Nash equilibria. Zbl 1039.68017
Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay
25
2003
Competitive queueing policies for QoS switches. Zbl 1092.68508
Andelman, Nir; Mansour, Yishay; Zhu, An
19
2003
Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251
Alon, Noga; Goldreich, Oded; Mansour, Yishay
8
2003
Competitive management of non-preemptive queues with multiple values. Zbl 1180.68075
Andelman, Nir; Mansour, Yishay
6
2003
Approximate equivalence of Markov decision processes. Zbl 1274.90471
Even-Dar, Eyal; Mansour, Yishay
4
2003
Loss-bounded analysis for differentiated services. Zbl 1054.68007
Kesselman, Alexander; Mansour, Yishay
4
2003
Buffer overflows of merging streams. Zbl 1266.68029
Kesselman, Alex; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz
3
2003
Adapting to a reliable network path. Zbl 1321.68017
Awerbuch, Baruch; Mansour, Yishay
2
2003
Improved competitive guarantees for QoS buffering. Zbl 1266.68030
Kesselman, Alex; Mansour, Yishay; van Stee, Rob
2
2003
Diffusion without false rumors: On propagating updates in a Byzantine environment. Zbl 1038.68006
Malkhi, Dahlia; Mansour, Yishay; Reiter, Michael K.
2
2003
Adaptive AIMD congestion control. Zbl 1321.68026
Kesselman, Alex; Mansour, Yishay
1
2003
PAC bounds for multi-armed bandit and Markov decision processes. Zbl 1050.68059
Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay
13
2002
A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
12
2002
Boosting using branching programs. Zbl 1006.68110
Mansour, Yishay; McAllester, David
5
2002
Simple learning algorithms for decision trees and multivariate polynomials. Zbl 1008.68060
Bshouty, Nader H.; Mansour, Yishay
2
2002
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
7
2001
Loss-bounded analysis for differentiated services. Zbl 1015.90011
Kesselman, Alexander; Mansour, Yishay
2
2001
Learning rates for Q-learning. Zbl 0992.68097
Even-Dar, Eyal; Mansour, Yishay
1
2001
Learning with maximum-entropy distributions. Zbl 1052.68115
Mansour, Yishay; Schain, Mariano
1
2001
Optimal smoothing schedules for real-time streams (extended abstract). Zbl 1314.68412
Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer
12
2000
An approximation algorithm for minimum-cost network design. Zbl 0963.68231
Mansour, Yishay; Peleg, David
7
2000
On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083
Kearns, Michael; Mansour, Yishay
7
1999
Bandwidth allocation with preemption. Zbl 0928.68008
Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch
4
1999
Trade-offs between communication throughput and parallel time. Zbl 0921.68036
Mansour, Yishay; Nisan, Noam; Vishkin, Uzi
1
1999
Convergence complexity of optimistic rate-based flow-control algorithms. Zbl 0914.68006
Afek, Yehuda; Mansour, Yishay; Ostfeld, Zvi
1
1999
An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067
Kushilevitz, Eyal; Mansour, Yishay
50
1998
Computation in noisy radio networks. Zbl 0930.68006
Kushilevitz, Eyal; Mansour, Yishay
6
1998
An information-theoretic analysis of hard and soft assignment methods for clustering. Zbl 0910.68178
Kearns, Michael; Mansour, Yishay; Ng, Andrew Y.
3
1998
Lower bounds for randomized mutual exclusion. Zbl 0907.68100
Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David
2
1998
A construction of a cipher from a single pseudorandom permutation. Zbl 1053.94552
Even, Shimon; Mansour, Yishay
35
1997
Efficient on-line call control algorithms. Zbl 0866.68042
Garay, Juan A.; Gopal, Inder S.; Kutten, Shay; Mansour, Yishay; Yung, Moti
12
1997
Slide – the key to polynomial end-to-end communication. Zbl 0872.68005
Afek, Yehuda; Awerbuch, Baruch; Gafni, Eli; Mansour, Yishay; Rosén, Adi; Shavit, Nir
4
1997
On construction of \(k\)-wise independent random variables. Zbl 0880.60010
Karloff, H.; Mansour, Y.
3
1997
Randomness in private computations. Zbl 1049.94510
Kushilevitz, Eyal; Mansour, Yishay
2
1997
Online learning versus offline learning. Zbl 0888.68104
Ben-David, Shai; Kushilevitz, Eyal; Mansour, Yishay
2
1997
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon
1
1997
On the boosting ability of top-down decision tree learning algorithms. Zbl 0915.68142
Kearns, Michael; Mansour, Yishay
6
1996
Convergence complexity of optimistic rate based flow control algorithms. (Extended abstract). Zbl 0915.90102
Afek, Yehuda; Mansour, Yishay; Ostfeld, Zvi
2
1996
Randomness in private computations. Zbl 1321.94070
Kushilevitz, Eyal; Mansour, Yishay
1
1996
Randomized interpolation and approximation of sparse polynomials. Zbl 0826.65005
Mansour, Yishay
18
1995
An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution. Zbl 0837.68100
Mansour, Yishay
16
1995
...and 35 more Documents
all top 5

Cited by 1,608 Authors

26 Mansour, Yishay
19 Kowalski, Dariusz R.
19 Pelc, Andrzej
19 Servedio, Rocco A.
16 Epstein, Leah
16 Hoefer, Martin
14 Bshouty, Nader H.
14 Gąsieniec, Leszek Antoni
10 Azar, Yossi
10 Fúster-Sabater, Amparo
10 Harks, Tobias
10 Rubinfeld, Ronitt
9 Mossel, Elchanan
9 Peleg, David
9 Ron, Dana
9 Tamir, Tami
8 Chen, Xujin
8 Feldman, Michal
8 Feldman, Vitaly
8 Fernández Anta, Antonio
8 Keller, Nathan
8 O’Donnell, Ryan
8 Patt-Shamir, Boaz
8 Spirakis, Paul G.
7 Anshelevich, Elliot
7 Chrobak, Marek
7 Dunkelman, Orr
7 Goldberg, Paul W.
7 Halldórsson, Magnús Mar
7 Hu, Xiaodong
7 Kesselman, Alex
7 Mirrokni, Vahab S.
7 Nisan, Noam
7 Rawitz, Dror
6 Bienkowski, Marcin
6 Caballero-Gil, Pino
6 Datta, Ajoy Kumar
6 Diakonikolas, Ilias
6 Flammini, Michele
6 Fotakis, Dimitris A.
6 Jackson, Jeffrey C.
6 Jeż, Łukasz
6 Kleiman, Elena
6 Klimm, Max
6 Kogan, Kirill
6 Mosteiro, Miguel A.
6 Seurin, Yannick
6 Xin, Qin
5 Berenbrink, Petra
5 Bilò, Vittorio
5 Chlebus, Bogdan Stanislaw
5 Czumaj, Artur
5 Feige, Uriel
5 Georgiou, Chryssis
5 Hellerstein, Lisa
5 Kearns, Michael Justin
5 Klivans, Adam R.
5 Kranakis, Evangelos Konstantinou
5 Kushilevitz, Eyal
5 Li, Fei
5 Markakis, Evangelos
5 Moscardelli, Luca
5 Ostrovsky, Rafail
5 Rosén, Adi
5 Roughgarden, Tim
5 Tiwari, Prasoon
4 Arvind, Vikraman
4 Avni, Guy
4 Babichenko, Yakov
4 Blum, Avrim L.
4 Bun, Mark
4 Caragiannis, Ioannis
4 Cardell, Sara D.
4 Cicalese, Ferdinando
4 Cole, Richard John
4 Dinur, Itai
4 Dolev, Shlomi
4 Dósa, György
4 Emek, Yuval
4 Fanelli, Angelo
4 Fischer, Simon
4 Fung, Stanley P. Y.
4 Grigorescu, Elena
4 Hart, Sergiu
4 Honda, Junya
4 Kalai, Adam Tauman
4 Kantor, Erez
4 Kleinberg, Robert D.
4 Köbler, Johannes
4 Koutsoupias, Elias
4 Kutten, Shay
4 Laber, Eduardo Sany
4 Larmore, Lawrence L.
4 Levin, Asaf
4 Littman, Michael L.
4 Naor, Joseph Seffi
4 Nikolenko, Sergey I.
4 Nock, Richard
4 Ortner, Ronald
4 Perchet, Vianney
...and 1,508 more Authors
all top 5

Cited in 150 Serials

125 Theoretical Computer Science
60 Journal of Computer and System Sciences
54 Algorithmica
41 Distributed Computing
34 Theory of Computing Systems
30 Information Processing Letters
28 Machine Learning
28 Games and Economic Behavior
27 Information and Computation
22 Discrete Applied Mathematics
19 Computational Complexity
17 SIAM Journal on Computing
13 Artificial Intelligence
13 Journal of Cryptology
11 Designs, Codes and Cryptography
10 Mathematics of Operations Research
10 Annals of Operations Research
9 International Journal of Game Theory
9 Journal of Machine Learning Research (JMLR)
8 Operations Research Letters
8 Combinatorica
8 Journal of Scheduling
7 Discrete Mathematics
7 Operations Research
7 European Journal of Operational Research
7 Journal of Combinatorial Optimization
6 Journal of Economic Theory
6 Random Structures & Algorithms
6 Electronic Journal of Statistics
5 Pattern Recognition
5 Journal of Discrete Algorithms
4 The Annals of Statistics
4 Journal of Mathematical Economics
4 Journal of Symbolic Computation
4 Journal of Complexity
4 SIAM Journal on Discrete Mathematics
4 Journal of Parallel and Distributed Computing
4 Mathematical Programming. Series A. Series B
4 Games
4 Dynamic Games and Applications
3 Acta Informatica
3 Computers & Mathematics with Applications
3 Combinatorics, Probability and Computing
3 Annals of Mathematics and Artificial Intelligence
3 Cryptography and Communications
3 Computer Science Review
2 Applied Mathematics and Computation
2 Automatica
2 Information Sciences
2 Networks
2 SIAM Journal on Control and Optimization
2 Acta Mathematicae Applicatae Sinica. English Series
2 Probability Theory and Related Fields
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 International Journal of Approximate Reasoning
2 Mathematical and Computer Modelling
2 Neural Computation
2 Numerical Algorithms
2 Applied Mathematical Modelling
2 Communications in Statistics. Simulation and Computation
2 Economic Theory
2 Journal of the ACM
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Foundations of Computational Mathematics
2 Discrete Optimization
2 Discrete Mathematics, Algorithms and Applications
2 Theory of Computing
2 Statistics and Computing
2 Journal of Dynamics and Games
1 ACM Computing Surveys
1 Bulletin of the Australian Mathematical Society
1 International Journal of Systems Science
1 Journal of Computational Physics
1 Journal of Mathematical Analysis and Applications
1 Linear and Multilinear Algebra
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Psychometrika
1 Acta Mathematica
1 Publications Mathématiques
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Number Theory
1 Mathematics and Computers in Simulation
1 Naval Research Logistics
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Statistics & Probability Letters
1 Acta Applicandae Mathematicae
1 Journal of Computer Science and Technology
1 New Generation Computing
1 Journal of Automated Reasoning
1 Asia-Pacific Journal of Operational Research
1 Applied Mathematics Letters
1 Queueing Systems
1 Neural Networks
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
...and 50 more Serials
all top 5

Cited in 35 Fields

609 Computer science (68-XX)
279 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
184 Operations research, mathematical programming (90-XX)
128 Information and communication theory, circuits (94-XX)
71 Combinatorics (05-XX)
47 Statistics (62-XX)
33 Probability theory and stochastic processes (60-XX)
28 Numerical analysis (65-XX)
21 Order, lattices, ordered algebraic structures (06-XX)
20 Number theory (11-XX)
13 Harmonic analysis on Euclidean spaces (42-XX)
8 Mathematical logic and foundations (03-XX)
7 Approximations and expansions (41-XX)
7 Systems theory; control (93-XX)
5 Quantum theory (81-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 Field theory and polynomials (12-XX)
4 Dynamical systems and ergodic theory (37-XX)
3 Group theory and generalizations (20-XX)
3 Abstract harmonic analysis (43-XX)
3 Biology and other natural sciences (92-XX)
2 General and overarching topics; collections (00-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Measure and integration (28-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Convex and discrete geometry (52-XX)
1 Commutative algebra (13-XX)
1 Functions of a complex variable (30-XX)
1 Difference and functional equations (39-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Operator theory (47-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of deformable solids (74-XX)

Citations by Year