Rajit Datta
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
no series more than once — all 1 in the filters
on a stage with
who talks about the same things
one talk is not yet a subject
| title | conference | date |
|---|---|---|
| Monotone Complexity of Spanning Tree Polynomial Re-visited | ITCS 2022 | 2022-01-31 |
Shows that the spanning tree polynomial on theta(N) variables for constant-degree expander families requires monotone circuits of size 2^{Omega(N)}, giving the… | ||
| nothing matches | ||