Guest column

Luca Trevisan

Type: Article

Publication Date: 2009-06-20

Citations: 15

DOI: https://doi.org/10.1145/1556154.1556170

Similar Works

Action	Title	Year	Authors
+	Guest Column	2019	Emanuele Viola
+	Prologue	2006	Terence Tao Van H. Vu
+	Index	2021	Shahriar Shahriari
+	Introduction	2009	Noga Alon Béla Bollobás
+	Preface	2014	Arne Winterhof Chaoping Xing
+ PDF Chat	Introduction	2018	PAUL BALISTER BÉLA BOLLOBÁS IMRE LEADER ROB MORRIS OLIVER RIORDAN
+	Introduction	2015	PAUL BALISTER
+	Additive Combinatorics and Theoretical Computer Science	2009	Luca Trevisan
+	Introduction	2021	Shahriar Shahriari
+	Guest Column	2020	Sabine Broda António Machiavelo Nelma Moreira Rogério Reis
+ PDF Chat	Combinatorics	2014	Lajos Takács
+	Introduction	2009
+	Preface	2021	Shahriar Shahriari
+ PDF Chat	Integers	2014
+	Introduction	2010	Noga Alon Béla Bollobás
+ PDF Chat	None	2017	Chin Ho Lee Emanuele Viola
+	Bibliography	2021	Shahriar Shahriari
+ PDF Chat	None	2023	Mrinal Kumar Ramprasad Saptharishi Anamay Tengse
+	Introduction	1994	Wilfred Hulsbergen
+	Introduction	2021	Kevin Broughan

Action	Title	Year	Authors
+	Carries, Group Theory, and Additive Combinatorics	2014	Persi Diaconis Xuancheng Shao K. Soundararajan
+ PDF Chat	Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition	2013	Khodakhast Bibak
+ PDF Chat	None	2017	Shachar Lovett
+	Carries, group theory, and additive combinatorics	2013	Persi Diaconis Xuancheng Shao K. Soundararajan
+ PDF Chat	The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers	2013	Yoshiharu Kohayakawa Sang June Lee Vojtěch Rödl Wojciech Samotij
+	The maximum size of a Sidon set contained in a sparse random set of integers	2011	Yoshiharu Kohayakawa SangJune Lee Vojtěch Rödl
+	THE NUMBER OF SIDON SETS AND THE MAXIMUM SIZE OF SIDON	2012	Yoshiharu Kohayakawa Sang June Lee Vojt Ech R Odl Wojciech Samotij
+	On The Communication Complexity of High-Dimensional Permutations	2017	Nati Linial Adi Shraibman
+ PDF Chat	None	2011	Emanuele Viola
+ PDF Chat	None	2015	Shachar Lovett

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Recent work connected with the Kakeya problem	2003	Thomas Wolff
+	Integer sets containing no arithmetic progressions	1990	Endre Szemerédi
+	The dichotomy between structure and randomness, arithmetic progressions, and the primes	2005	Terence Tao
+	A sum-product estimate in fields of prime order	2003	Sergeĭ Konyagin
+	Montreal Lecture Notes on Quadratic Fourier Analysis	2006	Ben Green
+ PDF Chat	Quadratic uniformity of the Möbius function	2008	Ben Green Terence Tao
+	From rotating needles to stability of waves; emerging connections between combinatorics, analysis and PDE	2000	Terence Tao
+	An inverse theorem for the Gowers U^{s+1}[N]-norm (announcement)	2010	Ben Green Terence Tao Tamar Ziegler
+ PDF Chat	A Simple Algorithm for Constructing Szemerédi's Regularity Partition	1999	Alan Frieze Ravi Kannan