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.

4812 missions

Missions

526–550 of 4812
Open1285Completed3527All4812
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Robust Optimization VII: Exact Robust LMIs with Norm-Bounded UncertaintyTextbook

A design constraint may require a symmetric matrix to remain positive semidefinite even when some of its coefficients are uncertain. Such constraints arise in the structural design problems discussed in Chapter 8 of Ben-Tal, El Ghaoui and Nemirovski, Robust Optimization. A design that satisfies a constraint at the nominal data can fail after a perturbation.…

3 thms4 active usersReviewed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Long-Term Behavior of Dynamic Equilibria in Fluid Queuing Networks: A Dynamic Equilibrium Reaches a Steady State in Finite Time When the Inflow Is at Most the Minimum Cut CapacityResearch Paper

Traffic and packet networks are congested over time, not only on average. The fluid queuing model (Vickrey's bottleneck model on a network) captures this: every arc of a network is a bottleneck queue followed by a link of fixed length. Users entering at a source choose routes so as to arrive at the destination as early as possible, given the queues that the…

13 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationProbability·Captain: mikedeng1

Role of Risk Aversion in Price Postponement Under Supply Random Yield: Ex Ante and Responsive Pricing Share One CVaR Risk-Aversion ThresholdResearch Paper

Many manufacturing processes deliver only a random fraction of what they start: semiconductor wafers, biologics, agricultural produce and recycled materials all suffer random yield. A firm facing yield risk has two classical levers. It can inflate production to hedge against low yield, and it can postpone pricing until the yield is observed, so that the…

11 thms4 active usersReviewed
🏆Completed
Group TheoryMachine LearningRepresentation Theory·Captain: mikedeng1

Geometric Deep Learning I: A Linear G-Invariant Function of a Signal Depends on It Only Through the Group Average Ax = (1/μ(G)) ∫ g.x dμ(g)Textbook

Geometric deep learning is the programme, set out by Bronstein, Bruna, Cohen and Veličković in Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges (arXiv:2104.13478v2, 2021), of deriving neural network architectures from the symmetries of the domain on which the data live. Convolutional networks on images, permutation-invariant networks on…

13 thms4 active users
AlgebraLinear algebraOptimization·Captain: mikedeng1

Invariant Semidefinite Programs: Every Matrix ∗-Algebra Is ∗-Isomorphic to a Direct Sum of Full Matrix AlgebrasResearch Paper

Semidefinite programs that arise in coding theory, extremal geometry, crossing-number bounds and polynomial optimization are often too large to solve directly, but they are invariant under a large symmetry group. Restricting the matrix variable to the invariant matrices loses nothing, and the invariant matrices form a matrix ∗-algebra. The survey of Bachoc,…

11 thms4 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization+1·Captain: mikedeng1

Gradient-Based Algorithms for Convex Discrete Optimization via Simulation: Truncated Stochastic Subgradient Descent with Rounding Finds an (ε, δ)-Good Solution of Stochastic Submodular MinimizationResearch Paper

Many operations decisions are made over discrete, high-dimensional choices whose cost can only be estimated by simulation: how many bikes to place at each station, which subset of facilities to open, how to allocate servers in a queueing network. Each evaluation of a candidate decision is a noisy run of a simulator, and the goal is to select a decision…

15 thms4 active usersReviewed
🏆Completed
Machine LearningProbability·Captain: mikedeng1

Speculative Actions: A Lossless Framework for Faster Agentic Systems: Exact Expected Runtime Ratio of k-Branch Speculation Under Exponential LatenciesResearch Paper

An agentic system may make several slow API calls in sequence: the answer to one call determines what to request next. A speculator can guess the current answer while the real call is running and start likely next calls early. When a guess is correct, the system can reuse a pending result; when it is wrong, it discards that result. This can shorten a run if…

13 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Sales Information Transparency and Trust in Repeated Vertical Relationships: Sharing Past Sales Information Benefits the Retailer if and only if Its Discount Factor Is at Most 1/(1+√(1+p))Research Paper

A manufacturer that sells through a retailer usually knows less about end-customer demand than the retailer does. In the classical one-shot screening model (Laffont and Martimort, 2002) the manufacturer offers a menu of quantity–payment pairs, pays the well-informed retailer an information rent to reveal high demand, and distorts the low-demand quantity…

12 thms4 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

Simple and Approximately Optimal Contracts for Payment for Ecosystem Services: A Linear Contract with Per-Unit Price k/2 Achieves at Least Half of the Optimal Contract PayoffResearch Paper

Payments for ecosystem services compensate landowners for conservation that a program values but cannot directly provide. A contract designer must decide how to pay when landowners differ in the amount of forest they would conserve without a payment. That baseline conservation type is privately known, so a contract can pay for forest that would have…

6 thms4 active usersReviewed
🏆Completed
Operations ResearchProbabilityReinforcement Learning+1·Captain: mikedeng1

Correcting for Interference in Experiments: A Case Study at Douyin: In Absorbing MDPs the Differences-in-Qs Estimator Has Bias at Most T_abs³ · r_max · δ²Research Paper

A creator-side experiment on a short-video platform may assign treatment to individual videos while measuring outcomes over a viewer's whole session. A treated video can alter what the viewer watches next, so its effect may persist beyond the immediate reward. The paper studies this form of interference using a Markov decision process and asks how well data…

10 thms4 active usersReviewed
CombinatoricsEconomicsLinear Optimization·Captain: mikedeng1

Every Choice Function Is Pro-Con Rationalizable: Disjoint Sets of Pro- and Con-Orderings Under Which Each Choice Set's Chosen Alternative Is the One with More Pros Than ConsResearch Paper

Revealed-preference theory asks which observed choices can be explained by a decision procedure. The classical answer, maximization of a single preference, explains only choice functions that satisfy consistency conditions such as the weak axiom, and observed choices, including the menu effects in Luce and Raiffa's dinner example, often violate them. A…

16 thms4 active usersReviewed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

On the SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers: In the Overloaded Many-Server Limit, SRPT Serves Short Jobs Without Waiting While Long Jobs AbandonResearch Paper

Shortest remaining processing time first (SRPT) is the scheduling rule that always works on the jobs closest to completion. For a single server it minimizes the number of jobs in the system at every time, on every sample path (Schrage 1968). Service systems with many parallel servers and customers who leave when they wait too long, such as call centers,…

11 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Multimarket Cournot Equilibria with Heterogeneous Resource-Constrained Firms: The Unique Equilibrium in Closed Form via Augmented and Cutoff BudgetsResearch Paper

Cournot competition is the standard model of firms that compete by choosing quantities: each firm picks an output, the total output sets the market price, and an equilibrium is a profile in which no firm can gain by changing its own output alone. In practice firms rarely compete in one market. A manufacturer allocates a limited production capacity across…

11 thms4 active usersReviewed
🏆Completed
Convex OptimizationFunctional AnalysisOperations Research+1·Captain: mikedeng1

On the Douglas–Rachford Algorithm for Solving Possibly Inconsistent Optimization Problems: The Primal Shadows Converge Weakly, and in Value, to a Solution of the Normal ProblemResearch Paper

The Douglas–Rachford algorithm is one of the most widely used splitting methods for minimizing a sum f+gf + gf+g of two convex functions, or more generally for finding a zero of a sum A+BA + BA+B of two maximally monotone operators. It touches each summand only through its proximal mapping (resolvent), which is why it underlies ADMM and a large share of first-order…

29 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Cyberattacks, Operational Disruption, and Investment in Resilience Measures: Weakly Competing Firms Share Attack Signals When Impact Is High, Not When Low; Strongly Competing Firms Never ShareResearch Paper

Operational cyberattacks can interrupt production and raise the cost of serving customers. A firm can invest in resilience before an attack, but it must choose the investment while the likelihood of an attack is uncertain. Sharing a private warning signal may help a rival choose its investment. The rival's changed costs and subsequent prices may then affect…

5 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Market Freeze and Bank Capital Structure Heterogeneity: With Interbank Loan Trading, the Unique Equilibrium Is Heterogeneous Exactly for Intermediate Boom ProbabilitiesResearch Paper

Banks that can sell loans after origination may face different incentives to screen them before lending. A buyer that has invested in screening can inspect a seller's loan and buy it when its quality is high. That opportunity can make screening more valuable and reduce the equity a buyer needs to commit. At the same time, a seller may prefer to avoid the…

13 thms4 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Utility Tokens, Network Effects, and Pricing Power: An ICO Beats Traditional Sales Exactly When Network Intensity Exceeds a Threshold That Falls with Entrepreneurial AbilityResearch Paper

Between 2017 and 2019 thousands of start-ups sold utility tokens in initial coin offerings (ICOs): digital vouchers that grant access to a product that does not yet exist, sold before launch and often enforced by a smart contract. The financial literature mostly treats ICOs as a way to raise capital. Shakhnov and Zaccaria (SSRN 3613261; published in Manageme…

12 thms4 active usersReviewed
Graph TheoryOperations ResearchOptimization+1·Captain: mikedeng1

Seeding with Costly Network Information: PROBE and SEED Find a Seed Set Covering (1 − 1/e)OPT − ε′n Nodes in Expectation with an Explicitly Bounded Expected Number of Edge QueriesResearch Paper

Choosing a small group of people to start an intervention can have a much larger effect when their contacts pass it on. In many applications the contacts themselves are expensive to learn: a survey worker can ask about a person's neighbors, or a crawler can request one adjacency-list entry, but neither necessarily has a complete network. Eckles, Esfandiari,…

14 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationTheoretical Computer Science·Captain: mikedeng1

Pipeline Interventions: The Budget-Splitting Dynamic Program over an ε-Net of the Simplex Attains Social Welfare at Least OPT − 3(k−1)ε‖R‖∞Research Paper

Many consequential outcomes (a faculty position, a high-paying job) are the end of a long pipeline of earlier stages: neighbourhood, elementary school, high school, college, graduate school. Inequities that compound along such a pipeline are hard to correct by intervening only at its last stage, and a planner with a limited budget would like to decide where…

8 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

External Financing and Customer Capital: A Financial Theory of Markups: A Firm's Optimal Markup Is η/(η−1) Times One Minus the Markup Wedge βAμ/(Rν)Research Paper

Why do financially constrained firms charge different markups from otherwise similar firms? A firm can use a low price to attract customers today, but it may also need current cash to pay for production and avoid costly outside financing. Dou and Ji put these two incentives into a dynamic model in which the customer base affects future demand and cash…

6 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Buy-One-Get-One Promotions in a Two-Echelon Supply Chain: Without Stockpiling, BOGO Earns the Retailer and the Supply Chain More Than Price Reduction While the Manufacturer Is IndifferentResearch Paper

Retailers run two kinds of temporary promotion on staple products. A price reduction (PR) cuts the price of every unit for a while; a buy-one-get-one (BOGO) offer leaves the price of the first unit alone and discounts a second unit bought at the same time. Both are common in grocery retail, and in practice the manufacturer sets the wholesale price before…

11 thms4 active usersReviewed
Algorithmic Game TheoryOperations ResearchProbability·Captain: mikedeng1

Stochastic Games with General Payoff Functions: For Every ε > 0, Every Multiplayer Stochastic Game with Bounded Borel-Measurable Payoffs Has an ε-Solvable SubgameResearch Paper

A stochastic game (Shapley, 1953) is a dynamic game in which the players' actions influence the evolution of a state variable. Whether every multiplayer stochastic game admits an ε\varepsilonε-equilibrium for every ε>0\varepsilon>0ε>0 is open even for finitely many states and the long-run average payoff; it is open as well for the general class in which each…

12 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Rotation as Contagion Mitigation: Frequent Rotation Is Optimal if Half the Reaction Time Is Shorter than the Time to Infect Half a Group, and Activating One Group Throughout Is Optimal OtherwiseResearch Paper

When social-distancing rules cap how many members of an organization may be physically present, a school, office or plant of 2K2K2K members can host only KKK at a time. A common response is rotation: split the members into two fixed groups and alternate which group is on site. How often to alternate is a design choice, and it matters because an infection that…

10 thms4 active usersReviewed
EconomicsProbabilityStochastic Systems·Captain: mikedeng1

Incomplete Information, Debt Issuance, and the Term Structure of Credit Spreads: Once Debt Capacity Is Exhausted, Creditors Face a Jump-to-Default Intensity Given in Closed Form by Equation (32)Research Paper

Creditors can observe a firm's liabilities while learning its asset value only after a delay. In the model of Benzoni, Garlappi, and Goldstein, this gap matters when the firm has exhausted its ability to issue more debt: creditors know that the firm has stayed above its default boundary, but do not know how close it is to that boundary now. Even though…

9 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationStatistics·Captain: mikedeng1

Value-Based Clinical Trials: Selecting Recruitment Rates and Trial Lengths in Different Regulatory Contexts: The Optimal Sample Size Grows as the Square Root of the Post-Adoption PopulationResearch Paper

Classical sample-size calculations for a clinical trial fix a significance level and a power and solve for the number of patients. They do not ask what the trial is for. A value-based design asks instead: given what it costs to recruit patients and what a better adoption decision is worth to the patients treated after the trial, how long should the trial…

13 thms4 active usersReviewed
PreviousPage 22 of 193Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5162497
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR36415412
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