English
Related papers

Related papers: A Note on Density Estimation for Binary Sequences

200 papers

A Bayesian nonparametric method for unimodal densities on the real line is provided by considering a class of species sampling mixture models containing random densities that are unimodal and not necessarily symmetric. This class of…

Statistics Theory · Mathematics 2007-06-13 Man-Wai Ho

We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure…

Probability · Mathematics 2021-03-23 Charles Bordenave , Arnab Sen , Balint Virag

We introduce a new approach for estimating the invariant density of a multidimensional diffusion when dealing with high-frequency observations blurred by independent noises. We consider the intermediate regime, where observations occur at…

Statistics Theory · Mathematics 2024-04-19 Raphaël Maillet , Grégoire Szymanski

Consider a query-based data acquisition problem that aims to recover the values of $k$ binary variables from parity (XOR) measurements of chosen subsets of the variables. Assume the response model where only a randomly selected subset of…

Information Theory · Computer Science 2019-11-11 Hye Won Chung , Ji Oon Lee , Doyeon Kim , Alfred O. Hero

In this paper we define the Radon-Nikodym class (RN class) of locally convex topological vector spaces. The RN class is characterized in terms of the Radon-Nikodym theorem for vector measures using integrable by seminorm derivatives. It is…

Functional Analysis · Mathematics 2022-06-28 Sokol Bush Kaliaj

When one deals with data drawn from continuous variables, a histogram is often inadequate to display their probability density. It deals inefficiently with statistical noise, and binsizes are free parameters. In contrast to that, the…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Bernd A. Berg , Robert C. Harris

We propose a one-step procedure to estimate the latent positions in random dot product graphs efficiently. Unlike the classical spectral-based methods such as the adjacency and Laplacian spectral embedding, the proposed one-step procedure…

Statistics Theory · Mathematics 2020-11-16 Fangzheng Xie , Yanxun Xu

We give a nearly-optimal algorithm for testing uniformity of distributions supported on $\{-1,1\}^n$, which makes $\tilde O (\sqrt{n}/\varepsilon^2)$ queries to a subcube conditional sampling oracle (Bhattacharyya and Chakraborty (2018)).…

Data Structures and Algorithms · Computer Science 2021-02-08 Clément L. Canonne , Xi Chen , Gautam Kamath , Amit Levi , Erik Waingarten

We consider exit problems for small white noise perturbations of a dynamical system generated by a vector field, and a domain containing a critical point with all positive eigenvalues of linearization. We prove that, in the vanishing noise…

Probability · Mathematics 2020-12-15 Yuri Bakhtin , Hong-Bin Chen

In this paper we study the regularity properties of linear and polynomial images of Skorohod differentiable measures. Firstly, we obtain estimates for the Skorohod derivative norm of a projection of a product of Scorohod differentiable…

Probability · Mathematics 2019-07-03 Egor D. Kosov

Let X be a separable Banach space and Y a space which has the Radon-Nikodym property. In this work, we show that L(X, Y) has the Radon-Nikodym property, if L(X, Y) is weakly locally uniformly convex or if L(X, Y) is a weakly compactly gen-…

Functional Analysis · Mathematics 2016-03-24 M. Daher

Binary density ratio estimation (DRE), the problem of estimating the ratio $p_1/p_2$ given their empirical samples, provides the foundation for many state-of-the-art machine learning algorithms such as contrastive representation learning…

Machine Learning · Computer Science 2021-12-08 Lantao Yu , Yujia Jin , Stefano Ermon

The ratio between two probability density functions is an important component of various tasks, including selection bias correction, novelty detection and classification. Recently, several estimators of this ratio have been proposed. Most…

Methodology · Statistics 2014-04-30 Rafael Izbicki , Ann B. Lee , Chad M. Schafer

We provide a unified analysis of the predictive risk of ridge regression and regularized discriminant analysis in a dense random effects model. We work in a high-dimensional asymptotic regime where $p, n \to \infty$ and $p/n \to \gamma \in…

Statistics Theory · Mathematics 2015-11-05 Edgar Dobriban , Stefan Wager

We study locally countable acyclic measure-class-preserving (mcp) Borel graphs by analyzing their "topography" -- the interaction between the geometry and the associated Radon--Nikodym cocycle. We identify three notions of topographic…

Dynamical Systems · Mathematics 2026-01-01 Anush Tserunyan , Robin Tucker-Drob

Dose volume histograms are a useful tool in state-of-the-art radiotherapy planning, and it is essential to be aware of their limitations. Dose distributions computed by treatment planning systems are affected by several sources of…

Medical Physics · Physics 2007-06-13 Francisco Cutanda-Henriquez , Silvia Vargas-Castrillon

To overcome topological constraints and improve the expressiveness of normalizing flow architectures, Wu, K\"ohler and No\'e introduced stochastic normalizing flows which combine deterministic, learnable flow transformations with stochastic…

Machine Learning · Computer Science 2022-12-02 Paul Hagemann , Johannes Hertrich , Gabriele Steidl

We introduce and carefully study a natural probability measure over the numerical range of a complex matrix $A \in M_n(\C)$. This numerical measure $\mu_A$ can be defined as the law of the random variable $<AX,X> \in \C$ when the vector $X…

Functional Analysis · Mathematics 2010-09-09 Thierry Gallay , Denis Serre

Analogous to Kolmogorov's theorem for the existence of stochastic processes describing random functions, we consider theorems for the existence of stochastic processes describing random measures, as limits of inverse measure systems.…

Probability · Mathematics 2025-05-16 B. J. K. Kleijn

We consider the variable selection problem in linear regression. Suppose that we have a set of random variables $X_1,...,X_m,Y,\epsilon$ such that $Y=\sum_{k\in \pi}\alpha_kX_k+\epsilon$ with $\pi\subseteq \{1,...,m\}$ and $\alpha_k\in…

Statistics Theory · Mathematics 2010-12-21 Joe Suzuki