Playlist: 23 videos Workshops

Neo-Classical Methods in Discrete Analysis

Dec. 2 – Dec. 6, 2013

This workshop will focus on future directions in discrete analysis. These include non-commutative Fourier analysis, representation theory techniques, and techniques from additive combinatorics. The workshop topics include...

0:48:46

Undecidability of Linear Inequalities Between Graph Homomorphism Densities

Hamed Hatami, McGill University
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/hamed-hatami-2013-12-04
Visit talk page
0:54:50

Non-commutative Computation

Avi Wigderson, Institute for Advanced Study, Princeton
Neo-Classical Methods in Discrete Analysis
https://simons.berkeley.edu/talks/avi-wigderson-2013-12-04
Visit talk page
0:45:52

Small Lifts of Expander Graphs are Expanding

Alexandra Kolla, University of Illinois, Urbana-Champaign
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/alexandra-kolla-2013-12-04
Visit talk page
0:53:1

Building Monotone Expanders

Amir Yehudayoff, Technion Israel Institute of Technology
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/amir-yehudayoff-2013-12-04
Visit talk page
0:52:23

The Structure of Low Rank Matrices

Shachar Lovett, UC San Diego
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/shachar-lovett-2013-12-05
Visit talk page
0:49:4

Counting Sumsets and Applications

Ben Green, University of Oxford
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/ben-green-2013-12-05
Visit talk page
0:47:11

Incidence Geometry and Applications to Theoretical Computer Science

Shubhangi Saraf, Rutgers University
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/shubhangi-saraf-2013-12-05
Visit talk page
0:50:37

Laplacian Eigenvalues, Metric Uniformization, and Incidence Geometry

James Lee, University of Washington
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/james-lee-2013-12-05
Visit talk page
0:47:13

Hardness Amplification and the Approximate Degree of Constant-Depth Circuits

Justin Thaler, Harvard University
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/justin-thaler-2013-12-05
Visit talk page
0:54:0

Vertical Versus Horizontal Poincare Inequalities

Assaf Naor, Courant Institute, NYU
Neo-Classical Methods in Discrete Analysis
http://simons.berkeley.edu/talks/assaf-naor-2013-12-06
Visit talk page