274 citations
- IBM (India)IN25 papers
- IBM (United States)US15 papers
- Indian Institute of Technology DelhiIN11 papers
- Indian Institute of Science BangaloreIN10 papers
- IBM Research - AlmadenUS6 papers
- Indian Institute of Technology BombayIN5 papers
- Indian Institute of Technology MadrasIN5 papers
- IBM Research - Thomas J. Watson Research CenterUS4 papers
- Indian Institute of Technology HyderabadIN4 papers
- IBM Research - IrelandIE3 papers
- Indian Institute of Technology KanpurIN3 papers
- Indian Institute of Technology KharagpurIN3 papers
5 papers · 1 filter
Sampling and Reconstruction Using Bloom Filters
Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur +1
In this paper, we address the problem of sampling from a set and reconstructing a set stored as a Bloom filter. To the best of our knowledge our work is the first to address this q…
Distributed Algorithms for Scheduling on Line and Tree Networks
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a dem…
Perfectly Balanced Allocation With Estimated Average Using Expected Constant Retries
Sourav Dutta, Souvik Bhattacherjee, Ankur Narang
Balanced allocation of online balls-into-bins has long been an active area of research for efficient load balancing and hashing applications.There exists a large number of results…
Approximation Algorithms for Edge Partitioned Vertex Cover Problems
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar +1
We consider a natural generalization of the Partial Vertex Cover problem. Here an instance consists of a graph G = (V,E), a positive cost function c: V-> Z^{+}, a partition $P_1,..…
The update complexity of selection and related problems
Manoj Gupta, Yogish Sabharwal, Sandeep Sen
We present a framework for computing with input data specified by intervals, representing uncertainty in the values of the input parameters. To compute a solution, the algorithm ca…