Search Results for author: Tarun Kathuria

Found 5 papers, 1 papers with code

Fair and Diverse DPP-based Data Summarization

1 code implementation ICML 2018 L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

Sampling methods that choose a subset of the data proportional to its diversity in the feature space are popular for data summarization.

Data Summarization Fairness

How to be Fair and Diverse?

no code implementations23 Oct 2016 L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

However, in doing so, a question that seems to be overlooked is whether it is possible to produce fair subsamples that are also adequately representative of the feature space of the data set - an important and classic requirement in machine learning.

BIG-bench Machine Learning Data Summarization +2

On the Complexity of Constrained Determinantal Point Processes

no code implementations1 Aug 2016 L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi

Consequently, we obtain a few algorithms of independent interest: 1) to count over the base polytope of regular matroids when there are additional (succinct) budget constraints and, 2) to evaluate and compute the mixed characteristic polynomials, that played a central role in the resolution of the Kadison-Singer problem, for certain special cases.

Fairness Point Processes

On Sampling and Greedy MAP Inference of Constrained Determinantal Point Processes

no code implementations6 Jul 2016 Tarun Kathuria, Amit Deshpande

When pairwise similarities are captured by a kernel, the determinants of submatrices provide a measure of diversity or independence of items within a subset.

Clustering Point Processes

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