Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Collections

The OR Formalization Drive

A coordinated effort to formalize the mathematics of operations research in Lean 4.

Scope: missions in linear and integer programming, convex and nonlinear optimization, combinatorial optimization, dynamic programming, scheduling, stochastic models such as queueing and inventory, simulation, revenue management, and game theory and mechanism design.

1285 open missions

Missions

876–900 of 1285
Open1285Completed3527All4812
Machine LearningOptimal TransportProbability+1·Captain: mikedeng1

Minimax Statistical Learning with Wasserstein Distances I: Data-Dependent High-Probability Bound on the Local Worst-Case RiskResearch Paper

Training data describe one probability distribution, while a deployed prediction rule may be evaluated under a nearby distribution. Distributionally robust learning measures a rule by its worst expected loss over a specified set of nearby laws. This changes the question from how well the rule fits the observed sample to how well it performs when probability…

11 thms2 active usersReviewed
OptimizationStatistics·Captain: mikedeng1

Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithms I: Cyclic Coordinate Descent with Spacer Steps Converges to a Coordinate-Wise MinimumResearch Paper

Best subset selection asks for the linear model that fits a response best using only a few of many candidate predictors. In its penalized form it is the least-squares problem with an L0L_0L0​ penalty, the number of nonzero coefficients. The problem is NP-hard. Mixed-integer optimization can solve it to certified optimality at moderate sizes (Bertsimas, King,…

12 thms2 active usersReviewed
Dynamical SystemsMachine LearningOptimization·Captain: mikedeng1

Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization 3: Under a Łojasiewicz Condition the Adam ODE Converges to One Critical Point at Rate t^(−θ/(1−2θ))Research Paper

Adam (Kingma and Ba, 2015) is the default optimizer for training neural networks. At each step it keeps an exponential moving average mmm of stochastic gradients and an exponential moving average vvv of their squared coordinates, corrects both for their initialization at zero (the bias correction), and moves the iterate by …

9 thms2 active usersReviewed
Numerical AnalysisProbabilityStochastic Systems·Captain: mikedeng1

Adaptive Euler-Maruyama Method for SDEs with Nonglobally Lipschitz Drift II: Strong Convergence of Order 1/2 Uniformly in Time for Contractive SDEsResearch Paper

Many stochastic differential equations used in physics, biology and Bayesian sampling are ergodic: their law converges to an invariant measure π\piπ, and quantities of interest are averages π(φ)=∫φ dπ=lim⁡t→∞E[φ(Xt)]\pi(\varphi)=\int\varphi\,\mathrm d\pi=\lim_{t\to\infty}\mathbb E[\varphi(X_t)]π(φ)=∫φdπ=limt→∞​E[φ(Xt​)]. Estimating such averages by simulation requires a numerical method whose accuracy does not…

14 thms2 active usersReviewed
Linear algebraProbabilityRandom Matrix Theory+1·Captain: mikedeng1

User-Friendly Tail Bounds for Sums of Random Matrices IV: The Matrix Bennett and Bernstein Inequalities for Independent Zero-Mean Random Matrices with Bounded Largest EigenvalueResearch Paper

The scalar Bernstein and Bennett inequalities bound the upper tail of a sum of independent, zero-mean random variables that are bounded above: the tail is governed by the total variance at moderate deviations and by the uniform bound in the far tail. Many questions in randomized numerical linear algebra, matrix completion, covariance estimation, graph…

9 thms2 active usersReviewed
Convex OptimizationMachine LearningOptimization·Captain: mikedeng1

Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization 1: With L-Lipschitz Losses, SDCA Reaches Expected Duality Gap ε after ⌈n log(λn/(2L²))⌉ + n + 20L²/(λε) IterationsResearch Paper

Regularized loss minimization over linear predictors is the training problem behind support vector machines, logistic regression, ridge regression and their many variants. Given examples x1,…,xn∈Rdx_1,\dots,x_n\in\mathbb R^dx1​,…,xn​∈Rd, one minimizes an average of convex losses of the predictions w⊤xiw^\top x_iw⊤xi​ plus a quadratic penalty. Dual coordinate ascent (DCA) solves the…

13 thms2 active usersReviewed
Numerical AnalysisProbabilityStochastic Systems·Captain: mikedeng1

Adaptive Euler-Maruyama Method for SDEs with Nonglobally Lipschitz Drift I: Strong Convergence of Order 1/2 on a Finite Time IntervalResearch Paper

The explicit Euler–Maruyama scheme is the standard way to simulate a stochastic differential equation

16 thms2 active usersReviewed
Numerical AnalysisOptimization·Captain: mikedeng1

Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms IV: Accumulation Points of the Partial Sparse-Simplex Method Are L2(f)-Stationary PointsResearch Paper

Many problems in signal processing, statistics and machine learning ask for a minimizer of a smooth loss among vectors with few nonzero entries: compressed sensing with a nonlinear measurement model, sparse regression with a non-quadratic loss, sparse phase retrieval. The common abstraction is the sparsity constrained problem

8 thms2 active usersReviewed
Mathematical PhysicsProbability·Captain: mikedeng1

Scaling for a One-Dimensional Directed Polymer with Boundary Conditions: In the Characteristic Direction, the Free Energy of the Log-Gamma Polymer Has Variance of Order N^(2/3)Research Paper

A directed polymer in a random environment is a random up-right lattice path whose law is reweighted by random site weights. Its free energy, the logarithm of the partition function, is believed to belong to the Kardar–Parisi–Zhang (KPZ) universality class: for a path of length of order NNN, the free energy fluctuates on the scale N1/3N^{1/3}N1/3 and the path wanders…

17 thms2 active usersReviewed
Control TheoryOperations ResearchProbability+1·Captain: mikedeng1

Time-Inconsistent Stochastic Linear–Quadratic Control III: Explicit Equilibrium Mean–Variance Strategy with State-Dependent Risk Aversion and a Random Risk PremiumResearch Paper

Mean–variance portfolio selection (Markowitz, 1952) trades off the expected terminal wealth of an investor against its variance. In a dynamic setting the problem is time-inconsistent: the variance is not a conditional expectation of a function of terminal wealth, so the dynamic-programming principle fails, and a strategy that is optimal when computed at…

11 thms2 active usersReviewed
Dynamical SystemsNumerical AnalysisOptimization·Captain: mikedeng1

Differential Variational Inequalities 3: For a Cone K and a Strongly Monotone Composite F, the Time-Stepping Iterates Exist, Are Unique and Are Uniformly BoundedResearch Paper

A differential variational inequality (DVI) couples an ordinary differential equation with a finite-dimensional variational inequality whose solution enters the dynamics as a control. Contact mechanics with friction, electrical circuits with diodes, dynamic traffic equilibria, hybrid engineering systems and the continuous-time limits of Nash games all have…

10 thms2 active usersReviewed
Control TheoryDynamical SystemsGraph Theory·Captain: mikedeng1

Synchronization and Transient Stability in Power Networks and Nonuniform Kuramoto Oscillators 3: Identical ω_i/D_i and Zero Phase Shifts Give Exponential Phase SynchronizationResearch Paper

Networks of coupled oscillators model generators in an electric power grid, pacemaker cells, Josephson junction arrays and many other systems in which units with their own rhythm interact through their phase differences. Dörfler and Bullo (arXiv:0910.5673v4; SIAM J. Control Optim. 50(3), 2012, doi:10.1137/110851584) show that, after a singular-perturbation…

13 thms2 active usersReviewed
Control TheoryOperations ResearchProbability+1·Captain: mikedeng1

Time-Inconsistent Stochastic Linear–Quadratic Control I: A Flow of Forward–Backward SDEs Gives a Sufficient Condition for Open-Loop Equilibrium ControlsResearch Paper

Dynamic programming rests on time consistency: a control that is optimal when viewed from time 000 stays optimal when viewed from any later time. Many problems of mathematical finance lack this property. The continuous-time mean–variance portfolio problem (Zhou–Li 2000) contains a variance, that is, a nonlinear function of an expectation, and state-dependent…

9 thms2 active usersReviewed
Dynamical SystemsNumerical AnalysisOptimization·Captain: mikedeng1

Differential Variational Inequalities 2: Uniformly Bounded Euler Time-Stepping Iterates Converge Along a Subsequence, and Every Limit Is a Weak Solution of the Initial-Value DVIResearch Paper

A differential variational inequality (DVI) couples an ordinary differential equation with a finite-dimensional variational inequality whose solution acts as an algebraic input to the dynamics. The class contains linear complementarity systems, mechanical systems with unilateral contact and friction, dynamic Nash games and many hybrid engineering models.…

9 thms2 active usersReviewed
Numerical AnalysisProbabilityStochastic Systems·Captain: mikedeng1

Strong Convergence of an Explicit Numerical Method for SDEs with Nonglobally Lipschitz Continuous Coefficients: The Tamed Euler Scheme Converges to the SDE Solution in Uniform Lp with Order 1/2Research Paper

Stochastic differential equations (SDEs) are simulated almost always by time-stepping schemes, and the cheapest and most widely used is the explicit Euler (Euler–Maruyama) scheme. Its strong convergence with order 12\tfrac1221​ is classical when the coefficients are globally Lipschitz. Many models in applications are not: Langevin dynamics with confining…

18 thms2 active usersReviewed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

Martingale Proofs of Many-Server Heavy-Traffic Limits for Markovian Queues 2: In the QED Regime the Scaled M/M/n/mₙ+M Queue Converges to a Diffusion Reflected at the Upper Barrier κResearch Paper

Large service systems such as call centers, hospital wards and cloud server pools have many parallel servers, finite buffers and customers who leave when they wait too long. Their performance is usually analysed through heavy-traffic diffusion limits: the number of customers in the system, centred and rescaled, converges as the system grows to a diffusion…

12 thms2 active usersReviewed
Linear OptimizationOperations ResearchProbability·Captain: mikedeng1

A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice: Mid-Point PAC Has Constant Revenue Loss Against the DLP, Uniformly in the Problem Size kResearch Paper

Network revenue management decides, over a finite selling horizon, which products to offer to arriving customers when the products share limited resources: seats on flight legs, hotel room-nights, rental capacity. The exact dynamic program is intractable for realistic networks, so practice relies on heuristics built from a deterministic linear program (DLP),…

13 thms2 active usersReviewed
AnalysisProbability·Captain: mikedeng1

Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? 4: The Correlated Gaussian Orthant Probability Satisfies Λρ(μ) ≤ (1 + ρ)·φ(t)/t·N(t√((1 − ρ)/(1 + ρ)))Research Paper

Khot, Kindler, Mossel and O'Donnell, Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? (SIAM J. Comput. 37(1), 2007), prove that, assuming the Unique Games Conjecture, the Goemans–Williamson approximation ratio for MAX-CUT is optimal, and they extend the method to MAX-q-CUT and to Γ-MAX-2LIN(q). For the q-ary problems the key analytic…

6 thms2 active usersReviewed
AnalysisOperations ResearchOptimization·Captain: mikedeng1

The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming: At a Local Minimizer They Are Equivalent to Strong Regularity of the KKT PointResearch Paper

Nonlinear semidefinite programming asks to minimize a smooth function subject to smooth equality constraints and a constraint that a smooth matrix-valued function be positive semidefinite. It covers robust control design, structural optimization, and nonconvex matrix problems such as low-rank approximation and nearest-correlation-matrix problems. Algorithms…

18 thms2 active usersReviewed
Control TheoryProbabilityStochastic Systems·Captain: mikedeng1

Utility Maximization in Incomplete Markets II: Under Closed Constraints, the Power-Utility Value Is x^γ exp(Y₀)/γ for the Quadratic BSDE (15), and an Optimal Strategy Exists (Theorem 14)Research Paper

An investor who trades continuously in a market driven by Brownian motion, and who may only hold portfolios in a prescribed set, wants to maximize the expected utility of terminal wealth. With power utility Uγ(x)=1γxγU_\gamma(x)=\frac1\gamma x^\gammaUγ​(x)=γ1​xγ, γ∈(0,1)\gamma\in(0,1)γ∈(0,1), this is the constant-relative-risk-aversion problem that goes back to Merton (Merton 1971). When…

16 thms2 active usersReviewed
Machine LearningProbabilityRandom Matrix Theory+1·Captain: mikedeng1

Nuclear-Norm Penalization and Optimal Rates for Noisy Low-Rank Matrix Completion 3: Uniform Matrix Completion with |Yᵢ| ≤ η — With Probability ≥ 1 − e^{−t} the Oracle Bound (3.5) Holds for All AResearch Paper

Matrix completion asks to recover a large matrix from a small number of its entries. It is the abstraction behind collaborative filtering (recommender systems in which a users × items rating matrix is observed on a sparse set of pairs), sensor localization from partial distance information, and system identification. Without structure the problem is…

12 thms2 active usersReviewed
Control TheoryProbabilityStochastic Systems·Captain: mikedeng1

Utility Maximization in Incomplete Markets I: Under Closed Constraints, the Exponential-Utility Value Is −exp(−α(x − Y₀)) for the Quadratic BSDE (7), and an Optimal Strategy Exists (Theorem 7)Research Paper

An investor who trades in a market with fewer stocks than sources of randomness cannot hedge every risk: the market is incomplete. If the investor also faces a liability FFF due at the horizon TTT and has to respect trading constraints (no short sales, limits on positions in certain stocks, a ban on trading some assets altogether), the question of how to trade…

18 thms2 active usersReviewed
Machine LearningProbabilityStatistics·Captain: mikedeng1

Nuclear-Norm Penalization and Optimal Rates for Noisy Low-Rank Matrix Completion 5: With Gaussian Noise and λ = 3b√2 σ√(log p/n), the Lasso Satisfies a Sharp Sparsity Oracle InequalityResearch Paper

The Lasso is the standard estimator for high-dimensional linear regression: from nnn noisy linear measurements of an unknown vector β∗∈Rp\beta^*\in\mathbb R^pβ∗∈Rp, with ppp possibly much larger than nnn, it minimizes the empirical squared error plus an ℓ1\ell_1ℓ1​ penalty. Its theoretical guarantees are usually stated as sparsity oracle inequalities: the prediction error of…

7 thms2 active usersReviewed
Markov ChainOperations ResearchProbability+1·Captain: mikedeng1

Validity of Heavy Traffic Steady-State Approximations in Generalized Jackson Networks: Scaled Stationary Queue Lengths Converge to the Stationary Distribution of the Reflected Brownian MotionResearch Paper

Open networks of single-server queues with general (non-exponential) interarrival and service times, generalized Jackson networks (GJNs), model manufacturing lines, communication networks and service systems. Their stationary distributions are almost never available in closed form. The standard engineering approximation replaces the scaled queue-length…

18 thms2 active usersReviewed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

A Theoretical Framework for the Pricing of Contingent Claims in the Presence of Model Uncertainty: Superreplication Price Equals a Supremum over Martingale Measures with Bracket BoundsResearch Paper

Classical arbitrage pricing fixes one probabilistic model of the underlying asset and prices a contingent claim as an expectation under an equivalent martingale measure. When the volatility is not known, a seller who wants to be safe under every plausible model has to superreplicate: hold an initial capital and a trading strategy whose terminal value…

17 thms2 active usersReviewed
PreviousPage 36 of 52Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5162497
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR36515432
5NINickrobbins953286155
6VEvebis25800
7FIfizzyinc321725
8SHshivm17490
9SCShuze Chen9455324
10KMkmehltretter82895261

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