Research Focus 1: Graphs and Tensors

Research Cluster

Our first research focus area concerns the study of Graph and Tensor representation of Data. Graph and tensor representations provide parsimonious models for representing high-dimensional yet structured data, and moreover allow the mathematical tools such as harmonic analysis, linear algebra, and combinatorics to be used to develop theoretical understandings of complex data.
Topics considered will include:

  • New Theories and Algorithms for Multiscale Graph Analysis
     
  • Modeling Graph Hierarchy with Generative Models
     
  • Tensor Representations for Learning and Analysis
     
  • Tensor Representations for Graph and Network Data

In Spring 2020 we are running special sessions on the mathematics of Data Science at the AMS sectional meeting, with a focus on graphs and tensors.

In Spring 2020 we are running an ideas lab connecting graphs and tensors to problems in drug discovery

In Summer 2020 we will have an intensive reading group with Research Focus I faculty and their associated graduate students

Spring 2021 Programming:

Tufts University’s T-Tripods Institute will be running the Workshop on Topics on Graph Algorithms and Their Applications. This workshop will feature talks by experts in graph algorithms, spectral graph theory, machine learning on graphs, network analysis, and their applications. This event will take place on Monday, April 26, 2021 and Monday, May 3, 2021 virtually in the form of interactive talks comprised of 40-45 minute technical presentation followed by 15-20 minutes of a discussion.  

We are pleased to welcome the following six speakers joining us for this event:

Monday, April 26, 2021 (2:30 PM – 5:30 PM, EST)

Information and Virtual Access: Workshop on Topics on Graph Algorithms and Their Applications, Day 1

Sofya Raskhodnikova, Professor and Associate Chair of Faculty, Boston University

Aaron Sidford, Assistant Professor, Stanford University

Virginia Vassilevska Williams, Steven and Renee Finn Career Development Associate Professor, MIT

Monday, May 3, 2021 (2:30 PM – 5:30 PM, EST)

Information and Virtual Access: Workshop on Topics on Graph Algorithms and Their Applications, Day 2

David Gleich, Jyoti and Aditya Mathur Associate Professor, Purdue University

Nicolas Garcia-Trillos, Assistant Professor, University of Wisconsin, Madison

Cynthia Phillips, Senior Scientist, Sandia National Laboratories