Kunal Marwaha
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2022–2023
on a stage with
- Boaz Barakonce
- Chris Jonesonce
- Jonathan Shionce
all 4 in the filters
who talks about the same things
- Boaz Barak5 talks
- François Le Gall4 talks
- Ankit Garg3 talks
- Keren Censor-Hillel2 talks
- Tushant Mittal2 talks
- Anurag Anshu3 talks
| title | conference | date |
|---|---|---|
| QMA and the Power of “Positivity” | Quantum Summer Cluster Workshop 2023 | 2023-07-10 |
The paper shows a surprising dichotomy: restricting witnesses to non-negative amplitudes can either leave QMA+ equal to QMA or make QMA+ (and QMA2+) as… | ||
| Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses | ITCS 2023 | 2023-01-10 |
Shows that for any dense-enough sparse random max-CSP the optimal satisfiable fraction equals a random-assignment baseline plus an explicit 1/√α second-order… | ||
| Classical algorithms and quantum limitations for maximum cut on high-girth graphs | ITCS 2022 | 2022-01-31 |
Shows a concrete limitation: for graphs of girth ≥6 any one-local algorithm (classical or quantum) can only achieve cut fraction 1/2 + C/√D with C ≤ 1/√2 ≈… | ||
| nothing matches | ||