Paul Valiant

Available identifiers

zbMath Open valiant.paulMaRDI QIDQ1029055

List of research outcomes

Publication	Date of Publication	Type
How many neurons does it take to approximate the maximum?	2024-11-28	Paper
https://portal.mardi4nfdi.de/entity/Q6126343	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147274	2024-01-15	Paper
Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally	2023-10-13	Paper
Instance Optimal Distribution Testing and Learning	2022-02-04	Paper
Optimal algorithms for testing closeness of discrete distributions	2019-06-20	Paper
Testing \(k\)-modal distributions: optimal algorithms via reductions	2019-05-15	Paper
The shifting sands algorithm	2019-05-10	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
Instance optimal learning of discrete distributions	2017-09-29	Paper
Eroding dipoles and vorticity growth for Euler flows in \(\mathbb{R}^{3}\): axisymmetric flow without swirl	2017-08-04	Paper
An automatic inequality prover and instance optimal identity testing	2017-03-10	Paper
Evolvability of real functions	2016-10-24	Paper
Distribution free evolvability of polynomial functions over all convex loss functions	2016-10-07	Paper
The approximation complexity of win-lose games	2014-12-18	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
Testing Symmetric Properties of Distributions	2012-03-15	Paper
The log-rank conjecture and low degree polynomials	2009-07-09	Paper
https://portal.mardi4nfdi.de/entity/Q3549722	2009-01-05	Paper
Incrementally Verifiable Computation or Proofs of Knowledge Imply Time/Space Efficiency	2008-03-05	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Polynomial Representations of Symmetric Partial Boolean Functions	2006-06-01	Paper
Linear bounds on the North-East model and higher-dimensional analogs	2004-10-12	Paper

Research outcomes over time

This page was built for person: Paul Valiant