6 papers
Theoretical Foundations of Representation Learning using Unlabeled Data: Statistics and Optimization
Pascal Esser, Maximilian Fleissner, Debarghya Ghoshdastidar
Representation learning from unlabeled data has been extensively studied in statistics, data science and signal processing with a rich literature on techniques for dimension reduct…
Explainable Clustering Beyond Worst-Case Guarantees
Maximilian Fleissner, Maedeh Zarvandi, Debarghya Ghoshdastidar
We study the explainable clustering problem first posed by Moshkovitz, Dasgupta, Rashtchian, and Frost (ICML 2020). The goal of explainable clustering is to fit an axis-aligned dec…
A Theoretical Characterization of Optimal Data Augmentations in Self-Supervised Learning
Shlomo Libo Feigin, Maximilian Fleissner, Debarghya Ghoshdastidar
Data augmentations play an important role in the recent success of self-supervised learning (SSL). While augmentations are commonly understood to encode invariances between differe…
Impact of Bottleneck Layers and Skip Connections on the Generalization of Linear Denoising Autoencoders
Jonghyun Ham, Maximilian Fleissner, Debarghya Ghoshdastidar
Modern deep neural networks exhibit strong generalization even in highly overparameterized regimes. Significant progress has been made to understand this phenomenon in the context…
A Probabilistic Model for Non-Contrastive Learning
Maximilian Fleissner, Pascal Esser, Debarghya Ghoshdastidar
Self-supervised learning (SSL) aims to find meaningful representations from unlabeled data by encoding semantic similarities through data augmentations. Despite its current popular…
Infinite Width Limits of Self Supervised Neural Networks
Maximilian Fleissner, Gautham Govind Anil, Debarghya Ghoshdastidar
The NTK is a widely used tool in the theoretical analysis of deep learning, allowing us to look at supervised deep neural networks through the lenses of kernel regression. Recently…