DIMACS Theory of Computation Seminar - Fall 2018

Timings : Wednesdays, 11:00 am - 12:00 am

Venue : CoRE 301A

Seminar webpages for previous semesters can be found here.

Talks

October 9, Shay Moran, IAS and Princeton

Title : On Communication Complexity of Classification Problems

October 24, Sahil Singla, IAS and Princeton

Title : Probing Algorithms for Combinatorial Optimization Under Uncertainty

November 6, Cole Franks, Rutgers

Title : Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes

November 14, Aaron Bernstein, Rutgers

Title : Online Bipartite Matching with Amortized O(log^2 N) Replacements

December 12, Mike Saks, Rutgers

Title : Approximating the Edit Distance to Within a Constant Factor