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
https://portal.mardi4nfdi.de/entity/Q5111158	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
https://portal.mardi4nfdi.de/entity/Q4638085	2018-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q4608031	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