# Recently Added

## Supercuspidal L-packets

## The Proof of the Burger-Sarnak Conjecture

## Analytic Geometry Over F_1

I'll talk on work in progress on algebraic and analytic geometry over the field of one element F_1. This work originates in non-Archimedean analytic geometry as a result of a search for appropriate framework for so called skeletons of analytic spaces and formal schemes, and is related to logarithmic and tropical geometry. I'll explain what analytic spaces over F_1 are, and will describe non-Archimedean and complex analytic spaces which are obtained from them.

## Galois Representations Associated to Holomorphic Limits of Discrete Series

We attach Galois representations to automorphic representations on unitary groups whose weight (=component at infinity) is a holomorphic limit of discrete series. The main innovation is a new construction of congruences, using the Hasse Invariant, which avoids q-expansions and so is applicable in much greater generality than previous methods. Our result is a natural generalization of the classical Deligne-Serre Theorem on weight one modular forms and work of Taylor on GSp(4).

## Relativized Separations of Worst-Case and Average-Case Complexities for NP

## Self-Avoiding Walk and Branched Polymers

I will introduce two basic problems in random geometry. A self-avoiding walk is a sequence of steps in a d-dimensional lattice with no self-intersections. If branching is allowed, it is called a branched polymer. Using supersymmetry, one can map these problems to more tractable ones in statistical mechanics. In many cases this allows for the determination of exponents governing the relationship between the diameter and the number of steps.

## A Randomized Rounding Approach for Symmetric TSP

We show a (3/2-\epsilon)-approximation algorithm for the graphical traveling salesman problem where the goal is to find a shortest tour in an unweighted graph G. This is a special case of the metric traveling salesman problem when the underlying metric is defined by shortest path distances in G. The result improves on the 3/2-approximation algorithm due to Christofides for the case of graphical TSP.

## Honest Doubt

Artist Paul Hodgson was a Director's Visitor at the Institute in 2010. In a Friends Forum, he discussed the "difficulties in making a judgement and dubtfulness in choosing one thing over another," that underlie his current practice and emerge "both in the way that I fabricate the work, and the images that I choose to present."