paper-with-me

홈 › Papers

Improved Semi-Parametric Bounds for Tail Probability and Expected Loss: Theory and Applications

2024-04-03 · Zhaolin Li, Artem Prokhorov

Many management decisions involve accumulated random realizations for which only the first and second moments of their distribution are available. The sharp Chebyshev-type bound for the tail probability and Scarf bound for the expected loss are widely used in this setting. We revisit the tail behavior of such quantities with a focus on independence. Conventional primal-dual approaches from optimization are ineffective in this setting. Instead, we use probabilistic inequalities to derive new bounds and offer new insights. For non-identical distributions attaining the tail probability bounds, we show that the extreme values are equidistant regardless of the distributional differences. For the bound on the expected loss, we show that the impact of each random variable on the expected sum can be isolated using an extension of the Korkine identity. We illustrate how these new results open up abundant practical applications, including improved pricing of product bundles, more precise option pricing, more efficient insurance design, and better inventory management. For example, we establish a new solution to the optimal bundling problem, yielding a 17% uplift in per-bundle profits, and a new solution to the inventory problem, yielding a 5.6% cost reduction for a model with 20 retailers.

📄 PDF Abstract BibTeX arXiv:2404.02400

Code (0)

등록된 구현이 없습니다.

Tasks

Management

Similar Papers 제목 키워드 기반

Locally Regular and Efficient Tests in Non-Regular Semiparametric Models

2024-03-09 · Adam Lee

This paper considers hypothesis testing in semiparametric models which may be non-regular. I show that C($\alpha$) style tests are locally regular under mild conditions, including in cases where locally regular estimator…

Scalable Learning of Multivariate Distributions via Coresets

2026-03-20 · Zeyu Ding, Katja Ickstadt, Nadja Klein, Alexander Munteanu 외 arxiv

Efficient and scalable non-parametric or semi-parametric regression analysis and density estimation are of crucial importance to the fields of statistics and machine learning. However, available methods are limited in th…

Computational EfficiencyDensity Estimation

Improved Distribution Estimation in $\ell_\infty$

2026-05-28 · Doron Cohen, Aryeh Kontorovich, Yonatan Livshitz arxiv

We present improved bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These include minimax bounds in expectation and high-probability tail bounds. We resolve some of the open questio…

A New Type Of Upper And Lower Bounds On Right-Tail Probabilities Of Continuous Random Variables

2023-11-21 · Nikola Zlatanov

In this paper, I present a completely new type of upper and lower bounds on the right-tail probabilities of continuous random variables with unbounded support and with semi-bounded support from the left. The presented up…

Minimax Estimation of Quadratic Fourier Functionals

2018-03-30 · Shashank Singh, Bharath K. Sriperumbudur, Barnabás Póczos

We study estimation of (semi-)inner products between two nonparametric probability distributions, given IID samples from each distribution. These products include relatively well-studied classical $\mathcal{L}^2$ and Sob…

Translation