research
∙
09/01/2023
MuraNet: Multi-task Floor Plan Recognition with Relation Attention
The recognition of information in floor plan data requires the use of de...
share
research
∙
08/09/2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem
For prohibitively large-scale Travelling Salesman Problems (TSPs), exist...
research
∙
06/16/2023
Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions
We consider the problem of subset selection where one is given multiple ...
research
∙
02/27/2023
On Coresets for Clustering in Small Dimensional Euclidean Spaces
We consider the problem of constructing small coresets for k-Median in E...
research
∙
02/22/2023
The Power of Uniform Sampling for k-Median
We study the power of uniform sampling for k-Median in various metric sp...
research
∙
02/22/2023
Improved Coresets for Clustering with Capacity and Fairness Constraints
We study coresets for clustering with capacity and fairness constraints....
research
∙
01/20/2023
Coresets for Clustering with General Assignment Constraints
Designing small-sized coresets, which approximately preserve the costs o...
research
∙
11/22/2022
On Optimal Coreset Construction for Euclidean (k,z)-Clustering
Constructing small-sized coresets for various clustering problems in Euc...
research
∙
10/26/2022
Coresets for Vertical Federated Learning: Regularized Linear Regression and K-Means Clustering
Vertical federated learning (VFL), where data features are stored in mul...
research
∙
10/21/2022
Efficient Submodular Optimization under Noise: Local Search is Robust
The problem of monotone submodular maximization has been studied extensi...
research
∙
10/19/2022
Near-optimal Coresets for Robust Clustering
We consider robust clustering problems in ℝ^d, specifically k-clustering...
research
∙
10/28/2021
Coresets for Time Series Clustering
We study the problem of constructing coresets for clustering problems wi...
research
∙
02/23/2021
CAC: A Clustering Based Framework for Classification
In data containing heterogeneous subpopulations, classification performa...
research
∙
11/02/2020
Coresets for Regressions with Panel Data
This paper introduces the problem of coresets for regression problems to...
research
∙
06/08/2020
Fair Classification with Noisy Protected Attributes
Due to the growing deployment of classification algorithms in various so...
research
∙
04/14/2020
Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal
Given a collection of n points in ℝ^d, the goal of the (k,z)-clustering ...
research
∙
07/10/2019
Coresets for Clustering in Graphs of Bounded Treewidth
We initiate the study of coresets for clustering in graph metrics, i.e.,...
research
∙
06/20/2019
Coresets for Clustering with Fairness Constraints
In a recent work, Chierichetti et al. studied the following "fair" varia...
research
∙
02/21/2019
Stable and Fair Classification
Fair classification has been a topic of intense study in machine learnin...
research
∙
06/15/2018
Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees
Developing classification algorithms that are fair with respect to sensi...
research
∙
04/07/2018
ε-Coresets for Clustering (with Outliers) in Doubling Metrics
We study the problem of constructing ε-coresets for the (k, z)-clusterin...
research
∙
10/27/2017
Group Fairness in Multiwinner Voting
We study multiwinner voting problems when there is an additional require...
research
∙
05/20/2017