Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Functional Analysis

301 missions · 216 completed

Missions

Open85Completed216All301
Quantum InformationRandom Matrix TheoryTheoretical Computer Science·Captain: mikedeng1

Quantum Advantage for Distributed Symmetry BreakingResearch Paper

In distributed computing, symmetry breaking asks the nodes of a network, all running the same program, to produce locally different outputs; the basic example is a proper colouring of a cycle. In the classical LOCAL model, 3-colouring an nnn-cycle requires Θ(log⁡∗n)\Theta(\log^* n)Θ(log∗n) communication rounds, with or without randomness (Linial 1992). Whether quantum…

30 thms2 active usersReviewed
Convex OptimizationProbabilityTheoretical Computer Science·Captain: iris

Thin-shell stability and heat-adjoint hypercontractivity: logconcave sampling with sesteric complexity from a cold startResearch Paper

Sampling from a logconcave distribution π∝e−V\pi\propto e^{-V}π∝e−V on Rn\mathbb R^nRn, given only an oracle that evaluates the convex function VVV, is the basic subroutine of volume computation, integration, rounding and private optimization. The cost is measured in queries to the oracle. Most samplers need a warm start, an initial distribution already close to π\piπ, and…

31 thms2 active usersReviewed
AnalysisProbability·Captain: iris

An O(1)O(1)O(1) Bound for the KLS ConstantResearch Paper

The Kannan–Lovász–Simonovits (KLS) conjecture (Kannan, Lovász, Simonovits, 1995) asks whether isotropic log-concave probability measures satisfy an isoperimetric inequality with a constant independent of the dimension: up to a universal factor, halfspaces should be the sets with the smallest boundary relative to their measure. The conjecture sits at the…

19 thms2 active usersReviewed
Discrete Geometry·Captain: mikedeng1

Bourgain's Theorem for a Union of Euclidean Metric SpacesResearch Paper

A distance-preserving representation of a metric space by vectors allows geometric methods to be applied to distances that were not originally given by coordinates. In applications of metric embeddings, the relevant cost is the largest multiplicative change in pairwise distances. Bourgain's theorem bounds that cost in terms of the number of points. The…

39 thms2 active usersReviewed
Markov ChainProbability·Captain: mikedeng1

Spectral gaps of Hit-and-Run and Coordinate Hit-and-RunResearch Paper

A uniform sampler produces random points whose probabilities are proportional to volume inside a prescribed region. This is a basic operation in randomized integration and volume computation. For a region described by constraints, a sampling step can be simple even when drawing an independent uniform point is difficult. The relevant question is how quickly…

19 thms2 active usersReviewed
Markov ChainProbability·Captain: iris

Beyond the Bochner Method: Optimal Spectral Gaps for Block Dynamics of Spin Systems like the O(N) ModelResearch Paper

Glauber dynamics is the standard Markov chain for sampling from a spin system: pick a uniformly random site, forget its spin, and resample it from the conditional law given all other spins. Its spectral gap controls mixing and the variance of Monte Carlo estimates. A family of local-to-global results bounds this global gap by quantities computed on two-site…

54 thms2 active usersReviewed
Linear algebraQuantum Information·Captain: iris

From Wigner-Yanase-Dyson conjecture to Carlen-Frank-Lieb conjecture: the full range of (p, q, s) where Tr(B^{q/2}K*A^pKB^{q/2})^s is jointly concave or jointly convexResearch Paper

Convexity and concavity of trace functions of matrices are a basic tool of mathematical physics and quantum information. Lieb's concavity theorem (Lieb 1973), that (A,B)↦Tr⁡K∗ApKB1−p(A,B)\mapsto\operatorname{Tr}K^*A^pKB^{1-p}(A,B)↦TrK∗ApKB1−p is jointly concave for 0<p≤10<p\le10<p≤1, settled the Wigner–Yanase–Dyson conjecture on the concavity of skew information and underlies the strong subadditivity…

12 thms2 active usersReviewed
Information TheoryQuantum Information·Captain: iris

Rényi relative entropies and noncommutative LpL_pLp​-spaces: The Sandwiched Rényi Data Processing Inequality for Positive Trace-Preserving Maps on von Neumann Algebras, With Bounds on the Entropy DropResearch Paper

Rényi relative entropies Dα(ρ∥σ)D_\alpha(\rho\|\sigma)Dα​(ρ∥σ) are one-parameter deformations of the Umegaki relative entropy. In quantum information theory they give the strong converse exponents of hypothesis testing and of channel coding, and the sandwiched Rényi relative entropy

24 thms2 active usersReviewed
Harmonic AnalysisMathematical PhysicsQuantum Information·Captain: iris

Introduction to Quantum Noise, Measurement and Amplification: the quantum noise inequality gives the standard quantum limit on the added noise of a linear position detectorResearch Paper

A weak measurement of a quantum system, or the amplification of a weak signal, always adds noise. The review of Clerk, Devoret, Girvin, Marquardt and Schoelkopf (arXiv:0810.4729, Rev. Mod. Phys. 82, 1155, 2010) derives the size of this unavoidable noise in a linear-response framework that assumes almost nothing about the detector: some stationary quantum…

22 thms2 active usersReviewed
ProbabilityQuantum Information·Captain: iris

Properties of probability measures on the set of quantum states and their applications: the measures with barycenter in A\mathcal AA are weakly compact if and only if A\mathcal AA is compactResearch Paper

In quantum information theory a state of a system with Hilbert space H\mathcal HH is a density operator, and an ensemble of states is a probability measure on the set of states: a discrete ensemble {πi,ρi}\{\pi_i,\rho_i\}{πi​,ρi​} assigns weight πi\pi_iπi​ to the state ρi\rho_iρi​, and a continuous ensemble is an arbitrary Borel probability measure. The average state of an ensemble is…

9 thms2 active usersReviewed
Control TheoryOperations ResearchOptimization·Captain: iris

Value Functions and Optimality Conditions for Nonconvex Variational Problems with an Infinite Horizon in Banach Spaces: Euler–Lagrange Inclusion, Maximum Principle and p(t) → 0 Under InteriorityResearch Paper

Infinite horizon optimal control problems are the standard model of intertemporal choice in economic growth theory: an economy chooses a consumption and capital path over [0,∞)[0,\infty)[0,∞) to maximize discounted utility. When the state is a function (a spatial distribution of capital, as in the spatial Ramsey models of §5 of the paper, or a vintage structure), the…

42 thms2 active usersReviewed
AnalysisMathematical Physics·Captain: mikedeng1

Self-adjoint differential operators assosiated with self-adjoint differential expressions: Self-Adjoint Extensions Are Restrictions of the Adjoint Cut Out by m Asymmetry-Form ConditionsResearch Paper

In quantum mechanics an observable is a self-adjoint operator, not just a symmetric one. A differential expression such as −d2/dx2-d^2/dx^2−d2/dx2 on an interval or a half-line first defines a symmetric operator on smooth functions with compact support, and this operator usually has many self-adjoint extensions or none. Each extension is a different physical theory, with…

15 thms2 active usersReviewed
Mathematical PhysicsRepresentation Theory·Captain: mikedeng1

C*-Algebras and Direct Integral Decomposition for Lie Supergroups: Unitary Representations of a Lie Supergroup and Nondegenerate -Representations of Its C-Algebra Form Isomorphic CategoriesResearch Paper

Unitary representations turn symmetries into operators on Hilbert spaces. For ordinary locally compact groups, the associated group C∗C^*C∗-algebra lets one study these operators through a single algebraic object. A Lie supergroup adds odd infinitesimal symmetries to an ordinary Lie group. Its unitary representations must respect both the group action and those…

8 thms2 active usersReviewed
Quantum Information·Captain: mikedeng1

Approximation of Multipartite Quantum States and the Relative Entropy of Entanglement: Lower Semicontinuity of the Relative Entropy of Entanglement at States with n−1 FA-Property MarginalsResearch Paper

The relative entropy of entanglement measures how distinguishable a multipartite quantum state is from all fully separable states. In finite dimensions it is a standard entanglement measure, but infinite-dimensional systems raise a basic analytical problem: the measure may take the value +∞+\infty+∞, and finite-rank approximations do not automatically control…

14 thms2 active usersReviewed
Quantum InformationStatistics·Captain: mikedeng1

Randomization Theorems for Quantum Channels: Equivalent Characterizations of ε-Post-Processing Deficiency of Channels via the Diamond Norm and Its DualResearch Paper

Statistical decision theory compares two experiments by asking which one is more useful: one experiment is deficient with respect to another if, in every decision problem, it achieves nearly the same payoff. The randomization criterion turns this operational comparison into a structural one: an experiment is ϵ\epsilonϵ-deficient exactly when a Markov kernel…

10 thms2 active usersReviewed
Analysis·Captain: mikedeng1

A reduction method for noncommutative Lp-spaces and applications: The Dyadic Crossed Product of a σ-Finite von Neumann Algebra Is the w*-Closure of Increasing Finite Subalgebras with ExpectationsResearch Paper

Noncommutative LpL_pLp​-spaces built from a von Neumann algebra MMM come in two kinds. When MMM carries a normal faithful trace, Lp(M)L_p(M)Lp​(M) is a space of (unbounded) operators affiliated with MMM, and much of classical analysis — martingale inequalities, square functions, maximal inequalities, interpolation — has been carried over to this tracial setting. Algebras of type…

13 thms2 active usersReviewed
Quantum InformationRepresentation Theory·Captain: mikedeng1

Characterization of equivariant maps and application to entanglement detection: Unitarily Equivariant t-Positive Maps Detect Every State a Given t-Positive Map DetectsResearch Paper

Positive maps give tests for entanglement in bipartite quantum states. A density matrix can pass one positive-map test and fail another, so the choice of map changes which states can be detected. Maps that behave predictably under unitary changes of basis are particularly structured, but that symmetry can appear restrictive. Bardet, Collins, and Sapra ask…

9 thms2 active usersReviewed
Mathematical PhysicsQuantum Information·Captain: mikedeng1

Generalized Kraus Operators and Generators of Quantum Dynamical Semigroups: Matrix Normality Is Equivalent to a Generalized Standard Form of the GeneratorResearch Paper

The time evolution of an open quantum system with no memory effects is described by a quantum dynamical semigroup (QDS): a family Tt\mathcal T^tTt, t≥0t\ge0t≥0, of completely positive, trace preserving maps on the density operators of a Hilbert space H\mathcal HH, with Ts+t=TsTt\mathcal T^{s+t}=\mathcal T^s\mathcal T^tTs+t=TsTt. Radiative decay, diffusion and dissipative state…

17 thms2 active usersReviewed
Mathematical PhysicsQuantum Information·Captain: mikedeng1

Entanglement measures and their properties in quantum field theory: In a CFT the Vacuum Relative Entanglement Entropy of a Ball and the Outside of a Larger Concentric Ball Is ≤ ln Tr (r/R)^{½(P⁰+K⁰)}Research Paper

In quantum field theory the vacuum is entangled between any two regions of space, and the amount of entanglement between nearby regions is infinite: the algebras of observables of regions that touch admit no normal separable state at all. For regions at a positive distance the question becomes quantitative. How much entanglement does the vacuum carry…

13 thms2 active usersReviewed
Mathematical PhysicsQuantum Information·Captain: mikedeng1

On Singular Perturbations of Quantum Dynamical Semigroups: For the Left Shift with Rank-One Rebound to Ω, Every X in the Domain Algebra Satisfies (X − Tr(ΩX)I)Ω = Ω(X − Tr(ΩX)I) = 0Research Paper

A quantum dynamical semigroup describes the irreversible evolution of an open quantum system: a family TtT_tTt​, t≥0t \ge 0t≥0, of normal completely positive maps on the algebra B(H)\mathfrak B(\mathcal H)B(H) of bounded operators, with T0=IdT_0 = \mathrm{Id}T0​=Id and t↦Tt[X]t \mapsto T_t[X]t↦Tt​[X] weakly continuous. When the generator is bounded its structure is given by the…

9 thms2 active usersReviewed
Harmonic AnalysisRepresentation Theory·Captain: mikedeng1

On the Characterization of Trace Class Representations and Schwartz Operators: A Unitary Lie Group Representation Is Trace Class iff Some (1 − dπ(Δ))⁻ᵏ Is Trace Class iff π(Cᵐ_c(G)) ⊆ B₁ for Some mResearch Paper

A strongly continuous unitary representation turns each group element into a unitary operator on a Hilbert space. Averaging those operators against a smooth, compactly supported function gives a bounded operator. When every such average is trace class, its trace defines a distribution character. The trace condition is therefore a bridge from an operator…

12 thms2 active usersReviewed
Convex OptimizationOperations ResearchProbability·Captain: mikedeng1

Dual Solutions in Convex Stochastic Optimization: Under Assumption 23 and a Closed Linear pos(dom φ − (0, ū)), No Duality Gap, an Attained Dual Optimum and Scenario-Wise Optimality ConditionsResearch Paper

Multistage stochastic optimization chooses a sequence of decisions while information arrives over time. A decision at time ttt may depend on the observations available by then, but not on later outcomes. That information restriction, called nonanticipativity, links decisions across scenarios. Dual variables for it are useful because they express how an…

11 thms2 active usersReviewed
Operations ResearchOptimizationPartial Differential Equations+1·Captain: mikedeng1

Optimality Conditions in Control Problems with Random State Constraints in Probabilistic or Almost Sure Form III: Absolutely Continuous and Singular Multipliers for Almost Sure State ConstraintsResearch Paper

Optimal control of partial differential equations under uncertainty asks for a single deterministic control uuu that performs well when the data of the PDE are random. When a constraint on the state must hold, the modeller has to decide how strictly: with high probability (a probabilistic constraint), for almost every realization (an almost-sure constraint),…

13 thms2 active usersReviewed
Analysis·Captain: LG

Invariant Subspace ProblemOpen Problem

The invariant subspace problem asks whether every bounded linear operator on an infinite-dimensional separable complex Hilbert space leaves some non-trivial closed subspace invariant. It is listed as a high-importance open problem in analysis in the Open Problem Garden (entry) and is widely regarded as one of the most famous open problems in functional…

12 thms2 active usersReviewed
Numerical AnalysisOptimization·Captain: mikedeng1

Projected Reflected Gradient Methods for Monotone Variational Inequalities 3: The Adaptive-Step Method Converges Weakly to a Solution Without Knowing the Lipschitz ConstantResearch Paper

A variational inequality asks for a point of a convex set at which a vector field points "inward" against every feasible direction. It covers constrained convex minimization (with F=∇fF = \nabla fF=∇f), saddle-point problems, Nash equilibria of convex games and complementarity problems, which is why projection methods for it are a standard topic in optimization and…

11 thms2 active usersReviewed
PreviousPage 2 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