Team

Research Interests:

{Online, Dynamic, Streaming, Distributed, ...} algorithms

Research Interests:

Property testing, PCPs, Graph Theory (especially Regularity), Logic in Computer Science

Research Interests:

Cryptography; Machine learning; Computational complexity and Communication complexity; Randomized distributed protocols

Research Interests:

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

Research Interests:

Distributed Computing, especially Probabilistic Algorithms and Lower Bounds, and Theory of Computing in General

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.

Research Interests:

Cryptography; Complexity Theory

Research Interests:

Design and analysis of algorithms, combinatorial optimization, approximation algorithms, the geometry of metric spaces and its applications, submodular optimization, and randomized algorithms

Research Interests:

Theory of algorithms and applications; Randomness and computation. Specific: Approximation and on-line algorithms; Combinatorial optimization; Randomized algorithms; Communication networks; Parallel computation

Research Interests:

Computational complexity, Proof complexity, Analysis of Boolean Functions, Combinatorics

Research Interests:

Cryptography; Complexity Theory

Research Interests:

Algebraic combinatorics

Research Interests:

Combinatorics, Boolean functions, Combinatorial problems related to machine learning.

Research Interests:

Boolean functions

Research Interests:

Theory of Algorithms, Approximation Algorithms, Combinatorial Optimization