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

Yishay Mansour

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
208EEMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Improved equilibria via public service advertising. SODA 2009: 728-737
207EEEyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
206EEEyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Bid Optimization in Broad-Match Ad Auctions CoRR abs/0901.3754: (2009)
205EEYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation: Learning Bounds and Algorithms CoRR abs/0902.3430: (2009)
2008
204EEMaria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. ACM Conference on Electronic Commerce 2008: 50-59
203EEYishay Mansour, Mehryar Mohri, Afshin Rostamizadeh: Domain Adaptation with Multiple Sources. NIPS 2008: 1041-1048
202EEAmos Fiat, Yishay Mansour, Uri Nadav: Competitive queue management for latency sensitive packets. SODA 2008: 228-237
201EEAdam Tauman Kalai, Yishay Mansour, Elad Verbin: On agnostic boosting and parity learning. STOC 2008: 629-638
200EEEyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan: Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584
199EEWilliam Aiello, Alexander Kesselman, Yishay Mansour: Competitive buffer management for shared-memory switches. ACM Transactions on Algorithms 5(1): (2008)
198EEMaria-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)
197EEEyal 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)
196EEAdam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. SIAM J. Comput. 37(6): 1777-1805 (2008)
2007
195EEAmir Epstein, Michal Feldman, Yishay Mansour: Strong equilibrium in cost sharing connection games. ACM Conference on Electronic Commerce 2007: 84-92
194EEEyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman: Regret to the Best vs. Regret to the Average. COLT 2007: 233-247
193EEEyal Even-Dar, Sham M. Kakade, Yishay Mansour: The Value of Observation for Monitoring Dynamic Systems. IJCAI 2007: 2474-2479
192EEAmos Fiat, Yishay Mansour, Uri Nadav: Efficient contention resolution protocols for selfish agents. SODA 2007: 179-188
191EENir Andelman, Michal Feldman, Yishay Mansour: Strong price of anarchy. SODA 2007: 189-198
190EESergiu Hart, Yishay Mansour: The communication complexity of uncoupled nash equilibrium procedures. STOC 2007: 345-353
189EEYishay Mansour: Learning, regret minimization and option pricing. TARK 2007: 2-3
188EEYair Halevi, Yishay Mansour: A Network Creation Game with Nonuniform Interests. WINE 2007: 287-292
187EEEyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence time to Nash equilibrium in load balancing. ACM Transactions on Algorithms 3(3): (2007)
186EEBaruch 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)
185EENicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved second-order bounds for prediction with expert advice. Machine Learning 66(2-3): 321-352 (2007)
184EEShai Fine, Yishay Mansour: Active sampling for multiple output identification. Machine Learning 69(2-3): 213-228 (2007)
2006
183EEEyal Even-Dar, Sham M. Kakade, Michael S. Kearns, Yishay Mansour: (In)Stability properties of limit order dynamics. ACM Conference on Electronic Commerce 2006: 120-129
182EENir Andelman, Yishay Mansour: A sufficient condition for truthfulness with single parameter agents. ACM Conference on Electronic Commerce 2006: 8-17
181EEShai Fine, Yishay Mansour: Active Sampling for Multiple Output Identification. COLT 2006: 620-634
180EESusanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty: On nash equilibria for a network creation game. SODA 2006: 89-98
179EETzur Sayag, Shai Fine, Yishay Mansour: Combining Multiple Heuristics. STACS 2006: 242-253
178EEPeter DeMarzo, Ilan Kremer, Yishay Mansour: Online trading algorithms and robust option pricing. STOC 2006: 477-486
177EEShai 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)
176EEEyal 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
175EENicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz: Improved Second-Order Bounds for Prediction with Expert Advice. COLT 2005: 217-232
174EEAvrim Blum, Yishay Mansour: From External to Internal Regret. COLT 2005: 621-636
173EEAdam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. FOCS 2005: 11-20
172EEMaria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Mechanism Design via Machine Learning. FOCS 2005: 605-614
171EEAlexander Kesselman, Yishay Mansour: Optimizing TCP Retransmission Timeout. ICN (2) 2005: 133-140
170EEEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Reinforcement Learning in POMDPs Without Resets. IJCAI 2005: 690-695
169EEEyal Even-Dar, Yishay Mansour: Fast convergence of selfish rerouting. SODA 2005: 772-781
168EEHaim Kaplan, Eyal Kushilevitz, Yishay Mansour: Learning with attribute costs. STOC 2005: 356-365
167EEEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Planning in POMDPs Using Multiplicity Automata. UAI 2005: 185-192
166EEAlexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. Algorithmica 43(1-2): 63-80 (2005)
165EEAlexander Kesselman, Yishay Mansour: Adaptive AIMD Congestion Control. Algorithmica 43(1-2): 97-111 (2005)
164EEWilliam Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive queue policies for differentiated services. J. Algorithms 55(2): 113-141 (2005)
163EEEvgeny Drukh, Yishay Mansour: Concentration Bounds for Unigram Language Models. Journal of Machine Learning Research 6: 1231-1264 (2005)
162EEEyal Kushilevitz, Yishay Mansour: Computation in Noisy Radio Networks. SIAM J. Discrete Math. 19(1): 96-108 (2005)
161EEYossi Azar, Avrim Blum, David P. Bunde, Yishay Mansour: Combining Online Algorithms for Acceptance and Rejection. Theory of Computing 1(1): 105-117 (2005)
2004
160EESham 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
159EEEvgeny Drukh, Yishay Mansour: Concentration Bounds for Unigrams Language Model. COLT 2004: 170-185
158EEEyal Even-Dar, Sham M. Kakade, Yishay Mansour: Experts in a Markov Decision Process. NIPS 2004
157EEAmotz Bar-Noy, Yishay Mansour: Competitive on-line paging strategies for mobile users under delay constraints. PODC 2004: 256-265
156EEDavid P. Bunde, Yishay Mansour: Improved combination of online algorithms for acceptance and rejection. SPAA 2004: 265-266
155EENir Andelman, Yishay Mansour: Auctions with Budget Constraints. SWAT 2004: 26-38
154EEYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams. Distributed Computing 17(1): 77-89 (2004)
153EEAlexander 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)
152EEAlexander Kesselman, Yishay Mansour: Harmonic buffer management policy for shared memory switches. Theor. Comput. Sci. 324(2-3): 161-182 (2004)
2003
151EEEyal Even-Dar, Yishay Mansour: Approximate Equivalence of Markov Decision Processes. COLT 2003: 581-594
150EENir Andelman, Yishay Mansour: Competitive Management of Non-preemptive Queues with Multiple Values. DISC 2003: 166-180
149EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
148EEAlexander Kesselman, Yishay Mansour, Rob van Stee: Improved Competitive Guarantees for QoS Buffering. ESA 2003: 361-372
147EEEyal Even-Dar, Alexander Kesselman, Yishay Mansour: Convergence Time to Nash Equilibria. ICALP 2003: 502-513
146 Eyal Even-Dar, Shie Mannor, Yishay Mansour: Action Elimination and Stopping Conditions for Reinforcement Learning. ICML 2003: 162-169
145EEAlexander Kesselman, Yishay Mansour: Adaptive AIMD congestion control. PODC 2003: 352-359
144EEBaruch Awerbuch, Yishay Mansour: Adapting to a reliable network path. PODC 2003: 360-367
143EENir Andelman, Yishay Mansour, An Zhu: Competitive queueing policies for QoS switches. SODA 2003: 761-770
142EEYossi Azar, Avrim Blum, Yishay Mansour: Combining online algorithms for rejection and acceptance. SPAA 2003: 159-163
141EEAlexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
140EENoga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence. Inf. Process. Lett. 88(3): 107-110 (2003)
139EEIris Gaber, Yishay Mansour: Centralized broadcast in multihop radio networks. J. Algorithms 46(1): 1-20 (2003)
138EEAlexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. J. Algorithms 46(1): 79-95 (2003)
137EEEyal Even-Dar, Yishay Mansour: Learning Rates for Q-learning. Journal of Machine Learning Research 5: 1-25 (2003)
136EEDahlia 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
135EEEyal Even-Dar, Shie Mannor, Yishay Mansour: PAC Bounds for Multi-armed Bandit and Markov Decision Processes. COLT 2002: 255-270
134EEAlexander Kesselman, Yishay Mansour: Harmonic Buffer Management Policy for Shared Memory Switches. INFOCOM 2002
133EEAnat Bremler-Barr, Edith Cohen, Haim Kaplan, Yishay Mansour: Predicting and bypassing end-to-end internet service degradations. Internet Measurement Workshop 2002: 307-320
132 Michael J. Kearns, Yishay Mansour: Efficient Nash Computation in Large Population Games with Bounded Influence. UAI 2002: 259-266
131 Alexander Kesselman, Yishay Mansour: QoS-Competitive Video Buffering. Computers and Artificial Intelligence 21(6): (2002)
130EENoga Alon, Oded Goldreich, Yishay Mansour: Almost k-wise independence versus k-wise independence Electronic Colloquium on Computational Complexity (ECCC)(048): (2002)
129EEYishay Mansour, David A. McAllester: Boosting Using Branching Programs. J. Comput. Syst. Sci. 64(1): 103-112 (2002)
128 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)
127EENader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. SIAM J. Comput. 31(6): 1909-1925 (2002)
2001
126EEShai Ben-David, Philip M. Long, Yishay Mansour: Agnostic Boosting. COLT/EuroCOLT 2001: 507-516
125EEEyal Even-Dar, Yishay Mansour: Learning Rates for Q-Learning. COLT/EuroCOLT 2001: 589-604
124EEEyal Even-Dar, Yishay Mansour: Convergence of Optimistic and Incremental Q-Learning. NIPS 2001: 1499-1506
123 Alexander Kesselman, Yishay Mansour: QoS-Competitive Video Buffering. SIROCCO 2001: 217-230
122EEAlexander Kesselman, Yishay Mansour: Loss-bounded analysis for differentiated services. SODA 2001: 591-600
121EEEllen L. Hahne, Alexander Kesselman, Yishay Mansour: Competitve buffer management for shared-memory switches. SPAA 2001: 53-58
120EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
119EEYishay Mansour, Boaz Patt-Shamir: Jitter control in QoS networks. IEEE/ACM Trans. Netw. 9(4): 492-502 (2001)
118 Yishay Mansour, Mariano Schain: Learning with Maximum-Entropy Distributions. Machine Learning 45(2): 123-145 (2001)
2000
117 Yishay Mansour, David A. McAllester: Boosting Using Branching Programs. COLT 2000: 220-224
116 Yishay Mansour, David A. McAllester: Generalization Bounds for Decision Trees. COLT 2000: 69-74
115EEWilliam Aiello, Yishay Mansour, S. Rajagopolan, Adi Rosén: Competitive Queue Policies for Differentiated Services. INFOCOM 2000: 431-440
114EEYishay Mansour, Boaz Patt-Shamir, Ofer Lapid: Optimal smoothing schedules for real-time streams (extended abstract). PODC 2000: 21-29
113EEMichael J. Kearns, Yishay Mansour, Satinder P. Singh: Fast Planning in Stochastic Games. UAI 2000: 309-316
112EESatinder P. Singh, Michael J. Kearns, Yishay Mansour: Nash Convergence of Gradient Dynamics in General-Sum Games. UAI 2000: 541-548
111EEYehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: a simple and effective flow control scheme. Computer Networks 32(3): 277-305 (2000)
110 Yishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. Machine Learning 40(1): 5-33 (2000)
1999
109EEYishay Mansour: Reinforcement Learning and Mistake Bounded Algorithms. COLT 1999: 183-192
108EEYoav Freund, Yishay Mansour: Estimating a Mixture of Two Product Distributions. COLT 1999: 53-62
107 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
106EEMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: Approximate Planning in Large POMDPs via Reusable Trajectories. NIPS 1999: 1001-1007
105EERichard S. Sutton, David A. McAllester, Satinder P. Singh, Yishay Mansour: Policy Gradient Methods for Reinforcement Learning with Function Approximation. NIPS 1999: 1057-1063
104EEYishay Mansour, David A. McAllester: Boosting with Multi-Way Branching in Decision Trees. NIPS 1999: 300-306
103EEDahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Diffusing Updates in a Byzantine Environment. SRDS 1999: 134-143
102EEYishay Mansour, Satinder P. Singh: On the Complexity of Policy Iteration. UAI 1999: 401-408
101EEDahlia Malkhi, Yishay Mansour, Michael K. Reiter: On Propagating Updates in a Byzantine Environment CoRR cs.DC/9908010: (1999)
100 Yehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. J. Algorithms 30(1): 106-143 (1999)
99EEYishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between Communication Throughput and Parallel Time. J. Complexity 15(1): 148-166 (1999)
98 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)
97 Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth Allocation with Preemption. SIAM J. Comput. 28(5): 1806-1828 (1999)
1998
96EEYishay Mansour, Boaz Patt-Shamir: Jitter Control in QoS Networks. FOCS 1998: 50-59
95 Michael J. Kearns, Yishay Mansour: A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. ICML 1998: 269-277
94EEAmotz Bar-Noy, Yishay Mansour, Baruch Schieber: Competitive Dynamic Bandwidth Allocation. PODC 1998: 31-39
93 Eyal Kushilevitz, Yishay Mansour: Computation in Noisy Radio Networks. SODA 1998: 236-243
92EEMichael J. Kearns, Yishay Mansour: Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. UAI 1998: 304-310
91EEYishay Mansour, Michal Parnas: Learning Conjunctions with Noise under Product Distributions. Inf. Process. Lett. 68(4): 189-196 (1998)
90 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)
89EEEyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower Bounds for Randomized Mutual Exclusion. SIAM J. Comput. 27(6): 1550-1563 (1998)
88 Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge. SIAM J. Comput. 28(2): 511-524 (1998)
1997
87EEYishay Mansour, Mariano Schain: Learning with Maximum-Entropy Distributions. COLT 1997: 201-210
86 Yoav Freund, Yishay Mansour: Learning Under Persistent Drift. EuroCOLT 1997: 109-118
85 Yishay Mansour: Pessimistic decision tree pruning based Continuous-time. ICML 1997: 202-210
84EEMichael J. Kearns, Yishay Mansour, Andrew Y. Ng: An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. UAI 1997: 282-293
83 Howard J. Karloff, Yishay Mansour: On Construction of k-Wise Independent Random Variables. Combinatorica 17(1): 91-107 (1997)
82EENader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63(4): 211-213 (1997)
81 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)
80 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)
79 Shimon Even, Yishay Mansour: A Construction of a Cipher from a Single Pseudorandom Permutation. J. Cryptology 10(3): 151-162 (1997)
78 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)
77 Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online Learning versus Offline Learning. Machine Learning 29(1): 45-63 (1997)
76EEEyal Kushilevitz, Yishay Mansour: Randomness in Private Computations. SIAM J. Discrete Math. 10(4): 647-661 (1997)
1996
75 Thomas G. Dietterich, Michael J. Kearns, Yishay Mansour: Applying the Waek Learning Framework to Understand and Improve C4.5. ICML 1996: 96-104
74 Yehuda Afek, Menashe Cohen, Eyal Haalman, Yishay Mansour: Dynamic Bandwidth Allocation Policies. INFOCOM 1996: 880-887
73 Yishay Mansour, Michal Parnas: On Learning Conjunctions with Malicious Noise. ISTCS 1996: 170-175
72 Eyal Kushilevitz, Yishay Mansour: Randomness in Private Computations. PODC 1996: 181-190
71 Yehuda Afek, Yishay Mansour, Zvi Ostfeld: On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). PODC 1996: 212
70EEYehuda Afek, Yishay Mansour, Zvi Ostfeld: Phantom: A Simple and Effective Flow Control Scheme. SIGCOMM 1996: 169-182
69EEMichael J. Kearns, Yishay Mansour: On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. STOC 1996: 459-468
68EEYehuda Afek, Yishay Mansour, Zvi Ostfeld: Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). STOC 1996: 89-98
1995
67EEMichael J. Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron: An Experimental and Theoretical Comparison of Model Selection Methods. COLT 1995: 21-30
66 Shai Ben-David, Eyal Kushilevitz, Yishay Mansour: Online learning versus offline learning. EuroCOLT 1995: 38-52
65 Nader H. Bshouty, Yishay Mansour: Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. FOCS 1995: 304-311
64 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
63 Amos Fiat, Yishay Mansour, Adi Rosén, Orli Waarts: Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). FOCS 1995: 392-401
62EEYishay Mansour, Sigal Sahar: Implementation Issues in the Fourier Transform Algorithm. NIPS 1995: 260-266
61 Iris Gaber, Yishay Mansour: Broadcast in Radio Networks. SODA 1995: 577-585
60EEYishay Mansour, Boaz Patt-Shamir: Many-to-one packet routing on grids (Extended Abstract). STOC 1995: 258-267
59EEAmotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Mansour, Baruch Schieber: Bandwidth allocation with preemption. STOC 1995: 616-625
58 Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg: Optimal Broadcast with Partial Knowledge (Extended Abstract). WDAG 1995: 116-130
57 Shai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of PAC Learnability Inf. Comput. 120(1): 11-21 (1995)
56EENoga Alon, Yishay Mansour: epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. Inf. Process. Lett. 54(6): 337-342 (1995)
55 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)
54 Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. SIAM J. Comput. 24(1): 148-157 (1995)
53 Yishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. SIAM J. Comput. 24(2): 357-368 (1995)
52EEEyal Kushilevitz, Yishay Mansour, Michael O. Rabin: On Lotteries with Unique Winners. SIAM J. Discrete Math. 8(1): 93-98 (1995)
1994
51EEAvrim 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
50EEMichael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie: On the learnability of discrete distributions. STOC 1994: 273-282
49EEYishay Mansour, Noam Nisan, Uzi Vishkin: Trade-offs between communication throughput and parallel time. STOC 1994: 372-381
48EEYehuda 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
47EEDon Coppersmith, Hugo Krawczyk, Yishay Mansour: The Shrinking Generator. CRYPTO 1993: 22-39
46 Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293
45 Eyal Kushilevitz, Yishay Mansour: An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. PODC 1993: 65-74
44EEEyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman: Lower bounds for randomized mutual exclusion. STOC 1993: 154-163
43EEBaruch Awerbuch, Shay Kutten, Yishay Mansour, Boaz Patt-Shamir, George Varghese: Time optimal self-stabilizing synchronization. STOC 1993: 652-661
42 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)
41EENathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability. J. ACM 40(3): 607-620 (1993)
40EEAlan 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)
39 Yishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths. J. Algorithms 14(3): 449-465 (1993)
38 Eyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Spectrum. SIAM J. Comput. 22(6): 1331-1348 (1993)
37 Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1): 121-133 (1993)
1992
36EEYishay Mansour: An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. COLT 1992: 53-61
35 Yishay Mansour: Randomized Interpolation and Approximation of Sparse Polynomials. ICALP 1992: 261-272
34 Baruch Awerbuch, Yishay Mansour: An Efficient Topology Update Protocol for Dynamic Networks. WDAG 1992: 185-202
33 Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Fast Exponentiation Using the Truncation Operation. Computational Complexity 2: 244-255 (1992)
32EEYishay 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
31 Shimon Even, Yishay Mansour: A Construction of a Cioher From a Single Pseudorandom Permutation. ASIACRYPT 1991: 210-224
30EEThomas R. Hancock, Yishay Mansour: Learning Monotone DNF Formulas on Product Distributions. COLT 1991: 179-183
29 Yishay Mansour, James K. Park, Baruch Schieber: Improved Selection on Totally Monotone Arrays. FSTTCS 1991: 347-359
28 Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Broadcast with Partial Knowledge (Preliminary Version). PODC 1991: 153-163
27 Yishay Mansour, Boaz Patt-Shamir: Greedy Packet Scheduling on Shortest Paths (Preliminary Version). PODC 1991: 165-175
26 Eyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract) STOC 1991: 455-464
25 Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnik-Chervonenkis Dimension Inf. Comput. 90(1): 33-49 (1991)
24EEYishay Mansour, Baruch Schieber, Prasoon Tiwari: A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38(2): 453-471 (1991)
23 Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20(2): 315-327 (1991)
1990
22 Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing STOC 1990: 235-243
21 Yishay Mansour, Noam Nisan, Prasoon Tiwari: The Computational Complexity of Universal Hashing. Structure in Complexity Theory Conference 1990: 90
20 Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg: Greedy Packet Scheduling. WDAG 1990: 169-184
19 Yishay Mansour, Leonard J. Schulman: Sorting on a Ring of Processors. J. Algorithms 11(4): 622-630 (1990)
1989
18EEShai Ben-David, Gyora M. Benedek, Yishay Mansour: A Parametrization Scheme for Classifying Models of Learnability. COLT 1989: 285-302
17 Yishay Mansour, Baruch Schieber, Prasoon Tiwari: The Complexity of Approximating the Square Root (Extended Summary) FOCS 1989: 325-330
16 Baruch Awerbuch, Yishay Mansour, Nir Shavit: Polynomial End-To-End Communication (Extended Abstract) FOCS 1989: 358-363
15 Nathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability FOCS 1989: 574-579
14 Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Computations with the Floor Operation. ICALP 1989: 559-573
13 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
12 Yishay Mansour, Baruch Schieber: The Intractability of Bounded Protocols for Non-FIFO Channels. PODC 1989: 59-72
11 Oded Goldreich, Amir Herzberg, Yishay Mansour: Source to Destination Communication in the Presence of Faults. PODC 1989: 85-101
10 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)
9 Yishay Mansour, Baruch Schieber: Finding the Edge Connectivity of Directed Graphs. J. Algorithms 10(1): 76-85 (1989)
1988
8EENathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnick-Chervonenkis Dimension. COLT 1988: 56-68
7 Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract) FOCS 1988: 120-129
6 Yishay Mansour, Baruch Schieber, Prasoon Tiwari: Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) FOCS 1988: 54-63
5EENancy A. Lynch, Yishay Mansour, Alan Fekete: Data Link Layer: Two Impossibility Results. PODC 1988: 149-170
1987
4 Oded Goldreich, Yishay Mansour, Michael Sipser: Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract) FOCS 1987: 449-461
3 Yishay Mansour, Shmuel Zaks: On the Bit Complexity of Distributed Computations in a Ring with a Leader Inf. Comput. 75(2): 162-177 (1987)
2 Hagit Attiya, Yishay Mansour: Language Complexity on the Synchronous Anonymous Ring. Theor. Comput. Sci. 53: 169-185 (1987)
1986
1 Yishay 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] [100] [111]
2William Aiello [115] [164] [199]
3Susanne Albers [180]
4Noga Alon [56] [130] [140]
5Nir Andelman [143] [150] [155] [182] [191]
6Hagit Attiya (Chagit Attiya) [2] [48]
7Baruch Awerbuch [16] [28] [34] [43] [58] [81] [88] [144] [186]
8Yossi Azar [142] [161]
9Maria-Florina Balcan (Maria-Florina Popa) [172] [198] [204] [208]
10Amotz Bar-Noy [59] [94] [97] [157]
11Shai Ben-David [18] [57] [66] [77] [126]
12Gyora M. Benedek [18] [57]
13David Bernstein [13]
14Avrim Blum [51] [142] [161] [172] [174] [198] [204] [208]
15Anat Bremler-Barr [133]
16Nader H. Bshouty [33] [65] [82] [127]
17David P. Bunde [156] [161]
18Ran Canetti [59] [97]
19Nicolò Cesa-Bianchi [175] [185]
20Israel Cidon [20] [28] [54] [88]
21Edith Cohen [133]
22Menashe Cohen [74]
23Don Coppersmith [47]
24Peter DeMarzo [178]
25Thomas G. Dietterich [75]
26Evgeny Drukh [159] [163]
27Stefan Eilts [180]
28Amir Epstein [195]
29Shimon Even [31] [79]
30Eyal Even-Dar [124] [125] [135] [137] [146] [147] [151] [158] [167] [169] [170] [176] [180] [183] [187] [193] [194] [197] [200] [206] [207]
31Alan Fekete (Alan David Fekete, A. D. Fekete) [5] [40] [48]
32Jon Feldman [200]
33Michal Feldman [191] [195]
34Amos Fiat [63] [192] [202]
35Shai Fine [177] [179] [181] [184]
36Michael J. Fischer [48]
37Ari Freund [177]
38Yoav Freund [64] [86] [108]
39Merrick L. Furst [51]
40Iris Gaber [61] [139]
41Eli Gafni [81]
42Juan A. Garay [46] [80]
43Ornan Ori Gerstel [10]
44Dina Q. Goldin [13]
45Oded Goldreich [4] [11] [130] [140]
46Martin Charles Golumbic [13]
47Inder S. Gopal [46] [80]
48Eyal Haalman [74]
49Ellen L. Hahne [121]
50Yair Halevi [188]
51Thomas R. Hancock [30]
52Sergiu Hart [190]
53Jason D. Hartline [172] [198]
54Amir Herzberg [11]
55Jeffrey C. Jackson [51]
56Itai Jaeger [177]
57Sham M. Kakade (Sham Kakade) [158] [160] [167] [170] [183] [193]
58Adam Tauman Kalai (Adam Kalai) [173] [196] [201]
59Haim Kaplan [133] [168]
60Howard J. Karloff [83]
61Michael Kearns [197]
62Michael J. Kearns [50] [51] [64] [67] [69] [75] [78] [84] [92] [95] [98] [106] [107] [112] [113] [128] [132] [160] [194]
63Michael S. Kearns [183]
64Alexander Kesselman (Alexander Keizelman) [120] [121] [122] [123] [131] [134] [138] [141] [145] [147] [148] [149] [152] [153] [165] [166] [171] [187] [199]
65Adam R. Klivans (Adam Klivans) [173] [196]
66Hugo Krawczyk [13] [47]
67Ilan Kremer [178]
68Eyal Kushilevitz [26] [38] [44] [45] [52] [66] [72] [76] [77] [89] [90] [93] [162] [168]
69Shay Kutten [20] [28] [43] [46] [54] [58] [59] [80] [88] [97] [186]
70Ofer Lapid [114] [154]
71Nathan Linial (Nati Linial) [7] [8] [15] [25] [41]
72Philip M. Long [126]
73Zvi Lotker [120] [141] [149] [153]
74Nancy A. Lynch [5] [40] [48]
75Dahlia Malkhi (Dalia Malki) [101] [103] [136]
76Shie Mannor [135] [146] [176]
77David A. McAllester [104] [105] [116] [117] [129]
78Vahab S. Mirrokni (Seyed Vahab Mirrokni) [206] [207]
79Mehryar Mohri [203] [205]
80S. Muthukrishnan (S. Muthu Muthukrishnan) [200] [206] [207]
81Uri Nadav [192] [202] [206] [207]
82Itai Nahshon [13]
83Yehuda Naveh [177]
84Andrew Y. Ng [67] [78] [84] [106] [107] [128]
85Noam Nisan [15] [21] [22] [37] [41] [49] [99]
86Luis E. Ortiz [160]
87Zvi Ostfeld [68] [70] [71] [100] [111]
88James K. Park [29] [42]
89Michal Parnas [73] [91]
90Boaz Patt-Shamir [27] [39] [43] [60] [96] [114] [119] [120] [141] [149] [153] [154] [186]
91David Peleg [20] [28] [54] [58] [88]
92Ron Y. Pinter [13]
93Michael O. Rabin [44] [52] [89]
94S. Rajagopolan [115] [164]
95Michael K. Reiter [101] [103] [136]
96Ronald L. Rivest [7] [8] [25]
97Liam Roditty [180]
98Dana Ron [50] [64] [67] [78]
99Adi Rosén [63] [81] [115] [164]
100Afshin Rostamizadeh [203] [205]
101Ronitt Rubinfeld [50] [64]
102Steven Rudich [51]
103Sigal Sahar [62] [110]
104Tzur Sayag [179]
105Mariano Schain [87] [118]
106Robert E. Schapire [50] [64]
107Baruch Schieber [6] [9] [12] [14] [17] [23] [24] [29] [32] [33] [42] [59] [82] [94] [97] [120] [153]
108Leonard J. Schulman [19]
109Linda Sellie [50]
110Sandeep Sen [42]
111Rocco A. Servedio [173] [196]
112Nir Shavit [16] [81]
113Satinder P. Singh [102] [105] [112] [113]
114Michael Sipser [4]
115John Spinelli [40]
116Rob van Stee [148] [166]
117Gilles Stoltz [175] [185]
118Richard S. Sutton [105]
119Maxim Sviridenko [120] [153]
120Prasoon Tiwari [6] [14] [17] [21] [22] [23] [24] [33] [37] [82]
121George Varghese [43] [186]
122Elad Verbin [201]
123Uzi Vishkin [49] [99]
124Orli Waarts [63]
125Da-Wei Wang [48]
126Jennifer Wortman [194] [197]
127Moti Yung (Mordechai M. Yung) [46] [80]
128Shmuel Zaks [1] [3] [10]
129An Zhu [143]
130Avi Ziv [177]
131Lenore D. Zuck [48]
132David Zuckerman [44] [89]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)