Yishay Mansour

发表

Competitive Router Scheduling with Structured Data

Boaz Patt-Shamir, Dror Rawitz, Yishay Mansour, 2011, WAOA.

Bit Complexity of Order Statistics on a Distributed Star Network

Yishay Mansour, Ori Gerstel, Shmuel Zaks, 1989, Inf. Process. Lett..

Yishay Mansour, Alexander Kesselman, Y. Mansour, 2001, Comput. Artif. Intell..

Harmonic buffer management policy for shared memory switches

Yishay Mansour, Alexander Kesselman, Y. Mansour, 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

Mechanism design via machine learning

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

Scheduling Multipacket Frames with Frame Deadlines

Boaz Patt-Shamir, Yishay Mansour, Lukasz Jez, 2015, SIROCCO.

Convergence complexity of optimistic rate based flow control algorithms (extended abstract)

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1996, STOC '96.

Learning Conjunctions with Noise under Product Distributions

Yishay Mansour, Michal Parnas, Y. Mansour, 1998, Inf. Process. Lett..

epsilon-Discrepancy Sets and Their Application for Interpolation of Sparse Polynomials

Noga Alon, Yishay Mansour, Y. Mansour, 1995, Inf. Process. Lett..

Local computation mechanism design

Avinatan Hassidim, Yishay Mansour, Shai Vardi, 2013, EC.

Non-price equilibria in markets of discrete goods

Haim Kaplan, Noam Nisan, Avinatan Hassidim, 2011, EC '11.

An Information-Theoretic Analysis of Hard and Soft Assignment Methods for Clustering

Yishay Mansour, Andrew Y. Ng, Michael Kearns, 1997, UAI.

Interactive proof systems: Provers that never fail and random selection

Oded Goldreich, Yishay Mansour, Michael Sipser, 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

On the Boosting Ability of Top-Down Decision Tree Learning Algorithms

Yishay Mansour, Michael Kearns, Y. Mansour, 1999, J. Comput. Syst. Sci..

Welfare and Profit Maximization with Production Costs

Yishay Mansour, Avrim Blum, Anupam Gupta, 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Planning and Learning with Stochastic Action Sets

Craig Boutilier, Avinatan Hassidim, Yishay Mansour, 2018, IJCAI.

Active sampling for multiple output identification

Yishay Mansour, Shai Fine, Y. Mansour, 2006, Machine Learning.

On construction ofk-wise independent random variables

Yishay Mansour, Howard J. Karloff, Y. Mansour, 1997, Comb..

AdaVegas: adaptive control for TCP Vegas

Yishay Mansour, Amir Maor, Y. Mansour, 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

Dynamic bandwidth allocation policies

Yishay Mansour, Yehuda Afek, Menashe Cohen, 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

Multiple Source Adaptation and the Rényi Divergence pdf

Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, 2009, UAI.

Hierarchical Reinforcement Learning: Approximating Optimal Discounted TSP Using Local Policies pdf

Haim Kaplan, Avinatan Hassidim, Yishay Mansour, 2018, ArXiv.

Approximate Planning in Large POMDPs via Reusable Trajectories

Yishay Mansour, Andrew Y. Ng, Michael Kearns, 1999, NIPS.

Learning Decision Trees Using the Fourier Spectrum

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1993, SIAM J. Comput..

Online Set Packing

Boaz Patt-Shamir, Dror Rawitz, Jaikumar Radhakrishnan, 2012, SIAM J. Comput..

Combining online algorithms for rejection and acceptance

Yossi Azar, Yishay Mansour, Avrim Blum, 2003, SPAA '03.

Predicting and bypassing end-to-end internet service degradations

Edith Cohen, Haim Kaplan, Yishay Mansour, 2002, IMW '02.

Adversarial Stochastic Shortest Path pdf

Yishay Mansour, Aviv Rosenberg, 2020, ArXiv.

Learning Decision Trees with Stochastic Linear Classifiers

Yishay Mansour, Tom Jurgenson, Y. Mansour, 2018, ALT.

Near-optimal Regret Bounds for Stochastic Shortest Path

Haim Kaplan, Yishay Mansour, Alon Cohen, 2020, ICML.

Item pricing for revenue maximization

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2008, EC '08.

Lower bounds for integer greatest common divisor computations

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

Regret Minimization for Branching Experts

Claudio Gentile, Nicolò Cesa-Bianchi, Yishay Mansour, 2022 .

Learning Decision Trees Using the Fourier Sprectrum (Extended Abstract)

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1991, Symposium on the Theory of Computing.

On the Complexity of Policy Iteration pdf

Yishay Mansour, Satinder P. Singh, Satinder Singh, 1999, UAI.

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, STOC '90.

Local Cycle Generation in Multihop Radio Networks

Imrich Chlamtac, Yishay Mansour, Y. Mansour, 1987, MILCOM 1987 - IEEE Military Communications Conference - Crisis Communications: The Promise and Reality.

Optimal Broadcast with Partial Knowledge

Baruch Awerbuch, Shay Kutten, David Peleg, 1999, SIAM J. Comput..

On Completeness and Soundness in Interactive Proof Systems

Oded Goldreich, Yishay Mansour, Stathis Zachos, 1989, Adv. Comput. Res..

Competitive on-line paging strategies for mobile users under delay constraints

Yishay Mansour, Amotz Bar-Noy, 2004, PODC '04.

Prediction with Corrupted Expert Advice pdf

Roi Livni, Yishay Mansour, Tomer Koren, 2020, NeurIPS.

Sublinear Graph Augmentation for Fast Query Implementation

Yishay Mansour, Artur Czumaj, Shai Vardi, 2018, WAOA.

On the boosting ability of top-down decision tree learning algorithms

Yishay Mansour, Michael Kearns, Y. Mansour, 1996, STOC '96.

The intractability of bounded protocols for non-FIFO channels

Baruch Schieber, Yishay Mansour, Y. Mansour, 1989, PODC '89.

On the Complexity of Learning with Kernels pdf

Yishay Mansour, Ohad Shamir, Nicolò Cesa-Bianchi, 2014, COLT.

A Construction of a Cioher From a Single Pseudorandom Permutation

Yishay Mansour, Shimon Even, Y. Mansour, 1991, ASIACRYPT.

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity pdf

Haim Kaplan, Yishay Mansour, Uri Stemmer, 2020, NeurIPS.

A New Theoretical Framework for Fast and Accurate Online Decision-Making

Vianney Perchet, Yishay Mansour, Nicolo Cesa-Bianchi, 2021 .

Randomness in Private Computations

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1997, SIAM J. Discret. Math..

Top-$k$ Combinatorial Bandits with Full-Bandit Feedback

Yishay Mansour, Idan Rejwan, 2020, ALT.

Upward Max Min Fairness

Haim Kaplan, Avinatan Hassidim, Yishay Mansour, 2012, INFOCOM.

Optimal smoothing schedules for real-time streams

Boaz Patt-Shamir, Yishay Mansour, Ofer Lapid, 2004, PODC '00.

Doubleclick Ad Exchange Auction pdf

Noam Nisan, Yishay Mansour, S. Muthukrishnan, 2012, ArXiv.

Agnostic Boosting

Shai Ben-David, Philip M. Long, Yishay Mansour, 2001, COLT/EuroCOLT.

Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation

Yishay Mansour, Avi Ziv, Yehuda Naveh, 2005, IEEE Transactions on Computers.

Differentially Private Learning of Geometric Concepts

Haim Kaplan, Yossi Matias, Yishay Mansour, 2019, ICML.

Greedy Packet Scheduling

Shay Kutten, David Peleg, Yishay Mansour, 1995, SIAM J. Comput..

The Strategy of Experts for Repeated Predictions pdf

Yossi Azar, Yishay Mansour, Amir Ban, 2017, WINE.

Proceedings of the forty-eighth annual ACM symposium on Theory of Computing

Yishay Mansour, Daniel Wichs, Y. Mansour, 2016, Symposium on the Theory of Computing.

Robust Inference and Local Algorithms

Yishay Mansour, Y. Mansour, 2015, MFCS.

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.

Position Auctions with Bidder-Specific Minimum Prices

Jon Feldman, Yishay Mansour, S. Muthukrishnan, 2008, WINE.

Trade-offs between Communication Throughput and Parallel Time

Noam Nisan, Uzi Vishkin, Yishay Mansour, 1999, J. Complex..

On Propagating Updates in a Byzantine Environment

Yishay Mansour, Michael K. Reiter, Dahlia Malkhi, 1999, ArXiv.

Convergence of Optimistic and Incremental Q-Learning

Yishay Mansour, Eyal Even-Dar, Y. Mansour, 2001, NIPS.

From Bandits to Experts: A Tale of Domination and Independence

Noga Alon, Claudio Gentile, Nicolò Cesa-Bianchi, 2013, NIPS.

Computation in noisy radio networks

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 2005, SODA '98.

Pricing Exotic Derivatives Using Regret Minimization

Yishay Mansour, Eyal Gofer, Y. Mansour, 2011, SAGT.

Designing Committees for Mitigating Biases

Moshe Tennenholtz, Yishay Mansour, Michal Feldman, 2020, AAAI.

Bayesian Exploration: Incentivizing Exploration in Bayesian Games

Yishay Mansour, Zhiwei Steven Wu, Aleksandrs Slivkins, 2016, EC.

A Tight Bound for Approximating the Square Root

Baruch Schieber, Yishay Mansour, Nader H. Bshouty, 1997, Inf. Process. Lett..

Online Learning with Low Rank Experts pdf

Roi Livni, Yishay Mansour, Elad Hazan, 2016, COLT.

Improved generalization bounds for robust learning pdf

Yishay Mansour, Aryeh Kontorovich, Idan Attias, 2018, ALT.

Many-to-one packet routing on grids (Extended Abstract).

Boaz Patt-Shamir, Yishay Mansour, Y. Mansour, 1995, STOC 1995.

Predicting and bypassing end-to-end Internet service degradations

Edith Cohen, Haim Kaplan, Yishay Mansour, 2003, IEEE J. Sel. Areas Commun..

Apprenticeship Learning via Frank-Wolfe

Haim Kaplan, Yishay Mansour, Alon Cohen, 2019, AAAI.

Classification with Low Rank and Missing Data pdf

Roi Livni, Yishay Mansour, Elad Hazan, 2015, ICML.

The AND-OR Game

Haim Kaplan, Noam Nisan, Avinatan Hassidim, 2016, ACM Trans. Economics and Comput..

Simple Learning Algorithms for Decision Trees and Multivariate Polynomials

Yishay Mansour, Nader H. Bshouty, Y. Mansour, 2002, SIAM J. Comput..

Optimizing TCP Retransmission Timeout

Yishay Mansour, Alexander Kesselman, Y. Mansour, 2005, ICN.

Combining Multiple Heuristics

Yishay Mansour, Shai Fine, Tzur Sayag, 2006, STACS.

Implementing the “Wisdom of the Crowd”

Yishay Mansour, Motty Perry, Ilan Kremer, 2013, Journal of Political Economy.

Diffusion without false rumors: on propagating updates in a Byzantine environment

Yishay Mansour, Michael K. Reiter, Dahlia Malkhi, 2003, Theor. Comput. Sci..

Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems

Shie Mannor, Yishay Mansour, Eyal Even-Dar, 2006, J. Mach. Learn. Res..

Improved Competitive Guarantees for QoS Buffering

Yishay Mansour, Rob van Stee, Alexander Kesselman, 2003, Algorithmica.

Learning Linear-Quadratic Regulators Efficiently with only $\sqrt{T}$ Regret pdf

Yishay Mansour, Alon Cohen, Tomer Koren, 2019, ArXiv.

Overflow management with multipart packets

Boaz Patt-Shamir, Dror Rawitz, Yishay Mansour, 2011, 2011 Proceedings IEEE INFOCOM.

The Value of Observation for Monitoring Dynamic Systems

Yishay Mansour, Sham M. Kakade, Eyal Even-Dar, 2007, IJCAI.

Online Markov Decision Processes

Yishay Mansour, Sham M. Kakade, Eyal Even-Dar, 2009, Math. Oper. Res..

Efficient On-line Call Control Algorithms (Extended Abstract)

Shay Kutten, Yishay Mansour, Juan A. Garay, 1993 .

Learning with attribute costs

Haim Kaplan, Eyal Kushilevitz, Yishay Mansour, 2005, STOC '05.

Spill code minimization techniques for optimizing compliers

Ron Y. Pinter, Hugo Krawczyk, Martin Charles Golumbic, 1989, PLDI '89.

Lower Bounds for Randomized Mutual Exclusion

Eyal Kushilevitz, Yishay Mansour, David Zuckerman, 1998, SIAM J. Comput..

Online Pricing with Strategic and Patient Buyers

Roi Livni, Yishay Mansour, Michal Feldman, 2016, NIPS.

Improved Selection on Totally Monotone Arrays

Baruch Schieber, Yishay Mansour, James K. Park, 1991, FSTTCS.

Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions

Yishay Mansour, Avrim Blum, Jamie Morgenstern, 2015, EC.

Competitive router scheduling with structured data

Boaz Patt-Shamir, Dror Rawitz, Yishay Mansour, 2014, Theor. Comput. Sci..

Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions

Moti Yung, Yishay Mansour, S. Muthukrishnan, 2012, ICALP.

Policy Gradient Methods for Reinforcement Learning with Function Approximation

Yishay Mansour, Richard S. Sutton, David A. McAllester, 1999, NIPS.

Improved second-order bounds for prediction with expert advice

Yishay Mansour, Nicolò Cesa-Bianchi, Gilles Stoltz, 2006, Machine Learning.

Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2013, SIAM J. Comput..

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

Noga Alon, Moshe Babaioff, Shay Moran, 2017, NIPS.

Nash Convergence of Gradient Dynamics in Iterated General-Sum Games pdf

Yishay Mansour, Michael Kearns, Satinder P. Singh, 2013, ArXiv.

When Should an Expert Make a Prediction?

Yossi Azar, Yishay Mansour, Amir Ban, 2016, EC.

The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels

Baruch Schieber, Yishay Mansour, Y. Mansour, 1992, JACM.

Concentration Bounds for Unigram Language Models

Yishay Mansour, Evgeny Drukh, Y. Mansour, 2005, J. Mach. Learn. Res..

Machine Learning Algorithms with Applications in Finance

Yishay Mansour, Eyal Gofer, Y. Mansour, 2014 .

Efficient graph topologies in network routing games

Yishay Mansour, Michal Feldman, Amir Epstein, 2009, Games Econ. Behav..

Polynomial End-To-End Communication (Extended Abstract)

Nir Shavit, Baruch Awerbuch, Yishay Mansour, 1989, FOCS 1989.

Delay and Cooperation in Nonstochastic Bandits pdf

Claudio Gentile, Yishay Mansour, Nicolo' Cesa-Bianchi, 2016, COLT.

Regret Minimization for Reserve Prices in Second-Price Auctions

Claudio Gentile, Yishay Mansour, Nicolò Cesa-Bianchi, 2013, IEEE Transactions on Information Theory.

Constant-Time Local Computation Algorithms

Boaz Patt-Shamir, Yishay Mansour, Shai Vardi, 2015, WAOA.

A Local Computation Approximation Scheme to Maximum Matching

Yishay Mansour, Shai Vardi, Y. Mansour, 2013, APPROX-RANDOM.

Convergence time to Nash equilibrium in load balancing

Yishay Mansour, Alexander Kesselman, Eyal Even-Dar, 2007, TALG.

Domain Adaptation with Multiple Sources

Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, 2008, NIPS.

Generalization Bounds for Decision Trees

Yishay Mansour, David A. McAllester, Y. Mansour, 2000, COLT.

Fair Leader Election for Rational Agents in Asynchronous Rings and Networks

Yishay Mansour, Assaf Yifrach, Y. Mansour, 2018, PODC.

Making the Most of Your Samples

Tim Roughgarden, Yishay Mansour, Zhiyi Huang, 2018, SIAM J. Comput..

A Network Creation Game with Nonuniform Interests

Yishay Mansour, Yair Halevi, Y. Mansour, 2007, WINE.

Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies

Haim Kaplan, Avinatan Hassidim, Yishay Mansour, 2019, ALT.

Overflow management with multipart packets

Boaz Patt-Shamir, Dror Rawitz, Yishay Mansour, 2012, Comput. Networks.

Estimating a mixture of two product distributions

Yishay Mansour, Yoav Freund, Y. Mansour, 1999, COLT '99.

Agnostically learning halfspaces

Rocco A. Servedio, Adam Tauman Kalai, Yishay Mansour, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

Weakly learning DNF and characterizing statistical query learning using Fourier analysis

Yishay Mansour, Avrim Blum, Michael Kearns, 1994, STOC '94.

Improved equilibria via public service advertising

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2009, SODA.

An O(nlog log n) learning algorithm for DNF under the uniform distribution

Yishay Mansour, Y. Mansour, 1992, COLT '92.

Thompson Sampling for Adversarial Bit Prediction pdf

Haim Kaplan, Yishay Mansour, Yuval Lewi, 2019, ALT.

Centralized broadcast in multihop radio networks

Yishay Mansour, Iris Gaber-Rosenblum, Y. Mansour, 2003, J. Algorithms.

Beyond myopic best response (in Cournot competition)

Amos Fiat, Yishay Mansour, Elias Koutsoupias, 2012, SODA.

From External to Internal Regret

Yishay Mansour, Avrim Blum, Y. Mansour, 2005, J. Mach. Learn. Res..

Efficient algorithms for learning to play repeated games against computationally bounded adversaries

Ronitt Rubinfeld, Dana Ron, Yishay Mansour, 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

Lower bounds on individual sequence regret

Yishay Mansour, Eyal Gofer, Y. Mansour, 2012, Machine Learning.

Applying the Waek Learning Framework to Understand and Improve C4.5

Thomas G. Dietterich, Yishay Mansour, Michael Kearns, 1996, ICML.

Phantom: a simple and effective flow control scheme

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1996, SIGCOMM '96.

Predicting Counterfactuals from Large Historical Data and Small Randomized Trials

Yishay Mansour, Elad Yom-Tov, Nir Rosenfeld, 2016, WWW.

Domain Adaptation: Learning Bounds and Algorithms pdf

Yishay Mansour, Mehryar Mohri, Afshin Rostamizadeh, 2009, COLT.

Fast Planning in Stochastic Games

Yishay Mansour, Michael Kearns, Satinder P. Singh, 2000, UAI.

Efficient on-line call control algorithms

Moti Yung, Shay Kutten, Yishay Mansour, 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.

Online Learning for Global Cost Functions

Shie Mannor, Yishay Mansour, Robert D. Kleinberg, 2009, COLT.

Beyond Individual and Group Fairness pdf

Yishay Mansour, Corinna Cortes, Pranjal Awasthi, 2020, ArXiv.

The Price of Uncertainty

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2009, TEAC.

Learning to Screen

Haim Kaplan, Shay Moran, Avinatan Hassidim, 2019, NeurIPS.

Adversarial Dueling Bandits pdf

Yishay Mansour, Aadirupa Saha, Tomer Koren, 2020, ICML.

Learning with Global Cost in Stochastic Environments

Shie Mannor, Yishay Mansour, Eyal Even-Dar, 2010, COLT.

Online set packing and competitive scheduling of multi-part tasks

Boaz Patt-Shamir, Dror Rawitz, Jaikumar Radhakrishnan, 2010, PODC '10.

Competitive ratio versus regret minimization: achieving the best of both worlds pdf

Yishay Mansour, Amit Daniely, Y. Mansour, 2019, ArXiv.

On the convergence of regret minimization dynamics in concave games

Yishay Mansour, Eyal Even-Dar, Uri Nadav, 2009, STOC '09.

Broadcast in radio networks

Yishay Mansour, Iris Gaber-Rosenblum, Y. Mansour, 1995, SODA '95.

Robust domain adaptation

Yishay Mansour, Mariano Schain, Y. Mansour, 2013, Annals of Mathematics and Artificial Intelligence.

Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits

Yishay Mansour, Yogev Bar-On, Y. Mansour, 2019, NeurIPS.

Robust Inference for Multiclass Classification

Uriel Feige, Yishay Mansour, Robert E. Schapire, 2018, ALT.

Online trading algorithms and robust option pricing

Yishay Mansour, Peter M. DeMarzo, Ilan Kremer, 2006, STOC '06.

Detecting malicious PDF using CNN pdf

Yishay Mansour, Raphael Fettaya, Raphael Fettaya, 2019, ArXiv.

The Shrinking Generator

Hugo Krawczyk, Yishay Mansour, Don Coppersmith, 1994, CRYPTO.

Competitive queueing policies for QoS switches

Yishay Mansour, An Zhu, Nir Andelman, 2003, SODA '03.

Lower bounds for randomized mutual exclusion

Eyal Kushilevitz, Yishay Mansour, David Zuckerman, 1993, SIAM J. Comput..

Randomized Interpolation and Approximation of Sparse Polynomials

Yishay Mansour, Y. Mansour, 1992, SIAM J. Comput..

Online revenue maximization for server pricing

Ruta Mehta, Yishay Mansour, Stefano Leonardi, 2019, IJCAI.

Constant-Time Local Computation Algorithms

Boaz Patt-Shamir, Yishay Mansour, Shai Vardi, 2017, Theory of Computing Systems.

On the Bit Complexity of Distributed Computations in a Ring with a Leader

Yishay Mansour, Shmuel Zaks, 1987, Inf. Comput..

A User Re-Modeling Approach to Item Recommendation using Complex Usage Data

Yishay Mansour, Amihood Amir, Haggai Roitman, 2017, ICTIR.

Adaptive AIMD Congestion Control

Yishay Mansour, Alexander Kesselman, Y. Mansour, 2003, PODC '03.

Harnessing machine learning to improve the success rate of stimuli generation

Yishay Mansour, Avi Ziv, Yehuda Naveh, 2005, Tenth IEEE International High-Level Design Validation and Test Workshop, 2005..

The load‐distance balancing problem

Samir Khuller, Joseph Naor, Jian Li, 2012, Networks.

Competitive queue management for latency sensitive packets

Amos Fiat, Yishay Mansour, Uri Nadav, 2008, SODA '08.

Greedy Packet Scheduling

Shay Kutten, David Peleg, Yishay Mansour, 1990, WDAG.

Competitive queue policies for differentiated services

Yishay Mansour, William Aiello, Adi Rosén, 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

Constant depth circuits, Fourier transform, and learnability

Noam Nisan, Nathan Linial, Yishay Mansour, 1993, JACM.

Exploiting Ontology Structures and Unlabeled Data for Learning

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2013, ICML.

The price of uncertainty

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2009, EC '09.

Competitve buffer management for shared-memory switches

Yishay Mansour, Alexander Kesselman, E. L. Hahne, 2001, SPAA '01.

Boosting with Multi-Way Branching in Decision Trees

Yishay Mansour, David A. McAllester, Y. Mansour, 1999, NIPS.

On the equilibria of alternating move games

Adam Tauman Kalai, Maria-Florina Balcan, Yishay Mansour, 2010, SODA '10.

Online Revenue Maximization for Server Pricing pdf

Ruta Mehta, Yishay Mansour, Stefano Leonardi, 2019, ArXiv.

Improved selection in totally monotone arrays

Baruch Schieber, Yishay Mansour, Sandeep Sen, 1993, Int. J. Comput. Geom. Appl..

Optimistic-Conservative Bidding in Sequential Auctions pdf

Avinatan Hassidim, Yishay Mansour, Y. Mansour, 2015, ArXiv.

Message authentication method and communication system

Hugo Krawczyk, Shay Kutten, Yishay Mansour, 1994 .

Constant depth circuits, Fourier transform, and learnability

Noam Nisan, Nathan Linial, Yishay Mansour, 1989, 30th Annual Symposium on Foundations of Computer Science.

Learning Linear-Quadratic Regulators Efficiently with only $\sqrt{T}$ Regret

Yishay Mansour, Alon Cohen, Tomer Koren, 2019, ICML.

(In)Stability properties of limit order dynamics

Yishay Mansour, Sham M. Kakade, Michael Kearns, 2006, EC '06.

Boosting Using Branching Programs

Yishay Mansour, David A. McAllester, Y. Mansour, 2000, J. Comput. Syst. Sci..

Buffer Overflows of Merging Streams

Boaz Patt-Shamir, Yishay Mansour, Alexander Kesselman, 2003, ESA.

Jitter control in QoS networks

Boaz Patt-Shamir, Yishay Mansour, Y. Mansour, 2001, TNET.

Learning What’s Going on

Yishay Mansour, Avrim Blum, Jamie Morgenstern, 2018, ACM Trans. Economics and Comput..

Learning and inference in the presence of corrupted inputs

Uriel Feige, Yishay Mansour, Robert E. Schapire, 2015, COLT.

Efficient contention resolution protocols for selfish agents

Amos Fiat, Yishay Mansour, Uri Nadav, 2007, SODA '07.

Pessimistic decision tree pruning based Continuous-time

Yishay Mansour, Y. Mansour, 1997, ICML.

Almost k-wise independence versus k-wise independence

Noga Alon, Oded Goldreich, Yishay Mansour, 2003, Information Processing Letters.

Optimal Algorithm for Bayesian Incentive-Compatible Exploration

Yishay Mansour, Lee Cohen, Y. Mansour, 2018, EC.

Learning valuation distributions from partial observations

Yishay Mansour, Avrim Blum, Jamie Morgenstern, 2015, AAAI 2015.

Convergence Time to Nash Equilibria

Yishay Mansour, Alexander Kesselman, Eyal Even-Dar, 2003, ICALP.

Distributed Learning, Communication Complexity and Privacy pdf

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2012, COLT.

An Ω(D log(N/D)) lower bound for broadcast in radio networks

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1993, PODC '93.

Virtual-credit: Efficient end-to-end credit based flow control

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1997, Networks in Distributed Computing.

Results on learnability and the Vapnick-Chervonenkis dimension

Nathan Linial, Ronald L. Rivest, Yishay Mansour, 1988, COLT '88.

Reinforcement Learning in POMDPs Without Resets

Yishay Mansour, Eyal Even-Dar, Sham M. Kakade, 2005, IJCAI.

Flow Equilibria via Online Surge Pricing pdf

Amos Fiat, Yishay Mansour, Lior Shultz, 2018, ArXiv.

Time optimal self-stabilizing synchronization

Boaz Patt-Shamir, George Varghese, Baruch Awerbuch, 1993, STOC.

Thompson Sampling for Complex Bandit Problems pdf

Shie Mannor, Aditya Gopalan, Yishay Mansour, 2013, ArXiv.

Efficient Co-Training of Linear Separators under Weak Dependence

Yishay Mansour, Avrim Blum, 2017, COLT.

Kidney exchange and endless paths: On the optimal use of an altruistic donor pdf

Avrim Blum, Yishay Mansour, Y. Mansour, 2020, ArXiv.

Graph-based Discriminators: Sample Complexity and Expressiveness

Roi Livni, Yishay Mansour, 2019, NeurIPS.

Competitive queue policies for differentiated services

Are All Experts Equally Good? A Study of Analyst Earnings Estimates pdf

Yishay Mansour, Amir Ban, Y. Mansour, 2018, ArXiv.

Learning, regret minimization and option pricing

Yishay Mansour, Y. Mansour, 2007, TARK '07.

Combining Online Algorithms for Acceptance and Rejection

Yossi Azar, Yishay Mansour, Avrim Blum, 2005, Theory Comput..

Optimal Broadcast with Partial Knowledge (Extended Abstract)

Baruch Awerbuch, Shay Kutten, David Peleg, 1995, WDAG.

Empirical evaluation of interest-level criteria

Yishay Mansour, Sigal Sahar, Y. Mansour, 1999, Defense, Security, and Sensing.

The communication complexity of uncoupled nash equilibrium procedures

Yishay Mansour, Sergiu Hart, S. Hart, 2007, STOC '07.

Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization pdf

Yishay Mansour, Idan Rejwan, Y. Mansour, 2019, ArXiv.

Finding the Edge Connectivity of Directed Graphs

Baruch Schieber, Yishay Mansour, Y. Mansour, 1989, J. Algorithms.

Implementation Issues in the Fourier Transform Algorithm

Yishay Mansour, Sigal Sahar, Y. Mansour, 1995, Machine Learning.

A Theory of Multiple-Source Adaptation with Limited Target Labeled Data pdf

Yishay Mansour, Ke Wu, Ananda Theertha Suresh, 2020, AISTATS.

Lower Bounds on Individual Sequence Regret

Yishay Mansour, Eyal Gofer, 2012, ALT.

Online Learning versus Offline Learning

Shai Ben-David, Eyal Kushilevitz, Yishay Mansour, 1995, Machine Learning.

Stochastic Shortest Path with Adversarially Changing Costs

Yishay Mansour, Aviv Rosenberg, 2020 .

Are Two (Samples) Really Better Than One?

Moshe Babaioff, Shay Moran, Yishay Mansour, 2018, EC.

Efficient candidate screening under multiple tests and implications for fairness

Yishay Mansour, Zachary C. Lipton, Lee Cohen, 2019, FORC.

A sufficient condition for truthfulness with single parameter agents

Yishay Mansour, Nir Andelman, Y. Mansour, 2006, EC '06.

Strong equilibrium in cost sharing connection games

Yishay Mansour, Michal Feldman, Amir Epstein, 2007, EC '07.

Agnostically Learning Halfspaces

Rocco A. Servedio, Adam Tauman Kalai, Yishay Mansour, 2005, FOCS.

Implementing the “Wisdom of the Crowd”

Yishay Mansour, Motty Perry, Ilan Kremer, 2013, Journal of Political Economy.

Online Stochastic Shortest Path with Bandit Feedback and Unknown Transition Function

Yishay Mansour, Aviv Rosenberg, Aviv A. Rosenberg, 2019, NeurIPS.

Converting Online Algorithms to Local Computation Algorithms

Yishay Mansour, Aviad Rubinstein, Shai Vardi, 2012, ICALP.

Electronic Markets and Auctions (Dagstuhl Seminar 13461)

Noam Nisan, Yishay Mansour, Berthold Vöcking, 2013, Dagstuhl Reports.

On the learnability of discrete distributions

Ronitt Rubinfeld, Dana Ron, Linda Sellie, 1994, STOC '94.

Jitter control in QoS networks

Boaz Patt-Shamir, Yishay Mansour, Y. Mansour, 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Competitive Management of Non-preemptive Queues with Multiple Values

Yishay Mansour, Nir Andelman, Y. Mansour, 2003, DISC.

Bandwidth Allocation with Preemption

Ran Canetti, Shay Kutten, Baruch Schieber, 1999, SIAM J. Comput..

Three Approaches for Personalization with Applications to Federated Learning pdf

Yishay Mansour, Jae Ro, Ananda Theertha Suresh, 2020, ArXiv.

Unknown mixing times in apprenticeship and reinforcement learning

Haim Kaplan, Yishay Mansour, Alon Cohen, 2020, UAI.

Reliable communication over unreliable channels

Nancy A. Lynch, Michael J. Fischer, Da-Wei Wang, 1994, JACM.

Scheduling multipacket frames with frame deadlines

Boaz Patt-Shamir, Yishay Mansour, Lukasz Jez, 2017, J. Sched..

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions

Sudipto Guha, Yishay Mansour, S. Muthukrishnan, 2010, WINE.

Regret Minimization and Job Scheduling

Yishay Mansour, Y. Mansour, 2009, SOFSEM.

Online learning versus offline learning

Shai Ben-David, Eyal Kushilevitz, Yishay Mansour, 1995, EuroCOLT.

Fast exponentiation using the truncation operation

Baruch Schieber, Yishay Mansour, Nader H. Bshouty, 2005, computational complexity.

Learning Rates for Q-learning

Yishay Mansour, Eyal Even-Dar, Y. Mansour, 2004, J. Mach. Learn. Res..

Fast convergence of selfish rerouting

Yishay Mansour, Eyal Even-Dar, Y. Mansour, 2005, SODA '05.

Learning Multiple Tasks using Shared Hypotheses

Koby Crammer, Yishay Mansour, 2012, NIPS.

The computational complexity of universal hash functions

Noam Nisan, Yishay Mansour, Prashant Tiwari, 1993 .

Multi-Armed Bandits with Metric Movement Costs

Roi Livni, Yishay Mansour, Tomer Koren, 2017, NIPS.

Competitive dynamic bandwidth allocation

Baruch Schieber, Yishay Mansour, Amotz Bar-Noy, 1998, PODC '98.

Improved combination of online algorithms for acceptance and rejection

Yishay Mansour, David P. Bunde, 2004, SPAA '04.

On nash equilibria for a network creation game

Yishay Mansour, Susanne Albers, Liam Roditty, 2014, SODA '06.

Bayesian Incentive-Compatible Bandit Exploration

Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, 2020, Oper. Res..

Optimal smoothing schedules for real-time streams (extended abstract)

Boaz Patt-Shamir, Yishay Mansour, Ofer Lapid, 2000, PODC.

Planning in POMDPs Using Multiplicity Automata pdf

Yishay Mansour, Eyal Even-Dar, Sham M. Kakade, 2005, UAI.

An Omega(D log (N/D)) Lower Bound for Broadcast in Radio Networks

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1998, SIAM J. Comput..

A Model-Free Approach for a TAC-AA Trading Agent

Yishay Mansour, Mariano Schain, Shai Hertz, 2012, AMEC/TADA.

On the geometry of output-code multi-class learning pdf

Maria-Florina Balcan, Yishay Mansour, Travis Dick, 2015, ArXiv.

On agnostic boosting and parity learning

Adam Tauman Kalai, Yishay Mansour, Elad Verbin, 2008, STOC.

An O(n^(log log n)) Learning Algorithm for DNT under the Uniform Distribution

Yishay Mansour, Y. Mansour, 1995, J. Comput. Syst. Sci..

Action Elimination and Stopping Conditions for Reinforcement Learning

Shie Mannor, Yishay Mansour, Eyal Even-Dar, 2003, ICML.

PAC Bounds for Multi-armed Bandit and Markov Decision Processes

Shie Mannor, Yishay Mansour, Eyal Even-Dar, 2002, COLT.

Lower Bounds for Computations with the Floor Operation

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1989, SIAM J. Comput..

Bid optimization for broad match ad auctions

Vahab S. Mirrokni, Yishay Mansour, Eyal Even-Dar, 2009, WWW '09.

Online Convex Optimization in Adversarial Markov Decision Processes

Yishay Mansour, Aviv Rosenberg, Aviv A. Rosenberg, 2019, ICML.

Reducing mechanism design to algorithm design via machine learning

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2007, J. Comput. Syst. Sci..

Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback

Noga Alon, Shie Mannor, Claudio Gentile, 2014, SIAM J. Comput..

Probe scheduling for efficient detection of silent failures

Edith Cohen, Haim Kaplan, Avinatan Hassidim, 2013, Perform. Evaluation.

Buffer Overflow Management in QoS Switches

Boaz Patt-Shamir, Baruch Schieber, Yishay Mansour, 2004, SIAM J. Comput..

Label Efficient Learning by Exploiting Multi-Class Output Codes

Maria-Florina Balcan, Yishay Mansour, Travis Dick, 2015, AAAI.

History-Independent Distributed Multi-agent Learning

Amos Fiat, Yishay Mansour, Mariano Schain, 2016, SAGT.

Regret Minimization Algorithms for Pricing Lookback Options

Yishay Mansour, Eyal Gofer, Y. Mansour, 2011, ALT.

Lower Bounds for Computations with the Floor Operation

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1991, SIAM J. Comput..

Competitive access time via dynamic storage rearrangement

Amos Fiat, Yishay Mansour, Adi Rosén, 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

ERA: A Framework for Economic Resource Allocation for the Cloud

Carlo Curino, Moshe Tennenholtz, Moshe Babaioff, 2017, WWW.

Robust Option Pricing: Hannan and Blackwell Meet Black and Scholes

Yishay Mansour, Peter M. DeMarzo, Ilan Kremer, 2016, J. Econ. Theory.

Learning Valuation Distributions from Partial Observation pdf

Yishay Mansour, Avrim Blum, Jamie Morgenstern, 2014, AAAI.

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.

Online Linear Quadratic Control

Avinatan Hassidim, Yishay Mansour, Nevena Lazic, 2018, ICML.

Learning with Maximum-Entropy Distributions

Yishay Mansour, Mariano Schain, 1997, COLT.

Improved Competitive Guarantees for QoS Buffering

Yishay Mansour, Rob van Stee, Alexander Kesselman, 2003, ESA.

Auctions with Budget Constraints

Yishay Mansour, Nir Andelman, Y. Mansour, 2004, SWAT.

Competing Bandits: Learning Under Competition

Yishay Mansour, Zhiwei Steven Wu, Aleksandrs Slivkins, 2017, ITCS.

On Price versus Quality

Yishay Mansour, Avrim Blum, Y. Mansour, 2018, ITCS.

Reinforcement learning and mistake bounded algorithms

Yishay Mansour, Y. Mansour, 1999, COLT '99.

Learning and Domain Adaptation

Yishay Mansour, Y. Mansour, 2009, Discovery Science.

Selective Call Out and Real Time Bidding pdf

Sudipto Guha, Yishay Mansour, S. Muthukrishnan, 2010, WINE.

Average reward reinforcement learning with unknown mixing times pdf

Haim Kaplan, Yishay Mansour, Alon Cohen, 2019, ArXiv.

An approximation algorithm for minimum-cost network design

David Peleg, Yishay Mansour, Y. Mansour, 1994, Robust Communication Networks: Interconnection and Survivability.

Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization pdf

Moshe Babaioff, Shay Moran, Yishay Mansour, 2018, ArXiv.

Differential pricing with inequity aversion in social networks

Noga Alon, Moshe Tennenholtz, Yishay Mansour, 2013, EC.

Language Complexity on the Synchronous Anonymous Ring

Hagit Attiya, Yishay Mansour, Y. Mansour, 1987, Theor. Comput. Sci..

Results on learnability and the Vapnik-Chervonenkis dimension

Nathan Linial, Ronald L. Rivest, Yishay Mansour, 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

The complexity of approximating the square root

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1989, 30th Annual Symposium on Foundations of Computer Science.

Adversarial Online Learning with noise

Yishay Mansour, Alon Resler, Y. Mansour, 2018, ICML.

The impossibility of implementing reliable communication in the face of crashes

Nancy A. Lynch, Yishay Mansour, Alan Fekete, 1993, JACM.

Repeated A/B Testing pdf

Vianney Perchet, Yishay Mansour, Tommaso R. Cesari, 2019, ArXiv.

Efficient On-Line Call Control Algorithms

Moti Yung, Shay Kutten, Yishay Mansour, 1997, J. Algorithms.

Concentration Bounds for Unigrams Language Model

Yishay Mansour, Evgeny Drukh, Y. Mansour, 2005, COLT.

How long to equilibrium? The communication complexity of uncoupled equilibrium procedures

Yishay Mansour, Sergiu Hart, S. Hart, 2010, Games Econ. Behav..

Randomness in private computations

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1996, PODC '96.

Learning monotone ku DNF formulas on product distributions

Yishay Mansour, Thomas R. Hancock, Y. Mansour, 1991, COLT '91.

Strong equilibrium in cost sharing connection games

Yishay Mansour, Michal Feldman, Amir Epstein, 2007, EC '07.

Phantom: A Simple and Effective Flow Control Scheme

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1996, SIGCOMM.

Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251)

Paul Dütting, Paul W. Goldberg, Yishay Mansour, 2017, Dagstuhl Reports.

Regret to the Best vs. Regret to the Average

Yishay Mansour, Michael Kearns, Jennifer Wortman Vaughan, 2007, COLT.

Sorting on a Ring of Processors

Yishay Mansour, Leonard J. Schulman, Y. Mansour, 1990, J. Algorithms.

Online Allocation and Pricing with Economies of Scale

Liu Yang, Yishay Mansour, Avrim Blum, 2015, WINE.

Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1999, J. Algorithms.

Competitive ratio vs regret minimization: achieving the best of both worlds

Yishay Mansour, Amit Daniely, Y. Mansour, 2019, ALT.

Learning Boolean Functions via the Fourier Transform

Yishay Mansour, Y. Mansour, 1994 .

Simple learning algorithms for decision trees and multivariate polynomials

Yishay Mansour, Nader H. Bshouty, 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

Competitive algorithms for VWAP and limit order trading

Yishay Mansour, Luis E. Ortiz, Sham M. Kakade, 2004, EC '04.

Slide-The Key to Polynomial End-to-End Communication

Nir Shavit, Baruch Awerbuch, Yishay Mansour, 1997, J. Algorithms.

Greedy Packet Scheduling on Shortest Paths

Boaz Patt-Shamir, Yishay Mansour, Y. Mansour, 1993, J. Algorithms.

Active Sampling for Multiple Output Identification

Yishay Mansour, Shai Fine, 2006, COLT.

Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure pdf

Yishay Mansour, Aviv Rosenberg, 2020, ArXiv.

Adversarially Robust Streaming Algorithms via Differential Privacy pdf

Haim Kaplan, Yossi Matias, Yishay Mansour, 2020, NeurIPS.

Learning Adversarial Markov Decision Processes with Delayed Feedback pdf

Yishay Mansour, Aviv Rosenberg, Tal Lancewicki, 2020, ArXiv.

The AND-OR Game: Equilibrium Characterization - (Working Paper) pdf

Haim Kaplan, Noam Nisan, Avinatan Hassidim, 2012, WINE.

Learning Under Persistent Drift

Yishay Mansour, Yoav Freund, Y. Mansour, 1997, EuroCOLT.

Proceedings of the Eleventh Annual Conference on Computational Learning Theory, COLT 1998, Madison, Wisconsin, USA, July 24-26, 1998

Yishay Mansour, Peter L. Bartlett, Y. Mansour, 1998, COLT.

Phantom: a simple and effective flow control scheme

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 2000, Comput. Networks.

A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization

Yishay Mansour, Michael Kearns, Y. Mansour, 1998, ICML.

Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks pdf

Yishay Mansour, Michael Kearns, 1998, UAI.

The Sparse Vector Technique, Revisited pdf

Yishay Mansour, Uri Stemmer, Haim Kaplan, 2020, ArXiv.

Source to destination communication in the presence of faults

Oded Goldreich, Yishay Mansour, Amir Herzberg, 1989, PODC '89.

Learning with Maximum-Entropy Distributions

Yishay Mansour, Mariano Schain, 1997, COLT '97.

A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes

Yishay Mansour, Andrew Y. Ng, Michael Kearns, 1999, Machine Learning.

Efficient Nash Computation in Large Population Games with Bounded Influence pdf

Yishay Mansour, Michael Kearns, Y. Mansour, 2002, UAI.

Bayesian Incentive-Compatible Bandit Exploration

Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, 2015, EC.

Adaptive AIMD congestion control

Yishay Mansour, Alexander Kesselman, 2003, PODC '03.

Competitive Access Time via Dynamic Storage

Amos Fiat, Yishay Mansour, Orli Waarts, 1995 .

Harmonic buffer management policy for shared memory switches

Yishay Mansour, Alexander Kesselman, 2004, Theor. Comput. Sci..

Loss-bounded analysis for differentiated services

Yishay Mansour, Alexander Kesselman, Y. Mansour, 2001, ACM-SIAM Symposium on Discrete Algorithms.

A lower bound for integer greatest common divisor computations

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1991, JACM.

Regret Minimization for Reserve Prices in Second-Price Auctions

Claudio Gentile, Yishay Mansour, Nicolò Cesa-Bianchi, 2015, IEEE Trans. Inf. Theory.

Automatic Representation for Lifetime Value Recommender Systems pdf

Yishay Mansour, Elad Yom-Tov, Assaf Hallak, 2017, ArXiv.

Nash Convergence of Gradient Dynamics in General-Sum Games

Yishay Mansour, Michael Kearns, Satinder P. Singh, 2000, UAI.

Privately Learning Thresholds: Closing the Exponential Gap pdf

Haim Kaplan, Moni Naor, Yishay Mansour, 2019, COLT.

A parametrization scheme for classifying models of learnability

Yishay Mansour, Shai Ben-David, Gyora M. Benedek, 1989, COLT '89.

Data link layer: two impossibility results

Nancy A. Lynch, Yishay Mansour, Alan Fekete, 1988, PODC '88.

Upward Max Min Fairness

Haim Kaplan, Avinatan Hassidim, Yishay Mansour, 2012, 2012 Proceedings IEEE INFOCOM.

Repeated Budgeted Second Price Ad Auction

Yishay Mansour, Asaph Arnon, 2011, SAGT.

Learning and Domain Adaptation

Yishay Mansour, 2009, Discovery Science.

Making the Most of Your Samples

Tim Roughgarden, Yishay Mansour, Zhiyi Huang, 2014, EC.

Adapting to a reliable network path

Baruch Awerbuch, Yishay Mansour, Y. Mansour, 2003, PODC '03.

Bandwidth allocation with preemption

Ran Canetti, Shay Kutten, Baruch Schieber, 1995, STOC '95.

On Lotteries with Unique Winners

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, 1995, SIAM J. Discret. Math..

Bandits with Movement Costs and Adaptive Pricing pdf

Roi Livni, Yishay Mansour, Tomer Koren, 2017, COLT.

Scheduling Subset Tests: One-Time, Continuous, and How They Relate

Edith Cohen, Haim Kaplan, Yishay Mansour, 2013, APPROX-RANDOM.

Robust Probabilistic Inference

Moshe Tennenholtz, Yishay Mansour, Aviad Rubinstein, 2015, SODA.

Reinforcement Learning with Feedback Graphs pdf

Yishay Mansour, Christoph Dann, Ayush Sekhari, 2020, NeurIPS.

Polynomial end-to-end communication

Nir Shavit, Baruch Awerbuch, Yishay Mansour, 1989, 30th Annual Symposium on Foundations of Computer Science.

Broadcast with partial knowledge (preliminary version)

Baruch Awerbuch, Shay Kutten, David Peleg, 1991, PODC '91.

Thompson Sampling for Complex Online Problems

Shie Mannor, Aditya Gopalan, Yishay Mansour, 2013, ICML.

Regret to the best vs. regret to the average

Yishay Mansour, Michael Kearns, Jennifer Wortman Vaughan, 2007, Machine Learning.

Repeated Budgeted Second Price Ad Auction

Yishay Mansour, Asaph Arnon, Y. Mansour, 2011, Theory of Computing Systems.

An Efficient Topology Update Protocol for Dynamic Networks

Baruch Awerbuch, Yishay Mansour, 1992, WDAG.

An Experimental and Theoretical Comparison of Model Selection Methods

Dana Ron, Yishay Mansour, Andrew Y. Ng, 1995, COLT '95.

Experts in a Markov Decision Process

Yishay Mansour, Sham M. Kakade, Eyal Even-Dar, 2004, NIPS.

On the bit complexity of distributed computations in a ring with a leader

Yishay Mansour, Shmuel Zaks, Y. Mansour, 1986, PODC '86.

Greedy packet scheduling on shortest paths (preliminary version)

Boaz Patt-Shamir, Yishay Mansour, 1991, PODC '91.

Randomized Interpolation and Approximation of Sparse Polynomials

Yishay Mansour, 1992, ICALP.

Optimal universal learning and prediction of probabilistic concepts

Yishay Mansour, Meir Feder, Yoav Freund, 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

Strong price of anarchy

Yishay Mansour, Michal Feldman, Nir Andelman, 2007, SODA '07.

Convergence complexity of optimistic rate based flow control algorithms (brief announcement)

Yishay Mansour, Yehuda Afek, Zvi Ostfeld, 1996, PODC '96.

Competitive Access Time via Dynamic Storage Rearrangement (Preliminary Version).

Amos Fiat, Yishay Mansour, Adi Rosén, 1995, FOCS 1995.

Local Computation Mechanism Design

Avinatan Hassidim, Yishay Mansour, Shai Vardi, 2013, ACM Trans. Economics and Comput..

A construction of a cipher from a single pseudorandom permutation

Yishay Mansour, Shimon Even, Y. Mansour, 1997, Journal of Cryptology.

Dynamics of Evolving Social Groups

Noga Alon, Moshe Tennenholtz, Yishay Mansour, 2019, ACM Trans. Economics and Comput..

Learning Bounds for Importance Weighting

Yishay Mansour, Mehryar Mohri, Corinna Cortes, 2010, NIPS.

Buffer overflows of merging streams

Boaz Patt-Shamir, Yishay Mansour, Alexander Kesselman, 2003, SPAA '03.

Ad Exchange - Proposal for a New Trading Agent Competition Game

Yishay Mansour, Mariano Schain, 2012, AMEC/TADA.

Sample Complexity of Uniform Convergence for Multicalibration pdf

Yishay Mansour, Eliran Shabat, Lee Cohen, 2020, NeurIPS.

Efficient PAC Learning from the Crowd

Yishay Mansour, Avrim Blum, Pranjal Awasthi, 2017, COLT.

Nonstochastic Bandits with Composite Anonymous Feedback

Claudio Gentile, Yishay Mansour, Nicolò Cesa-Bianchi, 2018, COLT.

On Learning Conjunctions with Malicious Noise

Yishay Mansour, Michal Parnas, 1996, ISTCS.

Dynamics of Evolving Social Groups

Noga Alon, Moshe Tennenholtz, Yishay Mansour, 2016, EC.

On diffusing updates in a Byzantine environment

Yishay Mansour, Michael K. Reiter, Dahlia Malkhi, 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

Many-to-one packet routing on grids

Boaz Patt-Shamir, Yishay Mansour, Y. Mansour, 1995, STOC '95.

Ciphering method and device

Hugo Krawczyk, Shay Kutten, Yishay Mansour, 1994 .

Approximate Equivalence of Markov Decision Processes

Yishay Mansour, Eyal Even-Dar, Y. Mansour, 2003, COLT.

Learning and Generalization for Matching Problems pdf

Haim Kaplan, Shay Moran, Avinatan Hassidim, 2019, ArXiv.

Discriminative Learning of Prediction Intervals

Yishay Mansour, Elad Yom-Tov, Nir Rosenfeld, 2017, AISTATS.

Learning decision trees using the Fourier spectrum

Eyal Kushilevitz, Yishay Mansour, Y. Mansour, 1991, STOC '91.

Why averaging classifiers can protect against overfitting

Yishay Mansour, Yoav Freund, Robert E. Schapire, 2001, AISTATS.

Buffer overflow management in QoS switches

Boaz Patt-Shamir, Baruch Schieber, Yishay Mansour, 2001, STOC '01.

Reliable Agnostic Learning

Adam Tauman Kalai, Varun Kanade, Yishay Mansour, 2009, COLT.

An empirical study of trading agent robustness

Yishay Mansour, Mariano Schain, Shai Hertz, 2013, AAMAS.

Pessimistic Decision Tree Pruning Based on Tree Size

Yishay Mansour, 1997, ICML 1997.

An experimental and theoretical comparison of model selection methods

Dana Ron, Yishay Mansour, Andrew Y. Ng, 1995, COLT '95.

Separating Adaptive Streaming from Oblivious Streaming pdf

Haim Kaplan, Yishay Mansour, Kobbi Nissim, 2021, ArXiv.

Stochastic Shortest Path with Adversarially Changing Costs

Yishay Mansour, Aviv Rosenberg, 2021, IJCAI.

Differentially-Private Clustering of Easy Instances pdf

Haim Kaplan, Yishay Mansour, Uri Stemmer, 2021, ICML.

Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds pdf

Haim Kaplan, Yishay Mansour, Amos Beimel, 2021, STOC.

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations pdf

Yishay Mansour, Mehryar Mohri, Karthik Sridharan, 2021, NeurIPS.

Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations pdf

Amos Fiat, Yishay Mansour, Michal Feldman, 2021, ArXiv.

Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions

Yishay Mansour, Tomer Koren, Shahar Segal, 2021, ICML.

A Theory of Multiple-Source Adaptation with Limited Target Labeled Data

Yishay Mansour, Mehryar Mohri, Ananda Theertha Suresh, 2021, AISTATS.

Differentially Private Multi-Armed Bandits in the Shuffle Model pdf

Haim Kaplan, Yishay Mansour, Uri Stemmer, 2021, NeurIPS.

Dueling Convex Optimization

Yishay Mansour, Aadirupa Saha, Tomer Koren, 2021, ICML.

Online Markov Decision Processes with Aggregate Bandit Feedback

Haim Kaplan, Yishay Mansour, Alon Cohen, 2021, COLT.

Dueling Bandits with Team Comparisons pdf

Yishay Mansour, Ulrike Schmidt-Kraepelin, Lee Cohen, 2021, ArXiv.

Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model

Haim Kaplan, Yishay Mansour, Kobbi Nissim, 2021, CRYPTO.

FriendlyCore: Practical Differentially Private Aggregation pdf

Edith Cohen, Haim Kaplan, Yishay Mansour, 2021, ArXiv.

Minimax Regret for Stochastic Shortest Path pdf

Yishay Mansour, Alon Cohen, Yonathan Efroni, 2021, NeurIPS.

Optimal Rates for Random Order Online Optimization pdf

Yishay Mansour, Tomer Koren, Uri Sherman, 2021, NeurIPS.

Implementing the “Wisdom of the Crowd”

Yishay Mansour, Motty Perry, Ilan Kremer, 2014, Journal of Political Economy.

Computational Game Theory 8.1 External Regret -reminder

Yishay Mansour, Itay Kirshenbaum, Mor Sela, 2010 .

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity pdf

Haim Kaplan, Yishay Mansour, Uri Stemmer, 2020, NeurIPS.

Lecture 5 : Lower Bounds using Information Theory Tools

Yishay Mansour, Y. Mansour, Noga Levy, 2011 .

On the Convergence of Rate Based Flow ControlYehuda

Yishay Mansour, Zvi, Afek, 1995 .

Differential pricing with inequity aversion in social networks

Noga Alon, Moshe Tennenholtz, Yishay Mansour, 2013, EC '13.

A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock

Boaz Patt-Shamir, George Varghese, Baruch Awerbuch, 2007, IEEE Transactions on Dependable and Secure Computing.

Optimal Algorithm for Bayesian Incentive-Compatible

Yishay Mansour, Lee Cohen, Y. Mansour, 2018, ArXiv.

Learning Adversarial Markov Decision Processes with Delayed Feedback pdf

Yishay Mansour, Aviv Rosenberg, Aviv A. Rosenberg, 2020, AAAI.

Sponsored Search Auction Design via Machine Learning

Maria-Florina Balcan, Yishay Mansour, Avrim Blum, 2008 .

On Hannan and Blackwell's Approachability and Options - A Game Theoretic Approach for Option Pricing

Yishay Mansour, Peter M. DeMarzo, Ilan Kremer, 2006 .

Optimal Smoothing S hedules for Real-Time Streams EXTENDED

Boaz Patt-Shamir, Yishay Mansour, Ofer Lapid, 2000 .