The Fourier–Hahn–Lévy conjecture for tractable integer-valued moments
The Fourier–Hahn–Lévy conjecture for tractable integer-valued moments
Let be tractable, meaning that its -moment can be estimated to within a constant factor with a small sketch. The -moment is
Fourier–Hahn–Lévy conjecture. If is tractable, then the -moment can be estimated to within a constant factor with a Lévy-Tower, either directly or after applying the Fourier–Hahn–Lévy method. The conjecture asserts that this method captures all tractable integer-valued -moments; the source does not provide a resolution.
Sources & referencesView supporting material
Primary source
Seth Pettie and Dingyu Wang, “A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem”, arXiv:2410.17426 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.