← Search

Paris Giampouras

8 accepted papers

2026

DES-LOC: Desynced Low Communication Adaptive Optimizers for Foundation Models

ICLR 2026poster

Scaling foundation model training with Distributed Data Parallel~(DDP) methods is bandwidth-limited. Existing infrequent communication methods like Local SGD were designed to synchronize model parameters only and cannot be trivially applied to adaptive optimizers due to additional optimizer states.…

Cited by 0SourceScholar
2025

Federated Generalised Variational Inference: A Robust Probabilistic Federated Learning Framework

ICML 2025spotlight

We introduce FedGVI, a probabilistic Federated Learning (FL) framework that is robust to both prior and likelihood misspecification. FedGVI addresses limitations in both frequentist and Bayesian FL by providing unbiased predictions under model misspecification, with calibrated uncertainty quantifica…

Cited by 0SourcePDFScholar
2025

Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery

ICML 2025poster

In this paper, we focus on a matrix factorization-based approach for robust recovery of low-rank asymmetric matrices from corrupted measurements. We propose an Overparameterized Preconditioned Subgradient Algorithm (OPSA) and provide, for the first time in the literature, linear convergence rates…

Cited by 2SourcePDFScholar
2022

Implicit Bias of Projected Subgradient Method Gives Provable Robust Recovery of Subspaces of Unknown Codimension

ICLR 2022spotlight

Robust subspace recovery (RSR) is the problem of learning a subspace from sample data points corrupted by outliers. Dual Principal Component Pursuit (DPCP) is a robust subspace recovery method that aims to find a basis for the orthogonal complement of the subspace by minimizing the sum of the distan…

Cited by 1SourcePDFScholar
2022

Reverse Engineering $\ell_p$ attacks: A block-sparse optimization approach with recovery guarantees

ICML 2022spotlight

Deep neural network-based classifiers have been shown to be vulnerable to imperceptible perturbations to their input, such as $\ell_p$-bounded norm adversarial attacks. This has motivated the development of many defense methods, which are then broken by new attacks, and so on. This paper focuses on…

Cited by 8SourcePDFScholar
2020

A novel variational form of the Schatten-$p$ quasi-norm

NeurIPS 2020poster

The Schatten-$p$ quasi-norm with $p\in(0,1)$ has recently gained considerable attention in various low-rank matrix estimation problems offering significant benefits over relevant convex heuristics such as the nuclear norm. However, due to the nonconvexity of the Schatten-$p$ quasi-norm, minimization…

Cited by 15SourcePDFScholar