English
Related papers

Related papers: Localization properties of the sparse Barrat-M\'ez…

200 papers

Wireless signal strength based localization can enable robust localization for robots using inexpensive sensors. For this, a location-to-signal-strength map has to be learned for each access point in the environment. Due to the ubiquity of…

Signal Processing · Electrical Eng. & Systems 2020-10-30 Renato Miyagusuku , Koichi Ozaki

We analyze a practical algorithm for sparse PCA on incomplete and noisy data under a general non-random sampling scheme. The algorithm is based on a semidefinite relaxation of the $\ell_1$-regularized PCA problem. We provide theoretical…

Machine Learning · Statistics 2023-02-06 Hanbyul Lee , Qifan Song , Jean Honorio

Spectral methods based on the eigenvectors of matrices are widely used in the analysis of network data, particularly for community detection and graph partitioning. Standard methods based on the adjacency matrix and related matrices,…

Physics and Society · Physics 2013-08-30 M. E. J. Newman

Among random sampling methods, Markov Chain Monte Carlo algorithms are foremost. Using a combination of analytical and numerical approaches, we study their convergence properties towards the steady state, within a random walk Metropolis…

Statistical Mechanics · Physics 2024-01-08 Alexei D. Chepelianskii , Satya N. Majumdar , Hendrik Schawe , Emmanuel Trizac

We consider computing eigenspaces of an elliptic self-adjoint operator depending on a countable number of parameters in an affine fashion. The eigenspaces of interest are assumed to be isolated in the sense that the corresponding…

Numerical Analysis · Mathematics 2021-03-16 Luka Grubišić , Harri Hakula , Mikael Laaksonen

We study the many-body localization problem in the non-abelian SU(2)-invariant random antiferromagnetic exchange model in 1D. Exact and sparse matrix diagonalization methods are used to calculate eigenvalues and eigenvectors of the…

Disordered Systems and Neural Networks · Physics 2025-02-13 Yilun Gao , Rudolf A. Römer

This work introduces a novel principle for disentanglement we call mechanism sparsity regularization, which applies when the latent factors of interest depend sparsely on observed auxiliary variables and/or past latent factors. We propose a…

We study overlap of two different eigenfunctions as compared with self-overlap in the framework of an infinite-dimensional version of the disordered tight-binding model. Despite a very sparse structure of the eigenstates in the vicinity of…

Mesoscale and Nanoscale Physics · Physics 2009-10-28 Yan V. Fyodorov , Alexander D. Mirlin

We study the localization in the Hilbert space of a modified Tomonaga-Luttinger model. For the standard version of this model, the states are found to be extended in the basis of Slater determinants, representing the eigenstates of the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Dimitry M. Gangardt , Shmuel Fishman

Eigenvector localization refers to the situation when most of the components of an eigenvector are zero or near-zero. This phenomenon has been observed on eigenvectors associated with extremal eigenvalues, and in many of those cases it can…

Discrete Mathematics · Computer Science 2011-09-08 Mihai Cucuringu , Michael W. Mahoney

In this paper, we consider the optimization problem of minimizing a continuously differentiable function subject to both convex constraints and sparsity constraints. By exploiting a mixed-integer reformulation from the literature, we define…

Optimization and Control · Mathematics 2021-04-28 M. Lapucci , T. Levato , F. Rinaldi , M. Sciandrone

Interaction of the internal states of an atom with spatially dependent standing-wave cavity field can impart position information of the atom passing through it leading to subwavelength atom localization. We recently demonstrated a new…

Quantum Physics · Physics 2015-06-26 Kishore T. Kapale , M. Suhail Zubairy

In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices,…

Disordered Systems and Neural Networks · Physics 2025-11-07 Pietro Valigi , Joseph W. Baron , Izaak Neri , Giulio Biroli , Chiara Cammarota

We consider highly heterogeneous random networks with symmetric interactions in the limit of high connectivity. A key feature of this system is that the spectral density of the corresponding ensemble exhibits a divergence within the bulk.…

Disordered Systems and Neural Networks · Physics 2023-11-29 Diego Tapias , Peter Sollich

We frame the transverse Anderson localization of light in a one-dimensional disordered optical lattice in the language of localized propagating eigenmodes. The modal analysis allows us to explore localization behavior of a disordered…

Optics · Physics 2015-06-05 Salman Karbasi , Karl W. Koch , Arash Mafi

This paper introduces a new methodology to analyse bipartite and unipartite networks with nonnegative edge values. The proposed approach combines and adapts a number of ideas from the literature on latent variable network models. The…

Methodology · Statistics 2018-08-29 Riccardo Rastelli

We present the eigenmodal analysis techniques enhanced towards calculations of optical and non-interacting Bose-Einstein condensate (BEC) modes formed by random potentials and localized by Anderson effect. The results are compared with the…

Quantum Gases · Physics 2019-03-04 Guanwen Ying , Guennadi Kouzaev

Anderson localization has been a subject of intense studies for many years. In this context, we study numerically the influence of long-range correlated disorder on the localization behavior in one dimensional systems. We investigate the…

Disordered Systems and Neural Networks · Physics 2015-03-19 Alexander Croy , Philipp Cain , Michael Schreiber

We study a regularization framework that combines a convex fidelity term with multiple $\ell_1$-based regularizers, each linked to a distinct linear transform. This multi-penalty model enhances flexibility in promoting structured sparsity.…

Numerical Analysis · Mathematics 2026-02-02 Qianru Liu , Rui Wang , Yuesheng Xu

We analyse the eigenvectors of the adjacency matrix of the Erd\H{o}s-R\'enyi graph $\mathbb G(N,d/N)$ for $\sqrt{\log N} \ll d \lesssim \log N$. We show the existence of a localized phase, where each eigenvector is exponentially localized…

Probability · Mathematics 2023-12-21 Johannes Alt , Raphael Ducatez , Antti Knowles