Search Results for author: Matthew Jones

Found 6 papers, 1 papers with code

Fair k-Centers via Maximum Matching

no code implementations ICML 2020 Matthew Jones, Thy Nguyen, Huy Nguyen

The field of algorithms has seen a push for fairness, or the removal of inherent bias, in recent history.

Data Summarization Fairness

Conformal Predictions Enhanced Expert-guided Meshing with Graph Neural Networks

1 code implementation14 Aug 2023 Amin Heyrani Nobari, Justin Rey, Suhas Kodali, Matthew Jones, Faez Ahmed

We demonstrate that the addition of conformal predictions effectively enables the model to avoid under-refinement, hence failure, in CFD meshing even for weak and less accurate models.

Uncertainty Quantification

An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret

no code implementations23 Sep 2022 Matthew Jones, Huy Lê Nguyen, Thy Nguyen

This is an improvement to the previous approach, which has regret bound of $\tilde{O}( \min(NK, \sqrt{N} K^{3/2})\sqrt{T})$.

2k Fairness

Locally Private $k$-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error

no code implementations31 May 2021 Anamay Chaturvedi, Matthew Jones, Huy L. Nguyen

Recent work on this problem in the locally private setting achieves constant multiplicative approximation with additive error $\tilde{O} (n^{1/2 + a} \cdot k \cdot \max \{\sqrt{d}, \sqrt{k} \})$ and proves a lower bound of $\Omega(\sqrt{n})$ on the additive error for any solution with a constant number of rounds.

Clustering

Differentially Private Clustering via Maximum Coverage

no code implementations27 Aug 2020 Matthew Jones, Huy Lê Nguyen, Thy Nguyen

This paper studies the problem of clustering in metric spaces while preserving the privacy of individual data.

Clustering

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