Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing (Q7285012)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

No description defined
Language Label Description Also known as
default for all languages
No label defined
    English
    Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing
    No description defined

      Statements

      Optimal Condition Numbers in Low-Rank Positive Semidefinite Matrix Sensing (English)
      0 references
      23 August 2026
      0 references
      cs.IT
      0 references
      math.FA
      0 references
      math.NA
      0 references
      Mingxuan Sun
      0 references
      Zhiqiang Xu
      0 references
      We provide deterministic universal bounds on the global condition numbers of positive semidefinite matrix sensing maps and show that random rank-one Gaussian measurements achieve these lower limits asymptotically, hence being optimal in terms of stability guarantees for related low-rank matrix recovery methods.
      0 references
      Low-Rank Matrix
      0 references
      Positive Semidefinite
      0 references
      Condition Numbers
      0 references
      Optimal Sampling
      0 references

      Identifiers

      0 references