Eric Blais

Available identifiers

zbMath Open blais.ericWikidataQ102395789 ScholiaQ102395789MaRDI QIDQ693003

List of research outcomes

Publication	Date of Publication	Type
VC dimension and distribution-free sample-based testing	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084361	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q5091781	2022-07-27	Paper
A polynomial lower bound for testing monotonicity	2021-06-22	Paper
Testing convexity of functions over finite domains	2021-02-02	Paper
A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization	2020-08-05	Paper
Distribution testing lower bounds via reductions from communication complexity	2020-05-26	Paper
Distribution testing lower bounds via reductions from communication complexity	2019-12-16	Paper
Tolerant junta testing and the connection to submodular optimization and function isomorphism	2019-12-16	Paper
A characterization of constant-sample testable properties	2019-10-16	Paper
Testing submodularity and other properties of valuation functions	2018-05-03	Paper
Tolerant junta testing and the connection to submodular optimization and function isomorphism	2018-03-15	Paper
A polynomial lower bound for testing monotonicity	2017-09-29	Paper
Learning circuits with few negations	2017-08-31	Paper
The information complexity of Hamming distance	2017-03-22	Paper
https://portal.mardi4nfdi.de/entity/Q3467516	2016-02-02	Paper
Approximating Boolean functions with depth-2 circuits	2015-11-18	Paper
Partially symmetric functions are efficiently isomorphism testable	2015-06-02	Paper
Testing juntas nearly optimally	2015-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q3191599	2014-10-06	Paper
On DNF approximators for monotone Boolean functions	2014-07-01	Paper
Semi-strong colouring of intersecting hypergraphs	2014-05-02	Paper
Nearly tight bounds for testing function isomorphism	2013-07-24	Paper
Property testing lower bounds via communication complexity	2012-12-07	Paper
Tight bounds for testing \(k\)-linearity	2012-11-02	Paper
Testing juntas: a brief survey	2010-10-12	Paper
Polynomial regression under arbitrary product distributions	2010-10-07	Paper
Testing Boolean function isomorphism	2010-09-10	Paper
Longest Common Subsequences in Sets of Permutations	2009-04-09	Paper
Improved Bounds for Testing Juntas	2008-11-27	Paper
Common Substrings in Random Strings	2007-09-14	Paper

Research outcomes over time

This page was built for person: Eric Blais