GradNova

Computational Complexity

16 faculty research Computational Complexity on GradNova.

C

Christopher Peikert

Arthur W. Burks Collegiate Professor of Computer Science and Engineering Professor, EECS – Computer Science and Engineering CSE Associate Chair for Graduate Affairs

Computer Science and Engineering

University of Michigan

Computational Complexity

Cryptographic Schemes Whose Security Can Be Based on the Apparent Intractability of Lattice Problems

+7

J

Professor

Computer Science

University of Massachusetts Lowell

Complex Networks

Computational Complexity

Mathematical Modeling

Network Security

+7

S

Shalev Ben-David

Associate Professor

David R. Cheriton School of Computer Science

University of Waterloo

Computational Complexity

Quantum Computing

Complexity and Algorithms in Graphs

Machine Learning and Algorithms

+3

B

Professor

Computer Science

University of Victoria

Computational Complexity

Logic in Computer Science

Theory of Computing

+5

J

Joel I. Seiferas

Professor Emeritus of Computer Science

Computer Science

University of Rochester

Computational Complexity

Theoretical Computer Science

E

Associate Professor, EECS – Computer Science and Engineering

Computer Science and Engineering

University of Michigan

Approximation Algorithms for Np-Hard Optimization Problems

Computational Complexity

+6

T

Associate Professor

Computer Science

University of Memphis

Computational Complexity

Theoretical Computer Science

A

Part-time Lecturer

Computer Science

Tufts University

Algorithmic Self-Assembly

Computational Complexity

Computational Geometry

Discrete Geometry

+1

D

Professor

Computer Science

Tufts University

Computational Complexity

Computational Geometry

Design and Analysis of Algorithms

Computational Geometry and Mesh Generation

+4

V

Vladimir Podolskii

Associate Professor

Computer Science

Tufts University

Computational Complexity

Logical Foundations of Computer Science

Tropical Geometry

Complexity and Algorithms in Graphs

+4

M

Professor

Computer Science

Towson University

Computational Complexity

Theoretical Computer Science

Computability, Logic, AI Algorithms

+4

E

Elena Grigorescu

Professor

David R. Cheriton School of Computer Science

University of Waterloo

Computational Complexity

Error-Correcting Codes and Lattices

Learning Theory

Sublinear-Time and Sublinear-Space Algorithms

+5

R

Professors

Computer Science

McGill University

Computational Complexity

Discrete Mathematics

Logic and Computation

Proof Complexity

+5

H

Professors

Computer Science

McGill University

Computational Complexity

Discrete Mathematics

Limits and Structures in Graph Theory

Advanced Graph Theory Research

+3

X

Associate Professor

Computer Science

Johns Hopkins University

Computational Complexity

Theoretical Computer Science

+5

S

Assistant Professor

Computer Science

Georgetown University

And Learning Theory

Computational Complexity

Pseudorandomness

+1