Publications

Cell-Probe Lower Bounds from Online Communication Complexity
with Joshua Wang, Huacheng Yu
manuscript
[arXivECCC]

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

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+ 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]

Probabilistic Polynomials and Hamming Nearest Neighbors
with Ryan Williams
56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)
[arXiv, 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]