354 citations
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Indian Institute of Science BangaloreIN5 papers
- Indian Institute of Technology KharagpurIN5 papers
- Microsoft (United States)US5 papers
- Indian Institute of Technology DelhiIN4 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- The University of Texas at AustinUS3 papers
- Carnegie Mellon UniversityUS2 papers
- Duke UniversityUS2 papers
- Geometric (India)IN2 papers
- Google (United States)US2 papers
- Hebrew University of JerusalemIL2 papers
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 1 cited
The Heterogeneous Capacitated -Center Problem
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
In this paper we initiate the study of the heterogeneous capacitated -center problem: given a metric space , and a collection of capacities. The goal is to op…
cs.DS2016★ 2 cited
Online and Dynamic Algorithms for Set Cover
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
In this paper, we study the set cover problem in the fully dynamic model. In this model, the set of active elements, i.e., those that must be covered at any given time, can change…
stat.ME2016★ 36 cited
Selective Inference for Group-Sparse Linear Models
Fan Yang, Rina Foygel Barber, Prateek Jain +1
We develop tools for selective inference in the setting of group sparsity, including the construction of confidence intervals and p-values for testing selected groups of variables.…