Back to top
MENU
EECS
EECS
Computer Science and Engineering
CSE
Electrical and Computer Engineering
ECE
Search
Enter search
About
Chair’s Welcome
By the Numbers
Advisory Board
History
Women in Computing at CSE
Faculty Hiring
Giving
Bob and Betty Beyster Building
Visit
Contact
Resources
Academics
Graduate Programs & Admissions
Current Grad Student Info
Undergraduate Programs & Admissions
Current Undergrad Student Info & Advising
Course Information
Student Groups, Teams, & Opportunities
Diversity Resources
Research
Research Areas
Labs & Centers
Tech Transfer & Startups
Industrial Relations
Reports & Publications
Undergraduate Research
People
Faculty
PhD Students
Postdocs
Staff
Alumni
News
Events
Events
All Seminars
—
Artificial Intelligence Seminars
Computer Engineering Seminars
Faculty Candidate 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
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
Add to Google Calendar
Past Seminars
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
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
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002