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
https://portal.mardi4nfdi.de/entity/Q5351920	2017-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q2969639	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eric Blais