Talya Eden

collaborators

2 papers

cs.DS2022

Bias Reduction for Sum Estimation

Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan +2

In classical statistics and distribution testing, it is often assumed that elements can be sampled from some distribution $P$ , and that when an element $x$ is sampled, the probabil…

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 $f : {- 1, 1}^{n} \to {- 1, 1}$ is a $k$ -junta if it depends on at most $k$ of its variables. We consider the problem of tolerant testing of $k$ -juntas, where the test…