Gregory Valiant

Available identifiers

zbMath Open valiant.gregoryMaRDI QIDQ1687127

List of research outcomes

Publication	Date of Publication	Type
Online pen testing	2024-09-25	Paper
Stronger calibration lower bounds via sidestepping	2023-11-14	Paper
Instance Optimal Distribution Testing and Learning	2022-02-04	Paper
Resilience: a criterion for learning in the presence of arbitrary outliers	2021-06-15	Paper
Learning discrete distributions from untrusted batches	2021-06-15	Paper
Recovering structured probability matrices	2021-06-15	Paper
Memory-sample tradeoffs for linear regression with small error	2020-01-30	Paper
Prediction with a short memory	2019-08-22	Paper
Optimal algorithms for testing closeness of discrete distributions	2019-06-20	Paper
Learning sparse polynomial functions	2019-06-20	Paper
Testing \(k\)-modal distributions: optimal algorithms via reductions	2019-05-15	Paper
On the complexity of Nash equilibria of action-graph games	2019-05-06	Paper
Estimating the unseen, improved estimators for entropy and other properties	2018-05-17	Paper
Stochastic streams: sample complexity vs. space complexity	2018-03-02	Paper
Spectrum estimation from samples	2017-12-22	Paper
Instance optimal learning of discrete distributions	2017-09-29	Paper
Learning from untrusted data	2017-08-17	Paper
An automatic inequality prover and instance optimal identity testing	2017-03-10	Paper
Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem	2016-03-24	Paper
Efficiently learning mixtures of two Gaussians	2014-08-13	Paper
The Power of Linear Estimators	2014-07-30	Paper
Estimating the unseen, an \(n/\log(n)\)-sample estimator for entropy and support size, shown optimal via new CLTs	2014-06-05	Paper
Size and treewidth bounds for conjunctive queries	2014-02-17	Paper
Braess's Paradox in large random graphs	2010-12-14	Paper
Designing network protocols for good equilibria	2010-11-04	Paper
On learning algorithms for Nash equilibria	2010-10-19	Paper
https://portal.mardi4nfdi.de/entity/Q3579454	2010-08-06	Paper

Research outcomes over time

This page was built for person: Gregory Valiant