English
Related papers

Related papers: Relevant sampling in finitely generated shift-inva…

200 papers

We study the problem of sampling with derivatives in shift-invariant spaces generated by totally-positive functions of Gaussian type or by the hyperbolic secant. We provide sharp conditions in terms of weighted Beurling densities. As a…

Classical Analysis and ODEs · Mathematics 2022-05-04 Karlheinz Gröchenig , José Luis Romero , Joachim Stöckler

For a continuous map $f$ on a compact metric space we study the geometry and entropy of the generalized rotation set $\R(\Phi)$. Here $\Phi=(\phi_1,...,\phi_m)$ is a $m$-dimensional continuous potential and $\R(\Phi)$ is the set of all…

Dynamical Systems · Mathematics 2012-10-02 Tamara Kucherenko , Christian Wolf

For any discrete probability distributions with bounded entropy, we can generate exactly a random variate using only a finite expected number of perfect coin flips. A perfect coin flip is the outcome of an unbiased Bernoulli random…

Information Theory · Computer Science 2020-11-12 Luc Devroye , Claude Gravel

A new method called "variational sampling" is proposed to estimate integrals under probability distributions that can be evaluated up to a normalizing constant. The key idea is to fit the target distribution with an exponential family model…

Computation · Statistics 2013-10-15 Alexis Roche

This work is concerned with the detection of a mixture distribution from a $\mathbb{R}$-valued sample. Given a sample $X_1,\dots,X_n$ and an even density $\phi$, our aim is to detect whether the sample distribution is $\phi(\cdot-\mu)$ for…

Statistics Theory · Mathematics 2016-01-22 Béatrice Laurent , Clément Marteau , Cathy Maugis-Rabusseau

Let $F,E\subseteq \mathbb{R}^2$ be two self similar sets. First, assuming $F$ is generated by an IFS $\Phi$ with strong separation, we characterize the affine maps $g:\mathbb{R}^2 \rightarrow \mathbb{R}^2$ such that $g(F)\subseteq F$. Our…

Dynamical Systems · Mathematics 2018-10-02 Amir Algom

Local samplers are algorithms that generate random samples based on local queries to high-dimensional distributions, ensuring the samples follow the correct induced distributions while maintaining time complexity that scales locally with…

Data Structures and Algorithms · Computer Science 2025-10-14 Hongyang Liu , Chunyang Wang , Yitong Yin

In this paper, we study nonuniform average sampling problem in multiply generated shift-invariant subspaces of mixed Lebesgue spaces. We discuss two types of average sampled values: average sampled values $\{\left \langle…

Classical Analysis and ODEs · Mathematics 2018-06-14 Qingyue Zhang

This paper is concerned with sampling from probability distributions $\pi$ on $\mathbb{R}^d$ admitting a density of the form $\pi(x) \propto e^{-U(x)}$, where $U(x)=F(x)+G(Kx)$ with $K$ being a linear operator and $G$ being…

Optimization and Control · Mathematics 2024-05-28 Andreas Habring , Martin Holler , Thomas Pock

This paper has the characteristics of a review paper in which results of shift-invariant subspaces of Sobolev type are summarized without proofs. The structure of shift-invariant spaces $V_s$, $s\in\mathbb{R}$, generated by at most…

Functional Analysis · Mathematics 2024-05-29 Aleksandar Aksentijević , Suzana Aleksić

Fr\'echet means are indispensable for nonparametric statistics on non-Euclidean spaces. For suitable random variables, in some sense, they "sense" topological and geometric structure. In particular, smeariness seems to indicate the presence…

Statistics Theory · Mathematics 2021-03-02 Do Tran , Benjamin Eltzner , Stephan Huckemann

We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertices of its representation by a reduced graph such as can be…

Group Theory · Mathematics 2010-06-21 Frédérique Bassino , Cyril Nicaud , Pascal Weil

Efficient sampling of complex data distributions can be achieved using trained invertible flows (IF), where the model distribution is generated by pushing a simple base distribution through multiple non-linear bijective transformations.…

Machine Learning · Computer Science 2021-07-13 Daniel O'Connor , Walter Vinci

In this paper, we study finite-sample properties of the least squares estimator in first order autoregressive processes. By leveraging a result from decoupling theory, we derive upper bounds on the probability that the estimate deviates by…

Statistics Theory · Mathematics 2020-05-26 Rodrigo A. González , Cristian R. Rojas

This paper is devoted to the study of $\Phi$-moments of sums of independent/freely independent random variables. More precisely, let $(f_k)_{k=1}^n$ be a sequence of positive (symmetrically distributed) independent random variables and let…

Probability · Mathematics 2016-08-29 Yong Jiao , Fedor Sukochev , Guangheng Xie , Dmitriy Zanin

Each signature $\underline{\lambda}(n)=(\lambda_1(n),\dots,\lambda_n(n))$, where $\lambda_1(n)\geq\dots\geq\lambda_n(n)$ are integers, gives an irreducible representation…

Number Theory · Mathematics 2023-12-05 Masoud Zargar

In many areas of applied statistics and machine learning, generating an arbitrary number of independent and identically distributed (i.i.d.) samples from a given distribution is a key task. When the distribution is known only through…

Artificial Intelligence · Computer Science 2021-10-29 Ulysse Marteau-Ferey , Francis Bach , Alessandro Rudi

We investigate the distribution of critical points of certain isotropic random functions $\Phi$ on $\mathbb{R}^m$. We show that the distribution of critical points of $\Phi(Rx)$, suitably normalized, converge a.s. and $L^2$ as random…

Probability · Mathematics 2024-12-05 Liviu I. Nicolaescu

For distinct unitary cuspidal automorphic representations $\pi_1$ and $\pi_2$ for $\mathrm{GL}(2)$ over a number field $F$ and any $\alpha\in\Bbb{R}$, let $\mathcal{S}_{\alpha}$ be the set of primes $v$ of $F$ for which…

Number Theory · Mathematics 2022-03-22 Peng-Jie Wong

Weakly chaotic maps with unstable fixed points are investigated in the regime where the invariant density is non-normalizable. We propose that the infinite invariant density of these maps can be estimated using as the long time limit of…

Statistical Mechanics · Physics 2013-09-03 Nickolay Korabel , Eli Barkai