English
Related papers

Related papers: The Algorithmic Phase Transition in Correlated Spi…

200 papers

Spiking neural networks have shown great promise for the design of low-power sensory-processing and edge-computing hardware platforms. However, implementing on-chip learning algorithms on such architectures is still an open challenge,…

Neural and Evolutionary Computing · Computer Science 2021-04-13 Matteo Cartiglia , Germain Haessig , Giacomo Indiveri

We consider the matrix completion problem under a form of row/column weighted entrywise sampling, including the case of uniform entrywise sampling as a special case. We analyze the associated random observation operator, and prove that with…

Information Theory · Computer Science 2011-05-17 Sahand Negahban , Martin J. Wainwright

This paper studies the problem of recovering a hidden vertex correspondence between two correlated graphs when both edge weights and node features are observed. While most existing work on graph alignment relies primarily on edge…

Statistics Theory · Mathematics 2026-04-07 Dong Huang , Chenyang Tian , Pengkun Yang

Detection of correlation in a pair of random graphs is a fundamental statistical and computational problem that has been extensively studied in recent years. In this work, we consider a pair of correlated (sparse) stochastic block models…

Probability · Mathematics 2026-03-05 Guanyi Chen , Jian Ding , Shuyang Gong , Zhangsong Li

We develop methodology and theory for the detection of a phase transition in a time-series of high-dimensional random matrices. In the model we study, at each time point \( t = 1,2,\ldots \), we observe a deformed Wigner matrix \(…

Statistics Theory · Mathematics 2025-07-08 Nina Dörnemann , Piotr Kokoszka , Tim Kutta , Sunmin Lee

We consider the problem of clustering a graph $G$ into two communities by observing a subset of the vertex correlations. Specifically, we consider the inverse problem with observed variables $Y=B_G x \oplus Z$, where $B_G$ is the incidence…

Information Theory · Computer Science 2014-11-06 Emmanuel Abbe , Afonso S. Bandeira , Annina Bracher , Amit Singer

Microscopically understanding and classifying phases of matter is at the heart of strongly-correlated quantum physics. With quantum simulations, genuine projective measurements (snapshots) of the many-body state can be taken, which include…

Quantum Gases · Physics 2023-09-20 Henning Schlömer , Annabelle Bohrdt

A class of robust estimators of scatter applied to information-plus-impulsive noise samples is studied, where the sample information matrix is assumed of low rank; this generalizes the study of (Couillet et al., 2013b) to spiked random…

Probability · Mathematics 2014-05-01 Romain Couillet

In this paper, the key objects of interest are the sequential covariance matrices $\mathbf{S}_{n,t}$ and their largest eigenvalues. Here, the matrix $\mathbf{S}_{n,t}$ is computed as the empirical covariance associated with observations…

Statistics Theory · Mathematics 2024-05-01 Nina Dörnemann , Debashis Paul

Stepped-wedge designs are increasingly used in randomized experiments to accommodate logistical and ethical constraints by staggering treatment roll-out over time. Despite their popularity, existing analytical methods largely rely on…

Methodology · Statistics 2026-02-12 Liangbo Lyu , Bingkai Wang

For energy-efficient computation in specialized neuromorphic hardware, we present spiking neural coding, an instantiation of a family of artificial neural models grounded in the theory of predictive coding. This model, the first of its…

Neural and Evolutionary Computing · Computer Science 2022-08-09 Alexander Ororbia

Vibration patterns yield valuable information about the health state of a running machine, which is commonly exploited in predictive maintenance tasks for large industrial systems. However, the overhead, in terms of size, complexity and…

Neural and Evolutionary Computing · Computer Science 2021-06-03 Nik Dennler , Germain Haessig , Matteo Cartiglia , Giacomo Indiveri

Determining how synaptic coupling within and between regions is modulated during sensory processing is an important topic in neuroscience. Electrophysiological recordings provide detailed information about neural spiking but have…

Neurons and Cognition · Quantitative Biology 2018-02-07 Andrea K. Barreiro , Shree Hari Gautam , Woodrow L. Shew , Cheng Ly

A goal of low-level neural processes is to build an efficient code extracting the relevant information from the sensory input. It is believed that this is implemented in cortical areas by elementary inferential computations dynamically…

Neurons and Cognition · Quantitative Biology 2007-05-23 Laurent Perrinet

Hawkes process provides an effective statistical framework for analyzing the time-dependent interaction of neuronal spiking activities. Although utilized in many real applications, the classic Hawkes process is incapable of modelling…

Machine Learning · Statistics 2021-02-23 Feng Zhou , Yixuan Zhang , Jun Zhu

We introduce a new supervised learning algorithm based to train spiking neural networks for classification. The algorithm overcomes a limitation of existing multi-spike learning methods: it solves the problem of interference between…

Neural and Evolutionary Computing · Computer Science 2021-08-12 Huy Le Nguyen , Dominique Chu

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

We propose theoretical methods to infer coupling strength and noise intensity simultaneously through an observation of spike timing in two well-synchronized noisy oscillators. A phase oscillator model is applied to derive formulae relating…

Biological Physics · Physics 2021-06-25 Fumito Mori , Hiroshi Kori

Estimating the clutter-plus-noise covariance matrix in high-dimensional STAP is challenging in the presence of Internal Clutter Motion (ICM) and a high noise floor. The problem becomes more difficult in low-sample regimes, where the Sample…

Signal Processing · Electrical Eng. & Systems 2025-05-13 Shashwat Jain , Vikram Krishnamurthy , Muralidhar Rangaswamy , Sandeep Gogineni , Bosung Kang , Sean M. O'Rourke

The characterization of network and biophysical properties from neural spiking activity is an important goal in neuroscience. A framework that provides unbiased inference on causal synaptic interaction and single neural properties has been…

Neurons and Cognition · Quantitative Biology 2024-05-27 Kevin S. Chen , Ying-Jen Yang