ICS Theory Group

CompSci 269S, Winter 2019: Theory Seminar


The Theory Group normally meets Fridays at 1:00pm; this quarter we are in DBH 1423.

Below is this quarter's schedule.

Jan 11
Nil Mamano
New Geometric Applications of the Nearest-Neighbor Chain Algorithm
 
Jan 18
Juan Besa
Title: Taming The Knights Tour: Minimizing Turns and Crossings
 
Jan 25
Karthik Gajulapalli
Title: In pursuit of a Randomized Time Hierarchy Theorem
 
Feb 1
James Liu
Title: Recharging Bandits
 
Pedro Matias
Title: Graph Reconstruction and Verification
 
Feb 8
Seminar cancelled
 
Feb 15
Samir Khuller, University of Maryland
Title: On Algorithmic Questions motivated by Data Center Scheduling
 
Feb 22
Martha Osegueda
Title: Two-Dots is NP-complete
 
Elham Havvaei
Title: On the complexity of reconfiguration problems
 
March 1
Ceasar Aguma
Title: TBA
 
Rob Gevorkyan
Title: TBA
 
March 8
Daniel Frishberg
Title: TBA
 
March 15
Hadi Khodabandeh
Title: TBA
 

See also the ACO seminar (Thursdays 2-3).

Previous quarters' theory seminars