#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2013

2017

- This year (6)
- Last 5 years (14)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
- 2016 54th Annual Allerton Conference on…
- 2016

Consider a noisy linear observation model with an unknown permutation, based on observing y = Π*Ax* + w, where x* ∈ ℝ<sup>d</sup> is an unknown vector, Π* is an unknown n × n permutation matrix, and w ∈ ℝ<sup>n</sup> is additive Gaussian noise. We analyze the problem of permutation recovery in a random design… (More)

- Vivek Kumar Bagaria, Ashwin Pananjady, Rahul Vaze
- ArXiv
- 2013

We consider the problem of maximizing the lifetime of coverage (MLCP) of targets in a wireless sensor network with battery-limited sensors. We derive a lnn approximation to the maximum disjoint set cover problem (DSCP), where n is the number of targets. We then show that this algorithm is also a lnn approximation to the MLCP. In addition, we show that one… (More)

- Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
- IEEE/ACM Transactions on Networking
- 2017

We address a classical problem concerning energy efficiency in sensor networks. In particular, we consider the problem of maximizing the lifetime of coverage of targets in a wireless sensor network with battery-limited sensors. We first show that the problem cannot be approximated within a factor less than <inline-formula> <tex-math notation="LaTeX">$\ln n$… (More)

- Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
- 2017 IEEE International Symposium on Information…
- 2017

We consider the multivariate linear regression model with shuffled data and additive noise, which arises in various correspondence estimation and matching problems. We focus on the denoising problem and characterize the minimax error rate up to logarithmic factors. We also analyze the performance of two versions of a computationally efficient estimator that… (More)

- Thomas A. Courtade, Max Fathi, Ashwin Pananjady
- ArXiv
- 2016

We establish quantitative stability results for the entropy power inequality (EPI). Specifically, we show that if uniformly log-concave densities nearly saturate the EPI, then they must be close to Gaussian densities in the quadratic Wasserstein distance. Further, if one of the densities is log-concave and the other is Gaussian, then the deficit in the EPI… (More)

- Ashwin Pananjady, Thomas A. Courtade
- 2015 IEEE International Symposium on Information…
- 2015

We consider a variable-length source coding problem subject to local decodability constraints. In particular, we investigate the blocklength scaling behavior attainable by encodings of r-sparse binary sequences, under the constraint that any source bit can be correctly decoded upon probing at most d codeword bits. We consider both adaptive and non-adaptive… (More)

Pairwise comparison data arises in many domains, including tournament rankings, web search, and preference elicitation. Given noisy comparisons of a fixed subset of pairs of items, we study the problem of estimating the underlying comparison probabilities under the assumption of strong stochastic transitivity (SST). We also consider the noisy sorting… (More)

We consider the problem of a social group of users trying to obtain a “universe” of files, first from a server and then via exchange amongst themselves. We consider the selfish file-exchange paradigm of give-and-take, whereby two users can exchange files only if each has something unique to offer the other. We are interested in maximizing the number of… (More)

It has been experimentally observed that distributed implementations of mini-batch stochastic gradient descent (SGD) algorithms exhibit speedup saturation and decaying generalization ability beyond a particular batch-size. In this work, we present an analysis hinting that high similarity between concurrently processed gradients may be a cause of this… (More)

- Sounaka Mishra, Ashwin Pananjady, N. Safina Devi
- J. Discrete Algorithms
- 2015

In this paper, we investigate the approximability of two node deletion problems. Given a vertex weighted graph G = (V,E) and a specified, or “distinguished” vertex p ∈ V , MDD(min) is the problem of finding a minimum weight vertex set S ⊆ V \ {p} such that p becomes the minimum degree vertex in G[V \ S]; and MDD(max) is the problem of finding a minimum… (More)