中文
相关论文

相关论文: On the reconstruction of convex sets from random n…

200 篇论文

We develop a numerical method for the computation of a minimal convex and compact set, $\mathcal{B}\subset\mathbb{R}^N$, in the sense of mean width. This minimisation is constrained by the requirement that $\max_{b\in\mathcal{B}}\langle b ,…

数值分析 · 数学 2024-03-12 Åsmund Hausken Sande , Johan S. Wind

We describe the shrinking target problem for random iterated function systems which semi-conjugate to a random subshifts of finite type. We get the Hausdorff dimension of the set based on shrinking target problems with given targets. The…

动力系统 · 数学 2017-07-06 Zhihui Yuan

We estimate the support of a uniform density, when it is assumed to be a convex polytope or, more generally, a convex body in $\R^d$. In the polytopal case, we construct an estimator achieving a rate which does not depend on the dimension…

统计理论 · 数学 2013-09-26 Victor-Emmanuel Brunel

We establish Gromov's celebrated reconstruction theorem in Lorentzian geometry. Alongside this result, we introduce and study a natural concept of isomorphy of normalized bounded Lorentzian metric measure spaces. We outline applications to…

微分几何 · 数学 2025-06-13 Mathias Braun , Clemens Sämann

We establish a result which states that regularizing an inverse problem with the gauge of a convex set $C$ yields solutions which are linear combinations of a few extreme points or elements of the extreme rays of $C$. These can be…

We discuss the notions of circumradius, inradius, diameter, and minimum width in generalized Minkowski spaces (that is, with respect to gauges), i.e., we measure the "size" of a given convex set in a finite-dimensional real vector space…

度量几何 · 数学 2017-07-18 Thomas Jahn

Let $Z$ be a random variable with values in a proper closed convex cone $C\subset \mathbb{R}^d$, $A$ a random endomorphism of $C$ and $N$ a random integer. We assume that $Z$, $A$, $N$ are independent. Given $N$ independent copies…

概率论 · 数学 2014-03-14 Dariusz Buraczewski , Ewa Damek , Yves Guivarc'h , Sebastian Mentemeier

In this paper we explore questions regarding the Minkowski sum of the boundaries of convex sets. Motivated by a question suggested to us by V.~Milman regarding the volume of $\partial K+ \partial T$ where $K$ and $T$ are convex bodies, we…

度量几何 · 数学 2024-07-30 Shiri Artstein-Avidan , Tomer Falah , Boaz A. Slomka

We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance \eps in Hausdorff distance, as the Minkowski sum of another polygonal shape P with a disk of fixed radius? If…

计算几何 · 计算机科学 2011-09-13 Eric Berberich , Dan Halperin , Michael Kerber , Roza Pogalnikova

In this paper we consider the problem of minimizing the relative perimeter under a volume constraint in the interior of a convex body, i.e., a compact convex set in Euclidean space with interior points. We shall not impose any regularity…

度量几何 · 数学 2013-06-05 Manuel Ritoré , Efstratios Vernadakis

We study the problem of reconstructing and predicting the future of a dynamical system by the use of time-delay measurements of typical observables. Considering the case of too few measurements, we prove that for Lipschitz systems on…

动力系统 · 数学 2024-01-30 Krzysztof Barański , Yonatan Gutman , Adam Śpiewak

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

We study the problems of testing and learning high-dimensional discrete convex sets. The simplest high-dimensional discrete domain where convexity is a non-trivial property is the ternary hypercube, $\{-1,0,1\}^n$. The goal of this work is…

数据结构与算法 · 计算机科学 2023-11-21 Hadley Black , Eric Blais , Nathaniel Harms

For a $d$-dimensional random vector $X$, let $p_{n, X}(\theta)$ be the probability that the convex hull of $n$ independent copies of $X$ contains a given point $\theta$. We provide several sharp inequalities regarding $p_{n, X}(\theta)$ and…

概率论 · 数学 2023-01-11 Satoshi Hayakawa , Terry Lyons , Harald Oberhauser

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

概率论 · 数学 2021-05-05 Nicolas Broutin , Henning Sulzbach

In standard optical tomographic methods, the off-diagonal elements of a density matrix $\rho$ are measured indirectly. Thus, the reconstruction of $\rho$, even if it is based on linear inversion, typically magnifies small errors in the…

量子物理 · 物理学 2016-07-19 Karol Bartkiewicz , Antonín Černoch , Karel Lemr , Adam Miranowicz

We present a new framework to address the non-convex robust hypothesis testing problem, wherein the goal is to seek the optimal detector that minimizes the maximum of worst-case type-I and type-II risk functions. The distributional…

机器学习 · 统计学 2024-03-25 Jie Wang , Rui Gao , Yao Xie

We prove that an arbitrary convex body $C \subseteq \mathbf{R}^{n+1} $, whose $ k $-th anisotropic curvature measure (for $ k =0, \ldots , n-1 $) is a multiple constant of the anisotropic perimeter of C, must be a rescaled and translated…

度量几何 · 数学 2022-04-15 Mario Santilli

Dix formulated the inverse problem of recovering an elastic body from the measurements of wave fronts of point sources. We geometrize this problem in the context of seismology, leading to the geometrical inverse problem of recovering a…

微分几何 · 数学 2025-03-14 Maarten V. de Hoop , Joonas Ilmavirta , Matti Lassas

Conditional stability estimates require additional regularization for obtaining stable approximate solutions if the validity area of such estimates is not completely known. In this context, we consider ill-posed nonlinear inverse problems…

数值分析 · 数学 2020-01-29 Frank Werner , Bernd Hofmann