☰

Eric Blais, Ph.D. - Publications

Affiliations: 
2012 Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

11 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
2019 Blais E, Canonne CL, Gur T. Distribution Testing Lower Bounds via Reductions from Communication Complexity Acm Transactions On Computation Theory. 11: 1-37. DOI: 10.1145/3305270  0.373
2015 Belovs A, Blais E. Quantum Algorithm for Monotonicity Testing on the Hypercube Theory of Computing. 11: 403-412. DOI: 10.4086/Toc.2015.V011A016  0.328
2015 Blais E, Weinstein A, Yoshida Y. Partially symmetric functions are efficiently isomorphism testable Siam Journal On Computing. 44: 411-432. DOI: 10.1137/140971877  0.363
2013 Blais E, Tan LY. Approximating boolean functions with depth-2 circuits Proceedings of the Annual Ieee Conference On Computational Complexity. 74-85. DOI: 10.1137/14097402X  0.35
2013 Alon N, Blais E, Chakraborty S, García-Soriano D, Matsliah A. Nearly tight bounds for testing function isomorphism Siam Journal On Computing. 42: 459-493. DOI: 10.1137/110832677  0.38
2012 Balcan MF, Blais E, Blum A, Yang L. Active property testing Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 21-30. DOI: 10.1109/FOCS.2012.64  0.307
2010 Blais E, O'Donnell R. Lower bounds for testing function isomorphism Proceedings of the Annual Ieee Conference On Computational Complexity. 235-246. DOI: 10.1109/CCC.2010.30  0.462
2010 Aspnes J, Blais E, Demirbas M, O'Donnell R, Rudra A, Uurtamo S. k+ decision trees - (Extended abstract) Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6451: 74-88. DOI: 10.1007/978-3-642-16988-5-7  0.426
2010 Alon N, Blais E. Testing Boolean function isomorphism Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6302: 394-405. DOI: 10.1007/978-3-642-15369-3_30  0.328
2008 Blais E, O'Donnell R, Wimmer K. Polynomial regression under arbitrary product distributions 21st Annual Conference On Learning Theory, Colt 2008. 193-204. DOI: 10.1007/S10994-010-5179-6  0.498
2006 Chindelevitch L, Li Z, Blais E, Blanchette M. On the inference of parsimonious indel evolutionary scenarios. Journal of Bioinformatics and Computational Biology. 4: 721-44. PMID 16960972 DOI: 10.1142/S0219720006002168  0.3
Show low-probability matches.