English
Related papers

Related papers: Another look at halfspace depth: Flag halfspaces w…

200 papers

The degree of nonclassicality of states of a field mode is analysed considering both phase-space and distance-type measures of nonclassicality. By working out some general examples, it is shown explicitly that the phase-space measure is…

Quantum Physics · Physics 2009-11-07 J. M. C. Malbouisson , B. Baseia

This paper revisits the simple, but empirically salient, problem of inference on a real-valued parameter that is partially identified through upper and lower bounds with asymptotically normal estimators. A simple confidence interval is…

Econometrics · Economics 2021-01-01 Jörg Stoye

We define the half-volume spectrum $\{\tilde \omega_p\}_{p\in \mathbb N}$ of a closed manifold $(M^{n+1},g)$. This is analogous to the usual volume spectrum of $M$, except that we restrict to $p$-sweepouts whose slices each enclose half the…

Differential Geometry · Mathematics 2023-02-16 Liam Mazurowski , Xin Zhou

The category of metric spaces is a subcategory of quasi-metric spaces. In this paper the notion of entropy for the continuous maps of a quasi-metric space is extended via spanning and separated sets. Moreover, two metric spaces that are…

Dynamical Systems · Mathematics 2015-11-09 Yamin Sayyari , Mohammadreza Molaei , Saeed M. Moghayer

Semicontinuous outcomes occur frequently in health services, insurance, and cost studies. Standard nonparametric density estimators are not well suited to such data because they do not naturally accommodate the mixed structure, the…

Methodology · Statistics 2026-05-06 Guanjie Lyu , Frédéric Ouimet , Cindy Feng

Statistical tools which satisfy rigorous privacy guarantees are necessary for modern data analysis. It is well-known that robustness against contamination is linked to differential privacy. Despite this fact, using multivariate medians for…

Statistics Theory · Mathematics 2025-09-19 Kelly Ramsay , Aukosh Jagannath , Shoja'eddin Chenouri

L^p spaces of mappings taking values in arbitrary metric spaces, which we call nonlinear Lebesgue spaces, play an important role in several fields of mathematics. For instance, membership in these spaces is typically required for transport…

Functional Analysis · Mathematics 2026-03-10 Guillaume Sérieys , Alain Trouvé

This paper introduces a subspace method for the estimation of an array covariance matrix. It is shown that when the received signals are uncorrelated, the true array covariance matrices lie in a specific subspace whose dimension is…

Numerical Analysis · Computer Science 2014-11-04 Mostafa Rahmani , George Atia

We study the fine-grained uniform convergence behavior of halfspaces beyond worst-case VC bounds. For inhomogeneous halfspaces in $\mathbb{R}^d$ with $d\ge 2$, we show that standard first-order VC bounds are essentially tight: even…

Machine Learning · Computer Science 2026-05-08 Aryeh Kontorovich , Kasper Green Larsen

Available algorithms for the initialization of volume fractions typically utilize exact functions to model fluid interfaces, or they rely on computationally costly intersections between volume meshes. Here, a new algorithm is proposed that…

Computational Physics · Physics 2024-02-07 Tobias Tolle , Dirk Gründing , Dieter Bothe , Tomislav Marić

We consider the problem of subspace estimation in situations where the number of available snapshots and the observation dimension are comparable in magnitude. In this context, traditional subspace methods tend to fail because the…

Information Theory · Computer Science 2016-11-15 Pascal Vallet , Philippe Loubaton , Xavier Mestre

How can one fully harness the power of physics encoded in relativistic $N$-body phase space? Topologically, phase space is isomorphic to the product space of a simplex and a hypersphere and can be equipped with explicit coordinates and a…

High Energy Physics - Phenomenology · Physics 2024-08-26 Tianji Cai , Junyi Cheng , Nathaniel Craig , Giacomo Koszegi , Andrew J. Larkoski

We study empirical variants of the halfspace (Tukey) depth of a probability measure $\mu$, which are obtained by replacing $\mu$ with the corresponding weighted empirical measure. We prove analogues of the Marcinkiewicz--Zygmund strong law…

Probability · Mathematics 2024-03-15 Andrii Ilienko , Ilya Molchanov , Riccardo Turin

The geometric median as well as the Frechet mean of points in an Hadamard space are important in both theory and applications. Surprisingly, no algorithms for their computation are hitherto known. To address this issue, we use a split…

Metric Geometry · Mathematics 2014-06-26 Miroslav Bacak

Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in…

General Topology · Mathematics 2015-11-25 Raúl Fierro

We consider {\em monotone} embeddings of a finite metric space into low dimensional normed space. That is, embeddings that respect the order among the distances in the original space. Our main interest is in embeddings into Euclidean…

Combinatorics · Mathematics 2007-05-23 Yonatan Bilu , Nati Linial

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

Text embeddings have become central to computational social science and psychology, enabling scalable measurement of meaning and mixed-method inference. Yet most representation learning is optimized and evaluated for prediction and…

Computation and Language · Computer Science 2026-03-12 Hubert Plisiecki

We prove a half-space theorem for an ideal Scherk graph $\Sigma\subset M\times\mathbb R$ over a polygonal domain $D\subset M,$ where $M$ is a Hadamard surface whose curvature is bounded above by a negative constant. More precisely, we show…

Differential Geometry · Mathematics 2014-12-31 Ana Menezes

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky