8 citations · 18 across the 17 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Quantum Speedups Require Structure or Depth
Guy Blanc, Jordan Docter, Carmen Strassle +1
One of the most basic conjectures in quantum complexity theory states that every -query quantum algorithm can be simulated on most inputs by a -query classical…
cs.DS2026
Robust Learning with Optimal Error
Guy Blanc
We construct algorithms with optimal error for learning with adversarial noise. The overarching theme of this work is that the use of \textsl{randomized} hypotheses can substantial…