English
Related papers

Related papers: The Nyquist-Shannon sampling theorem and the atomi…

200 papers

We introduce Adjoint Sampling, a highly scalable and efficient algorithm for learning diffusion processes that sample from unnormalized densities, or energy functions. It is the first on-policy approach that allows significantly more…

We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive…

Functional Analysis · Mathematics 2023-11-15 Karlheinz Gröchenig , Irina Shafkulovska

The availability of neutron spallation-source instruments that provide total scattering powder diffraction has led to an increased application of real-space structure analysis using the pair distribution function. Currently, the analytical…

Materials Science · Physics 2007-05-23 Rafael C. Howell , Thomas Proffen , Steven D. Conradson

The extraction of a physical law y=yo(x) from joint experimental data about x and y is treated. The joint, the marginal and the conditional probability density functions (PDF) are expressed by given data over an estimator whose kernel is…

Data Analysis, Statistics and Probability · Physics 2007-10-10 I. Grabec

We show that efficient approximate sampling algorithms, combined with a slow exponential time oracle for computing its output distribution, can be combined into constructing efficient perfect samplers, which sample exactly from a target…

Computational Complexity · Computer Science 2024-12-09 Andreas Göbel , Jingcheng Liu , Pasin Manurangsi , Marcus Pappik

Following [OW16], we continue our analysis of: (1) "Quantum tomography", i.e., learning a quantum state, i.e., the quantum generalization of learning a discrete probability distribution; (2) The distribution of Young diagrams output by the…

Quantum Physics · Physics 2016-12-02 Ryan O'Donnell , John Wright

In the "correlated sampling" problem, two players are given probability distributions $P$ and $Q$, respectively, over the same finite set, with access to shared randomness. Without any communication, the two players are each required to…

Computational Complexity · Computer Science 2020-11-24 Mohammad Bavarian , Badih Ghazi , Elad Haramaty , Pritish Kamath , Ronald L. Rivest , Madhu Sudan

We perform a next-to-next-to-leading order (NNLO) analysis of nuclear parton distribution functions (nPDFs) using neutral current charged-lepton ($\ell ^\pm$ + nucleus) deeply inelastic scattering (DIS) data and Drell-Yan (DY) cross-section…

High Energy Physics - Phenomenology · Physics 2016-01-29 Hamzeh Khanpour , S. Atashbar Tehrani

We provide approximation algorithms for two problems, known as NECKLACE SPLITTING and $\epsilon$-CONSENSUS SPLITTING. In the problem $\epsilon$-CONSENSUS SPLITTING, there are $n$ non-atomic probability measures on the interval $[0, 1]$ and…

Data Structures and Algorithms · Computer Science 2020-07-01 Noga Alon , Andrei Graur

This article studies the fundamental problem of using i.i.d. coin tosses from an entropy source to efficiently generate random variables $X_i \sim P_i$ $(i \ge 1)$, where $(P_1, P_2, \dots)$ is a random sequence of rational discrete…

Data Structures and Algorithms · Computer Science 2026-05-08 Thomas L. Draper , Feras A. Saad

We present a discussion on the methods for extracting a given parameter from measurements of hadronic data, with particular focus on determinations of the strong coupling constant. We show that when the PDF dependency on the determination…

High Energy Physics - Phenomenology · Physics 2018-02-15 Zahari Kassabov

Using parton density functions (PDFs) with threshold-resummation improvement, we consistently calculate higgsino/gaugino and slepton pair production at next-to-leading order and next-to-leading logarithmic accuracy at the LHC. The smaller…

High Energy Physics - Phenomenology · Physics 2019-09-16 J. Fiaschi , M. Klasen

Consider a fixed universe of $N=2^n$ elements and the uniform distribution over elements of some subset of size $K$. Given samples from this distribution, the task of complement sampling is to provide a sample from the complementary subset.…

Quantum Physics · Physics 2026-02-02 Marcello Benedetti , Harry Buhrman , Jordi Weggemans

If two probability density functions (PDFs) have values for their first $n$ moments which are quite close to each other (upper bounds of their differences are known), can it be expected that the PDFs themselves are very similar? Shown below…

Statistics Theory · Mathematics 2018-08-16 Pranava Chaitanya Jayanti , Konstantina Trivisa

A recent study by Wang {\it et al.}(arXiv:2309.01417) proposed a novel connection between the nature of the parton distribution function (PDF) and the characteristics of its moments. In this study, we apply these findings to analyze the…

High Energy Physics - Phenomenology · Physics 2024-07-16 Xiaobin Wang , Zexin Wu , Minghui Ding , Lei Chang

Sampling theory has benefited from a surge of research in recent years, due in part to the intense research in wavelet theory and the connections made between the two fields. In this survey we present several extensions of the Shannon…

Information Theory · Computer Science 2008-12-17 Y. C. Eldar , T. Michaeli

We study change point detection and localization for univariate data in fully nonparametric settings in which, at each time point, we acquire an i.i.d. sample from an unknown distribution. We quantify the magnitude of the distributional…

Methodology · Statistics 2019-05-27 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

For high volume data streams and large data warehouses, sampling is used for efficient approximate answers to aggregate queries over selected subsets. Mathematically, we are dealing with a set of weighted items and want to support queries…

Data Structures and Algorithms · Computer Science 2007-05-23 Mario Szegedy , Mikkel Thorup

At large values of x the parton distribution functions (PDFs) of the proton are poorly constrained and there are considerable variations between different global fits. Data at such high x have already been published by the ZEUS…

High Energy Physics - Experiment · Physics 2020-07-01 ZEUS Collaboration

We study sampling of Fourier Integral Operators $A$ at rates $sh$ with $s$ fixed and $h$ a small parameter. We show that the Nyquist sampling limit of $Af$ and $f$ are related by the canonical relation of $A$ using semiclassical analysis.…

Analysis of PDEs · Mathematics 2018-11-15 Plamen Stefanov
‹ Prev 1 3 4 5 6 7 10 Next ›