Search Results for author: Suhas Thejaswi

Found 8 papers, 5 papers with code

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

no code implementations16 Oct 2024 Ameet Gadekar, Aristides Gionis, Suhas Thejaswi

For disjoint groups, our algorithm runs in polynomial time, while for overlapping groups, we present a fixed-parameter tractable algorithm, where the exponential runtime depends only on the number of groups and centers.

Clustering Data Summarization +1

Controlling Counterfactual Harm in Decision Support Systems Based on Prediction Sets

1 code implementation10 Jun 2024 Eleni Straitouri, Suhas Thejaswi, Manuel Gomez Rodriguez

In this paper, our goal is to control how frequently a decision support system based on prediction sets may cause harm, by design.

counterfactual

Towards Human-AI Complementarity with Predictions Sets

1 code implementation27 May 2024 Giovanni De Toni, Nastaran Okati, Suhas Thejaswi, Eleni Straitouri, Manuel Gomez-Rodriguez

Then, we show that the problem of finding the optimal prediction sets under which the human experts achieve the highest average accuracy is NP-hard.

Conformal Prediction

Matchings, Predictions and Counterfactual Harm in Refugee Resettlement Processes

no code implementations24 May 2024 Seungeon Lee, Nina Corvelo Benz, Suhas Thejaswi, Manuel Gomez-Rodriguez

Then, we develop a post-processing algorithm that, given placement decisions made by a default policy on a pool of refugees and their employment outcomes, solves an inverse~matching problem to minimally modify the predictions made by a given classifier.

counterfactual

Prediction-Powered Ranking of Large Language Models

1 code implementation27 Feb 2024 Ivi Chatzi, Eleni Straitouri, Suhas Thejaswi, Manuel Gomez Rodriguez

Using pairwise comparisons made by humans in the LMSYS Chatbot Arena platform and pairwise comparisons made by three strong large language models, we empirically demonstrate the effectivity of our framework and show that the rank-sets constructed using only pairwise comparisons by the strong large language models are often inconsistent with (the distribution of) human pairwise preferences.

Chatbot Language Modelling +1

Diversity-aware clustering: Computational Complexity and Approximation Algorithms

no code implementations10 Jan 2024 Suhas Thejaswi, Ameet Gadekar, Bruno Ordozgoiti, Aristides Gionis

We present parameterized approximation algorithms with approximation ratios $1+ \frac{2}{e}$, $1+\frac{8}{e}$ and $3$ for diversity-aware $k$-median, diversity-aware $k$-means and diversity-aware $k$-supplier, respectively.

Clustering Diversity

Fair Column Subset Selection

1 code implementation7 Jun 2023 Antonis Matakos, Bruno Ordozgoiti, Suhas Thejaswi

The problem of column subset selection asks for a subset of columns from an input matrix such that the matrix can be reconstructed as accurately as possible within the span of the selected columns.

Finding path motifs in large temporal graphs using algebraic fingerprints

1 code implementation20 Jan 2020 Suhas Thejaswi, Aristides Gionis, Juho Lauri

In particular, given a vertex-colored temporal graph and a multiset of colors as a query, we search for temporal paths in the graph that contain the colors specified in the query.

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