Theory and Algorithms in Graph-based Learning

September 14 - 18, 2020

Harnessing the Continuum for Big Data: Partial Differential Equations, Calculus of Variations, and Machine Learning

Content

Overview

Advisory:

If you are interested in attending the workshop via Zoom, please register using the program application above.

Please also note that the workshop will be livestreamed on the IMA YouTube Channel (see Video link in the top menu).

Poster:

WS9.14-18.20_Poster.pdf

Organizers:

Andrea Bertozzi	University of California, Los Angeles
Jeff Calder	University of Minnesota, Twin Cities
Andrey Lokhov	Los Alamos National Laboratory
Matthew Thorpe	University of Manchester

Graph-based learning techniques have seen a wide range of applications in machine learning. Many forms of data are naturally modeled as a graph, such as networks of social media users, databases of images, states of large physical and biological systems, or collections of DNA sequences. Graph structure encodes interdependencies among constituents and provides for a convenient representation of the high-dimensional data. Patterns in the graph structure can be used to inform the design of scalable, graph-based learning algorithms in semi-supervised and unsupervised settings that deal with a limited amount of labeled information.

This workshop will explore recent theoretical advances in graph-based learning and the opportunities they present for improving the performance and scalability of algorithms while reducing the cost associated with labeling data.

Schedule

Monday, September 14, 2020
			Video
9:15 am - 9:30 am	Welcome and Introduction
9:30 am - 10:15 am	A Self-avoiding Approximate Mean Curvature Flow Simon Masnou (Université Claude-Bernard (Lyon I))
10:15 am - 10:40 am	Questions/Discussion
10:40 am - 11:25 am	Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman (University of Minnesota, Twin Cities)
11:25 am - 11:50 am	Questions/Discussion
11:50 am - 12:30 pm	Break
12:30 pm - 1:15 pm	Reducibility and Statistical-Computational Gaps from Secret Leakage Guy Bresler (Massachusetts Institute of Technology)
1:15 pm - 1:40 pm	Questions/Discussion
1:40 pm - 2:25 pm	A Fast Graph-Based Data Classification Method with Applications to 3D Sensory Data in the Form of Point Clouds Ekaterina Rapinchuk (Michigan State University)

Tuesday, September 15, 2020
			Video
9:30 am - 10:15 am	Using Continuum Limits To Understand Data Clustering And Classification Franca Hoffmann (California Institute of Technology)
10:15 am - 10:40 am	Questions/Discussion
10:40 am - 11:25 am	Graph Structure of Neural Networks Jure Leskovec (Stanford University)
11:25 am - 11:50 am	Questions/Discussion
11:50 am - 12:30 pm	Break
12:30 pm - 1:15 pm	On Anisotropic Diffusion Equations for Label Propagation Lisa-Maria Kreusser (University of Cambridge)
1:15 pm - 1:40 pm	Questions/Discussion
1:40 pm - 2:25 pm	Blind Hyperspectral Unmixing Based on Graph Total Variation Regularization Yifei Lou (University of Texas at Dallas)

Wednesday, September 16, 2020
			Video
9:30 am - 10:15 am	When Labelling Hurts: Learning to Classify Large-Scale Data with Minimal Supervision Angelica Aviles-Rivero (University of Cambridge)
10:15 am - 10:40 am	Questions/Discussion
10:40 am - 11:25 am	Bias-Variance Tradeoffs in Joint Spectral Embeddings Daniel Sussman (Boston University)
11:25 am - 11:50 am	Questions/Discussion
11:50 am - 12:30 pm	Break
12:30 pm - 1:15 pm	Computational Complexity and Forbidden Graph Patterns Puck Rombach (University of Vermont)
1:15 pm - 1:40 pm	Questions/Discussion
1:40 pm - 3:00 pm	Poster Session

Thursday, September 17, 2020
			Video
9:30 am - 10:15 am	L-Infinity Variational Problems on Graphs: Applications and Continuum Limits Leon Bungert (Friedrich-Alexander-Universität Erlangen-Nürnberg), Tim Roith (Friedrich-Alexander-Universität Erlangen-Nürnberg)
10:15 am - 10:40 am	Questions/Discussion
10:40 am - 11:25 am	Vertex Nomination, Consistent Estimation, and Adversarial Modification Vince Lyzinski (University of Maryland)
11:25 am - 11:50 am	Questions/Discussion
11:50 am - 12:30 pm	Break
12:30 pm - 1:15 pm	Community Detection Using Total Variation and Surface Tension Zach Boyd (University of North Carolina, Chapel Hill)
1:15 pm - 1:40 pm	Questions/Discussion
1:40 pm - 2:25 pm	On Wasserstein Gradient Flows and the Search of Neural Network Architectures Nicolas Garcia Trillos (University of Wisconsin, Madison)

Friday, September 18, 2020
			Video
9:30 am - 10:15 am	Learning Restricted Boltzmann Machines Ankur Moitra (Massachusetts Institute of Technology)
10:15 am - 10:40 am	Questions/Discussion
10:40 am - 11:25 am	Learning Discrete Graphical Models: Exact & Neural Network Assisted Methods Marc Vuffray (Los Alamos National Laboratory)
11:25 am - 11:50 am	Questions/Discussion
11:50 am - 12:30 pm	Break
12:30 pm - 1:15 pm	Learning Ill-Conditioned Gaussian Graphical Models Raghu Meka (University of California, Los Angeles)
1:15 pm - 1:40 pm	Questions/Discussion

Participants

Name	Department	Affiliation
Angelica Aviles-Rivero	Department of Pure Mathematics & Mathematical Statistics	University of Cambridge
Ankit Bansal	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Andrea Bertozzi	Department of Mathematics	University of California, Los Angeles
Zach Boyd	Center for Applied Mathematics	University of North Carolina, Chapel Hill
Guy Bresler	Department of Electrical Engineering and Computer Science	Massachusetts Institute of Technology
Leon Bungert	Department of Mathematics	Friedrich-Alexander-Universität Erlangen-Nürnberg
Jeff Calder	School of Mathematics	University of Minnesota, Twin Cities
Brendan Cook	Department of Mathematics	University of Minnesota, Twin Cities
Mihaela Dimovska	Department of Electrical and Computer Engineering	University of Minnesota, Twin Cities
Harish Doddi	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Jin Dong	Energy and Transportation Science Division	Oak Ridge National Laboratory
Nadejda Drenska	School of Mathematics	University of Minnesota, Twin Cities
Yonatan Dukler	Department of Applied and Computational Mathematics	University of California, Los Angeles
Koffi Eankoutsa	Department of Mathematics	University of California, Los Angeles
Valentine Eben	Department of Scientific Computatation	University of Minnesota, Twin Cities
Ardeshir Ebtehaj	Department of Civil, Environmental, and Geo-Engineering	University of Minnesota, Twin Cities
Mahmood Ettehad	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Ty Frazier	School of Mathematics	University of Minnesota, Twin Cities
Nicolas Garcia Trillos	Department of Statistics	University of Wisconsin, Madison
Subhankar Ghosh		University of Minnesota, Twin Cities
Shrijana Gurung	Bioinformatics and Computational Biology	University of Minnesota, Twin Cities
Franca Hoffmann	Department of Computing and Mathematical Sciences	California Institute of Technology
Seyed Amir Hosseini Hosseini	Oral Care Solutions Division	3M
Manu Jayadharan	Department of Mathematics	University of Pittsburgh
Hangjie Ji	Department of Mathematics	University of California, Los Angeles
Vivek Khatana		University of Minnesota, Twin Cities
Jong-Min Kim	Department of Statistics	University of Minnesota, Morris
Lisa-Maria Kreusser	Centre for Mathematical Sciences	University of Cambridge
Arun Kumar	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Harlin Lee	Department of Electrical and Computer Engineering	Carnegie Mellon University
Namgil Lee	Department of Information Statistics	Kangwon (Kangweon) National University
Gilad Lerman	School of Mathematics	University of Minnesota, Twin Cities
Jure Leskovec	Department of Computer Science	Stanford University
Wen Li	Department of Mathematics	University of California, Los Angeles
Wenting Li	Theoretical Division	Los Alamos National Laboratory
Xia Li	Department of Mathematics	University of California, Los Angeles
Yen Ting Lin	Computer, Computational and Statistical Sciences Division	Los Alamos National Laboratory
Andrey Lokhov	Theoretical Division	Los Alamos National Laboratory
Yifei Lou	Department of Mathematical Sciences	University of Texas at Dallas
Gregory Lyng	UHG Research & Development	UnitedHealth Group
Vince Lyzinski	Department of Mathematics	University of Maryland
Wumaier Maimaitiyiming	Department of Mathematics	University of California, Los Angeles
Simon Masnou	Institute Camille Jordan	Université Claude-Bernard (Lyon I)
Dushyant Mehra	Department of Physiology and Biomedical Engineering	Mayo Clinic
Raghu Meka	Computer Science Department	University of California, Los Angeles
Francois Meyer	Electrical Engineering Department	University of Colorado
Kevin Miller	Department of Mathematics	University of California, Los Angeles
Ankur Moitra	Department of Mathematics	Massachusetts Institute of Technology
Guido Montufar	Department of Mathematics and Statistics	University of California, Los Angeles
Jacob Moorman	Department of Mathematics	University of California, Los Angeles
Seyedahmad Mousavi	Institute of Mathematics and its Applications	University of Minnesota, Twin Cities
Ryan Murray	Department of Mathematics	North Carolina State University
Rehena Nasrin	Department of Mathematics	Bangladesh University of Engineering & Technology
Shannon Negaard-Paper	School of Mathematical Sciences	University of Minnesota, Twin Cities
William Newman	Department of Physics & Astronomy	University of California, Los Angeles
Shilei Niu		Xi'an Jiaotong-Liverpool University
Kaiyan Peng	Department of Mathematics	University of California, Los Angeles
Behrooz Pourghannad	Department of Industrial and Systems Engineering	University of Minnesota, Twin Cities
Zihuan Qiao	Deparment of Mathematics & Statistics	Boston University
Ekaterina Rapinchuk	Department of Mathematics and CMSE	Michigan State University
Tim Roith	Department of Mathematics	Friedrich-Alexander-Universität Erlangen-Nürnberg
Michaela Rombach	Department of Mathematics and Statistics	University of Vermont
Jake Roth	Department of Industrial and Systems Engineering	University of Minnesota, Twin Cities
Carola Schoenlieb	Department of Applied Mathematics and Theoretical Physics (DAMTP)	University of Cambridge (Cambridge, GB)
Paul Schrater	Department of Psychology	University of Minnesota, Twin Cities
Natalie Sheils		UnitedHealth Group
Chen Shi	Department of Mathematics	University of Minnesota, Twin Cities
Daniel Sussman	Department of Mathematics & Statistics	Boston University
Sagar Tamang	Department of Civil and Environmental Engineering	University of Minnesota, Twin Cities
Adama Tandia	Department of Modeling and Simulation	Corning Incorporated
Matthew Thorpe	Department of Mathematics	University of Manchester
Thomas Tu	Department of Mathematics	University of California, Los Angeles
Mishfad Veedu	Department of Electrical and Computer Engineering	University of Minnesota, Twin Cities
Marc Vuffray	Theoretical Division	Los Alamos National Laboratory
Li Wang	School of Mathematics	University of Minnesota, Twin Cities
Yuguang Wang	Department of Applied and Computational Mathematics	Max Planck Institute for Mathematics in the Sciences
Chrysm Watson Ross	Department of Computer Science	University of New Mexico
Hedi Xia	Department of Mathematics	University of California, Los Angeles
Liwei Zeng	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Yi Zhang	Department of Mathematics & Statistics	University of North Carolina, Greensboro
Heather Zinn Brooks	Department of Mathematics	Harvey Mudd College