ICS Theory Group

CompSci 269S, Winter 2018: 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 12:
Organizational meeting
Jan 19:
Timothy Johnson
Adaptive Cuckoo Filters
Jan 26:
Pedro Matias
Approximation Schemes for 0-1 Knapsack
Feb 2:
Juan Besa
4-Modal Embeddings of Directed Graphs
Feb 9:
Siddharth Gupta
Linear-Time Algorithm for Sliding Tokens on Trees
Feb 16:
Elham Havvaei
A Naive Algorithm for Feedback Vertex Set
Feb 23:
Grady Yu
Time-Lock Puzzles in Relation to Bitcoin
Mar 2:
Jordan Jorgensen
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees
Mar 9:
Nil Mamano
Reactive Proximity Data Structures for Graphs
Mar 16:
Martha Osegueda
Towards an Optimal Method for Dynamic Planar Point Location

Previous quarters' theory seminars