Home > Events > All Seminars > Theory Seminars

Theory Seminars

APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time

Ohad TrabelsiUniversity of Michigan

3:00pm – 4:00pm in 3725 Beyster Building

Add to Google Calendar

Vera Traub: TBD

Vera TraubETH Zurich

3:00pm – 4:00pm in 3725 Beyster Building

Add to Google Calendar

Past Seminars

Locally-Decodable Codes

Brett HemenwayU-M

Constructive Discrepancy Minimization by Walking on the Edges

New Approaches to Constructing Locally Decodable Codes

Brett HemenwayU-M

Bankruptcy in Byzantium

Maxwell YoungU-M

Symmetry and Satisfiability: An Update

Karem A. Sakallah, Prof.U-M

TBD–possibly cancelled

Unconditional hardness results for semi-definite programs: integrality gaps for the Lasserre hierarchy

Grant SchoenebeckU-M

Introductions, continued

Introductions and organizational meeting

2021 2020 2019 2018 2017 2016 2015 2014 201320122011 2010 2009 2008 2007 2006 2005 2004 2003 2002