Webinar Series: Mathematical Foundations of Data Science

Friday, November 13, 2020 11am ET

Complexity of High Dimensional Sparse Functions


Ming Yuan, Columbia University


We investigate optimal algorithms for estimating a general high dimensional smooth and sparse function from the perspective of information based complexity. Our algorithms and analyses reveal several interesting characteristics for these tasks. In particular, our results illustrate the potential value of experiment design for high dimensional problems.


Ming Yuan is a Professor of Statistics at Columbia University. He was previously a Professor at University of Wisconsin-Madison, and Coca-Cola Junior Professor in the H. Milton School of Industrial  and Systems Engineering at Georgia Institute of Technology. He received his Ph.D. in Statistics and M.S. in Computer Science from University of Wisconsin-Madison. His main research interests lie in theory, methods and applications of data mining and statistical learning. Dr. Yuan has been serving on editorial boards of various top journals including Journal of the American Statistical Association, and Journal of the Royal Statistical Society Series B, and is currently the Editor-in-Chief of The Annals of Statistics. Dr. Yuan was awarded the John van Ryzin Award in 2004 by ENAR, CAREER Award in 2009 by NSF, Guy Medal in Bronze from the Royal Statistical Society in 2014, and Leo Breiman Junior Award. He was also named a Fellow of IMS in 2015, and a Medallion Lecturer of IMS in 2018.

Event Type


Georgia Institute of Technology
Northwestern University
Pennsylvania State University
Princeton University
University of Illinois at Urbana-Champaign
National Institute of Statistical Sciences
Harvard University
Two Sigma


Online Webinar
Ming Yuan, Columbia University