Skip to content

tcs math

some mathematics & computation

Home
About
Author (James R. Lee)

Metrical task systems on a weighted star

April 9, 2018 ~ James

Notes for the third lecture Metrical task systems on a weighted star are up.

Share this:

Twitter
Facebook

Like this:

Like Loading...

Related

Posted in Math

Post navigation

< Previous Navigating a convex body online

Next > Two pages of the book, stuck together

Leave a Reply Cancel reply

Enter your comment here...

Fill in your details below or click an icon to log in:

Email (required) (Address never made public)

Name (required)

Website

You are commenting using your WordPress.com account. ( Log Out / Change )

You are commenting using your Google account. ( Log Out / Change )

You are commenting using your Twitter account. ( Log Out / Change )

You are commenting using your Facebook account. ( Log Out / Change )

Connecting to %s

Notify me of new comments via email.

Notify me of new posts via email.

Entropy optimality:

Matrix scaling
Chang's Lemma
A potential function
Bloom's Chang's Lemma
Forster's isotropy
Primer: Lifts of polytopes
Lifts of polytopes
Non-negative rank
Quantum lifts
Analytic PSD rank
HIM Lecture notes
Optimality on path spaces
Follmer drift and log-Sobolev

Recent Comments

Talagrand’s Proof of Generic Chaining – Saad Quader on The generic chaining
Workshop on Chaining Methods (guest post by Jelani Nelson) | Windows On Theory on The majorizing measures theorem
Workshop on Chaining Methods (guest post by Jelani Nelson) | Windows On Theory on Majorizing measures: Gaussian tools
Workshop on Chaining Methods (guest post by Jelani Nelson) | Windows On Theory on The generic chaining
Workshop on Chaining Methods (guest post by Jelani Nelson) | Windows On Theory on Open question: Cover times and the Gaussian free field

Recent Posts

Two pages of the book, stuck together
Metrical task systems on a weighted star
Navigating a convex body online
Competitive analysis, a new config
Follmer’s drift, Ito’s lemma, and the log-Sobolev inequality

Links

Contents
My homepage
subscribe to tcsmath

Math & TCS blogs

Combinatorics and more
Computational Complexity
Geomblog
in theory
Shtetl-Optimized
Terry Tao
Timothy Gowers

Top Posts

Hypercontractivity and its Applications
The majorizing measures theorem
Metrical task systems on a weighted star
Lecture 7: The evasiveness conjecture
Lecture 8a. A primer on simplicial complexes and collapsibility
Entropy optimality on path space
Lecture 6: Borsuk-Ulam and some combinatorial applications
Random tree embeddings
Gabber-Galil analysis of Margulis' expanders
Entropy optimality: Non-negative rank lower bounds

Archives

Archives

Blog at WordPress.com.

%d bloggers like this: