In the field of numerical analysis, the condition number of a function with respect to an argument measures how much the output value of the function… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- Moritz Hardt, Mary Wootters
- COLT
- 2014

We give the first algorithm for Matrix Completion that achieves running time and sample complexity that is polynomial in the rank… (More)

Is this relevant?

2013

2013

- Lijun Zhang, Mehrdad Mahdavi, Rong Jin
- NIPS
- 2013

For smooth and strongly convex optimizations, the optimal iteration complexity of the gradient-based algorithm is O( √ κ log 1… (More)

Is this relevant?

2011

2011

- Zhaosong Lu, Ting Kei Pong
- SIAM J. Matrix Analysis Applications
- 2011

In this paper we consider minimizing the spectral condition number of a positive semidefinite matrix over a nonempty closed… (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- Michail Matthaiou, Matthew R. McKay, Peter J. Smith, Josef A. Nossek
- IEEE Transactions on Communications
- 2010

This paper investigates the distribution of the condition number of complex Wishart matrices. Two closely related measures are… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Alan Edelman, Brian D. Sutton
- SIAM J. Matrix Analysis Applications
- 2005

Let κ be the condition number of an m-by-n matrix with independent standard Gaussian entries, either real (β = 1) or complex… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Tharmalingam Ratnarajah, Rémi Vaillancourt, M. Alvo
- SIAM J. Matrix Analysis Applications
- 2004

In this paper, the distributions of the largest and smallest eigenvalues of complex Wishart matrices and the condition number of… (More)

Is this relevant?

2003

2003

We determine analytically the condition number of the PageRank problem. Specifically, we prove the following statement: “Let P be… (More)

Is this relevant?

2001

2001

- Ramin Ebrahimian, Ross Baldick
- IEEE Power Engineering Review
- 2001

This paper develops formulas for the condition number of the state estimation problem as a function of the different types and… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

sition Metal Oxides, Sendai, Japan, 10 January 2001. 6. J. Kortus, I. I. Mazin, K. D. Belashchenko, V. P. Antropov, L. L Boyer, e… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

Many applied problems require a covariance matrix estimator that is not only invertible, but also well-conditioned (that is… (More)

Is this relevant?