research
∙
08/01/2023
Robust Linear Regression: Phase-Transitions and Precise Tradeoffs for General Norms
In this paper, we investigate the impact of test-time adversarial attack...
share
research
∙
05/31/2023
Unbalanced Low-rank Optimal Transport Solvers
The relevance of optimal transport methods to machine learning has long ...
research
∙
04/26/2023
Polynomial-Time Solvers for the Discrete ∞-Optimal Transport Problems
In this note, we propose polynomial-time algorithms solving the Monge an...
research
∙
01/31/2023
Robust Linear Regression: Gradient-descent, Early-stopping, and Beyond
In this work we study the robustness to adversarial attacks, of early-st...
research
∙
05/24/2022
Low-rank Optimal Transport: Approximation, Statistics and Debiasing
The matching principles behind optimal transport (OT) play an increasing...
research
∙
12/31/2021
Triangular Flows for Generative Modeling: Statistical Consistency, Smoothness Classes, and Fast Rates
Triangular flows, also known as Knöthe-Rosenblatt measure couplings, com...
research
∙
10/28/2021
An ℓ^p-based Kernel Conditional Independence Test
We propose a new computationally efficient test for conditional independ...
research
∙
06/02/2021
Linear-Time Gromov Wasserstein Distances using Low Rank Couplings and Costs
The ability to compare and align related datasets living in heterogeneou...
research
∙
03/08/2021
Low-Rank Sinkhorn Factorization
Several recent applications of optimal transport (OT) theory to machine ...
research
∙
02/13/2021
Mixed Nash Equilibria in the Adversarial Examples Game
This paper tackles the problem of adversarial examples from a game theor...
research
∙
06/12/2020
Handling Multiple Costs in Optimal Transport: Strong Duality and Efficient Computation
We introduce an extension of the optimal transportation (OT) problem whe...
research
∙
06/12/2020
Linear Time Sinkhorn Divergences using Positive Features
Although Sinkhorn divergences are now routinely used in data sciences to...
research
∙
03/28/2020
Harmonic Decompositions of Convolutional Networks
We consider convolutional networks from a reproducing kernel Hilbert spa...
research
∙
02/28/2020
Risk Bounds for Multi-layer Perceptrons through Spectra of Integral Operators
We characterize the behavior of integral operators associated with multi...
research
∙
09/28/2019