中文
相关论文

相关论文: Mean Width of a Regular Cross-Polytope

200 篇论文

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of the integers and certain subdeterminants of the constraint…

组合数学 · 数学 2022-09-16 Hariharan Narayanan , Rikhav Shah , Nikhil Srivastava

Several formulations have long existed in the literature in the form of continuous mixtures of normal variables where a mixing variable operates on the mean or on the variance or on both the mean and the variance of a multivariate normal…

概率论 · 数学 2020-03-31 Reinaldo B. Arellano-Valle , Adelchi Azzalini

Fr\'echet means are a popular type of average for non-Euclidean datasets, defined as those points which minimise the average squared distance to a set of data points. We consider the behaviour of sample Fr\'echet means on normed spaces…

概率论 · 数学 2026-03-18 Roan Talbut , Andrew McCormack , Anthea Monod

The type-PQ adjacency polytope associated to a simple graph is a $0/1$-polytope containing valuable information about an underlying power network. Chen and the first author have recently demonstrated that, when the underlying graph $G$ is…

组合数学 · 数学 2024-07-17 Robert Davis , Joakim Jakovleski , Qizhe Pan

This paper is devoted to a fractional generalization of the Dirichlet distribution. The form of the multivariate distribution is derived assuming that the $n$ partitions of the interval $[0,W_n]$ are independent and identically distributed…

概率论 · 数学 2021-02-17 Elvira Di Nardo , Federico Polito , Enrico Scalas

We consider the expected value for the total curvature of a random closed polygon. Numerical experiments have suggested that as the number of edges becomes large, the difference between the expected total curvature of a random closed…

Let $X_1,\ldots,X_N$, $N>n$, be independent random points in $\mathbb{R}^n$, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more…

度量几何 · 数学 2018-06-15 Gilles Bonnet , Giorgos Chasapis , Julian Grote , Daniel Temesvari , Nicola Turchi

The expected value for the weighted crossing number of a randomly weighted graph is studied. A variation of the Crossing Lemma for expectations is proved. We focus on the case where the edge-weights are independent random variables that are…

组合数学 · 数学 2010-12-14 Bojan Mohar , Tamon Stephen

Heavy-tailed random samples, as well as their sum or average, are encountered in a number of signal processing applications in radar, communications, finance, and natural sciences. Modeling such data through the Pareto distribution is…

信号处理 · 电气工程与系统科学 2021-05-04 Francesco Grassi , Angelo Coluccia

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

组合数学 · 数学 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

In this short paper, an older Efron's result is extended to obtain a cutting plane integral formula for the mean volume of a random simplex in any d dimensions.

概率论 · 数学 2024-02-06 Dominik Beck

We obtain an asymptotic normality result that reveals the precise asymptotic behavior of the maximum likelihood estimators of parameters for a very general class of linear mixed models containing cross random effects. In achieving the…

统计理论 · 数学 2026-02-10 Jiming Jiang , Matt P. Wand , Swarnadip Ghosh

In systematic reviews and meta-analysis, researchers often pool the results of the sample mean and standard deviation from a set of similar clinical trials. A number of the trials, however, reported the study using the median, the minimum…

统计方法学 · 统计学 2016-10-06 Xiang Wan , Wenqian Wang , Jiming Liu , Tiejun Tong

This paper provides a framework for estimating the mean and variance of a high-dimensional normal density. The main setting considered is a fixed number of vector following a high-dimensional normal distribution with unknown mean and…

统计方法学 · 统计学 2019-05-07 Shyamalendu Sinha , Jeffrey D. Hart

We define an n-dimensional polytope Pi_n(x), depending on parameters x_i>0, whose combinatorial properties are closely connected with empirical distributions, plane trees, plane partitions, parking functions, and the associahedron. In…

组合数学 · 数学 2007-05-23 Jim Pitman , Richard Stanley

We derive fundamental asymptotic results for the expected covering radius $\rho(X_N)$ for $N$ points that are randomly and independently distributed with respect to surface measure on a sphere as well as on a class of smooth manifolds. For…

概率论 · 数学 2015-04-14 A. Reznikov , E. B. Saff

We consider \emph{random linear programs} (rlps) as a subclass of \emph{random optimization problems} (rops) and study their typical behavior. Our particular focus is on appropriate linear objectives which connect the rlps to the mean…

最优化与控制 · 数学 2024-03-07 Mihailo Stojnic

We prove the existence of a limit distribution for the normalized normality measure $\mathcal{N}(E_N)/\sqrt{N}$ (as $N \to \infty$) for random binary sequences $E_N$, by this means confirming a conjecture of Alon, Kohayakawa, Mauduit,…

组合数学 · 数学 2017-05-17 Christoph Aistleitner

We show that the maximum expected inner product between a random vector and the standard normal vector over all couplings subject to a mutual information constraint or regularization is equivalent to a truncated integral involving the…

信息论 · 计算机科学 2026-04-16 Jingbo Liu

We investigate the geometric properties of the convex hull over $n$ successive positions of a planar random walk, with a symmetric continuous jump distribution. We derive the large $n$ asymptotic behavior of the mean perimeter. In addition,…

统计力学 · 物理学 2020-01-03 Denis S. Grebenkov , Yann Lanoiselée , Satya N. Majumdar