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)

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

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)


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