Design and analysis of algorithms for combinatorial optimization problems, in particular, algorithms for packing, scheduling and resource allocation problems arising in Information and Communication services; parameterized algorithms and their usage in approximation; randomized algorithms; parallel computation
Keren Censor-Hillel, Prof.
Phone:
+972 4 829 4934
Office:
516
Research Interests:
Distributed Computing, especially Probabilistic Algorithms and Lower Bounds, and Theory of Computing in General
Omri Ben-Eliezer, Prof.
Phone:
+972 73 378 5531
Office:
Taub 520
Research Interests:
Theoretical modeling of modern massive, complex, and challenging computational environments. Focus Areas: sublinear algorithms; beyond worst case analysis of algorithms; robustness and privacy; knowledge representation; complex networks.
Roy Schwartz, Prof.
Phone:
+972 4 829 4887
Office:
521
Research Interests:
Design and analysis of algorithms, combinatorial optimization, approximation algorithms, the geometry of metric spaces and its applications, submodular optimization, and randomized algorithms
Seffi Naor, Prof.
Phone:
+972 4 829 4328
Office:
633
Research Interests:
Theory of algorithms and applications; Randomness and computation. Specific: Approximation and on-line algorithms; Combinatorial optimization; Randomized algorithms; Communication networks; Parallel computation
Post Docs
Ariel Kulik
Phone:
04-829-4319
Office:
534
Advisor(s):
Roy Schwartz
Graduate Students
Ph.D
Amit Ganz
Phone:
077-887-5617
Office:
224
Advisor(s):
Roy Schwartz
Baruch Weizmann
Advisor(s):
Roy Schwartz
Dor Katzelnick
Office:
Taub 210
Advisor(s):
Roy Schwartz
Research Interests:
Theory of Algorithms, Approximation Algorithms, Combinatorial Optimization
Theory of algorithms and applications; Randomness and computation. Specific: Approximation and on-line algorithms; Combinatorial optimization; Randomized algorithms; Communication networks; Parallel computation
Property testing, PCPs, Graph Theory (especially Regularity), Logic in Computer Science
Eyal Kushilevitz, Prof.
Phone:
+972 4 829 4303
Office:
530
Research Interests:
Cryptography; Machine learning; Computational complexity and Communication complexity; Randomized distributed protocols
Omri Ben-Eliezer, Prof.
Phone:
+972 73 378 5531
Office:
Taub 520
Research Interests:
Theoretical modeling of modern massive, complex, and challenging computational environments. Focus Areas: sublinear algorithms; beyond worst case analysis of algorithms; robustness and privacy; knowledge representation; complex networks.
Ron Rothblum, Prof.
Phone:
+972 4 829 5658
Office:
523
Research Interests:
Cryptography; Complexity Theory
Yuval Filmus, Prof.
Phone:
+972 4 829 4876
Office:
519
Research Interests:
Computational complexity, Proof complexity, Analysis of Boolean Functions, Combinatorics
Yuval Ishai, Prof.
Phone:
+972 4 829 4941
Office:
525
Research Interests:
Cryptography; Complexity Theory
Post Docs
Nathan Lindzey
Office:
Taub 511
Advisor(s):
Yuval Filmus
Research Interests:
Algebraic combinatorics
Graduate Students
Ph.D
Alon Romano
Advisor(s):
Yuval Filmus
Research Interests:
Combinatorics, Boolean functions, Combinatorial problems related to machine learning.
