papers
Publications (8)
cs.DB2009
Size Bounds for Conjunctive Queries with General Functional Dependencies
Gregory Valiant, Paul Valiant
cs.CR2016
Information Theoretically Secure Databases
Gregory Valiant, Paul Valiant
cs.DS2011
Testing $k$-Modal Distributions: Optimal Algorithms via Reductions
Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio +2
cs.LG2015
Instance Optimal Learning
Gregory Valiant, Paul Valiant
cs.DS2016
Optimizing Star-Convex Functions
Jasper C. H. Lee, Paul Valiant
cs.GT2008
On the Complexity of Nash Equilibria of Action-Graph Games
Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant +1
physics.flu-dyn2015
Eroding dipoles and vorticity growth for Euler flows in $ \scriptstyle{\mathbb{R}}^3$ I. Axisymmetric flow without swirl
Stephen Childress, Andrew D. Gilbert, Paul Valiant
cs.DS2013
Optimal Algorithms for Testing Closeness of Discrete Distributions
Siu-On Chan, Ilias Diakonikolas, Gregory Valiant +1