CMI Seminar: Eliza O'Reilly

Tuesday November 12, 2019 4:00 PM

Poisson hyperplane tessellations in high dimensions and one-bit compression

Speaker: Eliza O'Reilly, Caltech
Location: Annenberg 314

In this talk, we will discuss random tessellations of R^n induced by stationary Poisson hyperplanes as the dimension n tends to infinity. We consider metrics of the cells of the tessellation motivated by the data compression method used in one-bit compressed sensing. That is, assuming data in R^n is compressed using one bit with respect to each hyperplane, it is determined how the intensity of the hyperplanes must scale with n to ensure either sufficient separation of different data or sufficient proximity of data compressed together. This study leads to new insights on the nature of the cells of these tessellations in high dimensions and a connection with random polytopes defined as the convex hull of independent and identically distributed random points. Based on joint work with Fran├žois Baccelli.

Series Center for the Mathematics of Information (CMI) Seminar Series

Contact: Linda Taddeo at 626-395-6704 ltaddeo@caltech.edu
For more information visit: http://www.cmi.caltech.edu/events.shtml