Sotabase

Career

· President, Headspace Marketing Inc.2004–
· Marketing Consultant / Owner, Eric Blais | Marketing Consulting Quebec

Publications (69)

Property Testing Lower Bounds via Communication Complexity
Computational Complexity · 2011
143
cited
Rapid Sampling for Visualizations with Ordering Guarantees
Proceedings of the VLDB Endowment · 2014
119
cited
Performance Prediction of Configurable Software Systems by Fourier Learning (T)
International Conference on Automated Software Engineering · 2015
95
cited
I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making
Proceedings of the VLDB Endowment · 2017
72
cited
Active Property Testing
IEEE Annual Symposium on Foundations of Computer Science · 2011
71
cited
Distribution Testing Lower Bounds via Reductions from Communication Complexity
Cybersecurity and Cyberforensics Conference · 2019
58
cited
A polynomial lower bound for testing monotonicity
Symposium on the Theory of Computing · 2015
54
cited
Polynomial regression under arbitrary product distributions
Machine-mediated learning · 2010
54
cited
Improved Bounds for Testing Juntas
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2008
51
cited
Lower Bounds for Testing Properties of Functions over Hypergrid Domains
Cybersecurity and Cyberforensics Conference · 2014
48
cited
Lower Bounds for Testing Function Isomorphism
2010 IEEE 25th Annual Conference on Computational Complexity · 2010
38
cited
Something for (Almost) Nothing: New Advances in Sublinear-Time Algorithms
Handbook of Big Data · 2016
37
cited
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism
ACM-SIAM Symposium on Discrete Algorithms · 2016
37
cited
Nearly tight bounds for testing function isomorphism
ACM-SIAM Symposium on Discrete Algorithms · 2011
36
cited
Testing Juntas: A Brief Survey
Property Testing · 2010
36
cited
Learning circuits with few negations
Electron. Colloquium Comput. Complex. · 2014
33
cited
On the Inference of Parsimonious Indel Evolutionary Scenarios
J. Bioinform. Comput. Biol. · 2006
32
cited
Partially Symmetric Functions Are Efficiently Isomorphism-Testable
IEEE Annual Symposium on Foundations of Computer Science · 2011
32
cited
A mathematical model of performance-relevant feature interactions
Software Product Lines Conference · 2016
30
cited
Testing Boolean Function Isomorphism
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2010
30
cited
Sotabase