Amit Levi

activity

20242026

most citedTesting vs Estimation for Index-Invariant Properties in the Huge Object Model

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024★ 1 cited

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh +3

The Huge Object model of property testing [Goldreich and Ron, TheoretiCS 23] concerns properties of distributions supported on ${0, 1}^{n}$ , where $n$ is so large that even reading…

cs.DS2024

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries

Tomer Adar, Eldar Fischer, Amit Levi

We study property testing in the subcube conditional model introduced by Bhattacharyya and Chakraborty (2017). We obtain the first equivalence test for $n$ -dimensional distribution…