English
Related papers

Related papers: Approximate Data Depth Revisited

200 papers

Given a Hilbert space $\mathcal H$ and a finite measure space $\Omega$, the approximation of a vector-valued function $f: \Omega \to \mathcal H$ by a $k$-dimensional subspace $\mathcal U \subset \mathcal H$ plays an important role in…

Numerical Analysis · Mathematics 2024-08-07 Daniel Kressner , Tingting Ni , André Uschmajew

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

Let $P$ be a set of $n$ points in $d$-dimensions. The simplicial depth, $\sigma_P(q)$ of a point $q$ is the number of $d$-simplices with vertices in $P$ that contain $q$ in their convex hulls. The simplicial depth is a notion of data depth…

Computational Geometry · Computer Science 2015-12-29 Peyman Afshani , Donald R. Sheehy , Yannik Stein

Without ground truth supervision, self-supervised depth estimation can be trapped in a local minimum due to the gradient-locality issue of the photometric loss. In this paper, we present a framework to enhance depth by leveraging semantic…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Shan Lin , Yuheng Zhi , Michael C. Yip

We study function estimation in the empirical Bayes setting for Poisson and normal means. Specifically, given observations $Y_i\sim f(\cdot; \theta_i)$ with latent parameters $\theta_i\sim \pi$, the goal is to estimate…

Statistics Theory · Mathematics 2026-01-27 Benjamin Kang , Yury Polyanskiy , Anzo Teh

Functional data are frequently accompanied by a parametric template that describes the typical shapes of the functions. However, these parametric templates can incur significant bias, which undermines both utility and interpretability. To…

Methodology · Statistics 2022-05-18 Daniel R. Kowal , Antonio Canale

We consider the problem of approximating a semialgebraic set with a sublevel-set of a polynomial function. In this setting, it is standard to seek a minimum volume outer approximation and/or maximum volume inner approximation. As there is…

Optimization and Control · Mathematics 2022-05-30 James Guthrie

A fully analytical description of the allowed $\beta$ spectrum shape is given in view of ongoing and planned measurements. Its study forms an invaluable tool in the search for physics beyond the standard electroweak model and the weak…

Nuclear Theory · Physics 2018-06-01 Leendert Hayen , Nathal Severijns , Kazimierz Bodek , Xavier Mougeot , Dagmara Rozpedzik

Data depth has emerged as an invaluable nonparametric measure for the ranking of multivariate samples. The main contribution of depth-based two-sample comparisons is the introduction of the Q statistic (Liu and Singh, 1993), a quality…

Methodology · Statistics 2024-08-21 Yiting Chen , Min Gao , Wei Lin , Andrew Jirasek , Kirsty Milligan , Xiaoping Shi

The sensitivity of all-sky searches for gravitational-wave pulsars is primarily limited by the finite availability of computing resources. Semicoherent searches are a widely-used method of maximizing sensitivity to gravitational-wave…

General Relativity and Quantum Cosmology · Physics 2015-10-29 Karl Wette

One-dimensional function approximation is a fundamental problem in scientific computing and engineering applications. While neural networks possess powerful universal approximation capabilities, their optimization process is often hindered…

Machine Learning · Computer Science 2026-02-23 Hu Lou , Yin-Jun Gao , Dong-Xiao Zhang , Tai-Jiao Du , Jun-Jie Zhang , Jia-Rui Zhang

In recent years, manifold methods have moved into focus as tools for dimension reduction. Assuming that the high-dimensional data actually lie on or close to a low-dimensional nonlinear manifold, these methods have shown convincing results…

Machine Learning · Statistics 2020-12-23 Moritz Herrmann , Fabian Scheipl

In this article we introduce a notion of depth functions for data types that are not given in standard statistical data formats. We focus on data that cannot be represented by one specific data structure, such as normed vector spaces. This…

Statistics Theory · Mathematics 2024-10-17 Hannah Blocher , Georg Schollmeyer

With the ubiquity of sensors in the IoT era, statistical observations are becoming increasingly available in the form of massive (multivariate) time-series. Formulated as unsupervised anomaly detection tasks, an abundance of applications…

Machine Learning · Statistics 2020-02-14 Guillaume Staerman , Pavlo Mozharovskyi , Stephan Clémençon

This paper introduces and studies multivariate spacings. The spacings are developed using the order statistics derived from data depth. Specifically, the spacing between two consecutive order statistics is the region which bridges the two…

Statistics Theory · Mathematics 2008-12-18 Jun Li , Regina Y. Liu

We propose a novel data-driven approach for high-resolution bathymetric reconstruction from sidescan. Sidescan sonar (SSS) intensities as a function of range do contain some information about the slope of the seabed. However, that…

Robotics · Computer Science 2022-06-17 Yiping Xie , Nils Bore , John Folkesson

The level set estimation problem seeks to find all points in a domain ${\cal X}$ where the value of an unknown function $f:{\cal X}\rightarrow \mathbb{R}$ exceeds a threshold $\alpha$. The estimation is based on noisy function evaluations…

Machine Learning · Statistics 2021-11-03 Blake Mason , Romain Camilleri , Subhojyoti Mukherjee , Kevin Jamieson , Robert Nowak , Lalit Jain

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

Most existing methods often rely on complex models to predict scene depth with high accuracy, resulting in slow inference that is not conducive to deployment. To better balance precision and speed, we first designed SmallDepth based on…

Computer Vision and Pattern Recognition · Computer Science 2024-08-13 Fei Wang , Jun Cheng

We give the first differentially private algorithms that estimate a variety of geometric features of points in the Euclidean space, such as diameter, width, volume of convex hull, min-bounding box, min-enclosing ball etc. Our work relies…

Data Structures and Algorithms · Computer Science 2025-12-29 Yue Gao , Or Sheffet
‹ Prev 1 4 5 6 7 8 10 Next ›