Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Yishay Mansour
2010 – today
- 2013
[j85]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. SIAM J. Comput. 42(1): 230-264 (2013)- [c170]Noga Alon, Yishay Mansour, Moshe Tennenholtz: Differential pricing with inequity aversion in social networks. ACM Conference on Electronic Commerce 2013: 9-24
- [c169]Ilan Kremer, Yishay Mansour, Motty Perry: Implementing the "Wisdom of the Crowd". ACM Conference on Electronic Commerce 2013: 605-606
- [c168]Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour: Regret Minimization for Reserve Prices in Second-Price Auctions. SODA 2013: 1190-1204
- [i21]Michael Kearns, Yishay Mansour: Efficient Nash Computation in Large Population Games with Bounded Influence. CoRR abs/1301.0577 (2013)
- [i20]Michael Kearns, Yishay Mansour, Satinder P. Singh: Fast Planning in Stochastic Games. CoRR abs/1301.3867 (2013)
- [i19]Satinder P. Singh, Michael Kearns, Yishay Mansour: Nash Convergence of Gradient Dynamics in Iterated General-Sum Games. CoRR abs/1301.3892 (2013)
- [i18]
- [i17]Michael Kearns, Yishay Mansour: Exact Inference of Hidden Structure from Sample Data in Noisy-OR Networks. CoRR abs/1301.7391 (2013)
- [i16]Edith Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Danny Raz, Yoav Tzur: Probe Scheduling for Efficient Detection of Silent Failures. CoRR abs/1302.0792 (2013)
- [i15]Michael Kearns, Yishay Mansour, Andrew Y. Ng: An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. CoRR abs/1302.1552 (2013)
- 2012
- [j84]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Overflow management with multipart packets. Computer Networks 56(15): 3456-3467 (2012)
- [j83]Adam Tauman Kalai, Varun Kanade, Yishay Mansour: Reliable agnostic learning. J. Comput. Syst. Sci. 78(5): 1481-1495 (2012)
- [j82]Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour: Distributed Learning, Communication Complexity and Privacy. Journal of Machine Learning Research - Proceedings Track 23: 26.1-26.22 (2012)
- [j81]Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor: The load-distance balancing problem. Networks 59(1): 22-29 (2012)
- [j80]Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz: Online Set Packing. SIAM J. Comput. 41(4): 728-746 (2012)
- [c167]
- [c166]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie: Converting Online Algorithms to Local Computation Algorithms. ICALP (1) 2012: 653-664
- [c165]Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung: Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. ICALP (1) 2012: 738-749
- [c164]Emilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov: Upward Max Min Fairness. INFOCOM 2012: 837-845
- [c163]
- [c162]
- [c161]Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky: Beyond myopic best response (in Cournot competition). SODA 2012: 993-1005
- [c160]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: The AND-OR Game: Equilibrium Characterization - (Working Paper). WINE 2012: 561
- [i14]Yishay Mansour, S. Muthukrishnan, Noam Nisan: Doubleclick Ad Exchange Auction. CoRR abs/1204.0535 (2012)
- [i13]Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour: Distributed Learning, Communication Complexity and Privacy. CoRR abs/1204.3514 (2012)
- [i12]Yishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie: Converting online algorithms to local computation algorithms. CoRR abs/1205.1312 (2012)
- [i11]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Multiple Source Adaptation and the Renyi Divergence. CoRR abs/1205.2628 (2012)
- [i10]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour: Planning in POMDPs Using Multiplicity Automata. CoRR abs/1207.1388 (2012)
- [i9]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: The AND-OR game: Equilibrium Characterization (Working Paper). CoRR abs/1210.1757 (2012)
- 2011
- [c159]Eyal Gofer, Yishay Mansour: Regret Minimization Algorithms for Pricing Lookback Options. ALT 2011: 234-248
- [c158]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma: Welfare and Profit Maximization with Production Costs. FOCS 2011: 77-86
- [c157]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Overflow management with multipart packets. INFOCOM 2011: 2606-2614
- [c156]
- [c155]Eyal Gofer, Yishay Mansour: Pricing Exotic Derivatives Using Regret Minimization. SAGT 2011: 266-277
- [c154]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: Non-price equilibria in markets of discrete goods. ACM Conference on Electronic Commerce 2011: 295-296
- [c153]Yishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232
- [i8]Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: Non-Price Equilibria in Markets of Discrete Goods. CoRR abs/1103.3950 (2011)
- [i7]Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma: Welfare and Profit Maximization with Production Costs. CoRR abs/1110.4992 (2011)
- 2010
- [j79]Sergiu Hart, Yishay Mansour: How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Games and Economic Behavior 69(1): 107-126 (2010)
- [c152]Eyal Even-Dar, Shie Mannor, Yishay Mansour: Learning with Global Cost in Stochastic Environments. COLT 2010: 80-92
- [c151]Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan: Regret Minimization With Concept Drift. COLT 2010: 168-180
- [c150]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. ICS 2010: 200-213
- [c149]Corinna Cortes, Yishay Mansour, Mehryar Mohri: Learning Bounds for Importance Weighting. NIPS 2010: 442-450
- [c148]Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz: Online set packing and competitive scheduling of multi-part tasks. PODC 2010: 440-449
- [c147]Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour: On the Equilibria of Alternating Move Games. SODA 2010: 805-816
- [c146]
- [c145]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Selective Call Out and Real Time Bidding. WINE 2010: 145-157
- [c144]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE 2010: 158-169
- [i6]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Selective Call Out and Real Time Bidding. CoRR abs/1002.3102 (2010)
- [i5]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. CoRR abs/1008.1616 (2010)
2000 – 2009
- 2009
- [j78]Nir Andelman, Michal Feldman, Yishay Mansour: Strong price of anarchy. Games and Economic Behavior 65(2): 289-317 (2009)
- [j77]Amir Epstein, Michal Feldman, Yishay Mansour: Efficient graph topologies in network routing games. Games and Economic Behavior 66(1): 115-125 (2009)
- [j76]Amir Epstein, Michal Feldman, Yishay Mansour: Strong equilibrium in cost sharing connection games. Games and Economic Behavior 67(1): 51-68 (2009)
- [j75]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour: Online Markov Decision Processes. Math. Oper. Res. 34(3): 726-736 (2009)
- [c143]
- [c142]Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour: Online Learning for Global Cost Functions. COLT 2009
- [c141]
- [c140]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation: Learning Bounds and Algorithms. COLT 2009
- [c139]
- [c138]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: The price of uncertainty. ACM Conference on Electronic Commerce 2009: 285-294
- [c137]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Improved equilibria via public service advertising. SODA 2009: 728-737
- [c136]Eyal Even-Dar, Yishay Mansour, Uri Nadav: On the convergence of regret minimization dynamics in concave games. STOC 2009: 523-532
- [c135]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Multiple Source Adaptation and the Rényi Divergence. UAI 2009: 367-374
- [c134]Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
- [i4]Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Bid Optimization in Broad-Match Ad Auctions. CoRR abs/0901.3754 (2009)
- [i3]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation: Learning Bounds and Algorithms. CoRR abs/0902.3430 (2009)
- 2008
- [j74]Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Reducing mechanism design to algorithm design via machine learning. J. Comput. Syst. Sci. 74(8): 1245-1270 (2008)
- [j73]Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman: Regret to the best vs. regret to the average. Machine Learning 72(1-2): 21-37 (2008)
- [j72]Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. SIAM J. Comput. 37(6): 1777-1805 (2008)
- [j71]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. SIGecom Exchanges 7(3) (2008)
- [j70]William Aiello, Alexander Kesselman, Yishay Mansour: Competitive buffer management for shared-memory switches. ACM Transactions on Algorithms 5(1) (2008)
- [c133]Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation with Multiple Sources. NIPS 2008: 1041-1048
- [c132]Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. ACM Conference on Electronic Commerce 2008: 50-59
- [c131]
- [c130]Adam Tauman Kalai, Yishay Mansour, Elad Verbin: On agnostic boosting and parity learning. STOC 2008: 629-638
- [c129]Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan: Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584
- 2007
- [j69]Avrim Blum, Yishay Mansour: From External to Internal Regret. Journal of Machine Learning Research 8: 1307-1324 (2007)
- [j68]Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved second-order bounds for prediction with expert advice. Machine Learning 66(2-3): 321-352 (2007)
- [j67]Shai Fine, Yishay Mansour: Active sampling for multiple output identification. Machine Learning 69(2-3): 213-228 (2007)
- [j66]Eyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence time to Nash equilibrium in load balancing. ACM Transactions on Algorithms 3(3) (2007)
- [j65]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. IEEE Trans. Dependable Sec. Comput. 4(3): 180-190 (2007)
- [c128]Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman: Regret to the Best vs. Regret to the Average. COLT 2007: 233-247
- [c127]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour: The Value of Observation for Monitoring Dynamic Systems. IJCAI 2007: 2474-2479
- [c126]Amir Epstein, Michal Feldman, Yishay Mansour: Strong equilibrium in cost sharing connection games. ACM Conference on Electronic Commerce 2007: 84-92
- [c125]
- [c124]
- [c123]Sergiu Hart, Yishay Mansour: The communication complexity of uncoupled nash equilibrium procedures. STOC 2007: 345-353
- [c122]
- [c121]
- 2006
- [j64]Eyal Even-Dar, Shie Mannor, Yishay Mansour: Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems. Journal of Machine Learning Research 7: 1079-1105 (2006)
- [j63]Shai Fine, Ari Freund, Itai Jaeger, Yishay Mansour, Yehuda Naveh, Avi Ziv: Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation. IEEE Trans. Computers 55(11): 1344-1355 (2006)
- [c120]
- [c119]Nir Andelman, Yishay Mansour: A sufficient condition for truthfulness with single parameter agents. ACM Conference on Electronic Commerce 2006: 8-17
- [c118]Eyal Even-Dar, Sham M. Kakade, Michael Kearns, Yishay Mansour: (In)Stability properties of limit order dynamics. ACM Conference on Electronic Commerce 2006: 120-129
- [c117]Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty: On nash equilibria for a network creation game. SODA 2006: 89-98
- [c116]
- [c115]Peter DeMarzo, Ilan Kremer, Yishay Mansour: Online trading algorithms and robust option pricing. STOC 2006: 477-486
- 2005
- [j62]Alexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. Algorithmica 43(1-2): 63-80 (2005)
- [j61]Alexander Kesselman, Yishay Mansour: Adaptive AIMD Congestion Control. Algorithmica 43(1-2): 97-111 (2005)
- [j60]William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive queue policies for differentiated services. J. Algorithms 55(2): 113-141 (2005)
- [j59]Evgeny Drukh, Yishay Mansour: Concentration Bounds for Unigram Language Models. Journal of Machine Learning Research 6: 1231-1264 (2005)
- [j58]Eyal Kushilevitz, Yishay Mansour: Computation in Noisy Radio Networks. SIAM J. Discrete Math. 19(1): 96-108 (2005)
- [j57]Yossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour: Combining Online Algorithms for Acceptance and Rejection. Theory of Computing 1(1): 105-117 (2005)
- [c114]Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved Second-Order Bounds for Prediction with Expert Advice. COLT 2005: 217-232
- [c113]
- [c112]Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. FOCS 2005: 11-20
- [c111]Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Mechanism Design via Machine Learning. FOCS 2005: 605-614
- [c110]Shai Fine, Ari Freund, Itai Jaeger, Yehuda Naveh, Avi Ziv, Yishay Mansour: Harnessing machine learning to improve the success rate of stimuli generation. HLDVT 2005: 112-118
- [c109]
- [c108]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour: Reinforcement Learning in POMDPs Without Resets. IJCAI 2005: 690-695
- [c107]
- [c106]
- [c105]Eyal Even-Dar, Sham M. Kakade, Yishay Mansour: Planning in POMDPs Using Multiplicity Automata. UAI 2005: 185-192
- 2004
- [j56]Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams. Distributed Computing 17(1): 77-89 (2004)
- [j55]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer Overflow Management in QoS Switches. SIAM J. Comput. 33(3): 563-583 (2004)
- [j54]Alexander Kesselman, Yishay Mansour: Harmonic buffer management policy for shared memory switches. Theor. Comput. Sci. 324(2-3): 161-182 (2004)
- [c104]
- [c103]
- [c102]Amotz Bar-Noy, Yishay Mansour: Competitive on-line paging strategies for mobile users under delay constraints. PODC 2004: 256-265
- [c101]Sham Kakade, Michael J. Kearns, Yishay Mansour, Luis E. Ortiz: Competitive algorithms for VWAP and limit order trading. ACM Conference on Electronic Commerce 2004: 189-198
- [c100]David P. Bunde, Yishay Mansour: Improved combination of online algorithms for acceptance and rejection. SPAA 2004: 265-266
- [c99]
- 2003
- [j53]Noga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence. Inf. Process. Lett. 88(3): 107-110 (2003)
- [j52]Iris Gaber, Yishay Mansour: Centralized broadcast in multihop radio networks. J. Algorithms 46(1): 1-20 (2003)
- [j51]Alexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. J. Algorithms 46(1): 79-95 (2003)
- [j50]Eyal Even-Dar, Yishay Mansour: Learning Rates for Q-learning. Journal of Machine Learning Research 5: 1-25 (2003)
- [j49]Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour: Predicting and bypassing end-to-end Internet service degradations. IEEE Journal on Selected Areas in Communications 21(6): 961-978 (2003)
- [j48]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: Diffusion without false rumors: on propagating updates in a Byzantine environment. Theor. Comput. Sci. 1-3(299): 289-306 (2003)
- [c98]Eyal Even-Dar, Yishay Mansour: Approximate Equivalence of Markov Decision Processes. COLT 2003: 581-594
- [c97]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
- [c96]Alexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. ESA 2003: 361-372
- [c95]
- [c94]Eyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence Time to Nash Equilibria. ICALP 2003: 502-513
- [c93]Eyal Even-Dar, Shie Mannor, Yishay Mansour: Action Elimination and Stopping Conditions for Reinforcement Learning. ICML 2003: 162-169
- [c92]
- [c91]
- [c90]Nir Andelman, Yishay Mansour, An Zhu: Competitive queueing policies for QoS switches. SODA 2003: 761-770
- [c89]Yossi Azar, Avrim Blum, Yishay Mansour: Combining online algorithms for rejection and acceptance. SPAA 2003: 159-163
- [c88]Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
- [c87]Nir Andelman, Yishay Mansour: Competitive Management of Non-preemptive Queues with Multiple Values. DISC 2003: 166-180
- 2002
- [j47]Alexander Kesselman, Yishay Mansour: QoS-Competitive Video Buffering. Computers and Artificial Intelligence 21(6) (2002)
- [j46]Yishay Mansour, David A. McAllester: Boosting Using Branching Programs. J. Comput. Syst. Sci. 64(1): 103-112 (2002)
- [j45]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng: A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. Machine Learning 49(2-3): 193-208 (2002)
- [j44]Nader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. SIAM J. Comput. 31(6): 1909-1925 (2002)
- [c86]Eyal Even-Dar, Shie Mannor, Yishay Mansour: PAC Bounds for Multi-armed Bandit and Markov Decision Processes. COLT 2002: 255-270
- [c85]Anat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour: Predicting and bypassing end-to-end internet service degradations. Internet Measurement Workshop 2002: 307-320
- [c84]Alexander Kesselman, Yishay Mansour: Harmonic Buffer Management Policy for Shared Memory Switches. INFOCOM 2002
- [c83]Michael J. Kearns, Yishay Mansour: Efficient Nash Computation in Large Population Games with Bounded Influence. UAI 2002: 259-266
- [i2]Noga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence . Electronic Colloquium on Computational Complexity (ECCC)(048) (2002)
- 2001
- [j43]Yishay Mansour, Mariano Schain: Learning with Maximum-Entropy Distributions. Machine Learning 45(2): 123-145 (2001)
- [j42]Yishay Mansour, Boaz Patt-Shamir: Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001)
- [c82]
- [c81]
- [c80]Eyal Even-Dar, Yishay Mansour: Convergence of Optimistic and Incremental Q-Learning. NIPS 2001: 1499-1506
- [c79]
- [c78]Alexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. SODA 2001: 591-600
- [c77]Ellen L. Hahne, Alexander Kesselman, Yishay Mansour: Competitve buffer management for shared-memory switches. SPAA 2001: 53-58
- [c76]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
- 2000
- [j41]Yehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: a simple and effective flow control scheme. Computer Networks 32(3): 277-305 (2000)
- [j40]Yishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. Machine Learning 40(1): 5-33 (2000)
- [c75]
- [c74]
- [c73]William Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive Queue Policies for Differentiated Services. INFOCOM 2000: 431-440
- [c72]Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29
- [c71]Michael J. Kearns, Yishay Mansour, Satinder P. Singh: Fast Planning in Stochastic Games. UAI 2000: 309-316
- [c70]Satinder P. Singh, Michael J. Kearns, Yishay Mansour: Nash Convergence of Gradient Dynamics in General-Sum Games. UAI 2000: 541-548
1990 – 1999
- 1999
- [j39]Yehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. J. Algorithms 30(1): 106-143 (1999)
- [j38]Yishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between Communication Throughput and Parallel Time. J. Complexity 15(1): 148-166 (1999)
- [j37]Michael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. J. Comput. Syst. Sci. 58(1): 109-128 (1999)
- [j36]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth Allocation with Preemption. SIAM J. Comput. 28(5): 1806-1828 (1999)
- [c69]
- [c68]
- [c67]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng: A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. IJCAI 1999: 1324-1231
- [c66]Yishay Mansour, David A. McAllester: Boosting with Multi-Way Branching in Decision Trees. NIPS 1999: 300-306
- [c65]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng: Approximate Planning in Large POMDPs via Reusable Trajectories. NIPS 1999: 1001-1007
- [c64]Richard S. Sutton, David A. McAllester, Satinder P. Singh, Yishay Mansour: Policy Gradient Methods for Reinforcement Learning with Function Approximation. NIPS 1999: 1057-1063
- [c63]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Diffusing Updates in a Byzantine Environment. SRDS 1999: 134-143
- [c62]
- [i1]Dahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Propagating Updates in a Byzantine Environment. CoRR cs.DC/9908010 (1999)
- 1998
- [j35]Yishay Mansour, Michal Parnas: Learning Conjunctions with Noise under Product Distributions. Inf. Process. Lett. 68(4): 189-196 (1998)
- [j34]Eyal Kushilevitz, Yishay Mansour: An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks. SIAM J. Comput. 27(3): 702-712 (1998)
- [j33]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower Bounds for Randomized Mutual Exclusion. SIAM J. Comput. 27(6): 1550-1563 (1998)
- [j32]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998)
- [c61]
- [c60]Michael J. Kearns, Yishay Mansour: A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. ICML 1998: 269-277
- [c59]Amotz Bar-Noy, Yishay Mansour, Baruch Schieber: Competitive Dynamic Bandwidth Allocation. PODC 1998: 31-39
- [c58]
- [c57]Michael J. Kearns, Yishay Mansour: Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. UAI 1998: 304-310
- [e1]Peter L. Bartlett, Yishay Mansour (Eds.): Proceedings of the Eleventh Annual Conference on Computational Learning Theory, COLT 1998, Madison, Wisconsin, USA, July 24-26, 1998. ACM 1998, ISBN 1-58113-057-0
- 1997
- [j31]Howard J. Karloff, Yishay Mansour: On Construction of k-Wise Independent Random Variables. Combinatorica 17(1): 91-107 (1997)
- [j30]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63(4): 211-213 (1997)
- [j29]Yehuda Afek, Baruch Awerbuch, Eli Gafni, Yishay Mansour, Adi Rosén, Nir Shavit: Slide-The Key to Polynomial End-to-End Communication. J. Algorithms 22(1): 158-186 (1997)
- [j28]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. J. Algorithms 23(1): 180-194 (1997)
- [j27]Shimon Even, Yishay Mansour: A Construction of a Cipher from a Single Pseudorandom Permutation. J. Cryptology 10(3): 151-162 (1997)
- [j26]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. Machine Learning 27(1): 7-50 (1997)
- [j25]Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online Learning versus Offline Learning. Machine Learning 29(1): 45-63 (1997)
- [j24]Eyal Kushilevitz, Yishay Mansour: Randomness in Private Computations. SIAM J. Discrete Math. 10(4): 647-661 (1997)
- [c56]
- [c55]
- [c54]
- [c53]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng: An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. UAI 1997: 282-293
- 1996
- [c52]Thomas G. Dietterich, Michael J. Kearns, Yishay Mansour: Applying the Waek Learning Framework to Understand and Improve C4.5. ICML 1996: 96-104
- [c51]Yehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour: Dynamic Bandwidth Allocation Policies. INFOCOM 1996: 880-887
- [c50]
- [c49]
- [c48]Yehuda Afek, Yishay Mansour, Zvi Ostfeld: On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). PODC 1996: 212
- [c47]Yehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: A Simple and Effective Flow Control Scheme. SIGCOMM 1996: 169-182
- [c46]Yehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). STOC 1996: 89-98
- [c45]Michael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. STOC 1996: 459-468
- 1995
- [j23]Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of PAC Learnability. Inf. Comput. 120(1): 11-21 (1995)
- [j22]Noga Alon, Yishay Mansour: epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. Inf. Process. Lett. 54(6): 337-342 (1995)
- [j21]Yishay Mansour: An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution. J. Comput. Syst. Sci. 50(3): 543-550 (1995)
- [j20]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. SIAM J. Comput. 24(1): 148-157 (1995)
- [j19]Yishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. SIAM J. Comput. 24(2): 357-368 (1995)
- [j18]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin: On Lotteries with Unique Winners. SIAM J. Discrete Math. 8(1): 93-98 (1995)
- [c44]Michael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. COLT 1995: 21-30
- [c43]Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online learning versus offline learning. EuroCOLT 1995: 38-52
- [c42]Nader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. FOCS 1995: 304-311
- [c41]Yoav Freund, Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire: Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. FOCS 1995: 332-341
- [c40]Amos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts: Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). FOCS 1995: 392-401
- [c39]Yishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. NIPS 1995: 260-266
- [c38]
- [c37]Yishay Mansour, Boaz Patt-Shamir: Many-to-one packet routing on grids (Extended Abstract). STOC 1995: 258-267
- [c36]Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth allocation with preemption. STOC 1995: 616-625
- [c35]Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130
- 1994
- [j17]Yehuda Afek, Hagit Attiya, Alan Fekete, Michael J. Fischer, Nancy A. Lynch, Yishay Mansour, Da-Wei Wang, Lenore D. Zuck: Reliable Communication Over Unreliable Channels. J. ACM 41(6): 1267-1297 (1994)
- [c34]Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262
- [c33]Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: On the learnability of discrete distributions. STOC 1994: 273-282
- [c32]Yishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between communication throughput and parallel time. STOC 1994: 372-381
- 1993
- [j16]Yishay Mansour, James K. Park, Baruch Schieber, Sandeep Sen: Improved selection in totally monotone arrays. Int. J. Comput. Geometry Appl. 3(2): 115-132 (1993)
- [j15]Nathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability. J. ACM 40(3): 607-620 (1993)
- [j14]Alan Fekete, Nancy A. Lynch, Yishay Mansour, John Spinelli: The Impossibility of Implementing Reliable Communication in the Face of Crashes. J. ACM 40(5): 1087-1107 (1993)
- [j13]Yishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths. J. Algorithms 14(3): 449-465 (1993)
- [j12]Eyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Spectrum. SIAM J. Comput. 22(6): 1331-1348 (1993)
- [j11]Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1): 121-133 (1993)
- [c31]
- [c30]Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293
- [c29]Eyal Kushilevitz, Yishay Mansour: An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. PODC 1993: 65-74
- [c28]Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower bounds for randomized mutual exclusion. STOC 1993: 154-163
- [c27]Baruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: Time optimal self-stabilizing synchronization. STOC 1993: 652-661
- 1992
- [j10]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Fast Exponentiation Using the Truncation Operation. Computational Complexity 2: 244-255 (1992)
- [j9]Yishay Mansour, Baruch Schieber: The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. J. ACM 39(4): 783-799 (1992)
- [c26]Yishay Mansour: An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. COLT 1992: 53-61
- [c25]Yishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. ICALP 1992: 261-272
- [c24]Baruch Awerbuch, Yishay Mansour: An Efficient Topology Update Protocol for Dynamic Networks. WDAG 1992: 185-202
- 1991
- [j8]Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnik-Chervonenkis Dimension. Inf. Comput. 90(1): 33-49 (1991)
- [j7]Yishay Mansour, Baruch Schieber, Prasoon Tiwari: A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38(2): 453-471 (1991)
- [j6]Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20(2): 315-327 (1991)
- [c23]Shimon Even, Yishay Mansour: A Construction of a Cioher From a Single Pseudorandom Permutation. ASIACRYPT 1991: 210-224
- [c22]Thomas R. Hancock, Yishay Mansour: Learning Monotone kµ DNF Formulas on Product Distributions. COLT 1991: 179-183
- [c21]Yishay Mansour, James K. Park, Baruch Schieber: Improved Selection on Totally Monotone Arrays. FSTTCS 1991: 347-359
- [c20]Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163
- [c19]Yishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths (Preliminary Version). PODC 1991: 165-175
- [c18]Eyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract). STOC 1991: 455-464
- 1990
- [j5]Yishay Mansour, Leonard J. Schulman: Sorting on a Ring of Processors. J. Algorithms 11(4): 622-630 (1990)
- [c17]Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Structure in Complexity Theory Conference 1990: 90
- [c16]Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. STOC 1990: 235-243
- [c15]Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. WDAG 1990: 169-184
1980 – 1989
- 1989
- [j4]Ornan Ori Gerstel, Yishay Mansour, Shmuel Zaks: Bit Complexity of Order Statistics on a Distributed Star Network. Inf. Process. Lett. 30(3): 127-132 (1989)
- [j3]Yishay Mansour, Baruch Schieber: Finding the Edge Connectivity of Directed Graphs. J. Algorithms 10(1): 76-85 (1989)
- [c14]Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302
- [c13]Yishay Mansour, Baruch Schieber, Prasoon Tiwari: The Complexity of Approximating the Square Root (Extended Summary). FOCS 1989: 325-330
- [c12]Baruch Awerbuch, Yishay Mansour, Nir Shavit: Polynomial End-To-End Communication (Extended Abstract). FOCS 1989: 358-363
- [c11]Nathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability. FOCS 1989: 574-579
- [c10]Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. ICALP 1989: 559-573
- [c9]David Bernstein, Dina Q. Goldin, Martin Charles Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, Ron Y. Pinter: Spill Code Minimization Techniques for Optimizing Compilers. PLDI 1989: 258-263
- [c8]Yishay Mansour, Baruch Schieber: The Intractability of Bounded Protocols for Non-FIFO Channels. PODC 1989: 59-72
- [c7]Oded Goldreich, Amir Herzberg, Yishay Mansour: Source to Destination Communication in the Presence of Faults. PODC 1989: 85-101
- 1988
- [c6]Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnick-Chervonenkis Dimension. COLT 1988: 56-68
- [c5]Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary). FOCS 1988: 54-63
- [c4]Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract). FOCS 1988: 120-129
- [c3]Nancy A. Lynch, Yishay Mansour, Alan Fekete: Data Link Layer: Two Impossibility Results. PODC 1988: 149-170
- 1987
- [j2]Yishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader. Inf. Comput. 75(2): 162-177 (1987)
- [j1]Hagit Attiya, Yishay Mansour: Language Complexity on the Synchronous Anonymous Ring. Theor. Comput. Sci. 53: 169-185 (1987)
- [c2]Oded Goldreich, Yishay Mansour, Michael Sipser: Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract). FOCS 1987: 449-461
- 1986
- [c1]Yishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader. PODC 1986: 151-160
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18 22:42 CEST by the dblp team