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 ResearchOptimal TransportStatistics·Captain: mikedeng1

Joint Mixability and Notions of Negative Dependence: The Minimizers of the Worst-Case Quadratic Cost over Subsets of Components Are Exactly the NCD Joint Mixes with Correlation Matrix P*_nResearch Paper

A joint mix is a random vector X=(X1,…,Xn)\mathbf X=(X_1,\dots,X_n)X=(X1​,…,Xn​) whose component sum ∑i=1nXi\sum_{i=1}^n X_i∑i=1n​Xi​ is almost surely constant. For fixed marginal distributions it minimizes the variance, the stop-loss premium and the Expected Shortfall of the aggregate, which comonotonicity maximizes, and for this reason it is regarded as the canonical form of extremal negative…

10 thms2 active usersReviewed
🏆Completed
Actuarial ScienceOperations Research·Captain: mikedeng1

Endogenous Inverse Demand Functions: Necessary and Sufficient Conditions for a Unique Clearing Price of a Liquidated ClaimResearch Paper

When a bank or fund in distress must sell a large position, the price it receives depends on how much it sells: the market's capacity to absorb the sale is finite. Models of fire sales and systemic risk (for instance Cifuentes, Shin and Ferrucci and Amini, Filipović and Minca) encode this through an inverse demand function, the price per unit as a function…

12 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations Research·Captain: mikedeng1

Dynamic Double Auctions: Toward First Best: With One Seller and Many Buyers, the Mechanism That Couples All Promised Utilities Earns First-Best Profit up to O(√(T log T))Research Paper

A platform that matches one seller with several buyers can trade an item whenever a buyer values it more than the seller does. That allocation maximizes the value created by trade in a single period. A platform seeking revenue also has to respect what privately informed agents are willing to report and accept. In a repeated market, it can distribute utility…

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

Adaptive Bin Packing with Overflow: Budgeted Greedy Has Expected Cost at Most (3 + 2√2) Times That of the Optimal Policy for I.I.D. Item SizesResearch Paper

Sequential packing matters when an item's size is known statistically before placement but revealed only afterward. A connection request has uncertain bandwidth, a shipment has uncertain final weight, and a virtual machine has uncertain resource use. In each example, exceeding capacity can have a separate cost from opening another container. Perez-Salazar,…

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

Modelling Multiperiod Carbon Markets Using Singular Forward-Backward SDEs: The q-Period Allowance-Price FBSDE with Emission-Dependent Caps Has a Unique Solution and a Unique Decoupling FieldResearch Paper

In a cap-and-trade scheme such as the EU Emissions Trading System, a regulator issues a limited number of emission allowances, firms trade them, and at each compliance date every firm must surrender one allowance per unit emitted or pay a penalty. The allowance price is the quantity regulators and firms care about: it is the marginal cost of emitting.…

14 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Interior Point Algorithms V: Random Gaussian Feasibility Problems Are Strictly Feasible on One SideTextbook

Worst-case analysis of interior-point methods gives iteration bounds of order n L\sqrt n\,Ln​L or nlog⁡(1/ϵ)\sqrt n\log(1/\epsilon)n​log(1/ϵ), while practical codes finish in a number of iterations that barely grows with the problem size. Chapter 6 of Yinyu Ye's Interior Point Algorithms: Theory and Analysis (Wiley 1997, doi:10.1002/9781118032701) addresses the gap…

6 thms2 active usersReviewed
🏆Completed
Functional AnalysisMachine LearningNumerical Analysis+1·Captain: Shuze Chen

The Nature of Statistical Learning Theory VII: Tikhonov Regularization of Ill-Posed ProblemsTextbook

Estimating a probability density, a conditional probability or a conditional density from data can be written as solving a linear operator equation Af=FAf = FAf=F whose right-hand side FFF is a distribution function. The true FFF is unknown; only its empirical estimate FℓF_\ellFℓ​ is available, built from ℓ\ellℓ observations. The Glivenko–Cantelli theorem and the…

8 thms2 active usersReviewed
🏆Completed
AnalysisHarmonic AnalysisMachine Learning+1·Captain: Shuze Chen

The Nature of Statistical Learning Theory VI: Kernels Generating Regularized Fourier ExpansionsTextbook

A support vector machine never computes its feature map. It only evaluates a kernel K(x,y)K(x, y)K(x,y), the inner product of the feature vectors of xxx and yyy. When the features are the first NNN terms of an expansion, or infinitely many terms damped by regularizing weights, the learning algorithm is practical only if that inner product has a closed form. Chapter 6 of V.…

10 thms2 active usersReviewed
🏆Completed
CombinatoricsMachine LearningStatistics·Captain: Shuze Chen

The Nature of Statistical Learning Theory III: The Growth Function Is Linear or LogarithmicTextbook

Statistical learning theory asks when minimizing the error on a finite sample also controls the error on unseen data. For a set of classifiers, the answer given by Vapnik and Chervonenkis is governed by a single combinatorial quantity: how many different ways the set can label ℓ\ellℓ points. Bounds on the generalization error of empirical risk minimization…

11 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling XV: Independence of Level and Phase in QBDsTextbook

A Jackson network of exponential single-server queues has a stationary distribution of product form: the numbers of customers at the nodes are independent in steady state, each geometric (Jackson, 1957; Jackson, 1963). The same property holds for a large family of networks (Kelly, Reversibility and Stochastic Networks, 1979), and it is what makes…

7 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling XIII: M/G/1- and GI/M/1-Type Chains as QBDsTextbook

Many queueing, inventory and storage models are Markov chains on a two-dimensional state space (n,i)(n, i)(n,i): a level n≥0n \ge 0n≥0 (a queue length, a stock level) and a phase iii (the state of an arrival or service environment). When customers arrive in batches, the level can jump up by several units in one step but comes down one unit at a time; when services are…

9 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling XIV: The Matrix-Product Form for Tree-Structured ProcessesTextbook

A quasi-birth-and-death process moves on levels 0,1,2,…0, 1, 2, \dots0,1,2,… and, within a level, among finitely or infinitely many phases; its stationary distribution is matrix-geometric, πn=π0Rn\pi_n = \pi_0 R^nπn​=π0​Rn, which is the central result of the matrix analytic method (Neuts, Matrix-Geometric Solutions in Stochastic Models, 1981; Latouche & Ramaswami 1999, Chapter 6).…

15 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainNumerical Analysis+2·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling XI: First Passage Times by Reduction and BisectionTextbook

In a quasi-birth-and-death process (QBD) a queue length or buffer content (the level) moves up or down by at most one per step while an auxiliary Markov environment (the phase) modulates the rates. When buffers are bounded the level lives in {0,1,…,M}\{0,1,\dots,M\}{0,1,…,M}, and a basic performance question is how long it takes, on average, for an initially empty buffer to…

8 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainNumerical Analysis+2·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling VIII: The Logarithmic Reduction Series for GTextbook

Quasi-birth-and-death processes (QBDs) are Markov chains on pairs (level, phase) in which the level moves by at most one at each step. They model queues in random environments, priority queues, and many other systems treated by matrix-analytic methods (Latouche & Ramaswami 1999). Their stationary distribution, when it exists, is matrix-geometric, and…

8 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainOperations Research+1·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling IX: The Roots of det(x²A₀ + x(A₁ − I) + A₂) and the Eigenvalues of GTextbook

A quasi-birth-and-death process (QBD) is the matrix generalization of a birth-and-death chain: a Markov chain on pairs (level, phase) that moves at most one level per step. QBDs model queues in random environments, multi-server and priority systems, and communication links with correlated traffic, and their analysis rests on two matrices: the first-passage…

12 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainNumerical Analysis+2·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling X: Linear Level Reduction for Finite QBDsTextbook

In a queue with a finite buffer, a multi-server system with a capacity limit, or a communication link with a bounded number of packets in transit, the number of customers is a level that takes only finitely many values, and the rest of the state (service phase, arrival phase, environment) is a phase. The resulting Markov chain is a finite…

6 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling V: The Matrix-Geometric Stationary Distribution of a QBDTextbook

Quasi-birth-and-death processes (QBDs) are the workhorse models of queueing theory, telecommunications and inventory systems whenever a counting variable (the number of customers, packets or items) moves up or down by one while a second, finite or countable, phase variable records the state of the environment: the phase of a service-time distribution, of an…

9 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling VI: The Mean-Drift Stability Criterion for QBDsTextbook

Quasi-birth-and-death processes (QBDs) are the standard Markov models of queues with structured arrivals and service: a queue fed by a Markovian arrival process, a server with phase-type service times, a buffer in a telecommunication link with a fluctuating source. Their stationary distribution has the matrix-geometric form πn=π0Rn\pi_n = \pi_0 R^nπn​=π0​Rn (Neuts, Matrix-G…

20 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainOperations Research+1·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling IV: The Censored Markov Chain and Its Stationary DistributionTextbook

Matrix analytic methods compute the stationary distribution of structured Markov chains (quasi-birth-and-death processes, M/G/1- and GI/M/1-type chains) by working on one block of states at a time. Every such computation rests on one device: watch the chain only while it is in a subset TTT of the state space, and describe what happens in between through…

10 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling III: Recurrence of Birth-and-Death Chains and the Minimal Solution of G = a₂ + a₁G + a₀G²Textbook

Birth-and-death chains are the simplest Markov chains with an unbounded state space. They model a queue that gains or loses one customer at a time, a population that grows or shrinks by one, and a random walk with a reflecting barrier. In matrix analytic methods they serve as the scalar model for quasi-birth-and-death processes (QBDs). A QBD is a chain on…

10 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainOperations Research+1·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling II: The Renewal Function of a PH Renewal ProcessTextbook

Renewal processes model ordered sequences of events on [0,∞)[0,\infty)[0,∞): arrivals to a queue, service completions, equipment failures. Their defining feature is that successive intervals between events are independent and identically distributed. Two quantities answer most practical questions about such a process: the renewal function R(x)R(x)R(x), the expected number of…

9 thms2 active usersReviewed
🏆Completed
Linear algebraMarkov ChainOperations Research+1·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling I: PH Distributions and the Absorption CriterionTextbook

Phase-type (PH) distributions are the distributions of absorption times of finite Markov chains. Introduced by Neuts in the 1970s (the book follows his framework, Latouche–Ramaswami, §2.3), they are the standard way to put non-exponential service times, interarrival times and lifetimes into a model while keeping it Markovian: a PH random variable is a walk…

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

Product Service Outsourcing: Impact of Environment Uncertainty and Partial Observability: The Value of Outsourcing Strictly Declines in the Partial-Observability Variance and Can Be Strictly NegativeResearch Paper

Manufacturers of durable products — airlines' aircraft, consumer electronics, cars — increasingly hand the after-sales product service (help desks, repair, field maintenance) to a third-party provider. The provider is often more cost-efficient, and the brand can concentrate on its core product. The price of outsourcing is visibility: once the service is run…

8 thms2 active usersReviewed
🏆Completed
Convex OptimizationDiscrete GeometryOperations Research·Captain: mikedeng1

Geometrical Bounds for Variance and Recentered Moments: Among Measures with Support Diameter at Most d, Equal Mass on the Vertices of a Regular n-Simplex Maximizes Every Recentered MomentResearch Paper

A probability distribution can spread its mass while remaining inside a set of limited diameter. A bound on the diameter alone does not specify its center, shape, or number of support points. Lim and McCann ask how large a recentered moment can become under this sparse geometric information. Their answer identifies a regular simplex as the extremal…

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

Optimal Dynamic Appointment Scheduling of Base and Surge Capacity: The First-Available Policy Is Optimal When Surge Capacity Is Cheap Relative to the Discounted Cost of Delaying an AppointmentResearch Paper

Many service providers are paid under a contract that makes them responsible for a customer's costly failures over a fixed window: a hospital penalized for heart-failure readmissions within 30 days, or a maintenance contractor responsible for engine replacements. A preventative appointment lowers the chance of such a failure, and the sooner it takes place…

8 thms2 active usersReviewed
PreviousPage 41 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