59 citations · 88 across the 9 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023
Testing with Non-identically Distributed Samples
Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur +1
We examine the extent to which sublinear-sample property testing and estimation apply to settings where samples are independently but not identically distributed. Specifically, we…
cs.DS2020★ 1 cited
Distributed Algorithms from Arboreal Ants for the Shortest Path Problem
Shivam Garg, Kirankumar Shiragur, Deborah M. Gordon +1
Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants…
cs.DS2015
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee
Shivam Garg, Geevarghese Philip
We investigate the following above-guarantee parameterization of the classical Vertex Cover problem: Given a graph and as input, does have a vertex cover o…