Abstract:We consider a generalization of graph Laplacian which acts on the space of functions which assign to each vertex a point in $d$-dimensional space. The eigenvalues of such connection Laplacian are useful for examining vibrational spectra of molecules as well as vector diffusion maps for analyzing high dimensional data. We will discuss algebraic, probabilistic and algorithmic methods in the study of the connection spectra. For example, if the graph is highly symmetric and the connection Laplacian is invariant under the symmetry of the graph, then its eigenvalues can be deduced by using irreducible representations. In addition, by using matrix concentration inequalities, the eigenvalues of random connection Laplacians can be approximated by the eigenvalues of the expected matrices under appropriate conditions. Furthermore, graph sparsification algorithms can be generalized to approximate and extract the global structure of information networks arising in signal and data processing. Abstract: Studying dynamical systems is key to understanding a wide range of phenomena ranging from planetary movement to climate patterns to market dynamics. Various computational and numerical tools have been developed to address specific questions about dynamical systems, such as predicting the weather or planning the trajectory of a satellite. However, the theory of computation behind these problems appears to be very difficult to develop. In fact, little is known about computability of even the most natural problems arising from dynamical systems. In this talk I will survey the recent study of the computational properties of dynamical systems that arise from iterating quadratic polynomials on the complex plane. These give rise to the amazing variety of fractals known as Julia sets, and are closely connected to the Mandelbrot set. Julia sets are perhaps the most drawn objects in Mathematics due to their fascinating fractal structure. The theory behind them is even more fascinating, and the dynamical systems generating them are in many ways archetypal. I will present both positive and negative results on the computability and computational complexity of Julia sets. Abstract: Algorithms that analyze patches extracted from time series or images have led to state-of-the art techniques for classification, denoising, and the study of nonlinear dynamics. In the first part of the talk we describe two examples of such algorithms: a novel method to estimate the arrival-times of seismic waves from a seismogram, and a new patch-based method to denoise images. Both approaches combines the following two ingredients: the signals (times series or images) are first …

Data driven approach to study the transition from dispersive to dissipative systems through dimensionality reduction techniques

Data-driven Method for Dimension Reduction of Nonlinear Randomly Vibrating Systems

Data-driven Dimension Reduction for High-Dimensional Random Vibration Systems with Cubic Nonlinearity

Statistical Information of Low-Dimensional Processes Hidden in Random State Data

Dissipative Quantum Electromagnetics: A Novel Approach

Stability and Reliability Analysis of Nonlinear Stochastic System Using Data-Driven Dimensional Analysis Method

Dimensionality Reduction in Discrete-Time Dynamical Systems

Data-driven Dissipativity Analysis of Perturbed Linear Time-invariant Systems

Preservation of dissipativity in dimensionality reduction

Data-Driven Linearization of Dynamical Systems

Nonlinear dimensionality reduction then and now: AIMs for dissipative PDEs in the ML era

The role of disordered dynamics on the nature of transition in a turbulent reactive flow system

Data-driven prediction of large-scale spatiotemporal chaos with distributed low-dimensional models

Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems

Title: Graph Gauge Theory and Vector Diffusion Maps Title: a Random Walk on Image Patches Title: Dimension Reduction, Coarse-graining and Data Assimilation in High-dimensional Dynamical Systems Title: Geometry and Topology in Dimension Reduction Title: Optimal Phase Transitions in Compressed Sensing

Emergence of order from chaos through a continuous phase transition in a turbulent reactive flow system

Data-Driven Continuum Dynamics via Transport-Teleport Duality

Automated Global Analysis of Experimental Dynamics through Low-Dimensional Linear Embeddings

Issues with Input-Space Representation in Nonlinear Data-Based Dissipativity Estimation

Learning the Latent dynamics of Fluid flows from High-Fidelity Numerical Simulations using Parsimonious Diffusion Maps