| 2025 | FOCS | Direct Product Theorems for Randomized Query Complexity. | Shalev Ben-David, Eric Blais |
| 2024 | STOC | New Graph and Hypergraph Container Lemmas with Applications in Property Testing. | Eric Blais, Cameron Seth |
| 2023 | FOCS | Testing Graph Properties with the Container Method. | Eric Blais, Cameron Seth |
| 2022 | FOCS | Randomised Composition and Small-Bias Minimax. | Shalev Ben-David, Eric Blais, Mika Gs, Gilbert Maystre |
| 2021 | ICDT | Box Covers and Domain Orderings for Beyond Worst-Case Join Processing. | Kaleb Alway, Eric Blais, Semih Salihoglu |
| 2021 | STOC | VC dimension and distribution-free sample-based testing. | Eric Blais, Renato Ferreira Pinto Jr., Nathaniel Harms |
| 2020 | FOCS | A Tight Composition Theorem for the Randomized Query Complexity of Partial Functions: Extended Abstract. | Shalev Ben-David, Eric Blais |
| 2020 | FOCS | A New Minimax Theorem for Randomized Algorithms (Extended Abstract). | Shalev Ben-David, Eric Blais |
| 2020 | SODA | Testing convexity of functions over finite domains. | Aleksandrs Belovs, Eric Blais, Abhinav Bommireddi |
| 2018 | SODA | Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. | Eric Blais, Clment L. Canonne, Talya Eden, Amit Levi, Dana Ron |
| 2017 | AI | A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization. | Jianmei Guo, Eric Blais, Krzysztof Czarnecki, Peter van Beek |
| 2016 | COLT | Learning and Testing Junta Distributions. | Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld |
| 2016 | STOC | A polynomial lower bound for testing monotonicity. | Aleksandrs Belovs, Eric Blais |
| 2016 | SPLC | A mathematical model of performance-relevant feature interactions. | Yi Zhang, Jianmei Guo, Eric Blais, Krzysztof Czarnecki, Huiqun Yu |
| 2014 | ICALP | On DNF Approximators for Monotone Boolean Functions. | Eric Blais, Johan Hstad, Rocco A. Servedio, Li-Yang Tan |
| 2012 | FOCS | Active Property Testing. | Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang |
| 2012 | FOCS | Partially Symmetric Functions Are Efficiently Isomorphism-Testable. | Eric Blais, Amit Weinstein, Yuichi Yoshida |
| 2010 | Algosensors | k | James Aspnes, Eric Blais, Murat Demirbas, Ryan O'Donnell, Atri Rudra, Steve Uurtamo |
| 2009 | STOC | Testing juntas nearly optimally. | Eric Blais |
| 2008 | COLT | Polynomial Regression under Arbitrary Product Distributions. | Eric Blais, Ryan O'Donnell, Karl Wimmer |
| 2006 | CPM | Common Substrings in Random Strings. | Eric Blais, Mathieu Blanchette |
| 2006 | RECOMB | Inferring Gene Orders from Gene Maps Using the Breakpoint Distance. | Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk |