English
Related papers

Related papers: Maximally Concentrated Sequences after Half-sample…

200 papers

Given a noisy linear measurement $y = Ax + \xi$ of a distribution $p(x)$, and a good approximation to the prior $p(x)$, when can we sample from the posterior $p(x \mid y)$? Posterior sampling provides an accurate and fair framework for…

Machine Learning · Computer Science 2025-11-19 Zhiyang Xun , Shivam Gupta , Eric Price

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza

For a one-dimensional diffusion on an interval for which 0 is the regular-reflecting left boundary, three kinds of conditionings to avoid zero are studied. The limit processes are $ h $-transforms of the process stopped upon hitting zero,…

Probability · Mathematics 2014-10-30 Kouji Yano , Yuko Yano

We consider a variable-length source coding problem subject to local decodability constraints. In particular, we investigate the blocklength scaling behavior attainable by encodings of $r$-sparse binary sequences, under the constraint that…

Information Theory · Computer Science 2015-04-09 Ashwin Pananjady , Thomas A. Courtade

The periodogram is a widely used tool to analyze second order stationary time series. An attractive feature of the periodogram is that the expectation of the periodogram is approximately equal to the underlying spectral density of the time…

Statistics Theory · Mathematics 2020-11-03 Sourav Das , Suhasini Subba Rao , Junho Yang

We present a new and simple bound for the exponential decay of second order systems using the spectral shift. This result is applied to finite matrices as well as to partial differential equations of Mathematical Physics. The type of the…

Spectral Theory · Mathematics 2016-08-16 Krešimir Veselić

Power-law distributions are typical macroscopic features occurring in almost all complex systems observable in nature. As a result, researchers in quantitative analyses must often generate random synthetic variates obeying power-law…

Physics and Society · Physics 2014-11-11 Filippo Radicchi

The exclusion process in which particles may jump any distance l>=1 with the probability that decays as l^-(1+sigma) is studied from coarse-grained equation for density profile in the limit when the lattice spacing goes to zero. For…

Statistical Mechanics · Physics 2008-05-16 J. Szavits-Nossan , K. Uzelac

In the seminal contribution [4] the joint weak convergence of maxima and minima of weakly dependent stationary sequences is derived under some mild asymptotic conditions. In this paper we address additionally the case of incomplete samples…

Probability · Mathematics 2014-10-08 Enkelejd Hashorva , Zhichao Weng

Metallic structures with periodic array of slits are well-known to lead to extraordinary power transmission, when slits have dimensions much less than the wavelength of incident optical wave. Excellent power transmission originates from…

Optics · Physics 2016-10-13 Mohammadreza Khorshidi , Gholamreza Dadashzadeh

The paper investigates recoverability of discrete time signals represented by infinite sequences from incomplte observations. It is shown that there exist wide classes of signals that are everywhere dense in the space of square-summable…

Information Theory · Computer Science 2020-04-14 Nikolai Dokuchaev

Recent success of diffusion models has inspired a surge of interest in developing sampling techniques using reverse diffusion processes. However, accurately estimating the drift term in the reverse stochastic differential equation (SDE)…

Machine Learning · Statistics 2024-10-22 Zhekun Shi , Longlin Yu , Tianyu Xie , Cheng Zhang

Using sum rules and a new dipole-free sum-over-states expression, we calculate the fundamental limits of the dispersion of the real and imaginary parts of all electronic nonlinear-optical susceptibilities. As such, these general results can…

Optics · Physics 2007-05-23 Mark G. Kuzyk

The reflection and transmission amplitudes of waves in disordered multimode waveguides are studied by means of numerical simulations based on the invariant embedding equations. In particular, we analyze the influence of surface-type…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. A. Sanchez-Gil , V. Freilikher , A. A. Maradudin , I. Yurkevich

Wideband spectrum sensing detects the unused spectrum holes for dynamic spectrum access (DSA). Too high sampling rate is the main problem. Compressive sensing (CS) can reconstruct sparse signal with much fewer randomized samples than…

Information Theory · Computer Science 2012-04-16 Yipeng Liu , Qun Wan

A propagation of dipolar radiation in a finite length linear chain of identical dielectric spheres is investigated using the multisphere Mie scattering formalism (MSMS). A frequency pass band is shown to be formed near every Mie resonances…

Disordered Systems and Neural Networks · Physics 2009-11-13 Michael Gozman , Ilya Polishchuk , Alexander Burin

This paper investigates the initial-boundary value problem for weakly coupled systems of time-fractional subdiffusion equations with spatially and temporally varying coupling coefficients. By combining the energy method with the coercivity…

Analysis of PDEs · Mathematics 2025-10-16 Zhiyuan Li , Yikan Liu , Kazuma Wada

We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive progress, most methods and analyses are tailored to the…

Information Theory · Computer Science 2025-12-18 Mengchu Xu , Jian Wang , Yonina C. Eldar

This paper provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination…

Optimization and Control · Mathematics 2015-08-14 Geoffrey Schiebinger , Elina Robeva , Benjamin Recht

Unevenly spaced samples from a periodic function are common in signal processing and can often be viewed as a perturbed equally spaced grid. In this paper, we analyze how the uneven distribution of the samples impacts the quality of…

Numerical Analysis · Mathematics 2023-04-11 Annan Yu , Alex Townsend