Eyal Even-Dar

According to our database, Eyal Even-Dar authored at least 38 papers between 2001 and 2016.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2016

Reinforcement Learning.

Eyal Even-Dar

Encyclopedia of Algorithms, 2016

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

2011

A note on maximizing the spread of influence in social networks.

Eyal Even-Dar, Asaf Shapira

Inf. Process. Lett., 2011

Telling Two Distributions Apart: a Tight Characterization

Eyal Even-Dar, Mark Sandler

CoRR, 2011

Modeling the Parallel Execution of Black-Box Services.

Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar

Proceedings of the 3rd USENIX Workshop on Hot Topics in Cloud Computing, 2011

2010

Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games.

Avrim Blum, Eyal Even-Dar, Katrina Ligett

Theory Comput., 2010

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions.

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Selective Call Out and Real Time Bidding.

Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Learning with Global Cost in Stochastic Environments.

Eyal Even-Dar, Shie Mannor, Yishay Mansour

Proceedings of the COLT 2010, 2010

Regret Minimization With Concept Drift.

Koby Crammer, Yishay Mansour, Eyal Even-Dar, Jennifer Wortman Vaughan

Proceedings of the COLT 2010, 2010

2009

Online Markov Decision Processes.

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

Math. Oper. Res., 2009

Bid optimization for broad match ad auctions.

Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav

Proceedings of the 18th International Conference on World Wide Web, 2009

On the convergence of regret minimization dynamics in concave games.

Eyal Even-Dar, Yishay Mansour, Uri Nadav

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Tutorial summary: Convergence of natural dynamics to equilibria.

Eyal Even-Dar, Vahab S. Mirrokni

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

Online Learning for Global Cost Functions.

Eyal Even-Dar, Robert Kleinberg, Shie Mannor, Yishay Mansour

Proceedings of the COLT 2009, 2009

2008

Reinforcement Learning.

Eyal Even-Dar

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Theory research at Google.

Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos

SIGACT News, 2008

Regret to the best vs. regret to the average.

Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman

Mach. Learn., 2008

Position Auctions with Bidder-Specific Minimum Prices.

Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

2007

Convergence time to Nash equilibrium in load balancing.

Eyal Even-Dar, Alexander Kesselman, Yishay Mansour

ACM Trans. Algorithms, 2007

Sponsored Search with Contexts.

Eyal Even-Dar, Michael J. Kearns, Jennifer Wortman

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

A network formation game for bipartite exchange economies.

Eyal Even-Dar, Michael J. Kearns, Siddharth Suri

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

The Value of Observation for Monitoring Dynamic Systems.

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

Proceedings of the IJCAI 2007, 2007

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

(In)Stability properties of limit order dynamics.

Eyal Even-Dar, Sham M. Kakade, Michael J. Kearns, Yishay Mansour

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

A Small World Threshold for Economic Network Formation.

Eyal Even-Dar, Michael J. Kearns

Proceedings of the Advances in Neural Information Processing Systems 19, 2006

Risk-Sensitive Online Learning.

Eyal Even-Dar, Michael J. Kearns, Jennifer Wortman

Proceedings of the Algorithmic Learning Theory, 17th International Conference, 2006

2005

Algorithms for reinforcement learning

Eyal Even-Dar

PhD thesis, 2005

Planning in POMDPs Using Multiplicity Automata.

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

Proceedings of the UAI '05, 2005

Fast convergence of selfish rerouting.

Eyal Even-Dar, Yishay Mansour

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Reinforcement Learning in POMDPs Without Resets.

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

Proceedings of the IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, July 30, 2005

2004

Experts in a Markov Decision Process.

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

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

2003

Learning Rates for Q-learning.

Eyal Even-Dar, Yishay Mansour

J. Mach. Learn. Res., 2003

Action Elimination and Stopping Conditions for Reinforcement Learning.

Eyal Even-Dar, Shie Mannor, Yishay Mansour

Proceedings of the Machine Learning, 2003

Convergence Time to Nash Equilibria.

Eyal Even-Dar, Alexander Kesselman, Yishay Mansour

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

Approximate Equivalence of Markov Decision Processes.

Eyal Even-Dar, Yishay Mansour

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

2002

PAC Bounds for Multi-armed Bandit and Markov Decision Processes.

Eyal Even-Dar, Shie Mannor, Yishay Mansour

Proceedings of the Computational Learning Theory, 2002

2001

Convergence of Optimistic and Incremental Q-Learning.

Eyal Even-Dar, Yishay Mansour

Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001