English
Related papers

Related papers: Estimating Support Functions of Random Polytopes v…

200 papers

A natural model for the approximation of a convex body $K$ in $\mathbb{R}^d$ by random polytopes is obtained as follows. Take a stationary Poisson hyperplane process in the space, and consider the random polytope $Z_K$ defined as the…

Probability · Mathematics 2019-08-27 Daniel Hug , Rolf Schneider

We consider stochastic optimization problems involving an expected value of a nonlinear function of a base random vector and a conditional expectation of another function depending on the base random vector, a dependent random vector, and…

Optimization and Control · Mathematics 2024-05-20 Andrzej Ruszczyński , Shangzhe Yang

We study random convex cones defned as positive hulls of $d$-dimensional random walks and bridges. We compute expectations of various geometric functionals of these cones such as the number of $k$-dimensional faces and the sums of conic…

Probability · Mathematics 2022-01-31 Thomas Godland , Zakhar Kabluchko

The approximation properties of the finite element method can often be substantially improved by choosing smooth high-order basis functions. It is extremely difficult to devise such basis functions for partitions consisting of arbitrarily…

Numerical Analysis · Mathematics 2021-01-18 Eky Febrianto , Michael Ortiz , Fehmi Cirak

This paper studies the asymptotic behaviors of the pairwise angles among n randomly and uniformly distributed unit vectors in R^p as the number of points n -> infinity, while the dimension p is either fixed or growing with n. For both…

Statistics Theory · Mathematics 2013-06-04 Tony Cai , Jianqing Fan , Tiefeng Jiang

A new nonparametric estimator of a convex regression function in any dimension is proposed and its convergence properties are studied. We start by using any estimator of the regression function and we \emph{convexify} it by taking the…

Statistics Theory · Mathematics 2010-06-16 Néstor E. Aguilera , Liliana Forzani , Pedro Morin

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

We study the problem of reconstructing a convex body using only a finite number of measurements of outer normal vectors. More precisely, we suppose that the normal vectors are measured at independent random locations uniformly distributed…

Computational Geometry · Computer Science 2014-02-21 Hiba Abdallah , Quentin Mérigot

We show that the Newton polytope of a polynomial has a strong impact on the distribution of its mass and zeros. The basic theme is that Newton polytopes determine allowed and forbidden regions for these distributions. We equip the space of…

Algebraic Geometry · Mathematics 2007-05-23 Bernard Shiffman , Steve Zelditch

We study the supremum of some random Dirichlet polynomials and obtain sharp upper and lower bounds for supremum expectation that extend the optimal estimate of Hal\'asz-Queff\'elec and enable to cunstruct random polynomials with unusually…

Probability · Mathematics 2008-02-01 Mikhail Lifshits , Michel Weber

In all spatial dimensions $d$, we study the static and dynamical properties of a generalized Smoluchowski equation which describes the evolution of a gas obeying a logotropic equation of state, $p=A\ln\rho$. A logotrope can be viewed as a…

Statistical Mechanics · Physics 2009-11-11 Pierre-Henri Chavanis , Clement Sire

We present an explicit method to compute the (Siciak-Zaharjuta) extremal function of a real convex polytope in terms of supporting simplices and strips. We use this to give a new proof of the existence of extremal ellipses associated to the…

Complex Variables · Mathematics 2024-05-08 Sione Ma`u

In this note, we provide various two-weight norm estimates of the multi-linear fractional maximal function and weighted maximal function between different Orlicz spaces. More precisely, we obtain Sawyer-type characterizations and norm…

Classical Analysis and ODEs · Mathematics 2022-10-12 Jean-Marcel Tanoh Dje , Benoît F. Sehba

The geometric problem of estimating an unknown compact convex set from evaluations of its support function arises in a range of scientific and engineering applications. Traditional approaches typically rely on estimators that minimize the…

Statistics Theory · Mathematics 2021-02-26 Yong Sheng Soh , Venkat Chandrasekaran

In this report, the explicit probability density functions of the random Euclidean distances associated with equilateral triangles are given, when the two endpoints of a link are randomly distributed in 1) the same triangle, 2) two adjacent…

General Mathematics · Mathematics 2013-07-04 Yanyan Zhuang , Jianping Pan

We derive a stochastic representation for the probability distribution on the positive orthant $(0,\infty)^d$ whose association between components is minimal among all probability laws with $\ell_p$-norm symmetric survival functions. It is…

Probability · Mathematics 2021-04-07 Jan-Frederik Mai , Ruodu Wang

Image analysis frequently deals with shape estimation and image reconstruction. The ob jects of interest in these problems may be thought of as random sets, and one is interested in finding a representative, or expected, set. We consider a…

Methodology · Statistics 2011-06-09 Hanna K. Jankowski , Larissa I. Stanberry

Let $\Omega \subset \mathbb{R}^n$ be a convex polytope ($n \leq 3$). The Ritz projection is the best approximation, in the $W^{1,2}_0$-norm, to a given function in a finite element space. When such finite element spaces are constructed on…

Numerical Analysis · Mathematics 2023-05-08 Lars Diening , Julian Rolfes , Abner J. Salgado

In this work we introduce a novel weighted message-passing algorithm based on the cavity method to estimate volume-related properties of random polytopes, properties which are relevant in various research fields ranging from metabolic…

Disordered Systems and Neural Networks · Physics 2015-06-11 Francesc Font-Clos , Francesco Alessandro Massucci , Isaac Pérez Castillo

We derive explicit formulae for the expected volume and the expected number of facets of the convex hull of several multidimensional Gaussian random walks in terms of the Gaussian persistence probabilities. Special cases include the already…

Probability · Mathematics 2020-12-25 Julien Randon-Furling , Dmitry Zaporozhets
‹ Prev 1 8 9 10 Next ›