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
https://portal.mardi4nfdi.de/entity/Q5743412	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633883	2019-05-06	Paper
Estimating the Unseen	2018-05-17	Paper
Instance optimal learning of discrete distributions	2017-09-29	Paper
Eroding dipoles and vorticity growth for Euler flows in : 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
https://portal.mardi4nfdi.de/entity/Q2934593	2014-12-18	Paper
The Power of Linear Estimators	2014-07-30	Paper
Estimating the unseen	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