Edit Profile (opens in new tab) Mansour, Yishay Co-Author Distance Author ID: mansour.yishay Published as: Mansour, Yishay; Mansour, Y. Homepage: http://www.cs.tau.ac.il/~mansour/ External Links: MGP · ORCID · Google Scholar · dblp Documents Indexed: 189 Publications since 1987, including 4 Additional arXiv Preprints 1 Contribution as Editor · 1 Further Contribution Co-Authors: 153 Co-Authors with 186 Joint Publications 4,261 Co-Co-Authors all top 5 Co-Authors 5 single-authored 17 Patt-Shamir, Boaz 14 Kesselman, Alex 13 Even-Dar, Eyal 13 Schieber, Baruch 12 Kushilevitz, Eyal 11 Blum, Avrim L. 9 Kearns, Michael Justin 8 Kutten, Shay 6 Awerbuch, Baruch 6 Cesa-Bianchi, Nicolò 6 Fiat, Amos 6 Kaplan, Haim 6 Tiwari, Prasoon 5 Andelman, Nir 5 Peleg, David 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 Koren, Tomer 4 Nisan, Noam 4 Rabin, Michael O. 4 Rawitz, Dror 3 Alon, Noga 3 Cidon, Israel 3 Fine, Shai 3 Hart, Sergiu 3 Lotker, Zvi 3 Mannor, Shie 3 Nadav, Uri 3 Ostfeld, Zvi 3 Rosén, Adi 3 Schain, Mariano 3 Schapire, Robert E. 3 Stemmer, Uri 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 Freund, Yoav 2 Gaber, Iris 2 Halldórsson, Magnús Mar 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 Nissim, Kobbi 2 Olonetsky, Svetlana 2 Radhakrishnan, Jaikumar 2 Rubinstein, Aviad 2 Saha, Aadirupa 2 Sherman, Uri 2 Slivkins, Aleksandrs 2 Stoltz, Gilles 2 Sviridenko, Maxim I. 2 Syrgkanis, Vasilis 2 van Stee, Rob 2 Vishkin, Uzi 2 Wortman, Jennifer 2 Wu, Zhiwei Steven 2 Yung, Moti 2 Zaks, Shmuel 2 Zuckerman, David 1 Albers, Susanne 1 Attiya, Hagit 1 Babichenko, Yakov 1 Ban, Amir 1 Beimel, Amos 1 Bortnikov, Edward 1 Bunde, David P. 1 Cahn, Amotz 1 Cohen, Edith 1 Coppersmith, Don 1 Czumaj, Artur 1 Danna, Emilie 1 Eilts, Stefan 1 Feige, Uriel 1 Fekete, Alan 1 Feldman, Vitaly 1 Furst, Merrick L. 1 Gafni, Eli M. 1 Garay, Juan A. 1 Gerstel, Ornan 1 Goldreich, Oded ...and 57 more Co-Authors all top 5 Serials 16 SIAM Journal on Computing 9 Journal of Algorithms 8 Machine Learning 5 Information Processing Letters 5 Journal of Computer and System Sciences 5 Theoretical Computer Science 5 Games and Economic Behavior 5 Journal of Machine Learning Research (JMLR) 4 Journal of the Association for Computing Machinery 3 Information and Computation 3 SIAM Journal on Discrete Mathematics 2 Operations Research 2 Algorithmica 2 Theory of Computing Systems 2 ACM Transactions on Algorithms 1 IEEE Transactions on Information Theory 1 The Annals of Statistics 1 Journal of Economic Theory 1 Mathematics of Operations Research 1 Networks 1 Combinatorica 1 Journal of Complexity 1 Journal of Cryptology 1 International Journal of Computational Geometry & Applications 1 Distributed Computing 1 Computational Complexity 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Scheduling 1 Journal of the ACM 1 Computing and Informatics 1 Theory of Computing 1 World Scientific Series in Economic Theory all top 5 Fields 159 Computer science (68-XX) 46 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 27 Operations research, mathematical programming (90-XX) 12 Information and communication theory, circuits (94-XX) 6 Probability theory and stochastic processes (60-XX) 6 Numerical analysis (65-XX) 5 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Combinatorics (05-XX) 2 Approximations and expansions (41-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 157 Publications have been cited 1,720 times in 1,320 Documents Cited by ▼ Year ▼ Constant depth circuits, Fourier transform, and learnability. Zbl 0781.94006 Linial, Nathan; Mansour, Yishay; Nisan, Noam 111 1993 A construction of a cipher from a single pseudorandom permutation. Zbl 1053.94552 Even, Shimon; Mansour, Yishay 72 1997 An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 0908.68067 Kushilevitz, Eyal; Mansour, Yishay 64 1998 Learning decision trees using the Fourier spectrum. Zbl 0799.68159 Kushilevitz, Eyal; Mansour, Yishay 57 1993 Strong price of anarchy. Zbl 1156.91419 Andelman, Nir; Feldman, Michal; Mansour, Yishay 53 2009 A construction of a cipher from a single pseudorandom permutation. Zbl 0808.94024 Even, Shimon; Mansour, Yishay 43 1993 Buffer overflow management in QoS switches. Zbl 1112.90025 Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim 41 2004 Convergence time to Nash equilibrium in load balancing. Zbl 1192.68956 Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay 41 2007 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 41 1994 On Nash equilibria for a network creation game. Zbl 1192.91036 Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal; Mansour, Yishay; Roditty, Liam 41 2006 Strong equilibrium in cost sharing connection games. Zbl 1168.91330 Epstein, Amir; Feldman, Michal; Mansour, Yishay 40 2009 Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems. Zbl 1222.68195 Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay 33 2006 Agnostically learning halfspaces. Zbl 1155.68030 Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A. 32 2008 Centralized broadcast in multihop radio networks. Zbl 1033.90012 Gaber, Iris; Mansour, Yishay 32 2003 On the learnability of discrete distributions. Zbl 1345.68252 Kearns, Michael; Mansour, Yishay; Ron, Dana; Rubinfeld, Ronitt; Schapire, Robert E.; Sellie, Linda 32 1994 Learning boolean functions via the Fourier transform. Zbl 0845.68093 Mansour, Yishay 30 1994 Convergence time to Nash equilibria. Zbl 1039.68017 Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay 30 2003 The shrinking generator. Zbl 0871.94018 Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay 29 1994 How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Zbl 1229.91029 Hart, Sergiu; Mansour, Yishay 28 2010 From external to internal regret. Zbl 1222.68150 Blum, Avrim; Mansour, Yishay 28 2007 Competitive queue policies for differentiated services. Zbl 1101.68398 Aiello, William A.; Mansour, Yishay; Rajagopolan, S.; Rosén, Adi 26 2005 Strong price of anarchy. Zbl 1303.91017 Andelman, Nir; Feldman, Michal; Mansour, Yishay 24 2007 Efficient graph topologies in network routing games. Zbl 1161.91332 Epstein, Amir; Feldman, Michal; Mansour, Yishay 23 2009 Competitive queueing policies for QoS switches. Zbl 1092.68508 Andelman, Nir; Mansour, Yishay; Zhu, An 23 2003 Learning rates for Q-learning. Zbl 1222.68196 Even-Dar, Eyal; Mansour, Yishay 22 2004 Time optimal self-stabilizing synchronization. Zbl 1310.68022 Awerbuch, Baruch; Kutten, Shay; Mansour, Yishay; Patt-Shamir, Boaz; Varghese, George 22 1993 PAC bounds for multi-armed bandit and Markov decision processes. Zbl 1050.68059 Even-Dar, Eyal; Mannor, Shie; Mansour, Yishay 21 2002 Randomized interpolation and approximation of sparse polynomials. Zbl 0826.65005 Mansour, Yishay 19 1995 A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150 Kearns, Michael; Mansour, Yishay; Ng, Andrew Y. 18 2002 An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution. Zbl 0837.68100 Mansour, Yishay 17 1995 Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055 Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay 16 2008 The computational complexity of universal hashing. Zbl 0764.68080 Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon 16 1993 Simple adaptive strategies. From regret-matching to uncoupled dynamics. With the collaboration of Yakov Babichenko, Amotz Cahn, Yishay Mansour and David Schmeidler. Zbl 1298.91019 Hart, Sergiu; Mas-Colell, Andreu 16 2013 Efficient on-line call control algorithms. Zbl 0866.68042 Garay, Juan A.; Gopal, Inder S.; Kutten, Shay; Mansour, Yishay; Yung, Moti 15 1997 Learning with attribute costs. Zbl 1192.68392 Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay 15 2005 On the convergence of regret minimization dynamics in concave games. Zbl 1304.91015 Even-dar, Eyal; Mansour, Yishay; Nadav, Uri 14 2009 Regret minimization for reserve prices in second-price auctions. Zbl 1360.91092 Cesa-Bianchi, Nicolò; Gentile, Claudio; Mansour, Yishay 14 2015 Learning, regret minimization, and equilibria. Zbl 1143.91311 Blum, Avrim; Mansour, Yishay 14 2007 Improved second-order bounds for prediction with expert advice. Zbl 1471.91074 Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles 13 2007 Online Markov decision processes. Zbl 1218.90207 Even-Dar, Eyal; Kakade, Sham. M.; Mansour, Yishay 13 2009 Broadcast in radio networks. Zbl 0851.68007 Gaber, Iris; Mansour, Yishay 13 1995 Improved competitive guarantees for QoS buffering. Zbl 1086.68506 Kesselman, Alex; Mansour, Yishay; van Stee, Rob 13 2005 Fast convergence of selfish rerouting. Zbl 1297.68034 Even-Dar, Eyal; Mansour, Yishay 13 2005 Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251 Alon, Noga; Goldreich, Oded; Mansour, Yishay 12 2003 Generalization bounds for averaged classifiers. Zbl 1045.62056 Freund, Yoav; Mansour, Yishay; Schapire, Robert E. 11 2004 Improved second-order bounds for prediction with expert advice. Zbl 1137.68525 Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles 11 2005 Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071 Linial, Nathan; Mansour, Yishay; Rivest, Ronald L. 11 1991 Online set packing. Zbl 1286.68488 Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror 11 2012 Converting online algorithms to local computation algorithms. Zbl 1272.68471 Mansour, Yishay; Rubinstein, Aviad; Vardi, Shai; Xie, Ning 11 2012 An approximation algorithm for minimum-cost network design. Zbl 0963.68231 Mansour, Yishay; Peleg, David 10 2000 Optimal smoothing schedules for real-time streams (extended abstract). Zbl 1314.68412 Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer 10 2000 A local computation approximation scheme to maximum matching. Zbl 1405.68448 Mansour, Yishay; Vardi, Shai 10 2013 Making the most of your samples. Zbl 1390.91146 Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim 9 2018 Lower bounds for computations with the floor operation. Zbl 0724.68051 Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 9 1991 On the equilibria of alternating move games. Zbl 1288.91024 Roth, Aaron; Balcan, Maria Florina; Kalai, Adam; Mansour, Yishay 9 2010 Competitive management of non-preemptive queues with multiple values. Zbl 1180.68075 Andelman, Nir; Mansour, Yishay 8 2003 Auctions with budget constraints. Zbl 1095.91504 Andelman, Nir; Mansour, Yishay 8 2004 Harmonic buffer management policy for shared memory switches. Zbl 1072.68007 Kesselman, Alexander; Mansour, Yishay 8 2004 A lower bound for integer greatest common divisor computations. Zbl 0819.11066 Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 8 1991 Welfare and profit maximization with production costs. Zbl 1292.91078 Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit 8 2011 Buffer overflow management in QoS switches. Zbl 1323.68053 Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim 8 2001 Optimal smoothing schedules for real-time streams. Zbl 1448.68181 Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer 8 2004 Bayesian incentive-compatible bandit exploration. Zbl 1451.90079 Mansour, Yishay; Slivkins, Aleksandrs; Syrgkanis, Vasilis 8 2020 On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083 Kearns, Michael; Mansour, Yishay 7 1999 Computation in noisy radio networks. Zbl 0930.68006 Kushilevitz, Eyal; Mansour, Yishay 7 1998 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 7 2010 Randomized interpolation and approximation of sparse polynomials (preliminary version). Zbl 1427.65013 Mansour, Yishay 7 1992 Randomness in private computations. Zbl 1049.94510 Kushilevitz, Eyal; Mansour, Yishay 6 1997 On the boosting ability of top-down decision tree learning algorithms. Zbl 0915.68142 Kearns, Michael; Mansour, Yishay 6 1996 The communication complexity of uncoupled Nash equilibrium procedures. Zbl 1232.91020 Hart, Sergiu; Mansour, Yishay 6 2007 On construction of \(k\)-wise independent random variables. Zbl 1345.68238 Karloff, Howard; Mansour, Yishay 6 1994 Bandwidth allocation with preemption. Zbl 0928.68008 Bar-Noy, Amotz; Canetti, Ran; Kutten, Shay; Mansour, Yishay; Schieber, Baruch 5 1999 Approximate equivalence of Markov decision processes. Zbl 1274.90471 Even-Dar, Eyal; Mansour, Yishay 5 2003 Boosting using branching programs. Zbl 1006.68110 Mansour, Yishay; McAllester, David 5 2002 From external to internal regret. Zbl 1137.68523 Blum, Avrim; Mansour, Yishay 5 2005 Greedy packet scheduling on shortest paths. Zbl 0780.90050 Mansour, Yishay; Patt-Shamir, Boaz 5 1993 Fast exponentiation using the truncation operation. Zbl 0771.65008 Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 5 1992 The impossibility of implementing reliable communication in the face of crashes. Zbl 0795.68016 Fekete, Alan; Lynch, Nancy; Mansour, Yishay; Spinelli, John 5 1993 An \(\Omega(D\log(N/D))\) lower bound for broadcast in radio networks. Zbl 1373.68241 Kushilevitz, Eyal; Mansour, Yishay 5 1993 Online trading algorithms and robust option pricing. Zbl 1300.91047 DeMarzo, Peter; Kremer, Ilan; Mansour, Yishay 5 2006 Simple learning algorithms for decision trees and multivariate polynomials. Zbl 1008.68060 Bshouty, Nader H.; Mansour, Yishay 5 2002 Competitive queue management for latency sensitive packets. Zbl 1192.90044 Fiat, Amos; Mansour, Yishay; Nadav, Uri 5 2008 Improved equilibria via public service advertising. Zbl 1422.91047 Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 5 2009 Lower bounds for computations with the floor operation. Zbl 0682.68035 Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon 4 1989 Efficient algorithms for learning to play repeated games against computationally bounded adversaries. Zbl 0938.68779 Freund, Yoav; Kearns, Michael; Mansour, Yishay 4 1995 \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials. Zbl 0875.68534 Alon, Noga; Mansour, Yishay 4 1995 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 Nonstochastic multi-armed bandits with graph-structured feedback. Zbl 1375.68097 Alon, Noga; Cesa-Bianchi, Nicolò; Gentile, Claudio; Mannor, Shie; Mansour, Yishay; Shamir, Ohad 4 2017 Loss-bounded analysis for differentiated services. Zbl 1054.68007 Kesselman, Alexander; Mansour, Yishay 4 2003 Bayesian exploration: incentivizing exploration in Bayesian games. Zbl 1493.91078 Mansour, Yishay; Slivkins, Alex; Syrgkanis, Vasilis; Wu, Zhiwei Steven 4 2022 Competitive router scheduling with structured data. Zbl 1359.68036 Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror 4 2014 Competitive buffer management for shared-memory switches. Zbl 1445.68035 Aiello, William; Kesselman, Alex; Mansour, Yishay 4 2008 On the bit complexity of distributed computations in a ring with a leader. Zbl 0636.68038 Mansour, Y.; Zaks, S. 3 1987 An information-theoretic analysis of hard and soft assignment methods for clustering. Zbl 0910.68178 Kearns, Michael; Mansour, Yishay; Ng, Andrew Y. 3 1998 Greedy packet scheduling. Zbl 0828.68026 Cidon, Israel; Kutten, Shay; Mansour, Yishay; Peleg, David 3 1995 Buffer overflows of merging streams. Zbl 1266.68029 Kesselman, Alex; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz 3 2003 Computation in noisy radio networks. Zbl 1086.68022 Kushilevitz, Eyal; Mansour, Yishay 3 2005 A parametrization scheme for classifying models of learnability. Zbl 0746.68070 Ben-David, Shai; Benedek, Gyora M.; Mansour, Yishay 3 1989 On construction of \(k\)-wise independent random variables. Zbl 0880.60010 Karloff, H.; Mansour, Y. 3 1997 Regret to the best vs. regret to the average. Zbl 1203.68147 Even-Dar, Eyal; Kearns, Michael; Mansour, Yishay; Wortman, Jennifer 3 2007 Bayesian exploration: incentivizing exploration in Bayesian games. Zbl 1493.91078 Mansour, Yishay; Slivkins, Alex; Syrgkanis, Vasilis; Wu, Zhiwei Steven 4 2022 Differentially private learning of geometric concepts. Zbl 1499.68310 Kaplan, Haim; Mansour, Yishay; Matias, Yossi; Stemmer, Uri 1 2022 Separating adaptive streaming from oblivious streaming using the bounded storage model. Zbl 07512096 Kaplan, Haim; Mansour, Yishay; Nissim, Kobbi; Stemmer, Uri 3 2021 Bayesian incentive-compatible bandit exploration. Zbl 1451.90079 Mansour, Yishay; Slivkins, Aleksandrs; Syrgkanis, Vasilis 8 2020 Beyond myopic best response (in Cournot competition). Zbl 1419.91466 Fiat, Amos; Koutsoupias, Elias; Ligett, Katrina; Mansour, Yishay; Olonetsky, Svetlana 3 2019 Making the most of your samples. Zbl 1390.91146 Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim 9 2018 Competing bandits: learning under competition. Zbl 1462.68160 Mansour, Yishay; Slivkins, Aleksandrs; Wu, Zhiwei Steven 3 2018 Fair leader election for rational agents in asynchronous rings and networks. Zbl 1429.68029 Yifrach, Assaf; Mansour, Yishay 2 2018 Constant-time local computation algorithms. Zbl 1390.68765 Mansour, Yishay; Patt-Shamir, Boaz; Vardi, Shai 1 2018 Sublinear graph augmentation for fast query implementation. Zbl 1520.68119 Czumaj, Artur; Mansour, Yishay; Vardi, Shai 1 2018 Nonstochastic multi-armed bandits with graph-structured feedback. Zbl 1375.68097 Alon, Noga; Cesa-Bianchi, Nicolò; Gentile, Claudio; Mannor, Shie; Mansour, Yishay; Shamir, Ohad 4 2017 Scheduling multipacket frames with frame deadlines. Zbl 1386.90058 Jeż, Łukasz; Mansour, Yishay; Patt-Shamir, Boaz 2 2017 Upward max-min fairness. Zbl 1426.90243 Danna, Emilie; Hassidim, Avinatan; Kaplan, Haim; Kumar, Alok; Mansour, Yishay; Raz, Danny; Segalov, Michal 2 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 14 2015 Constant-time local computation algorithms. Zbl 1383.68097 Mansour, Yishay; Patt-Shamir, Boaz; Vardi, Shai 2 2015 Competitive router scheduling with structured data. Zbl 1359.68036 Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror 4 2014 Robust domain adaptation. Zbl 1319.68181 Mansour, Yishay; Schain, Mariano 2 2014 Simple adaptive strategies. From regret-matching to uncoupled dynamics. With the collaboration of Yakov Babichenko, Amotz Cahn, Yishay Mansour and David Schmeidler. Zbl 1298.91019 Hart, Sergiu; Mas-Colell, Andreu 16 2013 A local computation approximation scheme to maximum matching. Zbl 1405.68448 Mansour, Yishay; Vardi, Shai 10 2013 Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221 Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 3 2013 Regret minimization for reserve prices in second-price auctions. Zbl 1425.91182 Cesa-Bianchi, Nicolò; Gentile, Claudio; Mansour, Yishay 2 2013 Online set packing. Zbl 1286.68488 Emek, Yuval; Halldórsson, Magnús M.; Mansour, Yishay; Patt-Shamir, Boaz; Radhakrishnan, Jaikumar; Rawitz, Dror 11 2012 Converting online algorithms to local computation algorithms. Zbl 1272.68471 Mansour, Yishay; Rubinstein, Aviad; Vardi, Shai; Xie, Ning 11 2012 The load-distance balancing problem. Zbl 1242.68004 Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi 2 2012 Reliable agnostic learning. Zbl 1244.68066 Kalai, Adam Tauman; Kanade, Varun; Mansour, Yishay 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 2 2012 Competitive router scheduling with structured data. Zbl 1242.68040 Mansour, Yishay; Patt-Shamir, Boaz; Rawitz, Dror 1 2012 Beyond myopic best response (in Cournot competition). Zbl 1425.91277 Fiat, Amos; Koutsoupias, Elias; Ligett, Katrina; Mansour, Yishay; Olonetsky, Svetlana 1 2012 Lower bounds on individual sequence regret. Zbl 1366.68239 Gofer, Eyal; Mansour, Yishay 1 2012 Welfare and profit maximization with production costs. Zbl 1292.91078 Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit 8 2011 Repeated budgeted second price ad auction. Zbl 1233.91124 Arnon, Asaph; Mansour, Yishay 1 2011 How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Zbl 1229.91029 Hart, Sergiu; Mansour, Yishay 28 2010 On the equilibria of alternating move games. Zbl 1288.91024 Roth, Aaron; Balcan, Maria Florina; Kalai, Adam; Mansour, Yishay 9 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 7 2010 Strong price of anarchy. Zbl 1156.91419 Andelman, Nir; Feldman, Michal; Mansour, Yishay 53 2009 Strong equilibrium in cost sharing connection games. Zbl 1168.91330 Epstein, Amir; Feldman, Michal; Mansour, Yishay 40 2009 Efficient graph topologies in network routing games. Zbl 1161.91332 Epstein, Amir; Feldman, Michal; Mansour, Yishay 23 2009 On the convergence of regret minimization dynamics in concave games. Zbl 1304.91015 Even-dar, Eyal; Mansour, Yishay; Nadav, Uri 14 2009 Online Markov decision processes. Zbl 1218.90207 Even-Dar, Eyal; Kakade, Sham. M.; Mansour, Yishay 13 2009 Improved equilibria via public service advertising. Zbl 1422.91047 Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 5 2009 Agnostically learning halfspaces. Zbl 1155.68030 Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A. 32 2008 Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055 Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay 16 2008 Competitive queue management for latency sensitive packets. Zbl 1192.90044 Fiat, Amos; Mansour, Yishay; Nadav, Uri 5 2008 Competitive buffer management for shared-memory switches. Zbl 1445.68035 Aiello, William; Kesselman, Alex; Mansour, Yishay 4 2008 On agnostic boosting and parity learning. Zbl 1231.68204 Kalai, Adam Tauman; Mansour, Yishay; Verbin, Elad 2 2008 Convergence time to Nash equilibrium in load balancing. Zbl 1192.68956 Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay 41 2007 From external to internal regret. Zbl 1222.68150 Blum, Avrim; Mansour, Yishay 28 2007 Strong price of anarchy. Zbl 1303.91017 Andelman, Nir; Feldman, Michal; Mansour, Yishay 24 2007 Learning, regret minimization, and equilibria. Zbl 1143.91311 Blum, Avrim; Mansour, Yishay 14 2007 Improved second-order bounds for prediction with expert advice. Zbl 1471.91074 Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles 13 2007 The communication complexity of uncoupled Nash equilibrium procedures. Zbl 1232.91020 Hart, Sergiu; Mansour, Yishay 6 2007 Regret to the best vs. regret to the average. Zbl 1203.68147 Even-Dar, Eyal; Kearns, Michael; Mansour, Yishay; Wortman, Jennifer 3 2007 Efficient contention resolution protocols for selfish agents. Zbl 1302.68026 Fiat, Amos; Mansour, Yishay; Nadav, Uri 3 2007 On Nash equilibria for a network creation game. Zbl 1192.91036 Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal; Mansour, Yishay; Roditty, Liam 41 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 33 2006 Online trading algorithms and robust option pricing. Zbl 1300.91047 DeMarzo, Peter; Kremer, Ilan; Mansour, Yishay 5 2006 Active sampling for multiple output identification. Zbl 1143.68535 Fine, Shai; Mansour, Yishay 1 2006 Combining multiple heuristics. Zbl 1136.68520 Sayag, Tzur; 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 26 2005 Learning with attribute costs. Zbl 1192.68392 Kaplan, Haim; Kushilevitz, Eyal; Mansour, Yishay 15 2005 Improved competitive guarantees for QoS buffering. Zbl 1086.68506 Kesselman, Alex; Mansour, Yishay; van Stee, Rob 13 2005 Fast convergence of selfish rerouting. Zbl 1297.68034 Even-Dar, Eyal; Mansour, Yishay 13 2005 Improved second-order bounds for prediction with expert advice. Zbl 1137.68525 Cesa-Bianchi, Nicolò; Mansour, Yishay; Stoltz, Gilles 11 2005 From external to internal regret. Zbl 1137.68523 Blum, Avrim; Mansour, Yishay 5 2005 Computation in noisy radio networks. Zbl 1086.68022 Kushilevitz, Eyal; Mansour, Yishay 3 2005 Concentration bounds for unigram language models. Zbl 1222.68393 Drukh, Evgeny; Mansour, Yishay 2 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 41 2004 Learning rates for Q-learning. Zbl 1222.68196 Even-Dar, Eyal; Mansour, Yishay 22 2004 Generalization bounds for averaged classifiers. Zbl 1045.62056 Freund, Yoav; Mansour, Yishay; Schapire, Robert E. 11 2004 Auctions with budget constraints. Zbl 1095.91504 Andelman, Nir; Mansour, Yishay 8 2004 Harmonic buffer management policy for shared memory switches. Zbl 1072.68007 Kesselman, Alexander; Mansour, Yishay 8 2004 Optimal smoothing schedules for real-time streams. Zbl 1448.68181 Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer 8 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 32 2003 Convergence time to Nash equilibria. Zbl 1039.68017 Even-Dar, Eyal; Kesselman, Alex; Mansour, Yishay 30 2003 Competitive queueing policies for QoS switches. Zbl 1092.68508 Andelman, Nir; Mansour, Yishay; Zhu, An 23 2003 Almost \(k\)-wise independence versus \(k\)-wise independence. Zbl 1178.68251 Alon, Noga; Goldreich, Oded; Mansour, Yishay 12 2003 Competitive management of non-preemptive queues with multiple values. Zbl 1180.68075 Andelman, Nir; Mansour, Yishay 8 2003 Approximate equivalence of Markov decision processes. Zbl 1274.90471 Even-Dar, Eyal; Mansour, Yishay 5 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 3 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. 1 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 21 2002 A sparse sampling algorithm for near-optimal planning in large Markov decision processes. Zbl 1014.68150 Kearns, Michael; Mansour, Yishay; Ng, Andrew Y. 18 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 5 2002 Buffer overflow management in QoS switches. Zbl 1323.68053 Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim 8 2001 Learning rates for Q-learning. Zbl 0992.68097 Even-Dar, Eyal; Mansour, Yishay 3 2001 Loss-bounded analysis for differentiated services. Zbl 1015.90011 Kesselman, Alexander; Mansour, Yishay 2 2001 Learning with maximum-entropy distributions. Zbl 1052.68115 Mansour, Yishay; Schain, Mariano 1 2001 Agnostic boosting. Zbl 0992.68089 Ben-David, Shai; Long, Philip M.; Mansour, Yishay 1 2001 An approximation algorithm for minimum-cost network design. Zbl 0963.68231 Mansour, Yishay; Peleg, David 10 2000 Optimal smoothing schedules for real-time streams (extended abstract). Zbl 1314.68412 Mansour, Yishay; Patt-Shamir, Boaz; Lapid, Ofer 10 2000 On the boosting ability of top-down decision tree learning algorithms. Zbl 0938.68083 Kearns, Michael; Mansour, Yishay 7 1999 ...and 57 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,191 Authors 31 Mansour, Yishay 25 Kowalski, Dariusz R. 23 Servedio, Rocco A. 21 Pelc, Andrzej 19 Epstein, Leah 18 Hoefer, Martin 17 Gąsieniec, Leszek Antoni 16 Bshouty, Nader H. 13 Rubinfeld, Ronitt 13 Tamir, Tami 12 Azar, Yossi 12 Harks, Tobias 11 Fúster-Sabater, Amparo 11 Peleg, David 10 Chen, Xujin 10 Goldberg, Paul W. 10 Patt-Shamir, Boaz 9 Chrobak, Marek 9 Feldman, Michal 9 Feldman, Vitaly 9 Fotakis, Dimitris A. 9 Mossel, Elchanan 9 O’Donnell, Ryan 9 Rawitz, Dror 9 Ron, Dana 9 Seurin, Yannick 9 Spirakis, Paul G. 8 Caballero-Gil, Pino 8 Dunkelman, Orr 8 Fernández Anta, Antonio 8 Halldórsson, Magnús Mar 8 Hu, Xiaodong 8 Ishai, Yuval 8 Jeż, Łukasz 8 Keller, Nathan 8 Kleiman, Elena 8 Mirrokni, Vahab S. 8 Mosteiro, Miguel A. 8 Rosén, Adi 8 Tessaro, Stefano 7 Anshelevich, Elliot 7 Bienkowski, Marcin 7 Cole, Richard John 7 Czumaj, Artur 7 Feige, Uriel 7 Kesselman, Alex 7 Klimm, Max 7 Klivans, Adam Richard 6 Babichenko, Yakov 6 Blum, Avrim L. 6 Bun, Mark 6 Chlebus, Bogdan Stanislaw 6 Datta, Ajoy Kumar 6 Diakonikolas, Ilias 6 Dinur, Itai 6 Flammini, Michele 6 Hellerstein, Lisa 6 Jackson, Jeffrey C. 6 Kogan, Kirill 6 Kushilevitz, Eyal 6 Markakis, Evangelos 6 Nisan, Noam 6 Ostrovsky, Rafail 6 Perchet, Vianney 6 Roughgarden, Tim 6 Stoltz, Gilles 6 Tan, Liyang 6 Tennenholtz, Moshe 6 Xin, Qin 5 Berenbrink, Petra 5 Chen, Bo 5 Deligkas, Argyrios 5 Fischer, Simon 5 Georgiou, Chryssis 5 Iwen, Mark A. 5 Kearns, Michael Justin 5 Kleinberg, Robert D. 5 Kobayashi, Koji M. 5 Kranakis, Evangelos Konstantinou 5 Kutten, Shay 5 Lee, Jooyoung 5 Lenzner, Pascal 5 Mennink, Bart 5 Schafer, Guido 5 Solomon, Shay 5 Thaler, Justin 5 Wu, Wenling 4 Àlvarez, Carme 4 Arvind, Vikraman 4 Avni, Guy 4 Awerbuch, Baruch 4 Balcan, Maria-Florina 4 Bilò, Vittorio 4 Bogdanov, Andrej 4 Borkar, Vivek Shripad 4 Caragiannis, Ioannis 4 Chen, Yulong 4 Chin, Francis Y. L. 4 Cicalese, Ferdinando 4 Devanur, Nikhil R. ...and 2,091 more Authors all top 5 Cited in 189 Serials 127 Theoretical Computer Science 58 Journal of Computer and System Sciences 58 Algorithmica 43 Machine Learning 42 Distributed Computing 36 Theory of Computing Systems 33 SIAM Journal on Computing 32 Games and Economic Behavior 31 Information Processing Letters 28 Information and Computation 21 Discrete Applied Mathematics 21 Computational Complexity 19 Journal of Machine Learning Research (JMLR) 18 Mathematics of Operations Research 17 Operations Research 17 Designs, Codes and Cryptography 16 Artificial Intelligence 14 Journal of Cryptology 12 Quantum Information Processing 11 International Journal of Game Theory 10 Annals of Operations Research 9 European Journal of Operational Research 9 Mathematical Programming. Series A. Series B 8 Journal of Economic Theory 8 Combinatorica 8 SIAM Journal on Discrete Mathematics 8 Random Structures & Algorithms 8 Journal of Combinatorial Optimization 8 Journal of Scheduling 7 The Annals of Statistics 7 Electronic Journal of Statistics 6 Discrete Mathematics 6 Automatica 6 Operations Research Letters 5 SIAM Journal on Control and Optimization 5 Systems & Control Letters 5 Journal of Symbolic Computation 5 Pattern Recognition 5 Journal of Discrete Algorithms 5 Cryptography and Communications 4 Information Sciences 4 Journal of Mathematical Economics 4 International Journal of Approximate Reasoning 4 Journal of Parallel and Distributed Computing 4 Combinatorics, Probability and Computing 4 Economic Theory 4 Annals of Mathematics and Artificial Intelligence 4 INFORMS Journal on Computing 4 Games 4 Dynamic Games and Applications 4 Theory of Computing 3 Acta Informatica 3 Computers & Mathematics with Applications 3 Journal of Complexity 3 The Journal of Artificial Intelligence Research (JAIR) 3 Journal of the ACM 3 Foundations of Computational Mathematics 3 Internet Mathematics 3 Computer Science Review 3 Journal of Dynamics and Games 3 SIAM Journal on Mathematics of Data Science 2 Applied Mathematics and Computation 2 Journal of the American Statistical Association 2 Naval Research Logistics 2 Networks 2 Acta Mathematicae Applicatae Sinica. English Series 2 Probability Theory and Related Fields 2 Discrete & Computational Geometry 2 Computers & Operations Research 2 Mathematical and Computer Modelling 2 MCSS. Mathematics of Control, Signals, and Systems 2 Neural Computation 2 Discrete Mathematics and Applications 2 Numerical Algorithms 2 Applied Mathematical Modelling 2 Communications in Statistics. Simulation and Computation 2 Bernoulli 2 Mathematical Finance 2 Mathematical Methods of Operations Research 2 Wuhan University Journal of Natural Sciences (WUJNS) 2 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 Discrete Optimization 2 Advances in Mathematics of Communications 2 Foundations and Trends in Theoretical Computer Science 2 Discrete Mathematics, Algorithms and Applications 2 Statistics and Computing 1 ACM Computing Surveys 1 Advances in Applied Probability 1 Bulletin of the Australian Mathematical Society 1 Communications on Pure and Applied Mathematics 1 International Journal of Systems Science 1 Inverse Problems 1 Journal d’Analyse Mathématique 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 Physica A 1 Psychometrika ...and 89 more Serials all top 5 Cited in 36 Fields 821 Computer science (68-XX) 376 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 255 Operations research, mathematical programming (90-XX) 219 Information and communication theory, circuits (94-XX) 95 Combinatorics (05-XX) 82 Statistics (62-XX) 46 Probability theory and stochastic processes (60-XX) 36 Numerical analysis (65-XX) 26 Order, lattices, ordered algebraic structures (06-XX) 26 Quantum theory (81-XX) 21 Number theory (11-XX) 20 Systems theory; control (93-XX) 17 Harmonic analysis on Euclidean spaces (42-XX) 8 Approximations and expansions (41-XX) 7 Mathematical logic and foundations (03-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Statistical mechanics, structure of matter (82-XX) 5 Group theory and generalizations (20-XX) 5 Biology and other natural sciences (92-XX) 4 General and overarching topics; collections (00-XX) 4 Field theory and polynomials (12-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Abstract harmonic analysis (43-XX) 3 Convex and discrete geometry (52-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Measure and integration (28-XX) 2 Difference and functional equations (39-XX) 1 Commutative algebra (13-XX) 1 Functions of a complex variable (30-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 Mechanics of deformable solids (74-XX) 1 Geophysics (86-XX) Citations by Year