25 citations · 44 across the 17 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism
Eric Blais, Clément L. Canonne, Talya Eden +2
A function is a -junta if it depends on at most of its variables. We consider the problem of tolerant testing of -juntas, where the test…
cs.DS2016★ 3 cited
Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection
Talya Eden, Dana Ron, C. Seshadhri
We revisit the classic problem of estimating the degree distribution moments of an undirected graph. Consider an undirected graph with vertices, and define (for $s >…