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