Eric Blais

Identifiers

• name variant Eric Blais 0.60 · backfill

Papers (12)

1. A Characterization of Constant-Sample Testable Properties cs.DS · 2016 · author #1
2. Testing submodularity and other properties of valuation functions cs.DS · 2016 · author #1
3. Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism cs.DS · 2016 · author #1
4. A Polynomial Lower Bound for Testing Monotonicity cs.CC · 2015 · author #2
5. An inequality for the Fourier spectrum of parity decision trees cs.DM · 2015 · author #1
6. Quantum Algorithm for Monotonicity Testing on the Hypercube quant-ph · 2015 · author #2
7. Rapid Sampling for Visualizations with Ordering Guarantees cs.DB · 2014 · author #2
8. Learning circuits with few negations cs.CC · 2014 · author #1
9. Semi-Strong Coloring of Intersecting Hypergraphs math.CO · 2012 · author #1
10. Partially Symmetric Functions are Efficiently Isomorphism-Testable cs.DS · 2011 · author #1
11. Active Property Testing cs.DS · 2011 · author #2
12. Longest Common Subsequences in Sets of Permutations math.CO · 2009 · author #2

Mentions

• 0904.1615 #2 · backfill · confidence 0.70 Eric Blais

Frequent Coauthors

• Yuichi Yoshida 3 shared papers
• Aleksandrs Belovs 2 shared papers
• Amit Weinstein 2 shared papers
• Cl\'ement L. Canonne 2 shared papers
• Li-Yang Tan 2 shared papers
• Abhinav Bommireddi 1 shared papers
• Aditya Parameswaran 1 shared papers
• Albert Kim 1 shared papers
• Amit Levi 1 shared papers
• Andrew Wan 1 shared papers
• Avrim Blum 1 shared papers
• Dana Ron 1 shared papers
• Dang-Trinh Huynh-Ngoc 1 shared papers
• Igor C. Oliveira 1 shared papers
• Liu Yang 1 shared papers
• Maria-Florina Balcan 1 shared papers
• Paul Beame 1 shared papers
• Piotr Indyk 1 shared papers
• Rocco A. Servedio 1 shared papers
• Ronitt Rubinfeld 1 shared papers