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.

3569 completed missions

Missions

2526–2550 of 3569
Open1243Completed3569All4812
🏆Completed
Operations ResearchOptimizationStatistics·Captain: mikedeng1

Flexible Drug Approval Policies: The Optimal Significance Level Is Higher for Diseases with Long Clinical Trials, High Attrition and Low R&D IntensityResearch Paper

A drug regulator approves a candidate drug when its clinical trial rejects the null hypothesis of no effect at a fixed significance level α\alphaα. FDA guidelines recommend the same threshold, α=2.5%\alpha = 2.5\%α=2.5%, for every disease (Bravo, Corcoran and Long, p. 2). A uniform threshold balances the wrong errors for some diseases. For a severe disease with no…

12 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Negative Advertising and Competitive Positioning: When Negative Advertising Is Permitted, There Is an Equilibrium in Which the Entrant Co-Locates and Both Firms Prioritize Positive AdvertisingResearch Paper

Negative advertising (comparative advertising that points to a rival's flaw) is used both in product markets and in political campaigns, and its regulation differs across jurisdictions: until the 1990s it was not permitted in numerous countries of the European Union (Anderson and Renault, 2009). Many models of advertising take the products' positions as…

11 thms2 active usersReviewed
🏆Completed
EconomicsMechanism Design·Captain: mikedeng1

Expectations-Based Loss Aversion in Auctions with Interdependent Values: Extensive vs. Intensive Risk: Under CPE, First-Price Revenue Exceeds Second-Price Revenue iff Bidders Are Loss-Averse in MoneyResearch Paper

A seller choosing between a first-price auction (FPA) and a second-price auction (SPA) needs to know whether the payment rule changes expected revenue. In the classical independent private-value benchmark, the two formats can be revenue equivalent. Balzer and Rosato examine a different setting: a bidder’s value depends on other bidders’ private signals, and…

9 thms2 active usersReviewed
🏆Completed
Operations ResearchProbabilityStatistics·Captain: mikedeng1

Over-Conservativeness of Variance-Based Efficiency Criteria and Probabilistic Efficiency in Rare-Event Simulation: Most Significant Dominating Points Suffice for Strong Probabilistic EfficiencyResearch Paper

Estimating a probability that is too small to observe often by direct simulation is a routine problem in reliability analysis and rare-event simulation. Importance sampling changes the sampling law so that the event is seen more often, then corrects each sampled outcome with a likelihood ratio. The conventional design in a large-deviations setting mixes one…

12 thms2 active usersReviewed
🏆Completed
Control TheoryEconomicsOperations Research·Captain: mikedeng1

Market Making and Incentives Design in the Presence of a Dark Pool: Existence and Uniqueness of the Continuous Viscosity Solution of the Exchange's HJB EquationResearch Paper

Exchanges increasingly operate several venues side by side: a lit pool, where the limit order book is visible, and a dark pool, where orders are hidden and trades execute at the mid-price. Liquidity on both venues is supplied largely by market makers, and exchanges steer that supply through make-take fees: rebates paid to liquidity providers and fees…

3 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: mikedeng1

Optimally Scheduling Heterogeneous Impatient Customers: The Fluid-Optimal Schedule Splits at Most One Customer Class into Two SubclassesResearch Paper

Call centers and other many-server service systems serve several classes of customers, each with its own service-time distribution, patience distribution and cost of waiting or abandoning. A customer who waits longer than its patience time abandons. The system manager decides, whenever an agent becomes free, which class to serve and which customer inside…

4 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Extended Producer Responsibility for Pharmaceuticals: End-of-Pipe Control Maximizes Total Welfare for Medicines with High Health Benefit, High Collection Cost and High Environmental DisutilityResearch Paper

Unused prescription medicines create disposal and public health costs, while a patient may use less medicine than a doctor prescribes. A regulator can make the pharmaceutical producer collect unused medicine, or charge a fee on dispensed medicine and use the proceeds to fund collection. These two policies charge the producer for different quantities. Alev,…

17 thms2 active users
🏆Completed
ProbabilityStatisticsTheoretical Computer Science·Captain: mikedeng1

Local Density Estimation in High Dimensions: LSH Count Is a (1 ± ε)-Approximation to the Number of Points Within Angle 𝒜 of the Query, with Probability 1 − δResearch Paper

Many tasks on high-dimensional data ask not for the nearest neighbours of a query but for how many data points lie close to it. Density estimates of this kind feed outlier detection, kernel density estimation, classification by neighbourhood counts, and the tuning of nearest-neighbour search itself. Exact counting needs a scan of the whole dataset for every…

12 thms2 active usersReviewed
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

Inducing Compliance with Postmarket Studies for Drugs Under FDA’s Accelerated Approval Pathway: The Compliance Cost-Type Threshold Increases with Enforceability and with Success ProbabilityResearch Paper

The U.S. Food and Drug Administration's accelerated approval pathway permits some drugs to reach patients before their clinical benefit has been fully confirmed. A manufacturer then promises a post-market study, but completion requires costly effort that the regulator cannot directly observe. If the study becomes overdue, withdrawal is a process rather than…

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

Extremizing and Antiextremizing in Bayesian Ensembles of Binary-Event Forecasts: Jointly Normal Information States Make the Generalized Probit Ensemble the Optimal AggregatorResearch Paper

A decision maker often receives several probability forecasts for the same binary event. The forecasters may have overlapping information, so averaging their numbers can count shared evidence more than once. Lichtendahl, Grushka-Cockayne, Jose and Winkler study the probability of the event conditional on the forecasts themselves. Their generalized probit…

7 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Profit Effects of Consumers’ Identity Management: A Dynamic Model: Under Full Information Acquisition, Active and Unserved Consumers Exist if and only if the Privacy Cost Is Below a ThresholdResearch Paper

Firms that track their customers can charge a returning customer according to what they have learned about her, while a newcomer pays an introductory price. Consumers can respond by identity management: deleting cookies, using new accounts or anonymising tools, so that they keep being treated as newcomers. The economics of this behaviour-based price…

9 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Robust Bidding in First-Price Auctions: How to Bid Without Knowing What Others Are Doing: Under Variation in Bidding the Unique Minimax Loss Bid Equalizes Both Maximal Losses and Increases in nResearch Paper

First-price sealed-bid auctions are used for procurement contracts, treasury securities, timber, and, since 2019, most display advertising. The classical advice for how to bid comes from Bayes–Nash equilibrium: each bidder knows the distribution of the others' values, and everyone plays the equilibrium. Practitioners rarely have that information. In a…

11 thms2 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchProbability+1·Captain: mikedeng1

Queueing with Negative Network Effects: Closed-Form Joint Law of the Later Arrivals Met and the Queue-Filling Arrivals for a Customer Joining an M/M/c/n Queue at Position jResearch Paper

In many service systems a waiting customer is harmed not only by the time spent in line but also by the other customers met there. Contagion in a clinic, a pharmacy or a government office during an epidemic is the motivating example of Hassin, Meilijson and Perlman, Queueing with Negative Network Effects (SSRN 4097977, 2022; Manufacturing & Service…

7 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchProbability·Captain: mikedeng1

Diffusion of New Products with Heterogeneous Consumers: In a Complete Network, Heterogeneity in the External Influence Rates Always Slows Down the Expected AdoptionResearch Paper

The Bass model describes how a new product spreads when consumers can adopt through external exposure and through contact with previous adopters. A homogeneous model assigns the same response rates to everyone. Actual networks can have consumers who respond at different rates, even when the average rate is known. For a fixed average, it is therefore useful…

6 thms2 active usersReviewed
🏆Completed
Convex OptimizationMachine LearningOptimization·Captain: mikedeng1

Naive Feature Selection: A Nearly Tight Convex Relaxation for Sparse Naive Bayes: The Sparse Multinomial Relaxation Bound Is Tight up to Four Features, ψ(k − 4) ≤ ϕ(k) ≤ ψ(k) ≤ ϕ(k + 4)Research Paper

Naive Bayes is one of the oldest and cheapest classifiers for text and count data: given word counts for documents in two classes, it fits one multinomial distribution per class by maximum likelihood and classifies by the likelihood ratio. Its cost is a single pass over the data. In high-dimensional applications (text, genomics) one also wants the…

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

Optimal Retirement Under Partial Information: If a Dual Multiplier and a Dual-Optimal Retirement Time Meet the Budget, Their Plan Is Optimal and There Is No Duality GapResearch Paper

When to stop working is one of the largest financial decisions a household makes, and it interacts with how much to consume and how to invest. In the continuous-time literature the decision is modelled as an optimal stopping time chosen jointly with consumption and portfolio controls; the standard tool is convex duality, which turns the coupled…

16 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations Research·Captain: mikedeng1

Managing Operations of a Hog Farm Facing Volatile Markets: Optimality of the Price-Dependent Multi-Threshold Hold-Fulfill-Sell Sales Allocation PolicyResearch Paper

A hog producer selling to both a meatpacker and an open market faces a weekly allocation choice. The meatpacker contracts for a fixed quantity, pays different rates for underweight and regular-weight hogs, and charges for any shortfall. The open market has separate prices for the two weight classes. Holding an underweight hog costs money now but makes it…

6 thms2 active usersReviewed
🏆Completed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

A Casino Gambling Model Under Cumulative Prospect Theory: Analysis and Algorithm: A Centred Law on [−T, T] Is the Law of S_τ for Some Stopping Time τ ≤ T iff Its Potential Satisfies (8)Research Paper

Barberis' casino gambling model (Barberis 2012) asks when a gambler with cumulative prospect theory (CPT) preferences should leave a casino. At each of the times t=0,1,…,T−1t=0,1,\dots,T-1t=0,1,…,T−1 the gambler either stops or bets $1 on a fair coin. The value of a stopping strategy τ\tauτ depends on it only through the law of the gain at exit, SτS_\tauSτ​. Probability weighting makes…

14 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimizationProbability·Captain: mikedeng1

Systemic Risk-Driven Portfolio Selection: Closed-Form Portfolio Maximizing Co-Expected Returns When the System Is at Its VaR Level and Portfolio Returns Are below CoVaRResearch Paper

A portfolio can look attractive on average and still perform poorly when the financial system is under stress. Capponi and Rubtsov's Systemic Risk Driven Portfolio Selection asks an investor to choose asset weights using the portfolio return expected in a specified system stress state, rather than using only an unconditional mean or variance. The question…

10 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Collateralized Networks: With Liquid Collateral and Bounded Aggregate Derivatives Leverage, Full Contract Termination Leaves No Larger Payment Shortfall than Selective TerminationResearch Paper

When a financial institution fails, its counterparties on over-the-counter derivatives are exempt from the automatic stay of bankruptcy: they may terminate their contracts at once, accelerate what is owed to them, and seize posted collateral. Whether this exemption stabilizes or destabilizes the system has been debated since the 1990s, and the failure of…

11 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Uniqueness of Clearing Payment Matrices in Financial Networks: Endowment and Monotonicity Conditions on Cyclical Agents Imply a Unique Clearing Payment MatrixResearch Paper

A financial network can contain firms or other agents that owe money to one another. Each agent's capacity to pay depends on what it receives from the others, so a payment decision at one agent can change the resources available elsewhere in the network. A clearing payment matrix describes a set of payments consistent with those interdependent resources and…

10 thms2 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research+1·Captain: mikedeng1

Principal Trading Arrangements: When Are Common Contracts Optimal?: The Guaranteed VWAP Contract Is an Optimal Contract for the Client in the Specialized ModelResearch Paper

A client who needs to buy a security may hire a dealer to execute the purchase. The client can observe market prices and trading volume but cannot observe the dealer's trades or the market conditions known to the dealer before trading. A contract based on the closing price or another benchmark can therefore change the dealer's incentives. Baldauf, Frei, and…

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

A Two-Sided Incentive Program for Coordinating the Influenza Vaccine Supply Chain: The Modified Program Coordinates Supply and Demand, Is Ex-Ante Budget-Neutral and Splits Welfare ArbitrarilyResearch Paper

Influenza vaccine is made in fertilized chicken eggs, and how many doses an egg yields is not known until production is under way. By the time the season begins, the realized supply can fall short of, or exceed, what a planner would want. Two inefficiencies then compound. On the supply side, a manufacturer paid a wholesale price per dose sold carries all…

7 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Managing Customer Search via Bundling: With One Mature and One New Product, Bundling Earns Higher Revenue than Selling Separately if and only if the Search Cost Is at Most 25/512Research Paper

A seller deciding whether to offer two products separately or as one bundle also changes what customers need to learn before buying. A customer can know what a familiar product is worth to her while remaining uncertain about a new one. She may pay to inspect the new product, buy it without inspection, or leave. The seller's price can move customers between…

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

New-Product Diffusion in Closed-Loop Supply Chains: Immediate Fulfillment Is Optimal When Remanufactured-Item Demand Never Falls Short of the Accumulated ReturnsResearch Paper

When a new durable product is launched, demand typically follows a diffusion curve. A few innovators buy on their own, and later buyers, the imitators, are drawn in by word of mouth from earlier adopters. Bass's diffusion model (Bass 1969) is the standard description of this process and is used throughout marketing and operations to forecast the sales of…

6 thms2 active usersReviewed
PreviousPage 102 of 143Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5262500
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR38135708
5NINickrobbins953290156
6VEvebis25800
7FIfizzyinc321735
8SHshivm17520
9KMkmehltretter821009265
10SCShuze Chen9455327

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