☰

Paul Valiant - Publications

Affiliations: 
Computer Science Brown University, Providence, RI 
Tree Info Similar researchers PubMed Report error

6 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2014 Valiant G, Valiant P. An automatic inequality prover and instance optimal identity testing Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 51-60. DOI: 10.1137/151002526  0.355
2014 Chan SO, Diakonikolas I, Valiant P, Valiant G. Optimal algorithms for testing closeness of discrete distributions Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1193-1203.  0.349
2013 Valiant G, Valiant P. Estimating the unseen: Improved estimators for entropy and other properties Advances in Neural Information Processing Systems. DOI: 10.1145/3125643  0.326
2012 Gottlob G, Lee ST, Valiant G, Valiant P. Size and treewidth bounds for conjunctive queries Journal of the Acm. 59. DOI: 10.1145/2220357.2220363  0.326
2011 Valiant P. Testing symmetric properties of distributions Siam Journal On Computing. 40: 1927-1968. DOI: 10.1137/080734066  0.33
2011 Valiant G, Valiant P. The power of linear estimators Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 403-412. DOI: 10.1109/FOCS.2011.81  0.363
Show low-probability matches.