MENU Seminars
Events for 2020
JAN
09
2020
Faculty Candidate Seminar
Data Structures Meet Circuits and Cryptography
Sasha Golovnev, Postdoc, Harvard University
JAN
14
2020
Faculty Candidate Seminar
On Sunflowers and Its Friends in Computer Science and Mathematics
Jiapeng Zhang, Postdoc, Harvard University
JAN
16
2020
Faculty Candidate Seminar
Sketching Graphs and Matrices
Greg Bodwin, Postdoc, Georgia Tech
FEB
07
2020
Theory Seminar
Security Games: Quasi-Regular Sequences, and a new version of TSP
David Kempe, Professor, University of Southern California
MAR
06
2020
Theory Seminar
Towards a Unified Theory of Matching Sparsifiers
Aaron Bernstein, Asst. Professor, Rutgers University
MAR
10
2020
Faculty Candidate Seminar
Algorithmic Paradigms for Dynamic Graphs
Thatchaphol Saranurak, Research Assistant Professor, Toyota Technological Institute at Chicago
MAR
18
2020
Faculty Candidate Seminar
Learning from Societal Data: Theory and Practice
Ramya Vinayak, Postdoc, University of Washington
MAR
20
2020
Theory Seminar
An Algorithm for Hypergraph k-Cut
Karthik Chandrasekaran, Assistant Professor, University of Illinois, Urbana-Champaign
JUN
30
2020
Dissertation Defense
A Parallel Tensor Network Contraction Algorithm and Its Applications in Quantum Computation
Fang Zhang
JUL
28
2020
CUOS Seminar | Dissertation Defense
Towards the First Practical Applications of Quantum Computers
Kevin Sung
AUG
06
2020
Dissertation Defense
Efficiency in Machine Learning with Focus on Deep Learning and Recommender Systems
Amy Nesky
SEP
11
2020
Theory Seminar
The Menu-Size of Approximately Optimal Auctions
Yannai A. Gonczarowski
SEP
18
2020
Theory Seminar
Non-Adaptive Adaptive Sampling in Turnstile Streams
Sepideh Mahabadi, Research Assistant Professor, Toyota Technological Institute at Chicago (TTIC)
SEP
25
2020
Theory Seminar
Hypergraph k-cut for fixed k in deterministic polynomial time
Karthik Chandrasekaran, Assistant Professor, UIUC
OCT
02
2020
Theory Seminar
New Techniques for Proving Fine-Grained Average-Case Hardness
Andrea Lincoln, Postdoc, UC Berkeley
OCT
09
2020
Theory Seminar
Aggregating Inconsistent Information in Ranking, Clustering and Phylogenetic Trees
Vaggos Chatziafratis, Visiting Faculty Researcher, Google Research
OCT
16
2020
Theory Seminar
Computational Hardness of Optimal Fair Computation
Hemanta K. Maji, Assistant Professor, Purdue University
OCT
23
2020
Theory Seminar
Towards Optimal Separations between Quantum and Randomized Query Complexities
Avishay Tal, Assistant Professor, UC Berkeley
OCT
30
2020
Theory Seminar
Coloring and Maximum Weight Independent Set of Rectangles
Parinya Chalermsook, Assistant Professor, Aalto University
NOV
06
2020
Theory Seminar
Edge-Weighted Online Bipartite Matching
Matthew Fahrbach, Google Research
NOV
06
2020
Dissertation Defense
Algebraic Frameworks for Cryptographic Primitives
Navid Alamati
NOV
11
2020
Student Event
17th Annual CSE GRADUATE HONORS COMPETITION
NOV
13
2020
Theory Seminar
A Unified and Fine-Grained Approach for Light Spanners
Hung Lee, Assistant Professor, University of Massachusetts Amherst
NOV
20
2020
Theory Seminar
Impartial selection, additive approximation guarantees, and priors
Ioannis Caragiannis, Professor, Aarhus University
DEC
04
2020
Theory Seminar
New Analysis of the Factor Refinement Algorithm with Applications
Aditya Ravi, University of Micghian
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