Devavrat Shah

Available identifiers

zbMath Open shah.devavratWikidataQ16864858 ScholiaQ16864858MaRDI QIDQ383212

List of research outcomes

Publication	Date of Publication	Type
Robust Max Entrywise Error Bounds for Tensor Estimation From Sparse Observations via Similarity-Based Collaborative Filtering	2024-03-19	Paper
On Robustness of Principal Component Regression	2023-03-14	Paper
Iterative Collaborative Filtering for Sparse Matrix Estimation	2023-01-10	Paper
Nonasymptotic Analysis of Monte Carlo Tree Search	2023-01-10	Paper
Inferring Sparse Preference Lists from Partial Information	2020-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q5136293	2020-11-25	Paper
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model	2020-09-29	Paper
Revisiting Stochastic Loss Networks: Structures and Approximations	2020-04-30	Paper
https://portal.mardi4nfdi.de/entity/Q4633825	2019-05-06	Paper
https://portal.mardi4nfdi.de/entity/Q4558163	2018-11-21	Paper
Explaining the Success of Nearest Neighbor Methods in Prediction	2018-09-18	Paper
Learning Graphical Models From the Glauber Dynamics	2018-09-14	Paper
Feedback-Based Online Network Coding	2018-06-27	Paper
Deconvolution with Unknown Error Distribution Interpreted as Blind Isotonic Regression	2018-03-09	Paper
On Capacity Scaling in Arbitrary Wireless Networks	2017-08-08	Paper
Message Passing for Maximum Weight Independent Set	2017-08-08	Paper
A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints	2017-08-08	Paper
Adaptive Alternating Minimization Algorithms	2017-08-08	Paper
Distributed Averaging Via Lifted Markov Chains	2017-07-27	Paper
Fair Scheduling in Networks Through Packet Election	2017-07-27	Paper
Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels	2017-07-27	Paper
Distributed Random Access Algorithm: Scheduling and Congestion Control	2017-07-27	Paper
Functional Compression Through Graph Coloring	2017-07-27	Paper
The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks	2017-07-27	Paper
Hardness of Low Delay Network Scheduling	2017-07-12	Paper
Inferring Rankings Using Constrained Sensing	2017-07-12	Paper
Rumors in a Network: Who's the Culprit?	2017-07-12	Paper
Caching in Wireless Networks	2017-06-08	Paper
Rank Centrality: Ranking from Pairwise Comparisons	2017-06-02	Paper
On Queue-Size Scaling for Input-Queued Switches	2017-01-18	Paper
Finding Rumor Sources on Random Trees	2016-10-31	Paper
Statistical inference with probabilistic graphical models	2016-07-29	Paper
Resource sharing networks: Overview and an open problem	2015-04-23	Paper
Computing separable functions via gossip	2015-03-10	Paper
https://portal.mardi4nfdi.de/entity/Q2934721	2014-12-18	Paper
Optimal queue-size scaling in switched networks	2014-11-21	Paper
Medium Access Using Queues	2014-07-30	Paper
Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems	2014-06-26	Paper
https://portal.mardi4nfdi.de/entity/Q5417624	2014-05-22	Paper
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks	2014-04-04	Paper
Optimal scaling of average queue sizes in an input-queued switch: an open problem	2013-11-25	Paper
Log-weight scheduling in switched networks	2013-11-25	Paper
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness	2012-10-01	Paper
Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse	2012-04-20	Paper
Randomized scheduling algorithm for queueing networks	2012-04-20	Paper
Fluid models of congestion collapse in overloaded switched networks	2012-01-26	Paper
Counting Independent Sets Using the Bethe Approximation	2011-10-27	Paper
Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem	2011-04-27	Paper
Fully Distributed Algorithms for Convex Optimization Problems	2011-03-21	Paper
Gossip Algorithms	2010-01-18	Paper
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality	2009-02-24	Paper
Product Multicommodity Flow in Wireless Networks	2009-02-24	Paper
Fast Distributed Algorithms for Computing Separable Functions	2009-02-24	Paper
Bin Packing with Queues	2009-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q3546603	2008-12-21	Paper
Throughput and Delay in Random Wireless Networks With Restricted Mobility	2008-12-21	Paper
Fully Distributed Algorithms for Convex Optimization Problems	2008-09-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Devavrat Shah