Srimanta Bhattacharya

activity

20112022

most citedAn ensemble of high rank matrices arising from tournaments

5 citations · 8 across the 4 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2015

Derandomized Construction of Combinatorial Batch Codes

Srimanta Bhattacharya

Combinatorial Batch Codes (CBCs), replication-based variant of Batch Codes introduced by Ishai et al. in STOC 2004, abstracts the following data distribution problem: $n$ data item…

cs.DM2012★ 1 cited

On an Extremal Hypergraph Problem Related to Combinatorial Batch Codes

Niranjan Balachandran, Srimanta Bhattacharya

Let $n, r, k$ be positive integers such that $3 \leq k < n$ and $2 \leq r \leq k - 1$ . Let $m (n, r, k)$ denote the maximum number of edges an $r$ -uniform hypergraph on $n$ vertices can…

cs.DM2011

Combinatorial Batch Codes: A Lower Bound and Optimal Constructions

Srimanta Bhattacharya, Sushmita Ruj, Bimal Roy

Batch codes, introduced by Ishai, Kushilevitz, Ostrovsky and Sahai in [1], are methods for solving the following data storage problem: n data items are to be stored in m servers in…