Recent & Upcoming Talks

2018

  • Subquadratic Encodings for Point Configurations
    Thu, Jun 14, 2018
  • Subquadratic Encodings for Point Configurations
    Tue, Mar 20, 2018

2017

  • Subquadratic-Space Query-Efficient Data Structures for Realizable Order Types
    Fri, Nov 3, 2017
  • Subquadratic Algorithms for Algebraic Generalizations of 3SUM
    Thu, Jul 6, 2017
  • Conditional Nontrivial Lower Bounds for 3SUM and Friends
    Wed, Jul 5, 2017
  • Subquadratic Algorithms for Algebraic Generalizations of 3SUM
    Wed, Apr 5, 2017
  • 3POL
    Wed, Mar 1, 2017

2016

  • Solving $k$-SUM using few linear queries
    Tue, Aug 23, 2016
  • Solving $k$-SUM using few linear queries
    Wed, Aug 10, 2016
  • Solving $k$-SUM using few linear queries
    Wed, Jul 20, 2016
  • A geometric approach to $k$-SUM
    Wed, Jun 22, 2016
  • Solving $k$-SUM using few linear queries
    Tue, Jun 7, 2016

2015

  • Solving $k$-SUM using few linear queries
    Thu, Nov 19, 2015