activity
20102025
most citedGuarantees for Spectral Clustering with Fairness Constraints

46 citations · 304 across the 59 of their papers we have counts for

collaborators
Showing 2018Show all

3 papers · 1 filter

cs.DS2018★ 3 cited

Bilu-Linial stability, certified algorithms and the Independent Set problem

Haris Angelidakis, Pranjal Awasthi, Avrim Blum +2

We study the Maximum Independent Set (MIS) problem under the notion of stability introduced by Bilu and Linial (2010): a weighted instance of MIS is -stable if it has a unique o…

cs.LG2018

Towards Learning Sparsely Used Dictionaries with Arbitrary Supports

Pranjal Awasthi, Aravindan Vijayaraghavan

Dictionary learning is a popular approach for inferring a hidden basis or dictionary in which data has a sparse representation. Data generated from the dictionary A (an n by m matr…

cs.CG2018

Robust Vertex Enumeration for Convex Hulls in High Dimensions

Pranjal Awasthi, Bahman Kalantari, Yikai Zhang

Computation of the vertices of the convex hull of a set of points in is a fundamental problem in computational geometry, optimization, machine learning and…