Yishay MANSOUR, Ph.D.

School of Computer Science

Tel Aviv University

Ramat - Aviv, Tel - Aviv 69978

Tel – Aviv, Israel

E-mail: mansour at tau.ac.il

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)

Editorial Boards

1998

-

2004

Journal of Algorithms.

1999

-

now

Machine Learning Journal.

2000

-

now

Journal of Machine Learning Research.

2004

-

2015

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)

Activity in professional societies

2001

-

2004

Member of the steering committee of the Association for Computational Learning Theory .

2014

-

present

Invited plenary talks in conferences

2007

11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK)

2009

20th International Conference on Algorithmic Learning Theory (ALT)

2010

36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)

2014

27th Conference on Learning Theory (COLT)

2015

40th 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

20th 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

31st 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.

25th 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

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

49th IEEE Symposium on Foundations of Computer Science (FOCS)

2008

27th Symposium on Principles of Distributed Computing (PODC)

2009

36th International Colloquium on Automata, Languages and Programming (ICALP)

2009

26th International Conference on Machine Learning (ICML)

2010

23rd Annual Conference on Learning Theory (COLT)

2011

24th Annual Conference on Learning Theory (COLT)

2011

4th International Symposium on Algorithmic Game Theory (SAGT)

2011

7th Workshop on Internet & Network Economics (WINE)

2012

25th Conference on Learning Theory (COLT)

2012

53rd Annual Symposium on Foundations of Computer Science (FOCS)

2013

26th Conference on Learning Theory (COLT)

2013

9th  Conference on Web and Internet Economics (WINE)

2014

27th Conference on Learning Theory (COLT)

2015

16th ACM Conference on Economics and Computation (EC)

2015

26th Algorithmic Learning Theory (ALT)

2015

8th International Symposium on Algorithmic Game Theory (SAGT)

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”

 

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

-

now

Tomer Greenwald

2015

-

2017

Tom Jurgenson, Learning Decision Trees with

Stochastic Linear Classifiers

 

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