Paul Valiant

Affiliations: 
Computer Science Brown University, Providence, RI 
Google:
"Paul Valiant"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Valiant G, Valiant P. (2014) An automatic inequality prover and instance optimal identity testing Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 51-60
Chan SO, Diakonikolas I, Valiant P, et al. (2014) Optimal algorithms for testing closeness of discrete distributions Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1193-1203
Valiant G, Valiant P. (2013) Estimating the unseen: Improved estimators for entropy and other properties Advances in Neural Information Processing Systems
Gottlob G, Lee ST, Valiant G, et al. (2012) Size and treewidth bounds for conjunctive queries Journal of the Acm. 59
Valiant P. (2011) Testing symmetric properties of distributions Siam Journal On Computing. 40: 1927-1968
Valiant G, Valiant P. (2011) The power of linear estimators Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 403-412
See more...