Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Probability

2,743 missions · 1,549 completed

Missions

Open1194Completed1549All2743
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

On Policies for Single-Leg Revenue Management with Limited Demand Information: the Valuation Tracking Pricing Policy Is c*(P)-CompetitiveResearch Paper

Single-leg revenue management asks how a seller holding kkk units of a perishable item (seats on one flight leg, rooms for one night) should price or ration them to customers who arrive one at a time. The classical theory assumes a demand forecast. When no forecast is available, a standard robust criterion is competitiveness: an online policy is ccc-competitive…

9 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchStochastic Systems·Captain: mikedeng1

Near-Optimal Bayesian Online Assortment of Reusable Resources: the hybrid simulation-based algorithm is (1 − min{1/2, ε*(c_min)})-competitive against the Bayesian expected LPResearch Paper

Rental platforms, cloud computing, hotel and car-rental systems, and on-demand services all sell access to reusable resources: a unit that is rented comes back after a random rental duration and can be rented again. When such a platform displays a menu of products (an assortment) to each arriving customer, it faces an online decision problem: offering a…

15 thms2 active usersReviewed
🏆Completed
Calculus of VariationsMachine LearningOptimization·Captain: mikedeng1

Game on Random Environment, Mean-Field Langevin System, and Neural Networks: First-Order Condition for Entropy-Regularized Minimization over Probability Measures with a Fixed MarginalResearch Paper

Several problems in machine learning and game theory are optimization problems over probability measures. Training a wide two-layer neural network can be viewed as minimizing a functional F(ν)F(\nu)F(ν) of the distribution ν\nuν of the network's parameters (Mei, Montanari, Nguyen, PNAS 2018; Hu, Ren, Šiška, Szpruch, arXiv:1905.07769). Adding a relative-entropy…

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

On the Learning Benefits of Resource Flexibility: At the Break-Even Cost of Flexibility, the Flexible System Is More Profitable Below a Profit-Margin Threshold and Less Profitable Above ItResearch Paper

A firm that sells several products must decide, before demand is known, how much capacity to build. It can build dedicated capacity, one resource per product, or a single flexible resource that can serve any product but costs more per unit. The classical argument for flexibility is risk pooling: one pooled resource absorbs the fluctuations of several…

10 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: mikedeng1

Inner Moreau Envelope of Nonsmooth Conic Chance-Constrained Optimization Problems: Optimal Values and Solutions of the Moreau-Regularized Problems Converge to Those of the Original ProblemResearch Paper

A chance constraint asks that a random inequality system hold with at least a prescribed probability ppp. Such constraints appear throughout engineering and energy optimization: reservoir and power-system management, network design, and any decision that must stay feasible against uncertain demand or inflow with high reliability. The function …

10 thms2 active usersReviewed
🏆Completed
Operations ResearchStatistics·Captain: mikedeng1

Experimenting in Equilibrium: Local Experimentation Consistently Estimates the Equilibrium Utility Gradient in the Mean-Field LimitResearch Paper

Online marketplaces (ride-sharing, delivery, freelance labour) set payments for their suppliers and want to know how a change in payment would change the platform's utility. The standard tool, a randomized A/B test, is biased in a marketplace: treated and control suppliers compete for the same demand, so a payment increase given to the treatment group draws…

13 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryConvex Optimization·Captain: mikedeng1

From Proper Scoring Rules to Max-Min Optimal Forecast Aggregation: Quasi-Arithmetic Pooling Is the Unique Report Maximizing the Worst-Case Profit Over Sub-Contracted ExpertsResearch Paper

Forecast aggregation asks how to combine several experts' probability forecasts for the same event into one forecast. The two classical answers are linear pooling (average the probability vectors) and logarithmic pooling (average the log-probabilities and renormalize). Neither is justified by the way forecasts are usually evaluated: with a proper scoring…

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

Assortment Rotation and the Value of Concealment: offering products sequentially in decreasing price order earns at least the optimal fixed assortment's revenueResearch Paper

Fast-fashion chains and flash-sale sites rotate their assortments: a product is on display for a short window and is then replaced. Retailers that do this face a choice that a classical assortment model cannot express. They can show the whole catalog at once, or they can conceal part of it and reveal products one at a time. In the classical discrete-choice…

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

Incentive Design for Operations-Marketing Multitasking: mast-and-sail bonus plans are monotone in sales, and monotone in inventory exactly when mast and sail start togetherResearch Paper

A retail store manager does two kinds of work that the firm cannot observe directly: operational effort, which keeps shelves stocked, and marketing effort, which draws customers. The firm sees only the outcomes, namely how much inventory was available and how much was sold. Sales are the smaller of inventory and demand, so whenever the shelf runs empty the…

8 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: mikedeng1

Stochastic Approximation Proximal Method of Multipliers for Convex Stochastic Programming: With α = √T and σ = 1/√T, Expected Constraint Violation and Objective Regret Are O(√T)Research Paper

Many decision problems in operations research and machine learning ask to minimize an expected cost subject to constraints that also hold only in expectation: a portfolio with a bound on expected shortfall, a resource allocation whose expected load must stay below capacity, a classifier with an expected fairness constraint. The expectations are integrals…

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

Changes in Risky Benefits and in Risky Costs: A Question of the Right Order: An Nth-Degree Risk Increase Lowers Exposure to a Risky Benefit, but to a Risky Cost Only When N Is EvenResearch Paper

Many decisions under uncertainty share one structure: a choice bbb scales the exposure to a random quantity X~\tilde XX~. A portfolio share scales the excess return of a risky asset, a coinsurance rate scales an uninsured loss, an output level scales a random price or a random cost. The linear-payoff model of Dionne, Eeckhoudt and Gollier (1993) covers all of…

10 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics: Ergodic Kernels Increasing in the Own State and Decreasing in the Population State Allow at Most One Mean Field EquilibriumResearch Paper

Dynamic games with many players, such as dynamic oligopolies with investment, industry dynamics models, and heterogeneous-agent macroeconomic models of Bewley–Aiyagari type, are rarely tractable through Markov perfect equilibrium: the number of population states a player must track grows too fast with the number of players. Mean field equilibrium (MFE)…

11 thms2 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchTheoretical Computer Science·Captain: mikedeng1

The Power of Adaptivity for Stochastic Submodular Cover: With Independent Items, r Rounds of Adaptivity Achieve Expected Cost O(Q^{1/r} log Q) Times the Optimal Fully Adaptive CostResearch Paper

In many sequential decision problems an unknown quantity is revealed only when paid for: a medical test, a sensor reading, a database query. Stochastic submodular cover is the common abstraction: items are probed one at a time at a cost, each probe reveals a random outcome, and probing stops once the revealed outcomes jointly reach a coverage target. It…

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

Size Matters, So Does Duration: The Interplay Between Offer Size and Offer Deadline: Optimal Offers Are Monotone in the Mean Residual Life Order of Alternative OffersResearch Paper

Job offers, purchase offers and admission offers usually come as a package: a size (salary, price, bonus) and a deadline after which the offer lapses. An exploding offer is one with a zero deadline: it must be accepted on the spot. Exploding offers are common in practice, in law-clerk hiring, in real-estate contracts, in flash sales, and they are often…

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

Data Exploration by Representative Region Selection: Axioms and Convergence: Density Estimates from Arbitrarily Precise Families of RRS Methods Are Consistent in Integrated Absolute ErrorResearch Paper

Exploratory data analysis often summarizes a large data set by a small number of representative regions: histogram bins, the leaves of a density estimation tree, balls around cluster centres, or the regions chosen by a covering or kkk-center optimization. Estes, Ball and Lovell (SSRN 3005997; Mathematics of Operations Research, 2021, doi:10.1287/moor.2020.1115…

8 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimizationStochastic Systems·Captain: Shuze Chen

Modeling, Measuring and Managing Risk XII: The Value-of-Information Process Is a SupermartingaleTextbook

Multi-stage stochastic optimization models a decision maker who acts at times 0,1,…,T−10,1,\dots,T-10,1,…,T−1 while a random scenario unfolds, and who may use at each time only the information revealed so far. This nonanticipativity constraint is what separates a genuine multi-stage problem from a collection of deterministic ones. A standard way of measuring its cost, the…

7 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimizationStochastic Systems·Captain: Shuze Chen

Modeling, Measuring and Managing Risk IX: Dual Representation of the Nested Average Value-at-RiskTextbook

Risk that unfolds over several periods is measured in two common ways. One adds up one-period measurements of each payment, each made with the information available one step earlier. The other composes one-period conditional measurements backwards in time, the way dynamic programming evaluates a policy. The second way is the one used in multistage…

6 thms2 active usersReviewed
🏆Completed
EconomicsLinear algebraOperations Research+1·Captain: Shuze Chen

Modeling, Measuring and Managing Risk XI: The Mean-Variance Efficient Portfolio in Closed FormTextbook

An investor who splits a budget across MMM risky assets faces a trade-off between expected return and risk. Markowitz proposed measuring risk by the variance of the portfolio return and selecting, for each required expected return, the portfolio of least variance (Markowitz 1952). Tobin added a risk-free asset (Tobin 1958), and Sharpe, Lintner and Mossin…

4 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: Shuze Chen

Modeling, Measuring and Managing Risk VI: Choquet Representation of Distortion FunctionalsTextbook

A distortion functional values an uncertain profit YYY by integrating its quantiles against a reweighting of the probability scale: small (bad) quantiles receive more weight, large ones less. The construction appears in actuarial pricing (the distortion premium principles of Denneberg and Wang), in decision theory (Yaari's dual theory of choice), and in…

9 thms2 active usersReviewed
🏆Completed
Functional AnalysisOperations ResearchOptimization·Captain: Shuze Chen

Modeling, Measuring and Managing Risk IV: Kusuoka Representations of Version-Independent Acceptability FunctionalsTextbook

Risk measures used in portfolio optimization, insurance pricing and regulation are almost always law invariant: they assign a number to a random profit YYY that depends only on its distribution, not on the scenario in which each outcome occurs. Kusuoka (Kusuoka 2001) showed that on a non-atomic space every law-invariant coherent risk measure is the worst…

10 thms2 active usersReviewed
🏆Completed
Control TheoryOperations ResearchStochastic Systems·Captain: Shuze Chen

Stochastic Networks XV: Positive Recurrence under MaxWeight SchedulingTextbook

A switch or wireless network can have several queues ready for service while its hardware permits only certain combinations to be served together. A scheduler must choose a feasible combination repeatedly as new packets arrive. The question is whether this local sequence of decisions keeps the queue process stable whenever the arrival rates fit within the…

6 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations Research·Captain: Shuze Chen

Stochastic Networks XIII: The Capacity Region of Distributed Random AccessTextbook

Stations sharing a communication channel must decide when to transmit. If nearby stations transmit together, their signals may interfere; if they all wait, capacity is wasted. A central scheduler can coordinate activity, but distributed access assigns decisions to individual stations. The mathematical question is whether simple random local decisions can…

7 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Robust Optimization II: Safe Robust Counterparts for Bounded Random PerturbationsTextbook

A linear constraint can fail when its coefficients vary. In an engineering or planning model, requiring it to hold for every imaginable realization may exclude useful decisions, while checking it only at an average realization may give little control over failure. A chance constraint specifies an acceptable probability of violation. Chapter 2 of Ben-Tal, El…

7 thms2 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Robust Optimization IV: The Bernstein Uncertainty SetTextbook

An optimization model can require a linear inequality to hold with high probability when its coefficients are random. Such a chance constraint controls the probability of violation, but its feasible set need not be convex or easy to describe. A conservative convex approximation can make the requirement usable within a larger optimization model. Chapter 4 of …

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

An Axiomatic Foundation for the Expected Shortfall: Monotonicity, Law Invariance, Prudence and No Reward for Concentration Characterize ES on L¹Research Paper

Banks hold capital against the risk of their trading books, and the amount is computed by a risk measure: a functional ρ\rhoρ that assigns a real number to each random loss XXX. For two decades the regulatory standard was the Value-at-Risk VaRp\mathrm{VaR}_pVaRp​, a quantile of the loss. The Fundamental Review of the Trading Book of the Basel Committee (BCBS, 2019)…

12 thms2 active usersReviewed
PreviousPage 40 of 62Next

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