papers

Publications (101)

quant-ph2021

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…

cs.DB2013

Model Counting of Query Expressions: Limitations of Propositional Methods

Paul Beame, Jerry Li, Sudeepa Roy +1

Query evaluation in tuple-independent probabilistic databases is the problem of computing the probability of an answer to a query given independent probabilities of the individual…

cs.LG2021

An empirical investigation of the challenges of real-world reinforcement learning

Gabriel Dulac-Arnold, Nir Levine, Daniel J. Mankowitz +4

Reinforcement learning (RL) has proven its worth in a series of artificial domains, and is beginning to show some successes in real-world scenarios. However, much of the research a…

cs.DS2019

Robust Estimators in High Dimensions without the Computational Intractability

Ilias Diakonikolas, Gautam Kamath, Daniel Kane +3

We study high-dimensional distribution learning in an agnostic setting where an adversary is allowed to arbitrarily corrupt an -fraction of the samples. Such questions…

math.OC2021

Fast and Near-Optimal Diagonal Preconditioning

Arun Jambulapati, Jerry Li, Christopher Musco +2

The convergence rates of iterative methods for solving a linear system typically depend on the condition number of the matrix . Preconditioning is a…

cs.SD2026

AnimeScore: A Preference-Based Dataset and Framework for Evaluating Anime-Like Speech Style

Joonyong Park, Jerry Li

Evaluating 'anime-like' voices currently relies on costly subjective judgments, yet no standardized objective metric exists. A key challenge is that anime-likeness, unlike naturaln…