Devavrat Shah

Orcid: 0000-0003-0737-3259

Affiliations:
  • MIT, Cambridge, USA


According to our database1, Devavrat Shah authored at least 262 papers between 1999 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A Causal Framework to Evaluate Racial Bias in Law Enforcement Systems.
CoRR, 2024

Distinguishing the Indistinguishable: Human Expertise in Algorithmic Prediction.
CoRR, 2024

2023
Federated Optimization of Smooth Loss Functions.
IEEE Trans. Inf. Theory, December, 2023

Robust Max Entrywise Error Bounds for Tensor Estimation From Sparse Observations via Similarity-Based Collaborative Filtering.
IEEE Trans. Inf. Theory, May, 2023

Predicting Ground Reaction Force from Inertial Sensors.
CoRR, 2023

On Computationally Efficient Learning of Exponential Family Distributions.
CoRR, 2023

Exploiting Observation Bias to Improve Matrix Completion.
CoRR, 2023

A User-Driven Framework for Regulating and Auditing Social Media.
CoRR, 2023

CausalSim: A Causal Framework for Unbiased Trace-Driven Simulation.
Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation, 2023

Auditing for Human Expertise.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic Autoregressive Noise.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Matrix Estimation for Individual Fairness.
Proceedings of the International Conference on Machine Learning, 2023

Counterfactual Identifiability of Bijective Causal Models.
Proceedings of the International Conference on Machine Learning, 2023

Causal Matrix Completion.
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Gradient Descent with Low-Rank Objective Functions.
Proceedings of the 62nd IEEE Conference on Decision and Control, 2023

2022
Nonasymptotic Analysis of Monte Carlo Tree Search.
Oper. Res., November, 2022

Iterative Collaborative Filtering for Sparse Matrix Estimation.
Oper. Res., November, 2022

Short and Wide Network Paths.
IEEE Trans. Netw. Sci. Eng., 2022

Doubly robust nearest neighbors in factor models.
CoRR, 2022

On counterfactual inference with unobserved confounding.
CoRR, 2022

Network Synthetic Interventions: A Framework for Panel Data with Network Interference.
CoRR, 2022

Gradient Descent for Low-Rank Functions.
CoRR, 2022

Current Implicit Policies May Not Eradicate COVID-19.
CoRR, 2022

Counterfactual inference for sequential experimental design.
CoRR, 2022

Unifying Epidemic Models with Mixtures.
CoRR, 2022

CausalSim: Toward a Causal Data-Driven Simulator for Network Protocols.
CoRR, 2022

On Multivariate Singular Spectrum Analysis and Its Variants.
Proceedings of the SIGMETRICS/PERFORMANCE '22: ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, Mumbai, India, June 6, 2022

Time Varying Regression with Hidden Linear Dynamics.
Proceedings of the Learning for Dynamics and Control Conference, 2022

Causal Imputation via Synthetic Interventions.
Proceedings of the 1st Conference on Causal Learning and Reasoning, 2022

Regret, stability & fairness in matching markets with bandit learners.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021
Approximating the Log-Partition Function.
CoRR, 2021

Regret, stability, and fairness in matching markets with bandit learners.
CoRR, 2021

Partition-Merge: Distributed Inference and Modularity Optimization.
IEEE Access, 2021

A Computationally Efficient Method for Learning Exponential Family Distributions.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Regulating algorithmic filtering on social media.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Change Point Detection via Multivariate Singular Spectrum Analysis.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

PerSim: Data-Efficient Offline Reinforcement Learning with Heterogeneous Agents via Personalized Simulators.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Electricity Non-Technical Loss Detection: Enhanced Cost-Driven Approach Utilizing Synthetic Control.
Proceedings of the IEEE Power & Energy Society Innovative Smart Grid Technologies Conference, 2021

Next-day Electricity Demand Forecast: A New Ensemble Recommendation System Using Peak and Valley.
Proceedings of the IEEE Power & Energy Society Innovative Smart Grid Technologies Conference, 2021

Quantifying Variational Approximation for Log-Partition Function.
Proceedings of the Conference on Learning Theory, 2021

On Learning Continuous Pairwise Markov Random Fields.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020
Asynchronous Approximation of a Single Component of the Solution to a Linear System.
IEEE Trans. Netw. Sci. Eng., 2020

Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model.
IEEE Trans. Inf. Theory, 2020

I Know What You Bought At Chipotle for $9.81 by Solving A Linear Inverse Problem.
Proc. ACM Meas. Anal. Comput. Syst., 2020

Editorial.
IEEE J. Sel. Areas Inf. Theory, 2020

Gradient-Based Empirical Risk Minimization using Local Polynomial Regression.
CoRR, 2020

On Principal Component Regression in a High-Dimensional Error-in-Variables Setting.
CoRR, 2020

On Multivariate Singular Spectrum Analysis.
CoRR, 2020

Estimation of Skill Distributions.
CoRR, 2020

Synthetic Interventions.
CoRR, 2020

Two Burning Questions on COVID-19: Did shutting down the economy help? Can we (partially) reopen the economy without risking the second wave?
CoRR, 2020

Non-Asymptotic Analysis of Monte Carlo Tree Search.
Proceedings of the Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, 2020

Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Estimation of Skill Distribution from a Tournament.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

tspDB: Time Series Predict DB.
Proceedings of the NeurIPS 2020 Competition and Demonstration Track, 2020

Stable Reinforcement Learning with Unbounded State Space.
Proceedings of the 2nd Annual Conference on Learning for Dynamics and Control, 2020

On Reinforcement Learning for Turn-based Zero-sum Markov Games.
Proceedings of the FODS '20: ACM-IMS Foundations of Data Science Conference, 2020

2019
Forecasting with Alternative Data.
Proc. ACM Meas. Anal. Comput. Syst., 2019

mRSC: Multi-dimensional Robust Synthetic Control.
Proc. ACM Meas. Anal. Comput. Syst., 2019

Revisiting Stochastic Loss Networks: Structures and Approximations.
Math. Oper. Res., 2019

Zorro: A Model Agnostic System to Price Consumer Data.
CoRR, 2019

Time Series Predict DB.
CoRR, 2019

Model Agnostic High-Dimensional Error-in-Variable Regression.
CoRR, 2019

On Reinforcement Learning Using Monte Carlo Tree Search with Supervised Learning: Non-Asymptotic Analysis.
CoRR, 2019

mRSC: Multidimensional Robust Synthetic Control.
Proceedings of the Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, 2019

On Robustness of Principal Component Regression.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Interactions Between Learning and Broadcasting in Wireless Recommendation Systems.
Proceedings of the IEEE International Symposium on Information Theory, 2019

Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation.
Proceedings of the IEEE International Symposium on Information Theory, 2019

2018
Learning Graphical Models From the Glauber Dynamics.
IEEE Trans. Inf. Theory, 2018

Model Agnostic Time Series Analysis via Matrix Estimation.
Proc. ACM Meas. Anal. Comput. Syst., 2018

Robust Synthetic Control.
J. Mach. Learn. Res., 2018

Explaining the Success of Nearest Neighbor Methods in Prediction.
Found. Trends Mach. Learn., 2018

Learning Mixture Model with Missing Values and its Application to Rankings.
CoRR, 2018

Regret vs. Bandwidth Trade-off for Recommendation Systems.
CoRR, 2018

Time Series Analysis via Matrix Estimation.
CoRR, 2018

Q-learning with Nearest Neighbors.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Recommender Systems over Wireless: Challenges and Opportunities.
Proceedings of the IEEE Information Theory Workshop, 2018

Prediction Query Language.
Proceedings of the 56th Annual Allerton Conference on Communication, 2018

Reducing Crowdsourcing to Graphon Estimation, Statistically.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017
Feedback-Based Online Network Coding.
IEEE Trans. Inf. Theory, 2017

Censored Demand Estimation in Retail.
Proc. ACM Meas. Anal. Comput. Syst., 2017

Rank Centrality: Ranking from Pairwise Comparisons.
Oper. Res., 2017

Centralized Congestion Control and Scheduling in a Datacenter.
CoRR, 2017

Flowtune: Flowlet Control for Datacenter Networks.
Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, 2017

Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Matrix Estimation, Latent Variable Model and Collaborative Filtering.
Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2016
Finding Rumor Sources on Random Trees.
Oper. Res., 2016

Collaborative Filtering with Low Regret.
Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Blind Regression: Nonparametric Regression for Latent Variable Models via Collaborative Filtering.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Trading Bitcoin and Online Time Series Prediction.
Proceedings of the NIPS 2016 Time Series Workshop, 2016

Compute Choice.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015
A Latent Source Model for Patch-Based Image Segmentation.
Proceedings of the Medical Image Computing and Computer-Assisted Intervention - MICCAI 2015 - 18th International Conference Munich, Germany, October 5, 2015

2014
Introduction to the Issue on Signal Processing for Social Networks [Guest editorial].
IEEE J. Sel. Top. Signal Process., 2014

Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems.
Oper. Res., 2014

On Queue-Size Scaling for Input-Queued Switches.
CoRR, 2014

Solving Systems of Linear Equations: Locally and Asynchronously.
CoRR, 2014

Statistical inference with probabilistic graphical models.
CoRR, 2014

What's your choice?: learning the mixed multi-nomial.
Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

Fastpass: a centralized "zero-queue" datacenter network.
Proceedings of the ACM SIGCOMM 2014 Conference, 2014

Learning Mixed Multinomial Logit Model from Ordinal Data.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Structure learning of antiferromagnetic Ising models.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Hardness of parameter estimation in graphical models.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

A Latent Source Model for Online Collaborative Filtering.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Bayesian regression and Bitcoin.
Proceedings of the 52nd Annual Allerton Conference on Communication, 2014

2013
Technique for Efficient Evaluation of SRAM Timing Failure.
IEEE Trans. Very Large Scale Integr. Syst., 2013

A Nonparametric Approach to Modeling Choice with Limited Data.
Manag. Sci., 2013

A Latent Source Model for Online Time Series Classification
CoRR, 2013

Partition-Merge: Distributed Inference and Modularity Optimization.
CoRR, 2013

Efficient crowdsourcing for multi-class labeling.
Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013

Computing the Stationary Distribution Locally.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

A Latent Source Model for Nonparametric Time Series Classification.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

2012
Caching in Wireless Networks.
IEEE Trans. Inf. Theory, 2012

Product-form distributions and network algorithms (abstract only).
SIGMETRICS Perform. Evaluation Rev., 2012

Log-weight scheduling in switched networks.
Queueing Syst. Theory Appl., 2012

Belief Propagation for Min-Cost Network Flow: Convergence and Correctness.
Oper. Res., 2012

De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code
CoRR, 2012

Rumor centrality: a universal source detector.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Optimal queue-size scaling in switched networks.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Congestion control meets medium access: throughput, delay, and complexity.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Efficient rank aggregation using partial data.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Spinal codes.
Proceedings of the ACM SIGCOMM 2012 Conference, 2012

Iterative ranking from pair-wise comparisons.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

No symbol left behind: a link-layer protocol for rateless codes.
Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, 2012

Sparse choice models.
Proceedings of the 46th Annual Conference on Information Sciences and Systems, 2012

A hardware spinal decoder.
Proceedings of the Symposium on Architecture for Networking and Communications Systems, 2012

Learning sparse Boolean polynomials.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Rumors in a Network: Who's the Culprit?
IEEE Trans. Inf. Theory, 2011

Hardness of Low Delay Network Scheduling.
IEEE Trans. Inf. Theory, 2011

Inferring Rankings Using Constrained Sensing.
IEEE Trans. Inf. Theory, 2011

Fair Scheduling in Networks Through Packet Election.
IEEE Trans. Inf. Theory, 2011

Reduction of Variation-Induced Energy Overhead in Multi-Core Processors.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2011

Counting Independent Sets Using the Bethe Approximation.
SIAM J. Discret. Math., 2011

Fluid models of congestion collapse in overloaded switched networks.
Queueing Syst. Theory Appl., 2011

Optimal scaling of average queue sizes in an input-queued switch: an open problem.
Queueing Syst. Theory Appl., 2011

Network Coding Meets TCP: Theory and Implementation.
Proc. IEEE, 2011

Distributed Averaging in Dynamic Networks.
IEEE J. Sel. Top. Signal Process., 2011

Efficient Distributed Medium Access
CoRR, 2011

Iterative Learning for Reliable Crowdsourcing Systems.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Fast averaging.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Rateless spinal codes.
Proceedings of the Tenth ACM Workshop on Hot Topics in Networks (HotNets-X), 2011

Medium Access Using Queues.
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Three metrics for stochastic networks: Capacity, queue-size and complexity.
Proceedings of the Third International Conference on Communication Systems and Networks, 2011

Informational limits of neural circuits.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Budget-optimal crowdsourcing using low-rank matrix approximations.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Interference is not noise.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Ranking: Compare, don't score.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
Distributed cross-layer algorithms for the optimal control of multihop wireless networks.
IEEE/ACM Trans. Netw., 2010

The balanced unicast and multicast capacity regions of large wireless networks.
IEEE Trans. Inf. Theory, 2010

Distributed averaging via lifted Markov chains.
IEEE Trans. Inf. Theory, 2010

Distributed Random Access Algorithm: Scheduling and Congestion Control.
IEEE Trans. Inf. Theory, 2010

Functional compression through graph coloring.
IEEE Trans. Inf. Theory, 2010

Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels.
IEEE Trans. Inf. Theory, 2010

Fully Distributed Algorithms for Convex Optimization Problems.
SIAM J. Optim., 2010

Community Detection in Networks: The Leader-Follower Algorithm
CoRR, 2010

Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse
CoRR, 2010

Efficient Queue-based CSMA with Collisions
CoRR, 2010

Belief Propagation for Min-cost Network Flow: Convergence & Correctness.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Detecting sources of computer viruses in networks: theory and experiment.
Proceedings of the SIGMETRICS 2010, 2010

Qualitative properties of alpha-weighted scheduling policies.
Proceedings of the SIGMETRICS 2010, 2010

Delay optimal queue-based CSMA.
Proceedings of the SIGMETRICS 2010, 2010

Dynamics in congestion games.
Proceedings of the SIGMETRICS 2010, 2010

On the flow-level dynamics of a packet-switched network.
Proceedings of the SIGMETRICS 2010, 2010

A simple message-passing algorithm for compressed sensing.
Proceedings of the IEEE International Symposium on Information Theory, 2010

Message-Passing for Wireless Scheduling: An Experimental Study.
Proceedings of the 19th International Conference on Computer Communications and Networks, 2010

Loop flattening & spherical sampling: Highly efficient model reduction techniques for SRAM yield analysis.
Proceedings of the Design, Automation and Test in Europe, 2010

2009
Message passing for maximum weight independent set.
IEEE Trans. Inf. Theory, 2009

Adaptive Alternating Minimization Algorithms.
IEEE Trans. Inf. Theory, 2009

On capacity scaling in arbitrary wireless networks.
IEEE Trans. Inf. Theory, 2009

Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem.
Math. Oper. Res., 2009

Gossip Algorithms.
Found. Trends Netw., 2009

Randomized Scheduling Algorithm for Queueing Networks
CoRR, 2009

Distributed Random Access Algorithm: Scheduling and Congesion Control
CoRR, 2009

Feedback-based online network coding
CoRR, 2009

Network adiabatic theorem: an efficient randomized protocol for contention resolution.
Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Local Rules for Global MAP: When Do They Work ?
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

A Data-Driven Approach to Modeling Choice.
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Influence in a large society: Interplay between information dynamics and network structure.
Proceedings of the IEEE International Symposium on Information Theory, 2009

Network Coding Meets TCP.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

The Multicast Capacity Region of Large Wireless Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Computing the Capacity Region of a Wireless Network.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Network gossip algorithms.
Proceedings of the IEEE International Conference on Acoustics, 2009

A locally encodable and decodable compressed data structure.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Fast Distributed Algorithms for Computing Separable Functions.
IEEE Trans. Inf. Theory, 2008

Product Multicommodity Flow in Wireless Networks.
IEEE Trans. Inf. Theory, 2008

Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality.
IEEE Trans. Inf. Theory, 2008

A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints.
IEEE Trans. Autom. Control., 2008

Online network coding for optimal throughput and delay -- the two-receiver case
CoRR, 2008

Source Coding with Mismatched Distortion Measures
CoRR, 2008

Revisiting stochastic loss networks: structures and algorithms.
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Optimal delay scheduling in networks with arbitrary constraints.
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Inferring rankings under constrained sensing.
Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Cooperative multi-hop schemes for arbitrary wireless networks.
Proceedings of the 2008 IEEE Information Theory Workshop, 2008

ARQ for network coding.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Hierarchical cooperation for arbitrary wireless networks.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Counting bits for distributed function computation.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Fair Scheduling through Packet Election.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Feasible Rate Allocation in Wireless Networks.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Breaking the simulation barrier: SRAM evaluation through norm minimization.
Proceedings of the 2008 International Conference on Computer-Aided Design, 2008

Distributed algorithm and reversible network.
Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

Imperfect randomized algorithms for the optimal control of wireless networks.
Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

Distributed computation under bit constraints.
Proceedings of the 47th IEEE Conference on Decision and Control, 2008

Lower bound and optimality in switched networks.
Proceedings of the 46th Annual Allerton Conference on Communication, 2008

The capacity region of large wireless networks.
Proceedings of the 46th Annual Allerton Conference on Communication, 2008

2007
Throughput Region of Finite-Buffered Networks.
IEEE Trans. Parallel Distributed Syst., 2007

Throughput and Delay in Random Wireless Networks With Restricted Mobility.
IEEE Trans. Inf. Theory, 2007

Counting good truth assignments of random <i>k</i>-SAT formulae.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Message Passing for Max-weight Independent Set.
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Local Algorithms for Approximate Inference in Minor-Excluded Graphs.
Proceedings of the Advances in Neural Information Processing Systems 20, 2007

On queueing in coded networks - queue size follows degrees of freedom.
Proceedings of the IEEE Information Theory Workshop on Information Theory for Wireless Networks, 2007

Low Delay Scheduling in Wireless Network.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Source Coding with Distortion through Graph Coloring.
Proceedings of the IEEE International Symposium on Information Theory, 2007

Network Coding in a Multicast Switch.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Oblivious Routing with Mobile Fusion Centers over a Sensor Network.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Iterative Scheduling Algorithms.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Distributed Functional Compression through Graph Coloring.
Proceedings of the 2007 Data Compression Conference (DCC 2007), 2007

Lower bounds for multi-stage vehicle routing.
Proceedings of the 46th IEEE Conference on Decision and Control, 2007

2006
Optimal Throughput-Delay Scaling in Wireless Networks - Part II: Constant-Size Packets.
IEEE Trans. Inf. Theory, 2006

Optimal throughput-delay scaling in wireless networks: part I: the fluid model.
IEEE Trans. Inf. Theory, 2006

Randomized gossip algorithms.
IEEE Trans. Inf. Theory, 2006

Local approximate inference algorithms
CoRR, 2006

On entropy for mixtures of discrete and continuous variables
CoRR, 2006

Counting good truth assignments of random k-SAT formulae
CoRR, 2006

Maximizing throughput in wireless networks via gossiping.
Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

Computing separable functions via gossip.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Fast Gossip via Non-reversible Random Walk.
Proceedings of the 2006 IEEE Information Theory Workshop, 2006

Information Dissemination via Network Coding.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Uniform Multi-commodity Flow in Wireless Networks with Gaussian Fading Channels.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Optimal Scheduling Algorithms for Input-Queued Switches.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Rateless Codes for the Gaussian Multiple Access Channel.
Proceedings of the Global Telecommunications Conference, 2006. GLOBECOM '06, San Francisco, CA, USA, 27 November, 2006

Fast Matching Algorithms for Repetitive Optimization: An Application to Switch Scheduling.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

Minimal Delay in Controlled Mobile Relay Networks.
Proceedings of the 45th IEEE Conference on Decision and Control, 2006

2005
Randomization and heavy traffic theory : new approaches to the design and analysis of switch algorithms.
PhD thesis, 2005

Cell switching versus packet switching in input-queued switches.
IEEE/ACM Trans. Netw., 2005

Max Product for Max-Weight Independent Set and Matching
CoRR, 2005

Throughput-delay scaling in wireless networks with constant-size packets.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Maximum weight matching via max-product belief propagation.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

On the maximal throughput of networks with finite buffers and its application to buffered crossbars.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Gossip algorithms: design, analysis and applications.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Mixing Times for Random Walks on Geometric Random Graphs.
Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005

2004
Delay bounds for combined input-output switches with low speedup.
Perform. Evaluation, 2004

Throughput and delay in random wireless networks: 1-D mobility is just as good as 2-D.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Throughput-delay trade-off in energy constrained wireless networks.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Throughput-Delay Trade-off in Wireless Networks.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Fair scheduling in input-queued switches under inadmissible traffic.
Proceedings of the Global Telecommunications Conference, 2004. GLOBECOM '04, Dallas, Texas, USA, 29 November, 2004

Analysis and optimization of randomized gossip algorithms.
Proceedings of the 43rd IEEE Conference on Decision and Control, 2004

2003
Randomized scheduling algorithms for high-aggregate bandwidth switches.
IEEE J. Sel. Areas Commun., 2003

Input Queued Switches: Cell Switching vs. Packet Switching.
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

Maximal matching scheduling is good enough.
Proceedings of the Global Telecommunications Conference, 2003

Switch Scheduling via Randomized Edge Coloring.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002
Maintaining Statistics Counters in Router Line Cards.
IEEE Micro, 2002

Efficient Randomized Algorithms for Input-Queued Switch Scheduling.
IEEE Micro, 2002

An Implementable Parallel Scheduler for Input-Queued Switches.
IEEE Micro, 2002

Delay bounds for the approximate Maximum weight matching algorithm for input queued switches.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

Towards Simple, High-performance Schedulers for High-aggregate Bandwidth Switches.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

Delay performance of high-speed packet switches with low speedup.
Proceedings of the Global Telecommunications Conference, 2002

Load Balancing with Memory.
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001
Fast Updating Algorithms for TCAMs.
IEEE Micro, 2001

Analysis of a statistics counter architecture.
Proceedings of the Ninth Symposium on High Performance Interconnects, 2001

An efficient randomized algorithm for input-queued switch scheduling.
Proceedings of the Ninth Symposium on High Performance Interconnects, 2001

2000
Turbo-charging Vertical Mining of Large Databases.
Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

1999
Interestingness and Pruning of Mined Patterns.
Proceedings of the 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 1999


  Loading...