English
Related papers

Related papers: Random centers of localization for random operator…

200 papers

Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a…

Physics and Society · Physics 2020-07-17 Priodyuti Pradhan , Sarika Jalan

As more of topology's tools become popular in analyzing high dimensional data sets, the goal of understanding the underlying probabilistic properties of these tools becomes even more important. While much attention has been given to…

Algebraic Topology · Mathematics 2018-08-07 Matthew Zabka

Repeated application of machine-learning, eigen-centric methods to an evolving dataset reveals that eigenvectors calculated by well-established computer implementations are not stable along an evolving sequence. This is because the sign of…

Numerical Analysis · Mathematics 2024-02-27 Jay Damask

The present paper is devoted to new, improved bounds for the eigenfunctions of random operators in the localized regime. We prove that, in the localized regime with good probability, each eigenfunction is exponentially decaying outside a…

Mathematical Physics · Physics 2021-05-28 Frédéric Klopp , Jeffrey Schenker

We study the entanglement generation of operators whose statistical properties approach those of random matrices but are restricted in some way. These include interpolating ensemble matrices, where the interval of the independent random…

Quantum Physics · Physics 2009-11-11 Yaakov S. Weinstein , C. Steven Hellberg

We propose an algorithm for the Wireless Sensor Network localization problem, which is based on the well-known algorithmic framework of Alternating Minimization. We start with a non-smooth and non-convex minimization, and transform it into…

Networking and Internet Architecture · Computer Science 2020-12-30 Eyal Gur , Shoham Sabach , Shimrit Shtern

Inspired by works on the Anderson model on sparse graphs, we devise a method to analyze the localization properties of sparse systems that may be solved using cavity theory. We apply this method to study the properties of the eigenvectors…

Disordered Systems and Neural Networks · Physics 2022-05-05 Diego Tapias , Peter Sollich

Anderson localization provides a challenge to numerical approaches due to the inherent randomness, and hence absence of simple symmetries, in its discrete Hamiltonian representation. Numerous algorithmic approaches have been developed or…

Disordered Systems and Neural Networks · Physics 2025-03-04 Rudolf A. Römer

In this paper we introduce randomized pivots for the means of short and long memory linear processes. We show that, under the same conditions, these pivots converge in distribution to the same limit as that of their classical non-randomized…

Statistics Theory · Mathematics 2014-05-14 Miklos Csorgo , Masoud M Nasari , Mohamedou Ould-Haye

We consider a family of random locations, called intrinsic location functionals, of periodic stationary processes. This family includes but is not limited to the location of the path supremum and first/last hitting times. We first show that…

Probability · Mathematics 2018-04-06 Jie Shen , Yi Shen , Ruodu Wang

We prove that an n by n random matrix G with independent entries is completely delocalized. Suppose the entries of G have zero means, variances uniformly bounded below, and a uniform tail decay of exponential type. Then with high…

Probability · Mathematics 2015-11-04 Mark Rudelson , Roman Vershynin

Spectral analysis of convex processes has led to many results in the analysis of differential inclusions with a convex process. In particular the characterization of eigenvalues with eigenvectors in a given cone has led to results on…

Optimization and Control · Mathematics 2022-03-31 Jaap Eising , M. Kanat Camlibel

We study some random interlaced configurations considering the eigenvalues of the main minors of Hermitian random matrices of the classical complex Lie algebras. We claim that these random configurations are determinantal and give their…

Probability · Mathematics 2008-02-29 Manon Defosseux

In modeling quantum systems or wave phenomena, one is often interested in identifying eigenstates that approximately carry a specified property; scattering states approximately align with incoming and outgoing traveling waves, for instance,…

Numerical Analysis · Mathematics 2024-08-13 David Darrow , Jeffrey S. Ovall

In spectral clustering, one defines a similarity matrix for a collection of data points, transforms the matrix to get the Laplacian matrix, finds the eigenvectors of the Laplacian matrix, and obtains a partition of the data using the…

Machine Learning · Computer Science 2012-10-19 Leonard K. M. Poon , April H. Liu , Tengfei Liu , Nevin Lianwen Zhang

Mixed linear regression involves the recovery of two (or more) unknown vectors from unlabeled linear measurements; that is, where each sample comes from exactly one of the vectors, but we do not know which one. It is a classic problem, and…

Machine Learning · Statistics 2014-02-10 Xinyang Yi , Constantine Caramanis , Sujay Sanghavi

It is shown that certain ensembles of random matrices with entries that vanish outside a band around the diagonal satisfy a localization condition on the resolvent which guarantees that eigenvectors have strong overlap with a vanishing…

Mathematical Physics · Physics 2010-06-29 Jeffrey Schenker

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

Multiagent Systems · Computer Science 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

The ability of a sensor node to determine its physical location within a network (Localization) is of fundamental importance in sensor networks. Interpretating data from sensors will not be possible unless the context of the data is known;…

Networking and Internet Architecture · Computer Science 2007-05-23 Sameer Tilak , Vinay Kolar , Nael B. Abu-Ghazaleh , Kyoung-Don Kang

Performing global resolvent analysis for high-Reynolds-number turbulent flow calls for the handling of a large discrete operator. Even though such large operator is required in the analysis, most applications of resolvent analysis extracts…

Fluid Dynamics · Physics 2020-03-25 Jean Hélder Marques Ribeiro , Chi-An Yeh , Kunihiko Taira