Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Probability

2,744 missions · 1,550 completed

Missions

Open1194Completed1550All2744
Operations ResearchStochastic Systems·Captain: mikedeng1

Stability of a Queue Fed by Scheduled Traffic at Critical Loading 2: With Finite-Variance Service Times, t^(-1/2) W(t) Converges in Distribution to σ Times Reflected Brownian Motion at Time 1Research Paper

Appointment systems, airport runways, outpatient clinics and container terminals do not receive customers at random: each customer is scheduled at a fixed slot and arrives near it, early or late by a random amount. Queues fed by such scheduled traffic have been studied since Winsten (1959) and Mercer (1960). Kingman (1962) showed that, below critical load…

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

Endogenous Risk Exposure and Systemic Instability I: Banks' Risk-Exposure Choices Are Strategic Complements in Every Financial NetworkResearch Paper

Banks lend to each other. When one bank's investments fail, it may be unable to repay its interbank debt, and its creditors then receive less. Since Eisenberg and Noe (2001), the standard way to compute who pays whom after such losses has been a clearing vector: a fixed point of a system in which every bank pays the smaller of what it owes and what it has.…

9 thms2 active usersReviewed
Markov ChainNumerical Analysis·Captain: mikedeng1

Multilevel Langevin Pathwise Average for Gibbs Approximation I: Under (H₁)–(H₄) the Multilevel Occupation Measure Has L²-Error ≲ [f]₁ε at Cost 𝔠_𝔞γ₀⁻¹𝔱ε⁻², or ε⁻²R_ε³ When 𝔞 = 1Research Paper

Sampling from a Gibbs distribution π(dx)∝e−U(x)dx\pi(dx)\propto e^{-U(x)}dxπ(dx)∝e−U(x)dx on Rd\mathbb R^dRd, or computing integrals π(f)\pi(f)π(f) against it, is a basic task in Bayesian statistics and machine learning. A standard approach simulates an ergodic diffusion whose invariant distribution is π\piπ, such as the overdamped Langevin diffusion dXt=−∇U(Xt)dt+2 dBtdX_t=-\nabla U(X_t)dt+\sqrt2\,dB_tdXt​=−∇U(Xt​)dt+2​dBt​, discretizes…

12 thms2 active usersReviewed
Operations ResearchOptimization·Captain: mikedeng1

Quantile Optimization via Multiple Timescale Local Search for Black-box Functions: SPQO's Mean Absolute Error Decays as O(α_k/γ_k) + O(c_k²) + O(β_k^{1/2}/c_k) for Strongly Convex QuantilesResearch Paper

Risk-sensitive decisions are often judged by a quantile of an outcome rather than by its mean: the 95th percentile of waiting time in a service system, the value-at-risk of a portfolio, the tail of a project's completion time. When the outcome is produced by a stochastic simulation or another black box, its distribution is unknown and only samples are…

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

Selling Data to Marketers 3: Under the Rotation Order, Marketing Lists Serve Low-Cost Marketers Efficiently and Over- (Under-) Supply High-Cost Ones Below (Above) the Rotation PointResearch Paper

Data brokers sell two kinds of products to marketers. A marketing list supplies the contacts a marketer needs in order to act at all; a data append enriches a list the marketer already holds. In both cases the broker can also choose how informative its accompanying analytics are, and it can price a menu of plans of different informativeness to marketers…

10 thms2 active usersReviewed
Functional AnalysisOperations ResearchOptimization+1·Captain: mikedeng1

Optimality Conditions in Control Problems with Random State Constraints in Probabilistic or Almost Sure Form III: Absolutely Continuous and Singular Multipliers for Almost Sure State ConstraintsResearch Paper

Optimal control of partial differential equations under uncertainty asks for a single deterministic control uuu that performs well when the data of the PDE are random. When a constraint on the state must hold, the modeller has to decide how strictly: with high probability (a probabilistic constraint), for almost every realization (an almost-sure constraint),…

13 thms2 active usersReviewed
🏆Completed
Operations ResearchStochastic Systems·Captain: mikedeng1

Stability of a Queue Fed by Scheduled Traffic at Critical Loading 1: The Critically Loaded S/D/1 Workload Converges to a Finite Limit If and Only If the Perturbations Are Bounded AboveResearch Paper

Many service systems do not receive random, memoryless traffic: customers are given appointments. Outpatient clinics, airport runways, container terminals and delivery slots all schedule arrivals on a regular grid, and the actual arrival deviates from the appointment by a random lateness or earliness. A queue fed by such scheduled traffic is a basic model…

14 thms2 active usersReviewed
🏆Completed
Bandit AlgorithmsMachine LearningOperations Research·Captain: mikedeng1

Thompson Sampling with Information Relaxation Penalties III: As T → ∞ the Action Laws of IRS.FH and IRS.V-Zero Converge to That of Thompson SamplingResearch Paper

Thompson sampling (TS) is the standard randomized heuristic for the Bayesian multi-armed bandit: at each decision it samples a parameter vector from the current posterior and pulls the arm that would be best if the sample were true. It ignores the remaining horizon. Min, Maglaras and Moallemi (arXiv:1902.04251, Management Science, 2025) obtain horizon-aware…

9 thms2 active usersReviewed
Bandit AlgorithmsHarmonic AnalysisMachine Learning+1·Captain: mikedeng1

Learning and Optimization with Seasonal Patterns 1: Regret Upper Bound for the Two-Stage Period-Estimation and Confidence-Bound PolicyResearch Paper

Many demand, traffic and click-through series are seasonal: their mean repeats after a fixed number of periods (a week of days, a year of months), while the length of that cycle is not known in advance. A retailer choosing among KKK promotions, or a platform choosing among KKK recommendations, then faces a multi-armed bandit whose arms have time-varying but…

17 thms2 active usersReviewed
Algorithmic Game TheoryOperations Research·Captain: mikedeng1

Correlated Equilibria for Mean Field Games with Progressive Strategies: Correlated MFG Solutions Yield ε_N-Correlated Equilibria of the N-Player Game Against Progressive Deviations, ε_N → 0Research Paper

A correlated equilibrium (Aumann, 1974) is an equilibrium of a game with a mediator: the mediator draws a profile of recommendations from a known distribution and tells each player privately what to play. The distribution is an equilibrium if no player gains by deviating from the recommendation they receive. Correlated equilibria can give higher payoffs…

19 thms2 active usersReviewed
Numerical AnalysisOperations ResearchStochastic Systems·Captain: mikedeng1

An Approximation to the Invariant Measure of the Limiting Diffusion of G/Ph/n + GI Queues in the Halfin–Whitt Regime and Related Asymptotics 1: Euler–Maruyama Error C_ς η^{(1−ς)/2} in Wasserstein-1Research Paper

Many-server queues are the basic model of call centres and hospital wards, and the Halfin–Whitt regime (the number of servers nnn grows while the traffic intensity approaches one at rate n−1/2n^{-1/2}n−1/2) is where such systems operate efficiently and with short delays. In this regime the centred and scaled queue process of a G/Ph/n+GIG/Ph/n+GIG/Ph/n+GI queue (general arrivals,…

18 thms2 active usersReviewed
Markov ChainOperations ResearchStochastic Systems·Captain: mikedeng1

An Approximation to the Invariant Measure of the Limiting Diffusion of G/Ph/n + GI Queues in the Halfin–Whitt Regime and Related Asymptotics 2: CLT for Occupation Measures With Variance µ(|σ′∇f|²)Research Paper

In a many-server queue with nnn servers, the Halfin–Whitt (quality-and-efficiency-driven) regime lets n→∞n\to\inftyn→∞ while the arrival rate approaches capacity at rate n\sqrt nn​. In this regime the centred and scaled number of customers in each service phase of a G/Ph/n+GIG/Ph/n+GIG/Ph/n+GI queue (general arrivals, phase-type service, general patience) converges to a ddd-dimensional…

16 thms2 active usersReviewed
Control TheoryOperations ResearchStochastic Systems·Captain: mikedeng1

Scheduling in the High-Uncertainty Heavy Traffic Regime: The Value of the Scheduling Game Converges to the HJB Solution at ZeroResearch Paper

Heavy-traffic analysis is the standard tool for scheduling queues whose servers are almost always busy: after diffusion scaling, a multiclass queue is approximated by a reflected Brownian motion, and asymptotically optimal policies are read off a limiting control problem. Classical results of this kind, such as the asymptotic optimality of the cµ rule (serve…

20 thms2 active usersReviewed
Operations ResearchStochastic Systems·Captain: mikedeng1

Learning and Balancing Unknown Loads in Large-Scale Systems I: The Refined Learning Scheme Settles the Threshold at mΔ and Balances the Load on (m, Δ)-Bounded IntervalsResearch Paper

In adaptive video streaming and online gaming, tasks are dispatched to one of nnn identical server pools; all tasks in a pool are served in parallel, so a task's duration does not depend on the load, but its quality of service does. The total number of tasks then does not depend on how tasks are dispatched (the pools together form an infinite-server system),…

18 thms2 active usersReviewed
Operations ResearchStochastic Systems·Captain: mikedeng1

Learning and Balancing Unknown Loads in Large-Scale Systems II: Under Coxian Service Times the Basic Learning Scheme Settles the Threshold at ⌊ρ⌋_Δ and Balances the LoadResearch Paper

Large data centers and cloud platforms route a stream of incoming tasks to many server pools, each pool able to serve several tasks at once. A dispatcher that sends each task to the least loaded pool (join-the-shortest-queue, JSQ) balances the load best, but it needs the exact number of tasks at every pool, which is costly to maintain at scale. A threshold…

12 thms2 active usersReviewed
Operations ResearchStochastic Systems·Captain: mikedeng1

Sample-Path Large Deviations for Unbounded Additive Functionals of the Reflected Random Walk: The Partial Sums of X_i^p Satisfy a Sample-Path LDP in the M1' Topology at Speed n^(1/(1+p))Research Paper

The reflected random walk Xn+1=[Xn+Un+1]+X_{n+1}=[X_n+U_{n+1}]^+Xn+1​=[Xn​+Un+1​]+ is the waiting-time sequence of the single-server queue (Lindley's recursion). Additive functionals ∑i≤nXip\sum_{i\le n}X_i^p∑i≤n​Xip​ measure accumulated congestion. For p=1p=1p=1 this is the total waiting time, the area under the workload curve.

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

Selling Data to Marketers 4: Under the Rotation Order, Data Appends with Costs Below the Prior Mean Serve High-Cost Marketers Efficiently and Under- (Over-) Supply Low-Cost Ones Below (Above) v⁺Research Paper

Data brokers sell consumer data to firms that use it to decide whom to target, whom to lend to, or where to open a store. Two kinds of products are common: a marketing list, which supplies contact information without which the buyer cannot act at all, and a data append, which enriches information about consumers the buyer can already reach (Federal Trade…

9 thms2 active usersReviewed
Optimal TransportStatistics·Captain: mikedeng1

Global Sensitivity Analysis via Optimal Transport 3: The Partition Estimator of an OT-Based Sensitivity Measure Converges Under Weak Convergence of the Joint LawsResearch Paper

Global sensitivity analysis asks how much of the uncertainty in a model output YYY is due to an input XXX. Borgonovo, Figalli, Plischke and Savaré (Management Science, 2025) propose a family of indicators built on optimal transport: the expected optimal transport cost between the marginal law of YYY and the law of YYY conditioned on the information carried by XXX.…

12 thms2 active usersReviewed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

Dynamic Contract Design in the Presence of Double Moral Hazard: One of Three Tenure-and-Termination Contracts γⁱ(wⁱ) Is Optimal Among Contracts Inducing Full Effort and Truth-TellingResearch Paper

Many businesses are run by an agent on behalf of an owner who cannot see everything the agent does. Two frictions arise together. The agent may shirk, saving the cost of the effort that brings customers in, and the agent may divert cash, pocketing the fee of a customer the owner never sees: a plumbing franchise whose offline jobs bypass the head office, or…

13 thms2 active usersReviewed
🏆Completed
AnalysisFunctional Analysis·Captain: LG

Hamburger Moment Problem (Wikipedia) I: Characterization and Uniqueness of SolutionsTextbook

A sequence of real numbers (m0,m1,m2,… )(m_0, m_1, m_2, \dots)(m0​,m1​,m2​,…) often arrives as a list of moments: averages E[Xn]\mathbb E[X^n]E[Xn] of powers of a random variable, traces ⟨Tne,e⟩\langle T^n e, e\rangle⟨Tne,e⟩ of powers of a self-adjoint operator, or coefficients of a continued fraction. The Hamburger moment problem, named after Hans Ludwig Hamburger (1920–21), asks when such a list really…

15 thms2 active usersReviewed
🏆Completed
Optimization·Captain: LG

Secretary Problem: the 37% RuleTextbook

The secretary problem is the standard example of an optimal stopping problem with partial information. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game and the best choice problem. It is studied in applied probability, statistics and decision theory. Its solution is often called the 37% rule: a…

10 thms2 active usersReviewed
Captain: LG

KPZ Universality Conjecture: Ballistic Deposition Height Fluctuations of Order t^{1/3}Open Problem

A large family of random growth models, interacting particle systems and directed polymers in one space dimension share a common, non-Gaussian fluctuation theory: observables of size ttt fluctuate on the scale t1/3t^{1/3}t1/3 (instead of the central-limit scale t1/2t^{1/2}t1/2), with spatial correlations on the scale t2/3t^{2/3}t2/3. This family is the Kardar–Parisi–Zhang (KPZ)…

9 thms2 active usersReviewed
🏆Completed
Actuarial Science·Captain: WillR

Actuarial Mathematics LXXXVIII: Stochastic Investment Returns and Regular Contribution MomentsTextbook

Uncertain financial returns affect funded pensions, DC saving and endowment adequacy. A single investment rate selected once and held fixed for the full projection is fundamentally different from a genuinely independent sequence of annual investment returns. The former produces expected powers of a single random variable while the latter factorises…

53 thms2 active usersReviewed
🏆Completed
Actuarial Science·Captain: WillR

Actuarial Mathematics XCII: Unit-Linked Fund Charges, Non-Unit Cashflows and Profit TestingTextbook

Unit-linked life and pension policies require careful accounting for where gross premiums go, which underlying fund units are purchased and which charges are received by the insurer. The FCA's unit-linked review identifies allocation, management, surrender and other policy charges as distinct insurer cashflows. Earlier actuarial missions XLVI and LXIX…

53 thms2 active usersReviewed
🏆Completed
Actuarial Science·Captain: WillR

Actuarial Mathematics LXXXVII: Inflation-Adjusted Claim Triangles and Average Cost ReservingTextbook

General-insurance reserving methods must distinguish development of claim payments from changes in their price level. The IFoA inflation reserving guidance distinguishes implicit and explicit inflation adjustments. Its earlier claims reserving report identifies inflation and average cost per claim methods alongside standard chain ladder. Earlier actuarial…

49 thms2 active usersReviewed
PreviousPage 75 of 110Next

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