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.

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.

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

Entropy optimality: Chang's Lemma
Lecture P1. From Integrality Gaps to Dictatorship Tests
A bit more on expanders...
No frills proof of higher-order Cheeger inequality
Entropy optimality: Analytic psd rank and John's theorem
Hypercontractivity and its Applications
Entropy optimality: A potential function
Follmer's drift, Ito's lemma, and the log-Sobolev inequality

Archives

Archives

Blog at WordPress.com.

%d bloggers like this: