English
Related papers

Related papers: On the error bounds for visible points in some cut…

200 papers

In this paper, we consider the isoperimetric problem in the space $\mathbb{R}^N$ with density. Our result states that, if the density f is l.s.c. and converges to a positive limit at infinity, being smaller than this limit far from the…

Analysis of PDEs · Mathematics 2014-11-20 Guido De Philippis , Giovanni Franzina , Aldo Pratelli

We study a general framework of distributional computational graphs: computational graphs whose inputs are probability distributions rather than point values. We analyze the discretization error that arises when these graphs are evaluated…

Machine Learning · Statistics 2026-02-13 Olof Hallqvist Elias , Michael Selby , Phillip Stanley-Marbell

Let $p$ and $q$ be two imprecise points, given as probability density functions on $\mathbb R^2$, and let $\cal R$ be a set of $n$ line segments (obstacles) in $\mathbb R^2$. We study the problem of approximating the probability that $p$…

Computational Geometry · Computer Science 2019-03-12 Kevin Buchin , Irina Kostitsyna , Maarten Löffler , Rodrigo I. Silveira

We present weak lensing mass estimates of seven shear-selected galaxy cluster candidates from the Deep Lens Survey. The clusters were previously identified as mass peaks in convergence maps of 8.6 sq. deg of R band imaging, and followed up…

Cosmology and Nongalactic Astrophysics · Physics 2009-08-17 Alexandra Abate , D. Wittman , V. E. Margoniner , S. L. Bridle , Perry Gee , J. Anthony Tyson , Ian P. Dell Antonio

We analyze the computational complexity of the following computational problems called Bounded-Density Edge Deletion and Bounded-Density Vertex Deletion: Given a graph $G$, a budget $k$ and a target density $\tau_\rho$, are there $k$ edges…

Data Structures and Algorithms · Computer Science 2024-04-15 Cristina Bazgan , André Nichterlein , Sofia Vazquez Alferez

To estimate the volume density and color of a 3D point in the multi-view image-based rendering, a common approach is to inspect the consensus existence among the given source image features, which is one of the informative cues for the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-13 Geonho Cha , Chaehun Shin , Sungroh Yoon , Dongyoon Wee

Many learning problems require predicting sets of objects when the number of objects is not known beforehand. Examples include object detection, molecular modeling, and scientific inference tasks such as astrophysical source detection.…

Machine Learning · Computer Science 2026-01-30 Tin Hadži Veljković , Erik Bekkers , Michael Tiemann , Jan-Willem van de Meent

We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovasz theta number and of…

Combinatorics · Mathematics 2015-01-30 Christine Bachoc , Alberto Passuello , Alain Thiery

Consider a structured dataset of features, such as $\{\textrm{SEX}, \textrm{INCOME}, \textrm{RACE}, \textrm{EXPERIENCE}\}$. A user may want to know where in the feature space observations are concentrated, and where it is sparse or empty.…

Machine Learning · Computer Science 2021-11-09 Samuel Ackerman , Eitan Farchi , Orna Raz , Marcel Zalmanovici , Maya Zohar

A Borel set $B \subset \mathbb{R}^{n}$ is visible from $x \in \mathbb{R}^{n}$, if the radial projection of $B$ with base point $x$ has positive $\mathcal{H}^{n - 1}$ measure. I prove that if $\dim B > n - 1$, then $B$ is visible from every…

Classical Analysis and ODEs · Mathematics 2017-11-15 Tuomas Orponen

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf

We interpret the large variety of redshift distributions of galaxies found by far-infrared and (sub-)millimeter deep surveys depending on their depth and wavelength using the B\'ethermin et al. (2012) phenomenological model of galaxy…

Astrophysics of Galaxies · Physics 2015-04-15 Matthieu Béthermin , Carlos De Breuck , Mark Sargent , Emanuele Daddi

The motivating problem addressed by this paper is to describe those non-degenerate sets of points $Z$ in $\mathbb P^3$ whose general projection to a general plane is a complete intersection of curves in that plane. One large class of such…

Algebraic Geometry · Mathematics 2020-09-02 Luca Chiantini , Juan Migliore

The inability of standard models to explain the flux ratios in many 4-image gravitational lenses has been cited as evidence for significant small-scale structure in lens galaxies. That claim has generally relied on detailed lens modeling,…

Astrophysics · Physics 2009-11-07 Charles R. Keeton , B. Scott Gaudi , A. O. Petters

Point patterns are characterized by their density and correlation. While spatial variation of density is well-understood, analysis and synthesis of spatially-varying correlation is an open challenge. No tools are available to intuitively…

Graphics · Computer Science 2023-09-06 Xingchang Huang , Tobias Ritschel , Hans-Peter Seidel , Pooran Memari , Gurprit Singh

In this paper, we provide some equivalences on dentability in normed spaces. Among others we prove: the origin is a denting point of a pointed cone $C$ if and only if it is a point of continuity for such a cone and $\overline{C^*-C^*}=X^*$;…

Functional Analysis · Mathematics 2024-01-19 Fernando García-Castaño , M. A. Melguizo Padial

Star cluster studies hold the key to understanding star formation, stellar evolution, and origin of galaxies. The detection and characterization of clusters depend on the underlying background density and the cluster richness. We examine…

Astrophysics of Galaxies · Physics 2018-11-07 Srirag Nambiar , Soumyadeep Das , Sarita Vig , Gorthi R. K. S. S. Manyam

A substantial fraction of the stellar mass growth across cosmic time occurred within dust-enshrouded environments. Yet, the exact amount of star-forming activity that took place in high-redshift dusty galaxies currently missed by optical…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-28 L. Riguccini , E. Le Floc'h , O. Ilbert , H. Aussel , M. Salvato , P. Capak , H. McCracken , J. Kartaltepe , D. Sanders , N. Scoville

Accurate uncertainty estimates are essential for deploying deep object detectors in safety-critical systems. The development and evaluation of probabilistic object detectors have been hindered by shortcomings in existing performance…

Computer Vision and Pattern Recognition · Computer Science 2022-12-09 Georg Hess , Christoffer Petersson , Lennart Svensson

We establish the sharp estimate <<_d N^{2/d} for the number of rational points of height at most N on an irreducible projective curve of degree d. We deduce this from a result for general hypersurfaces that is sensitive to the coefficients…

Number Theory · Mathematics 2013-09-05 Miguel N. Walsh