Intrinsic Complexity and its Scaling Law: From Approximation of Random Vectors and Random Fields to High Frequency Waves

When
Start: 04/18/2018 - 4:15pm
End  : 04/18/2018 - 5:15pm

Category
Colloquium

Speaker
Hongkai Zhao (UC Irvine)

Abstract

 We characterize the intrinsic complexity of a set in a metric space by the least dimension of a linear space that can approximate the set to a given tolerance.  This is dual to the characterization using Kolmogorov n-width, the distance from the set to the best n-dimensional linear space.  We start with approximate embedding of a set of random vectors (principal component analysis a.k.a. singular value decomposition), then study the approximation of random fields and high frequency waves.  We provide lower bounds and upper bounds for the intrinsic complexity and its explicit asymptotic scaling laws in terms of the total number of random vectors, the correlation length for random fields, and the wave length for high frequency waves respectively. 

Where
Freeberg Forum, LC 62, Kravis Center CMC

Claremont Graduate University | Claremont McKenna | Harvey Mudd | Pitzer | Pomona | Scripps
Proudly Serving Math Community at the Claremont Colleges Since 2007
Copyright © 2018 Claremont Center for the Mathematical Sciences