Alexander Knop

activity

20182023

most citedAdversarial Manifold Estimation

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

collaborators

Showing 2020Show all

2 papers · 1 filter

math.ST2020★ 1 cited

Adversarial Manifold Estimation

Eddie Aamari, Alexander Knop

This paper studies the statistical query (SQ) complexity of estimating $d$ -dimensional submanifolds in $R^{n}$ . We propose a purely geometric algorithm called Manifold Propa…

cs.CC2020

Log-rank and lifting for AND-functions

Alexander Knop, Shachar Lovett, Sam McGuire +1

Let $f : {0, 1}^{n} \to {0, 1}$ be a boolean function, and let $f_{\land} (x, y) = f (x \land y)$ denote the AND-function of $f$ , where $x \land y$ denotes bit-wise AND. We study the…