CompSci 269S, Fall 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.

Sep 29:: Organizational meeting
Oct 5: James Liu; Atomic swaptions: Cryptocurrency derivatives
Oct 12: Jordan Jorgensen; Lower bounding the growth constants of lattice animals
Oct 19: Nil Mamano; Greedy algorithms as navigation problems
Oct 26: Martha Osegueda; How to fit a tree in a box
Nov 2: Rob Gevorkyan; BIOS ORAM: Improved privacy-preserving data access for parameterized outsourced storage
Nov 9: Ramtin Afshar; A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs
Nov 16: Pedro Matias; Tracking paths
Nov 23: Thanksgiving holiday
Nov 30: Juan Besa; Drawing minimum width phylogenetic trees; Elham Havvaei; Parameterized complexity of finding subgraphs with hereditary properties
Dec 7: Daniel Frishberg; Client cover and nearest neighbors; Ceasar Aguma; A quantum algorithm for linear systems of equations

See also the ACO seminar (Thursdays 2-3) and the Southern California Theory Day (Saturday, November 3).