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,571 completed

Missions

Open1173Completed1571All2744
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Stability of Queueing Networks III: Fluid-Limit Stability Implies Positive Harris RecurrenceTextbook

A queueing network can have spare capacity at every station and still accumulate an ever-growing population of jobs. Service priorities and routing can prevent the available capacity from being used where it is needed. For networks with general interarrival and service distributions, an explicit stationary distribution is usually unavailable. The stability…

17 thms1 active userReviewed
Markov ChainOperations ResearchStochastic Systems·Captain: Shuze Chen

Stability of Queueing Networks I: Product-Form Stationary DistributionsTextbook

A queueing network describes jobs that receive service at several stations and move between them before leaving. A stationary distribution answers questions about the network at a typical time: how many jobs are waiting, which classes they belong to, and how jobs are arranged at each station. Such distributions can be difficult to determine because a…

9 thms1 active userReviewed
🏆Completed
Bandit AlgorithmsMachine LearningMarkov Chain+1·Captain: QianJaneXie

Cost-aware Bayesian Optimization via the Pandora's Box Gittins IndexResearch Paper

Formal verification complete: all 12 mission targets, including Theorem 2, are Proved. These results apply to the formalized independent-box model described below. Paper: Cost-aware Bayesian Optimization via the Pandora's Box Gittins Index, NeurIPS 2024. The formalization follows Theorem 2 and Appendix B.5 of the paper.

13 thms1 active userReviewed
Actuarial ScienceOperations Research·Captain: mikedeng1

A Theory for Measures of Tail Risk: A Tail Risk Measure Is Coherent, Convex or Monetary if and Only if Its Generator IsResearch Paper

Banking and insurance regulation measures capital requirements with risk measures that look only at the tail of a loss distribution. The Basel framework moved from Value-at-Risk (VaR) to Expected Shortfall (ES) for market risk (BCBS, Minimum capital requirements for market risk, 2016), and both VaR and ES at level ppp depend on a loss only through its…

15 thms1 active userReviewed
Convex OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Robust Optimization XII: Finite-Horizon Robust Bellman RecursionTextbook

A routing decision can have a known immediate cost while its consequences depend on uncertain weather. A controller observes the current state, chooses an action, and then faces a random next state. A policy optimized for one estimated transition model may perform poorly when those estimates change. Chapter 13 of Ben-Tal, El Ghaoui and Nemirovski, Robust…

4 thms1 active userReviewed
Algorithmic Game TheoryControl Theory·Captain: mikedeng1

A Probabilistic Approach to Extended Finite State Mean Field Games: With Lipschitz Rates and Costs and a Unique Hamiltonian Minimizer, a Nash Equilibrium in Closed-Loop Strategies ExistsResearch Paper

Mean field games describe the limit of stochastic differential games with a large number of statistically identical players, each interacting with the others only through the empirical distribution of their states (Lasry and Lions, Mean field games, 2007; Huang, Malhamé and Caines, 2006). Models whose players move among finitely many states (an infection…

12 thms1 active userReviewed
Bandit AlgorithmsMachine LearningReinforcement Learning·Captain: mikedeng1

Nonasymptotic Analysis of Monte Carlo Tree Search: UCB with a Polynomial Bonus on a Non-Stationary Bandit Converges and Concentrates PolynomiallyResearch Paper

Monte Carlo tree search repeatedly chooses actions using estimates built from earlier simulations. The rewards attached to an action need not form an independent, identically distributed sequence: deeper parts of the search tree change as the search proceeds. Shah, Xie and Xu isolate this difficulty in a non-stationary multi-armed bandit and study a version…

9 thms1 active userReviewed
Machine LearningReinforcement LearningStochastic Systems·Captain: mikedeng1

Reusing Historical Trajectories in Natural Policy Gradient via Importance Sampling: Asymptotic Normality of the RNPG Error, with Reuse Shrinking the Joint-Noise Covariance by 1/KResearch Paper

In reinforcement learning, each policy update may require new interaction with an environment. When interaction is costly, an optimizer can retain past trajectories and use them again, provided it corrects for the different policy that generated them. Lin, Wang, and Zhou study this idea for natural policy gradient, using importance weights to reuse earlier…

10 thms1 active userReviewed
CombinatoricsStochastic Systems·Captain: mikedeng1

Conditional Uniformity and Hawkes Processes: Given Its Size, a Hawkes Cluster's Compensator Points Are ρ Times the Order Statistics of a Uniform Random Parking Function Minus i.i.d. UniformsResearch Paper

Hawkes processes are point processes in which every event raises the rate of future events. They are used to model contagion in financial markets, earthquake aftershocks, the spread of posts on social networks and arrivals to service systems (Hawkes 1971; Hawkes and Oakes 1974). Hawkes and Oakes showed that a stationary Hawkes process is a Poisson stream of…

10 thms1 active userReviewed
Optimal TransportOptimization·Captain: mikedeng1

Convergence Rates for Regularized Optimal Transport via Quantization: Entropic and f-Divergence Rates for Costs with Bounded Second Derivative via Martingale Quantization of an Optimal PlanResearch Paper

Optimal transport asks how cheaply several prescribed probability distributions can be coupled. Adding a divergence penalty relative to their independent product makes the problem amenable to numerical methods, but changes its value. A quantitative bound on that change tells users of regularized transport how much bias a chosen regularization parameter can…

7 thms1 active userReviewed
Algorithmic Game TheoryConvex OptimizationEconomics·Captain: mikedeng1

Constrained Information Design: The Value of an Information Design Problem with Equality and Inequality Constraints Equals the Concave Hull of the Constraint-Modified Objective at the PriorResearch Paper

In information design (Bayesian persuasion), a designer commits to a signal about an unknown state, and every signal induces a distribution over the receiver's posterior beliefs. Kamenica and Gentzkow (2011) showed that the distributions a signal can induce are exactly the Bayes-plausible ones, those whose mean posterior is the prior, and that the…

7 thms1 active userReviewed
EconomicsStatistics·Captain: mikedeng1

The Distortion in Prices Due to Passive Investing: Market Indexing Leaves the Price Efficiency of the Market Portfolio Unchanged and Erodes That of Every Other Portfolio at an Increasing RateResearch Paper

Passive funds hold a market index rather than selecting individual stocks. In the model of Baruch and Zhang (2022), this difference matters for what prices reveal. An investor who studies individual stocks can bring information about their payoffs into trading; an investor restricted to the market portfolio cannot make the same stock-by-stock trades. The…

8 thms1 active userReviewed
Machine LearningStochastic Systems·Captain: mikedeng1

Mean Field Analysis of Deep Neural Networks: The SGD-Trained Two-Hidden-Layer Network Converges, as Its Layer Widths Grow in Turn, to the Unique Solution of a Limiting Integro-Differential SystemResearch Paper

A neural network can change its behavior substantially when both its width and its training duration grow. For a network with two hidden layers, the parameters of the layers interact during training, so a large-width description must account for the output of the actual optimization algorithm. Sirignano and Spiliopoulos study this question for online…

9 thms1 active userReviewed
Algorithmic Game TheoryControl Theory·Captain: mikedeng1

Terminal Ranking Games: The Rank-Based Mean Field Tournament Has an Equilibrium, Characterized by an Explicit Quantile Formula, a Fixed-Point Equation for the Mean and an Explicit Game ValueResearch Paper

Tournaments and contests reward agents by their relative standing: sales bonuses for the top performers, promotions, prizes for the first to finish, research competitions. Since Lazear and Rosen (Rank-order tournaments as optimum labor contracts, 1981) such rank-order incentives have been a standard object in economics and operations research, and the…

7 thms1 active userReviewed
Algorithmic Game TheoryControl TheoryStochastic Systems·Captain: mikedeng1

Dynamic Set Values for Nonzero-Sum Games with Multiple Equilibriums: The Set Value of a Continuous-Time Nonzero-Sum Stochastic Differential Game Satisfies the Dynamic Programming PrincipleResearch Paper

A nonzero-sum game can have several Nash equilibria with different cost vectors. Selecting one equilibrium before asking how the game behaves over time loses information and may make a proposed dynamic rule depend on that selection. Feinstein, Rudloff and Zhang study the entire set of equilibrium cost vectors and ask whether it can be evaluated consistently…

14 thms1 active userReviewed
Control TheoryDynamic ProgrammingStochastic Systems·Captain: mikedeng1

McKean–Vlasov Optimal Control: Limit Theory and Equivalence Between Different Formulations: The N-Player Common-Noise Control Value Converges to the McKean–Vlasov ValueResearch Paper

A controller of a large population may choose a separate action for each participant while all participants experience the same random environment. The resulting optimization problem has a growing state space: with NNN participants, the state records NNN paths and NNN controls. A McKean–Vlasov control problem replaces the empirical distribution of those…

10 thms1 active userReviewed
Machine LearningReinforcement LearningStatistics·Captain: mikedeng1

Efficiently Breaking the Curse of Horizon in Off-Policy Evaluation with Double Reinforcement Learning: Cross-Fitted DRL Is Asymptotically Linear and Normal at the MDP Efficiency BoundResearch Paper

Off-policy evaluation (OPE) asks for the long-run value of a target decision policy, using only data collected under a different policy. It arises wherever running the target policy is expensive or unsafe: a new treatment rule in medicine, a new recommendation or pricing rule, a candidate controller in reinforcement learning. Importance-sampling estimators…

13 thms1 active userReviewed
Operations ResearchStatistics·Captain: mikedeng1

Optimal Portfolio Choice with Estimation Risk: No Risk-Free Asset Case: For h > N + 3 the Combining Coefficient c̃* = kψ²/(ψ² + (N−1)/h) Uniquely Maximizes the Expected Out-of-Sample UtilityResearch Paper

Mean-variance analysis (Markowitz, 1952) tells an investor which portfolio to hold once the mean vector μ\muμ and covariance matrix Σ\SigmaΣ of asset returns are known. In practice both are estimated from a finite window of past returns, and the portfolio built from the estimates (the plug-in portfolio) performs badly out of sample: its weights are noisy and…

11 thms1 active userReviewed
EconomicsStatistics·Captain: mikedeng1

Quantifying the Impact of Impact Investing II: Moments of Impact-Ranked Omitted-Factor Returns under Cross-Sectionally Correlated Gaussian Impact FactorsResearch Paper

Impact investing selects securities by a non-financial score, an ESG rating, a carbon intensity, a measure of social benefit, and asks whether such a selection earns an excess return. A. W. Lo and R. Zhang (SSRN 3944367; published in Management Science, DOI 10.1287/mnsc.2022.01168) model the score as an impact factor XXX and study the returns of securities ran…

6 thms1 active userReviewed
Statistics·Captain: mikedeng1

Design and Analysis of Switchback Experiments 2: Under the Optimal Design the Horvitz–Thompson Estimator Is Asymptotically Normal as the Number of Epochs n → ∞Research Paper

Online platforms such as ride-hailing, delivery and marketplace companies routinely test a new policy (a pricing rule, a dispatching algorithm) by switching it on and off over time on a single unit, a city or a market, rather than by randomizing over users. These switchback experiments avoid the interference that user-level randomization creates in…

9 thms1 active userReviewed
Markov ChainNumerical AnalysisStatistics·Captain: mikedeng1

Multilevel Langevin Pathwise Average for Gibbs Approximation III: C² Strongly Contractive Drift, 𝔞 = 2 — L²-Error ≲ [f]₁ε at Cost ((½+√2)/(√2−1))Υ₂²log(γ₀⁻¹)ε⁻²/(γ₀α)Research Paper

Sampling from a Gibbs distribution πU∝e−U dλd\pi_U\propto e^{-U}\,d\lambda_dπU​∝e−Udλd​ on Rd\mathbb R^dRd is a basic task in Bayesian statistics, statistical physics and machine learning. A standard approach simulates the Langevin diffusion dXt=−∇U(Xt) dt+2 dBtdX_t=-\nabla U(X_t)\,dt+\sqrt2\,dB_tdXt​=−∇U(Xt​)dt+2​dBt​, whose invariant distribution is πU\pi_UπU​, through its Euler scheme, and averages a test function fff along…

16 thms1 active userReviewed
Control TheoryEconomicsPartial Differential Equations·Captain: mikedeng1

A Dynamic Principal Agent Problem with One-sided Commitment: The Principal's Value Function Is the Minimal Continuous Viscosity Solution of the Type-Indexed HJB SystemResearch Paper

In a principal–agent problem with moral hazard, a principal (an employer) pays an agent whose effort she cannot observe; she sees only an output process whose drift the effort controls. Continuous-time versions of the problem, starting with Holmström–Milgrom (1987) and Sannikov (2008), are solved by turning the agent's continuation utility into a state…

17 thms1 active userReviewed
Control TheoryOperations ResearchStochastic Systems·Captain: mikedeng1

Comparison Between Mean-Variance and Monotone Mean-Variance Preferences Under Jump Diffusion and Stochastic Factor Model: Optimal MMV and MV Utilities Coincide If and Only If Assumption 1 HoldsResearch Paper

Mean-variance (MV) preferences, Uθ(X)=E[X]−θ2Var(X)U_\theta(X)=\mathbb E[X]-\frac\theta2\mathrm{Var}(X)Uθ​(X)=E[X]−2θ​Var(X), are the standard objective of portfolio selection since Markowitz. They are not monotone: an investor can prefer a terminal wealth XXX to a wealth X′≥XX'\ge XX′≥X that is larger in every state, because the extra upside raises the variance. Monotone mean-variance (MMV) preferences (Ma…

15 thms1 active userReviewed
Markov ChainNumerical AnalysisStatistics·Captain: mikedeng1

Multilevel Langevin Pathwise Average for Gibbs Approximation II: Strongly Contractive Drift, 𝔞 = 1 — L²-Error ≲ [f]₁ε at Cost (5log γ₀⁻¹/2αγ₀)Υ₁²ε⁻²⌈log₂(Υ₁²ε⁻²)⌉³Research Paper

Sampling from a Gibbs distribution πU∝e−U dλd\pi_U \propto e^{-U}\,d\lambda_dπU​∝e−Udλd​ on Rd\mathbb R^dRd, or computing integrals π(f)\pi(f)π(f) against it, is a basic task of Bayesian statistics, statistical physics and stochastic optimization. A standard route is to simulate a diffusion whose invariant law is the target, for instance the overdamped Langevin equation …

15 thms1 active userReviewed
🏆Completed
Markov ChainReinforcement LearningStatistics+1·Captain: Wenqian Xing

Estimation of Treatment Effects Under Nonstationarity via the Truncated Policy Gradient EstimatorResearch Paper

Randomized experiments (A/B tests) on ride-sharing marketplaces, recommendation systems and digital-health services assign each arriving user to treatment or control. The assignment changes the system state seen by later users, so observations are not independent: this is temporal interference, or carryover. The difference-in-means estimator ignores it, and…

17 thms1 active userReviewed
PreviousPage 103 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