41 citations · 80 across the 5 of their papers we have counts for
10 papers
Improving AoI via Learning-based Distributed MAC in Wireless Networks
Yash Deshpande, Onur Ayan, Wolfgang Kellerer
In this work, we consider a remote monitoring scenario in which multiple sensors share a wireless channel to deliver their status updates to a process monitor via an access point (…
Analysis of Tree-Algorithms with Multi-Packet Reception
Cedomir Stefanović, H. Murat Gürsu, Yash Deshpande +1
In this paper, we analyze binary-tree algorithms in a setup in which the receiver can perform multi-packet reception (MPR) of up to and including K packets simultaneously. The anal…
Online Debiasing for Adaptively Collected High-dimensional Data with Applications to Time Series Analysis
Yash Deshpande, Adel Javanmard, Mohammad Mehrabi
Adaptive collection of data is commonplace in applications throughout science and engineering. From the point of view of statistical inference however, adaptive data collection ind…
Contextual Stochastic Block Models
Yash Deshpande, Andrea Montanari, Elchanan Mossel +1
We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated w…
The threshold for SDP-refutation of random regular NAE-3SAT
Yash Deshpande, Andrea Montanari, Ryan O'Donnell +2
Unlike its cousin 3SAT, the NAE-3SAT (not-all-equal-3SAT) problem has the property that spectral/SDP algorithms can efficiently refute random instances when the constraint density…
Inference in Graphical Models via Semidefinite Programming Hierarchies
Murat A. Erdogdu, Yash Deshpande, Andrea Montanari
Maximum A posteriori Probability (MAP) inference in graphical models amounts to solving a graph-structured combinatorial optimization problem. Popular inference algorithms such as…