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
Linear OptimizationOperations Research·Captain: mikedeng1

Secretaries with Advice 5: With Binary-Classifier Advice of Recall p and Specificity p′, the Optimal Success Probability Tends to ((1−p′)/p)^((1−p′)/p′)·e^((p−1)/p′)Research Paper

A secretary problem asks a decision maker to choose one candidate from a sequence, without being able to recall a rejected candidate. Each arrival reveals how the candidate compares with those seen earlier, but the decision maker does not know the candidate's final rank. A classifier can provide an additional Yes or No signal about whether the current…

9 thms3 active usersReviewed
🏆Completed
Linear OptimizationOperations Research·Captain: mikedeng1

Secretaries with Advice 4: With Advice from a Binary Classifier, a Threshold Policy Is OptimalResearch Paper

The classical secretary problem asks a decision maker to choose the best of nnn candidates arriving in random order. A decision must be made when each candidate arrives, before later candidates are seen. In the classical model the decision maker sees only comparisons with earlier candidates. In hiring and selection, a prediction system may also classify an…

7 thms3 active usersReviewed
🏆Completed
Linear OptimizationOperations Research·Captain: mikedeng1

Secretaries with Advice 2: With k Samples, a Threshold Policy Is Optimal for Selecting the Best of n SecretariesResearch Paper

In the classical secretary problem, nnn candidates with distinct qualities arrive in uniformly random order; after each arrival one sees only how the current candidate compares with those already seen, and must irrevocably accept or reject. The goal is to accept the best candidate. Dynkin's rule (skip roughly n/en/en/e candidates, then accept the first one better…

16 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization I: The Largest-Coordinate Strategy Keeps the Stochastic Chasing 0 Game within 2(c+R)log(4mk²/p)Research Paper

Cutting plane methods minimize a convex function, or find a point in a convex set, using only a separation oracle: a routine that, given a query point, either certifies it is good or returns a halfspace containing the target. Lee, Sidford and Wong (arXiv:1508.04874, FOCS 2015) gave a cutting plane method for a convex set in Rn\mathbb R^nRn inside a box of…

6 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Gathering Information before Negotiation I: The Buyer's Optimal Information Acquisition Increases with Its Bargaining Power and First Increases, Then Decreases with the Seller's CostResearch Paper

Many transactions are priced by negotiation rather than posted prices: business-to-business procurement, used cars, real estate, the purchase of a company. Before negotiating, a buyer can often spend effort finding out how much the object is actually worth to it, through inspections, trials, consultants or market research. That information serves two…

10 thms3 active usersReviewed
🏆Completed
Operations Research·Captain: mikedeng1

Stall Economy: The Value of Mobility in Retail on Wheels II: Closed-Form Mean and Variance of the Within-Radius Repositioning Trip Length, Increasing in R and Decreasing in rResearch Paper

Mobile retail stalls (self-driving or driver-operated vending vehicles that move to customers who order through a phone app) are studied by Cao and Qi in Stall Economy: The Value of Mobility in Retail on Wheels (Operations Research, 2022; the mission cites the authors' SSRN manuscript 3711896). A retailer partitions a city into service zones, one stall per…

10 thms3 active usersReviewed
🏆Completed
CombinatoricsMarkov ChainOperations Research·Captain: mikedeng1

Stall Economy: The Value of Mobility in Retail on Wheels I: The Magnet Rule Makes the Rendezvous Chain Doubly Stochastic, and Its Stationary Distribution Is Uniform on the Inner DiamondResearch Paper

A mobile retail stall can travel toward its next customer while that customer walks toward the stall. The customer's walking allowance changes where the stall stops, so it also changes the location from which the next trip begins. A useful trip-length calculation therefore needs a distribution for successive meeting points, not just a rule for one meeting.…

11 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Gathering Information before Negotiation II: Under a Uniform Prior and Linear Information Cost, the Seller's Expected Payoff Jumps Down at θs = 1 − θ̃, Up at c = c_l and Down at c = c_hResearch Paper

In many trades the buyer does not know how much the good is worth to it, and can find out before negotiating: a firm commissions due diligence before an acquisition, a hospital pilots a device before negotiating its price, a household inspects a house before making an offer. Such information has two effects. It makes the trade decision better informed,…

18 thms3 active users
Random Matrix TheoryStatistics·Captain: mikedeng1

Change-Point Detection in Dynamic Networks with Missing Links III: The Dyadic-Grid Matrix CUSUM Test Detects an Unknown Change Time Above Energy 4(1+ϵ)(6ω_n/T)^{1/2} + C log(4n log₂T/(α∧β))/√TResearch Paper

Many networks are recorded as a sequence of snapshots: contact networks in epidemiology, communication graphs, brain connectivity measured over time, trade or transport links. A basic statistical question is whether the law generating the snapshots changed at some point. Two features make the question hard in practice. The networks are often sparse, so each…

12 thms3 active usersReviewed
🏆Completed
Operations ResearchStochastic Systems·Captain: mikedeng1

Opinion Dynamics on Directed Complex Networks 3: On a Galton-Watson Limit, the Stationary Opinion with Memory Has Variance at Most That of the Proportional No-Memory RecursionResearch Paper

Linear opinion models describe how individuals in a social network revise their views by averaging what their neighbours think, what external media tell them, and what they themselves believed a moment ago. The last ingredient, an autoregressive or memory term, appears in the Friedkin–Johnsen family of models and in its stochastic variants. Fraiman, Lin and…

8 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchOptimization+1·Captain: mikedeng1

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes III: Bipartite, Unit-Patience Side: Rounding Then Probing by Weight Earns ≥ (1 − 1/e)·Σ w_e p_e y_eResearch Paper

Stochastic matching with patience models kidney exchange, online dating and labour platforms: every edge of a graph is present only with some probability, the only way to learn whether it is present is to probe it, and a probed edge that turns out to be present must be added to the matching. Each vertex vvv also has a patience tvt_vtv​, a limit on how many of its…

16 thms3 active users
Experimental DesignOperations ResearchStatistics·Captain: mikedeng1

Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective 3: For p ≥ 2 Continuous Covariates, Expected Discrepancy O(T^(1−φ) + T^((p−1)φ)), with (log T)^(3/2) at p = 2Research Paper

Online platforms run randomized experiments on subjects (users, sessions, orders) that arrive one at a time and must be assigned to a control or a treatment group on arrival, before later subjects are seen. The precision of a treatment-effect estimate depends on how similar the two groups are in their observed covariates. When the groups are badly balanced,…

12 thms3 active usersReviewed
🏆Completed
Operations ResearchStochastic Systems·Captain: mikedeng1

Human in the Loop Automation: Ride-Hailing with Remote (Tele-)Drivers 3: In a Large Supply-Limited Market, Choosing the Number of Remote Drivers Raises Service Level by a Factor of at Least 2 − αResearch Paper

Autonomous vehicles that cannot yet drive every trip on their own can be supervised or driven by remote (tele-)drivers who sit in a control center and take over a vehicle only while it serves a customer. Because a remote driver is not tied to one vehicle, a platform may operate more vehicles than drivers. Benjaafar, Wang and Yang ask when this decoupling…

8 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research·Captain: mikedeng1

On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design II: Against Exchangeable Affiliated Valuations the Minimax Regret Equals the I.I.D. ValueResearch Paper

A seller offers one indivisible item to nnn buyers but does not know the joint distribution of their valuations. The seller knows only that every valuation lies in [0,1][0,1][0,1]. Prior-independent mechanism design asks for a selling mechanism that performs well against every distribution in a class. One measure of performance is the regret: the expected gap between…

14 thms3 active usersReviewed
🏆Completed
Operations ResearchStochastic Systems·Captain: mikedeng1

Human in the Loop Automation: Ride-Hailing with Remote (Tele-)Drivers 2: With Ample Vehicles, Service Level Strictly Increases in the Number of Drivers, with an Explicit Lower BoundResearch Paper

Remote driving, or tele-driving, lets a human operator in a control center drive a vehicle over a wireless link. A ride-hailing platform that adopts it decouples drivers from vehicles: a driver is attached to a vehicle only while that vehicle carries or fetches a customer, and is released the moment the trip ends. Since an idle vehicle needs no driver, the…

7 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Source Theory: A Tractable and Positive Ambiguity Theory 4: Two Sources Are Equally Preferred and Insensitive If and Only If Both Are Uniform with Equal Source FunctionsResearch Paper

Decision makers facing uncertainty treat different sources of uncertainty differently. The Ellsberg paradox, home bias in investment, and the competence effect all show people preferring bets on one source (a known urn, domestic stocks, a familiar domain) over equally likely bets on another. Ambiguity theories try to describe these differences. Most of them…

15 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Source Theory: A Tractable and Positive Ambiguity Theory 3: A Source Is More Insensitive Than Another If and Only If the Pmatcher Between Them Is InsensitiveResearch Paper

Decision makers facing uncertainty do not treat all events alike. Beyond liking or disliking ambiguity (the Ellsberg paradox, the home bias, the competence effect), people show insensitivity: a lack of discriminatory power that makes them overweight unlikely and underweight likely events, more so when they understand the uncertainty less. For risk this is…

9 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Source Theory: A Tractable and Positive Ambiguity Theory 2: A Source Is Preferred to Another If and Only If the Pmatcher Between Them Is DislikedResearch Paper

Decisions under uncertainty rarely come with known probabilities. Since Ellsberg's (1961) urn experiments it has been documented that people prefer betting on events whose likelihood they understand — a known urn, a familiar domestic stock, a domain they feel competent in — over events of an unfamiliar source of uncertainty, even when they judge the events…

7 thms3 active usersReviewed
🏆Completed
AnalysisOperations ResearchStatistics·Captain: mikedeng1

Scores for Multivariate Distributions and Level Sets I: The L² Scoring Rules S and S′ Are Proper, With Divergence the h-Weighted L² Distance Between f_X ∗ w and f_Y ∗ wResearch Paper

A probabilistic forecast issues a whole distribution PXP_XPX​ for an uncertain quantity Y∈RdY\in\mathbb R^dY∈Rd rather than a single number: wind and wave heights at several sites, demand for several products, the joint returns of several assets. Forecasts of this kind are compared and estimated with a scoring rule S(PX,y)S(P_X,y)S(PX​,y), a number assigned to the forecast once the…

8 thms3 active usersReviewed
🏆Completed
Actuarial ScienceOperations Research·Captain: mikedeng1

Lambda Value-at-Risk under Ambiguity and Risk Sharing II: The Inf-Convolution of ΛVaRs under Continuous Capacities Is Induced by a Family of Downsets, and Is Itself a ΛVaR When Every Λ IncreasesResearch Paper

Risk sharing asks how a total loss XXX should be split among nnn agents, each of whom evaluates its share with its own risk measure, so that the sum of their assessments is as small as possible. The smallest achievable sum is the inf-convolution of the agents' risk measures, and an allocation that attains it is an optimal allocation. For Value-at-Risk, the risk…

8 thms3 active usersReviewed
🏆Completed
Bandit AlgorithmsOperations ResearchStatistics·Captain: mikedeng1

The (Surprising) Sample Optimality of Greedy Procedures for Large-Scale Ranking and Selection 4: The Greedy-Phase Budget of the Explore-First Greedy Procedure Decays Exponentially in n0Research Paper

Ranking and selection (R&S) asks which of kkk simulated alternatives has the largest mean when each observation is noisy and the simulation budget is fixed. Large-scale problems, with thousands or millions of alternatives, arise in simulation optimization run on parallel computers, and for them the relevant question is how the total budget BBB must grow with kkk.…

5 thms3 active usersReviewed
🏆Completed
Operations ResearchStochastic Systems·Captain: mikedeng1

Human in the Loop Automation: Ride-Hailing with Remote (Tele-)Drivers 1: With Scarce Vehicles, Service Level Rises Then Falls in the Number of Drivers Exactly When Condition (5) HoldsResearch Paper

Remote driving, or tele-driving, separates the driver from the vehicle: a human sitting in a control centre drives a car over a network link and can switch to another car as soon as a trip ends. Commercial pilots of this model exist for car delivery and ride-hailing, and it gives a platform a new design choice. A conventional ride-hailing fleet has one…

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

Source Theory: A Tractable and Positive Ambiguity Theory 1: A Source Is Uniform If and Only If It Is Equally Preferred to Itself and Equally Insensitive to Itself with a Regular RegionResearch Paper

Decision theory under uncertainty distinguishes risk, where probabilities are known, from ambiguity, where they are not. Ellsberg's (1961) urn experiments showed that people's choices between bets on the same kind of event depend on where the uncertainty comes from: a bet on a known urn is preferred to the matching bet on an unknown urn. Tversky and Fox…

12 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research·Captain: mikedeng1

On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design I: For I.I.D. Valuations a Second-Price Auction with Random Reserve Φ*ₙ Is Minimax-Regret Optimal over DSIC MechanismsResearch Paper

Optimal auction theory in the tradition of Myerson (1981) assumes that the seller knows the distribution of the buyers' valuations. In practice that distribution is estimated, misspecified, or simply unknown. Prior-independent mechanism design asks for a mechanism that performs well across a whole class of distributions, without being tuned to any one of…

13 thms3 active usersReviewed
Control TheoryEconomicsOperations Research·Captain: mikedeng1

Equilibrium Portfolio Selection for Smooth Ambiguity Preferences: The Closed-Form Equilibrium Strategy under a Gaussian PriorResearch Paper

An investor who does not know the expected return of a stock faces two kinds of uncertainty: risk (the randomness of returns given the model) and ambiguity (uncertainty about which model is true). The smooth ambiguity criterion of Klibanoff, Marinacci and Mukerji (Econometrica 2005) separates the two: the investor first computes the expected utility …

24 thms3 active usersReviewed
PreviousPage 37 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