CIS Homeline
arrow About CIS
spacer spacer
arrow Events
  CIS events in Penn Calendar
spacer spacer
arrow People
spacer spacer
arrow Research
spacer spacer
arrow Undergraduate program
spacer spacer
arrow Graduate program
spacer spacer
arrow Job Openings


CIS Home divider Penn Engineering divider PENN   spacer  

 2013 Distinguished Lecture and Colloquium Series  


Tuesday, March 26th, 2013
3:00 pm
Wu & Chen Auditorium
101 Levine Hall


Daniel Hsu
Microsoft, New England

"Fast learning algorithms for discovering the hidden structure in data"



A major challenge in machine learning is to reliably and automatically discover hidden structure in data with minimal human intervention.  For instance, one may be interested in understanding the stratification of a population into subgroups, the thematic make-up of a collection of documents, or the dynamical process governing a complex time series.  Many of the core statistical estimation problems for these applications are, in general, provably intractable for both computational and statistical reasons; and therefore progress is made by shifting the focus to realistic instances that rule out the intractable cases.  In this talk, I'll describe a general computational approach for correctly estimating a wide class of statistical models, including Gaussian mixture models, Hidden Markov models, Latent Dirichlet Allocation, Probabilistic Context Free Grammars,and several more.  The key idea is to exploit the structure of low-order correlations that is present in high-dimensional data.  The scope of the new approach extends beyond the purview of previous algorithms; and it leads to both new theoretical guarantees for unsupervised machine learning, as well as fast and practical algorithms for large-scale data analysis.



Daniel Hsu is a postdoc at Microsoft Research New England.  Previously, hewas a postdoc with the Department of Statistics at Rutgers University andthe Department of Statistics at the University of Pennsylvania from 2010 to2011, supervised by Tong Zhang and Sham M. Kakade.  He received his Computer Science in 2010 from UC San Diego, where he was advised bySanjoy Dasgupta; and his B.S. in Computer Science and Engineering in 2004from UC Berkeley.  His research interests are in algorithmic statistics andmachine learning.


For more information on our speaker:



CIS Home divider Penn Engineering divider PENN   spacer
  Send comments on this page to