PACM Colloquium

Feb 25

Alex Townsend, Cornell University

Why are so many matrices and tensors low-rank in computational mathematics?
Fine Hall 214 / -

Matrices and tensors that appear in computational mathematics are so often well-approximated by low-rank objects. Since random ("average") matrices are almost surely… See Full Abstract

Mar 04

Shay Moran, Princeton University

The Optimal Approximation Factor in Density Estimation
Fine Hall 214 / -

Consider the following problem: given arbitrary densities q1,q2 and a sample-access to an unknown target density p, find which of the qi's is closer to p in the total… See Full Abstract

Mar 25

Imre Bárány,Renyi Institute, Budapest and University College, London

Theorems of Caratheodory, Helly, and Tverberg without dimension
Fine Hall 214 / -

We prove a no-dimensional version of Carathedory's theorem: given an n-element set P in R^d, a point a in conv P, and an integer r at most min (d,n), there is a subset… See Full Abstract

Apr 01

Ronitt Rubinfeld, MIT

TBA
Fine Hall 214 / -

TBA

Apr 08

Avi Wigderson, IAS

TBA
Fine Hall 214 / -

TBA