Ben Lee Volk
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2021–2022
on a stage with
- Amir Shpilkaonce
- Mrinal Kumaronce
- Shir Pelegonce
who talks about the same things
- Yuval Filmus9 talks
- Dor Minzer8 talks
- Madhur Tulsiani4 talks
- Amit Levi2 talks
- Mark Braverman5 talks
- Toniann Pitassi5 talks
| title | conference | date |
|---|---|---|
| Lower Bounds on Stabilizer Rank | ITCS 2022 | 2022-01-31 |
Proves a concrete barrier for Clifford+T simulation by showing the stabilizer rank of the n-fold magic state is linear Ω(n) (n/100) and the approximate rank is… | ||
| A Polynomial Degree Bound on Equations for Non-rigid Matrices and Small Linear Circuits | ITCS 2021 | 2021-01-06 |
Paper proves an explicit existential bound: for non-rigid n-by-n matrices with parameters εn and εn^2 there exists an equation of degree O(n^3) vanishing on… | ||
| Structure of the Fourier Spectrum of Boolean Functions and Complexity | Neo-Classical Methods in Discrete Analysis 2013 | 2013-12-02 |
Claim: Boolean f with small spectral norm (L1 ≤ M) decomposes as a ± sum of indicators of affine subspaces (Green–Sanders), with number of terms bounded by a… | ||
| nothing matches | ||