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
CSE Climate
Reporting Concerns and Misconduct
Emergency and Safety Info
Resources
Contact
Academics
Graduate Programs & Admissions
Undergraduate Programs & Admissions
For Current Students
Course Information
Student Groups and Teams
Undergrad Research Opportunities
Resources to Support Inclusion
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
Michigan Institute for Data Science (MIDAS) Seminars
Other Seminars
Systems Seminars
Theory Seminars
Diversity in Computing Seminars
Dissertation Defenses
Student Events
Other Events
Distinguished Lectures
+
CSE Distinguished Lecture Series
William Gould Dow Distinguished Lectureship
+
About the Dow Lectureship
College of Engineering Event Calendar
University of Michigan Event Calendar
Home
>
Events
>
All Seminars
>
Theory Seminars
Theory Seminars
There are no events currently scheduled.
Past Seminars
MAR
04
2021
Theory Seminar
Prophet and Secretary Online Algorithms for Matching in General Graphs
Michal Feldman
Tel Aviv University
10:00am – 11:00am
FEB
26
2021
Theory Seminar
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
Samson Zhou
,
CMU
10:00am – 11:00am
FEB
19
2021
Theory Seminar
Deterministic Mincut in Almost-Linear Time
Jason Li
Carnegie Mellon University
10:00am – 11:00am
FEB
12
2021
Theory Seminar
Fooling Constant-Depth Threshold Circuits
William Hoza
UT Austin
10:00am – 11:00am
FEB
04
2021
Theory Seminar
Improved Analysis of Higher Order Random Walks
Vedat Levi Alev
University of Waterloo
10:00am – 11:00am
JAN
28
2021
Theory Seminar
New algorithms and lower bounds for all-pairs max flow
Ohad Trabelsi
Weizmann Institute
10:00am – 11:00am
JAN
22
2021
Theory Seminar
Accidental Research: Scalable Algorithms for Graph Automorphism and Canonical Labeling
Karem Sakallah
University of Michigan
10:00am – 11:00am
JAN
15
2021
Theory Seminar
Approximating the Diameter of a Graph
Nicole Wein
MIT
10:00am – 11:00am
DEC
11
2020
Theory Seminar
Fast algorithms for linear programs and bipartite matching via new data structures and interior-point methods
Jan van den Brand
KTH Royal Institute of Technology
10:00am – 11:00am
DEC
04
2020
Theory Seminar
New Analysis of the Factor Refinement Algorithm with Applications
Aditya Ravi
University of Micghian
10:00am – 11:00am
NOV
20
2020
Theory Seminar
Impartial selection, additive approximation guarantees, and priors
Ioannis Caragiannis
,
Professor
Aarhus University
10:00am – 11:00am
NOV
13
2020
Theory Seminar
A Unified and Fine-Grained Approach for Light Spanners
Hung Lee
,
Assistant Professor
University of Massachusetts Amherst
10:00am – 11:00am
NOV
06
2020
Theory Seminar
Edge-Weighted Online Bipartite Matching
Matthew Fahrbach
Google Research
10:00am – 11:00am
OCT
30
2020
Theory Seminar
Coloring and Maximum Weight Independent Set of Rectangles
Parinya Chalermsook
,
Assistant Professor
Aalto University
10:00am – 11:00am
OCT
23
2020
Theory Seminar
Towards Optimal Separations between Quantum and Randomized Query Complexities
Avishay Tal
,
Assistant Professor
UC Berkeley
2:00pm – 3:00pm
OCT
16
2020
Theory Seminar
Computational Hardness of Optimal Fair Computation
Hemanta K. Maji
,
Assistant Professor
Purdue University
10:00am – 11:00am
OCT
09
2020
Theory Seminar
Aggregating Inconsistent Information in Ranking, Clustering and Phylogenetic Trees
Vaggos Chatziafratis
,
Visiting Faculty Researcher
Google Research
10:00am – 11:00am
OCT
02
2020
Theory Seminar
New Techniques for Proving Fine-Grained Average-Case Hardness
Andrea Lincoln
,
Postdoc
UC Berkeley
10:00am – 11:00am
SEP
25
2020
Theory Seminar
Hypergraph k-cut for fixed k in deterministic polynomial time
Karthik Chandrasekaran
,
Assistant Professor
UIUC
10:00am – 11:00am
SEP
18
2020
Theory Seminar
Non-Adaptive Adaptive Sampling in Turnstile Streams
Sepideh Mahabadi
,
Research Assistant Professor
Toyota Technological Institute at Chicago (TTIC)
10:00am – 11:00am
SEP
11
2020
Theory Seminar
The Menu-Size of Approximately Optimal Auctions
Yannai A. Gonczarowski
10:00am – 11:00am
MAR
20
2020
Theory Seminar
An Algorithm for Hypergraph k-Cut
Karthik Chandrasekaran
,
Assistant Professor
University of Illinois, Urbana-Champaign
10:30am – 11:30pm in 3725 Beyster Building
MAR
06
2020
Theory Seminar
Towards a Unified Theory of Matching Sparsifiers
Aaron Bernstein
,
Asst. Professor
Rutgers University
10:30am – 11:30pm in 3725 Beyster Building
FEB
07
2020
Theory Seminar
Security Games: Quasi-Regular Sequences, and a new version of TSP
David Kempe
,
Professor
University of Southern California
10:30am – 11:30pm in 3725 Beyster Building
DEC
06
2019
Theory Seminar
The Complexity of Finding S-factors in Regular Graphs
Sanjana Kolisetty and Linh Le
University of Michigan
10:30am – 11:30am in 3725 Beyster Building
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002