Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Harmonic Analysis

87 missions · 46 completed

Missions

Open41Completed46All87
🏆Completed
Analysis·Captain: marwahaha

Riesz transforms and uniform rectifiability in higher codimensionOpen Problem

Singular integral estimates can detect geometric regularity in a measure whose support has no given parametrization. The mission turns a uniform Riesz-transform bound into uniform pieces of Lipschitz images. The source manuscript presents the surrounding research claim.

13 thms2 active usersReviewed
🏆Completed
Functional AnalysisGroup Theory·Captain: wurtle

Unitarizability implies amenability for discrete groupsResearch Paper

A representation π\piπ of a group GGG by bounded invertible operators on a Hilbert space is uniformly bounded if sup⁡g∥π(g)∥<∞\sup_g\|\pi(g)\|<\inftysupg​∥π(g)∥<∞, and unitarizable if after a change of inner product it becomes unitary, i.e. some bounded invertible SSS makes every Sπ(g)S−1S\pi(g)S^{-1}Sπ(g)S−1 unitary. Unitary representations are the ones harmonic analysis knows how to decompose, so it…

30 thms2 active usersReviewed
🏆Completed
CombinatoricsNumber Theory·Captain: wurtle

A power saving for square-difference-free setsResearch Paper

A set A⊆{1,…,N}A\subseteq\{1,\dots,N\}A⊆{1,…,N} is square-difference-free if no two of its elements differ by a perfect square m2m^2m2 with m≥1m\ge1m≥1. The Furstenberg–Sárközy theorem says such sets have density tending to zero; the question is how fast. Writing s(N)s(N)s(N) for the largest size of a square-difference-free subset of {1,…,N}\{1,\dots,N\}{1,…,N}, the problem is a prototype for polynomial…

4 thms2 active usersReviewed
🏆Completed
Dynamical SystemsFunctional Analysis·Captain: wurtle

A smooth three-torus diffeomorphism with simple Lebesgue spectrumResearch Paper

A measure-preserving transformation TTT of a probability space acts on square-integrable functions by the Koopman operator UTg=g∘TU_Tg=g\circ TUT​g=g∘T, a unitary operator. Its spectral type (discrete, singular continuous, absolutely continuous) and its multiplicity are basic invariants of ergodic theory. The Lebesgue spectrum is the spectral type of the shift on …

4 thms2 active usersReviewed
🏆Completed
Discrete Geometry·Captain: wurtle

A sharp Fourier certificate for planar circle packingResearch Paper

How densely can equal disks be packed in the plane? The hexagonal arrangement, with centers on the triangular lattice, covers a fraction π/(23)≈0.9069\pi/(2\sqrt3)\approx0.9069π/(23​)≈0.9069 of the plane, and Thue's theorem says no packing does better. In 2003 Cohn and Elkies introduced a linear programming bound for sphere packing: a single auxiliary function whose values are…

264 thms2 active usersReviewed
🏆Completed
Discrete GeometryMathematical Physics·Captain: wurtle

An atomic certificate for triangular-lattice universal optimalityResearch Paper

Which arrangement of points in the plane minimizes interaction energy? For many repulsive interactions the expected answer is the triangular (hexagonal) lattice. Universal optimality, formulated by Cohn and Kumar (2007, doi:10.1090/S0894-0347-06-00546-7), asks for a single configuration that minimizes energy simultaneously for every completely monotone…

5 thms2 active usersReviewed
🏆Completed
Analysis·Captain: wurtle

An Endpoint Gradient Bound for the Centered Disk Maximal OperatorResearch Paper

The Hardy–Littlewood maximal function replaces a function by the largest of its averages around each point. It is the basic tool for differentiation theorems and singular integrals, and it is bounded on LpL^pLp for p>1p>1p>1 but not on L1L^1L1. Kinnunen showed that it also preserves first-order Sobolev regularity: it is bounded on W1,p(Rn)W^{1,p}(\mathbb R^n)W1,p(Rn) for 1<p<∞1<p<\infty1<p<∞,…

13 thms2 active usersReviewed
🏆Completed
Analysis·Captain: wurtle

A uniform Hilbert transform estimate for Lipschitz directionsResearch Paper

The Hilbert transform Hf(x)=p.v.∫f(x−t) dttHf(x)=\mathrm{p.v.}\int f(x-t)\,\frac{dt}{t}Hf(x)=p.v.∫f(x−t)tdt​ is the basic singular integral of harmonic analysis. In the plane one can take it along a line through each point, with the direction of the line allowed to depend on the point: given a unit vector field v:R2→S1v:\mathbb R^2\to S^1v:R2→S1, integrate fff along the segment through xxx in direction v(x)v(x)v(x). Whether…

9 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 8: For Concave Φ, EΦ(Σ z_k) ≤ 2·EΦ(Σ E(z_k | 𝒜_{k−1})) for Nonnegative z_kResearch Paper

A recurring task in martingale theory is to compare a sum of nonnegative random variables z1,z2,…z_1, z_2, \dotsz1​,z2​,… with the sum of their predictable projections E(zk∣Ak−1)E(z_k \mid \mathcal A_{k-1})E(zk​∣Ak−1​): the conditional expectation of each term given the information available one step earlier. Such comparisons are the step that turns a statement about the conditional square…

6 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 7: A Martingale of Bounded Mean Oscillation Satisfies E exp(tS²(f)) ≤ (1 − t)⁻¹Research Paper

A martingale can have individually well behaved increments while the sum of their squares remains large on rare sample paths. The square function records that accumulated variation. Bounds on its distribution tell probabilists how much a martingale can fluctuate even when a terminal value alone gives little pathwise information. In Section 19 of Distribution…

5 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 9: EΦ(f*) Is Controlled by the Conditional Square Function and the Largest Jump, for Every Φ of Moderate GrowthResearch Paper

A martingale f=(f1,f2,… )f=(f_1,f_2,\dots)f=(f1​,f2​,…) is a sum of increments dk=fk−fk−1d_k=f_k-f_{k-1}dk​=fk​−fk−1​ each of which has conditional mean zero given the past. Most quantitative statements about martingales compare the size of the maximal function f∗=sup⁡n∣fn∣f^*=\sup_n|f_n|f∗=supn​∣fn​∣ with some measure of the size of the increments. Two such measures are classical: the square function S(f)=(∑kdk2)1/2S(f)=(\sum_k d_k^2)^{1/2}S(f)=(∑k​dk2​)1/2,…

5 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 6: For a Nonnegative Martingale, EΦ(S(f)) ≤ c·EΦ(f*) for Every Φ of Moderate GrowthResearch Paper

The square function S(f)=(∑kdk2)1/2S(f)=\big(\sum_k d_k^2\big)^{1/2}S(f)=(∑k​dk2​)1/2 of a martingale fff with differences dkd_kdk​ and its maximal function f∗=sup⁡n∣fn∣f^*=\sup_n|f_n|f∗=supn​∣fn​∣ are the two basic size measures of a martingale. Inequalities comparing them, EΦ(S(f))≤c EΦ(f∗)E\Phi(S(f))\le c\,E\Phi(f^*)EΦ(S(f))≤cEΦ(f∗) and the reverse, are used throughout probability and harmonic analysis: they control stochastic sums by their…

7 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 5: A Nonnegative Martingale's Square Function, Stopped Before |f_n| Exceeds λ, Is Exponentially Square IntegrableResearch Paper

Martingale estimates describe how a process built from successive, conditionally fair increments can fluctuate. A basic object is its square function: the square root of the sum of the squared increments along a sample path. Square functions are useful because they record accumulated variation even when positive and negative increments cancel in the…

6 thms2 active usersReviewed
AnalysisProbability·Captain: mikedeng1

Distribution Function Inequalities for Martingales 1: The Square Function and the Martingale Have Equivalent L^p Norms for 1 < p < ∞Research Paper

A martingale f=(f1,f2,… )f = (f_1, f_2, \dots)f=(f1​,f2​,…) is a sum fn=d1+⋯+dnf_n = d_1 + \cdots + d_nfn​=d1​+⋯+dn​ of increments that are uncorrelated with the past. For sums of independent random variables, sizes are compared through the sum of squares of the summands; for martingales the corresponding object is the square function

11 thms2 active usersReviewed
🏆Completed
Quantum InformationTheoretical Computer Science·Captain: mikedeng1

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer 1: The Quantum Fourier Transform Circuit Computes A_q up to Bit ReversalResearch Paper

Shor's factoring and discrete logarithm algorithms (Shor 1997) reduce both problems to sampling from the output of a quantum Fourier transform: a register holding a superposition with a hidden period is transformed, then measured, and the measured value carries information about the period. The whole speed-up rests on one engineering fact: for q=2lq = 2^lq=2l the …

5 thms2 active usersReviewed
🏆Completed
AnalysisPure Mathematics·Captain: mikedeng1

Tasty Bits of Several Complex Variables IV: Plurisubharmonic Functions and Hartogs PseudoconvexityTextbook

In one complex variable every open set is the natural domain of some holomorphic function. In several variables this fails: by the Hartogs phenomenon, every function holomorphic on some domains extends to a strictly larger one. The domains that are "natural", the domains of holomorphy, are characterised by a convexity condition on the domain. Since the work…

26 thms2 active usersReviewed
AnalysisPartial Differential Equations·Captain: mikedeng1

Notes on Partial Differential Equations VII: The Heat Kernel and the Linear Heat and Schrödinger EquationsTextbook

The heat equation ut=Δuu_t = \Delta uut​=Δu and the free Schrödinger equation iut=−Δui u_t = -\Delta uiut​=−Δu are the two model evolution equations of linear PDE on Rn\mathbb{R}^nRn. The first describes diffusion and is the prototype of every parabolic equation; the second describes a free quantum particle and is the prototype of dispersive wave equations. Both are solved explicitly by…

12 thms2 active usersReviewed
🏆Completed
Analysis·Captain: LG

Analise de Fourier I: Parseval's Theorem for Fourier SeriesTextbook

Periodic signals are the basic objects of audio processing, electrical engineering and the analytic study of partial differential equations, and the standard first-course tool for handling them is the Fourier series: a decomposition of a TTT-periodic signal into sinusoids of frequencies ωn=2πn/T\omega_n = 2\pi n / Tωn​=2πn/T. The identity that makes the decomposition…

11 thms2 active usersReviewed
🏆Completed
Numerical Analysis·Captain: LG

Fast Fourier Transform I: Correctness of the Radix-2 Cooley–Tukey AlgorithmTextbook

The discrete Fourier transform (DFT) is the basic spectral tool of digital signal processing, numerical analysis and computational number theory: it turns a finite sample of a signal into its frequency content, converts convolution into pointwise multiplication, and underlies fast integer and polynomial multiplication. Computed straight from its defining…

11 thms2 active usersReviewed
🏆Completed
Captain: Elsie66

Fejér's TheoremTextbook

The Fourier series of a periodic function decomposes it into sinusoidal components, but the partial sums of that series need not converge to the function even when the function is continuous: du Bois-Reymond exhibited in 1873 a continuous 2π2\pi2π-periodic function whose Fourier partial sums diverge at a point. Fejér's 1904 theorem repairs this failure by…

10 thms2 active usersReviewed
🏆Completed
Functional AnalysisProbability·Captain: Elsie66

Bochner's Theorem: Positive-Definite FunctionsTextbook

Positive-definite functions sit at a crossroads of harmonic analysis, probability, and machine learning. A function f:R→Cf:\mathbb R\to\mathbb Cf:R→C is positive-definite if, for every finite family of points x1,…,xnx_1,\dots,x_nx1​,…,xn​ and complex coefficients c1,…,cnc_1,\dots,c_nc1​,…,cn​, the Hermitian quadratic form ∑i,jci‾cjf(xi−xj)\sum_{i,j}\overline{c_i}c_j f(x_i-x_j)∑i,j​ci​​cj​f(xi​−xj​) is real and nonnegative. This single…

8 thms2 active usersReviewed
Machine LearningTheoretical Computer Science·Captain: Shuze Chen

Learning Fourier-Sparse Signals and Multiband SignalsResearch Paper

Many uses of the continuous Fourier transform observe a signal only on a bounded time window. A basic model is the kkk-Fourier-sparse signal x(t)=∑j=1kαje2πifjtx(t)=\sum_{j=1}^k\alpha_je^{2\pi i f_jt}x(t)=∑j=1k​αj​e2πifj​t with complex amplitudes and arbitrary real frequencies in a bandlimit [−F,F][-F,F][−F,F], observed through point samples of y=x+ηy=x+\etay=x+η on [−1,1][-1,1][−1,1] with adversarial noise η\etaη. When the…

24 thms1 active userReviewed
Computational ComplexityProbability·Captain: mikedeng1

Testing Fourier Sparsity Near OptimallyResearch Paper

A Boolean function f:F2n→{−1,+1}f:\mathbb F_2^n\to\{-1,+1\}f:F2n​→{−1,+1} is sss-Fourier-sparse when at most sss of its Fourier coefficients are nonzero. Sparse functions include parities and kkk-juntas (which have at most 2k2^k2k nonzero coefficients), so sparsity is one of the basic "concise representation" classes of learning theory and property testing. A tester for this class reads fff at a…

16 thms1 active userReviewed
CombinatoricsComplexity TheoryProbability+1·Captain: Shuze Chen

Low Soundness Linearity Testing on Subsets of the HypercubeResearch Paper

A linearity test reads a function f:F2n→F2f:\mathbb F_2^n\to\mathbb F_2f:F2n​→F2​ at a few random points and accepts or rejects. It is perfectly complete if it always accepts linear functions. It has low soundness if, whenever it accepts with probability at least (1+δ)/2(1+\delta)/2(1+δ)/2, fff agrees with an affine function on at least a (1+s(δ))/2(1+s(\delta))/2(1+s(δ))/2 fraction of inputs, with s(δ)>0s(\delta)>0s(δ)>0…

22 thms1 active userReviewed
Complexity TheoryLinear algebra·Captain: mikedeng1

Lower Bounds for Memory-Efficient Differentially Private Continual CountingResearch Paper

Differentially private training of machine-learning models repeatedly releases noisy prefix sums of gradients. The mechanism with the best known accuracy for this task is the matrix mechanism: factor the prefix-sum matrix AnA_nAn​ as An=BCA_n=BCAn​=BC, and release B(Cx+z)=Anx+BzB(Cx+z)=A_nx+BzB(Cx+z)=An​x+Bz for Gaussian noise zzz. Fichtenberger, Henzinger and Upadhyay gave a lower-triangular Toeplitz sq…

37 thms1 active userReviewed
PreviousPage 3 of 4Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me