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.

3527 completed missions

Missions

926–950 of 3527
Open1285Completed3527All4812
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Convex Optimization V: Newton's MethodTextbook

The classical convergence theory of smooth convex minimization. For a function that is mmm-strongly convex and MMM-smooth (mI⪯∇2f(x)⪯MImI \preceq \nabla^2 f(x) \preceq MImI⪯∇2f(x)⪯MI), gradient descent converges linearly, while Newton's method exhibits its famous two phases: a damped phase in which every backtracking step decreases the objective by a fixed amount γ\gammaγ, and a quadrati…

12 thms4 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Convex Optimization II: KKT ConditionsTextbook

The Karush–Kuhn–Tucker conditions are the central result of convex optimization: for a convex differentiable problem satisfying Slater's condition, a point is optimal exactly when primal feasibility, dual feasibility, complementary slackness and Lagrangian stationarity hold. This mission formalizes Chapters 4–5 of Boyd & Vandenberghe end to end — the…

15 thms4 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Introduction to Linear Optimization XIII: Lagrangean Duality and Integer ProgrammingTextbook

Linear programming has a complete duality theory; integer programming does not — and the Lagrangean dual measures exactly how far duality reaches. This mission formalizes the duality theory of integer programming from Section 11.4 of Bertsimas–Tsitsiklis, built on the general linear programming duality of Section 4.10. For the integer program

18 thms4 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Introduction to Linear Optimization VII: Cones, Extreme Rays, and the Resolution TheoremTextbook

How can an unbounded polyhedron be described by finitely many geometric objects? Sections 4.8-4.9 of Bertsimas-Tsitsiklis build the cone machinery: recession cones {d∣Ad≥0}\{d \mid Ad \ge 0\}{d∣Ad≥0} and their rays, extreme rays (defined, like basic solutions, by n−1n-1n−1 linearly independent active constraints), the pointedness criterion (Theorem 4.12: 000 is an extreme point of…

25 thms4 active usersReviewed
🏆Completed
Machine LearningOperations ResearchOptimization+1·Captain: Shuze Chen

Matrix Completion has No Spurious Local MinimumResearch Paper

Matrix completion — recovering a low-rank matrix M=ZZ⊤M = ZZ^\topM=ZZ⊤ from a small random subset of its entries — powers recommender systems and collaborative filtering. In practice it is solved by running (stochastic) gradient descent on the non-convex objective

14 thms4 active users
🏆Completed
Bandit AlgorithmsMachine LearningOperations Research·Captain: Shuze Chen

Bandit Algorithms XV: Partial MonitoringTextbook

Bandit feedback is only one point on a spectrum: a learner might see more than its own loss (full information) or less (a spam filter never learns what happened to mail it deleted). Chapter 37 of Lattimore–Szepesvári studies finite adversarial games G=(L,Φ)G = (\mathcal{L}, \Phi)G=(L,Φ) where the loss matrix and the feedback matrix are decoupled. The goal theorem is the…

16 thms4 active users
🏆Completed
Bandit AlgorithmsMachine LearningOperations Research·Captain: Shuze Chen

Bandit Algorithms X: Stochastic Linear Bandits and LinUCBTextbook

When actions are feature vectors and the mean reward is linear — Xt=⟨θ∗,At⟩+ηtX_t = \langle \theta_*, A_t\rangle + \eta_tXt​=⟨θ∗​,At​⟩+ηt​ — a bandit can generalize across arms: pulling one arm reveals information about all of them. Chapter 19 of Lattimore–Szepesvári carries the optimism principle into this setting: LinUCB (a.k.a. OFUL) plays the action maximizing …

8 thms4 active usersReviewed
🏆Completed
Bandit AlgorithmsMachine LearningOperations Research·Captain: Shuze Chen

Bandit Algorithms IX: Self-Normalized Concentration and Optimal DesignTextbook

Least-squares estimation from adaptively collected data is the statistical heart of linear bandits: the actions AtA_tAt​ depend on past noise, so classical fixed-design theory does not apply. Chapter 20 of Lattimore–Szepesvári resolves this with the method of mixtures: the process Mt(x)=exp⁡(⟨x,St⟩−12∥x∥Vt(λ)2)M_t(x) = \exp(\langle x, S_t\rangle - \frac{1}{2}\|x\|^2_{V_t(\lambda)})Mt​(x)=exp(⟨x,St​⟩−21​∥x∥Vt​(λ)2​) is a…

9 thms4 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchOptimization+1·Captain: iris

Markov Decision Processes with Applications to Finance VI: With Proportional Transaction Costs the Optimal Portfolio Has Buy, Hold and Sell Regions Given by ConesTextbook

In frictionless discrete-time portfolio models the investor rebalances freely, and with a homogeneous utility the optimal policy keeps a constant fraction of wealth in the stock. Real trading is costly: every purchase or sale of stock pays a fee proportional to the traded amount. A constant-fraction policy then trades every period and pays the fee every…

34 thms3 active usersReviewed
🏆Completed
Convex OptimizationDynamic ProgrammingOperations Research+1·Captain: iris

Markov Decision Processes with Applications to Finance II: In Convex Markov Decision Models the Convex Functions in Bb+\mathbb{B}_b^+Bb+​ Satisfy the Structure AssumptionTextbook

In a finite-horizon Markov decision problem the value functions VnV_nVn​ are computed backwards by the Bellman equation Vn=TnVn+1V_n = T_nV_{n+1}Vn​=Tn​Vn+1​. Bäuerle and Rieder (Springer 2011) organize the general theory around one hypothesis, the Structure Assumption (SAN)(\mathrm{SA}_N)(SAN​): if a class of functions IMn\mathbb{IM}_nIMn​ is stable under the maximal reward operator TnT_nTn​ and every…

15 thms3 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchProbability+1·Captain: iris

Online Policies for Efficient Volunteer Crowdsourcing: The Sparse Notification Policy Is 12−q(1−1e)\frac{1}{2-q}(1-\frac{1}{e})2−q1​(1−e1​)-CompetitiveResearch Paper

Nonprofit crowdsourcing platforms rely on volunteers to perform time-sensitive tasks. On Food Rescue U.S., for example, a task is a scheduled pickup of a perishable donation, and when a task goes unclaimed the platform can push a notification to a subset of volunteers. Notifying more volunteers raises the chance that the current task gets done, but…

19 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchOptimization·Captain: iris

The Value of Robust Assortment Optimization Under Ranking-Based Choice Models: Some Optimal Robust Assortment Is Revenue-Ordered Relative to the Past AssortmentsResearch Paper

A retailer choosing which products to offer, its assortment, must predict how customers substitute between products. A standard and very general model of substitution is the ranking-based choice model: each customer carries a ranking of all products (including the option of buying nothing) and buys the most preferred product on offer. A probability…

28 thms3 active usersReviewed
🏆Completed
EconomicsLinear algebraOperations Research·Captain: iris

Incentive-Aware Models of Financial Networks: A Stable Network of Contracts and Prices Exists iff a Linear System in the Prices Is Solvable, and Is Unique When Its Matrix Has Full RankResearch Paper

Financial institutions are linked by bilateral contracts: loans, interest rate swaps, insurance, derivative trades. The resulting network of exposures determines how shocks propagate, and most of the literature on systemic risk (for example the clearing model of Eisenberg and Noe) takes this network as given. Jalan, Chakrabarti and Sarkar (arXiv:2212.06808,…

10 thms3 active usersReviewed
🏆Completed
Convex OptimizationDynamic ProgrammingOptimization+1·Captain: iris

On the Convex Formulations of Robust Markov Decision Processes: The Fixed Point of the Entropy-Regularized Robust Bellman Operator Is log_b of the Unique Optimum of a Convex ProgramResearch Paper

A Markov decision process (MDP) models sequential decisions under uncertainty: in each state an agent picks an action, collects a reward and moves to a random next state. Its optimal value function is the fixed point of the Bellman operator, and since the 1960s it has also been the optimum of a linear program over value functions (Puterman, Markov Decision…

14 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: iris

Multiple Beliefs, Dominance and Dynamic Consistency: belief dominance is weakly consistent, hence immune to fallacious inconsistency, but not to fallible inconsistencyResearch Paper

A decision-maker who cannot settle on one probability distribution often holds a set of plausible ones: disagreeing experts, or several models that all fit the data. Belief dominance compares options without weighting those distributions: an option is preferred when it is at least as good under every belief and strictly better under some belief. The…

10 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimizationProbability+1·Captain: iris

Learning-based Robust Optimization: Procedures and Statistical Guarantees: with n₂ ≥ log δ/log(1 − ϵ), the data-split order-statistic set covers 1 − ϵ of P with confidence 1 − δResearch Paper

A chance-constrained program (CCP) asks for a decision xxx minimizing a cost f(x)f(x)f(x) subject to P(g(x;ξ)∈A)≥1−ϵP(g(x;\xi)\in A)\ge 1-\epsilonP(g(x;ξ)∈A)≥1−ϵ, where ξ\xiξ is a random parameter with law PPP and ϵ\epsilonϵ is a tolerance level. Chance constraints model reliability requirements in operations, finance and engineering, but they are hard to solve: the feasible set is usually nonconvex,…

10 thms3 active usersReviewed
🏆Completed
Linear algebraOperations ResearchProbability·Captain: iris

Processing Networks XVII: A Relative-Entropy Lower Bound for the Traffic Equations of a Transient Routing MatrixTextbook

In a multiclass processing network, jobs of class iii arrive from outside at rate λi\lambda_iλi​ and, after service, move to class jjj with probability PijP_{ij}Pij​ or leave the network. The traffic equations α=λ+P′α\alpha=\lambda+P'\alphaα=λ+P′α give the total arrival rate αi\alpha_iαi​ into each class. Chapter 10 of Dai and Harrison's Processing Networks: Fluid Models and Stability proves…

15 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsGraph Theory+1·Captain: iris

Stability of Procurement Networks: A Network Is Rationalizable as Pairwise Stable with k-Anonymous Preferences If and Only If It Satisfies k-WARPSResearch Paper

Procurement data record who buys from whom: public agencies and their contractors, manufacturers and their tier-1 and tier-2 suppliers. A basic question about such a network is whether it is stable, meaning that no firm would drop an existing relationship and no pair of unlinked firms would jointly gain from forming one. The standard notion is pairwise…

19 thms3 active usersReviewed
🏆Completed
Operations ResearchProbabilityStochastic Systems·Captain: iris

How Does Risk Hedging Impact Operations? Insights from a Price-Setting Newsvendor Model: When the Asset Trend Raises Demand, Hedging Lowers the Optimal Price and Virtual Production QuantityResearch Paper

Manufacturers whose demand moves with a traded asset (automakers with oil prices, airlines with fuel, exporters with exchange rates) can trade that asset continuously while they set prices and production. Whether such financial hedging should change operational decisions, and in which direction, is a question operations management has asked since Gaur and…

34 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: iris

Rockafellian Relaxation and Stochastic Optimization under Perturbations: Under Strict Limiting Exactness, Cluster Points of Approximate Minimizers of Approximating Problems Solve the Actual ProblemResearch Paper

Many optimization problems are posed with data that are known only approximately: a probability distribution estimated from biased samples, a model calibrated on corrupted measurements, a constraint whose right-hand side will shift. Solving the problem with the on-hand data and hoping for the best can fail badly. The paper's opening examples (§2) show that…

22 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: iris

Innovative Business Models in Ocean-Bound Plastic Recycling: additionality raises a for-profit offset seller's social and environmental impacts when the offset market is small, lowers them when largeResearch Paper

About 30 million tons of plastic waste reach the oceans every year (Baron et al.), and over 80% of it is estimated to enter from low- and middle-income coastal countries (Jambeck et al. 2015). Firms such as Plastic Bank and rePurpose Global try to prevent this by working with local recycling supply chains and financing the work through plastic offsets: a…

10 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: iris

Designing Information to Engage Customers: Under Observable Engagement the Seller-Optimal Signal Reveals Everything, Exaggerates a Low Prior or Downplays a High OneResearch Paper

Firms increasingly let customers take part in designing the product they will buy: configurators, prototypes, trial versions and co-design platforms. Two features of these settings interact. The firm controls what the customer learns about the product's basic value (it can tune a trial, a simulation or a test), and the customer can invest costly engagement t…

14 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimizationProbability·Captain: iris

Conditional Distributionally Robust Functionals: The Conditional Risk Measure of Atom-Supported Sets 𝔄ᵢ Equals the Conditional Distributionally Robust Functional of Their Mixture 𝔐_ν = Σ νᵢ𝔄ᵢResearch Paper

A distributionally robust functional evaluates a random cost ZZZ by its worst expectation over a set M\mathfrak MM of probability measures, the ambiguity set: R(Z)=sup⁡Q∈MEQ[Z]\mathcal R(Z)=\sup_{Q\in\mathfrak M}\mathbb E_Q[Z]R(Z)=supQ∈M​EQ​[Z]. Functionals of this form are the dual representation of coherent risk measures and the objective of distributionally robust optimization. Multistage…

9 thms3 active usersReviewed
🏆Completed
Operations ResearchProbabilityReinforcement Learning·Captain: iris

Quantile Markov Decision Processes: Backward Dynamic Programming over State and Quantile Level Computes the Optimal Quantile of the Cumulative RewardResearch Paper

A classical Markov decision process (MDP) chooses a policy that maximizes the expected cumulative reward. In many applications the expectation is the wrong summary: a clinician choosing when to start a treatment, or an investor facing ruin, cares about the bad outcomes, and two policies with equal means can have very different lower tails. A natural…

11 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchOptimization·Captain: iris

Assigning and Scheduling Generalized Malleable Jobs Under Subadditive or Submodular Processing Speeds: Fractionally Subadditive Speeds Make Any Assignment Well-Structured Within Load Factor 2e/(e−1)Research Paper

In malleable scheduling a job may be processed on several machines at once, the machines of its set working on it in unison. Parallel computing, project scheduling with teams, and data-centre workloads all have this shape. The classical model gives every job a processing time that depends only on the number of machines it receives, and assumes the monotone…

15 thms3 active usersReviewed
PreviousPage 38 of 142Next

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