Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract) - Oded Goldreich 001; Yishay Mansour; Michael Sipser (FOCS, 1987)

Language Complexity on the Synchronous Anonymous Ring. - Hagit Attiya; Yishay Mansour (Theor. Comput. Sci., 1987)

On the Bit Complexity of Distributed Computations in a Ring with a Leader - Yishay Mansour; Shmuel Zaks (Inf. Comput., 1987)

Results on Learnability and the Vapnick-Chervonenkis Dimension. - Nathan Linial; Yishay Mansour; Ronald L. Rivest (COLT, 1988)

Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract) - Nathan Linial; Yishay Mansour; Ronald L. Rivest (FOCS, 1988)

Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (FOCS, 1988)

Data Link Layer: Two Impossibility Results. - Nancy A. Lynch; Yishay Mansour; Alan D. Fekete (PODC, 1988)

A Parametrization Scheme for Classifying Models of Learnability. - Shai Ben-David; Gyora M. Benedek; Yishay Mansour (COLT, 1989)

Polynomial End-To-End Communication (Extended Abstract) - Baruch Awerbuch; Yishay Mansour; Nir Shavit (FOCS, 1989)

The Complexity of Approximating the Square Root (Extended Summary) - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (FOCS, 1989)

Spill Code Minimization Techniques for Optimizing Compilers. - David Bernstein; Dina Q. Goldin; Martin Charles Golumbic; Hugo Krawczyk; Yishay Mansour; Itai Nahshon; Ron Y. Pinter (PLDI, 1989)

Source to Destination Communication in the Presence of Faults. - Oded Goldreich 001; Amir Herzberg; Yishay Mansour (PODC, 1989)

The Intractability of Bounded Protocols for Non-FIFO Channels. - Yishay Mansour; Baruch Schieber (PODC, 1989)

On Completeness and Soundness in Interactive Proof Systems. - Martin Fürer; Oded Goldreich 001; Yishay Mansour; Michael Sipser; Stathis Zachos (Adv. Comput. Res., 1989)

Bit Complexity of Order Statistics on a Distributed Star Network. - Ornan Ori Gerstel; Yishay Mansour; Shmuel Zaks (Inf. Process. Lett., 1989)

Finding the Edge Connectivity of Directed Graphs. - Yishay Mansour; Baruch Schieber (J. Algorithms, 1989)

Sorting on a Ring of Processors. - Yishay Mansour; Leonard J. Schulman (J. Algorithms, 1990)

A Construction of a Cioher From a Single Pseudorandom Permutation. - Shimon Even; Yishay Mansour (ASIACRYPT, 1991)

Learning Monotone kµ DNF Formulas on Product Distributions. - Thomas R. Hancock; Yishay Mansour (COLT, 1991)

Improved Selection on Totally Monotone Arrays. - Yishay Mansour; James K. Park; Baruch Schieber (FSTTCS, 1991)

Broadcast with Partial Knowledge (Preliminary Version). - Baruch Awerbuch; Israel Cidon; Shay Kutten; Yishay Mansour; David Peleg (PODC, 1991)

Greedy Packet Scheduling on Shortest Paths (Preliminary Version). - Yishay Mansour; Boaz Patt-Shamir (PODC, 1991)

Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract) - Eyal Kushilevitz; Yishay Mansour (STOC, 1991)

A Lower Bound for Integer Greatest Common Divisor Computations. - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (J. ACM, 1991)

Lower Bounds for Computations with the Floor Operation. - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (SIAM J. Comput., 1991)

Results on Learnability and the Vapnik-Chervonenkis Dimension - Nathan Linial; Yishay Mansour; Ronald L. Rivest (Inf. Comput., 1991)

An O(nlog log n) Learning Algorithm for DNF Under the Uniform Distribution. - Yishay Mansour (COLT, 1992)

An Efficient Topology Update Protocol for Dynamic Networks. - Baruch Awerbuch; Yishay Mansour (WDAG, 1992)

Fast Exponentiation Using the Truncation Operation. - Nader H. Bshouty; Yishay Mansour; Baruch Schieber; Prasoon Tiwari (Comput. Complex., 1992)

The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. - Yishay Mansour; Baruch Schieber (J. ACM, 1992)

The Shrinking Generator. - Don Coppersmith; Hugo Krawczyk; Yishay Mansour (CRYPTO, 1993)

An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks. - Eyal Kushilevitz; Yishay Mansour (PODC, 1993)

Time optimal self-stabilizing synchronization. - Baruch Awerbuch; Shay Kutten; Yishay Mansour; Boaz Patt-Shamir; George Varghese (STOC, 1993)

Improved selection in totally monotone arrays. - Yishay Mansour; James K. Park; Baruch Schieber; Sandeep Sen (Int. J. Comput. Geom. Appl., 1993)

The Impossibility of Implementing Reliable Communication in the Face of Crashes. - Alan D. Fekete; Nancy A. Lynch; Yishay Mansour; John Spinelli (J. ACM, 1993)

Constant Depth Circuits, Fourier Transform, and Learnability. - Nathan Linial; Yishay Mansour; Noam Nisan (J. ACM, 1993)

Greedy Packet Scheduling on Shortest Paths. - Yishay Mansour; Boaz Patt-Shamir (J. Algorithms, 1993)

Learning Decision Trees Using the Fourier Spectrum. - Eyal Kushilevitz; Yishay Mansour (SIAM J. Comput., 1993)

The Computational Complexity of Universal Hashing. - Yishay Mansour; Noam Nisan; Prasoon Tiwari (Theor. Comput. Sci., 1993)

Weakly learning DNF and characterizing statistical query learning using Fourier analysis. - Avrim Blum; Merrick L. Furst; Jeffrey C. Jackson; Michael J. Kearns; Yishay Mansour; Steven Rudich (STOC, 1994)

On the learnability of discrete distributions. - Michael J. Kearns; Yishay Mansour; Dana Ron; Ronitt Rubinfeld; Robert E. Schapire; Linda Sellie (STOC, 1994)

Reliable Communication Over Unreliable Channels. - Yehuda Afek; Hagit Attiya; Alan D. Fekete; Michael J. Fischer; Nancy A. Lynch; Yishay Mansour; Da-Wei Wang 004; Lenore D. Zuck (J. ACM, 1994)

Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version). - Amos Fiat; Yishay Mansour; Adi Rosén; Orli Waarts (FOCS, 1995)

Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. - Yoav Freund; Michael J. Kearns; Yishay Mansour; Dana Ron; Ronitt Rubinfeld; Robert E. Schapire (FOCS, 1995)

Broadcast in Radio Networks. - Iris Gaber; Yishay Mansour (SODA, 1995)

Many-to-one packet routing on grids (Extended Abstract). - Yishay Mansour; Boaz Patt-Shamir (STOC, 1995)

Optimal Broadcast with Partial Knowledge (Extended Abstract). - Baruch Awerbuch; Shay Kutten; Yishay Mansour; David Peleg (WDAG, 1995)

epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials. - Noga Alon; Yishay Mansour (Inf. Process. Lett., 1995)

An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution. - Yishay Mansour (J. Comput. Syst. Sci., 1995)

Greedy Packet Scheduling. - Israel Cidon; Shay Kutten; Yishay Mansour; David Peleg (SIAM J. Comput., 1995)

Randomized Interpolation and Approximation of Sparse Polynomials. - Yishay Mansour (SIAM J. Comput., 1995)

On Lotteries with Unique Winners. - Eyal Kushilevitz; Yishay Mansour; Michael O. Rabin (SIAM J. Discret. Math., 1995)

A Parametrization Scheme for Classifying Models of PAC Learnability - Shai Ben-David; Gyora M. Benedek; Yishay Mansour (Inf. Comput., 1995)

Applying the Waek Learning Framework to Understand and Improve C4.5. - Thomas G. Dietterich; Michael J. Kearns; Yishay Mansour (ICML, 1996)

Dynamic Bandwidth Allocation Policies. - Yehuda Afek; Menashe Cohen; Eyal Haalman; Yishay Mansour (INFOCOM, 1996)

On Learning Conjunctions with Malicious Noise. - Yishay Mansour; Michal Parnas (ISTCS, 1996)

On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement). - Yehuda Afek; Yishay Mansour; Zvi Ostfeld (PODC, 1996)

Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract). - Yehuda Afek; Yishay Mansour; Zvi Ostfeld (STOC, 1996)

Virtual-credit: Efficient end-to-end credit based flow control. - Yehuda Afek; Yishay Mansour; Zvi Ostfeld (Networks in Distributed Computing, 1997)

Learning Under Persistent Drift. - Yoav Freund; Yishay Mansour (EuroCOLT, 1997)

Pessimistic decision tree pruning based Continuous-time. - Yishay Mansour (ICML, 1997)

An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. - Michael J. Kearns; Yishay Mansour; Andrew Y. Ng (UAI, 1997)

On Construction of k-Wise Independent Random Variables. - Howard J. Karloff; Yishay Mansour (Comb., 1997)

A Tight Bound for Approximating the Square Root. - Nader H. Bshouty; Yishay Mansour; Baruch Schieber; Prasoon Tiwari (Inf. Process. Lett., 1997)

Slide-The Key to Polynomial End-to-End Communication. - Yehuda Afek; Baruch Awerbuch; Eli Gafni; Yishay Mansour; Adi Rosén; Nir Shavit (J. Algorithms, 1997)

Efficient On-Line Call Control Algorithms. - Juan A. Garay; Inder S. Gopal; Shay Kutten; Yishay Mansour; Moti Yung (J. Algorithms, 1997)

A Construction of a Cipher from a Single Pseudorandom Permutation. - Shimon Even; Yishay Mansour (J. Cryptol., 1997)

Online Learning versus Offline Learning. - Shai Ben-David; Eyal Kushilevitz; Yishay Mansour (Mach. Learn., 1997)

An Experimental and Theoretical Comparison of Model Selection Methods. - Michael J. Kearns; Yishay Mansour; Andrew Y. Ng; Dana Ron (Mach. Learn., 1997)

Randomness in Private Computations. - Eyal Kushilevitz; Yishay Mansour (SIAM J. Discret. Math., 1997)

An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering. - Michael J. Kearns; Yishay Mansour; Andrew Y. Ng (Learning in Graphical Models, 1998)

An approximation algorithm for minimum-cost network design. - Yishay Mansour; David Peleg (Robust Communication Networks: Interconnection and Survivability, 1998)

A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. - Michael J. Kearns; Yishay Mansour (ICML, 1998)

Competitive Dynamic Bandwidth Allocation. - Amotz Bar-Noy; Yishay Mansour; Baruch Schieber (PODC, 1998)

Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks. - Michael J. Kearns; Yishay Mansour (UAI, 1998)

Learning Conjunctions with Noise under Product Distributions. - Yishay Mansour; Michal Parnas (Inf. Process. Lett., 1998)

Optimal Broadcast with Partial Knowledge. - Baruch Awerbuch; Israel Cidon; Shay Kutten; Yishay Mansour; David Peleg (SIAM J. Comput., 1998)

An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks. - Eyal Kushilevitz; Yishay Mansour (SIAM J. Comput., 1998)

Lower Bounds for Randomized Mutual Exclusion. - Eyal Kushilevitz; Yishay Mansour; Michael O. Rabin; David Zuckerman (SIAM J. Comput., 1998)

Estimating a Mixture of Two Product Distributions. - Yoav Freund; Yishay Mansour (COLT, 1999)

Reinforcement Learning and Mistake Bounded Algorithms. - Yishay Mansour (COLT, 1999)

Empirical evaluation of interest-level criteria. - Sigal Sahar; Yishay Mansour (Data Mining and Knowledge Discovery: Theory, Tools, and Technology, 1999)

Approximate Planning in Large POMDPs via Reusable Trajectories. - Michael J. Kearns; Yishay Mansour; Andrew Y. Ng (NIPS, 1999)

Boosting with Multi-Way Branching in Decision Trees. - Yishay Mansour; David A. McAllester (NIPS, 1999)

Policy Gradient Methods for Reinforcement Learning with Function Approximation. - Richard S. Sutton; David A. McAllester; Satinder Singh 001; Yishay Mansour (NIPS, 1999)

On Diffusing Updates in a Byzantine Environment. - Dahlia Malkhi; Yishay Mansour; Michael K. Reiter (SRDS, 1999)

On the Complexity of Policy Iteration. - Yishay Mansour; Satinder Singh 001 (UAI, 1999)

On Propagating Updates in a Byzantine Environment - Dahlia Malkhi; Yishay Mansour; Michael K. Reiter (CoRR, 1999)

Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms. - Yehuda Afek; Yishay Mansour; Zvi Ostfeld (J. Algorithms, 1999)

Trade-offs between Communication Throughput and Parallel Time. - Yishay Mansour; Noam Nisan; Uzi Vishkin (J. Complex., 1999)

On the Boosting Ability of Top-Down Decision Tree Learning Algorithms. - Michael J. Kearns; Yishay Mansour (J. Comput. Syst. Sci., 1999)

Bandwidth Allocation with Preemption. - Amotz Bar-Noy; Ran Canetti; Shay Kutten; Yishay Mansour; Baruch Schieber (SIAM J. Comput., 1999)

Generalization Bounds for Decision Trees. - Yishay Mansour; David A. McAllester (COLT, 2000)

Optimal smoothing schedules for real-time streams (extended abstract). - Yishay Mansour; Boaz Patt-Shamir; Ofer Lapid (PODC, 2000)

Fast Planning in Stochastic Games. - Michael J. Kearns; Yishay Mansour; Satinder Singh 001 (UAI, 2000)

Nash Convergence of Gradient Dynamics in General-Sum Games. - Satinder Singh 001; Michael J. Kearns; Yishay Mansour (UAI, 2000)

Phantom: a simple and effective flow control scheme. - Yehuda Afek; Yishay Mansour; Zvi Ostfeld (Comput. Networks, 2000)

Implementation Issues in the Fourier Transform Algorithm. - Yishay Mansour; Sigal Sahar (Mach. Learn., 2000)

Why averaging classifiers can protect against overfitting. - Yoav Freund; Yishay Mansour; Robert E. Schapire (AISTATS, 2001)

Agnostic Boosting. - Shai Ben-David; Philip M. Long; Yishay Mansour (COLT/EuroCOLT, 2001)

Convergence of Optimistic and Incremental Q-Learning. - Eyal Even-Dar; Yishay Mansour (NIPS, 2001)

Competitve buffer management for shared-memory switches. - Ellen L. Hahne; Alexander Kesselman; Yishay Mansour (SPAA, 2001)

Learning with Maximum-Entropy Distributions. - Yishay Mansour; Mariano Schain (Mach. Learn., 2001)

Jitter control in QoS networks. - Yishay Mansour; Boaz Patt-Shamir (IEEE/ACM Trans. Netw., 2001)

PAC Bounds for Multi-armed Bandit and Markov Decision Processes. - Eyal Even-Dar; Shie Mannor; Yishay Mansour (COLT, 2002)

Efficient Nash Computation in Large Population Games with Bounded Influence. - Michael J. Kearns; Yishay Mansour (UAI, 2002)

QoS-Competitive Video Buffering. - Alexander Kesselman; Yishay Mansour (Comput. Artif. Intell., 2002)

Boosting Using Branching Programs. - Yishay Mansour; David A. McAllester (J. Comput. Syst. Sci., 2002)

A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes. - Michael J. Kearns; Yishay Mansour; Andrew Y. Ng (Mach. Learn., 2002)

Simple Learning Algorithms for Decision Trees and Multivariate Polynomials. - Nader H. Bshouty; Yishay Mansour (SIAM J. Comput., 2002)

Approximate Equivalence of Markov Decision Processes. - Eyal Even-Dar; Yishay Mansour (COLT, 2003)

AdaVegas: adaptive control for TCP Vegas. - Amir Maor; Yishay Mansour (GLOBECOM, 2003)

Convergence Time to Nash Equilibria. - Eyal Even-Dar; Alexander Kesselman; Yishay Mansour (ICALP, 2003)

Action Elimination and Stopping Conditions for Reinforcement Learning. - Eyal Even-Dar; Shie Mannor; Yishay Mansour (ICML, 2003)

Adapting to a reliable network path. - Baruch Awerbuch; Yishay Mansour (PODC, 2003)

Competitive queueing policies for QoS switches. - Nir Andelman; Yishay Mansour; An Zhu (SODA, 2003)

Combining online algorithms for rejection and acceptance. - Yossi Azar; Avrim Blum; Yishay Mansour (SPAA, 2003)

Buffer overflows of merging streams. - Alexander Kesselman; Yishay Mansour; Zvi Lotker; Boaz Patt-Shamir (SPAA, 2003)

Competitive Management of Non-preemptive Queues with Multiple Values. - Nir Andelman; Yishay Mansour (DISC, 2003)

Almost k-wise independence versus k-wise independence. - Noga Alon; Oded Goldreich 001; Yishay Mansour (Inf. Process. Lett., 2003)

Centralized broadcast in multihop radio networks. - Iris Gaber; Yishay Mansour (J. Algorithms, 2003)

Loss-bounded analysis for differentiated services. - Alexander Kesselman; Yishay Mansour (J. Algorithms, 2003)

Learning Rates for Q-learning. - Eyal Even-Dar; Yishay Mansour (J. Mach. Learn. Res., 2003)

Predicting and bypassing end-to-end Internet service degradations. - Anat Bremler-Barr; Edith Cohen; Haim Kaplan; Yishay Mansour (IEEE J. Sel. Areas Commun., 2003)

Diffusion without false rumors: on propagating updates in a Byzantine environment. - Dahlia Malkhi; Yishay Mansour; Michael K. Reiter (Theor. Comput. Sci., 2003)

Concentration Bounds for Unigrams Language Model. - Evgeny Drukh; Yishay Mansour (COLT, 2004)

Experts in a Markov Decision Process. - Eyal Even-Dar; Sham M. Kakade; Yishay Mansour (NIPS, 2004)

Competitive on-line paging strategies for mobile users under delay constraints. - Amotz Bar-Noy; Yishay Mansour (PODC, 2004)

Competitive algorithms for VWAP and limit order trading. - Sham M. Kakade; Michael J. Kearns; Yishay Mansour; Luis E. Ortiz (EC, 2004)

Improved combination of online algorithms for acceptance and rejection. - David P. Bunde; Yishay Mansour (SPAA, 2004)

Auctions with Budget Constraints. - Nir Andelman; Yishay Mansour (SWAT, 2004)

Optimal smoothing schedules for real-time streams. - Yishay Mansour; Boaz Patt-Shamir; Ofer Lapid (Distributed Comput., 2004)

Buffer Overflow Management in QoS Switches. - Alexander Kesselman; Zvi Lotker; Yishay Mansour; Boaz Patt-Shamir; Baruch Schieber; Maxim Sviridenko (SIAM J. Comput., 2004)

Harmonic buffer management policy for shared memory switches. - Alexander Kesselman; Yishay Mansour (Theor. Comput. Sci., 2004)

Mechanism Design via Machine Learning. - Maria-Florina Balcan; Avrim Blum; Jason D. Hartline; Yishay Mansour (FOCS, 2005)

Optimizing TCP Retransmission Timeout. - Alexander Kesselman; Yishay Mansour (ICN (2), 2005)

Reinforcement Learning in POMDPs Without Resets. - Eyal Even-Dar; Sham M. Kakade; Yishay Mansour (IJCAI, 2005)

Fast convergence of selfish rerouting. - Eyal Even-Dar; Yishay Mansour (SODA, 2005)

Learning with attribute costs. - Haim Kaplan; Eyal Kushilevitz; Yishay Mansour (STOC, 2005)

Planning in POMDPs Using Multiplicity Automata. - Eyal Even-Dar; Sham M. Kakade; Yishay Mansour (UAI, 2005)

Adaptive AIMD Congestion Control. - Alexander Kesselman; Yishay Mansour (Algorithmica, 2005)

Improved Competitive Guarantees for QoS Buffering. - Alexander Kesselman; Yishay Mansour; Rob van Stee (Algorithmica, 2005)

Competitive queue policies for differentiated services. - William Aiello; Yishay Mansour; S. Rajagopolan; Adi Rosén (J. Algorithms, 2005)

Concentration Bounds for Unigram Language Models. - Evgeny Drukh; Yishay Mansour (J. Mach. Learn. Res., 2005)

Computation in Noisy Radio Networks. - Eyal Kushilevitz; Yishay Mansour (SIAM J. Discret. Math., 2005)

Combining Online Algorithms for Acceptance and Rejection. - Yossi Azar; Avrim Blum; David P. Bunde; Yishay Mansour (Theory Comput., 2005)

A sufficient condition for truthfulness with single parameter agents. - Nir Andelman; Yishay Mansour (EC, 2006)

(In)Stability properties of limit order dynamics. - Eyal Even-Dar; Sham M. Kakade; Michael J. Kearns; Yishay Mansour (EC, 2006)

Combining Multiple Heuristics. - Tzur Sayag; Shai Fine; Yishay Mansour (STACS, 2006)

Online trading algorithms and robust option pricing. - Peter M. DeMarzo; Ilan Kremer; Yishay Mansour (STOC, 2006)

Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems. - Eyal Even-Dar; Shie Mannor; Yishay Mansour (J. Mach. Learn. Res., 2006)

Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation. - Shai Fine; Ari Freund 001; Itai Jaeger; Yishay Mansour; Yehuda Naveh; Avi Ziv (IEEE Trans. Computers, 2006)

The Value of Observation for Monitoring Dynamic Systems. - Eyal Even-Dar; Sham M. Kakade; Yishay Mansour (IJCAI, 2007)

Efficient contention resolution protocols for selfish agents. - Amos Fiat; Yishay Mansour; Uri Nadav (SODA, 2007)

The communication complexity of uncoupled nash equilibrium procedures. - Sergiu Hart; Yishay Mansour (STOC, 2007)

Learning, regret minimization and option pricing. - Yishay Mansour (TARK, 2007)

A Network Creation Game with Nonuniform Interests. - Yair Halevi; Yishay Mansour (WINE, 2007)

From External to Internal Regret. - Avrim Blum; Yishay Mansour (J. Mach. Learn. Res., 2007)

Improved second-order bounds for prediction with expert advice. - Nicolò Cesa-Bianchi; Yishay Mansour; Gilles Stoltz (Mach. Learn., 2007)

Active sampling for multiple output identification. - Shai Fine; Yishay Mansour (Mach. Learn., 2007)

Convergence time to Nash equilibrium in load balancing. - Eyal Even-Dar; Alexander Kesselman; Yishay Mansour (ACM Trans. Algorithms, 2007)

A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock. - Baruch Awerbuch; Shay Kutten; Yishay Mansour; Boaz Patt-Shamir; George Varghese (IEEE Trans. Dependable Secur. Comput., 2007)

Domain Adaptation with Multiple Sources. - Yishay Mansour; Mehryar Mohri; Afshin Rostamizadeh (NIPS, 2008)

Competitive queue management for latency sensitive packets. - Amos Fiat; Yishay Mansour; Uri Nadav (SODA, 2008)

On agnostic boosting and parity learning. - Adam Tauman Kalai; Yishay Mansour; Elad Verbin (STOC, 2008)

Position Auctions with Bidder-Specific Minimum Prices. - Eyal Even-Dar; Jon Feldman; Yishay Mansour; S. Muthukrishnan 001 (WINE, 2008)

Reducing mechanism design to algorithm design via machine learning. - Maria-Florina Balcan; Avrim Blum; Jason D. Hartline; Yishay Mansour (J. Comput. Syst. Sci., 2008)

Regret to the best vs. regret to the average. - Eyal Even-Dar; Michael J. Kearns; Yishay Mansour; Jennifer Wortman (Mach. Learn., 2008)

Agnostically Learning Halfspaces. - Adam Tauman Kalai; Adam R. Klivans; Yishay Mansour; Rocco A. Servedio (SIAM J. Comput., 2008)

Item pricing for revenue maximization. - Maria-Florina Balcan; Avrim Blum; Yishay Mansour (SIGecom Exch., 2008)

Competitive buffer management for shared-memory switches. - William Aiello; Alexander Kesselman; Yishay Mansour (ACM Trans. Algorithms, 2008)

Learning and Domain Adaptation. - Yishay Mansour (ALT, 2009)

Online Learning for Global Cost Functions. - Eyal Even-Dar; Robert Kleinberg; Shie Mannor; Yishay Mansour (COLT, 2009)

Domain Adaptation: Learning Bounds and Algorithms. - Yishay Mansour; Mehryar Mohri; Afshin Rostamizadeh (COLT, 2009)

Improved equilibria via public service advertising. - Maria-Florina Balcan; Avrim Blum; Yishay Mansour (SODA, 2009)

On the convergence of regret minimization dynamics in concave games. - Eyal Even-Dar; Yishay Mansour; Uri Nadav (STOC, 2009)

Multiple Source Adaptation and the Rényi Divergence. - Yishay Mansour; Mehryar Mohri; Afshin Rostamizadeh (UAI, 2009)

Bid optimization for broad match ad auctions. - Eyal Even-Dar; Vahab S. Mirrokni; S. Muthukrishnan 001; Yishay Mansour; Uri Nadav (WWW, 2009)

Strong price of anarchy. - Nir Andelman; Michal Feldman; Yishay Mansour (Games Econ. Behav., 2009)

Strong equilibrium in cost sharing connection games. - Amir Epstein; Michal Feldman; Yishay Mansour (Games Econ. Behav., 2009)

Efficient graph topologies in network routing games. - Amir Epstein; Michal Feldman; Yishay Mansour (Games Econ. Behav., 2009)

Online Markov Decision Processes. - Eyal Even-Dar; Sham M. Kakade; Yishay Mansour (Math. Oper. Res., 2009)

Regret Minimization With Concept Drift. - Koby Crammer; Yishay Mansour; Eyal Even-Dar; Jennifer Wortman Vaughan (COLT, 2010)

Learning with Global Cost in Stochastic Environments. - Eyal Even-Dar; Shie Mannor; Yishay Mansour (COLT, 2010)

Learning Bounds for Importance Weighting. - Corinna Cortes; Yishay Mansour; Mehryar Mohri (NIPS, 2010)

Online set packing and competitive scheduling of multi-part tasks. - Yuval Emek; Magnús M. Halldórsson; Yishay Mansour; Boaz Patt-Shamir; Jaikumar Radhakrishnan; Dror Rawitz (PODC, 2010)

On the Equilibria of Alternating Move Games. - Aaron Roth 001; Maria-Florina Balcan; Adam Kalai; Yishay Mansour (SODA, 2010)

Regret Minimization and Job Scheduling. - Yishay Mansour (SOFSEM, 2010)

Selective Call Out and Real Time Bidding. - Tanmoy Chakraborty 001; Eyal Even-Dar; Sudipto Guha; Yishay Mansour; S. Muthukrishnan 001 (WINE, 2010)

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. - Tanmoy Chakraborty 001; Eyal Even-Dar; Sudipto Guha; Yishay Mansour; S. Muthukrishnan 001 (WINE, 2010)

How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. - Sergiu Hart; Yishay Mansour (Games Econ. Behav., 2010)

Regret Minimization Algorithms for Pricing Lookback Options. - Eyal Gofer; Yishay Mansour (ALT, 2011)

Welfare and Profit Maximization with Production Costs. - Avrim Blum; Anupam Gupta 001; Yishay Mansour; Ankit Sharma 001 (FOCS, 2011)

Pricing Exotic Derivatives Using Regret Minimization. - Eyal Gofer; Yishay Mansour (SAGT, 2011)

Non-price equilibria in markets of discrete goods. - Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Noam Nisan (EC, 2011)

A Model-Free Approach for a TAC-AA Trading Agent. - Mariano Schain; Shai Hertz; Yishay Mansour (AMEC/TADA, 2012)

Ad Exchange - Proposal for a New Trading Agent Competition Game. - Mariano Schain; Yishay Mansour (AMEC/TADA, 2012)

Converting Online Algorithms to Local Computation Algorithms. - Yishay Mansour; Aviad Rubinstein; Shai Vardi; Ning Xie 002 (ICALP (1), 2012)

Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. - Michael O. Rabin; Yishay Mansour; S. Muthukrishnan 001; Moti Yung (ICALP (1), 2012)

Learning Multiple Tasks using Shared Hypotheses. - Koby Crammer; Yishay Mansour (NIPS, 2012)

The AND-OR Game: Equilibrium Characterization - (Working Paper). - Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Noam Nisan (WINE, 2012)

Overflow management with multipart packets. - Yishay Mansour; Boaz Patt-Shamir; Dror Rawitz (Comput. Networks, 2012)

Doubleclick Ad Exchange Auction - Yishay Mansour; S. Muthukrishnan 001; Noam Nisan (CoRR, 2012)

Reliable agnostic learning. - Adam Tauman Kalai; Varun Kanade; Yishay Mansour (J. Comput. Syst. Sci., 2012)

Distributed Learning, Communication Complexity and Privacy. - Maria-Florina Balcan; Avrim Blum; Shai Fine; Yishay Mansour (COLT, 2012)

The load-distance balancing problem. - Edward Bortnikov; Samir Khuller; Jian Li 015; Yishay Mansour; Joseph Naor (Networks, 2012)

Online Set Packing. - Yuval Emek; Magnús M. Halldórsson; Yishay Mansour; Boaz Patt-Shamir; Jaikumar Radhakrishnan; Dror Rawitz (SIAM J. Comput., 2012)

Scheduling Subset Tests: One-Time, Continuous, and How They Relate. - Edith Cohen; Haim Kaplan; Yishay Mansour (APPROX-RANDOM, 2013)

A Local Computation Approximation Scheme to Maximum Matching. - Yishay Mansour; Shai Vardi (APPROX-RANDOM, 2013)

An empirical study of trading agent robustness. - Shai Hertz; Mariano Schain; Yishay Mansour (AAMAS, 2013)

Regret Minimization for Branching Experts. - Eyal Gofer; Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour (COLT, 2013)

Exploiting Ontology Structures and Unlabeled Data for Learning. - Nina Balcan; Avrim Blum; Yishay Mansour (ICML (3), 2013)

From Bandits to Experts: A Tale of Domination and Independence. - Noga Alon; Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour (NIPS, 2013)

Differential pricing with inequity aversion in social networks. - Noga Alon; Yishay Mansour; Moshe Tennenholtz (EC, 2013)

Implementing the "Wisdom of the Crowd". - Ilan Kremer; Yishay Mansour; Motty Perry (EC, 2013)

Thompson Sampling for Complex Bandit Problems. - Aditya Gopalan; Shie Mannor; Yishay Mansour (CoRR, 2013)

Nash Convergence of Gradient Dynamics in Iterated General-Sum Games - Satinder Singh 001; Michael J. Kearns; Yishay Mansour (CoRR, 2013)

Electronic Markets and Auctions (Dagstuhl Seminar 13461). - Yishay Mansour; Benny Moldovanu; Noam Nisan; Berthold Vöcking (Dagstuhl Reports, 2013)

Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. - Maria-Florina Balcan; Avrim Blum; Yishay Mansour (SIAM J. Comput., 2013)

The Price of Uncertainty. - Maria-Florina Balcan; Avrim Blum; Yishay Mansour (ACM Trans. Economics and Comput., 2013)

Thompson Sampling for Complex Online Problems. - Aditya Gopalan; Shie Mannor; Yishay Mansour (ICML, 2014)

Robust domain adaptation. - Yishay Mansour; Mariano Schain (Ann. Math. Artif. Intell., 2014)

Repeated Budgeted Second Price Ad Auction. - Asaph Arnon; Yishay Mansour (Theory Comput. Syst., 2014)

Probe scheduling for efficient detection of silent failures. - Edith Cohen; Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Danny Raz; Yoav Tzur (Perform. Evaluation, 2014)

Competitive router scheduling with structured data. - Yishay Mansour; Boaz Patt-Shamir; Dror Rawitz (Theor. Comput. Sci., 2014)

On Nash Equilibria for a Network Creation Game. - Susanne Albers; Stefan Eilts; Eyal Even-Dar; Yishay Mansour; Liam Roditty (ACM Trans. Economics and Comput., 2014)

Learning Valuation Distributions from Partial Observation. - Avrim Blum; Yishay Mansour; Jamie Morgenstern (AAAI, 2015)

On the Complexity of Learning with Kernels. - Nicolò Cesa-Bianchi; Yishay Mansour; Ohad Shamir (COLT, 2015)

Learning and inference in the presence of corrupted inputs. - Uriel Feige; Yishay Mansour; Robert E. Schapire (COLT, 2015)

Classification with Low Rank and Missing Data. - Elad Hazan; Roi Livni; Yishay Mansour (ICML, 2015)

Robust Inference and Local Algorithms. - Yishay Mansour (MFCS (1), 2015)

Robust Probabilistic Inference. - Yishay Mansour; Aviad Rubinstein; Moshe Tennenholtz (SODA, 2015)

Online Allocation and Pricing with Economies of Scale. - Avrim Blum; Yishay Mansour; Liu Yang 001 (WINE, 2015)

On the geometry of output-code multi-class learning. - Maria-Florina Balcan; Travis Dick; Yishay Mansour (CoRR, 2015)

Optimistic-Conservative Bidding in Sequential Auctions. - Avinatan Hassidim; Yishay Mansour (CoRR, 2015)

Regret Minimization for Reserve Prices in Second-Price Auctions. - Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour (IEEE Trans. Inf. Theory, 2015)

Delay and Cooperation in Nonstochastic Bandits. - Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour; Alberto Minora (COLT, 2016)

Online Learning with Low Rank Experts. - Elad Hazan; Tomer Koren; Roi Livni; Yishay Mansour (COLT, 2016)

Online Pricing with Strategic and Patient Buyers. - Michal Feldman; Tomer Koren; Roi Livni; Yishay Mansour; Aviv Zohar (NIPS, 2016)

History-Independent Distributed Multi-agent Learning. - Amos Fiat; Yishay Mansour; Mariano Schain (SAGT, 2016)

When Should an Expert Make a Prediction? - Yossi Azar; Amir Ban; Yishay Mansour (EC, 2016)

Robust option pricing: Hannan and Blackwell meet Black and Scholes. - Peter M. DeMarzo; Ilan Kremer; Yishay Mansour (J. Econ. Theory, 2016)

Lower bounds on individual sequence regret. - Eyal Gofer; Yishay Mansour (Mach. Learn., 2016)

The AND-OR Game. - Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Noam Nisan (ACM Trans. Economics and Comput., 2016)

Local Computation Mechanism Design. - Avinatan Hassidim; Yishay Mansour; Shai Vardi (ACM Trans. Economics and Comput., 2016)

Label Efficient Learning by Exploiting Multi-Class Output Codes. - Maria-Florina Balcan; Travis Dick; Yishay Mansour (AAAI, 2017)

Efficient PAC Learning from the Crowd. - Pranjal Awasthi; Avrim Blum; Nika Haghtalab; Yishay Mansour (COLT, 2017)

Efficient Co-Training of Linear Separators under Weak Dependence. - Avrim Blum; Yishay Mansour (COLT, 2017)

Bandits with Movement Costs and Adaptive Pricing. - Tomer Koren; Roi Livni; Yishay Mansour (COLT, 2017)

A User Re-Modeling Approach to Item Recommendation using Complex Usage Data. - Oren Sar Shalom; Haggai Roitman; Yishay Mansour; Amihood Amir (ICTIR, 2017)

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. - Noga Alon; Moshe Babaioff; Yannai A. Gonczarowski; Yishay Mansour; Shay Moran; Amir Yehudayoff (NIPS, 2017)

Multi-Armed Bandits with Metric Movement Costs. - Tomer Koren; Roi Livni; Yishay Mansour (NIPS, 2017)

The Strategy of Experts for Repeated Predictions. - Amir Ban; Yossi Azar; Yishay Mansour (WINE, 2017)

ERA: A Framework for Economic Resource Allocation for the Cloud. - Moshe Babaioff; Yishay Mansour; Noam Nisan; Gali Noti; Carlo Curino; Nar Ganapathy; Ishai Menache; Omer Reingold; Moshe Tennenholtz; Erez Timnat (WWW (Companion Volume), 2017)

Predicting Counterfactuals from Large Historical Data and Small Randomized Trials. - Nir Rosenfeld; Yishay Mansour; Elad Yom-Tov (WWW (Companion Volume), 2017)

Automatic Representation for Lifetime Value Recommender Systems. - Assaf Hallak; Yishay Mansour; Elad Yom-Tov (CoRR, 2017)

Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251). - Paul W. Goldberg; Yishay Mansour; Paul Dütting (Dagstuhl Reports, 2017)

Upward Max-Min Fairness. - Emilie Danna; Avinatan Hassidim; Haim Kaplan; Alok Kumar; Yishay Mansour; Danny Raz; Michal Segalov (J. ACM, 2017)

Scheduling multipacket frames with frame deadlines. - Lukasz Jez; Yishay Mansour; Boaz Patt-Shamir (J. Sched., 2017)

Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback. - Noga Alon; Nicolò Cesa-Bianchi; Claudio Gentile; Shie Mannor; Yishay Mansour; Ohad Shamir (SIAM J. Comput., 2017)

Discriminative Learning of Prediction Intervals. - Nir Rosenfeld; Yishay Mansour; Elad Yom-Tov (AISTATS, 2018)

Robust Inference for Multiclass Classification. - Uriel Feige; Yishay Mansour; Robert E. Schapire (ALT, 2018)

Learning Decision Trees with Stochastic Linear Classifiers. - Tom Jurgenson; Yishay Mansour (ALT, 2018)

Nonstochastic Bandits with Composite Anonymous Feedback. - Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour (COLT, 2018)

Online Linear Quadratic Control. - Alon Cohen; Avinatan Hassidim; Tomer Koren; Nevena Lazic; Yishay Mansour; Kunal Talwar (ICML, 2018)

Planning and Learning with Stochastic Action Sets. - Craig Boutilier; Alon Cohen; Avinatan Hassidim; Yishay Mansour; Ofer Meshi; Martin Mladenov; Dale Schuurmans (IJCAI, 2018)

On Price versus Quality. - Avrim Blum; Yishay Mansour (ITCS, 2018)

Competing Bandits: Learning Under Competition. - Yishay Mansour; Aleksandrs Slivkins; Zhiwei Steven Wu (ITCS, 2018)

Fair Leader Election for Rational Agents in Asynchronous Rings and Networks. - Assaf Yifrach; Yishay Mansour (PODC, 2018)

Are Two (Samples) Really Better Than One? - Moshe Babaioff; Yannai A. Gonczarowski; Yishay Mansour; Shay Moran (EC, 2018)

Sublinear Graph Augmentation for Fast Query Implementation. - Artur Czumaj; Yishay Mansour; Shai Vardi (WAOA, 2018)

Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization. - Moshe Babaioff; Yannai A. Gonczarowski; Yishay Mansour; Shay Moran (CoRR, 2018)

Hierarchical Reinforcement Learning: Approximating Optimal Discounted TSP Using Local Policies. - Tom Zahavy; Avinatan Hassidim; Haim Kaplan; Yishay Mansour (CoRR, 2018)

Flow Equilibria via Online Surge Pricing. - Amos Fiat; Yishay Mansour; Lior Shultz (CoRR, 2018)

Planning and Learning with Stochastic Action Sets. - Craig Boutilier; Alon Cohen; Amit Daniely; Avinatan Hassidim; Yishay Mansour; Ofer Meshi; Martin Mladenov; Dale Schuurmans (CoRR, 2018)

Are All Experts Equally Good? A Study of Analyst Earnings Estimates. - Amir Ban; Yishay Mansour (CoRR, 2018)

Optimal Algorithm for Bayesian Incentive-Compatible. - Lee Cohen 001; Yishay Mansour (CoRR, 2018)

Constant-Time Local Computation Algorithms. - Yishay Mansour; Boaz Patt-Shamir; Shai Vardi (Theory Comput. Syst., 2018)

Making the Most of Your Samples. - Zhiyi Huang 002; Yishay Mansour; Tim Roughgarden (SIAM J. Comput., 2018)

Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions. - Avrim Blum; Yishay Mansour; Jamie Morgenstern (ACM Trans. Economics and Comput., 2018)

Improved Generalization Bounds for Robust Learning. - Idan Attias; Aryeh Kontorovich; Yishay Mansour (ALT, 2019)

Competitive ratio vs regret minimization: achieving the best of both worlds. - Amit Daniely; Yishay Mansour (ALT, 2019)

Optimal Algorithm for Bayesian Incentive-Compatible Exploration. - Lee Cohen 001; Yishay Mansour (EC, 2019)

Learning Linear-Quadratic Regulators Efficiently with only √T Regret. - Alon Cohen; Tomer Koren; Yishay Mansour (ICML, 2019)

Adversarial Online Learning with noise. - Alon Resler; Yishay Mansour (ICML, 2019)

Online Convex Optimization in Adversarial Markov Decision Processes. - Aviv Rosenberg 002; Yishay Mansour (ICML, 2019)

Online Stochastic Shortest Path with Bandit Feedback and Unknown Transition Function. - Aviv Rosenberg 002; Yishay Mansour (NeurIPS, 2019)

Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits. - Yogev Bar-On; Yishay Mansour (NeurIPS, 2019)

Learning to Screen. - Alon Cohen; Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Shay Moran (NeurIPS, 2019)

Graph-based Discriminators: Sample Complexity and Expressiveness. - Roi Livni; Yishay Mansour (NeurIPS, 2019)

Learning and Generalization for Matching Problems. - Alon Cohen; Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Shay Moran (CoRR, 2019)

Learning Linear-Quadratic Regulators Efficiently with only $ sqrt{T}$ Regret. - Alon Cohen; Tomer Koren; Yishay Mansour (CoRR, 2019)

Competitive ratio versus regret minimization: achieving the best of both worlds. - Amit Daniely; Yishay Mansour (CoRR, 2019)

Average reward reinforcement learning with unknown mixing times. - Tom Zahavy; Alon Cohen; Haim Kaplan; Yishay Mansour (CoRR, 2019)

Repeated A/B Testing. - Nicolò Cesa-Bianchi; Tommaso Cesari; Yishay Mansour; Vianney Perchet (CoRR, 2019)

Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization. - Idan Rejwan; Yishay Mansour (CoRR, 2019)

The Role of A-priori Information in Networks of Rational Agents. - Yehuda Afek; Yishay Mansour; Shaked Rafaeli; Moshe Sulamy (CoRR, 2019)

Beyond myopic best response (in Cournot competition). - Amos Fiat; Elias Koutsoupias; Katrina Ligett; Yishay Mansour; Svetlana Olonetsky (Games Econ. Behav., 2019)

Delay and Cooperation in Nonstochastic Bandits. - Nicolò Cesa-Bianchi; Claudio Gentile; Yishay Mansour (J. Mach. Learn. Res., 2019)

Dynamics of Evolving Social Groups. - Noga Alon; Michal Feldman; Yishay Mansour; Sigal Oren; Moshe Tennenholtz (ACM Trans. Economics and Comput., 2019)

Designing Committees for Mitigating Biases. - Michal Feldman; Yishay Mansour; Noam Nisan; Sigal Oren; Moshe Tennenholtz (AAAI, 2020)

Apprenticeship Learning via Frank-Wolfe. - Tom Zahavy; Alon Cohen; Haim Kaplan; Yishay Mansour (AAAI, 2020)

Thompson Sampling for Adversarial Bit Prediction. - Yuval Lewi; Haim Kaplan; Yishay Mansour (ALT, 2020)

Top-k Combinatorial Bandits with Full-Bandit Feedback. - Idan Rejwan; Yishay Mansour (ALT, 2020)

Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies. - Tom Zahavy; Avinatan Hassidim; Haim Kaplan; Yishay Mansour (ALT, 2020)

Privately Learning Thresholds: Closing the Exponential Gap. - Haim Kaplan; Katrina Ligett; Yishay Mansour; Moni Naor; Uri Stemmer (COLT, 2020)

Efficient Candidate Screening Under Multiple Tests and Implications for Fairness. - Lee Cohen 001; Zachary C. Lipton; Yishay Mansour (FORC, 2020)

Near-optimal Regret Bounds for Stochastic Shortest Path. - Aviv Rosenberg 002; Alon Cohen; Yishay Mansour; Haim Kaplan (ICML, 2020)

Prediction with Corrupted Expert Advice. - Idan Amir; Idan Attias; Tomer Koren; Yishay Mansour; Roi Livni (NeurIPS, 2020)

Reinforcement Learning with Feedback Graphs. - Christoph Dann; Yishay Mansour; Mehryar Mohri; Ayush Sekhari; Karthik Sridharan (NeurIPS, 2020)

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity. - Haim Kaplan; Yishay Mansour; Uri Stemmer; Eliad Tsfadia (NeurIPS, 2020)

Sample Complexity of Uniform Convergence for Multicalibration. - Eliran Shabat; Lee Cohen 001; Yishay Mansour (NeurIPS, 2020)

Unknown mixing times in apprenticeship and reinforcement learning. - Tom Zahavy; Alon Cohen; Haim Kaplan; Yishay Mansour (UAI, 2020)

Three Approaches for Personalization with Applications to Federated Learning. - Yishay Mansour; Mehryar Mohri; Jae Ro; Ananda Theertha Suresh (CoRR, 2020)

Adversarial Stochastic Shortest Path. - Aviv Rosenberg 002; Yishay Mansour (CoRR, 2020)

A Theory of Multiple-Source Adaptation with Limited Target Labeled Data. - Yishay Mansour; Mehryar Mohri; Ananda Theertha Suresh; Ke Wu (CoRR, 2020)

Detecting malicious PDF using CNN. - Raphael Fettaya; Yishay Mansour (CoRR, 2020)

Beyond Individual and Group Fairness. - Pranjal Awasthi; Corinna Cortes; Yishay Mansour; Mehryar Mohri (CoRR, 2020)

Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure. - Aviv Rosenberg 002; Yishay Mansour (CoRR, 2020)

Kidney exchange and endless paths: On the optimal use of an altruistic donor. - Avrim Blum; Yishay Mansour (CoRR, 2020)

Bayesian Incentive-Compatible Bandit Exploration. - Yishay Mansour; Aleksandrs Slivkins; Vasilis Syrgkanis (Oper. Res., 2020)

A Theory of Multiple-Source Adaptation with Limited Target Labeled Data. - Yishay Mansour; Mehryar Mohri; Jae Ro; Ananda Theertha Suresh; Ke Wu (AISTATS, 2021)

Online Markov Decision Processes with Aggregate Bandit Feedback. - Alon Cohen; Haim Kaplan; Tomer Koren; Yishay Mansour (COLT, 2021)

The Sparse Vector Technique, Revisited. - Haim Kaplan; Yishay Mansour; Uri Stemmer (COLT, 2021)

Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model. - Haim Kaplan; Yishay Mansour; Kobbi Nissim; Uri Stemmer (CRYPTO (3), 2021)

Differentially-Private Clustering of Easy Instances. - Edith Cohen; Haim Kaplan; Yishay Mansour; Uri Stemmer; Eliad Tsfadia (ICML, 2021)

Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions. - Tal Lancewicki; Shahar Segal; Tomer Koren; Yishay Mansour (ICML, 2021)

Adversarial Dueling Bandits. - Aadirupa Saha; Tomer Koren; Yishay Mansour (ICML, 2021)

Dueling Convex Optimization. - Aadirupa Saha; Tomer Koren; Yishay Mansour (ICML, 2021)

Stochastic Shortest Path with Adversarially Changing Costs. - Aviv Rosenberg 002; Yishay Mansour (IJCAI, 2021)

A New Theoretical Framework for Fast and Accurate Online Decision-Making. - Nicolò Cesa-Bianchi; Tommaso Cesari; Yishay Mansour; Vianney Perchet (NeurIPS, 2021)

Minimax Regret for Stochastic Shortest Path. - Alon Cohen; Yonathan Efroni; Yishay Mansour; Aviv Rosenberg 002 (NeurIPS, 2021)

Dueling Bandits with Team Comparisons. - Lee Cohen 001; Ulrike Schmidt-Kraepelin; Yishay Mansour (NeurIPS, 2021)

Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure. - Aviv Rosenberg 002; Yishay Mansour (NeurIPS, 2021)

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations. - Ayush Sekhari; Christoph Dann; Mehryar Mohri; Yishay Mansour; Karthik Sridharan (NeurIPS, 2021)

Optimal Rates for Random Order Online Optimization. - Uri Sherman; Tomer Koren; Yishay Mansour (NeurIPS, 2021)

Differentially Private Multi-Armed Bandits in the Shuffle Model. - Jay Tenenbaum; Haim Kaplan; Yishay Mansour; Uri Stemmer (NeurIPS, 2021)

Separating Adaptive Streaming from Oblivious Streaming. - Haim Kaplan; Yishay Mansour; Kobbi Nissim; Uri Stemmer (CoRR, 2021)

Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations. - Nir Andelman; Michal Feldman; Amos Fiat; Yishay Mansour (CoRR, 2021)

Modeling Attrition in Recommender Systems with Departing Bandits. - Omer Ben-Porat; Lee Cohen 001; Liu Leqi; Zachary C. Lipton; Yishay Mansour (AAAI, 2022)

Learning Adversarial Markov Decision Processes with Delayed Feedback. - Tal Lancewicki; Aviv Rosenberg 002; Yishay Mansour (AAAI, 2022)

Monotone Learning. - Olivier Bousquet; Amit Daniely; Haim Kaplan; Yishay Mansour; Shay Moran; Uri Stemmer (COLT, 2022)

Strategizing against Learners in Bayesian Games. - Yishay Mansour; Mehryar Mohri; Jon Schneider; Balasubramanian Sivan (COLT, 2022)

Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation. - Christoph Dann; Yishay Mansour; Mehryar Mohri; Ayush Sekhari; Karthik Sridharan (ICML, 2022)

Cooperative Online Learning in Stochastic and Adversarial MDPs. - Tal Lancewicki; Aviv Rosenberg 002; Yishay Mansour (ICML, 2022)

FriendlyCore: Practical Differentially Private Aggregation. - Eliad Tsfadia; Edith Cohen; Haim Kaplan; Yishay Mansour; Uri Stemmer (ICML, 2022)

A Characterization of Semi-Supervised Adversarially Robust PAC Learnability. - Idan Attias; Steve Hanneke; Yishay Mansour (NeurIPS, 2022)

Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback. - Tiancheng Jin; Tal Lancewicki; Haipeng Luo; Yishay Mansour; Aviv Rosenberg 002 (NeurIPS, 2022)

Benign Underfitting of Stochastic Gradient Descent. - Tomer Koren; Roi Livni; Yishay Mansour; Uri Sherman (NeurIPS, 2022)

Fair Wrapping for Black-box Predictions. - Alexander Soen; Ibrahim M. Alabdulmohsin; Sanmi Koyejo; Yishay Mansour; Nyalleng Moorosi; Richard Nock; Ke Sun 001; Lexing Xie (NeurIPS, 2022)

Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds. - Amos Beimel; Haim Kaplan; Yishay Mansour; Kobbi Nissim; Thatchaphol Saranurak; Uri Stemmer (STOC, 2022)

Online revenue maximization for server pricing. - Shant Boodaghians; Federico Fusco; Stefano Leonardi 001; Yishay Mansour; Ruta Mehta (Auton. Agents Multi Agent Syst., 2022)

A LASSO-based approach to sample sites for phylogenetic tree search. - Noa Ecker; Dana Azouri; Ben Bettisworth; Alexandros Stamatakis; Yishay Mansour; Itay Mayrose; Tal Pupko (Bioinform., 2022)

Stochastic Strategic Patient Buyers: Revenue maximization using posted prices. - Eitan-Hai Mashiah; Idan Attias; Yishay Mansour (CoRR, 2022)

Finding Safe Zones of policies Markov Decision Processes. - Lee Cohen 001; Yishay Mansour; Michal Moshkovitz (CoRR, 2022)

Learning Efficiently Function Approximation for Contextual MDP. - Orin Levy; Yishay Mansour (CoRR, 2022)

What killed the Convex Booster ? - Yishay Mansour; Richard Nock; Robert C. Williamson (CoRR, 2022)

There is no Accuracy-Interpretability Tradeoff in Reinforcement Learning for Mazes. - Yishay Mansour; Michal Moshkovitz; Cynthia Rudin (CoRR, 2022)

Dueling Convex Optimization with General Preferences. - Aadirupa Saha; Tomer Koren; Yishay Mansour (CoRR, 2022)

Counterfactual Optimism: Rate Optimal Regret for Stochastic Contextual MDPs. - Orin Levy; Asaf B. Cassel; Alon Cohen; Yishay Mansour (CoRR, 2022)

Differentially-Private Bayes Consistency. - Olivier Bousquet; Haim Kaplan; Aryeh Kontorovich; Yishay Mansour; Shay Moran; Menachem Sadigurschi; Uri Stemmer (CoRR, 2022)

Bayesian Exploration: Incentivizing Exploration in Bayesian Games. - Yishay Mansour; Alex Slivkins; Vasilis Syrgkanis; Zhiwei Steven Wu (Oper. Res., 2022)

Adversarially Robust Streaming Algorithms via Differential Privacy. - Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Yossi Matias; Uri Stemmer (J. ACM, 2022)

Improved Generalization Bounds for Adversarially Robust Learning. - Idan Attias; Aryeh Kontorovich; Yishay Mansour (J. Mach. Learn. Res., 2022)

Nonstochastic Bandits with Composite Anonymous Feedback. - Nicolò Cesa-Bianchi; Tommaso Cesari; Roberto Colomboni; Claudio Gentile; Yishay Mansour (J. Mach. Learn. Res., 2022)

Differentially Private Learning of Geometric Concepts. - Haim Kaplan; Yishay Mansour; Yossi Matias; Uri Stemmer (SIAM J. Comput., 2022)

Optimism in Face of a Context: Regret Guarantees for Stochastic Contextual MDP. - Orin Levy; Yishay Mansour (AAAI, 2023)

Learning Revenue Maximization Using Posted Prices for Stochastic Strategic Patient Buyers. - Eitan-Hai Mashiah; Idan Attias; Yishay Mansour (AAAI, 2023)

Pseudonorm Approachability and Applications to Regret Minimization. - Christoph Dann; Yishay Mansour; Mehryar Mohri; Jon Schneider; Balasubramanian Sivan (ALT, 2023)

Uniswap Liquidity Provision: An Online Learning Approach. - Yogev Bar-On; Yishay Mansour (FC Workshops, 2023)

Reinforcement Learning Can Be More Efficient with Multiple Rewards. - Christoph Dann; Yishay Mansour; Mehryar Mohri (ICML, 2023)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games. - Liad Erez; Tal Lancewicki; Uri Sherman; Tomer Koren; Yishay Mansour (ICML, 2023)

Efficient Rate Optimal Regret for Adversarial Contextual MDPs Using Online Function Approximation. - Orin Levy; Alon Cohen; Asaf B. Cassel; Yishay Mansour (ICML, 2023)

Random Classification Noise does not defeat All Convex Potential Boosters Irrespective of Model Choice. - Yishay Mansour; Richard Nock; Robert C. Williamson (ICML, 2023)

Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation. - Uri Sherman; Tomer Koren; Yishay Mansour (ICML, 2023)

Concurrent Shuffle Differential Privacy Under Continual Observation. - Jay Tenenbaum; Haim Kaplan; Yishay Mansour; Uri Stemmer (ICML, 2023)

Finding Safe Zones of Markov Decision Processes Policies. - Lee Cohen 001; Yishay Mansour; Michal Moshkovitz (NeurIPS, 2023)

Multiclass Boosting: Simple and Intuitive Weak Learning Criteria. - Nataly Brukhim; Amit Daniely; Yishay Mansour; Shay Moran (NeurIPS, 2023)

Black-Box Differential Privacy for Interactive ML. - Haim Kaplan; Yishay Mansour; Shay Moran; Kobbi Nissim; Uri Stemmer (NeurIPS, 2023)

Eliciting User Preferences for Personalized Multi-Objective Decision Making through Comparative Feedback. - Han Shao; Lee Cohen 001; Avrim Blum; Yishay Mansour; Aadirupa Saha; Matthew R. Walter (NeurIPS, 2023)

On Differentially Private Online Predictions. - Haim Kaplan; Yishay Mansour; Shay Moran; Kobbi Nissim; Uri Stemmer (CoRR, 2023)

The tree reconstruction game: phylogenetic reconstruction using reinforcement learning. - Dana Azouri; Oz Granit; Michael Alburquerque; Yishay Mansour; Tal Pupko; Itay Mayrose (CoRR, 2023)

Principal-Agent Reward Shaping in MDPs. - Omer Ben-Porat; Yishay Mansour; Michal Moshkovitz; Boaz Taitler (AAAI, 2024)

Faster Convergence with MultiWay Preferences. - Aadirupa Saha; Vitaly Feldman; Yishay Mansour; Tomer Koren (AISTATS, 2024)

Partially Interpretable Models with Guarantees on Coverage and Accuracy. - Nave Frost; Zachary C. Lipton; Yishay Mansour; Michal Moshkovitz (ALT, 2024)

Learnability Gaps of Strategic Classification. - Lee Cohen 001; Yishay Mansour; Shay Moran; Han Shao (COLT, 2024)

A Theory of Interpretable Approximations. - Marco Bressan 002; Nicolò Cesa-Bianchi; Emmanuel Esposito; Yishay Mansour; Shay Moran; Maximilian Thiessen (COLT, 2024)

The Real Price of Bandit Information in Multiclass Classification. - Liad Erez; Alon Cohen; Tomer Koren; Yishay Mansour; Shay Moran (COLT, 2024)

Optimal Publishing Strategies on a Base Layer. - Yogev Bar-On; Yishay Mansour (FC (1), 2024)

Eluder-based Regret for Stochastic Contextual MDPs. - Orin Levy; Asaf B. Cassel; Alon Cohen; Yishay Mansour (ICML, 2024)

Rate-Optimal Policy Optimization for Linear Markov Decision Processes. - Uri Sherman; Alon Cohen; Tomer Koren; Yishay Mansour (ICML, 2024)

A Theory of Learning with Competing Objectives and User Feedback. - Pranjal Awasthi; Corinna Cortes; Yishay Mansour; Mehryar Mohri (ISAIM, 2024)

Learning-Augmented Algorithms with Explicit Predictors. - Marek Eliás 001; Haim Kaplan; Yishay Mansour; Shay Moran (NeurIPS, 2024)

Fast Rates for Bandit PAC Multiclass Classification. - Liad Erez; Alon Peled-Cohen; Tomer Koren; Yishay Mansour; Shay Moran (NeurIPS, 2024)

How to Boost Any Loss Function. - Richard Nock; Yishay Mansour (NeurIPS, 2024)

A machine-learning-based alternative to phylogenetic bootstrap. - Noa Ecker; Dorothée Huchon; Yishay Mansour; Itay Mayrose; Tal Pupko (Bioinform., 2024)

Individual Regret in Cooperative Stochastic Multi-Armed Bandits. - Idan Barnea; Tal Lancewicki; Yishay Mansour (CoRR, 2024)

Probably Approximately Precision and Recall Learning. - Lee Cohen 001; Yishay Mansour; Shay Moran; Han Shao (CoRR, 2024)

Batch Ensemble for Variance Dependent Regret in Stochastic Bandits. - Asaf B. Cassel; Orin Levy; Yishay Mansour (AAAI, 2025)

Delay as Payoff in MAB. - Ofir Schlisselberg; Ido Cohen 002; Tal Lancewicki; Yishay Mansour (AAAI, 2025)

Non-stochastic Bandits With Evolving Observations. - Yogev Bar-On; Yishay Mansour (ALT, 2025)

Of Dice and Games: A Theory of Generalized Boosting. - Marco Bressan 002; Nataly Brukhim; Nicolò Cesa-Bianchi; Emmanuel Esposito; Yishay Mansour; Shay Moran; Maximilian Thiessen (COLT, 2025)

A Fine-grained Characterization of PAC Learnability. - Marco Bressan 002; Nataly Brukhim; Nicolò Cesa-Bianchi; Emmanuel Esposito; Yishay Mansour; Shay Moran; Maximilian Thiessen (COLT, 2025)

Rate-Preserving Reductions for Blackwell Approachability. - Christoph Dann; Yishay Mansour; Mehryar Mohri; Jon Schneider; Balasubramanian Sivan (COLT, 2025)

Data Reconstruction: When You See It and When You Don't. - Edith Cohen; Haim Kaplan; Yishay Mansour; Shay Moran; Kobbi Nissim; Uri Stemmer; Eliad Tsfadia (ITCS, 2025)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games. - Eshwar Ram Arunachaleswaran; Natalie Collina; Yishay Mansour; Mehryar Mohri; Jon Schneider; Balasubramanian Sivan (EC, 2025)

Learning in Budgeted Auctions with Spacing Objectives. - Giannis Fikioris; Robert Kleinberg; Yoav Kolumbus; Raunak Kumar; Yishay Mansour; Éva Tardos (EC, 2025)

On Differentially Private Linear Algebra. - Haim Kaplan; Yishay Mansour; Shay Moran; Uri Stemmer; Nitzan Tur (STOC, 2025)

Rising Rested MAB with Linear Drift. - Omer Amichay; Yishay Mansour (CoRR, 2025)

Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback. - Tal Lancewicki; Yishay Mansour (CoRR, 2025)

Convergence of Policy Mirror Descent Beyond Compatible Function Approximation. - Uri Sherman; Tomer Koren; Yishay Mansour (CoRR, 2025)

Competing Bandits: The Perils of Exploration Under Competition. - Guy Aridor; Yishay Mansour; Aleksandrs Slivkins; Steven Wu 001 (ACM Trans. Economics and Comput., 2025)

Bayesian Perspective on Memorization and Reconstruction. - Haim Kaplan; Yishay Mansour; Kobbi Nissim; Uri Stemmer (CoRR, 2025)

Improved Best-of-Both-Worlds Regret for Bandits with Delayed Feedback. - Ofir Schlisselberg; Tal Lancewicki; Peter Auer; Yishay Mansour (CoRR, 2025)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning. - Uri Sherman; Tomer Koren; Yishay Mansour (CoRR, 2025)