Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Statistics

598 missions · 354 completed

The mathematical discipline of drawing inferences from data under uncertainty: estimation, hypothesis testing, prediction, and the quantification of confidence. Grounded in probability, it spans classical and Bayesian inference, experimental design, and modern high-dimensional and nonparametric theory, asking what data can reveal and with what guarantees.

Missions

Open244Completed354All598
Bandit AlgorithmsMachine LearningProbability·Captain: mikedeng1

Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits Under Realizability: FALCON+ Has Regret ≤ 14.3·Σₘ√(K𝓔(τₘ₋₁−τₘ₋₂))(τₘ−τₘ₋₁) + τ₁ + √(8T log(2/δ)) w.p. 1−δResearch Paper

A contextual bandit is a sequential decision problem: in each round a learner sees a context (a user's features, a patient's covariates), picks one of KKK actions, and observes the reward of that action only. Applications include recommendation, dynamic pricing and adaptive clinical decisions. The difficulty is statistical and computational at once: the…

14 thms2 active usersReviewed
Optimal TransportProbability·Captain: mikedeng1

Finite-Sample Guarantees for Wasserstein Distributionally Robust Optimization: Breaking the Curse of Dimensionality 1: Under T_p(τ), True Loss ≤ Empirical Loss + R(√(τt/n); −f) w.p. ≥ 1 − e^(−t)Research Paper

Wasserstein distributionally robust optimization (Wasserstein DRO) replaces the expected loss under an empirical distribution by the worst-case expected loss over all distributions within a Wasserstein distance ρ\rhoρ of it. It is used in operations research, statistics and machine learning to guard decisions and predictors against the gap between the sample…

10 thms2 active usersReviewed
CombinatoricsGraph TheoryProbability·Captain: mikedeng1

A Proof of the Block Model Threshold Conjecture: If s² > d, a Labelling of G(n, a/n, b/n) Correlated with the Planted Partition Can Be Found Asymptotically Almost SurelyResearch Paper

The stochastic block model is the basic random-graph model of a network with communities. It serves as a test bed for clustering algorithms in statistics, machine learning and theoretical computer science. In its sparse two-community form, each vertex has a constant expected degree, and the question is how much of the hidden partition a graph reveals. Using…

14 thms2 active usersReviewed
Markov ChainProbabilityStochastic Systems·Captain: mikedeng1

Can Local Particle Filters Beat the Curse of Dimensionality?: The Block Particle Filter Has a Local Error Bound Uniform in Time and in the Model DimensionResearch Paper

Nonlinear filtering asks for the conditional law of an unobserved Markov process given noisy partial observations of it. It is the computational core of data assimilation in weather forecasting, oceanography and geophysics, of target tracking, and of inference in large networked systems. The standard numerical method, the particle filter, replaces the…

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

Residuals-based distributionally robust optimization with covariate information 2: Sample Robust and Same-Support ER-DRO Converge at the Rate O_p(n^(−r/2))Research Paper

In many operational problems the decision zzz is taken after observing covariates xxx (weather, calendar, prices) that carry information about an uncertain quantity YYY (demand, yield, return). The target is the conditional stochastic program: minimize E[c(z,Y)∣X=x]\mathbb E[c(z,Y)\mid X=x]E[c(z,Y)∣X=x] over a feasible set Z\mathcal ZZ. Kannan, Bayraksan and Luedtke (Math. Program. 2023)…

9 thms2 active usersReviewed
🏆Completed
Functional AnalysisProbability·Captain: mikedeng1

Distance Covariance in Metric Spaces 2: Without Negative Type Some Law Has Negative Distance Covariance, and Without Strong Negative Type Some Non-Product Law Has ZeroResearch Paper

Distance covariance was introduced by Székely, Rizzo and Bakirov (2007) as a measure of dependence between random vectors in Euclidean spaces: it is zero exactly when the vectors are independent, and its empirical version gives a consistent test of independence that needs no moment beyond the first. Lyons (2013) asked for which metric spaces the same holds.…

9 thms2 active usersReviewed
🏆Completed
Functional AnalysisProbability·Captain: mikedeng1

Distance Covariance in Metric Spaces 1: On Spaces of Strong Negative Type, Zero Distance Covariance Forces a Product MeasureResearch Paper

Testing whether two random quantities are independent is one of the basic tasks of statistics. Classical correlation only detects linear dependence. Distance covariance, introduced by Székely, Rizzo and Bakirov (Ann. Statist. 2007) for random vectors in Euclidean spaces, is a dependence measure that vanishes exactly under independence. It only needs the…

11 thms2 active usersReviewed
🏆Completed
Probability·Captain: mikedeng1

Dynamic Assortment Personalization in High Dimensions 2: The Empirical Type Frequencies Satisfy ‖μ̂ − μ⋆‖_q ≤ min{8√((τ+m)/N), m^{1/q}√((τ+log 2m)/(2N))} with Probability at Least 1 − e^{−τ}Research Paper

A retailer that personalizes the set of products it shows to each customer needs to know who its customers are. In the low-rank multinomial-logit model of Kallus and Udell, Dynamic Assortment Personalization in High Dimensions (arXiv:1610.05604), every arriving customer belongs to one of mmm customer types, and the type of each arrival is drawn independently…

6 thms2 active usersReviewed
Machine LearningOptimizationProbability·Captain: mikedeng1

Robustness May Be at Odds with Accuracy 2: The Unit-Norm Soft-Margin SVM Is >99% Accurate but <1% Robust at ε ≥ 2η, While Adversarial Training Gives Accuracy pResearch Paper

Adversarial training asks a classifier to work even after an input has been changed within a prescribed perturbation budget. Tsipras, Santurkar, Engstrom, Turner, and Mądry studied why the classifier that performs best on ordinary inputs can behave very differently under these changes. Their explicit model separates one reliably predictive feature from many…

10 thms2 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

Limit Theorems for Nearly Unstable Hawkes Processes 2: When T(1 − a_T) → λ the Rescaled Intensity Converges in Law to a CIR Process and the Rescaled Hawkes Process to Its IntegralResearch Paper

An event stream can raise its own future event rate. A Hawkes process models this feedback by adding to a baseline rate the effects of past arrivals. The parameter measuring total excitation can approach its stability boundary, at which long clusters make a fixed time scale an unreliable guide to the observed count. Jaisson and Rosenbaum identify a regime…

14 thms2 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

Limit Theorems for Nearly Unstable Hawkes Processes 1: When T(1 − a_T) → ∞ the Rescaled Hawkes Process Is Asymptotically Deterministic in L²Research Paper

A Hawkes process is a model for events that make further events more likely for a time. It is used when event times cluster, including transaction arrivals in financial markets. Jaisson and Rosenbaum study what happens when the feedback approaches the threshold at which the usual stable model ceases to have a finite long-run mean intensity. The behavior…

11 thms2 active usersReviewed
Functional AnalysisMarkov ChainProbability·Captain: mikedeng1

Spectral Gaps for a Metropolis–Hastings Algorithm in Infinite Dimensions I: The pCN Algorithm Has a Wasserstein Spectral Gap Uniform in the Dimension When the Potential Is Globally LipschitzResearch Paper

Sampling from a distribution described relative to a Gaussian reference law is common in Bayesian inverse problems, where an unknown function or initial condition is inferred from noisy observations. Such a distribution is naturally infinite dimensional before it is approximated on a computer. A numerical method must therefore behave reliably as the…

10 thms2 active usersReviewed
Machine LearningReinforcement Learning·Captain: mikedeng1

The Statistical Complexity of Interactive Decision Making III: E2D with Hellinger Confidence Sets Has Regret at Most Σ_t sup dec_γ(M_εt(M̄), M̄) + γ·Est_H(T,δ)Research Paper

Interactive decision making covers bandits, contextual bandits and reinforcement learning: a learner repeatedly chooses a decision, observes a reward and an observation drawn from an unknown model, and tries to accumulate nearly as much reward as the best decision for that model. Foster, Kakade, Qian and Rakhlin (arXiv:2112.13487) introduced the Decision-Est…

13 thms2 active usersReviewed
Machine LearningReinforcement Learning·Captain: mikedeng1

The Statistical Complexity of Interactive Decision Making II: Every Algorithm Has Expected Regret at Least (1/6)·dec_γ(M^∞_ε̄γ(M̄), M̄)·T, the Localized DEC Lower BoundResearch Paper

In interactive decision making, an algorithm chooses actions while learning which model governs its observations. A low-regret guarantee for one algorithm does not by itself say whether every algorithm could do better. The Decision-Estimation Coefficient (DEC) was introduced to express the cost of choosing useful decisions while distinguishing plausible…

12 thms2 active usersReviewed
Bandit AlgorithmsMachine LearningOperations Research·Captain: mikedeng1

Personalized Dynamic Pricing with Machine Learning: High-Dimensional Features and Heterogeneous Elasticity 2: Under Unknown Sparsity, Lasso-Based ILQX Pricing Has Regret at Most Cs√T(log d + log T)Research Paper

Online sellers of loans, insurance, travel and retail goods observe data about each arriving customer before quoting a price. Using that data to price individually is attractive only if the seller can learn, from its own sales, how demand responds to price for customers with given characteristics. Two features make this hard in practice. The number of…

6 thms2 active usersReviewed
Machine LearningOptimal TransportProbability·Captain: mikedeng1

Wasserstein Distributionally Robust Optimization and Variation Regularization III: With Probability 1 − e^(−t), E_Pn[(ρ − d(z, D_f))₊] ≤ Cρ² + 2ρ·E[Rademacher] + ρ√(t/2n) for Every fResearch Paper

Wasserstein distributionally robust optimization (DRO) replaces the empirical risk EPn[f]\mathbb E_{P_n}[f]EPn​​[f] of a loss fff by its worst case over all distributions within Wasserstein distance ρ\rhoρ of the empirical law PnP_nPn​. Gao, Chen and Kleywegt (arXiv:1712.06050; Operations Research, 2024, doi:10.1287/opre.2022.2383) show that, for small radii, this worst-case risk…

8 thms2 active usersReviewed
Bandit AlgorithmsOperations ResearchProbability·Captain: mikedeng1

Data-Based Dynamic Pricing and Inventory Control with Censored Demand and Limited Price Changes 1: In the Well-Separated Case, Algorithm-I with m Price Changes Has Regret at Most KT^(1/(m+1))Research Paper

Retailers set prices and stock levels without knowing how demand responds to price. They must learn the demand curve from their own sales while still earning money, which is the exploration–exploitation trade-off of dynamic pricing with learning (den Boer 2015). Two features of practice make the problem harder than the textbook bandit. First, demand is…

10 thms2 active usersReviewed
Bandit AlgorithmsMachine LearningOperations Research·Captain: mikedeng1

Personalized Dynamic Pricing with Machine Learning: High-Dimensional Features and Heterogeneous Elasticity 1: Under Known Sparsity, ILSX Pricing Has Regret at Most Cs√T log TResearch Paper

A seller who changes prices while learning demand faces two costs: a price experiment may earn less revenue now, while insufficient experimentation leaves later prices poorly calibrated. Customer features make the balance harder because both willingness to buy and sensitivity to price may vary between customers. Ban and Keskin study this problem when the…

6 thms2 active usersReviewed
Bandit AlgorithmsMachine LearningProbability·Captain: mikedeng1

The Multi-Armed Bandit Problem with Covariates I: Successive Elimination Has Expected Regret at Most 392γ²(1 + n/T)(K/Δ)log(TΔ²/18γ²) + nΔ⁻ Under a Random HorizonResearch Paper

In a multi-armed bandit, a decision maker repeatedly chooses an arm, observes a reward, and tries to learn which arm has the highest average reward while losing little reward during learning. A policy that requires the number of future pulls in advance cannot be used unchanged when stopping time is uncertain. Perchet and Rigollet study successive elimination…

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

Robust Sample Average Approximation 1: A Data-Driven DRO Converges in Objective, Optimal Value and Optimal Solutions for Every Admissible Cost If and Only If Its Test Is Uniformly ConsistentResearch Paper

A decision maker who must choose xxx to minimize an expected cost EF[c(x;ξ)]\mathbb E_F[c(x;\xi)]EF​[c(x;ξ)] rarely knows the distribution FFF of the uncertain parameter ξ\xiξ; what is available is a sample ξ1,…,ξN\xi^1,\dots,\xi^Nξ1,…,ξN. Sample average approximation (SAA) replaces FFF by the empirical distribution. Data-driven distributionally robust optimization (DRO) instead minimizes the worst…

9 thms2 active usersReviewed
Probability·Captain: mikedeng1

Central Limit Theorems and Bootstrap in High Dimensions 2: Gaussian Multiplier Bootstrap for Simple Convex Sets with Error C[Δ̄ₙ^{1/3} log^{2/3}(pn) + n⁻¹ log^{1/2}(pn)]Research Paper

Many procedures in high-dimensional statistics reduce to computing the probability that a normalized sum of independent random vectors falls into a set: simultaneous confidence intervals for many means, max-type tests, multiple testing with family-wise error control, and inference after model selection. When the dimension ppp is comparable to or much larger…

10 thms2 active usersReviewed
Probability·Captain: mikedeng1

Central Limit Theorems and Bootstrap in High Dimensions 1: Gaussian Approximation of Normalized Sums over All Hyperrectangles with Error K₁[(L̄ₙ² log⁷p/n)^{1/6} + Mₙ(φₙ)/L̄ₙ]Research Paper

Many statistical procedures look at a large number of averages at once: simultaneous confidence intervals for ppp means, multiple testing of ppp hypotheses, the maximum of ppp ttt-statistics. Their calibration needs the joint law of a ppp-dimensional normalized sum, and in modern applications ppp is comparable to, or much larger than, the sample size nnn. Classical…

9 thms2 active usersReviewed
Convex OptimizationRandom Matrix Theory·Captain: mikedeng1

Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization: Convex Relaxation Attains Near-Optimal Frobenius, Entrywise and Spectral Norm ErrorsResearch Paper

Matrix completion asks for a low-rank matrix from a small random subset of its entries. It models collaborative filtering (recommendation systems), sensor-network localisation, and structure from motion. In practice the revealed entries are corrupted by noise, and the most widely used estimator is nuclear-norm regularized least squares: fit the observed…

17 thms2 active usersReviewed
Information TheoryProbabilityRandom Matrix Theory·Captain: mikedeng1

Universality in Polytope Phase Transitions and Message Passing Algorithms 2: State Evolution, Empirical Averages of Polynomial AMP Iterates Converge to Gaussian ExpectationsResearch Paper

Approximate message passing (AMP) is an iterative method for large systems with random matrices. At each step, every coordinate receives a weighted combination of nonlinear messages from all other coordinates, together with a correction for dependence created by earlier steps. For symmetric random matrices, the correction makes a simple description of the…

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

Distribution-Free, Risk-Controlling Prediction Sets III: Thresholding the Conditional Expected Loss Gives the Smallest Sets Among Predictors of No Larger Risk (Theorem 8)Research Paper

A set-valued predictor returns, for each input xxx, a set of plausible responses rather than a single guess. Such sets are used wherever a model's output feeds a decision with asymmetric costs: a medical classifier that lists every diagnosis it cannot rule out, a segmentation model that marks every pixel that may belong to a tumour, a protein-structure…

6 thms2 active usersReviewed
PreviousPage 18 of 24Next

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