Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Neo-Classical Methods in Discrete Analysis
Program
Real Analysis in Computer Science
Date
Monday, Dec. 2
–
Friday, Dec. 6, 2013
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
All events take place in the Calvin Lab Auditorium.
Monday, Dec. 2, 2013
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
Threshold, Influence, Noise, and Discrete Harmonic Analysis
Gil Kalai (Hebrew University of Jerusalem)
10:15
–
10:45 a.m.
Questions/Discussion/Break
10:45
–
11:30 a.m.
Structure of the Fourier Spectrum of Boolean Functions and Complexity
Ben Lee Volk, Technion Israel Institute of Technology
11:30
–
11:45 a.m.
Questions/Discussion
11:45 a.m.
–
1:45 p.m.
Lunch Break
1:45
–
2:30 p.m.
Quantitative Aspects of the Idempotent Theorem
Tom Sanders, University of Oxford
2:30
–
3 p.m.
Questions/Discussion/Break
3
–
3:45 p.m.
Families of Permutations with Forbidden Intersection-sizes
David Ellis, Weizmann Institute of Science and Queen Mary, University of London
3:45
–
4:15 p.m.
Questions/Discussion/Break
4:15
–
5 p.m.
Friedgut-Kalai-Naor for Boolean Functions on S_n
Yuval Filmus (Technion - Israel Institute of Technology)
5
–
5:15 p.m.
Questions/Discussion
Tuesday, Dec. 3, 2013
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
A Short Proof of Gowers' Lower Bound for the Regularity Lemma
Asaf Shapira, Tel Aviv University
10:15
–
10:45 a.m.
Questions/Discussion/Break
10:45
–
11:30 a.m.
Carries and Cocycles
Persi Diaconis, Stanford University
11:30
–
11:45 a.m.
Questions/Discussion
11:45 a.m.
–
1:45 p.m.
Lunch Break
1:45
–
2:30 p.m.
The Green-Tao Theorem and a Relative Szemeredi Theorem
Yufei Zhao, Massachusetts Institute of Technology
2:30
–
3 p.m.
Questions/Discussion/Break
3
–
3:45 p.m.
Algorithmic Regularity for Polynomials and Applications
Arnab Bhattacharyya, Indian Institute of Science
3:45
–
4:15 p.m.
Questions/Discussion
4:15
–
5:15 p.m.
Reception
Wednesday, Dec. 4, 2013
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Ultraproducts as a Bridge Between Discrete and Continuous Analysis
Terry Tao, UCLA
10:15
–
10:45 a.m.
Questions/Discussion/Break
10:45
–
11:30 a.m.
Undecidability of Linear Inequalities Between Graph Homomorphism Densities
Hamed Hatami (McGill University)
11:30
–
11:45 a.m.
Questions/Discussion
11:45 a.m.
–
1:45 p.m.
Lunch Break
1:45
–
2:30 p.m.
Non-commutative Computation
Avi Wigderson (Institute for Advanced Study, Princeton)
2:30
–
3 p.m.
Questions/Discussion/Break
3
–
3:45 p.m.
Small Lifts of Expander Graphs are Expanding
Alexandra Kolla (UC Santa Cruz)
3:45
–
4:15 p.m.
Questions/Discussion/Break
4:15
–
5 p.m.
Building Monotone Expanders
Amir Yehudayoff, Technion Israel Institute of Technology
5
–
5:15 p.m.
Questions/Discussion
Thursday, Dec. 5, 2013
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
The Structure of Low Rank Matrices
Shachar Lovett, UC San Diego
10:15
–
10:45 a.m.
Questions/Discussion/Break
10:45
–
11:30 a.m.
Counting Sumsets and Applications
Ben Green, University of Oxford
11:30
–
11:45 a.m.
Questions/Discussion
11:45 a.m.
–
1:45 p.m.
Lunch Break
1:45
–
2:30 p.m.
Incidence Geometry and Applications to Theoretical Computer Science
Shubhangi Saraf, Rutgers University
2:30
–
3 p.m.
Questions/Discussion/Break
3
–
3:45 p.m.
Laplacian Eigenvalues, Metric Uniformization, and Incidence Geometry
James Lee (University of Washington)
3:45
–
4:15 p.m.
Questions/Discussion/Break
4:15
–
5 p.m.
Hardness Amplification and the Approximate Degree of Constant-Depth Circuits
Justin Thaler (Georgetown University)
5
–
5:15 p.m.
Questions/Discussion
Friday, Dec. 6, 2013
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Vertical Versus Horizontal Poincare Inequalities
Assaf Naor, Courant Institute, NYU
10:15
–
10:45 a.m.
Questions/Discussion/Break
10:45
–
11:30 a.m.
Partial Difference Equations Over Compact Abelian Groups
Tim Austin, Courant Institute, NYU
11:30
–
11:45 a.m.
Questions/Discussion
11:45 a.m.
–
1:45 p.m.
Lunch Break
1:45
–
2:30 p.m.
Some Pseudorandom Phenomena in Finite Fields
Swastik Kopparty, Rutgers University
2:30
–
3 p.m.
Questions/Discussion/Break
3
–
3:45 p.m.
Discrete Tori and Bounds for Linear Codes
Alex Samorodnitsky (Hebrew University of Jerusalem)
3:45
–
4:15 p.m.
Questions/Discussion
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search