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
Operations Under Covid-19
Visit
Bob and Betty Beyster Building
Emergency and Safety Info
Resources
Contact
Culture
Resources to Promote Inclusion
Student Groups and Teams
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
Other Events
College of Engineering Event Calendar
University of Michigan Event Calendar
Home
>
Events
>
All Seminars
>
Theory Seminars
Theory Seminars
DEC
03
2021
Theory Seminar
APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time
Ohad Trabelsi
University of Michigan
3:00pm – 4:00pm in 3725 Beyster Building
Add to Google Calendar
JAN
14
2022
Theory Seminar
Vera Traub: TBD
Vera Traub
ETH Zurich
3:00pm – 4:00pm in 3725 Beyster Building
Add to Google Calendar
Past Seminars
DEC
07
2018
Theory Seminar
Constant Time Coloring in the Congested Clique
Yufan Zheng
10:30am
NOV
30
2018
Theory Seminar
Efficient Density Evaluation for Smooth Kernels
Arturs Backurs
,
Research Asst. Professor
TTI-Chicago
10:30am
NOV
16
2018
Theory Seminar
Dynamic Spanning Forest: Techniques and Connections to Other Fields
Thatchophol Saranurak
,
Research Asst. Professor
TTI-Chicago
10:30am
NOV
02
2018
Theory Seminar
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability
Jeremy Fineman
,
Assoc. Prof.
Georgetown University
10:30am
OCT
26
2018
Theory Seminar
The Unreasonable Effectiveness of Almost Optimal Hardness
Justin Holmgren
,
Postdoctoral Research Associate
Princeton University
10:30am
OCT
19
2018
Theory Seminar
Nearly complete graphs decomposable into large induced matchings and their applications
Shang-En Huang
10:30am
OCT
12
2018
Theory Seminar
Why Extension-based Proofs Fail
Rati Gelashvili
10:30am
OCT
05
2018
Theory Seminar
The Power of Natural Properties as Oracles
Ilya Volkovich
10:00am
SEP
28
2018
Theory Seminar
The Structure of Unique Shortest Paths in Graphs
Greg Bodwin
,
Postdoctoral Researcher
Georgia Tech
10:30am
SEP
21
2018
Theory Seminar
Recent Progress in Bipartite Matching Problems
Dawei Huang
10:30am
SEP
14
2018
Theory Seminar
Linear Sketching for Functions over the Boolean Hypercube
Grigory Yaroslavtsev
,
Asst. Prof.
Indiana University
10:30am
SEP
07
2018
Theory Seminar
Theory Seminar Kick-off
Theory Faculty
10:30am
APR
13
2018
Theory Seminar
Distributed Edge Coloring
Yi-Jun Chang
University of Michigan
10:30am
MAR
23
2018
Theory Seminar
Near-optimal linear decision trees for k-SUM and related problems
Dawei Huang
University of Michigan
10:30am
MAR
09
2018
Theory Seminar
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts
Shang-En Huang
4:30pm
FEB
16
2018
Theory Seminar
Eliciting Expert Information without Verification
Grant Schoenebeck
,
Eliciting Expert Information without Verification
University of Michigan
10:30am
FEB
09
2018
Theory Seminar
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability
Seth Pettie
,
Assoc. Prof.
University of Michigan
10:30am
JAN
26
2018
Theory Seminar
Property testing in the presence of erased data
Nithin Varma
,
Graduate Student
Pennsylvania State University
10:30am
JAN
19
2018
Theory Seminar
Graph Matchings in the Data Stream Model: A Survey
Andrew McGregor
,
Professor
University of Massachusetts at Amherst
10:30am
JAN
05
2018
Theory Seminar
Open Problem Session
10:30am
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002