School of Computer Science

Ramat - Aviv, Tel - Aviv 69978

Tel – Aviv, Israel

Tel.: +972-3-6408829 (office)

Google Research

Tel Aviv, Israel

E-mail: mansour at google.com

EDUCATION

1983	-	1985	B.Sc., Computer Science (Summa Cum Laude) Technion - Israel Institute of Technology, Haifa Date of award: 1985
1985	-	1987	M.Sc., Computer Science Technion - Israel Institute of Technology Title of Master Thesis: Bit complexity of distributed computations
			Supervisor: Professor Shmuel Zaks
1987	-	1990	Ph.D., Electrical Engineering and Computer Sciences Massachusetts Institute of Technology, Cambridge, Massachusetts Title of Doctoral Dissertation: On the complexity of computing algebraic functions
			Supervisor: Professors Shafi Goldwasser and Baruch Awerbuch

ACADEMIC AND PROFESSIONAL EXPERIENCE

1990	-	1991	Postdoctoral position, Harvard University, Boston.
1991	-	1992	Research staff member, IBM TJ Watson Research Center, Yorktown Heights, NY.
1992	-	1995	Senior Lecturer, Department of Computer Science, Tel Aviv University.
1995	-	1998	Associate Professor, Department of Computer Science, Tel Aviv University.
1998	-	1999	AT&T Research Labs.
1998	-	present	Full Professor, School of Computer Science, Tel Aviv University .
2000	-	2002	Head of the School of Computer Science, Tel Aviv University
2004	-	2005	Fellow in The Institute of Advance Studies, Hebrew University
2007	-	2009	Google Research, New York
2014	-	2016	Microsoft Research, Herzelia, Israel
2017	-	now	Google Research, Tel Aviv

ACADEMIC ACTIVITIES

Awards

2014			Fellow, Association for Computing Machinery (ACM)
2020			Fellow, European Laboratory for Learning and Intelligent Systems (ELLIS)
2022			Fellow, Asia-Pacific Artificial Intelligence Association (AAIA-AI)
2023			Fellow, AI Industry alliance

Editorial Boards

1998	-	2004	Journal of Algorithms.
1999	-	now	Machine Learning Journal.
2000	-	2022	Journal of Machine Learning Research.
2004	-	2015	ACM Transactions on Algorithm (TALG)
2005	-	2012	Siam Journal on Computing (SiCOMP)
2006	-	2022	Mathematics of Operations Research (MOR)
2008	-	2018	International Journal of Game Theory (IJGT)

Activity in professional societies

2001	-	2004	Member of the steering committee of the Association for Computational Learning Theory .
2014	-	2017	Member of the ALT steering committee
2018	-	2021	Member of the ALT steering committee

Invited plenary talks in conferences

2007	11^th Conference on Theoretical Aspects of Rationality and Knowledge (TARK)
2009	20th International Conference on Algorithmic Learning Theory (ALT)
2010	36^th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
2014	27^th Conference on Learning Theory (COLT)
2015	40^th International Symposium on Mathematical Foundations of Computer Science (MFCS)
2015	Annual conference of the Operation Research Society of Israel (ORSIS)

Best paper awards in conferences

2007	Regret to the Best Vs. Regret to the Average E. Even-Dar, M. Kearns, Y. Mansour, and J. Wortman 20^th Conference on Learning Theory (COLT). Mark Fulk Best Student Paper Award (to J. Wortman)
2007	Strong Equilibrium in Cost-Sharing Connection Games A. Epstein, M. Feldman, and Y. Mansour ACM Conference on Economics and Computation (EC) Best paper award
2012	Upward Max Min Fairness. E. Danna, A. Hassidim, H. Kaplan, A. Kumar, Y. Mansour, D. Raz, M. Segalov 31^st Annual IEEE International Conference on Computer Communications (INFOCOM) Best Paper Award Runner-up
2012	Distributed Learning, Communication Complexity, and Privacy. M. Balcan, A. Blum, S. Fine, and Y. Mansour. 25^th Conference on Learning Theory (COLT). Runner Up Best Paper Award.

Program Committees

1992	11th Annual ACM Symposium on Principles of Distributed Computing
1993	6th Annual ACM Workshop on Computational Learning Theory
1993	2nd Israel Symposium on Theory of Computing and Systems
1994	13th Annual ACM Symposium on Principles of Distributed computing
1994	35th Annual Symposium on Foundations of Computer Science
1995	6th International Workshop on Algorithmic Learning Theory
1996	9th Annual ACM Workshop on Computational Learning Theory
1996	37th Annual Symposium on Foundations of Computer Science
1997	5th ISRAEL Symposium on Theory of Computing and Systems (program co-chair)
1998	11th Annual ACM workshop on Computational Learning Theory (program co-chair)
2000	International Conference on Machine Learning (ICML)
2000	41st Annual Symposium on Foundations of Computer Science
2003	16th Annual ACM workshop on Computational Learning Theory
2003	19th Conference on Uncertainty in Artificial Intelligence
2004	20th Conference on Uncertainty in Artificial Intelligence
2004	AlgorithmS for Wireless and Ad-hoc Networks (A-SWAN)
2006	International Conference of Machine Learning (ICML)
2006	European Symposium on Algorithms (ESA)
2007	20th Annual Conference on Learning Theory (COLT)
2008	49^th IEEE Symposium on Foundations of Computer Science (FOCS)
2008	27^th Symposium on Principles of Distributed Computing (PODC)
2009	36^th International Colloquium on Automata, Languages and Programming (ICALP)
2009	26^th International Conference on Machine Learning (ICML)
2010	23^rd Annual Conference on Learning Theory (COLT)
2011	24^th Annual Conference on Learning Theory (COLT)
2011	4^th International Symposium on Algorithmic Game Theory (SAGT)
2011	7^th Workshop on Internet & Network Economics (WINE)
2012	25^th Conference on Learning Theory (COLT)
2012	53^rd Annual Symposium on Foundations of Computer Science (FOCS)
2013	26^th Conference on Learning Theory (COLT)
2013	9^th Conference on Web and Internet Economics (WINE)
2014	27^th Conference on Learning Theory (COLT)
2015	16^th ACM Conference on Economics and Computation (EC)
2015	26^th Algorithmic Learning Theory (ALT)
2015	8^th International Symposium on Algorithmic Game Theory (SAGT)
2016	48^th ACM Symposium on Theory of Computing (STOC, PROGRAM CHAIR)
2017	Conference on Learning Theory (COLT)
2017	18^th ACM Conference on Economics and Computation (EC, senior PC)
2018	Algorithmic learning Theory (ALT)
2018	Conference on Learning Theory (COLT)
2018	Uncertainty in AI (UAI, Senior PC)
2018	NIPS (Senior area chair)
2019	Innovations in Theoretical Computer Science (ITCS)
2020	NIPS
2020	ALT
2021	ALT
2021	COLT (area chair)
2021	ICML (Senior area chair)
2021	NeurIPS (Senior area chair)
2022	COLT (area chair)
2022	ICML (Senior area chair)
2022	NeurIPS (Senior area chair)
2023	FORC
2023	COLT (senior PC)
2023	ICML (Senior area chair)
2023	NeurIPS (Senior area chair)
2024	ALT
2024	COLT (senior PC)
2024	ICML (senior area chair)
2024	NeurIPS (Senior area chair)
2025	ALT (Area chair)

PATENTS

US Patent No.5,345,507	1993	Secure message authentication for binary additive stream cipher systems	A. Herzberg, S. Kutten, H. Krawczyk, and Y. Mansour
US Patent 5,515,439,.	1994	Exchange certificate for one way validation of information	D. Bantz, F. Bauchot, E. Dal bello, A. Herzberg, S. Kutten, H. Krawczyk, and Y. Mansour
96151621.6 U.K.		Secondary Storage Data Protection Apparatus Placing Encryption Circuit in IO Sub-System.	Y. Mansour and Y. Novik
US Patent No. 5,748,901	1996	Flow control algorithm for high speed networks	Y. Afek, Y. Mansour and Z. Ostfeld
US Patent 5,956,340	1997	Space efficient fair queuing by stochastic memory multiplexing	Y. Afek, Y. Mansour and Z. Ostfeld,
US Patent 7,139,280	2001	Buffer management policy for shared memory switches	A. Kesselman and Y. Mansour

GRANTS

1993	-	1996	Israel Academy of Science and Humanities, ``Learning using the Fourier spectrum"
1993	-	1996	Israel Ministry of Science and Technology, ``Theoretical and applicative machine learning"
1995	-	1998	Israel Ministry of Science and Technology, ``Large Highly Available Distributed Services over Fast Networks" (with Y. Afek, H. Attiya and D. Dolev)
1996	-	1999	Israel Academy of Science and Humanities, ``Theoretical Issues in Computational Machine Learning"
1998	-	2001	Ministry of Science and Technology, ``Quality of Service in High Speed Networks" (with Yehuda Afek, Amotz Bar-Noy, Hanoch Levi, Seffi Naor, Ariel Orda, Boaz Patt-Shamir, David Peleg, Yuval Rabani, Raphael Rom, Nir Shavit, Moshe Sidi, Uri Yechiali.)
2001	-	2004	Israel Academy of Science and Humanities, ``Classification Error Bounds in Computational Learning Theory"
2004	-	2009	Israel Academy of Science and Humanities (ISF), “Computational Learning Theory: Computational issues in decision making”
2005	-	2009	U.S.-Israel Binational Science Foundation (BSF), “Computational Learning Theory and Game Theory”
2009	-	2013	Israel Academy of Science and Humanities (ISF), “Regret Minimization: Algorithms and Dynamics”
2009	-	2013	U.S.-Israel Binational Science Foundation (BSF), “Algorithmic Game Theory: Uncertainty and Learnability”
2010	-	2013	Ministry of Science, Manipulation-Resistant Protocols for the Internet (with Sarit Kraus, Ron Lavi and Jeff Rosenschein)
2010	-	2013	Google Inter-university Center for Electronic Auctions and Markets
2011	-	2016	Israel Center of Research Excellence (I-CORE) in Algorithms (director)
2013	-	2017	U.S.-Israel Binational Science Foundation (BSF), “Algorithmic Game Theory meets Computational Learning Theory”
2013	-	2017	Israel Academy of Science and Humanities (ISF), “Multi-Arm Bandits: Strategic and Computational issues”
2017	-	2021	Israel Academy of Science and Humanities (ISF), “Robust Learning and Mutli-Arm Bandits”
2020	-	2025	ERC Advanced Grant, Computational Learning Theory: compact representation, efficient computation, and societal challenges in learning MDPs (COLT-MDP)

MASTERS STUDENTS SUPERVISED

1993	-	1994	Iris Gaber, Broadcast in a Radio-Networks.
1994	-	1996	Sigal Sahar, Learning under the Fourier Transform algorithm.
1994	-	1996	Shimon Pozin, TAU Kita - a video conferencing system over ATM.
1993	-	1996	Menashe Cohen, Bandwidth Allocation Policies.
1995	-	1998	Mariano Schain, Learning with Maximum Entropy distributions.
1997	-	1998	Vladimir Goldner, Competitive On-line Algorithms for Financial Trading.
2000	-	2001	Eyal Even-Dar, Learning rates for Q-Learning
2000	-	2002	Amir Maor, AdaVegas: Adaptive Control for TCP Vegas
2000	-	2002	Nir Andelman, Competitive Analysis of Packet Scheduling in QoS switches
2000	-	2003	Doron Jacoby, DiffServ and R-Learning
2002	-	2004	Evgeny Drukh, Concentration Bounds for Unigrams Language Model
2002	-	2006	Alexander Cheskis, Improvement of TCP connection throughput over noisy environment
2005	-	2007	Yair Halevi, A Network Creation Game With Nonuniform Interests
2006	-	2011	Yuval Netzer Keyword Optimization in Search-Based Advertising Markets
2009	-	2010	Asaph Arnon Repeated Budgeted Second Price Ad Auction
2010	-	2012	Shai Hertz, An Empirical Study of the Ad Auction Game in the Trading Agent Competition
2014	-	2018	Tomer Greenwald, The AdX game
2015	-	2017	Tom Jurgenson, Learning Decision Trees with Stochastic Linear Classifiers
2016	-	2018	Lior Shultz, Flow Equilibria via Online Surge Pricing
2016	-	2018	Assaf Yifrach, Fair Leader Election for rational agents in asynchronous rings
2016	-	2018	Lee Cohen, Optimal Algorithm for Bayesian Incentive-Compatible Exploration
2016	-	2018	Alon Resler, Adversarial Online Learning with noise
2016	-	2018	Assaf Yifrach Fair Leader Election for Rational Agents in Asynchronous Rings and Networks
2016	-	2018	Lior Schultz Flow Equilibria via Online Surge Pricing
2017	-	2019	Yogev Bar-On Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits
2017	-	2019	Idan Rejwan Combinatorial Bandits with Full-Bandit Feedback: Sample Complexity and Regret Minimization
2017	-	2020	Yuval Lewi Thompson Sampling for Adversarial Bit Prediction
2018	-	2020	Eliran Shabat Sample Complexity of Uniform Convergence for Multicalibration
2018	-	2020	Raphael Fettaya Detecting malicious PDF using CNN
2020	-	2022	Tal Dim, Regret minimization of Tabular Policy Gradient
2020	-	2022	Eitan-Hai Mashiah, Learning Revenue Maximization using Posted Prices for Stochastic Strategic Patient Buyers
2021	-	2023	Oz Granit The tree reconstruction game: phylogenetic reconstruction using reinforcement learning
2022	-		Omer Amichay
2023	-		Dolev Danino
2024	-		Idan Barnea

DOCTORAL STUDENTS SUPERVISED

1994	-	1997	Zvi Ostfeld, Rate Based Flow Control in High Speed Networks.
1996	-	2002	Sigal Sahar, What is interesting: Interestingness in Knowledge Discovery.
2000	-	2002	Alexander Kesselman, Competitive QoS Algorithms for High-Speed Networks.
2001	-	2005	Eyal Even-Dar, Algorithms for Reinforcement Learning
2002	-	2006	Nir Andelman, Algorithms for Networks and Auctions
2006	-	2009	Uri Nadav, Protocols for Selfish Agents
2009	-	2015	Mariano Schain, Machine Learning Algorithms and Robustness
2009	-	2013	Eyal Gofer, Machine Learning Algorithms and Applications in Finance
2011	-	2015	Shai Vardi, Local Game Theoretic Algorithms
2018	-	2022	Lee Cohen Machine Learning, Reinforcement Learning, and Societal Challenges
2019	-	2022	Aviv Rosenberg Regret Minimization in Reinforcement Learning
2019	-	2024	Idan Attias
2019	-		Tal Lancewicki
2021	-		Uri Sherman
2021	-		Orin Levy
2022	-		Yogev Bar-On

POST-DOCTORAL FELLOWS SUPERVISED

Michal Parnas, Michal Feldman, Dror Rawitz, Ilan Nehama, Lukasz Jez, Amir Ban, Omer Ben-Porat, Michal Moshkovitz