Partially Symmetric Functions Are Efficiently Isomorphism Testable von Blais, Eric, Weinstein, Amit, Yoshida, Yuichi

Volltext

A New Minimax Theorem for Randomized Algorithms von Ben-David, Shalev, Blais, Eric

Volltext

A Polynomial Lower Bound for Testing Monotonicity von Belovs, Aleksandrs, Blais, Eric

Volltext

A characterization of constant‐sample testable properties von Blais, Eric, Yoshida, Yuichi

Volltext

Property Testing Lower Bounds via Communication Complexity von Blais, Eric, Brody, Joshua, Matulef, Kevin

Volltext

I've seen "enough": incrementally improving visualizations to support rapid decision making von Rahman, Sajjadur, Aliakbarpour, Maryam, Kong, Ha Kyung, Blais, Eric, Karahalios, Karrie, Parameswaran, Aditya, Rubinfield, Ronitt

Volltext

Rapid Sampling for Visualizations with Ordering Guarantees von Kim, Albert, Blais, Eric, Parameswaran, Aditya, Indyk, Piotr, Madden, Sam, Rubinfeld, Ronitt

Volltext

Distribution Testing Lower Bounds via Reductions from Communication Complexity von Blais, Eric, Canonne, Clément L., Gur, Tom

Volltext

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism von Blais, Eric, Canonne, Clément L., Eden, Talya, Levi, Amit, Ron, Dana

Volltext

Approximating Boolean Functions with Depth-2 Circuits von Blais, Eric, Tan, Li-Yang

Volltext

Polynomial regression under arbitrary product distributions von Blais, Eric, O’Donnell, Ryan, Wimmer, Karl

Volltext

Testing Juntas: A Brief Survey von Blais, Eric

Volltext

Lower Bounds for Testing Function Isomorphism von Blais, Eric, O'Donnell, Ryan

Volltext

Improved Bounds for Testing Juntas von Blais, Eric

Volltext

New Graph and Hypergraph Container Lemmas with Applications in Property Testing von Blais, Eric, Seth, Cameron

Volltext bestellen

Testing Graph Properties with the Container Method von Blais, Eric, Seth, Cameron

Volltext bestellen

Testing Boolean Function Isomorphism von Alon, Noga, Blais, Eric

Volltext

Semi-Strong Colouring of Intersecting Hypergraphs von BLAIS, ERIC, WEINSTEIN, AMIT, YOSHIDA, YUICHI

Volltext

Nearly Tight Bounds for Testing Function Isomorphism von Alon, Noga, Blais, Eric, Chakraborty, Sourav, Garcia-Soriano, David, Matsliah, Arie

Volltext

Common Substrings in Random Strings von Blais, Eric, Blanchette, Mathieu

Volltext