Abstract:The quest for simplification in physics drives the exploration of concise mathematical representations for complex systems. This Dissertation focuses on the concept of dimensionality reduction as a means to obtain low-dimensional descriptions from high-dimensional data, facilitating comprehension and analysis. We address the challenges posed by real-world data that defy conventional assumptions, such as complex interactions within neural systems or high-dimensional dynamical systems. Leveraging insights from both theoretical physics and machine learning, this work unifies diverse reduction methods under a comprehensive framework, the Deep Variational Multivariate Information Bottleneck. This framework enables the design of tailored reduction algorithms based on specific research questions. We explore and assert the efficacy of simultaneous reduction approaches over their independent reduction counterparts, demonstrating their superiority in capturing covariation between multiple modalities, while requiring less data. We also introduced novel techniques, such as the Deep Variational Symmetric Information Bottleneck, for general nonlinear simultaneous reduction. We show that the same principle of simultaneous reduction is the key to efficient estimation of mutual information. We show that our new method is able to discover the coordinates of high-dimensional observations of dynamical systems. Through analytical investigations and empirical validations, we shed light on the intricacies of dimensionality reduction methods, paving the way for enhanced data analysis across various domains. We underscore the potential of these methodologies to extract meaningful insights from complex datasets, driving advancements in fundamental research and applied sciences. As these methods evolve, they promise to deepen our understanding of complex systems and inform more effective data analysis strategies.

Reduction of multivariate mixtures and its applications.

Optimal Reduction of Multivariate Dirac Mixture Densities

A formulation for continuous mixtures of multivariate normal distributions

Superposition, reduction of multivariable problems, and approximation

A New Reduction Method from Multivariate Polynomials to Univariate Polynomials

Mixture models for simultaneous classification and reduction of three-way data

A model reduction method for large-scale linear multidimensional dynamical systems

Finite-dimensional reductions and finite-gap type solutions of multicomponent integrable PDEs

Multi-Sensor Fusion via Reduction of Dimensionality

Clustering, classification, discriminant analysis, and dimension reduction via generalized hyperbolic mixtures

Optimization Algorithms for Sparse Representations and Applications

Simultaneous Dimensionality Reduction for Extracting Useful Representations of Large Empirical Multimodal Datasets

Real-valued Multivariate Dimension Reduction: A Survey

Topological Estimation of Number of Sources in Linear Monocomponent Mixtures

Painless Breakups -- Efficient Demixing of Low Rank Matrices

Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments

Efficient Algorithms for Sparse Moment Problems without Separation

On partial sufficient dimension reduction with applications to partially linear multi-index models

Multivariate sparse interpolation using randomized Kronecker substitutions

Parallel Approximations for High-Dimensional Multivariate Normal Probability Computation in Confidence Region Detection Applications

Painless BreakupsEfficient Demixing of Low Rank Matrices