Följ
Eric Blais
Eric Blais
Verifierad e-postadress på uwaterloo.ca - Startsida
Titel
Citeras av
Citeras av
År
Property testing lower bounds via communication complexity
E Blais, J Brody, K Matulef
computational complexity 21 (2), 311-358, 2012
1602012
Testing juntas nearly optimally
E Blais
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
1252009
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
1042015
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
792015
Active property testing
MF Balcan, E Blais, A Blum, L Yang
arXiv preprint arXiv:1111.0897, 2011
632011
A polynomial lower bound for testing monotonicity
A Belovs, E Blais
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
602016
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
552017
Polynomial regression under arbitrary product distributions
E Blais, R O’Donnell, K Wimmer
Machine learning 80 (2), 273-294, 2010
552010
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
502014
Improved bounds for testing juntas
E Blais
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008
482008
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
47*2019
Lower bounds for testing function isomorphism
E Blais, R O'Donnell
2010 IEEE 25th Annual Conference on Computational Complexity, 235-246, 2010
452010
Testing boolean function isomorphism
N Alon, E Blais
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
372010
Learning circuits with few negations
E Blais, CL Canonne, IC Oliveira, RA Servedio, LY Tan
arXiv preprint arXiv:1410.8420, 2014
362014
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
332006
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
252019
Tight Bounds for Testing k-Linearity
E Blais, D Kane
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
25*2012
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
222016
Nearly tight bounds for testing function isomorphism
N Alon, E Blais, S Chakraborty, D García-Soriano, A Matsliah
SIAM Journal on Computing 42 (2), 459-493, 2013
192013
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
192012
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20