Skip to primary content
Skip to secondary content

in theory

"Marge, I agree with you – in theory. In theory, communism works. In theory." — Homer Simpson

in   theory

Main menu

  • Home
  • About
  • LaTeX to WordPress
    • Download
    • LaTeX2WP Example
    • Using LaTeX2WP
  • Lecture Notes

Tag Archives: AMS Bulletin

Harald Helfgott on Growth in Groups

Posted on February 20, 2015 by luca
1

The Bulletin of the AMS is going to publish a 57-page survey on growth in groups, which is already online, and which touches several topics of interest to readers of in theory, including the recent work of Bourgain and Gamburd on expander Cayley graphs of SL_2(p) and the work of Helfgott and Seress on the diameter of permutation groups.

Posted in math | Tagged AMS Bulletin, Expanders, Harald Helfgott | 1 Reply
Follow in theory on WordPress.com

Recent Comments

  • valuevar on CS359G Lecture 16: Constructions of Expanders
  • Tenure -track Assistant Professor at Bocconi University (apply by January 8, 2021) – Theoretical Computer Science Jobs on Bocconi is Looking for Assistant Professors in Computer Science
  • Application Deadline for Assistant Professor Positions at Bocconi | in theory on Bocconi is Looking for Assistant Professors in Computer Science
  • Luca Aceto on An Unusual Year, in Pictures
  • Kim Ki-duk | in theory on Post-doc Opportunities in Milan

Recent Posts

  • Application Deadline for Assistant Professor Positions at Bocconi
  • An Unusual Year, in Pictures
  • Kim Ki-duk
  • Bocconi is Looking for Assistant Professors in Computer Science
  • Keith Ball on Bourgain’s Legacy in Geometric Functional Analysis

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • MAC
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • LaTeX to WordPress
  • Lecture Notes
  • CS294 Lecture 2: Basics of Spectral Graph Theory
  • CS294 Lecture 3: Cheeger Inequalities
  • Bocconi is Looking for Assistant Professors in Computer Science
  • CS294 Lecture 4: Cheeger Inequalities cont'd
  • I almost fell for it
  • CS294 Lecture 7: Higher order Cheeger inequality, cont'd
  • CS294 Lecture 6: Higher-order Cheeger Inequality
  • CS294 Lecture 1: Introduction

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Recent Comments

valuevar on CS359G Lecture 16: Constructio…
Tenure -track Assist… on Bocconi is Looking for Assista…
Application Deadline… on Bocconi is Looking for Assista…
Luca Aceto on An Unusual Year, in Pictu…
Kim Ki-duk | in theo… on Post-doc Opportunities in…

math

  • Doron Zeilberger
  • Terry Tao
  • Tim Gowers

non-theory

  • Bitch PhD
  • The Peking Duck
  • Unfogged

theory

  • 3D Pancakes
  • Complexity Blog
  • Geomblog
  • Informatics Weekly
  • James Lee
  • My Biased Coin
  • my slice of pizza
  • Oded Goldreich
  • Process Algebra Diary
  • Richard Lipton
  • Shtetl Optimized
  • Theory Matters

Archives

Categories

  • Additive Combinatorics
  • Apple
  • ARV
  • average-case complexity
  • Avi Wigderson
  • Ben Green
  • CCA security
  • Cheeger inequality
  • circuit lower bounds
  • Conceptual contributions
  • covid-19
  • cryptography
  • CS254 2010
  • Dan Spielman
  • eigenvalues
  • eigenvectors
  • Expanders
  • Fields Medal
  • FOCS 2006
  • FOCS 2010
  • Graph Isomorphism
  • Hard-Core Sets
  • ICM 2006
  • Integrality gap
  • Jean Bourgain
  • jobs
  • Laplacian
  • LaTeX
  • LaTeX in WordPress
  • Leonid Levin
  • linear programming
  • Luby-Rackoff
  • MAC
  • Max Cut
  • maximum flow
  • Metric embeddings
  • Moses Charikar
  • Natural Proofs
  • Notices of the AMS
  • Oded Goldreich
  • online optimization
  • Paul Erdos
  • PCP
  • Proposition 8
  • pseudorandom function
  • Pseudorandomness
  • pseudorandom permutation
  • public-key encryption
  • quadratic residue
  • Random Oracle Model
  • random walks
  • Regularity Lemma
  • RSA
  • safety
  • SAT
  • semidefinite programming
  • signature schemes
  • Silvio Micali
  • sparsest cut
  • spectral graph theory
  • Spectral partitioning
  • Stephen Colbert
  • STOC and FOCS
  • stochastic block model
  • Szemeredi Theorem
  • Tamar Ziegler
  • Terence Tao
  • things that are excellent
  • things that are terrible
  • Tim Gowers
  • Turing Centennial
  • unique games
  • World Cup
  • Zero Knowledge
  • zig-zag product

Top Posts

  • LaTeX to WordPress
  • Lecture Notes
  • CS294 Lecture 2: Basics of Spectral Graph Theory
  • CS294 Lecture 3: Cheeger Inequalities
  • Bocconi is Looking for Assistant Professors in Computer Science
  • CS294 Lecture 4: Cheeger Inequalities cont'd
  • I almost fell for it
  • CS294 Lecture 7: Higher order Cheeger inequality, cont'd
  • CS294 Lecture 6: Higher-order Cheeger Inequality
  • CS294 Lecture 1: Introduction
Blog at WordPress.com.