Blogs about: Regularity Lemma
Featured Blog
The Triangle Removal Lemma
[At the end of a survey paper on additive combinatorics and computational complexity which is to appear in SIGACT News, I list three major open questions in additive combinatorics which might be amena… more →
in theory
Open Problems from FOCS 2009
— 2 comments
kintali wrote 1 month ago: Here are some open problems (that interest me) from FOCS 2009. If you want to share an open problem, … more →
The Triangle Removal Lemma
— 4 comments
luca wrote 7 months ago: [At the end of a survey paper on additive combinatorics and computational complexity which is to app … more →
Applications of Low-Complexity Approximations
— 2 comments
luca wrote 1 year ago: In the last post, I stated the following generalization of the weak regularity lemma: Theorem (Low C … more →
Boosting and the Regularity Lemma
— 1 comment
luca wrote 1 year ago: In a previous post, I described abstract forms of the weak regularity lemma, in which we start from … more →
Decomposition Results and Regularity Lemmas
— 3 comments
luca wrote 1 year ago: Several results in additive combinatorics have the flavor of decomposition results in which one show … more →
Lewis lectures
— 2 comments
Terence Tao wrote 1 year ago: This week I am at Rutgers University, giving the Lewis Memorial Lectures for this year, which are al … more →
On the testability and repair of hereditary hypergraph properties
— 4 comments
Terence Tao wrote 1 year ago: I’ve just uploaded to the arXiv my joint paper with Tim Austin, “On the testability and … more →
Best Tutorials Ever
— 2 comments
luca wrote 2 years ago: FOCS 2007 started yesterday in Providence with a series of tutorials. Terry Tao gave a talk similar … more →
The unreasonable effectiveness of additive combinatorics in computer science
— 6 comments
luca wrote 2 years ago: As I have written several times on these pages, techniques from additive combinatorics seem to be ve … more →
The Lebesgue differentiation theorem and the Szemeredi regularity lemma
— 7 comments
Terence Tao wrote 2 years ago: This post is a sequel of sorts to my earlier post on hard and soft analysis, and the finite converge … more →
Simons Lecture II: Structure and randomness in ergodic theory and graph theory
— 14 comments
Terence Tao wrote 2 years ago: In this second lecture, I wish to talk about the dichotomy between structure and randomness as it ma … more →
Open question: triangle and diamond densities in large dense graphs
— 20 comments
Terence Tao wrote 2 years ago: The question in extremal graph theory I wish to discuss here originates from Luca Trevisan; it shows … more →
Entropy and the weak Regularity Lemma
— 5 comments
luca wrote 3 years ago: If you remember my discussion of Szemeredi’s proof of the Szemeredi Regularity Lemma, the proo … more →
The Szemeredi Regularity Lemma
— 2 comments
luca wrote 3 years ago: This semester I will mostly be securing the cyberspace, but I also plan to learn more about additive … more →
Property testing and Szemeredi's Theorem
— 2 comments
luca wrote 3 years ago: After discussing Szemeredi’s Theorem and the analytical approaches of Roth and Gowers, let … more →
