P. Ivanisvili

activity

20122026

most citedRademacher type and Enflo type coincide

16 citations · 65 across the 61 of their papers we have counts for

collaborators

Showing cs.LGShow all

2 papers · 1 filter

cs.LG2022

Low-degree learning and the metric entropy of polynomials

Alexandros Eskenazis, Paata Ivanisvili, Lauritz Streck

Let $F_{n, d}$ be the class of all functions $f : {- 1, 1}^{n} \to [- 1, 1]$ on the $n$ -dimensional discrete hypercube of degree at most $d$ . In the first part of this paper, we p…

cs.LG2021

Learning low-degree functions from a logarithmic number of random queries

Alexandros Eskenazis, Paata Ivanisvili

We prove that every bounded function $f : {- 1, 1}^{n} \to [- 1, 1]$ of degree at most $d$ can be learned with $L_{2}$ -accuracy $ε$ and confidence $1 - δ$ from $\log(\tfrac{n}δ)\,\va…