Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 10265
2 votes
Accepted

Equivalence constant between factorization norm and trace norm

You are right, the best constant is $1$. In fact, the stronger inequality $\gamma_2(A) \leq \|A\|_{\infty}$ is also true (and is stronger since $\|A\|_{\infty}\leq \| A\|_{1}$). For simplicity I deno …
Mikael de la Salle's user avatar
4 votes
Accepted

Operator norm of a masked SDP matrix

No, no such constant exists. For example, if $I = \{(i,j) \mid i<j\}$, then $\Sigma\mapsto \Sigma_I$ is the usual triangular projection, and the norm is of order $\log n$, see for example Norm of the …
Mikael de la Salle's user avatar
5 votes

trace norm inequality for positive matrices

Jesse answered your question, but let me correct your last remark. Namely if $A,B$ are positive matrices, $\|AB\|_{tr}$ and $\|BA\|_{tr}$ are more than equivalent, they are equal! In fact more genera …
Mikael de la Salle's user avatar
4 votes
Accepted

Continuously varying norms

I expand my comment where I claim that, on the space (call it $N(V)$) of all norms on $V$, the smallest topology making continuous the evaluations $\|\cdot\| \mapsto \|v\|$ (for $v \in V$) coincides w …
Mikael de la Salle's user avatar
13 votes
Accepted

Bounding the trace of a matrix product by the operator norms; generalized Hölder inequality?

The claim is true. More generally the Hölder inequality holds for the Schatten $p$-norms. The statement is here without proof in Wikipedia, and by induction it implies that for matrices $X_1,\dotsc, X …
Mikael de la Salle's user avatar