Anurag Anshu
where else to find them
what they talk about
where they keep going back
- ITCS2 editions2022–2023
on a stage with
- Chinmay Nirkheonce
- Tony Metgeronce
who talks about the same things
- Tony Metger3 talks
- Tushant Mittal2 talks
- Madhur Tulsiani4 talks
- Chi-Ning Chou2 talks
- Aws Albarghouthi14 talks
- Boaz Barak5 talks
| title | conference | date |
|---|---|---|
| Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations | ITCS 2023 | 2023-01-10 |
Proves Gaussian-style concentration for the Hamming weight distribution of n-qubit outputs by building local approximations via low-degree polynomial… | ||
| Circuit lower bounds for low-energy states of quantum code Hamiltonians | ITCS 2022 | 2022-01-31 |
Proves a concrete circuit-depth lower bound for every low-energy state of Hamiltonians built from stabilizer codes, giving depth at least Θ(log D) and a second… | ||
| On Query-to-Communication Lifting for Adversary Bounds | Meet the Fellows Welcome Event | 2021-09-08 |
Shows that Chebyshev polynomials give the optimal low-degree approximations driving several concrete advances: a provable near-linear runtime algorithm for 1D… | ||
| nothing matches | ||