Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Analysis

363 missions · 270 completed

Missions

Open93Completed270All363
AlgebraCombinatoricsFunctional Analysis+3·Captain: LG

Formal Conjectures Portfolio: Bateman-Horn and CompanionsOpen Problem

Wikipedia's pages on open problems are, for many mathematicians, the first contact with a conjecture: a one-paragraph statement, a short history, a list of partial results. The Formal Conjectures library (Google DeepMind, Apache-2.0) turned a large part of that material into Lean 4 statements, so that the conjectures can be attacked — and, just as…

100 thms16 active usersReviewed
Captain: labuka

Derivative-Zero Chains: Uniform BoundsOpen Problem

Differentiation replaces a polynomial's zeros by a smaller set of critical points. Repeating it produces a sequence of finite root sets, ending at one point. The derivative-zero-chain problem asks whether a single path can visit an actual zero in every set without accumulating a length that grows with the degree. The question concerns the geometry of…

75 thms6 active usersReviewed
Dynamical Systems·Captain: LG

Dynamics in One Complex Variable I: Sullivan's No Wandering Domains TheoremTextbook

The iteration of a rational map f:C^→C^f:\hat{\mathbb C}\to\hat{\mathbb C}f:C^→C^ of the Riemann sphere is the model problem of holomorphic dynamics. The subject was founded by Fatou and Julia around 1918–1920, who split the sphere into a region of stable behaviour and a region of chaotic behaviour, and it was revived in the 1980s by Douady, Hubbard, Sullivan and…

49 thms6 active usersReviewed
Number Theory·Captain: shivm

Irrationality and transcendence of Euler's constantOpen Problem

Euler's constant γ\gammaγ measures the gap between the harmonic numbers and the logarithm:

88 thms6 active usersReviewed
Harmonic AnalysisMathematical PhysicsQuantum Information·Captain: iris

Sensing frequencies at the discrete Grover-Heisenberg limit using a single qubitResearch Paper

Quantum sensing uses a controlled quantum system to detect weak fields. In AC magnetometry a single qubit, such as a nitrogen-vacancy centre in diamond, feels a field Bcos⁡(ωt+ϕ)B\cos(\omega t+\phi)Bcos(ωt+ϕ) along its ZZZ axis. A conventional protocol needs evolution time Θ(1/B)\Theta(1/B)Θ(1/B) per candidate frequency, so scanning NNN candidates costs Θ(N/B)\Theta(N/B)Θ(N/B). Allen et al. ([AMC+25])…

23 thms5 active usersReviewed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

Implicit Renewal Theory and Tails of Solutions of Random Equations 3: Rate of Approach — t^κP(R > t) Equals C₊ Minus a Contour Integral Plus O(t^{−β/2})Research Paper

Random equations of the form R=LΨ(R)R \overset{\mathcal L}{=} \Psi(R)R=LΨ(R), with Ψ\PsiΨ a random function independent of RRR, describe the stationary laws of many stochastic recursions: perpetuities in insurance and finance, the stationary law of ARCH-type volatility models, random difference equations R=Q+MRR = Q + MRR=Q+MR, and the stationary workload of certain queueing and storage…

17 thms5 active usersReviewed
Convex OptimizationLinear algebraOptimization·Captain: iris

Parabolic Regularity of Spectral Functions: Parabolic Regularity Passes Between a Convex Spectral Function θ∘λ and Its Symmetric Function θ, with a Second Subderivative FormulaResearch Paper

A spectral function is an extended-real-valued function ggg on the space Sn\mathbf S^nSn of real symmetric n×nn\times nn×n matrices that is orthogonally invariant: g(U⊤XU)=g(X)g(U^\top XU)=g(X)g(U⊤XU)=g(X) for every orthogonal UUU. Eigenvalue optimization, semidefinite programming, matrix completion and low-rank regularization all lead to such functions: the largest eigenvalue, the nuclear norm…

25 thms4 active usersReviewed
Algorithmic Game TheoryOperations Research·Captain: iris

Existence and Complexity of Approximate Equilibria in Weighted Congestion Games: Polynomial Games of Degree d With No α-PNE for Any α < α(d), Where α(d) ≥ √d/(2 ln d) for Large dResearch Paper

Weighted congestion games model players of different sizes sharing resources whose cost grows with load: traffic of different volumes on network links, jobs of different lengths on machines. Rosenthal (1973) showed that unweighted congestion games always have a pure Nash equilibrium, but weighted games may have none, already with polynomial costs. The…

28 thms4 active usersReviewed
Dynamical SystemsTopology·Captain: LG

Local Connectivity of the Mandelbrot Set (MLC)Open Problem

For a complex parameter ccc, iterate the quadratic map

25 thms4 active usersReviewed
Numerical AnalysisQuantum InformationTheoretical Computer Science·Captain: mikedeng1

Time-space tradeoffs for Hamiltonian simulationResearch Paper

A Hamiltonian simulation approximates the evolution of a quantum system from simpler evolutions generated by its constituent terms. Product formulas accomplish this by composing those term evolutions. Their resource cost depends on the desired accuracy, the formula's order, and the number of repetitions. A coherent circuit can also select among several such…

31 thms3 active usersReviewed
ProbabilityTheoretical Computer Science·Captain: iris

A Two-regime Khintchine Inequality and an Improved Bound on the Degree-1 Fourier Weight for Linear Threshold FunctionsResearch Paper

Rademacher sums ∑iωiϵi\sum_i \omega_i\epsilon_i∑i​ωi​ϵi​, with independent random signs ϵi=±1\epsilon_i=\pm1ϵi​=±1, are the linear forms on the Hamming cube {−1,1}n\{-1,1\}^n{−1,1}n. Their first absolute moment controls how far a linear threshold function f(x)=sgn⁡(ω⋅x)f(x)=\operatorname{sgn}(\omega\cdot x)f(x)=sgn(ω⋅x) correlates with its own linear part, and through that the degree-1 Fourier weight W≤1[f]W^{\le1}[f]W≤1[f].…

32 thms3 active usersReviewed
Functional AnalysisMathematical Physics·Captain: iris

The Hölder Inequality for KMS States: Araki's Correlation |ω(AₙΔ^{zₙ}⋯A₁Δ^{z₁}A₀)| Is at Most ∏ⱼ |||Aⱼ|||_{pⱼ} for Positive AⱼResearch Paper

In quantum statistical mechanics an equilibrium state at inverse temperature β\betaβ of a system with dynamics τ\tauτ is a (τ,β)(\tau,\beta)(τ,β)-KMS state ωβ\omega_\betaωβ​. Its correlation functions t↦ωβ(Aτt(B))t \mapsto \omega_\beta(A\tau_t(B))t↦ωβ​(Aτt​(B)) continue analytically into the strip 0≤ℑt≤β0 \le \Im t \le \beta0≤ℑt≤β, and the values in imaginary time (the Schwinger functions) are the objects that…

19 thms3 active usersReviewed
Convex OptimizationQuantum Information·Captain: iris

Continuity of the Maximum-Entropy Inference: Faces of a Linear Image of a Stable Convex Body Are Lower Semicontinuous Along Lifted Sequences, and dim⁡F(w)≤lim inf⁡dim⁡F(wi)\dim F(w) \le \liminf \dim F(w_i)dimF(w)≤liminfdimF(wi​)Research Paper

In quantum statistical inference one measures the expected values α=(⟨u1,ρ⟩,…,⟨ur,ρ⟩)\alpha=(\langle u_1,\rho\rangle,\dots,\langle u_r,\rho\rangle)α=(⟨u1​,ρ⟩,…,⟨ur​,ρ⟩) of finitely many observables u1,…,uru_1,\dots,u_ru1​,…,ur​ on an unknown state ρ\rhoρ and, among all states compatible with α\alphaα, selects the one of maximal von Neumann entropy, ρ∗(α)\rho^*(\alpha)ρ∗(α). The map α↦ρ∗(α)\alpha\mapsto\rho^*(\alpha)α↦ρ∗(α) is the maximum-en…

11 thms3 active usersReviewed
Operations ResearchOptimization·Captain: iris

The Exact Modulus of the Generalized Concave Kurdyka-Łojasiewicz Property: The Exact Modulus Is the Smallest Concave Desingularizing FunctionResearch Paper

The Kurdyka–Łojasiewicz (KL) inequality is the regularity condition behind most convergence proofs for first-order methods on nonconvex, nonsmooth problems: proximal gradient, PALM, proximal ADMM and their variants. Near a point xˉ\bar xxˉ, it asks that

16 thms3 active usersReviewed
Convex OptimizationOptimization·Captain: iris

Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem: The KL Inequality Holds at Every Optimal Solution with Exponent 3/4 in the TRS-Ill Case and 1/2 OtherwiseResearch Paper

The trust region subproblem (TRS) asks for the minimum of a quadratic function over the Euclidean unit ball. It is the inner step of trust region methods for nonlinear optimization, and it also arises in robust optimization and regularized least squares. When the quadratic form is indefinite the problem is nonconvex, yet it has hidden convexity: strong…

49 thms3 active usersReviewed
Convex OptimizationOptimization·Captain: iris

Lipschitz Behavior of Solutions to Convex Minimization Problems: Solutions and Lagrange Multipliers Are Pseudo-Lipschitz in (p,y,A)(p, y, A)(p,y,A) When the Matrix of Generalized Second Derivatives Is SurjectiveResearch Paper

A convex program is rarely solved once. Its data are estimates, its right-hand sides are budgets that change, and the constraint matrix itself may be uncertain. Sensitivity analysis asks how the solution and the Lagrange multiplier move when the data move. For smooth problems, the classical answer is the implicit function theorem applied to the optimality…

35 thms3 active usersReviewed
Functional AnalysisLinear algebra·Captain: mikedeng1

Noncommutative Lp modules: Every Lp Module over a Finite-Dimensional von Neumann Algebra Is Isometrically Isomorphic, as a Module, to a Principal Column Sum of Projected Lp SpacesResearch Paper

A Hilbert space has an orthonormal basis, so every Hilbert space is isometric to some ℓ2(I)\ell^2(I)ℓ2(I). Hilbert C∗^*∗-modules, the analogue of Hilbert spaces in which the inner product takes values in an operator algebra, have no such basis in general. Over a von Neumann algebra M\mathcal MM, Paschke showed that the self-dual Hilbert C∗^*∗-modules are exactly the…

11 thms3 active usersReviewed
EconomicsOperations Research·Captain: mikedeng1

Intertemporal Choice with Continuity Constraints: On a Finite Horizon, Eight Axioms Characterize Preferences over Continuous Trajectories Admitting a Discounted Utility Integral RepresentationResearch Paper

Intertemporal choice compares outcomes received at different times. A familiar model assigns each instantaneous outcome a utility and aggregates those utilities with a time weight. That model is useful in economics and operations research, but its meaning depends on what choices are feasible and how a preference over one stretch of time relates to a…

18 thms3 active usersReviewed
Operations ResearchOptimizationProbability·Captain: mikedeng1

Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality II: The Optimal Competitive Ratio Tends to the i.i.d. Prophet Constant as p Tends to 1Research Paper

Optimal stopping with samples sits between two classical problems. In the secretary problem a decision maker sees items in random order, knows nothing about their values, and must stop on one; the best guarantee is 1/e1/e1/e. In the i.i.d. prophet inequality the values are independent draws from a known distribution, and the best guarantee against the expected…

14 thms3 active usersReviewed
Linear algebraProbabilityRandom Matrix Theory·Captain: mikedeng1

User-Friendly Tail Bounds for Sums of Random Matrices V: The Matrix Azuma Inequality for Adapted Sequences with Semidefinite Bounds on the Squared DifferencesResearch Paper

Sums of random matrices appear throughout numerical linear algebra, statistics, combinatorics and quantum information: randomized sketching and sparsification, covariance estimation, graph sparsifiers, and the analysis of random features all reduce to controlling the largest eigenvalue of a sum of random self-adjoint matrices. Scalar concentration…

10 thms3 active usersReviewed
Operations ResearchOptimizationStochastic Systems·Captain: mikedeng1

Dynamic Scheduling with Convex Delay Costs: The Generalized cμ Rule: Policies Equalizing the Indices μ_k c_k(W_k/ρ_k) Attain the Heavy-Traffic Lower Bound on Cumulative Delay CostResearch Paper

A single server shared by several classes of jobs must decide, at every moment, which class to work on. When each class kkk incurs a linear delay cost ckc_kck​ per unit of waiting time and needs mean service time 1/μk1/\mu_k1/μk​, the classical cμc\mucμ rule (serve the waiting class with the largest ckμkc_k\mu_kck​μk​) minimizes expected cost in many settings, from the M/G/1 queue to…

16 thms3 active usersReviewed
Differential GeometrySymplectic Geometry·Captain: LG

Explicit Symplectic Ball Packing in R4\mathbb{R}^4R4Open Problem

A symplectic embedding preserves the standard symplectic form ω0=∑jdqj∧dpj\omega_0=\sum_j dq_j\wedge dp_jω0​=∑j​dqj​∧dpj​ on R2n\mathbb R^{2n}R2n, and therefore preserves volume, yet it obeys constraints that volume alone cannot see. The ball-packing problem asks exactly when finitely many balls can be embedded disjointly and symplectically into a given ball; it measures how far symplectic…

7 thms2 active usersReviewed
Discrete GeometryProbability·Captain: Shuze Chen

Approximating the Euclidean Ball by Polytopes: Surprising Rates in High DimensionsResearch Paper

How many vertices does a polytope need in order to look like a Euclidean ball? The answer depends on how "look like" is measured. Under the Banach–Mazur distance, polarity exchanges vertices and facets and both descriptions need exponentially many elements in the dimension. Under the relative volume of the symmetric difference, the error used in learning…

19 thms2 active usersReviewed
Algorithmic Game Theory·Captain: mikedeng1

Tight Bounds on the Menu-Size Complexity of Approximately Optimal Auctions with Two ItemsResearch Paper

A seller offering two items to one buyer can offer lotteries as well as deterministic purchases. Describing a lottery requires two allocation probabilities and a price, and an auction may offer many such alternatives. Menu size measures how many distinct nonnull alternatives are required. The resulting question concerns the complexity of implementing a…

21 thms2 active usersReviewed
Machine LearningProbabilityStochastic Systems·Captain: Shuze Chen

Error accumulation in reverse diffusion with an imperfect score: beyond path-space analysesResearch Paper

Diffusion models generate samples from a data distribution ppp on Rd\mathbb R^dRd by running a stochastic differential equation backwards in time. The drift of the backward equation involves the score ∇log⁡pt\nabla\log p_t∇logpt​ of the noised data distribution, which is not known and is replaced by a neural-network estimate s^\hat ss^ trained by a squared loss. The standard…

18 thms2 active usersReviewed
PreviousPage 1 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