Yishay Mansour
According to our database^{1},
Yishay Mansour
authored at least 336 papers
between 1987 and 2021.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2014, "For contributions to machine learning, algorithmic game theory, distributed computing, and communication networks.".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on zbmath.org

on cs.tau.ac.il
On csauthors.net:
Bibliography
2021
CoRR, 2021
CoRR, 2021
CoRR, 2021
Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations.
CoRR, 2021
CoRR, 2021
CoRR, 2021
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
2020
Oper. Res., 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
CoRR, 2020
Proceedings of the ThirtySixth Conference on Uncertainty in Artificial Intelligence, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the TwentyNinth International Joint Conference on Artificial Intelligence, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020
Proceedings of the Conference on Learning Theory, 2020
Planning in Hierarchical Reinforcement Learning: Guarantees for Using Local Policies.
Proceedings of the Algorithmic Learning Theory, 2020
Proceedings of the Algorithmic Learning Theory, 2020
Proceedings of the Algorithmic Learning Theory, 2020
Proceedings of the ThirtyFourth AAAI Conference on Artificial Intelligence, 2020
Proceedings of the ThirtyFourth AAAI Conference on Artificial Intelligence, 2020
2019
ACM Trans. Economics and Comput., 2019
J. Mach. Learn. Res., 2019
Games Econ. Behav., 2019
CoRR, 2019
Combinatorial Bandits with FullBandit Feedback: Sample Complexity and Regret Minimization.
CoRR, 2019
CoRR, 2019
CoRR, 2019
CoRR, 2019
CoRR, 2019
CoRR, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Online Stochastic Shortest Path with Bandit Feedback and Unknown Transition Function.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
Proceedings of the Algorithmic Learning Theory, 2019
Proceedings of the Algorithmic Learning Theory, 2019
2018
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions.
ACM Trans. Economics and Comput., 2018
SIAM J. Comput., 2018
Theory Comput. Syst., 2018
CoRR, 2018
CoRR, 2018
CoRR, 2018
CoRR, 2018
Hierarchical Reinforcement Learning: Approximating Optimal Discounted TSP Using Local Policies.
CoRR, 2018
Are Two (Samples) Really Better Than One? On the NonAsymptotic Performance of Empirical Revenue Maximization.
CoRR, 2018
Proceedings of the Approximation and Online Algorithms  16th International Workshop, 2018
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the TwentySeventh International Joint Conference on Artificial Intelligence, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
Proceedings of the Conference On Learning Theory, 2018
Proceedings of the Algorithmic Learning Theory, 2018
Proceedings of the Algorithmic Learning Theory, 2018
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018
2017
SIAM J. Comput., 2017
J. Sched., 2017
J. ACM, 2017
Dagstuhl Reports, 2017
CoRR, 2017
Predicting Counterfactuals from Large Historical Data and Small Randomized Trials.
Proceedings of the 26th International Conference on World Wide Web Companion, 2017
Proceedings of the 26th International Conference on World Wide Web Companion, 2017
Proceedings of the Web and Internet Economics  13th International Conference, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the ThirtyFirst AAAI Conference on Artificial Intelligence, 2017
2016
ACM Trans. Economics and Comput., 2016
ACM Trans. Economics and Comput., 2016
Mach. Learn., 2016
J. Econ. Theory, 2016
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016
Proceedings of the Algorithmic Game Theory  9th International Symposium, 2016
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
2015
IEEE Trans. Inf. Theory, 2015
CoRR, 2015
CoRR, 2015
Proceedings of the Web and Internet Economics  11th International Conference, 2015
Proceedings of the TwentySixth Annual ACMSIAM Symposium on Discrete Algorithms, 2015
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015
Proceedings of the 32nd International Conference on Machine Learning, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of the TwentyNinth AAAI Conference on Artificial Intelligence, 2015
2014
ACM Trans. Economics and Comput., 2014
Theor. Comput. Sci., 2014
Perform. Evaluation, 2014
Theory Comput. Syst., 2014
Ann. Math. Artif. Intell., 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
2013
ACM Trans. Economics and Comput., 2013
SIAM J. Comput., 2013
Dagstuhl Reports, 2013
CoRR, 2013
CoRR, 2013
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 58, 2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the COLT 2013, 2013
Proceedings of the International conference on Autonomous Agents and MultiAgent Systems, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
SIAM J. Comput., 2012
Networks, 2012
Proceedings of the COLT 2012, 2012
J. Comput. Syst. Sci., 2012
CoRR, 2012
Comput. Networks, 2012
Proceedings of the Internet and Network Economics  8th International Workshop, 2012
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 36, 2012
StrictlyBlackBox ZeroKnowledge and Efficient Validation of Financial Transactions.
Proceedings of the Automata, Languages, and Programming  39th International Colloquium, 2012
Proceedings of the Automata, Languages, and Programming  39th International Colloquium, 2012
Proceedings of the AgentMediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets, 2012
Proceedings of the AgentMediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets, 2012
2011
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC2011), 2011
Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Proceedings of the Algorithmic Learning Theory  22nd International Conference, 2011
2010
How long to equilibrium? The communication complexity of uncoupled equilibrium procedures.
Games Econ. Behav., 2010
Proceedings of the Internet and Network Economics  6th International Workshop, 2010
Proceedings of the Internet and Network Economics  6th International Workshop, 2010
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010
Proceedings of the TwentyFirst Annual ACMSIAM Symposium on Discrete Algorithms, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 69 December 2010, 2010
Proceedings of the COLT 2010, 2010
Proceedings of the COLT 2010, 2010
2009
Math. Oper. Res., 2009
Games Econ. Behav., 2009
Games Econ. Behav., 2009
Games Econ. Behav., 2009
Proceedings of the 18th International Conference on World Wide Web, 2009
Proceedings of the UAI 2009, 2009
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Discovery Science, 12th International Conference, 2009
Proceedings of the COLT 2009, 2009
Proceedings of the COLT 2009, 2009
2008
ACM Trans. Algorithms, 2008
SIGecom Exch., 2008
SIAM J. Comput., 2008
Mach. Learn., 2008
J. Comput. Syst. Sci., 2008
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Advances in Neural Information Processing Systems 21, 2008
2007
IEEE Trans. Dependable Secur. Comput., 2007
ACM Trans. Algorithms, 2007
Mach. Learn., 2007
Mach. Learn., 2007
J. Mach. Learn. Res., 2007
Proceedings of the Internet and Network Economics, Third International Workshop, 2007
Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK2007), 2007
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the IJCAI 2007, 2007
2006
IEEE Trans. Computers, 2006
Action Elimination and Stopping Conditions for the MultiArmed Bandit and Reinforcement Learning Problems.
J. Mach. Learn. Res., 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
Proceedings of the STACS 2006, 2006
Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC2006), 2006
Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC2006), 2006
2005
Theory Comput., 2005
SIAM J. Discret. Math., 2005
J. Mach. Learn. Res., 2005
J. Algorithms, 2005
Algorithmica, 2005
Algorithmica, 2005
Proceedings of the UAI '05, 2005
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the IJCAI05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005
Proceedings of the Networking, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2004
Theor. Comput. Sci., 2004
SIAM J. Comput., 2004
Distributed Comput., 2004
Proceedings of the Algorithm Theory, 2004
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004
Proceedings of the Proceedings 5th ACM Conference on Electronic Commerce (EC2004), 2004
Proceedings of the TwentyThird Annual ACM Symposium on Principles of Distributed Computing, 2004
Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004
Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004
2003
Diffusion without false rumors: on propagating updates in a Byzantine environment.
Theor. Comput. Sci., 2003
IEEE J. Sel. Areas Commun., 2003
J. Mach. Learn. Res., 2003
J. Algorithms, 2003
J. Algorithms, 2003
Inf. Process. Lett., 2003
Proceedings of the Distributed Computing, 17th International Conference, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the TwentySecond ACM Symposium on Principles of Distributed Computing, 2003
Proceedings of the Machine Learning, 2003
Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003
Proceedings of the Global Telecommunications Conference, 2003
Proceedings of the Algorithms, 2003
Proceedings of the Computational Learning Theory and Kernel Machines, 2003
2002
SIAM J. Comput., 2002
A Sparse Sampling Algorithm for NearOptimal Planning in Large Markov Decision Processes.
Mach. Learn., 2002
J. Comput. Syst. Sci., 2002
QoSCompetitive Video Buffering.
Comput. Artif. Intell., 2002
Proceedings of the UAI '02, 2002
Proceedings of the Computational Learning Theory, 2002
2001
IEEE/ACM Trans. Netw., 2001
Mach. Learn., 2001
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001
Proceedings of the Computational Learning Theory, 2001
Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, 2001
2000
Mach. Learn., 2000
Comput. Networks, 2000
Proceedings of the UAI '00: Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence, Stanford University, Stanford, California, USA, June 30, 2000
Proceedings of the UAI '00: Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence, Stanford University, Stanford, California, USA, June 30, 2000
Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, 2000
Generalization Bounds for Decision Trees.
Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000), June 28, 2000
1999
SIAM J. Comput., 1999
J. Comput. Syst. Sci., 1999
J. Complex., 1999
J. Algorithms, 1999
CoRR, 1999
Proceedings of the UAI '99: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, Stockholm, Sweden, July 30, 1999
Proceedings of the Eighteenth Symposium on Reliable Distributed Systems, 1999
Proceedings of the Advances in Neural Information Processing Systems 12, [NIPS Conference, Denver, Colorado, USA, November 29, 1999
Proceedings of the Advances in Neural Information Processing Systems 12, [NIPS Conference, Denver, Colorado, USA, November 29, 1999
Proceedings of the Advances in Neural Information Processing Systems 12, [NIPS Conference, Denver, Colorado, USA, November 29, 1999
Proceedings of the Data Mining and Knowledge Discovery: Theory, 1999
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999
1998
SIAM J. Comput., 1998
SIAM J. Comput., 1998
SIAM J. Comput., 1998
Inf. Process. Lett., 1998
Proceedings of the UAI '98: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, 1998
Proceedings of the Seventeenth Annual ACM Symposium on Principles of Distributed Computing, 1998
A Fast, BottomUp Decision Tree Pruning Algorithm with NearOptimal Generalization.
Proceedings of the Fifteenth International Conference on Machine Learning (ICML 1998), 1998
Proceedings of the Robust Communication Networks: Interconnection and Survivability, 1998
An InformationTheoretic Analysis of Hard and Soft Assignment Methods for Clustering.
Proceedings of the Learning in Graphical Models, 1998
1997
SIAM J. Discret. Math., 1997
Mach. Learn., 1997
Mach. Learn., 1997
J. Cryptol., 1997
J. Algorithms, 1997
J. Algorithms, 1997
Inf. Process. Lett., 1997
Comb., 1997
An InformationTheoretic Analysis of Hard and Soft Assignment Methods for Clustering.
Proceedings of the UAI '97: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, 1997
Pessimistic decision tree pruning based Continuoustime.
Proceedings of the Fourteenth International Conference on Machine Learning (ICML 1997), 1997
Proceedings of the Computational Learning Theory, Third European Conference, 1997
Proceedings of the Networks in Distributed Computing, 1997
1996
Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Extended Abstract).
Proceedings of the TwentyEighth Annual ACM Symposium on the Theory of Computing, 1996
On the Convergence Complexity of Optimistic Rate Based Flow Control Algorithms (Brief Announcement).
Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, 1996
On Learning Conjunctions with Malicious Noise.
Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996
Proceedings of the Proceedings IEEE INFOCOM '96, 1996
Applying the Waek Learning Framework to Understand and Improve C4.5.
Proceedings of the Machine Learning, 1996
1995
Inf. Comput., July, 1995
SIAM J. Discret. Math., 1995
SIAM J. Comput., 1995
SIAM J. Comput., 1995
J. Comput. Syst. Sci., 1995
epsilonDiscrepancy Sets and Their Application for Interpolation of Sparse Polynomials.
Inf. Process. Lett., 1995
Proceedings of the Distributed Algorithms, 9th International Workshop, 1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Sixth Annual ACMSIAM Symposium on Discrete Algorithms, 1995
Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
1994
J. ACM, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
Weakly learning DNF and characterizing statistical query learning using Fourier analysis.
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
1993
Theor. Comput. Sci., 1993
SIAM J. Comput., 1993
J. Algorithms, 1993
J. ACM, 1993
J. ACM, 1993
Int. J. Comput. Geom. Appl., 1993
Proceedings of the TwentyFifth Annual ACM Symposium on Theory of Computing, 1993
Proceedings of the Twelth Annual ACM Symposium on Principles of Distributed Computing, 1993
Proceedings of the Advances in Cryptology, 1993
1992
The Intractability of Bounded Protocols for OnLine Sequence Transmission over NonFIFO Channels.
J. ACM, 1992
Comput. Complex., 1992
Proceedings of the Distributed Algorithms, 6th International Workshop, 1992
An O(n<i><sup>log log n</sup></i>) Learning Algorithm for DNF Under the Uniform Distribution.
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992
1991
Inf. Comput., January, 1991
SIAM J. Comput., 1991
J. ACM, 1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991
Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, 1991
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1991
Proceedings of the Fourth Annual Workshop on Computational Learning Theory, 1991
Proceedings of the Advances in Cryptology, 1991
1990
J. Algorithms, 1990
1989
J. Algorithms, 1989
Inf. Process. Lett., 1989
On Completeness and Soundness in Interactive Proof Systems.
Adv. Comput. Res., 1989
Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, 1989
Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, 1989
Proceedings of the ACM SIGPLAN'89 Conference on Programming Language Design and Implementation (PLDI), 1989
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989
Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989
1988
Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, 1988
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
Proceedings of the First Annual Workshop on Computational Learning Theory, 1988
1987
Inf. Comput., November, 1987
Theor. Comput. Sci., 1987
Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract)
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987