中文
相关论文

相关论文: Extreme Points of the Convex Set of Joint Probabil…

200 篇论文

We discuss the problem of characterizing upper bounds on entanglement in a bipartite quantum system when only the reduced density matrices (marginals) are known. In particular, starting from the known two-qubit case, we propose a family of…

For any standard Borel space $B$, let $\mathcal{P}(B)$ denote the space of Borel probability measures on $B$. In relation to a difficult problem of Aldous in exchangeability theory, and in connection with arithmetic combinatorics, Austin…

概率论 · 数学 2022-04-05 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

In this paper, we compute the tightest possible bounds on the probability that the optimal value of a combinatorial optimization problem in maximization form with a random objective exceeds a given number, assuming only knowledge of the…

最优化与控制 · 数学 2022-11-24 Divya Padmanabhan , Selin Damla Ahipasaoglu , Arjun Ramachandra , Karthik Natarajan

The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…

最优化与控制 · 数学 2017-08-08 Xi Chen , Simai He , Bo Jiang , Christopher Thomas Ryan , Teng Zhang

A method is described for predicting extremes values beyond the span of historical data. The method - based on extending a curve fitted to a location- and scale-invariant variation of the double-logarithmic QQ-plot - is simple and…

统计理论 · 数学 2014-08-08 Allan McRobie

We study the sharp bounds of $\mathbb{E}[X_1\cdots X_d]$ when the univariate marginal distributions are known, but the dependence structure between them is unspecified. Maximizing products over non-negative variables is straightforward via…

统计理论 · 数学 2026-04-27 Christopher Blier-Wong , Jinghui Chen

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

The notion of expectiles, originally introduced in the context of testing for homoscedasticity and conditional symmetry of the error distribution in linear regression, induces a law-invariant, coherent and elicitable risk measure that has…

统计方法学 · 统计学 2020-07-20 Simone A. Padoan , Gilles Stupfler

When modeling a vector of risk variables, extreme scenarios are often of special interest. The peaks-over-thresholds method hinges on the notion that, asymptotically, the excesses over a vector of high thresholds follow a multivariate…

统计理论 · 数学 2024-09-23 Anas Mourahib , Anna Kiriliouk , Johan Segers

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

机器学习 · 计算机科学 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

Consider the problem of drawing random variates $(X_1,\ldots,X_n)$ from a distribution where the marginal of each $X_i$ is specified, as well as the correlation between every pair $X_i$ and $X_j$. For given marginals, the…

概率论 · 数学 2016-12-30 Mark Huber , Nevena Maric

In a previous paper, we studied a kernel estimate of the upper edge of a two-dimensional bounded set, based upon the extreme values of a Poisson point process. The initial paper "Geffroy J. (1964) Sur un probl\`eme d'estimation…

统计理论 · 数学 2012-09-03 Stéphane Girard , Pierre Jacob

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…

计算几何 · 计算机科学 2014-09-16 Danny Rorabaugh

In this work we analyze a convex-programming method for estimating superpositions of point sources or spikes from nonuniform samples of their convolution with a known kernel. We consider a one-dimensional model where the kernel is either a…

最优化与控制 · 数学 2018-06-04 Brett Bernstein , Carlos Fernandez-Granda

We prove a pointwise version of the multi-dimensional central limit theorem for convex bodies. Namely, let X be an isotropic random vector in R^n with a log-concave density. For a typical subspace E in R^n of dimension n^c, consider the…

度量几何 · 数学 2007-08-21 Ronen Eldan , Bo'az Klartag

We propose a kernel method to identify finite mixtures of nonparametric product distributions. It is based on a Hilbert space embedding of the joint distribution. The rank of the constructed tensor is equal to the number of mixture…

机器学习 · 计算机科学 2013-09-27 Eleni Sgouritsa , Dominik Janzing , Jonas Peters , Bernhard Schoelkopf

Inter-relations between random matrix ensembles with different symmetry types provide inter-relations between generating functions for the gap probabilites at the spectrum edge. Combining these in the scaled limit with the exact evaluation…

数学物理 · 物理学 2007-05-23 P. J. Forrester

Our work explores fusions, the multidimensional counterparts of mean-preserving contractions and their extreme and exposed points. We reveal an elegant geometric/combinatorial structure for these objects. Of particular note is the…

理论经济学 · 经济学 2025-02-11 Andreas Kleiner , Benny Moldovanu , Philipp Strack , Mark Whitmeyer

Given an iterated function system of affine dilations with fixed points the vertices of a regular polygon, we characterize which points in the limit set lie on the boundary of its convex hull.

动力系统 · 数学 2018-11-20 Danny Calegari , Alden Walker

We consider the testing and estimation of change-points, locations where the distribution abruptly changes, in a sequence of observations. Motivated by this problem, in this contribution we first investigate the extremes of Gaussian fields…

概率论 · 数学 2018-05-09 Long Bai