research
∙
05/02/2022
Improved Low-Depth Set-Multilinear Circuit Lower Bounds
We prove strengthened lower bounds for constant-depth set-multilinear fo...
share
research
∙
05/10/2021
Near Neighbor Search via Efficient Average Distortion Embeddings
A recent series of papers by Andoni, Naor, Nikolov, Razenshteyn, and Wai...
research
∙
04/28/2020
Tree-depth and the Formula Complexity of Subgraph Isomorphism
For a fixed "pattern" graph G, the colored G-subgraph isomorphism proble...
research
∙
09/16/2018