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