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