Concepedia

Paul Valiant

PV

22

Publications

1.4K

Citations

18

H-Index

2005

Active since

Affiliations

Stanford University(Current)

Brown University

University of California, Berkeley

John Brown University

Berkeley College

Paul Valiant is an author at Stanford University specializing in engineering, statistical inference, and computer science.

Top concepts

EngineeringComputer ScienceStatisticsStatistical InferenceData ScienceProbabilityEntropyLarge DeviationsEstimation TheoryComputational Complexity

Publications per year

2005–2019

22

Publications

22

Estimating the unseen

Gregory Valiant, Paul Valiant · 2011 · 255 citations · Full text

Sublinear Algorithm, Machine Vision, Image Analysis +14

The Power of Linear Estimators

Gregory Valiant, Paul Valiant · 2011 · 125 citations

Large Deviations, Parameter Estimation, Density Estimation +12

Optimal Algorithms for Testing Closeness of Discrete Distributions

Siu-On Chan, Ilias Diakonikolas, Gregory Valiant et al. · arXiv (Cornell University) · 2013 · 124 citations · Full text

An Automatic Inequality Prover and Instance Optimal Identity Testing

Gregory Valiant, Paul Valiant · SIAM Journal on Computing · 2017 · 91 citations

Large Deviations, Total Variation Distance, Infinite Support +14

On the Complexity of Two-PlayerWin-Lose Games

Tim Abbott, Daniel M. Kane, Paul Valiant · 2005 · 89 citations

Mathematical Programming, Engineering, Combinatorial Game +17

Rows per page

1–5 of 22