ICS Theory Group

CompSci 269S, Spring 2022: Theory Seminar


The Theory Group normally meets Fridays at 1:00pm. This quarter we are in Bren Hall 1423 (inside the building, at the end of the hall next to the exterior door). However, some meetings may still be online, through Zoom. Below is this quarter's schedule.

April 1
Organizational meeting
 
Michael Shindler
Student misconceptions of dynamic programming: a replication study
 
April 8
Hanna Komlós
Online list labeling: breaking the \(\log^2n\) barrier
(Online through Zoom; link TBA)
 
April 15
Nitya Raju
Multi-item auctions
 
April 22
Freddy Reiber
Private interdependent valuations
 
Rohith Reddy Gangam
An efficient algorithm for fully robust stable matchings via join semi-sublattices
 
April 29
Ofek Gila
Practical fully dynamic minimum cut algorithms
 
May 6
Thorben Tröbst
Fair and efficient allocations of chores under bivalued preferences
 
May 13
Daniel Frishberg
On the treewidth and expansion of Hanoi graphs
 
May 20
Evrim Ozel
Title and abstract TBA
 
May 27
Shion Fukuzawa
Title and abstract TBA
 
Ryuto Kitagawa
Title and abstract TBA
 
June 3
Hadi Khodabandeh
Title and abstract TBA
 
Ramtin Afshar
Title and abstract TBA
 

See also the ACO seminar (Thursdays 4-5).

Previous quarters' theory seminars