DIMACS Theoretical Computer Science Seminar
Spring 2019
Place:
CoRE 301.
Time:
Wednesdays 11:00  noon
Contact:
Eric Allender
See also the schedule for the
MATH and
CS seminar series.
Data on previous semesters
is also available.
NOTE to external speakers: Please see dimacs webpage for directions.
DATE 
SPEAKER 
TITLE
(link to
abstracts) 
Notes 
Jan 23 
Robert Robere

Lifting with Simple Gadgets and Application for Cutting Planes


Jan 30 
Abhishek Bhrushundi

An Algebraic Approach to ACC Lower Bounds


Feb 6 
Samira Samadi

Fair PCA


Feb 13 
David Pennock

Wagering Mechanisms for Probability Elicitation and Surprising Other Applications

Note: This lecture starts at 10:30 AM! 
Feb 20 
Shikha Singh

Bloom Filters, Adaptivity and the Dictionary Problem


Feb 27 
Eric Allender

Planarity, Exclusivity, and Unambiguity


Mar 6 
Seminar Canceled This Week.



Mar 13 
Mert Saglam

Near logconvexity of heat and the kHamming distance problem


Mar 20 


No talk: Spring Break 
Mar 27 
Xi Chen

Beyond Trace Reconstruction: Population Recovery from the Deletion Channel


Apr 3 
Cohen Nadav

Analyzing Optimization in Deep Learning via Trajectories


Apr 10 
Sepehr Assadi

Polynomial Pass Lower Bounds for Graph Streaming Algorithms


Apr 17 
Joshua Brody

Strong Direct Sum for Randomized Query Complexity


Apr 24 
Bahman Kalantari

A Triangle Algorithm for Semidefinite Version of Convex Hull Membership Problem


May 1 
Ben Lund

A Sharper Bound for the Joints Problem


May 8 
Salim El Rouayheb


Last Seminar for Spring 19
