Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Probability

2,744 missions · 1,550 completed

Missions

Open1194Completed1550All2744
🏆Completed
Convex OptimizationMachine LearningOperations Research+1·Captain: mikedeng1

Incremental Proximal Methods for Large Scale Convex Optimization II: With a Randomized Order and a Diminishing Stepsize, Incremental Subgradient-Proximal Methods Converge Almost Surely to an OptimumResearch Paper

Many problems in statistical learning, signal processing and distributed optimization minimize a sum of a large number mmm of convex components over a convex set: a data-fit term per sample plus a regularizer or constraint per sample. When mmm is large, a method that processes one component per iteration is often far cheaper per step than one that evaluates the…

7 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Retail Assortment Planning in the Presence of Consumer Search I: Under Independent-Assortment Search, a Variant's Demand Falls Strictly as the Assortment ExpandsResearch Paper

A retailer choosing which variants of a product to stock (colours, sizes, models) faces a trade-off that operations management has studied since van Ryzin and Mahajan (1999): a deeper assortment attracts more purchases, but each added variant takes demand away from the variants already on the shelf. This loss is called cannibalization. In the standard model…

11 thms2 active usersReviewed
Graph TheoryOperations ResearchStochastic Systems·Captain: mikedeng1

Graphon Mean Field Systems III: With Edge Weights Sampled From a Lipschitz Graphon, Each Particle Is Within κ/n of Its Graphon Limit in Mean SquareResearch Paper

Classical mean-field theory describes nnn diffusions that interact symmetrically, each feeling the empirical average of all the others, and shows that as n→∞n\to\inftyn→∞ every particle behaves like an independent copy of a single McKean–Vlasov process. Many systems of interest are not symmetric: neurons, agents in a financial network, or oscillators interact…

10 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingReinforcement Learning·Captain: mikedeng1

Global Optimality Guarantees for Policy Gradient Methods 5: The Effective Concentrability Coefficient Is at Most 1/min ρ(s), ‖dη_π*/dρ‖∞, or C/cResearch Paper

Policy gradient methods optimize a parameterized policy for a Markov decision process by local search on its expected cost. The objective is nonconvex, so local search can in principle stall at a poor stationary point. Bhandari and Russo, Global Optimality Guarantees for Policy Gradient Methods show that for a broad family of control problems this does not…

8 thms2 active usersReviewed
Dynamic ProgrammingMarkov ChainOperations Research·Captain: mikedeng1

More Risk-Sensitive Markov Decision Processes 2: The Finite-Horizon Discounted Problem Is Solved by Value Iteration on the State Extended by Accumulated Cost and DiscountResearch Paper

Sequential decisions often have costs whose timing matters. A controller may choose an action now, observe a random next state, and choose again. Ordinary expected-cost minimization averages the sum of the costs. A risk-sensitive criterion first applies an increasing function UUU to the total cost and then takes its expectation. The curvature of UUU changes how…

6 thms2 active usersReviewed
Information TheoryRandom Matrix TheoryStatistics·Captain: mikedeng1

Universality in Polytope Phase Transitions and Message Passing Algorithms 2: State Evolution, Empirical Averages of Polynomial AMP Iterates Converge to Gaussian ExpectationsResearch Paper

Approximate message passing (AMP) is an iterative method for large systems with random matrices. At each step, every coordinate receives a weighted combination of nonlinear messages from all other coordinates, together with a correction for dependence created by earlier steps. For symmetric random matrices, the correction makes a simple description of the…

12 thms2 active usersReviewed
Information TheoryRandom Matrix Theory·Captain: mikedeng1

Universality in Polytope Phase Transitions and Message Passing Algorithms 1: Polynomial AMP Iterates Have the Same Asymptotic Moments for All Sub-Gaussian Matrices with Equal Entry VariancesResearch Paper

Approximate message passing (AMP) is a family of iterative algorithms driven by a large random matrix. It was introduced for compressed sensing by Donoho, Maleki and Montanari (PNAS 2009), and it is also used for low-rank matrix estimation, regression and spin-glass optimization. Its main appeal is that, for Gaussian random matrices, the empirical…

9 thms2 active usersReviewed
Markov ChainMathematical Physics·Captain: mikedeng1

The Endpoint Distribution of Directed Polymers 1: In the Low-Temperature Phase the Endpoint Distribution Is Asymptotically Purely Atomic, and at High Temperature It Is NotResearch Paper

A directed polymer in a random environment is a random walk whose paths are weighted by the disorder they encounter. The walk favors paths with large accumulated weight, and its endpoint distribution can concentrate on a small number of sites even though the number of possible paths grows exponentially. Understanding how much probability remains spread…

21 thms2 active usersReviewed
🏆Completed
Machine LearningStatistics·Captain: mikedeng1

Distribution-Free, Risk-Controlling Prediction Sets III: Thresholding the Conditional Expected Loss Gives the Smallest Sets Among Predictors of No Larger Risk (Theorem 8)Research Paper

A set-valued predictor returns, for each input xxx, a set of plausible responses rather than a single guess. Such sets are used wherever a model's output feeds a decision with asymmetric costs: a medical classifier that lists every diagnosis it cannot rule out, a segmentation model that marks every pixel that may belong to a tumour, a protein-structure…

6 thms2 active usersReviewed
🏆Completed
Machine LearningStatistics·Captain: mikedeng1

Distribution-Free, Risk-Controlling Prediction Sets I: Upper Confidence Bound Calibration Selects a λ̂ Whose Risk Is at Most α with Probability at Least 1 − δ (Theorem 1)Research Paper

A trained classifier or regressor returns a point prediction, but many uses of machine learning need a prediction set: a set of plausible labels together with a guarantee about how often, or how badly, it misses the truth. Medical imaging, protein structure prediction and multi-label classification are examples where a user wants a set whose expected loss…

7 thms2 active usersReviewed
Differential GeometryFunctional Analysis·Captain: mikedeng1

Bakry–Émery Curvature-Dimension Condition and Riemannian Ricci Curvature Bounds 5: A Product of Riemannian Energy Measure Spaces with BE(K,N_X) and BE(K,N_Y) Satisfies BE(K,N_X+N_Y)Research Paper

A lower bound KKK on the Ricci curvature of a Riemannian manifold and an upper bound NNN on its dimension can be expressed without coordinates in two ways. The Bakry–Émery condition BE(K,N)\mathrm{BE}(K,N)BE(K,N) is a property of the heat semigroup and its generator: the iterated carré du champ Γ2\Gamma_2Γ2​ dominates KΓ+1N(Δf)2K\Gamma+\frac1N(\Delta f)^2KΓ+N1​(Δf)2 (Bakry–Émery 1985). The Riemannian…

7 thms2 active usersReviewed
🏆Completed
Mathematical Physics·Captain: LG

Douglas 2003: Statistics of String Vacua — Flux Counting and Gaussian EnsemblesResearch Paper

String/M theory appears to admit a very large number of four-dimensional vacua, and M. R. Douglas's 2003 paper The statistics of string/M theory vacua proposes to study them statistically: instead of constructing vacua one at a time, one places a measure on a space of effective theories and computes expected numbers and distributions of vacua. Two concrete…

7 thms2 active usersReviewed
Operations ResearchPartial Differential EquationsStochastic Systems·Captain: mikedeng1

Global C¹ Regularity of the Value Function in Optimal Stopping Problems 1: Probabilistic Regularity of the Boundary Makes the Value Function Continuously DifferentiableResearch Paper

An optimal stopping rule chooses when to end a stochastic process in order to collect a terminal reward, possibly after earning or paying a running reward. The resulting value function often solves a free-boundary problem: the state space splits into a region where stopping is optimal and one where continuing is better. Smoothness inside either region does…

15 thms2 active usersReviewed
🏆Completed
Functional AnalysisOptimal TransportStatistics·Captain: mikedeng1

Computational Optimal Transport XI: For p = 1, 2 the p-Wasserstein Distance on ℝ^d with d ≥ 2 Is Not HilbertianTextbook

Kernel methods, multidimensional scaling and low-distortion embeddings all work best on data whose distance comes from a Hilbert space. A distance ddd on a set Z\mathcal ZZ is Hilbertian when Z\mathcal ZZ can be mapped into a Hilbert space so that ddd becomes the norm distance; for such a ddd, the kernel e−dp/te^{-d^p/t}e−dp/t is positive definite for 0≤p≤20\le p\le 20≤p≤2 and t>0t>0t>0 (Berg,…

10 thms2 active usersReviewed
Control TheoryOperations ResearchStochastic Systems·Captain: mikedeng1

A Mean Field Game of Optimal Portfolio Liquidation 1: Under Weak Interaction the Liquidation Mean Field Game Has a Unique Equilibrium, Given by a Singular Conditional Mean-Field FBSDEResearch Paper

Large traders who must unwind a position by a deadline face a trade-off between trading fast, which moves prices against them, and trading slowly, which exposes them to price risk. When many traders liquidate at once, each one's execution price also depends on the aggregate selling rate of the others. Fu, Graewe, Horst and Popier (arXiv:1804.04911) model…

15 thms2 active usersReviewed
Algorithmic Game TheoryControl TheoryOperations Research+1·Captain: mikedeng1

A Mean Field Game of Optimal Portfolio Liquidation 3: The Mean-Field Equilibrium Strategies Form an O(1/√N)-Nash Equilibrium of the N-Player Liquidation GameResearch Paper

A trader who must sell a large position within a fixed horizon faces a trade-off: selling fast moves the price against her (temporary price impact), selling slowly exposes her to price risk. Since Almgren and Chriss, this optimal liquidation problem has been studied as a stochastic control problem with a terminal state constraint: the remaining position…

11 thms2 active usersReviewed
Algorithmic Game TheoryControl Theory·Captain: mikedeng1

A Probabilistic Weak Formulation of Mean Field Games and Applications 3: Distributed Controls from a Mean Field Game Solution Form an ε_n-Nash Equilibrium of the n-Player Game, ε_n → 0Research Paper

Mean field games (MFGs) were introduced by Lasry and Lions (Jpn. J. Math. 2007) and by Huang, Malhamé and Caines (Commun. Inf. Syst. 2006) as limits of stochastic differential games with many symmetric players whose interaction runs through the empirical distribution of their states. An MFG is a fixed point problem for one representative player facing a…

14 thms2 active usersReviewed
🏆Completed
Information TheoryMachine LearningStatistics·Captain: mikedeng1

Information-Theoretic Analysis of Generalization Capability of Learning Algorithms II: n ≥ (8σ²/α²)(ε/β + log(2/β)) Samples Give |L_μ(W) − L_S(W)| ≤ α with Probability at Least 1 − β (Theorem 3)Research Paper

A learning algorithm picks a hypothesis WWW from a dataset SSS; its generalization error Lμ(W)−LS(W)L_\mu(W) - L_S(W)Lμ​(W)−LS​(W) measures how far the empirical risk the algorithm sees is from the population risk it is judged by. Classical bounds control this error through the complexity of the hypothesis space (VC dimension, Rademacher complexity) or through the algorithm's…

9 thms2 active usersReviewed
Optimal TransportStatistics·Captain: mikedeng1

On the Rate of Convergence in Wasserstein Distance of the Empirical Measure II: Concentration Inequalities for T_p(μ_N, μ) under Exponential or Polynomial Moments (Theorem 2)Research Paper

Approximating an unknown probability measure μ\muμ by the empirical measure μN=1N∑k=1NδXk\mu_N=\frac1N\sum_{k=1}^N\delta_{X_k}μN​=N1​∑k=1N​δXk​​ of an i.i.d. sample is the basic operation of statistics, Monte Carlo integration, quantization and particle approximations of nonlinear PDEs. The natural way to compare μN\mu_NμN​ with μ\muμ on Rd\mathbb R^dRd is an optimal-transport cost, because it…

13 thms2 active usersReviewed
Algorithmic Game TheoryControl Theory·Captain: mikedeng1

A Probabilistic Weak Formulation of Mean Field Games and Applications 2: Under Unique Hamiltonian Maximizers and Lasry–Lions Monotonicity, the Mean Field Game Has at Most One SolutionResearch Paper

Mean field games, introduced independently by Lasry and Lions (Mean field games, Jpn. J. Math. 2007) and by Huang, Malhamé and Caines (2006), describe the Nash equilibria of games with a very large number of symmetric players, each of whom reacts only to the empirical distribution of the others. In the limit, an equilibrium is a fixed point: a flow of…

13 thms2 active usersReviewed
Optimal TransportStatistics·Captain: mikedeng1

On the Rate of Convergence in Wasserstein Distance of the Empirical Measure I: Non-Asymptotic Moment Bounds on E T_p(μ_N, μ) under a q-th Moment Condition (Theorem 1)Research Paper

How fast does the empirical measure of an i.i.d. sample approach the law it is drawn from? When distance is measured by optimal transport, the answer enters the analysis of statistical estimators built from empirical distributions, quantization of probability measures, Monte Carlo and particle approximations of nonlinear PDEs (McKean–Vlasov systems), and…

11 thms2 active usersReviewed
Operations ResearchOptimal TransportOptimization·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 2: The Shadow of γ1 + γ2 in ν Is the Shadow of γ1 Plus the Shadow of γ2 in What RemainsResearch Paper

The martingale optimal transport problem asks for a coupling of two probability measures μ,ν\mu,\nuμ,ν on R\mathbb RR that is the law of a one-step martingale and minimizes an expected cost. It arises in robust finance, where the marginals are the risk-neutral laws of an asset at two dates implied by option prices, and model-independent price bounds for exotic…

18 thms2 active usersReviewed
Dynamical SystemsMachine LearningOptimization·Captain: mikedeng1

Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization 5: Decreasing-Step Adam Converges Almost Surely to the Critical Points of FResearch Paper

Adam (Kingma and Ba, 2015) is the default optimizer for training neural networks: a stochastic gradient method that keeps an exponential moving average mnm_nmn​ of past gradients and an exponential moving average vnv_nvn​ of their coordinatewise squares, and divides the first by the square root of the second. Its practical success came well before any convergence…

16 thms2 active usersReviewed
Operations ResearchOptimal TransportOptimization·Captain: mikedeng1

On a Problem of Optimal Transport Under Marginal Martingale Constraints 5: For c = ϕ(x)ψ(y), ψ Strictly Convex, ϕ Strictly Decreasing, the Left-Curtain Coupling Is the Unique OptimizerResearch Paper

Martingale optimal transport asks for the cheapest way to couple two given laws μ\muμ and ν\nuν on R\mathbb RR by a one-step martingale: a pair (X,Y)(X,Y)(X,Y) with X∼μX\sim\muX∼μ, Y∼νY\sim\nuY∼ν and E[Y∣X]=XE[Y\mid X]=XE[Y∣X]=X. The problem arises in mathematical finance, where μ\muμ and ν\nuν are the risk-neutral laws of an asset at two maturities, implied by quoted vanilla option prices, and the…

11 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Approximation Algorithms for Product Framing and Pricing 2: With Type-Dependent Choice and IFR Page Views, the TRUNC Algorithm Earns at Least 1/3 of the Optimal RevenueResearch Paper

Online retailers, search engines and streaming services show products on a sequence of pages, and most consumers look at only the first few. Which products are seen therefore depends on where they are placed. Gallego, Li, Truong and Wang (Operations Research, 2020) call the problem of placing products on pages to maximize expected revenue product framing.…

12 thms2 active usersReviewed
PreviousPage 81 of 110Next

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