Date & Time:
January 10, 2020 10:30 am – 11:30 am
Location:
TTIC 526, 6045 S. Kenwood Ave., Chicago, IL,
01/10/2020 10:30 AM 01/10/2020 11:30 AM America/Chicago Mina Karzand (UW-Madison) – Focused Learning in Tree-Structured Graphical Models TTIC 526, 6045 S. Kenwood Ave., Chicago, IL,

Focused Learning in Tree-Structured Graphical Models

This talk is about the predictive power of learned graphical models where we show that an incorrect or incomplete combinatorial structure (graph) can nevertheless yield accurate predictions. 

In particular, in the first half of the talk, I look into learning tree structured Ising models in which the learned model is used subsequently for prediction based on partial observations (given the realization of a subset of variables, predict the value of the remaining ones). The vast majority of previous work on learning graphical models aims to correctly recover the underlying graph structure.  In the data-constrained regime, learning the entire graph structure correctly is usually impossible. I show that it is possible to efficiently learn a tree model that gives accurate predictions even when there is insufficient data to learn the correct structure.

The second half of the talk is about speciation rate estimation in phylogenetic trees. This problem is essentially one of inferring features of sequences at the leaves of the tree) of a latent tree model (phylogeny). I show that to estimate the speciation rate efficiently, it is not necessary to follow the popular approach of reconstructing the complete tree structure as an intermediate step, which requires long DNA sequences. Instead, one can extract precisely the right type of information about the rates by zooming into carefully chosen local structures. My results show that an incomplete and partially incorrect summary of the tree structure is enough to estimate the speciation rate with the minimax optimal dependence on the length of observed DNA sequences.

Joint work with Guy Bresler, Sebastien Roch and Robert Nowak.

Host: Eric Jonas

Mina Karzand

Postdoctoral Researcher, University of Wisconsin

Mina Karzand is a postdoctoral associate in University of Wisconsin-Madison. Before that, she was a postdoctoral research associate in MIT where she received her PhD in Electrical Engineering and Computer Science. Her research interests are on the design and analysis of data driven inference and decision making systems in the intersection of areas of machine learning, probability, and information theory. 

Related News & Events

UChicago CS News

Super.tech/EPiQC Research Informs New Suite of Benchmarks for Quantum Computers

Feb 24, 2022
UChicago CS News

Assistant Professor Pedro Lopes Receives Sloan Research Fellowship

Feb 15, 2022
UChicago CS News

New Assistant Professor Rana Hanocka Combines AI, 3D, and Computer Graphics

Feb 09, 2022
UChicago CS News

UChicago CS Chair Michael J. Franklin Named AAAS Fellow

Jan 26, 2022
In the News

Quanta Magazine Features Prof. Bill Fefferman’s Work on Quantum Algorithms

Jan 20, 2022
UChicago CS News

UChicago CS Prof. Ben Zhao Named ACM Fellow

Jan 19, 2022
UChicago CS News

CS 4th Year Sophie Veys Receives CRA Undergraduate Research Award

Jan 14, 2022
UChicago CS News

In-Fridge Controller Could Scale Up Quantum Computers, Award-Winning UChicago Research Finds

Jan 10, 2022
UChicago CS News

University of Chicago, City Colleges of Chicago Join Forces to Increase Diversity in Science Careers

Dec 14, 2021
Video

Altering Perceived Softness of Real Rigid Objects by Restricting Fingerpad Deformation

Dec 08, 2021
Video

Gari Clifford (Emory) – Mythological Medical Machine Learning

Dec 06, 2021
UChicago CS News

UChicago Workshop Highlights Internet Frontiers and Opportunities

Dec 02, 2021
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube