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: Harald Helfgott

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

  • William Gasarch on The First XL Computer Scientist
  • Francesca Buffa on The First XL Computer Scientist
  • Enrico on The First XL Computer Scientist
  • Henry Yuen on The First XL Computer Scientist
  • Luca Aceto on The First XL Computer Scientist

Recent Posts

  • The First XL Computer Scientist
  • STOC 2022, and other theory events
  • Renato Capocelli (1940-1992)
  • This Year, for Lent, Bocconi Gave Up Not Having a CS Department
  • 恭喜发财!

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 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
  • Russell Impagliazzo
  • 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

  • The First XL Computer Scientist
  • Online Optimization Post 1: Multiplicative Weights
  • Lecture Notes
  • Turing Centennial Post 4: Luca Trevisan
  • Time Flies When the World is Falling Apart
  • The Expander Mixing Lemma in Irregular Graphs
  • Benny Chor
  • The Triangle Removal Lemma
  • The Alon-Boppana Theorem
  • CS261 Lecture 16: Multicommodity flow

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

William Gasarch on The First XL Computer Sci…
Francesca Buffa on The First XL Computer Sci…
Enrico on The First XL Computer Sci…
Henry Yuen on The First XL Computer Sci…
Luca Aceto on The First XL Computer Sci…

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 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
  • Russell Impagliazzo
  • 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

  • The First XL Computer Scientist
  • Online Optimization Post 1: Multiplicative Weights
  • Lecture Notes
  • Turing Centennial Post 4: Luca Trevisan
  • Time Flies When the World is Falling Apart
  • The Expander Mixing Lemma in Irregular Graphs
  • Benny Chor
  • The Triangle Removal Lemma
  • The Alon-Boppana Theorem
  • CS261 Lecture 16: Multicommodity flow
Blog at WordPress.com.
  • Follow Following
    • in theory
    • Join 606 other followers
    • Already have a WordPress.com account? Log in now.
    • in theory
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar