English
Related papers

Related papers: A note on spike localization for line spectrum est…

200 papers

We consider the problem of locating a signal whose frequencies are "off grid" and clustered in a narrow band. Given noisy sample access to a function $g(t)$ with Fourier spectrum in a narrow range $[f_0 - \Delta, f_0 + \Delta]$, how…

Data Structures and Algorithms · Computer Science 2019-05-01 Xue Chen , Eric Price

This paper deals with the problem of extracting the activity of individual neurons from multi-electrode recordings. Important aspects of this work are: 1) the sorting is done in two stages - a statistical model of the spikes from different…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dima Rinberg , William Bialek , Hanan Davidowitz , Naftali Tishby

In a spiked population model, the population covariance matrix has all its eigenvalues equal to units except for a few fixed eigenvalues (spikes). Determining the number of spikes is a fundamental problem which appears in many scientific…

Statistics Theory · Mathematics 2011-04-18 Damien Passemier , Jian-Feng Yao

The problem of computing the Fourier Transform of a signal whose spectrum is dominated by a small number $k$ of frequencies quickly and using a small number of samples of the signal in time domain (the Sparse FFT problem) has received…

Data Structures and Algorithms · Computer Science 2017-08-18 Michael Kapralov

The construction of a well tuned probability distributions is illustrated in synthetic way, these probability distributions produce faithful realizations of the impact point distributions for particles in silicon strip detector. Their use…

Instrumentation and Detectors · Physics 2016-05-17 Gregorio Landi , Giovanni E. Landi

Scanning probe microscopes are notoriously sensitive to many types of external and internal interference including electrical, mechanical and acoustic noise. Sometimes noise can even be misinterpreted as real features in the images.…

Applied Physics · Physics 2020-06-08 Nicholas M. McQuillan , Amanda M. Larson , E. Charles H. Sykes

We consider a situation where the distribution of a random variable is being estimated by the empirical distribution of noisy measurements of that variable. This is common practice in, for example, teacher value-added models and other…

Econometrics · Economics 2021-12-08 Koen Jochmans , Martin Weidner

We propose a sampling scheme that can perfectly reconstruct a collection of spikes on the sphere from samples of their lowpass-filtered observations. Central to our algorithm is a generalization of the annihilating filter method, a tool…

Information Theory · Computer Science 2016-01-20 Ivan Dokmanic , Yue M. Lu

We study the asymptotic behavior of the spectrum of a random matrix where a non-linearity is applied entry-wise to a Wigner matrix perturbed by a rank-one spike with independent and identically distributed entries. In this setting, we show…

Probability · Mathematics 2023-10-24 Alice Guionnet , Justin Ko , Florent Krzakala , Pierre Mergny , Lenka Zdeborová

We study a class of high-frequency path functionals for diffusions with singular thresholds or boundaries, where the process exhibits either (i) skweness, oscillating coefficients, and stickiness, or (ii) sticky reflection. The functionals…

Probability · Mathematics 2025-09-16 Alexis Anagnostakis , Sara Mazzonetto

Accurate detection of signal components is a frequently-encountered challenge in statistical applications with low signal-to-noise ratio. This problem is particularly challenging in settings with heteroscedastic noise. In certain…

Computation · Statistics 2021-08-19 William Leeb

(abridged) Imaging observations are generally affected by a fluctuating background of speckles, a particular problem when detecting faint stellar companions at small angular separations. Knowing the distribution of the speckle intensities…

Astrophysics · Physics 2009-11-13 Michael P. Fitzgerald , James R. Graham

Although a generalized spike population model has been actively studied in random matrix theory, its application to real data has been rarely explored. We find that most methods for determining the number of spikes based on the Johnstone's…

Methodology · Statistics 2018-05-01 Hyo Young Choi , J. S. Marron

A computational theory for classification of natural biosonar targets is developed based on the properties of an example stimulus ensemble. An extensive set of echoes (84 800) from four different foliages was transcribed into a spike code…

Biological Physics · Physics 2007-05-23 Rolf Mueller

Neural noise sets a limit to information transmission in sensory systems. In several areas, the spiking response (to a repeated stimulus) has shown a higher degree of regularity than predicted by a Poisson process. However, a simple model…

Neurons and Cognition · Quantitative Biology 2018-01-08 Ulisse Ferrari , Stephane Deny , Olivier Marre , Thierry Mora

The line spectral estimation problem consists in recovering the frequencies of a complex valued time signal that is assumed to be sparse in the spectral domain from its discrete observations. Unlike the gridding required by the classical…

Information Theory · Computer Science 2021-10-18 Maxime Ferreira Da Costa , Wei Dai

This paper studies the classical problem of detecting the locations of signal occurrences in a one-dimensional noisy measurement. Assuming the signal occurrences do not overlap, we formulate the detection task as a constrained likelihood…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Mordechai Roth , Amichai Painsky , Tamir Bendory

Spike-based encodings are sparse and energy-efficient, but have largely been formulated probabilistically, disconnected from most signal processing literature. We recast spike encoders as time-causal wavelet frames with quantitative…

Neural and Evolutionary Computing · Computer Science 2026-05-12 Jens Egholm Pedersen , Tony Lindeberg , Peter Gerstoft

Instance sparsification is well-known in the world of exact computation since it is very closely linked to the Exponential Time Hypothesis. In this paper, we extend the concept of sparsification in order to capture subexponential time…

Computational Complexity · Computer Science 2014-02-17 Edouard Bonnet , Vangelis Th. Paschos

We consider the problem of estimating a rank-one perturbation of a Wigner matrix in a setting of low signal-to-noise ratio. This serves as a simple model for principal component analysis in high dimensions. The mutual information per…

Information Theory · Computer Science 2018-09-25 Ahmed El Alaoui , Florent Krzakala
‹ Prev 1 3 4 5 6 7 10 Next ›