# Graphical Models in Machine Learning, Networks, and Uncertainty Quantification

- When:
- Friday, June 12, 2020, 11:00am - 12:00pm PDTiCal
- Where:
- 1016
*This event is open to the public.* - Type:
- AI Seminar
- Speaker:
- Andrea Bertozzi, UCLA
- Description:
Abstract: This talk is an overview of recent work graph models for classification using similarity graphs, for community detection in networks, and for the subgraph isomorphism problem in multichannel networks. The equivalence between the graph mincut problem and total variation minimization on the graph allows one to cast graph-cut variational problems in the language of total variation minimization, thus creating a parallel between low dimensional data science problems in Euclidean space (e.g. image segmentation) and high dimensional clustering. Semi-supervised learning with a small amount of training data can be carried out in this framework with diverse applications ranging from hyperspectral pixel classification to identifying activity in police body worn video. It can also be extended to the context of uncertainty quantification with Gaussian noise models. The problem of community detection in networks also has a graph-cut structure and algorithms are presented for the use of threshold dynamics for modularity optimization. With efficient methods, this allows for the use of network modularity for unsupervised machine learning problems with unknown number of classes. Finally we discuss a different class of graph problem – namely identifying template structure in large world graphs and how combinatorial filtering methods can be structured to efficiently attack this problem with the goal of understanding the entire solution space.

Bio: Andrea Bertozzi is an applied mathematician with expertise in nonlinear partial differential equations and fluid dynamics. She also works in the areas of geometric methods for image processing, crime modeling and analysis, and swarming/cooperative dynamics. Bertozzi completed all her degrees in Mathematics at Princeton. She was an L. E. Dickson Instructor and NSF Postdoctoral Fellow at the University of Chicago from 1991-1995. She was the Maria Geoppert-Mayer Distinguished Scholar at Argonne National Laboratory from 1995-6. She was on the faculty at Duke University from 1995-2004 first as Associate Professor of Mathematics and then as Professor of Mathematics and Physics. She has served as the Director of the Center for Nonlinear and Complex Systems while at Duke. Bertozzi moved to UCLA in 2003 as a Professor of Mathematics. Since 2005 she has served as Director of Applied Mathematics, overseeing the graduate and undergraduate research training programs at UCLA. In 2012 she was appointed the Betsy Wood Knapp Chair for Innovation and Creativity. Bertozzi's honors include the Sloan Research Fellowship in 1995, the Presidential Early Career Award for Scientists and Engineers in 1996, and SIAM's Kovalevsky Prize in 2009. She was elected to the American Academy of Arts and Sciences in 2010 and to the Fellows of the Society of Industrial and Applied Mathematics (SIAM) in 2010. She became a Fellow of the American Mathematical Society in 2013 and a Fellow of the American Physical Society in 2016. She won a SIAM outstanding paper prize in 2014 with Arjuna Flenner, for her work on geometric graph-based algorithms for machine learning. Bertozzi is a Thomson-Reuters/Clarivate Analytics `highly cited' Researcher in mathematics for both 2015 and 2016, one of about 100 worldwide in her field. She was awarded a Simons Math + X Investigator Award in 2017, joint with UCLA's California NanoSystems Institute (CNSI). Bertozzi was appointed Professor of Mechanical and Aerospace Engineering at UCLA in 2018, in addition to her primary position in the Mathematics Department. In May 2018 Bertozzi was elected to the US National Academy of Sciences. In July 2019 she was awarded SIAM's Kleinman Prize, which recognizes contributions that bridge the gap between high-level mathematics and engineering problems. The award is based on the quality and impact of the mathematics.