Minimax sample complexity for uniform L_infty estimation is Theta(n^{d+1}) for degree-d polynomials and Theta(ns^2) for s-sparse Fourier-Walsh polynomials under noise, exceeding noiseless rates by factors of n and s.
Communication network reliability under geograph- ically correlated failures using probabilistic seismic hazard analysis.IEEE Access, 11:31341–31354, 2023
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Tight $L_\infty$ Sample Complexity for Low-Degree and Sparse Boolean Polynomials
Minimax sample complexity for uniform L_infty estimation is Theta(n^{d+1}) for degree-d polynomials and Theta(ns^2) for s-sparse Fourier-Walsh polynomials under noise, exceeding noiseless rates by factors of n and s.