School of Computer Science

Ramat - Aviv, Tel - Aviv 69978

Tel – Aviv, Israel

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

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 Masters 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

ACADEMIC ACTIVITIES

Editorial Boards

1998	-	2004	Journal of Algorithms.
1999	-	now	Machine Learning Journal.
2000	-	now	Journal of Machine Learning Research.
2004	-	now	Acm Transactions on Algorithm (TALG)
2005	-	2012	Siam Journal on Computing (SiCOMP)

2006	-	now	Mathematics of Operations Research (MOR)
2008	-	now	International Journal of Game Theory (IJGT)

Membership in professional societies

			Memeber of the steering committee of the Association for Computational Learning Theory . (2001-2004, and 2014-2017)
			ACM fellow (2014)

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	Conference on Machine Learning
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	^{4th International Symposium on Algorithmic Game Theory (SAGT)}
2011	^{7th 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	^{9th Conference on Web and Internet Economics (WINE)}

PATENTS

US Patent No.5,345,507	9/6/1994	Secure message authentication for binary additive stream cipher systems	A. Herzberg, S. Kutten, H. Krawczyk, and Y. Mansour
US Patent 5,515,439,.	5/7/1996	Synchronization procedures for wireless local area network	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	1997	Flow control algorithm for high speed networks	Y. Afek, Y. Mansour and Z. Ostfeld
US Patent 5,956,340	1999	Space efficient fair queueing by stochastic memory multiplexing	Y. Afek, Y. Mansour and Z. Ostfeld,
US Patent 7,139,280	Dec. 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	Robust Learning and Mutli-Arm Bandits

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
2015	-	2017	Tom Jorgenson, Learning Decision Trees with Stochastic Linear Classifiers
2014	-	2018	Tomer Greenwald, The AdX game
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

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	-	now	Mariano Schain, Machine Learning Algorithms and Robustness
2009	-	now	Eyal Gofer, Machine Learning Algorithms and Applications in Finance
2011	-	now	Shai Vardi, Local Game Theoretic Algorithms