2 papers
quant-ph2026
Cloning is as Hard as Learning for Stabilizer States
Nikhil Bansal, Matthias C. Caro, Gaurav Mahajan
The impossibility of simultaneously cloning non-orthogonal states lies at the foundations of quantum theory. Even when allowing for approximation errors, cloning an arbitrary unkno…
cs.LG2025
Do PAC-Learners Learn the Marginal Distribution?
Max Hopkins, Daniel M. Kane, Shachar Lovett +1
The Fundamental Theorem of PAC Learning asserts that learnability of a concept class is equivalent to the of empirical error in to its mean,…