Recognizing weakly stable matrices

P Butkovic, H Schneider, S Sergeev - SIAM Journal on Control and …, 2012 - SIAM
… eigenvector by a matrix orbit. We prove that an irreducible matrix is weakly stable if and only
… We extend this condition to reducible matrices. These criteria can be checked in polynomial …

[PDF][PDF] Weakly and strongly stable max-plus matrices

P Butkovic - International Symposium on Mathematical Theory of …, 2014 - academia.edu
… eigenvector by a matrix orbit. We prove that an irreducible matrix is weakly stable if and only
… We extend this condition to reducible matrices. These criteria can be checked in polynomial …

A weakly stable algorithm for Padé approximants and the inversion of Hankel matrices

S Cabay, R Meleshko - SIAM Journal on Matrix Analysis and Applications, 1993 - SIAM
… of the algorithm for this class of Toeplitz matrices.… it is weakly stable for the general class
of powerseries. Moreover, it is robust in the sense that it is capable of recognizing problems as …

Recognizing weak embeddings of graphs

HA Akitaya, R Fulek, CD Tóth - ACM Transactions on Algorithms (TALG), 2019 - dl.acm.org
… A polynomial-time algorithm for recognizing weak embeddings … ω ∈ [2, 2.373) is the matrix
multiplication exponent and n is the … We introduce auxiliary data structures to handle stable

Recognizing faces by weakly orthogonalizing against perturbations

K Nagao, M Sohma - Computer Vision—ECCV'98: 5th European …, 1998 - Springer
… as the eigenvectors of the autocorrelation matrix defined below with the large eigenvalues
(… It is seen that the weak orthogonalization method is very stable compared with the other …

Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences

P Bucher - Journal of molecular biology, 1990 - Elsevier
… The most over-represented stable weight matrices found for each element are shown in …
The factor which recognizes the weak cap signal is not yet known. Obvious candidates are RNA …

Evolutionary instability of zero-determinant strategies demonstrates that winning is not everything

C Adami, A Hintze - Nature communications, 2013 - nature.com
… are at most weakly dominant, are not evolutionarily stable, and … them to recognize each
other can be evolutionarily stable (and … Note that by writing mean expected payoffs into a matrix

The computational complexity of weak saddles

F Brandt, M Brill, F Fischer, J Hoffmann - Algorithmic Game Theory …, 2009 - Springer
matrix cell (see Figure 1 for an example). For an action a and a … whether a subset of AN is
externally stable. We can guess a … As it turned out, not only finding but also recognizing weak

Weakly supervised object localization with stable segmentations

C Galleguillos, B Babenko, A Rabinovich… - Computer Vision–ECCV …, 2008 - Springer
… to recognize and localize objects in images. To achieve this we employ state of the art image
descriptors and multiple stable … (b) MILSS Confusion matrix between the four categories for …

The computational complexity of weak saddles

F Brandt, M Brill, F Fischer, J Hoffmann - Theory of Computing Systems, 2011 - Springer
… for the weak saddle in a certain subclass of symmetric matrix games … Moreover, we prove
that recognizing weak saddles is coNP-… stable, ie, that all actions not in the saddle are weakly