Tanvi Bajpai

activity

20182025

most citedA new system-wide diversity measure for recommendations with efficient algorithms

5 citations · 5 across the 1 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2025

Covering a Few Submodular Constraints and Applications

Tanvi Bajpai, Chandra Chekuri, Pooja Kulkarni

We consider the problem of covering multiple submodular constraints. Given a finite ground set $N$ , a cost function $c : N \to R_{+}$ , $r$ monotone submodular functio…

cs.DS2022

Bicriteria Approximation Algorithms for Priority Matroid Median

Tanvi Bajpai, Chandra Chekuri

Fairness considerations have motivated new clustering problems and algorithms in recent years. In this paper we consider the Priority Matroid Median problem which generalizes the P…

cs.DS2021

Revisiting Priority $k$ -Center: Fairness and Outliers

Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri +1

In the Priority $k$ -Center problem, the input consists of a metric space $(X, d)$ , an integer $k$ , and for each point $v \in X$ a priority radius $r (v)$ . The goal is to choose $k$ -c…

Covering a Few Submodular Constraints and Applications

Bicriteria Approximation Algorithms for Priority Matroid Median

Revisiting Priority k-Center: Fairness and Outliers

Revisiting Priority $k$ -Center: Fairness and Outliers