Previous Conferences & Workshops

Apr
04
2012

Workshop on Topology: Identifying Order in Complex Systems

Self-Assembly of Spherical Colloidal Particles at Low N
4:00pm|David Rittenhouse Lab.(Room A-8), University of Pennsylvania

The number of energetically stable structures that a system of N particles can form grows exponentially with N. Stabilizing any one structure over all others is thus a challenging problem. We consider a system of N spherical colloidal particles that...

Apr
04
2012

Workshop on Topology: Identifying Order in Complex Systems

Hodge Decomposition and Online Ranking on Random Graphs
Lek-Heng Lim
2:30pm|David Rittenhouse Lab.(Room A-7), University of Pennsylvania

Suppose a large number of voters have each rated or compared a small subset of a large number of alternatives, how could we rank the alternatives based on these data? The rank aggregation problem is fraught with famous difficulties --- Arrow's...

Apr
03
2012

Computer Science/Discrete Mathematics Seminar II

Better Pseudorandom Generators from Milder Pseudorandom Restrictions
Parikshit Gopalan
10:30am|S-101

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and read-once CNFs...

Apr
02
2012

Members’ Seminar

The Heisenberg Algebra in Symplectic Algebraic Geometry
Anthony Licata
2:00pm|S-101

Part of geometric representation theory involves constructing representations of algebras on the cohomology of algebraic varieties. A great example of such a construction is the work of Nakajima and Grojnowski, who independently constructed an...