Theory of Computation Lab
Theory of Computation Lab
Theory of Computation Lab Theory of Computation Lab

Upcoming Seminars

No upcoming events found.

Recent Seminars

Friday, Feb 16, 2018
Eliciting Expert Information without Verification
Speaker: Grant Schoenebeck
Speaker Title: Eliciting Expert Information without Verification
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3725

Friday, Feb 9, 2018
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability
Speaker: Seth Pettie
Speaker Title: Assoc. Prof.
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3725

Friday, Jan 26, 2018
Property testing in the presence of erased data
Speaker: Nithin Varma
Speaker Title: Graduate Student
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3941

Friday, Jan 19, 2018
Graph Matchings in the Data Stream Model: A Survey
Speaker: Andrew McGregor
Speaker Title: Professor
Event Type: Theory Seminar
Faculty Sponsor: Seth Pettie
10:30am - 11:30am in BBB 3725

Friday, Jan 5, 2018
Open Problem Session
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3725

Friday, Dec 8, 2017
Secure delegation of quantum computation
Speaker: Michael Newman
Event Type: Theory Seminar
10:30am - 11:30am in 3941 BBB

Friday, Nov 17, 2017
Efficient Massively Parallel Methods for Dynamic Programming
Speaker: Timothy Lewis
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3725

Friday, Nov 10, 2017
Consistency Thresholds for the Planted Bisection Model
Speaker: Biaoshuai Tao
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3725

Friday, Oct 27, 2017
A new result on exponential quantum speed-ups for SDP
Speaker: Cupjin Huang
Event Type: Theory Seminar
10:30am - 11:30am in EECS 3316

Friday, Oct 20, 2017
Bayesian estimation from few samples: community detection and related problems
Speaker: Fang-Yi Yu
Event Type: Theory Seminar
10:30am - 11:30am in BBB 3901

Show More