MENU
EECS
EECS
Computer Science and Engineering
CSE
Electrical and Computer Engineering
ECE
Search
Enter search
About
Welcome to CSE
By the Numbers
Advisory Board
History
Faculty Hiring
Giving
Visit
Bob and Betty Beyster Building
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
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
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
NOV
22
2019
Theory Seminar
Fine-grained hardness of CVP(P)— Everything that we can prove (and nothing else)
Huck Bennett
,
Postdoctoral Researcher
University of Michigan
10:30am – 11:30am
NOV
15
2019
Theory Seminar
An Adaptive Step Toward the Multiphase Conjecture
Omri Weinstein
,
Asst. Professor
Columbia University
10:30am – 11:30am
NOV
01
2019
Theory Seminar
Cup Emptying Games and I/O Scheduling
Michael A. Bender
,
Professor
Stony Brook University
10:30am – 11:30am
OCT
18
2019
Theory Seminar
Parallelizing Greedy for Submodular Set Function Maximization
Kent Quanrud
,
Asst. Professor
Purdue University
10:30am – 11:30am
OCT
11
2019
Theory Seminar
The polymorphic gateway between structure and algorithms: Constraint Satisfaction and Beyond
Venkatesan Guruswami
,
Professor
Carnegie Mellon University
10:30am – 11:30am in 3725 Beyster Building
SEP
13
2019
Theory Seminar
Expander Decompositions: Fast Algorithms and Applications
Thatchaphol Saranurak
,
Research Assistant Professor
TTI-Chicago
10:30am – 11:30am in 3725 Beyster Building
FEB
22
2019
Theory Seminar
Revisionist Simulations: A New Technique for Proving Space Lower Bounds
Leqi (Jimmy) Zhu
University of Toronto
10:30am
JAN
25
2019
Theory Seminar
On the Quantitative Hardness of the Closest Vector Problem
Huck Bennett
,
Postdoctoral Researcher
Northwestern University
10:30am
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
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002