| Fast Gaussian elimination with partial pivoting for matrices with displacement structure I Gohberg, T Kailath, V Olshevsky Mathematics of computation 64 (212), 1557-1576, 1995 | 325 | 1995 |
| Complexity of multiplication with vectors for structured matrices I Gohberg, V Olshevsky Linear Algebra and Its Applications 202, 163-192, 1994 | 192 | 1994 |
| Fast algorithms with preprocessing for matrix-vector multiplication problems I Gohberg, V Olshevsky Journal of Complexity 10 (4), 411-427, 1994 | 135 | 1994 |
| Circulants, displacements and decompositions of matrices I Gohberg, V Olshevsky Integral Equations and Operator Theory 15, 730-743, 1992 | 122 | 1992 |
| Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type T Kailath, V Olshevsky Calcolo 33 (3), 191-208, 1996 | 104 | 1996 |
| The fast generalized Parker–Traub algorithm for inversion of Vandermonde and related matrices I Gohberg, V Olshevsky Journal of Complexity 13 (2), 208-234, 1997 | 90 | 1997 |
| Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems I Gohberg, V Olshevsky Integral Equations and Operator Theory 20, 44-83, 1994 | 77 | 1994 |
| A displacement approach to efficient decoding of algebraic-geometric codes V Olshevsky, MA Shokrollahi Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999 | 73 | 1999 |
| Fast inversion of Chebyshev--Vandermonde matrices I Gohberg, V Olshevsky Numerische Mathematik 67, 71-92, 1994 | 73 | 1994 |
| The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order Y Eidelman, I Gohberg, V Olshevsky Linear Algebra and its Applications 404, 305-324, 2005 | 72 | 2005 |
| Displacement-structure approach to polynomial Vandermonde and related matrices T Kailath, V Olshevsky Linear Algebra and Its Applications 261 (1-3), 49-90, 1997 | 65 | 1997 |
| Tensor properties of multilevel Toeplitz and related matrices V Olshevsky, I Oseledets, E Tyrtyshnikov Linear algebra and its applications 412 (1), 1-21, 2006 | 64 | 2006 |
| A fast parallel Björck–Pereyra-type algorithm for solving Cauchy linear equations T Boros, T Kailath, V Olshevsky Linear Algebra and its Applications 302, 265-293, 1999 | 61* | 1999 |
| A unified superfast algorithm for boundary rational tangential interpolation problems and for inversion and factorization of dense structured matrices V Olshevsky, V Pan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998 | 55 | 1998 |
| Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels MA Shokrollahi, V Olshevsky US Patent 6,631,172, 2003 | 52 | 2003 |
| Displacement structure approach to Chebyshev-Vandermonde and related matrices T Kailath, V Olshevsky Integral Equations and Operator Theory 22 (1), 65-92, 1995 | 42 | 1995 |
| Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations Y Eidelman, I Gohberg, V Olshevsky Linear algebra and its applications 405, 1-40, 2005 | 40 | 2005 |
| Computations with quasiseparable polynomials and matrices T Bella, Y Eidelman, I Gohberg, V Olshevsky Theoretical Computer Science 409 (2), 158-179, 2008 | 39 | 2008 |
| A björck–pereyra-type algorithm for szegö–vandermonde matrices based on properties of unitary hessenberg matrices T Bella, Y Eidelman, I Gohberg, I Koltracht, V Olshevsky Linear algebra and its applications 420 (2-3), 634-647, 2007 | 35 | 2007 |
| Fast Algorithms for Structured Matrices: Theory and Applications: AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and … V Olshevsky American Mathematical Soc., 2003 | 33 | 2003 |
Thomas Kailathstanford universityVerified email at stanford.edu