Does Infinite Cardinal Arithmetic Resemble Number Theory?

Menachem Kojman
Ben-Gurion University of the Negev; Member, School of Mathematics
February 28, 2011

I will survey the development of modern infinite cardinal arithmetic, focusing mainly on S. Shelah's algebraic pcf theory, which was developed in the 1990s to provide upper bounds in infinite cardinal arithmetic and turned out to have applications in other fields.

This modern phase of the theory is marked by absolute theorems and rigid asymptotic structure, in contrast to the era following P. Cohen's discovery of forcing in 1963, during which infinite cardinal arithmetic was almost entirely composed of independence results.

Local Testing and Decoding of Sparse Linear Codes

Shubhangi Saraf
Massachusetts Institute of Technology
February 22, 2011

We study the local testabilty of sparse linear codes. This problem is intimately connected to the problem of tolerant linearity testing of Boolean functions under nonuniform distributions. We give linearity tests for several natural and interesting classes of distributions, and use this to show local testability for the corresponding codes.