Paul Valiant

Available identifiers

zbMath Open valiant.paulMaRDI QIDQ1029055

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Paul Valiant