Deeparnab Chakrabarty
6 papers · 2014–2024 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π Conference Polyglot Β· Bronze π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Bronze πΊοΈ Taxonomy Completionist (12) π£ Hot Topic Early Bird
π
Trend Setter
Venues
Top co-authors
Research topics
Keywords
spanning forest
(2)
query complexity
(2)
cut query
(2)
submodular minimization
(2)
convergence analysis
(1)
linear programming
(1)
monte carlo algorithm
(1)
lp rounding
(1)
k-median clustering
(1)
function minimization
(1)
parallel algorithm
(1)
weighted graph
(1)
polynomial time algorithm
(1)
approximation guarantee
(1)
graph algorithm
(1)
fairness constraint
(1)
submodular function
(1)
graph reconstruction
(1)
fair clustering
(1)
individual fairness
(1)
Papers
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries
ALT 2024
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs
ALT 2023
Parallel Submodular Function Minimization
NeurIPS 2023
Better Algorithms for Individually Fair k-Clustering
NeurIPS 2021
Fair Algorithms for Clustering
NeurIPS 2019
Provable Submodular Minimization using Wolfe's Algorithm
NeurIPS 2014