E
Eric Blais
Researcher at University of Waterloo
Publications - 79
Citations - 1689
Eric Blais is an academic researcher from University of Waterloo. The author has contributed to research in topics: Boolean function & Property testing. The author has an hindex of 18, co-authored 77 publications receiving 1515 citations. Previous affiliations of Eric Blais include McGill University & Autodesk.
Papers
More filters
Proceedings ArticleDOI
The Information Complexity Of Hamming Distance
TL;DR: A new optimal lower bound for the information complexity of the Hamming distance function in the small-error regime where the protocol is required to err with probability at most epsilon < d/n is given.
Proceedings ArticleDOI
A mathematical model of performance-relevant feature interactions
TL;DR: A novel mathematical model for performance-relevant, or quantitative in general, feature interactions, based on the theory of Boolean functions is proposed, which provides two algorithms for detecting all such interactions with little measurement effort and potentially guaranteed accuracy and confidence level.
Testing properties of boolean functions
Ryan O'Donnell,Eric Blais +1 more
TL;DR: A new model of property testing that closely minors the active learning model is introduced and testing results in this new model may be used to improve the efficiency of model selection algorithms in learning theory.
Proceedings Article
Learning and Testing Junta Distributions
TL;DR: It is shown that it is possible to learn k-junta distributions with respect to the uniform distribution over the Boolean hypercube in time poly(n, 1/ ).
Posted Content
Active Property Testing
TL;DR: A general notion of the testing dimension of a given property with respect to a given distribution is developed, that characterizes (up to constant factors) the intrinsic number of label requests needed to test that property.