English
Related papers

Related papers: An algorithm for identifying eigenvectors exhibiti…

200 papers

A key challenge in fine-grained recognition is how to find and represent discriminative local regions. Recent attention models are capable of learning discriminative region localizers only from category labels with reinforcement learning.…

Computer Vision and Pattern Recognition · Computer Science 2016-05-24 Xiao Liu , Jiang Wang , Shilei Wen , Errui Ding , Yuanqing Lin

In this article we show and implement a simple and effcient method to strictly locate eigenvectors and eigenvalues of a given matrix, based on the modified cone condition. As a consequence we can also effectively localize zeros of complex…

Numerical Analysis · Computer Science 2012-10-31 Łukasz Struski , Jacek Tabor

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions.…

Information Theory · Computer Science 2017-04-26 Mohammad Reza Gholami , Luba Tetruashvili , Erik G. Ström , Yair Censor

A new technique for approximating eigenvalues and eigenvectors of a self-adjoint operator is presented. The method does not incur spectral pollution, uses trial spaces from the form domain, has a self-adjoint algorithm, and exhibits…

Spectral Theory · Mathematics 2014-03-28 Michael Strauss

We propose a novel unsupervised object localization method that allows us to explain the predictions of the model by utilizing self-supervised pre-trained models without additional finetuning. Existing unsupervised and self-supervised…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Yeonghwan Song , Seokwoo Jang , Dina Katabi , Jeany Son

Information of localization properties of eigenvectors of the complex network has applicability in many different areas which include networks centrality measures, spectral partitioning, development of approximation algorithms, and disease…

Physics and Society · Physics 2021-09-29 Priodyuti Pradhan , Sarika Jalan

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

Visual object localization is the key step in a series of object detection tasks. In the literature, high localization accuracy is achieved with the mainstream strongly supervised frameworks. However, such methods require object-level…

Computer Vision and Pattern Recognition · Computer Science 2021-08-10 Yi-Geng Hong , Hui-Chu Xiao , Wan-Lei Zhao

This paper proposes a new framework for providing approximation guarantees of local search algorithms. Local search is a basic algorithm design technique and is widely used for various combinatorial optimization problems. To analyze local…

Data Structures and Algorithms · Computer Science 2020-06-03 Kaito Fujii

In this paper we use the MAP criterion to locate a region containing a source. Sensors placed in a field of interest divide the latter into smaller regions and take measurements that are transmitted over noisy wireless channels. We propose…

Optimization and Control · Mathematics 2009-03-19 S. H. Dandach , F. Bullo

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

The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization…

Physics and Society · Physics 2018-04-04 Romualdo Pastor-Satorras , Claudio Castellano

A novel algorithm to detect road lanes in the eigenlane space is proposed in this paper. First, we introduce the notion of eigenlanes, which are data-driven descriptors for structurally diverse lanes, including curved, as well as straight,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Dongkwon Jin , Wonhui Park , Seong-Gyun Jeong , Heeyeon Kwon , Chang-Su Kim

A common challenge faced in quantum physics is finding the extremal eigenvalues and eigenvectors of a Hamiltonian matrix in a vector space so large that linear algebra operations on general vectors are not possible. There are numerous…

Nuclear Theory · Physics 2018-07-18 Dillon Frame , Rongzheng He , Ilse Ipsen , Daniel Lee , Dean Lee , Ermal Rrapaj

A lower semi-definite self-adjoint linear operator in a Hilbert space is taken whose discrete spectrum is not empty and comprises at least several eigenvalues $\lambda_{min}=\lambda_1\leqslant\ldots\leqslant\lambda_m<\sigma_{ess}$. The…

Spectral Theory · Mathematics 2019-02-19 Ruslan Sharipov

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

We show that eigenvector centrality exhibits localization phenomena on networks that can be easily partitioned by the removal of a vertex cut set, the most extreme example being networks with a cut vertex. Three distinct types of…

Physics and Society · Physics 2019-01-16 Kieran J. Sharkey

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

This paper deals with eigenvalues and eigenvectors of bicomplex linear operators defined on bicomplex space. We investigate the properties of these operators in the context of eigenvalues and eigenvectors, along with some relevant theorems.…

Representation Theory · Mathematics 2025-03-25 Anjali Anjali , Akhil Prakash , Amita , Prabhat Kumar