Picture for Tom Gur

Tom Gur

On the Power of Interactive Proofs for Learning

Add code
Apr 11, 2024
Viaarxiv icon

Information-theoretic generalization bounds for learning from quantum data

Add code
Nov 09, 2023
Viaarxiv icon

Quantum learning algorithms imply circuit lower bounds

Add code
Dec 03, 2020
Viaarxiv icon

An Adaptivity Hierarchy Theorem for Property Testing

Add code
Feb 19, 2017
Viaarxiv icon