Search Results for author: Noah Singer

Found 1 papers, 0 papers with code

Point-hyperplane incidence geometry and the log-rank conjecture

no code implementations23 Jan 2021 Noah Singer, Madhu Sudan

Finally, we discuss various constructions (due to others) which yield configurations with incidence density $\Omega(1)$ and bipartite subgraph density $2^{-\Omega(\sqrt d)}$.

Combinatorics Computational Complexity

Cannot find the paper you are looking for? You can Submit a new open access paper.