## Theory of Computation Laboratory

Faculty at the University of Michigan Computer Science & Engineering Division whose work is in combinatorial optimization, data structures, cryptography, quantum computation, parallel and distributed computation, algorithmic game theory, graph theory, geometry, and combinatorics.

## Lattice cryptography: A new unbreakable code

Prof. Chris Peikert is working toward a new security standard for a future when quantum computing is standard and traditional algebraic security methods will be easily broken.

## Events

SEP

24

Theory Seminar

The zero-rate threshold of adversarial bit-deletions is less than 1/2

3:00pm – 4:00pm

OCT

01

Theory Seminar

Negative probabilities: what are they for?

3:00pm – 4:00pm

OCT

06

Theory Seminar

k-Forrelation Optimally Separates Quantum and Classical Query Complexity

12:30pm – 1:30pm in 3901 Beyster Building

OCT

08

Theory Seminar

The Complexity of Gradient Descent: CLS = PPAD∩PLS

3:00pm – 4:00pm

## News

### Get to know: Paul Grubbs

His research at the intersection of cryptography and systems has already had broad impacts across the IT industry.

### Solution for restoring faulty graphs earns best paper award

Prof. Greg Bodwin has devised a solution to an important open question in graph theory that offers promising new options for repairing and constructing resilient networks.

### Nikhil Bansal to join CSE as Patrick C. Fischer Professor of Theoretical Computer Science

Bansal is a leading researcher in the design and analysis of algorithms.