Recent & Upcoming Talks

2020

Sparse Regression via Range Counting

2019

Sparse Regression via Range Counting

Encoding 3SUM

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 …

2018

Subquadratic Encodings for Point Configurations

Subquadratic Encodings for Point Configurations

2017

3POL

2016

Solving $k$-SUM using few linear queries

Solving $k$-SUM using few linear queries

Solving $k$-SUM using few linear queries

A geometric approach to $k$-SUM

Solving $k$-SUM using few linear queries

2015

Solving $k$-SUM using few linear queries