MENU
Search
EECS
EECS
Computer Science and Engineering
CSE
Electrical and Computer Engineering
ECE
Search
About
Welcome to CSE
By the Numbers
Advisory Board
History
Faculty Hiring
Giving
Visit
Bob and Betty Beyster Building
Leinweber Computer Science and Information Building ↗
Emergency and Safety Info
Resources
Contact
Community
Our Values: HACKS
Community News
Are You New to CS?
Resources for Student Support and Inclusion
Student Groups and Teams
CSE Action Plan
DEI and Climate ↗
Reporting Concerns and Misconduct
Academics
Graduate Programs & Admissions
Undergraduate Programs & Admissions
For Current Students
Course Information
Undergrad Research Opportunities
Research
Research Areas
Labs & Centers
Tech Transfer & Startups
Industrial Relations
Reports & Publications
People
Faculty
PhD Students
Postdocs
Staff
Alumni
Honors and Awards
Hire Our PhDs and Postdocs
News
Events
Events
All Seminars
—
Artificial Intelligence Seminars
Computer Engineering Seminars
Interactive Systems Seminars
Systems Seminars
Theory Seminars
Diversity in Computing Seminars
Michigan Institute for Data Science (MIDAS) Seminars
Other Seminars
Dissertation Defenses
Student Events
Distinguished Lectures
+
CSE Distinguished Lecture Series
William Gould Dow Distinguished Lectureship
+
About the Dow Lectureship
Tanner Lecture Series
Other Events
College of Engineering Event Calendar
University of Michigan Event Calendar
Home
>
Events
>
All Seminars
>
Theory Seminars
Theory Seminars
APR
14
2023
Theory Seminar
Zihan Tan: TBD
3:00pm – 4:00pm in 3725 Beyster Building
Add to Google Calendar
Past Seminars
JAN
27
2023
Theory Seminar
Sophie Huiberts: Smoothed analysis of the simplex method
Sophie Huiberts
3:00pm – 4:00pm in 3725 Beyster Building
JAN
06
2023
Theory Seminar
Liren Shan: Higher-Order Cheeger Inequality for Partitioning with Buffers
Liren Shan
3:00pm – 4:00pm in 3725 Beyster Building
DEC
02
2022
Theory Seminar
William Hoza: Recent Progress on Derandomizing Space-Bounded Computation
William Hoza
3:00pm – 4:00pm in 3725 Beyster Building
NOV
18
2022
Theory Seminar
Jessica Sorrell: Replicability in Learning
Jessical Sorrell
3:00pm – 4:00pm in 3725 Beyster Building
NOV
11
2022
Theory Seminar
Yang Liu: Lessons on Algorithmic Graph Theory from Maxflow
Yang P. Liu
3:00pm – 4:00pm in 3725 Beyster Building
NOV
04
2022
Theory Seminar
Aaron Bernstein: Negative-Weight Single-Source Shortest Paths in Near-linear Time
Aaron Berstein
3:00pm – 4:00pm in 3725 Beyster Building
OCT
21
2022
Theory Seminar
Sorrachai Yingchareonthawornchai: Deterministic Small Vertex Connectivity in Almost Linear Time
Sorrachai Yingchareonthawornchai
3:00pm – 4:00pm in 3725 Beyster Building
OCT
21
2022
Theory Seminar
Vincent Cohen-Addad: Sublinear time algorithms for Euclidean clustering coresets and correlation clustering
12:00pm – 1:00pm in 4941 Beyster Building
OCT
14
2022
Theory Seminar
Haotian Jiang: Resolving Matrix Spencer Conjecture Up to Polylogarithmic Rank
Haotian Jiang
3:00pm – 4:00pm in 3725 Beyster Building
SEP
30
2022
Theory Seminar
Zeyu Guo: Fast Multivariate Multipoint Evaluation over All Finite Fields
Zeyu Guo
3:00pm – 4:00pm in 3725 Beyster Building
SEP
23
2022
Theory Seminar
Fernando Granha Jeronimo: Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification
Fernando Granha Jeronimo
3:00pm – 4:00pm in 3725 Beyster Building
MAY
06
2022
Theory Seminar
Haotian Jiang: Minimizing Convex Functions with Integral/Rational Minimizers
3:00pm – 4:00pm in 3725 Beyster Building
APR
22
2022
Theory Seminar
Mitali Bafna: Playing Unique Games on Certifiable Small-Set Expanders and High-Dimensional Expanders
Mitali Bafna
3:00pm – 4:00pm in 3725 Beyster Building
APR
20
2022
Theory Seminar
Parth Mittal: Brooks’ Theorem in Graph Streams
Parth Mittal
3:00pm – 4:00pm
APR
15
2022
Theory Seminar
Huacheng Yu: TBD
Huacheng Yu
3:00pm – 4:00pm in 3725 Beyster Building
APR
08
2022
Theory Seminar
Max Hopkins: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
Max Hopkins
3:00pm – 4:00pm in 3725 Beyster Building
APR
01
2022
Theory Seminar
Ryan Williams: Constructive Separations and Their Consequences
Ryan Williams, Prof., MIT
3:00pm – 4:00pm in 3725 Beyster Building
MAR
24
2022
Theory Seminar
Santhoshini Velusamy: Approximating CSPs in the streaming setting
Santhoshini Velusamy
3:00pm – 4:00pm
MAR
18
2022
Theory Seminar
Robert Robere: Pseudorandom Self-Reductions for NP-Complete Problems
Robert Robere, Prof., McGill University
3:00pm – 4:00pm in 3725 Beyster Building
MAR
11
2022
Theory Seminar
Deeksha Adil: Fast Algorithms for l_p-Regression and Other Problems
Deeksha Adil
3:00pm – 4:00pm in 3725 Beyster Building
FEB
25
2022
Theory Seminar
Michael Dinitz: Faster Matchings via Learned Duals
Michael Dinitz
3:00pm – 4:00pm in 3725 Beyster Building
FEB
18
2022
Theory Seminar
Ce Jin: Fast Low-Space Algorithms for Subset Sum
Ce Jin
3:00pm – 4:00pm in 3725 Beyster Building
JAN
21
2022
Theory Seminar
Arun Jambulapati: Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers
3:00pm – 4:00pm in 3725 Beyster Building
JAN
14
2022
Theory Seminar
Vera Traub: Better-Than-2 Approximations for Weighted Tree Augmentation
Vera Traub
3:00pm – 4:00pm in 3725 Beyster Building
DEC
10
2021
Theory Seminar
A Characterization of Approximability for Biased CSPs
Suprovat Ghoshal
3:00pm – 4:00pm in 3725 Beyster Building
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
About
Welcome to CSE
By the Numbers
Advisory Board
History
Faculty Hiring
Giving
Visit
Bob and Betty Beyster Building
Leinweber Computer Science and Information Building ↗
Emergency and Safety Info
Resources
Contact
Community
Our Values: HACKS
Community News
Are You New to CS?
Resources for Student Support and Inclusion
Student Groups and Teams
CSE Action Plan
DEI and Climate ↗
Reporting Concerns and Misconduct
Academics
Graduate Programs & Admissions
Undergraduate Programs & Admissions
For Current Students
Course Information
Undergrad Research Opportunities
Research
Research Areas
Labs & Centers
Tech Transfer & Startups
Industrial Relations
Reports & Publications
People
Faculty
PhD Students
Postdocs
Staff
Alumni
Honors and Awards
Hire Our PhDs and Postdocs
News
Events