Devavrat Shah

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Estimation of skill distributions
IEEE Transactions on Information Theory
2025-01-23Paper
Federated optimization of smooth loss functions
IEEE Transactions on Information Theory
2024-07-21Paper
Robust Max Entrywise Error Bounds for Tensor Estimation From Sparse Observations via Similarity-Based Collaborative Filtering
IEEE Transactions on Information Theory
2024-03-19Paper
On Robustness of Principal Component Regression
Journal of the American Statistical Association
2023-03-14Paper
Nonasymptotic Analysis of Monte Carlo Tree Search
Operations Research
2023-01-10Paper
Iterative Collaborative Filtering for Sparse Matrix Estimation
Operations Research
2023-01-10Paper
Inferring Sparse Preference Lists from Partial Information
Stochastic Systems
2020-12-18Paper
Matrix estimation, latent variable model and collaborative filtering
 
2020-11-25Paper
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model
IEEE Transactions on Information Theory
2020-09-29Paper
Revisiting stochastic loss networks: structures and approximations
Mathematics of Operations Research
2020-04-30Paper
Optimality of belief propagation for random assignment problem
 
2019-05-06Paper
Robust synthetic control
 
2018-11-21Paper
Explaining the success of nearest neighbor methods in prediction
Foundations and Trends® in Machine Learning
2018-09-18Paper
Learning Graphical Models From the Glauber Dynamics
IEEE Transactions on Information Theory
2018-09-14Paper
Feedback-Based Online Network Coding
IEEE Transactions on Information Theory
2018-06-27Paper
Deconvolution with Unknown Error Distribution Interpreted as Blind Isotonic Regression
 
2018-03-09Paper
Adaptive Alternating Minimization Algorithms
IEEE Transactions on Information Theory
2017-08-08Paper
A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints
IEEE Transactions on Automatic Control
2017-08-08Paper
Message Passing for Maximum Weight Independent Set
IEEE Transactions on Information Theory
2017-08-08Paper
On Capacity Scaling in Arbitrary Wireless Networks
IEEE Transactions on Information Theory
2017-08-08Paper
Distributed Random Access Algorithm: Scheduling and Congestion Control
IEEE Transactions on Information Theory
2017-07-27Paper
Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels
IEEE Transactions on Information Theory
2017-07-27Paper
Distributed Averaging Via Lifted Markov Chains
IEEE Transactions on Information Theory
2017-07-27Paper
Functional Compression Through Graph Coloring
IEEE Transactions on Information Theory
2017-07-27Paper
The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks
IEEE Transactions on Information Theory
2017-07-27Paper
Fair Scheduling in Networks Through Packet Election
IEEE Transactions on Information Theory
2017-07-27Paper
Inferring Rankings Using Constrained Sensing
IEEE Transactions on Information Theory
2017-07-12Paper
Rumors in a Network: Who's the Culprit?
IEEE Transactions on Information Theory
2017-07-12Paper
Hardness of Low Delay Network Scheduling
IEEE Transactions on Information Theory
2017-07-12Paper
Caching in Wireless Networks
IEEE Transactions on Information Theory
2017-06-08Paper
Rank Centrality: Ranking from Pairwise Comparisons
Operations Research
2017-06-02Paper
On Queue-Size Scaling for Input-Queued Switches
 
2017-01-18Paper
Finding rumor sources on random trees
Operations Research
2016-10-31Paper
Statistical inference with probabilistic graphical models
Statistical Physics, Optimization, Inference, and Message-Passing Algorithms
2016-07-29Paper
Resource sharing networks: overview and an open problem
 
2015-04-23Paper
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
Counting good truth assignments of random \(k\)-SAT formulae
 
2014-12-18Paper
Optimal queue-size scaling in switched networks
The Annals of Applied Probability
2014-11-21Paper
Medium Access Using Queues
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2014-07-30Paper
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems
Operations Research
2014-06-26Paper
scientific article; zbMATH DE number 6297707 (Why is no real title available?)
 
2014-05-22Paper
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
The Annals of Applied Probability
2014-04-04Paper
Optimal scaling of average queue sizes in an input-queued switch: an open problem
Queueing Systems
2013-11-25Paper
Log-weight scheduling in switched networks
Queueing Systems
2013-11-25Paper
Belief propagation for min-cost network flow: convergence and correctness
Operations Research
2012-10-01Paper
Randomized scheduling algorithm for queueing networks
The Annals of Applied Probability
2012-04-20Paper
Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
The Annals of Applied Probability
2012-04-20Paper
Fluid models of congestion collapse in overloaded switched networks
Queueing Systems
2012-01-26Paper
Counting independent sets using the Bethe approximation
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Belief propagation: an asymptotically optimal algorithm for the random assignment problem
Mathematics of Operations Research
2011-04-27Paper
Fully distributed algorithms for convex optimization problems
SIAM Journal on Optimization
2011-03-21Paper
Gossip algorithms
Foundations and Trends® in Networking
2010-01-18Paper
Fast Distributed Algorithms for Computing Separable Functions
IEEE Transactions on Information Theory
2009-02-24Paper
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
IEEE Transactions on Information Theory
2009-02-24Paper
Product Multicommodity Flow in Wireless Networks
IEEE Transactions on Information Theory
2009-02-24Paper
Bin Packing with Queues
Journal of Applied Probability
2009-01-21Paper
scientific article; zbMATH DE number 5454133 (Why is no real title available?)
 
2008-12-21Paper
Throughput and Delay in Random Wireless Networks With Restricted Mobility
IEEE Transactions on Information Theory
2008-12-21Paper
Fully Distributed Algorithms for Convex Optimization Problems
Lecture Notes in Computer Science
2008-09-02Paper


Research outcomes over time


This page was built for person: Devavrat Shah