66 citations · 258 across the 27 of their papers we have counts for
29 papers
On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
Bhaskar DasGupta, Elena Grigorescu, Tamalika Mukherjee
Characterizing shapes of high-dimensional objects via Ricci curvatures plays a critical role in many research areas in mathematics and physics. However, even though several discret…
Maximizing coverage while ensuring fairness: a tale of conflicting objective
Abolfazl Asudeh, Tanya Berger-Wolf, Bhaskar DasGupta +1
Ensuring fairness in computational problems has emerged as a topic during recent years, buoyed by considerations for equitable resource distributions and social justice. It $…
On partisan bias in redistricting: computational complexity meets the science of gerrymandering
Tanima Chatterjee, Bhaskar DasGupta
The topic of this paper is "gerrymandering", namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it ha…
On analyzing and evaluating privacy measures for social networks under active attack
Bhaskar DasGupta, Nasim Mobasheri, Ismael G. Yero
Widespread usage of complex interconnected social networks such as Facebook, Twitter and LinkedIn in modern internet era has also unfortunately opened the door for privacy violatio…
Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
Bhaskar DasGupta, Mano Vikash Janardhanan, Farzane Yahyanejad
problems (also called - problems) have been studied in data mining, statistics and computer science over the last several decades i…
Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?
Tanima Chatterjee, Bhaskar DasGupta, Laura Palmieri +2
Partisan gerrymandering is a major cause for voter disenfranchisement in United States. However, convincing US courts to adopt specific measures to quantify gerrymandering has been…