English
Related papers

Related papers: An $r$-convex set which is not locally contractibl…

200 papers

In this paper, we study the number of compact sets needed in an infinite family of convex sets with a local intersection structure to imply a bound on its piercing number, answering a conjecture of Erd\H{o}s and Gr\"unbaum. Namely, if in an…

Metric Geometry · Mathematics 2014-12-25 Amanda Montejano , Luis Montejano , Edgardo Roldán-Pensado , Pablo Soberón

A controlled sweeping process with prox-regular set, $W^{1,2}$-controls, and separable endpoints constraints is considered in this paper. Existence of optimal solutions is established and local optimality conditions are derived via strong…

Optimization and Control · Mathematics 2023-07-12 Chadi Nour , Vera Zeidan

A typical computational geometry problem begins: Consider a set P of n points in R^d. However, many applications today work with input that is not precisely known, for example when the data is sensed and has some known error model. What if…

Computational Geometry · Computer Science 2008-12-17 Maarten Loffler , Jeff M. Phillips

We study density estimation in Kullback-Leibler divergence: given an i.i.d. sample from an unknown density $p^\star$, the goal is to construct an estimator $\widehat{p}$ such that $\mathrm{KL}(p^\star,\widehat{p})$ is small with high…

Statistics Theory · Mathematics 2026-04-03 Spencer Compton , Gábor Lugosi , Jaouad Mourtada , Jian Qian , Nikita Zhivotovskiy

We investigate the existence of a maximiser among open, bounded, convex sets in $\R^d,\,d\ge 3$ for the product of torsional rigidity and Newtonian capacity (or logarithmic capacity if $d=2$), with constraints involving Lebesgue measure or…

Analysis of PDEs · Mathematics 2022-01-25 Michiel van den Berg , Andrea Malchiodi

In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some…

Combinatorics · Mathematics 2024-02-05 Vladimir Gurvich , Mariya Naumova

In this paper we derive new second-order optimality conditions for a very general set-constrained optimization problem where the underlying set may be nononvex. We consider local optimality in specific directions (i.e., optimal in a…

Optimization and Control · Mathematics 2025-03-04 Wei Ouyang , Jane Ye , Binbin Zhang

New partial results are obtained related to the following old problem of Erd\"os: for any infinite set $X$ of real numbers to show that there is always a measurable (or, equivalently, closed) subset of reals of positive Lebesgue measure…

Metric Geometry · Mathematics 2015-12-18 Miroslav Chlebik

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…

Statistics Theory · Mathematics 2022-11-23 Alejandro Cholaquidis , Ricardo Fraiman , Leonardo Moreno , Beatriz Pateiro-López

A new exact projective penalty method is proposed for the equivalent reduction of constrained optimization problems to nonsmooth unconstrained ones. In the method, the original objective function is extended to infeasible points by summing…

Optimization and Control · Mathematics 2023-12-05 Vladimir Norkin

We consider a non-convex constrained Lagrangian formulation of a fundamental bi-criteria optimization problem for variable selection in statistical learning; the two criteria are a smooth (possibly) nonconvex loss function, measuring the…

Optimization and Control · Mathematics 2016-11-22 Ying Sun , Gesualdo Scutari

Score-based generative modeling, informally referred to as diffusion models, continue to grow in popularity across several important domains and tasks. While they provide high-quality and diverse samples from empirical distributions,…

Machine Learning · Statistics 2023-12-29 Jacopo Teneggi , Matthew Tivnan , J. Webster Stayman , Jeremias Sulam

For the study of some typical problems in finance and economics, \v{Z}itkovi\'{c} %[G. \v{Z}itkovi\'{c}, Convex compactness and its applications, Math. Finan. Eco., 3(1)(2010) 1--12] introduced convex compactness and gave many remarkable…

Functional Analysis · Mathematics 2022-03-24 Mingzhi Wu , Xiaolin Zeng , Shien Zhao

Let $F$ be a non-archimedean local field of characteristic different from $2$ and $G$ be either an odd special orthogonal group ${\rm SO}_{2r+1}(F)$ or a symplectic group ${\rm Sp}_{2r}(F)$. In this paper, we establish the local converse…

Representation Theory · Mathematics 2025-01-07 Yeongseong Jo

In this paper we find strictly locally convex hypersurfaces in $\mathbb{R}^{n+1}$ with prescribed curvature and boundary. The main result is that if the given data admits a strictly locally convex radial graph as a subsolution, we can find…

Differential Geometry · Mathematics 2015-04-14 Chenyang Su

In relation to the Erd\H os similarity problem (show that for any infinite set $A$ of real numbers there exists a set of positive Lebesgue measure which contains no affine copy of $A$) we give some new examples of infinite sets which are…

Classical Analysis and ODEs · Mathematics 2023-01-10 Mihail N. Kolountzakis

We show that a sectional-hyperbolic attracting set for a H\"older-$C^1$ vector field admits finitely many physical/SRB measures whose ergodic basins cover Lebesgue almost all points of the basin of topological attraction. In addition, these…

Dynamical Systems · Mathematics 2021-09-07 Vitor Araujo

We explore separable property of the joint numerical range $G(\Bbb R^n)$ of a special class of quadratic functions and apply it to solving the smallest enclosing ball (SEB) problem which asks to find a ball $B(a,r)$ in $\Bbb R^n$ with…

Optimization and Control · Mathematics 2025-10-21 Van-Bong Nguyen , Huu-Quang Nguyen

This paper studies and bounds the effects of approximating loss functions and credal sets on choice functions, under very weak assumptions. In particular, the credal set is assumed to be neither convex nor closed. The main result is that…

Computation · Statistics 2012-03-06 Matthias C. M. Troffaes

In this paper, we consider adaptive estimation of an unknown planar compact, convex set from noisy measurements of its support function on a uniform grid. Both the problem of estimating the support function at a point and that of estimating…

Statistics Theory · Mathematics 2015-08-18 Tony Cai , Adityanand Guntuboyina , Yuting Wei