544 citations · 945 across the 28 of their papers we have counts for
30 papers
A Hierarchy for Replica Quantum Advantage
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We prove that given the ability to make entangled measurements on at most replicas of an -qubit state simultaneously, there is a property of which requires at least…
Quantum advantage in learning from experiments
Hsin-Yuan Huang, Michael Broughton, Jordan Cotler +8
Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data fro…
BERT_SE: A Pre-trained Language Representation Model for Software Engineering
Eliane Maria De Bortoli Fávero, Dalcimar Casanova
The application of Natural Language Processing (NLP) has achieved a high level of relevance in several areas. In the field of software engineering (SE), NLP applications are based…
Exponential separations between learning with and without quantum memory
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We study the power of quantum memory for learning properties of quantum systems and dynamics, which is of great importance in physics and chemistry. Many state-of-the-art learning…
Robust Regression Revisited: Acceleration and Improved Estimation Rates
Arun Jambulapati, Jerry Li, Tselil Schramm +1
We study fast algorithms for statistical regression problems under the strong contamination model, where the goal is to approximately optimize a generalized linear model (GLM) give…
The Price of Tolerance in Distribution Testing
Clément L. Canonne, Ayush Jain, Gautam Kamath +1
We revisit the problem of tolerant distribution testing. That is, given samples from an unknown distribution over , is it -close to or $\varepsi…