Follow
Eric Blais
Eric Blais
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
Property testing lower bounds via communication complexity
E Blais, J Brody, K Matulef
computational complexity 21, 311-358, 2012
1702012
Testing juntas nearly optimally
E Blais
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
1362009
Rapid sampling for visualizations with ordering guarantees
A Kim, E Blais, A Parameswaran, P Indyk, S Madden, R Rubinfeld
Proceedings of the vldb endowment international conference on very large …, 2015
1202015
Performance prediction of configurable software systems by fourier learning (t)
Y Zhang, J Guo, E Blais, K Czarnecki
2015 30th IEEE/ACM International Conference on Automated Software …, 2015
972015
I've seen" enough" incrementally improving visualizations to support rapid decision making
S Rahman, M Aliakbarpour, HK Kong, E Blais, K Karahalios, ...
Proceedings of the VLDB Endowment 10 (11), 1262-1273, 2017
762017
Active property testing
MF Balcan, E Blais, A Blum, L Yang
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 21-30, 2012
722012
A polynomial lower bound for testing monotonicity
A Belovs, E Blais
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
672016
Distribution testing lower bounds via reductions from communication complexity
E Blais, CL Canonne, T Gur
ACM Transactions on Computation Theory (TOCT) 11 (2), 1-37, 2019
62*2019
Lower bounds for testing properties of functions over hypergrid domains
E Blais, S Raskhodnikova, G Yaroslavtsev
2014 IEEE 29th Conference on Computational Complexity (CCC), 309-320, 2014
612014
Polynomial regression under arbitrary product distributions
E Blais, R O’Donnell, K Wimmer
Machine learning 80 (2), 273-294, 2010
602010
Improved bounds for testing juntas
E Blais
International Workshop on Approximation Algorithms for Combinatorial …, 2008
522008
Learning circuits with few negations
E Blais, CL Canonne, IC Oliveira, RA Servedio, LY Tan
arXiv preprint arXiv:1410.8420, 2014
452014
Lower bounds for testing function isomorphism
E Blais, R O'Donnell
2010 IEEE 25th Annual Conference on Computational Complexity, 235-246, 2010
452010
On the inference of parsimonious indel evolutionary scenarios
L Chindelevitch, Z Li, E Blais, M Blanchette
Journal of Bioinformatics and Computational Biology 4 (03), 721-744, 2006
372006
Testing boolean function isomorphism
N Alon, E Blais
International Workshop on Randomization and Approximation Techniques in …, 2010
362010
Tolerant junta testing and the connection to submodular optimization and function isomorphism
E Blais, CL Canonne, T Eden, A Levi, D Ron
ACM Transactions on Computation Theory (TOCT) 11 (4), 1-33, 2019
332019
A mathematical model of performance-relevant feature interactions
Y Zhang, J Guo, E Blais, K Czarnecki, H Yu
Proceedings of the 20th International Systems and Software Product Line …, 2016
332016
Tight Bounds for Testing k-Linearity
E Blais, D Kane
International Workshop on Approximation Algorithms for Combinatorial …, 2012
26*2012
Partially symmetric functions are efficiently isomorphism-testable
E Blais, A Weinstein, Y Yoshida
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 551-560, 2012
212012
Gene maps linearization using genomic rearrangement distances
G Blin, E Blais, D Hermelin, P Guillon, M Blanchette, N El-Mabrouk
Journal of Computational Biology 14 (4), 394-407, 2007
212007
The system can't perform the operation now. Try again later.
Articles 1–20