Search Results for author: Zikai Xiong

Found 6 papers, 2 papers with code

Fair Coresets via Optimal Transport

no code implementations9 Nov 2023 Zikai Xiong, Niccolò Dalmasso, Shubham Sharma, Freddy Lecue, Daniele Magazzeni, Vamsi K. Potluru, Tucker Balch, Manuela Veloso

In this work, we present fair Wasserstein coresets (FWC), a novel coreset approach which generates fair synthetic representative samples along with sample-level weights to be used in downstream learning tasks.

Clustering Decision Making +1

FairWASP: Fast and Optimal Fair Wasserstein Pre-processing

no code implementations31 Oct 2023 Zikai Xiong, Niccolò Dalmasso, Alan Mishler, Vamsi K. Potluru, Tucker Balch, Manuela Veloso

FairWASP can therefore be used to construct datasets which can be fed into any classification method, not just methods which accept sample weights.

Fairness

Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization

no code implementations30 Aug 2022 Zikai Xiong, Robert M. Freund

The Frank-Wolfe method has become increasingly useful in statistical and machine learning applications, due to the structure-inducing properties of the iterates, and especially in settings where linear minimization over the feasible set is more computationally efficient than projection.

Binary Classification

From an Interior Point to a Corner Point: Smart Crossover

1 code implementation18 Feb 2021 Dongdong Ge, Chengwenjian Wang, Zikai Xiong, Yinyu Ye

The crossover method, which aims at deriving an optimal extreme point from a suboptimal solution (the output of a starting method such as interior-point methods or first-order methods), is crucial in this process.

Optimization and Control 90C05

Interior-Point Methods Strike Back: Solving the Wasserstein Barycenter Problem

no code implementations NeurIPS 2019 Dongdong Ge, Haoyue Wang, Zikai Xiong, Yinyu Ye

Computing the Wasserstein barycenter of a set of probability measures under the optimal transport metric can quickly become prohibitive for traditional second-order algorithms, such as interior-point methods, as the support size of the measures increases.

Cannot find the paper you are looking for? You can Submit a new open access paper.