Talks

2020

Sparse Regression via Range Counting

Mar 18, 2020 4:00 PM The Internet
Video

2019

Sparse Regression via Range Counting

Aug 30, 2019 11:00 AM Carleton University, Ottawa, Canada

Encoding 3SUM

Mar 18, 2019 5:00 PM Utrecht, Netherlands
Slides

Sorting-like Problems

Sorting is a well understood problem in the sense that we have been able to design efficient algorithms to solve it in various models …
Feb 14, 2019 3:15 PM Copenhagen, Denmark
Slides

2018

Subquadratic Encodings for Point Configurations

Jun 14, 2018 11:25 AM Budapest, Hungary
Slides

Subquadratic Encodings for Point Configurations

Mar 20, 2018 3:20 PM Berlin, Germany
Slides

2017

Subquadratic-Space Query-Efficient Data Structures for Realizable Order Types

Nov 3, 2017 2:30 PM Stony Brook, USA
Slides

Subquadratic Algorithms for Algebraic Generalizations of 3SUM

Jul 6, 2017 8:50 AM Brisbane, Australia
Slides

Conditional Nontrivial Lower Bounds for 3SUM and Friends

Jul 5, 2017 3:10 PM Brisbane, Australia
Slides

Subquadratic Algorithms for Algebraic Generalizations of 3SUM

Apr 5, 2017 12:00 AM Malmö, Sweden

3POL

Mar 1, 2017 12:00 AM NYU, New York, USA

2016

Solving $k$-SUM using few linear queries

Aug 23, 2016 12:00 AM Aarhus, Denmark

Solving $k$-SUM using few linear queries

Aug 10, 2016 12:00 AM Carleton University, Ottawa, Canada

Solving $k$-SUM using few linear queries

Jul 20, 2016 12:00 AM INRIA, Sophia Antipolis, France

A geometric approach to $k$-SUM

Jun 22, 2016 12:00 AM Boston, USA

Solving $k$-SUM using few linear queries

Jun 7, 2016 12:00 AM Paris, France

2015

Solving $k$-SUM using few linear queries

Nov 19, 2015 12:00 AM Utrecht, Netherlands