Theoretical Computer Science; Fault-Tolerant and Distributed Computation

data privacy, learning theory, algorithmic fairness, statistical validity, game theory.

Courses Taught:

• Introduction to Data Privacy
• Networks, Crowds, and Markets

Prizes and Awards:

NSF CAREER Award, Microsoft Faculty Fellowship

Grants:

• Israel Science Foundation (ISF)

• US National Science Foundation (NSF)
• DARPA, Simons Foundation

Prof. Ligett is the head of the HUJI program on Internet & Society.

Research Interests: 

Combinatorics, Graph Theory, Geometric and Topological Aspects, Computational Complexity, Discrete Optimization, Bioinformatics. 

Courses Taught: 

Math tools for computer science, Pearls of Discrete Mathematics, The probabilistic method, Geometry and Graphs. 

Grants:

• ERC
• ISF
• BSF
• BSF-NSF

Published in: 

• Annals of Math
• FOCS
• STOC
• Combinatorica
• Israel J Math

Prizes and Awards: 

• Rothschild (2016)

•  FOCS test of time (2019)

• Dijkstra (2013)
• Conant (2008)
• Fellow of the AMS Inaugural Class

Research Interests:

 Algorithmic Game Theory, Economics and Computation, Randomness and Complexity.

Courses Taught: 

• Mathematical Logic for Programmers
• Topics on the border of Economics and Computation
• From Nand to Tetris. 

Grants: 

• ERC
• ISF
• BSF
• Google

Published in:

• JACM
• Econometrica
• GEB
• Combinatorica
• JAIR
•  JET
•  Siam J. Computation
•  MOR

Prizes and Awards:

• Godel
• Knuth
• Rotschild 
• EATCS
• Bruno

Internet Protocols and Architectures.

Courses Taught:

• Introduction to Computer Networks
• Game Theory for High School

Prizes and Awards:

• Allon Fellowship
• Microsoft Research Faculty Fellowship
• The Wolf Foundation's Krill Prize
• Applied Networking Research Prize
• IEEE Communications Society William R. Bennett Prize

Grants:

• ERC Starting Grant

Published in:

• SIGCOMM
• NSDI
• STOC
• ICML

Incentives in computational protocols, Cryptocurrencies, Multi Agent Systems

Courses Taught:

• Cryptocurrencies
• Social Computing