Skip to content

tcs math

some mathematics & computation

Home
About
Author (James R. Lee)

Navigating a convex body online

April 6, 2018 ~ James

Notes for the second lecture of our course Competitive analysis via convex optimization are up: Navigating a convex body online.

Share this:

Twitter
Facebook

Like this:

Like Loading...

Related

Posted in Math

Post navigation

< Previous Competitive analysis, a new config

Next > Metrical task systems on a weighted star

Leave a 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 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

Análise competitiva, uma nova configuração | on Competitive analysis, a new config
Registro ITCS 2021 | matemática tcs - Agora você realmente sabe! on ITCS 2021 Registration
Talagrand’s Generic Chaining | in theory on The generic chaining
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

Recent Posts

ITCS 2021 Registration
ITCS 2021 Call For Papers (deadline extension)
ITCS 2021 Call for Papers
UW CSE hiring in quantum computing
Two pages of the book, stuck together

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

The generic chaining
The majorizing measures theorem
Lecture 1: Cheating with foams
Lecture 7: The evasiveness conjecture
Hypercontractivity and its Applications
Talagrand's Bernoulli Conjecture, resolved.
Entropy optimality: Chang's Lemma
Entropy optimality: Lifts of polytopes
Majorizing measures: Gaussian tools

Archives

Archives

Blog at WordPress.com.

Follow Following
- tcs math
- Already have a WordPress.com account? Log in now.

%d bloggers like this: