dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Yishay Mansour Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
253Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEmilie Danna, Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, Danny Raz, Michal Segalov: Upward Max Min Fairness. INFOCOM 2012: 837-845
252Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mariano Schain: Robust Domain Adaptation. ISAIM 2012
251Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky: Beyond myopic best response (in Cournot competition). SODA 2012: 993-1005
250Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, S. Muthukrishnan, Noam Nisan: Doubleclick Ad Exchange Auction CoRR abs/1204.0535: (2012)
249Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour: Distributed Learning, Communication Complexity and Privacy CoRR abs/1204.3514: (2012)
248Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Aviad Rubinstein, Shai Vardi, Ning Xie: Converting online algorithms to local computation algorithms CoRR abs/1205.1312: (2012)
247Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Multiple Source Adaptation and the Renyi Divergence CoRR abs/1205.2628: (2012)
246Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor: The load-distance balancing problem. Networks 59(1): 22-29 (2012)
2011
245Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: Non-price equilibria in markets of discrete goods. ACM Conference on Electronic Commerce 2011: 295-296
244Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Gofer, Yishay Mansour: Regret Minimization Algorithms for Pricing Lookback Options. ALT 2011: 234-248
243Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma: Welfare and Profit Maximization with Production Costs. FOCS 2011: 77-86
242Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Overflow management with multipart packets. INFOCOM 2011: 2606-2614
241Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Gofer, Yishay Mansour: Pricing Exotic Derivatives Using Regret Minimization. SAGT 2011: 266-277
240Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAsaph Arnon, Yishay Mansour: Repeated Budgeted Second Price Ad Auction. SAGT 2011: 7-18
239Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir, Dror Rawitz: Competitive Router Scheduling with Structured Data. WAOA 2011: 219-232
238Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan: Non-Price Equilibria in Markets of Discrete Goods CoRR abs/1103.3950: (2011)
237Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma: Welfare and Profit Maximization with Production Costs CoRR abs/1110.4992: (2011)
2010
236Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKoby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan: Regret Minimization With Concept Drift. COLT 2010: 168-180
235Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Shie Mannor, Yishay Mansour: Learning with Global Cost in Stochastic Environments. COLT 2010: 80-92
234Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. ICS 2010: 200-213
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCorinna Cortes, Yishay Mansour, Mehryar Mohri: Learning Bounds for Importance Weighting. NIPS 2010: 442-450
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuval 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
231Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour: On the Equilibria of Alternating Move Games. SODA 2010: 805-816
230Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Regret Minimization and Job Scheduling. SOFSEM 2010: 71-76
229Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Selective Call Out and Real Time Bidding. WINE 2010: 145-157
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE 2010: 158-169
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Selective Call Out and Real Time Bidding CoRR abs/1002.3102: (2010)
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy 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)
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergiu Hart, Yishay Mansour: How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Games and Economic Behavior 69(1): 107-126 (2010)
2009
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Yishay Mansour: The price of uncertainty. ACM Conference on Electronic Commerce 2009: 285-294
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Learning and Domain Adaptation. ALT 2009: 4-6
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation: Learning Bounds and Algorithms. COLT 2009
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour: Online Learning for Global Cost Functions. COLT 2009
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Varun Kanade, Yishay Mansour: Reliable Agnostic Learning. COLT 2009
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Learning and Domain Adaptation. Discovery Science 2009: 32-34
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Improved equilibria via public service advertising. SODA 2009: 728-737
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour, Uri Nadav: On the convergence of regret minimization dynamics in concave games. STOC 2009: 523-532
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Multiple Source Adaptation and the Rényi Divergence. UAI 2009: 367-374
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Bid Optimization in Broad-Match Ad Auctions CoRR abs/0901.3754: (2009)
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation: Learning Bounds and Algorithms CoRR abs/0902.3430: (2009)
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Michal Feldman, Yishay Mansour: Strong price of anarchy. Games and Economic Behavior 65(2): 289-317 (2009)
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Epstein, Michal Feldman, Yishay Mansour: Efficient graph topologies in network routing games. Games and Economic Behavior 66(1): 115-125 (2009)
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Epstein, Michal Feldman, Yishay Mansour: Strong equilibrium in cost sharing connection games. Games and Economic Behavior 67(1): 51-68 (2009)
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Online Markov Decision Processes. Math. Oper. Res. 34(3): 726-736 (2009)
2008
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. ACM Conference on Electronic Commerce 2008: 50-59
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation with Multiple Sources. NIPS 2008: 1041-1048
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos Fiat, Yishay Mansour, Uri Nadav: Competitive queue management for latency sensitive packets. SODA 2008: 228-237
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Yishay Mansour, Elad Verbin: On agnostic boosting and parity learning. STOC 2008: 629-638
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan: Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Alexander Kesselman, Yishay Mansour: Competitive buffer management for shared-memory switches. ACM Transactions on Algorithms 5(1): (2008)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-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)
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal 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)
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. SIAM J. Comput. 37(6): 1777-1805 (2008)
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. SIGecom Exchanges 7(3): (2008)
2007
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmir Epstein, Michal Feldman, Yishay Mansour: Strong equilibrium in cost sharing connection games. ACM Conference on Electronic Commerce 2007: 84-92
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman: Regret to the Best vs. Regret to the Average. COLT 2007: 233-247
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Yishay Mansour: The Value of Observation for Monitoring Dynamic Systems. IJCAI 2007: 2474-2479
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos Fiat, Yishay Mansour, Uri Nadav: Efficient contention resolution protocols for selfish agents. SODA 2007: 179-188
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Michal Feldman, Yishay Mansour: Strong price of anarchy. SODA 2007: 189-198
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergiu Hart, Yishay Mansour: The communication complexity of uncoupled nash equilibrium procedures. STOC 2007: 345-353
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Learning, regret minimization and option pricing. TARK 2007: 2-3
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Halevi, Yishay Mansour: A Network Creation Game with Nonuniform Interests. WINE 2007: 287-292
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence time to Nash equilibrium in load balancing. ACM Transactions on Algorithms 3(3): (2007)
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch 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)
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Yishay Mansour: From External to Internal Regret. Journal of Machine Learning Research 8: 1307-1324 (2007)
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved second-order bounds for prediction with expert advice. Machine Learning 66(2-3): 321-352 (2007)
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Fine, Yishay Mansour: Active sampling for multiple output identification. Machine Learning 69(2-3): 213-228 (2007)
2006
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Michael Kearns, Yishay Mansour: (In)Stability properties of limit order dynamics. ACM Conference on Electronic Commerce 2006: 120-129
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Yishay Mansour: A sufficient condition for truthfulness with single parameter agents. ACM Conference on Electronic Commerce 2006: 8-17
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Fine, Yishay Mansour: Active Sampling for Multiple Output Identification. COLT 2006: 620-634
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty: On nash equilibria for a network creation game. SODA 2006: 89-98
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTzur Sayag, Shai Fine, Yishay Mansour: Combining Multiple Heuristics. STACS 2006: 242-253
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter DeMarzo, Ilan Kremer, Yishay Mansour: Online trading algorithms and robust option pricing. STOC 2006: 477-486
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai 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)
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal 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)
2005
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved Second-Order Bounds for Prediction with Expert Advice. COLT 2005: 217-232
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim Blum, Yishay Mansour: From External to Internal Regret. COLT 2005: 621-636
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. FOCS 2005: 11-20
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Mechanism Design via Machine Learning. FOCS 2005: 605-614
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Optimizing TCP Retransmission Timeout. ICN (2) 2005: 133-140
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Reinforcement Learning in POMDPs Without Resets. IJCAI 2005: 690-695
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour: Fast convergence of selfish rerouting. SODA 2005: 772-781
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHaim Kaplan, Eyal Kushilevitz, Yishay Mansour: Learning with attribute costs. STOC 2005: 356-365
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Planning in POMDPs Using Multiplicity Automata. UAI 2005: 185-192
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. Algorithmica 43(1-2): 63-80 (2005)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Adaptive AIMD Congestion Control. Algorithmica 43(1-2): 97-111 (2005)
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive queue policies for differentiated services. J. Algorithms 55(2): 113-141 (2005)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvgeny Drukh, Yishay Mansour: Concentration Bounds for Unigram Language Models. Journal of Machine Learning Research 6: 1231-1264 (2005)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Computation in Noisy Radio Networks. SIAM J. Discrete Math. 19(1): 96-108 (2005)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour: Combining Online Algorithms for Acceptance and Rejection. Theory of Computing 1(1): 105-117 (2005)
2004
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSham 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
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvgeny Drukh, Yishay Mansour: Concentration Bounds for Unigrams Language Model. COLT 2004: 170-185
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Experts in a Markov Decision Process. NIPS 2004
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Yishay Mansour: Competitive on-line paging strategies for mobile users under delay constraints. PODC 2004: 256-265
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid P. Bunde, Yishay Mansour: Improved combination of online algorithms for acceptance and rejection. SPAA 2004: 265-266
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Yishay Mansour: Auctions with Budget Constraints. SWAT 2004: 26-38
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams. Distributed Computing 17(1): 77-89 (2004)
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander 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)
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Harmonic buffer management policy for shared memory switches. Theor. Comput. Sci. 324(2-3): 161-182 (2004)
2003
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour: Approximate Equivalence of Markov Decision Processes. COLT 2003: 581-594
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Yishay Mansour: Competitive Management of Non-preemptive Queues with Multiple Values. DISC 2003: 166-180
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. ESA 2003: 361-372
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence Time to Nash Equilibria. ICALP 2003: 502-513
148no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Shie Mannor, Yishay Mansour: Action Elimination and Stopping Conditions for Reinforcement Learning. ICML 2003: 162-169
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Adaptive AIMD congestion control. PODC 2003: 352-359
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Yishay Mansour: Adapting to a reliable network path. PODC 2003: 360-367
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Andelman, Yishay Mansour, An Zhu: Competitive queueing policies for QoS switches. SODA 2003: 761-770
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Avrim Blum, Yishay Mansour: Combining online algorithms for rejection and acceptance. SPAA 2003: 159-163
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnat 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)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence. Inf. Process. Lett. 88(3): 107-110 (2003)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Gaber, Yishay Mansour: Centralized broadcast in multihop radio networks. J. Algorithms 46(1): 1-20 (2003)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. J. Algorithms 46(1): 79-95 (2003)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour: Learning Rates for Q-learning. Journal of Machine Learning Research 5: 1-25 (2003)
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDahlia 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)
2002
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Shie Mannor, Yishay Mansour: PAC Bounds for Multi-armed Bandit and Markov Decision Processes. COLT 2002: 255-270
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Harmonic Buffer Management Policy for Shared Memory Switches. INFOCOM 2002
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour: Predicting and bypassing end-to-end internet service degradations. Internet Measurement Workshop 2002: 307-320
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: Efficient Nash Computation in Large Population Games with Bounded Influence. UAI 2002: 259-266
132no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: QoS-Competitive Video Buffering. Computers and Artificial Intelligence 21(6): (2002)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence Electronic Colloquium on Computational Complexity (ECCC)(048): (2002)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, David A. McAllester: Boosting Using Branching Programs. J. Comput. Syst. Sci. 64(1): 103-112 (2002)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. SIAM J. Comput. 31(6): 1909-1925 (2002)
2001
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Ben-David, Philip M. Long, Yishay Mansour: Agnostic Boosting. COLT/EuroCOLT 2001: 507-516
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour: Learning Rates for Q-Learning. COLT/EuroCOLT 2001: 589-604
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour: Convergence of Optimistic and Incremental Q-Learning. NIPS 2001: 1499-1506
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: QoS-Competitive Video Buffering. SIROCCO 2001: 217-230
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. SODA 2001: 591-600
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEllen L. Hahne, Alexander Kesselman, Yishay Mansour: Competitve buffer management for shared-memory switches. SPAA 2001: 53-58
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir: Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mariano Schain: Learning with Maximum-Entropy Distributions. Machine Learning 45(2): 123-145 (2001)
2000
118no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, David A. McAllester: Boosting Using Branching Programs. COLT 2000: 220-224
117no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, David A. McAllester: Generalization Bounds for Decision Trees. COLT 2000: 69-74
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive Queue Policies for Differentiated Services. INFOCOM 2000: 431-440
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Satinder P. Singh: Fast Planning in Stochastic Games. UAI 2000: 309-316
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatinder P. Singh, Michael J. Kearns, Yishay Mansour: Nash Convergence of Gradient Dynamics in General-Sum Games. UAI 2000: 541-548
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: a simple and effective flow control scheme. Computer Networks 32(3): 277-305 (2000)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. Machine Learning 40(1): 5-33 (2000)
1999
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Reinforcement Learning and Mistake Bounded Algorithms. COLT 1999: 183-192
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Freund, Yishay Mansour: Estimating a Mixture of Two Product Distributions. COLT 1999: 53-62
108no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. IJCAI 1999: 1324-1231
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: Approximate Planning in Large POMDPs via Reusable Trajectories. NIPS 1999: 1001-1007
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard S. Sutton, David A. McAllester, Satinder P. Singh, Yishay Mansour: Policy Gradient Methods for Reinforcement Learning with Function Approximation. NIPS 1999: 1057-1063
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, David A. McAllester: Boosting with Multi-Way Branching in Decision Trees. NIPS 1999: 300-306
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Diffusing Updates in a Byzantine Environment. SRDS 1999: 134-143
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Satinder P. Singh: On the Complexity of Policy Iteration. UAI 1999: 401-408
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Propagating Updates in a Byzantine Environment CoRR cs.DC/9908010: (1999)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. J. Algorithms 30(1): 106-143 (1999)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between Communication Throughput and Parallel Time. J. Complexity 15(1): 148-166 (1999)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. J. Comput. Syst. Sci. 58(1): 109-128 (1999)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth Allocation with Preemption. SIAM J. Comput. 28(5): 1806-1828 (1999)
1998
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter L. Bartlett, Yishay Mansour: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, COLT 1998, Madison, Wisconsin, USA, July 24-26, 1998. ACM 1998
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir: Jitter Control in QoS Networks. FOCS 1998: 50-59
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. ICML 1998: 269-277
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Yishay Mansour, Baruch Schieber: Competitive Dynamic Bandwidth Allocation. PODC 1998: 31-39
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Computation in Noisy Radio Networks. SODA 1998: 236-243
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. UAI 1998: 304-310
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Michal Parnas: Learning Conjunctions with Noise under Product Distributions. Inf. Process. Lett. 68(4): 189-196 (1998)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks. SIAM J. Comput. 27(3): 702-712 (1998)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower Bounds for Randomized Mutual Exclusion. SIAM J. Comput. 27(6): 1550-1563 (1998)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998)
1997
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Mariano Schain: Learning with Maximum-Entropy Distributions. COLT 1997: 201-210
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav Freund, Yishay Mansour: Learning Under Persistent Drift. EuroCOLT 1997: 109-118
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Pessimistic decision tree pruning based Continuous-time. ICML 1997: 202-210
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. UAI 1997: 282-293
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHoward J. Karloff, Yishay Mansour: On Construction of k-Wise Independent Random Variables. Combinatorica 17(1): 91-107 (1997)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63(4): 211-213 (1997)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda 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)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. J. Algorithms 23(1): 180-194 (1997)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Yishay Mansour: A Construction of a Cipher from a Single Pseudorandom Permutation. J. Cryptology 10(3): 151-162 (1997)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online Learning versus Offline Learning. Machine Learning 29(1): 45-63 (1997)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Randomness in Private Computations. SIAM J. Discrete Math. 10(4): 647-661 (1997)
1996
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas G. Dietterich, Michael J. Kearns, Yishay Mansour: Applying the Waek Learning Framework to Understand and Improve C4.5. ICML 1996: 96-104
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour: Dynamic Bandwidth Allocation Policies. INFOCOM 1996: 880-887
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Michal Parnas: On Learning Conjunctions with Malicious Noise. ISTCS 1996: 170-175
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Randomness in Private Computations. PODC 1996: 181-190
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yishay Mansour, Zvi Ostfeld: On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). PODC 1996: 212
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: A Simple and Effective Flow Control Scheme. SIGCOMM 1996: 169-182
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. STOC 1996: 459-468
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). STOC 1996: 89-98
1995
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. COLT 1995: 21-30
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online learning versus offline learning. EuroCOLT 1995: 38-52
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. FOCS 1995: 304-311
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoav 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
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts: Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). FOCS 1995: 392-401
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. NIPS 1995: 260-266
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIris Gaber, Yishay Mansour: Broadcast in Radio Networks. SODA 1995: 577-585
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir: Many-to-one packet routing on grids (Extended Abstract). STOC 1995: 258-267
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth allocation with preemption. STOC 1995: 616-625
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of PAC Learnability Inf. Comput. 120(1): 11-21 (1995)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNoga Alon, Yishay Mansour: epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. Inf. Process. Lett. 54(6): 337-342 (1995)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution. J. Comput. Syst. Sci. 50(3): 543-550 (1995)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIsrael Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. SIAM J. Comput. 24(1): 148-157 (1995)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. SIAM J. Comput. 24(2): 357-368 (1995)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour, Michael O. Rabin: On Lotteries with Unique Winners. SIAM J. Discrete Math. 8(1): 93-98 (1995)
1994
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAvrim 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
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: On the learnability of discrete distributions. STOC 1994: 273-282
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between communication throughput and parallel time. STOC 1994: 372-381
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda 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)
1993
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDon Coppersmith, Hugo Krawczyk, Yishay Mansour: The Shrinking Generator. CRYPTO 1993: 22-39
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. PODC 1993: 65-74
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower bounds for randomized mutual exclusion. STOC 1993: 154-163
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: Time optimal self-stabilizing synchronization. STOC 1993: 652-661
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, James K. Park, Baruch Schieber, Sandeep Sen: Improved selection in totally monotone arrays. Int. J. Comput. Geometry Appl. 3(2): 115-132 (1993)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability. J. ACM 40(3): 607-620 (1993)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan 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)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths. J. Algorithms 14(3): 449-465 (1993)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Spectrum. SIAM J. Comput. 22(6): 1331-1348 (1993)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1): 121-133 (1993)
1992
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. COLT 1992: 53-61
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. ICALP 1992: 261-272
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Yishay Mansour: An Efficient Topology Update Protocol for Dynamic Networks. WDAG 1992: 185-202
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Fast Exponentiation Using the Truncation Operation. Computational Complexity 2: 244-255 (1992)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber: The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. J. ACM 39(4): 783-799 (1992)
1991
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Yishay Mansour: A Construction of a Cioher From a Single Pseudorandom Permutation. ASIACRYPT 1991: 210-224
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas R. Hancock, Yishay Mansour: Learning Monotone DNF Formulas on Product Distributions. COLT 1991: 179-183
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, James K. Park, Baruch Schieber: Improved Selection on Totally Monotone Arrays. FSTTCS 1991: 347-359
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths (Preliminary Version). PODC 1991: 165-175
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract) STOC 1991: 455-464
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnik-Chervonenkis Dimension Inf. Comput. 90(1): 33-49 (1991)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber, Prasoon Tiwari: A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38(2): 453-471 (1991)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20(2): 315-327 (1991)
1990
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing STOC 1990: 235-243
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Structure in Complexity Theory Conference 1990: 90
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIsrael Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. WDAG 1990: 169-184
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Leonard J. Schulman: Sorting on a Ring of Processors. J. Algorithms 11(4): 622-630 (1990)
1989
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber, Prasoon Tiwari: The Complexity of Approximating the Square Root (Extended Summary) FOCS 1989: 325-330
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Yishay Mansour, Nir Shavit: Polynomial End-To-End Communication (Extended Abstract) FOCS 1989: 358-363
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability FOCS 1989: 574-579
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. ICALP 1989: 559-573
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid 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
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber: The Intractability of Bounded Protocols for Non-FIFO Channels. PODC 1989: 59-72
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Amir Herzberg, Yishay Mansour: Source to Destination Communication in the Presence of Faults. PODC 1989: 85-101
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOrnan Ori Gerstel, Yishay Mansour, Shmuel Zaks: Bit Complexity of Order Statistics on a Distributed Star Network. Inf. Process. Lett. 30(3): 127-132 (1989)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber: Finding the Edge Connectivity of Directed Graphs. J. Algorithms 10(1): 76-85 (1989)
1988
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnick-Chervonenkis Dimension. COLT 1988: 56-68
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNathan Linial, Yishay Mansour, Ronald L. Rivest: Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract) FOCS 1988: 120-129
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) FOCS 1988: 54-63
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNancy A. Lynch, Yishay Mansour, Alan Fekete: Data Link Layer: Two Impossibility Results. PODC 1988: 149-170
1987
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOded Goldreich, Yishay Mansour, Michael Sipser: Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract) FOCS 1987: 449-461
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader Inf. Comput. 75(2): 162-177 (1987)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Yishay Mansour: Language Complexity on the Synchronous Anonymous Ring. Theor. Comput. Sci. 53: 169-185 (1987)
1986
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader. PODC 1986: 151-160

Coauthor Index

1Yehuda Afek [48] [68] [70] [71] [74] [81] [101] [112]
2William Aiello [116] [166] [203]
3Susanne Albers [182]
4Noga Alon [56] [131] [141]
5Nir Andelman [145] [152] [157] [184] [194] [212]
6Asaph Arnon [240]
7Hagit Attiya (Chagit Attiya) [2] [48]
8Baruch Awerbuch [16] [28] [34] [43] [58] [81] [88] [146] [189]
9Yossi Azar [144] [163]
10Maria-Florina Balcan (Maria-Florina Popa) [174] [199] [202] [208] [218] [224] [231] [234] [249]
11Amotz Bar-Noy [59] [94] [98] [159]
12Peter L. Bartlett [97]
13Shai Ben-David [18] [57] [66] [77] [127]
14Gyora M. Benedek [18] [57]
15David Bernstein [13]
16Avrim Blum [51] [144] [163] [174] [176] [188] [199] [202] [208] [218] [224] [234] [237] [243] [249]
17Edward Bortnikov [246]
18Anat Bremler-Barr [134] [142]
19Nader H. Bshouty [33] [65] [82] [128]
20David P. Bunde [158] [163]
21Ran Canetti [59] [98]
22Nicolò Cesa-Bianchi [177] [187]
23Tanmoy Chakraborty [226] [227] [228] [229]
24Israel Cidon [20] [28] [54] [88]
25Edith Cohen [134] [142]
26Menashe Cohen [74]
27Don Coppersmith [47]
28Corinna Cortes [233]
29Koby Crammer [236]
30Emilie Danna [253]
31Peter DeMarzo [180]
32Thomas G. Dietterich [75]
33Evgeny Drukh [161] [165]
34Stefan Eilts [182]
35Yuval Emek [232]
36Amir Epstein [198] [210] [211]
37Shimon Even [31] [79]
38Eyal Even-Dar [125] [126] [136] [138] [148] [149] [153] [160] [169] [171] [172] [178] [182] [185] [190] [196] [197] [201] [204] [209] [214] [215] [217] [221] [226] [227] [228] [229] [235] [236]
39Alan Fekete (Alan David Fekete, A. D. Fekete) [5] [40] [48]
40Jon Feldman [204]
41Michal Feldman [194] [198] [210] [211] [212]
42Amos Fiat [63] [195] [206] [251]
43Shai Fine [179] [181] [183] [186] [249]
44Michael J. Fischer [48]
45Ari Freund [179]
46Yoav Freund [64] [86] [109]
47Merrick L. Furst [51]
48Iris Gaber-Rosenblum (Iris Gaber) [61] [140]
49Eli Gafni [81]
50Juan A. Garay [46] [80]
51Ornan Ori Gerstel [10]
52Eyal Gofer [241] [244]
53Dina Q. Goldin [13]
54Oded Goldreich [4] [11] [131] [141]
55Martin Charles Golumbic [13]
56Inder S. Gopal [46] [80]
57Sudipto Guha [226] [227] [228] [229]
58Anupam Gupta [237] [243]
59Eyal Haalman [74]
60Ellen L. Hahne [122]
61Yair Halevi [191]
62Magnús M. Halldórsson [232]
63Thomas R. Hancock [30]
64Sergiu Hart [193] [225]
65Jason D. Hartline [174] [202]
66Avinatan Hassidim [238] [245] [253]
67Amir Herzberg [11]
68Jeffrey C. Jackson [51]
69Itai Jaeger [179]
70Sham M. Kakade (Sham Kakade) [160] [162] [169] [172] [185] [196] [209]
71Adam Tauman Kalai (Adam Kalai) [175] [200] [205] [220] [231]
72Varun Kanade [220]
73Haim Kaplan [134] [142] [170] [238] [245] [253]
74Howard J. Karloff [83]
75Michael Kearns (Michael J. Kearns, Michael S. Kearns) [50] [51] [64] [67] [69] [75] [78] [84] [92] [95] [99] [107] [108] [113] [114] [129] [133] [162] [185] [197] [201]
76Alexander Kesselman (Alexander Keizelman) [121] [122] [123] [124] [132] [135] [139] [143] [147] [149] [150] [151] [154] [155] [167] [168] [173] [190] [203]
77Samir Khuller [246]
78Robert D. Kleinberg (Robert Kleinberg) [221]
79Adam R. Klivans (Adam Klivans) [175] [200]
80Elias Koutsoupias [251]
81Hugo Krawczyk [13] [47]
82Ilan Kremer [180]
83Alok Kumar [253]
84Eyal Kushilevitz [26] [38] [44] [45] [52] [66] [72] [76] [77] [89] [90] [93] [164] [170]
85Shay Kutten [20] [28] [43] [46] [54] [58] [59] [80] [88] [98] [189]
86Ofer Lapid [115] [156]
87Jian Li [246]
88Katrina Ligett [251]
89Nathan Linial (Nati Linial) [7] [8] [15] [25] [41]
90Philip M. Long [127]
91Zvi Lotker [121] [143] [151] [155]
92Nancy A. Lynch [5] [40] [48]
93Dahlia Malkhi (Dalia Malki) [102] [104] [137]
94Shie Mannor [136] [148] [178] [221] [235]
95David A. McAllester [105] [106] [117] [118] [130]
96Vahab S. Mirrokni (Seyed Vahab Mirrokni) [214] [215]
97Mehryar Mohri [207] [213] [216] [222] [233] [247]
98S. Muthukrishnan (S. Muthu Muthukrishnan) [204] [214] [215] [226] [227] [228] [229] [250]
99Uri Nadav [195] [206] [214] [215] [217]
100Itai Nahshon [13]
101Joseph Naor (Seffi Naor) [246]
102Yehuda Naveh [179]
103Andrew Y. Ng [67] [78] [84] [107] [108] [129]
104Noam Nisan [15] [21] [22] [37] [41] [49] [100] [238] [245] [250]
105Svetlana Olonetsky [251]
106Luis E. Ortiz [162]
107Zvi Ostfeld [68] [70] [71] [101] [112]
108James K. Park [29] [42]
109Michal Parnas [73] [91]
110Boaz Patt-Shamir [27] [39] [43] [60] [96] [115] [120] [121] [143] [151] [155] [156] [189] [232] [239] [242]
111David Peleg [20] [28] [54] [58] [88]
112Ron Y. Pinter [13]
113Michael O. Rabin [44] [52] [89]
114Jaikumar Radhakrishnan [232]
115S. Rajagopolan [116] [166]
116Dror Rawitz [232] [239] [242]
117Danny Raz [253]
118Michael K. Reiter [102] [104] [137]
119Ronald L. Rivest [7] [8] [25]
120Liam Roditty [182]
121Dana Ron [50] [64] [67] [78]
122Adi Rosén [63] [81] [116] [166]
123Afshin Rostamizadeh [207] [213] [216] [222] [247]
124Aaron Roth [231]
125Ronitt Rubinfeld [50] [64]
126Aviad Rubinstein [248]
127Steven Rudich [51]
128Sigal Sahar [62] [111]
129Tzur Sayag [181]
130Mariano Schain [87] [119] [252]
131Robert E. Schapire [50] [64]
132Baruch Schieber [6] [9] [12] [14] [17] [23] [24] [29] [32] [33] [42] [59] [82] [94] [98] [121] [155]
133Leonard J. Schulman [19]
134Michal Segalov [253]
135Linda Sellie [50]
136Sandeep Sen [42]
137Rocco A. Servedio [175] [200]
138Ankit Sharma [237] [243]
139Nir Shavit [16] [81]
140Satinder P. Singh [103] [106] [113] [114]
141Michael Sipser [4]
142John Spinelli [40]
143Rob van Stee [150] [168]
144Gilles Stoltz [177] [187]
145Richard S. Sutton [106]
146Maxim Sviridenko [121] [155]
147Prasoon Tiwari [6] [14] [17] [21] [22] [23] [24] [33] [37] [82]
148Shai Vardi [248]
149George Varghese [43] [189]
150Jennifer Wortman Vaughan (Jennifer Wortman) [197] [201] [236]
151Elad Verbin [205]
152Uzi Vishkin [49] [100]
153Orli Waarts [63]
154Da-Wei Wang [48]
155Ning Xie [248]
156Moti Yung (Mordechai M. Yung) [46] [80]
157Shmuel Zaks [1] [3] [10]
158An Zhu [145]
159Avi Ziv [179]
160Lenore D. Zuck [48]
161David Zuckerman [44] [89]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page