184 citations · 779 across the 55 of their papers we have counts for
4 papers · 1 filter
Random Subgraph Detection Using Queries
Wasim Huleihel, Arya Mazumdar, Soumyabrata Pal
The planted densest subgraph detection problem refers to the task of testing whether in a given (random) graph there is a subgraph that is unusually dense. Specifically, we observe…
Trace Reconstruction: Generalized and Parameterized
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1
In the beautifully simple-to-state problem of trace reconstruction, the goal is to reconstruct an unknown binary string given random "traces" of where each trace is generat…
High Dimensional Discrete Integration over the Hypergrid
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
Recently Ermon et al. (2013) pioneered a way to practically compute approximations to large scale counting or discrete integration problems by using random hashes. The hashes are u…
Clustering Via Crowdsourcing
Arya Mazumdar, Barna Saha
In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is…