Approximate Matrix Multiplication with Application to Linear Embeddings
Graph Chatbot
Chat with Graph Search
Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
Invariant subspaces of structured matrices are sometimes better conditioned with respect to structured perturbations than with respect to general perturbations. Sometimes they are not. This paper proposes an appropriate condition number c(S), for invariant ...
Society for Industrial and Applied Mathematics2006
This article addresses 2-dimensional layout of high-dimensional biomedical datasets, which is useful for browsing them efficiently We employ the isomap technique, which is based on classical MDS (multi-dimensional scaling) but seeks to preserve the intrins ...
The mechanism of neurite penetration of three-dimensional fibrin matrices was investigated by culturing embryonic chick dorsal root ganglia (DRGs) within fibrin gels, upon fibrin gels, and upon laminin. The length of neurites within three-dimensional matri ...
This article addresses 2-dimensional layout of high-dimensional biomedical datasets, which is useful for browsing them efficiently We employ the isomap technique, which is based on classical MDS (multi-dimensional scaling) but seeks to preserve the intrins ...
This paper provides a detailed analysis that shows how to stabilize the generalized Schur algorithm, which is a fast procedure for the Cholesky factorization of positive-definite structured matrices R that satisfy displacement equations of the form $R - FR ...
Society for Industrial and Applied Mathematics1996
In this small note, we observe some extremal behaviors of Murty's least index method for solving linear complementarity problems. In particular, we show that the expected number of steps for solving Murty's exponential example with a random permutation of ...
Let A be a rational n × n square matrix and b be a rational n-vector for some positive integer n. The linear complementarity problem (abbreviated by LCP) is to find a vector (x, y) in R^(2n) satisfying y = Ax + b (x, y) >= 0 and the complementarity conditi ...
This article addresses 2-dimensional layout of high-dimensional biomedical datasets, which is useful for browsing them efficiently. We employ the Isomap technique, which is based on classical MDS (multi-dimensional scaling) but seeks to preserve the intrin ...
Institute of Electrical and Electronics Engineers Computer Society2003
We consider the following problem: minx∈Rnmin∥E∥≤η∥(A+E)x−b∥, where A is an m×n real matrix and b is an n-dimensional real column vector when it has multiple global minima. This problem is an errors-in-variables ...
We derive a stable and fast solver for nonsymmetric linear systems of equations with shift structured coefficient matrices (e.g., Toeplitz, quasi-Toeplitz, and product of two Toeplitz matrices). The algorithm is based on a modified fast QR factorization of ...
Society for Industrial and Applied Mathematics1998
