Previous Conferences & Workshops

Feb
16
2010

Computer Science/Discrete Mathematics Seminar II

Complexity of Constraint Satisfaction problems: Exact and Approximate
Prasad Raghavendra
10:30am|S-101

Is there a common explanation for 2SAT being solvable polynomial time, and Max2SAT being approximable to a 0.91 factor? More generally, it is natural to wonder what characterizes the complexity of exact constraint satisfaction problems (CSP) like...

Feb
15
2010

Computer Science/Discrete Mathematics Seminar I

Graph Expansion and the Unique Games Conjecture
11:15am|S-101

The Unique Games Conjecture (Khot, 2002) is a central open question about hardness of approximation. In recent years, a sequence of works showed that the truth of this conjecture would have profound implications: If the conjecture is true, then...

Feb
12
2010

Analysis/Mathematical Physics Seminar

Gaussian Subordination for the Beurling-Selberg Extremal Problem
2:00pm|S-101

In this talk I will go over a new approach to the Beurling-Selberg extremal problem for even functions based on the solution for the Gaussian and tempered distribution arguments. This provides interesting applications to analytic number theory...

Feb
11
2010

Joint IAS/Princeton University Number Theory Seminar

Some Remarks on quadratic Twists of L-Functions
Vinayak Vatsal
4:30pm|Fine Hall--214

Suppose E is a rational elliptic curve and p is a given prime. It is of interest to know that there exists a square free integer D such that the D-th quadratic twist E_D of E such that the p-Selmer group of E_D is trivial. The existence of such a D...

Feb
11
2010

Analytic and Geometric Number Theory Seminar

Quadratic Polynomials Represented by Norms
2:00pm|S-101

Let K/Q be an extension of number fields. The Hasse norm theorem states that when K is cyclic any non-zero element of Q can be represented as a norm from K globally if and only if it can be represented everywhere locally. In this talk I will discuss...

Feb
09
2010

Computer Science/Discrete Mathematics Seminar II

Representation Theory and Expansion in Groups
10:30am|S-101

In this survey lecture (which will be continued), I plan to explain basic aspects of the representation theory of finite groups, and how these are applied to various questions regarding expansion and random walks on groups. These applications...

Feb
08
2010

Members’ Seminar

Heegaard Floer Homology, Khovanov Homology and Contact Geometry
John Baldwin
2:00pm|S-101

I'll give a brief survey of Heegaard Floer homology, one of the latest and most powerful descendants of the Gauge theories of the 80's and 90's, and I'll discuss established and conjectured connections between Heegaard Floer homology and Khovanov...

Feb
08
2010

Computer Science/Discrete Mathematics Seminar I

Interpreting Polynomial Structure Analytically
11:15am|S-101

I will be describing recent joint efforts with Tim Gowers to decompose a bounded function into a sum of polynomially structured phases and a uniform error, based on the recent inverse theorem for the U^k norms on F_p^n by Bergelson, Tao and Ziegler...