Statistical analysis of measures of non-convexity

11/21/2022
by   Alejandro Cholaquidis, et al.
0

Several measures of non-convexity (departures from convexity) have been introduced in the literature, both for sets and functions. Some of them are of geometric nature, while others are more of topological nature. We address the statistical analysis of some of these measures of non-convexity of a set S, by dealing with their estimation based on a sample of points in S. We introduce also a new measure of non-convexity. We discuss briefly about these different notions of non-convexity, prove consistency and find the asymptotic distribution for the proposed estimators. We also consider the practical implementation of these estimators and illustrate their applicability to a real data example.

READ FULL TEXT
research
07/02/2019

Covering graphs with convex sets and partitioning graphs into convex sets

We present some complexity results concerning the problems of covering a...
research
11/21/2022

Some Numerical Simulations Based on Dacorogna Example Functions in Favor of Morrey Conjecture

Morrey Conjecture deals with two properties of functions which are known...
research
12/10/2020

Cycle convexity and the tunnel number of links

In this work, we introduce a new graph convexity, that we call Cycle Con...
research
03/31/2023

All-path convexity: Combinatorial and complexity aspects

Let be any collection of paths of a graph G=(V,E). For S⊆ V, define I(S...
research
10/19/2022

Ruminations on Matrix Convexity and the Strong Subadditivity of Quantum Entropy

The familiar second derivative test for convexity is shown to yield a us...
research
07/31/2015

Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity

We study the convergence properties of the VR-PCA algorithm introduced b...
research
09/04/2018

Shape-Enforcing Operators for Point and Interval Estimators

A common problem in statistics is to estimate and make inference on func...

Please sign up or login with your details

Forgot password? Click here to reset