Publications

An Illuminating Algorithm for the Light Bulb Problem
to appear in 2nd Symposium on Simplicity in Algorithms (SOSA 2019)
[arXiv]

Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
with Virginia Vassilevska Williams
in 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018)
Invited to special issue of SICOMP for FOCS
[links to come]

Cell-Probe Lower Bounds from Online Communication Complexity
with Joshua Wang, Huacheng Yu
50th Annual ACM Symposium on the Theory of Computing (STOC 2018)
[arXivECCC, STOC talk video]

Further Limitations of the Known Approaches for Matrix Multiplication
with Virginia Vassilevska Williams
9th Innovations in Theoretical Computer Science Conference (ITCS 2018)
[arXiv]

Dynamic Parameterized Problems and Algorithms
with Matthias Mnich, Virginia Vassilevska Williams
44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
[arXiv]

Probabilistic Rank and Matrix Rigidity
with Ryan Williams
49th Annual ACM Symposium on the Theory of Computing (STOC 2017)
[arXiv, TCS+ talk video]

Theoretical Foundations of Team Matchmaking
with Dylan McKay
16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017)
[AAMAS proceedingsACM DL]

Polynomial Representations of Threshold Functions and Algorithmic Applications
with Timothy M. Chan, Ryan Williams
57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016)
[arXiv, FOCS talk video]

Probabilistic Polynomials and Hamming Nearest Neighbors
with Ryan Williams
56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)
[arXiv, Simons Institute talk video]

Laurent Phenomenon Sequences
with Cesar Cuenca, Jiaoyang Huang
Journal of Algebraic Combinatorics 43, 589-633 (2016)
[journal versionarXiv]

Circular Planar Electrical Networks: Posets and Positivity
with Carl Lian, Brandon Tran
Journal of Combinatorial Theory, Ser. A 132, 58-101 (2015).
[PDF, arXiv part 1, arXiv part 2]