English
Related papers

Related papers: Computing the Planar $\beta$-skeleton Depth

200 papers

In this article, we propose a novel discretization method based on numerical integration for discretizing continuous systems, termed the $\alpha\beta$-approximation or Scalable Bilinear Transformation (SBT). In contrast to existing methods,…

Systems and Control · Electrical Eng. & Systems 2026-01-15 Shen Chen , Chaohou Liu , Wei Yao , Jisong Wang , Shuaipo Guo , Zeng Liu , Jinjun Liu

The ability to compute the exact divergence between two high-dimensional distributions is useful in many applications but doing so naively is intractable. Computing the alpha-beta divergence -- a family of divergences that includes the…

Machine Learning · Computer Science 2023-10-17 Loong Kuan Lee , Geoffrey I. Webb , Daniel F. Schmidt , Nico Piatkowski

Consider the numerical integration $${\rm Int}_{\mathbb S^d,w}(f)=\int_{\mathbb S^d}f({\bf x})w({\bf x}){\rm d}\sigma({\bf x}) $$ for weighted Sobolev classes $BW_{p,w}^r(\mathbb S^d)$ with a Dunkl weight $w$ and weighted Besov classes…

Numerical Analysis · Mathematics 2024-12-24 Jiansong Li , Heping Wang

$\newcommand{\dist}{\operatorname{dist}}$ In this paper we define the notion of a probabilistic neighborhood in spatial data: Let a set $P$ of $n$ points in $\mathbb{R}^d$, a query point $q \in \mathbb{R}^d$, a distance metric $\dist$, and…

Data Structures and Algorithms · Computer Science 2016-08-17 Moritz von Looz , Henning Meyerhenke

Let $T_\beta$ be the $\beta$-transformation on $[0,1)$ defined by $$T_\beta(x)=\beta x\text{ mod }1.$$ We study the Diophantine approximation of the orbit of a point $x$ under $T_\beta$. Precisely, for given two positive functions…

Dynamical Systems · Mathematics 2019-07-31 Wanlou Wu , Lixuan Zheng

Despite significant research on the optimization aspects of federated learning, the exploration of generalization error, especially in the realm of heterogeneous federated learning, remains an area that has been insufficiently investigated,…

Machine Learning · Statistics 2025-09-17 Saptarshi Chakraborty , Peter L. Bartlett

Spherical $t$-designs on $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ provide $N$ nodes for an equal weight numerical integration rule which is exact for all spherical polynomials of degree at most $t$. This paper considers the generation of…

Numerical Analysis · Mathematics 2017-09-07 Robert S. Womersley

The concept of \emph{data depth} in non-parametric multivariate descriptive statistics is the generalization of the univariate rank method to multivariate data. \emph{Halfspace depth} is a measure of data depth. Given a set $S$ of points…

Computational Geometry · Computer Science 2009-10-13 David Bremner , Dan Chen

Endoscopic depth estimation is a critical technology for improving the safety and precision of minimally invasive surgery. It has attracted considerable attention from researchers in medical imaging, computer vision, and robotics. Over the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Ke Niu , Zeyun Liu , Xue Feng , Heng Li , Qika Lin , Kaize Shi

We consider the problem of estimating the mean vector $\theta$ of a $d$-dimensional spherically symmetric distributed $X$ based on balanced loss functions of the forms: {\bf (i)} $\omega \rho(\|\de-\de_{0}\|^{2}) +(1-\omega)\rho(\|\de -…

Statistics Theory · Mathematics 2021-02-26 Lahoucine Hobbad , Éric Marchand , Idir Ouassou

We present canonical quantiles and depths for directional data following a distribution which is elliptically symmetric about a direction $\mu$ on the sphere $\mathcal{S}^{d-1}$. Our approach extends the concept of Ley et al. [1], which…

Statistics Theory · Mathematics 2022-10-13 Konstantin Hauch , Claudia Redenbach

We consider the problem of estimating the partition function $Z(\beta)=\sum_x \exp(-\beta(H(x))$ of a Gibbs distribution with a Hamilton $H(\cdot)$, or more precisely the logarithm of the ratio $q=\ln Z(0)/Z(\beta)$. It has been recently…

Data Structures and Algorithms · Computer Science 2017-12-29 Vladimir Kolmogorov

We consider the problem of identifying underlying community-like structures in graphs. Towards this end we study the Stochastic Block Model (SBM) on $k$-clusters: a random model on $n=km$ vertices, partitioned in $k$ equal sized clusters,…

Data Structures and Algorithms · Computer Science 2015-07-10 Naman Agarwal , Afonso S. Bandeira , Konstantinos Koiliaris , Alexandra Kolla

An analogue of Brylinski's knot beta function is defined for a compactly supported (Schwartz) distribution $T$ on $d$-dimensional Euclidean space. This is a holomorphic function on a right half-plane. If $T$ is a (uniform) double-layer on a…

Differential Geometry · Mathematics 2023-03-06 Pooja Rani , M. K. Vemuri

This paper studies the estimation of smooth functionals $f(\theta)$ of a mean parameter $\theta = \mathbb{E}_P[W]$ for a distribution $P$ on a general Banach space. We propose a cross-fitted estimator based on a single sample splitting and…

Statistics Theory · Mathematics 2026-04-03 Woonyoung Chang , Arun Kumar Kuchibhotla

Recent advances have revealed that the rate of convergence of the expected test error in deep supervised learning decays as a function of the intrinsic dimension and not the dimension $d$ of the input space. Existing literature defines this…

Machine Learning · Statistics 2024-12-16 Saptarshi Chakraborty , Peter L. Bartlett

Statistical query (SQ) algorithms are algorithms that have access to an {\em SQ oracle} for the input distribution $D$ instead of i.i.d.~ samples from $D$. Given a query function $\phi:X \rightarrow [-1,1]$, the oracle returns an estimate…

Machine Learning · Computer Science 2017-04-18 Vitaly Feldman

The integrated shear 3-point correlation function $\zeta_{\pm}$ measures the correlation between the local shear 2-point function $\xi_{\pm}$ and the 1-point shear aperture mass in patches of the sky. Unlike other higher-order statistics,…

Cosmology and Nongalactic Astrophysics · Physics 2023-07-17 Zhengyangguang Gong , Anik Halder , Alexandre Barreira , Stella Seitz , Oliver Friedrich

Multiple near frontal-parallel planes based depth representation demonstrated impressive results in self-supervised monocular depth estimation (MDE). Whereas, such a representation would cause the discontinuity of the ground as it is…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Ruoyu Wang , Zehao Yu , Shenghua Gao

We compute the one-loop QED $\beta$-function coefficient directly from heat kernel data of the twisted Spin$^c$ Dirac operator on $S^3 \times S^1$. Using $\zeta$-function regularization, the logarithmic scale dependence is encoded in the…

High Energy Physics - Theory · Physics 2026-03-17 Lyudmil Antonov
‹ Prev 1 3 4 5 6 7 10 Next ›