ICS Theory Group

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).

Previous quarters' theory seminars