Skip to main content

Write a PREreview

When Common Optimal Projections Exist: A Trace/Operator-Norm Fork for PSD Families

Posted
Server
Zenodo
DOI
10.5281/zenodo.19236730

For a finite family of positive semidefinite operators on R^d, we compare two notions of common rank-r optimality: the Ky Fan trace score tr(PM) and the operator-norm score lambda_max(PKP). For the trace score, a common optimal projection exists exactly when the family has a shared dominant r-dimensional invariant subspace, called r-coherence. For the operator-norm score, a common optimal projection exists exactly when one r-plane intersects every leading eigenspace, called r-coverability. These conditions differ: r-coherence implies r-coverability, but the converse fails, as shown by a 3 x 3 witness. When coverability fails, we introduce an eigenvalue-weighted Ky Fan surrogate and prove coarse and instance-dependent regret bounds. The results clarify how the existence of a common optimal low-rank projection depends on the scoring rule.

You can write a PREreview of When Common Optimal Projections Exist: A Trace/Operator-Norm Fork for PSD Families. A PREreview is a review of a preprint and can vary from a few sentences to a lengthy report, similar to a journal-organized peer-review report.

Before you start

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Start now