Deeparnab Chakrabarty
6 papers · 2014–2024 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
🐝 Cross-Pollinator (14) 🏃 Academic Marathon (10) 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (2) 🧭 Keyword Pioneer
🐣
Hot Topic Early Bird
📈
Trend Setter
Conferences
NIPS (4)
ALT (2)
Top co-authors
Keywords
spanning forest
(2)
query complexity
(2)
cut query
(2)
submodular minimization
(2)
convergence analysis
(1)
linear programming
(1)
lp rounding
(1)
k-median clustering
(1)
function minimization
(1)
parallel algorithm
(1)
weighted graph
(1)
polynomial time algorithm
(1)
graph algorithm
(1)
fairness constraint
(1)
submodular function
(1)
graph reconstruction
(1)
fair clustering
(1)
individual fairness
(1)
protected group
(1)
approximation bound
(1)
Papers
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries
ALT 2024
Parallel Submodular Function Minimization
NIPS 2023
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs
ALT 2023
Better Algorithms for Individually Fair $k$-Clustering
NIPS 2021
Fair Algorithms for Clustering
NIPS 2019
Provable Submodular Minimization using Wolfe's Algorithm
NIPS 2014