Devavrat Shah

Suvrit Sra

Proceedings of the Learning for Dynamics and Control Conference, 2022

Causal Imputation via Synthetic Interventions.

[BibT_eX]

[DOI]

Proceedings of the 1st Conference on Causal Learning and Reasoning, 2022

Regret, stability & fairness in matching markets with bandit learners.

[BibT_eX]

[DOI]

Sarah Huiyi Cen

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Approximating the Log-Partition Function.

[BibT_eX]

[DOI]

Romain Cosson

CoRR, 2021

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

[BibT_eX]

[DOI]

Sarah Huiyi Cen

CoRR, 2021

Partition-Merge: Distributed Inference and Modularity Optimization.

[BibT_eX]

[DOI]

IEEE Access, 2021

A Computationally Efficient Method for Learning Exponential Family Distributions.

[BibT_eX]

[DOI]

Abhin Shah

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.

[BibT_eX]

[DOI]

Sarah Huiyi Cen

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.

[BibT_eX]

[DOI]

Arwa Alanqary

Abdullah Alomar

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the IEEE Power & Energy Society Innovative Smart Grid Technologies Conference, 2021

Quantifying Variational Approximation for Log-Partition Function.

[BibT_eX]

[DOI]

Romain Cosson

Proceedings of the Conference on Learning Theory, 2021

On Learning Continuous Pairwise Markov Random Fields.

[BibT_eX]

[DOI]

Abhin Shah

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.

[BibT_eX]

[DOI]

Asuman E. Ozdaglar

Christina Lee Yu

IEEE Trans. Netw. Sci. Eng., 2020

Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2020

I Know What You Bought At Chipotle for $9.81 by Solving A Linear Inverse Problem.

[BibT_eX]

[DOI]

Michael Fleder

Proc. ACM Meas. Anal. Comput. Syst., 2020

Editorial.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Inf. Theory, 2020

Gradient-Based Empirical Risk Minimization using Local Polynomial Regression.

[BibT_eX]

[DOI]

Ali Jadbabaie

Anuran Makur

CoRR, 2020

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

[BibT_eX]

[DOI]

CoRR, 2020

On Multivariate Singular Spectrum Analysis.

[BibT_eX]

[DOI]

Abdullah Alomar

CoRR, 2020

Synthetic Interventions.

[BibT_eX]

[DOI]

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?

[BibT_eX]

[DOI]

CoRR, 2020

Non-Asymptotic Analysis of Monte Carlo Tree Search.

[BibT_eX]

[DOI]

Zhi Xu

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Ali Jadbabaie

Anuran Makur

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

tspDB: Time Series Predict DB.

[BibT_eX]

[DOI]

Abdullah Alomar

Proceedings of the NeurIPS 2020 Competition and Demonstration Track, 2020

Stable Reinforcement Learning with Unbounded State Space.

[BibT_eX]

[DOI]

Zhi Xu

Proceedings of the 2nd Annual Conference on Learning for Dynamics and Control, 2020

On Reinforcement Learning for Turn-based Zero-sum Markov Games.

[BibT_eX]

[DOI]

Proceedings of the FODS '20: ACM-IMS Foundations of Data Science Conference, 2020

2019

Forecasting with Alternative Data.

[BibT_eX]

[DOI]

Michael Fleder

Proc. ACM Meas. Anal. Comput. Syst., 2019

mRSC: Multi-dimensional Robust Synthetic Control.

[BibT_eX]

[DOI]

Proc. ACM Meas. Anal. Comput. Syst., 2019

Revisiting Stochastic Loss Networks: Structures and Approximations.

[BibT_eX]

[DOI]

Math. Oper. Res., 2019

Zorro: A Model Agnostic System to Price Consumer Data.

[BibT_eX]

[DOI]

CoRR, 2019

Time Series Predict DB.

[BibT_eX]

[DOI]

CoRR, 2019

Model Agnostic High-Dimensional Error-in-Variable Regression.

[BibT_eX]

[DOI]

CoRR, 2019

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

[BibT_eX]

[DOI]

Zhi Xu

CoRR, 2019

mRSC: Multidimensional Robust Synthetic Control.

[BibT_eX]

[DOI]

Muhammad Jehangir Amjad

Vishal Misra

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Linqi Song

Christina Fragouli

Proceedings of the IEEE International Symposium on Information Theory, 2019

Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation.

[BibT_eX]

[DOI]

Christina Lee Yu

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Learning Graphical Models From the Glauber Dynamics.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2018

Model Agnostic Time Series Analysis via Matrix Estimation.

[BibT_eX]

[DOI]

Muhammad Jehangir Amjad

Proc. ACM Meas. Anal. Comput. Syst., 2018

Robust Synthetic Control.

[BibT_eX]

[DOI]

Muhammad J. Amjad

J. Mach. Learn. Res., 2018

Explaining the Success of Nearest Neighbor Methods in Prediction.

[BibT_eX]

[DOI]

Found. Trends Mach. Learn., 2018

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

[BibT_eX]

[DOI]

Dogyoon Song

CoRR, 2018

Regret vs. Bandwidth Trade-off for Recommendation Systems.

[BibT_eX]

[DOI]

Linqi Song

Christina Fragouli

CoRR, 2018

Time Series Analysis via Matrix Estimation.

[BibT_eX]

[DOI]

Muhammad Jehangir Amjad

CoRR, 2018

Q-learning with Nearest Neighbors.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Linqi Song

Christina Fragouli

Proceedings of the IEEE Information Theory Workshop, 2018

Prediction Query Language.

[BibT_eX]

[DOI]

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

Reducing Crowdsourcing to Graphon Estimation, Statistically.

[BibT_eX]

[DOI]

Christina E. Lee

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

Feedback-Based Online Network Coding.

[BibT_eX]

[DOI]

Parastoo Sadeghi

IEEE Trans. Inf. Theory, 2017

Censored Demand Estimation in Retail.

[BibT_eX]

[DOI]

Muhammad J. Amjad

Proc. ACM Meas. Anal. Comput. Syst., 2017

Rank Centrality: Ranking from Pairwise Comparisons.

[BibT_eX]

[DOI]

Sahand Negahban

Oper. Res., 2017

Centralized Congestion Control and Scheduling in a Datacenter.

[BibT_eX]

[DOI]

CoRR, 2017

Flowtune: Flowlet Control for Datacenter Networks.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

2016

Finding Rumor Sources on Random Trees.

[BibT_eX]

[DOI]

Oper. Res., 2016

Collaborative Filtering with Low Regret.

[BibT_eX]

[DOI]

Luis Filipe Voloch

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Muhammad J. Amjad

Proceedings of the NIPS 2016 Time Series Workshop, 2016

Compute Choice.

[BibT_eX]

[DOI]

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

2015

A Latent Source Model for Patch-Based Image Segmentation.

[BibT_eX]

[DOI]

Polina Golland

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].

[BibT_eX]

[DOI]

IEEE J. Sel. Top. Signal Process., 2014

Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems.

[BibT_eX]

[DOI]

Oper. Res., 2014

On Queue-Size Scaling for Input-Queued Switches.

[BibT_eX]

[DOI]

CoRR, 2014

Solving Systems of Linear Equations: Locally and Asynchronously.

[BibT_eX]

[DOI]

Christina E. Lee

Asuman E. Ozdaglar

CoRR, 2014

Statistical inference with probabilistic graphical models.

[BibT_eX]

[DOI]

CoRR, 2014

What's your choice?: learning the mixed multi-nomial.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

Fastpass: a centralized "zero-queue" datacenter network.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2014 Conference, 2014

Learning Mixed Multinomial Logit Model from Ordinal Data.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Bayesian regression and Bitcoin.

[BibT_eX]

[DOI]

Kang Zhang

Proceedings of the 52nd Annual Allerton Conference on Communication, 2014

2013

Technique for Efficient Evaluation of SRAM Timing Failure.

[BibT_eX]

[DOI]

IEEE Trans. Very Large Scale Integr. Syst., 2013

A Nonparametric Approach to Modeling Choice with Limited Data.

[BibT_eX]

[DOI]

Vivek F. Farias

Manag. Sci., 2013

A Latent Source Model for Online Time Series Classification

[BibT_eX]

[DOI]

Stanislav Nikolov

CoRR, 2013

Partition-Merge: Distributed Inference and Modularity Optimization.

[BibT_eX]

[DOI]

CoRR, 2013

Efficient crowdsourcing for multi-class labeling.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013

Computing the Stationary Distribution Locally.

[BibT_eX]

[DOI]

Christina E. Lee

Asuman E. Ozdaglar

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.

[BibT_eX]

[DOI]

Stanislav Nikolov

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.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2012

Product-form distributions and network algorithms (abstract only).

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2012

Log-weight scheduling in switched networks.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2012

Belief Propagation for Min-Cost Network Flow: Convergence and Correctness.

[BibT_eX]

[DOI]

Yehua Wei

Oper. Res., 2012

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

[BibT_eX]

[DOI]

CoRR, 2012

Rumor centrality: a universal source detector.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Optimal queue-size scaling in switched networks.

[BibT_eX]

[DOI]

Neil S. Walton

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.

[BibT_eX]

[DOI]

Shreeshankar Bodas

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Efficient rank aggregation using partial data.

[BibT_eX]

[DOI]

Ammar Ammar

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Spinal codes.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2012 Conference, 2012

Iterative ranking from pair-wise comparisons.

[BibT_eX]

[DOI]

Sahand Negahban

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.

[BibT_eX]

[DOI]

Peter Anthony Iannucci

Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, 2012

Sparse choice models.

[BibT_eX]

[DOI]

Vivek F. Farias

Proceedings of the 46th Annual Conference on Information Sciences and Systems, 2012

A hardware spinal decoder.

[BibT_eX]

[DOI]

Peter Anthony Iannucci

Kermin Elliott Fleming

Proceedings of the Symposium on Architecture for Networking and Communications Systems, 2012

Learning sparse Boolean polynomials.

[BibT_eX]

[DOI]

Sahand Negahban

Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011

Rumors in a Network: Who's the Culprit?

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2011

Hardness of Low Delay Network Scheduling.

[BibT_eX]

[DOI]

David N. C. Tse

IEEE Trans. Inf. Theory, 2011

Inferring Rankings Using Constrained Sensing.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2011

Fair Scheduling in Networks Through Packet Election.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2011

Reduction of Variation-Induced Energy Overhead in Multi-Core Processors.

[BibT_eX]

[DOI]

Nigel Drego

Duane S. Boning

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2011

Counting Independent Sets Using the Bethe Approximation.

[BibT_eX]

[DOI]

Venkat Chandrasekaran

SIAM J. Discret. Math., 2011

Fluid models of congestion collapse in overloaded switched networks.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2011

Optimal scaling of average queue sizes in an input-queued switch: an open problem.

[BibT_eX]

[DOI]

Queueing Syst. Theory Appl., 2011

Network Coding Meets TCP: Theory and Implementation.

[BibT_eX]

[DOI]

Proc. IEEE, 2011

Distributed Averaging in Dynamic Networks.

[BibT_eX]

[DOI]

Shreevatsa Rajagopalan

IEEE J. Sel. Top. Signal Process., 2011

Efficient Distributed Medium Access

[BibT_eX]

[DOI]

Prasad Tetali

CoRR, 2011

Iterative Learning for Reliable Crowdsourcing Systems.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Shreeshankar Bodas

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Rateless spinal codes.

[BibT_eX]

[DOI]

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

Medium Access Using Queues.

[BibT_eX]

[DOI]

Prasad Tetali

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Three metrics for stochastic networks: Capacity, queue-size and complexity.

[BibT_eX]

[DOI]

Proceedings of the Third International Conference on Communication Systems and Networks, 2011

Informational limits of neural circuits.

[BibT_eX]

[DOI]

Lav R. Varshney

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Budget-optimal crowdsourcing using low-rank matrix approximations.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Interference is not noise.

[BibT_eX]

[DOI]

Shreeshankar Bodas

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

Ranking: Compare, don't score.

[BibT_eX]

[DOI]

Ammar Ammar

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010

Distributed cross-layer algorithms for the optimal control of multihop wireless networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2010

The balanced unicast and multicast capacity regions of large wireless networks.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2010

Distributed averaging via lifted Markov chains.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2010

Distributed Random Access Algorithm: Scheduling and Congestion Control.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2010

Functional compression through graph coloring.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2010

Information Theoretic Bounds for Distributed Computation Over Networks of Point-to-Point Channels.

[BibT_eX]

[DOI]

Ola Ayaso

IEEE Trans. Inf. Theory, 2010

Fully Distributed Algorithms for Convex Optimization Problems.

[BibT_eX]

[DOI]

Tim Roughgarden

SIAM J. Optim., 2010

Community Detection in Networks: The Leader-Follower Algorithm

[BibT_eX]

[DOI]

CoRR, 2010

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

[BibT_eX]

[DOI]

CoRR, 2010

Efficient Queue-based CSMA with Collisions

[BibT_eX]

[DOI]

CoRR, 2010

Belief Propagation for Min-cost Network Flow: Convergence & Correctness.

[BibT_eX]

[DOI]

Yehua Wei

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Detecting sources of computer viruses in networks: theory and experiment.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

Qualitative properties of alpha-weighted scheduling policies.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

Delay optimal queue-based CSMA.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

Dynamics in congestion games.

[BibT_eX]

[DOI]

Proceedings of the SIGMETRICS 2010, 2010

On the flow-level dynamics of a packet-switched network.

[BibT_eX]

[DOI]

Ciamac Cyrus Moallemi

Proceedings of the SIGMETRICS 2010, 2010

A simple message-passing algorithm for compressed sensing.

[BibT_eX]

[DOI]

Venkat Chandar

Proceedings of the IEEE International Symposium on Information Theory, 2010

Message-Passing for Wireless Scheduling: An Experimental Study.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Design, Automation and Test in Europe, 2010

2009

Message passing for maximum weight independent set.

[BibT_eX]

[DOI]

Sujay Sanghavi

Alan S. Willsky

IEEE Trans. Inf. Theory, 2009

Adaptive Alternating Minimization Algorithms.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2009

On capacity scaling in arbitrary wireless networks.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2009

Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem.

[BibT_eX]

[DOI]

Justin Salez

Math. Oper. Res., 2009

Gossip Algorithms.

[BibT_eX]

[DOI]

Found. Trends Netw., 2009

Randomized Scheduling Algorithm for Queueing Networks

[BibT_eX]

[DOI]

CoRR, 2009

Distributed Random Access Algorithm: Scheduling and Congesion Control

[BibT_eX]

[DOI]

CoRR, 2009

Feedback-based online network coding

[BibT_eX]

[DOI]

CoRR, 2009

Network adiabatic theorem: an efficient randomized protocol for contention resolution.

[BibT_eX]

[DOI]

Shreevatsa Rajagopalan

Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

Local Rules for Global MAP: When Do They Work ?

[BibT_eX]

[DOI]

Pushmeet Kohli

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.

[BibT_eX]

[DOI]

Vivek F. Farias

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.

[BibT_eX]

[DOI]

Lara Dolecek

Proceedings of the IEEE International Symposium on Information Theory, 2009

Network Coding Meets TCP.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

The Multicast Capacity Region of Large Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Computing the Capacity Region of a Wireless Network.

[BibT_eX]

[DOI]

Ramakrishna Gummadi

Ramavarapu S. Sreenivas

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Network gossip algorithms.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2009

A locally encodable and decodable compressed data structure.

[BibT_eX]

[DOI]

Venkat Chandar

Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008

Fast Distributed Algorithms for Computing Separable Functions.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2008

Product Multicommodity Flow in Wireless Networks.

[BibT_eX]

[DOI]

Ritesh Madan

Olivier Lévêque

IEEE Trans. Inf. Theory, 2008

Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality.

[BibT_eX]

[DOI]

Mohsen Bayati

Mayank Sharma

IEEE Trans. Inf. Theory, 2008

A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints.

[BibT_eX]

[DOI]

Holly A. Waisanen

IEEE Trans. Autom. Control., 2008

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

[BibT_eX]

[DOI]

CoRR, 2008

Source Coding with Mismatched Distortion Measures

[BibT_eX]

[DOI]

CoRR, 2008

Revisiting stochastic loss networks: structures and algorithms.

[BibT_eX]

[DOI]

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Optimal delay scheduling in networks with arbitrary constraints.

[BibT_eX]

[DOI]

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Inferring rankings under constrained sensing.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Cooperative multi-hop schemes for arbitrary wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE Information Theory Workshop, 2008

ARQ for network coding.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Hierarchical cooperation for arbitrary wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Counting bits for distributed function computation.

[BibT_eX]

[DOI]

Ola Ayaso

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Fair Scheduling through Packet Election.

[BibT_eX]

[DOI]

Vishal Doshi

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Feasible Rate Allocation in Wireless Networks.

[BibT_eX]

[DOI]

Ramakrishna Gummadi

Ramavarapu S. Sreenivas

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Breaking the simulation barrier: SRAM evaluation through norm minimization.

[BibT_eX]

[DOI]

Lara Dolecek

Masood Qazi

Proceedings of the 2008 International Conference on Computer-Aided Design, 2008

Distributed algorithm and reversible network.

[BibT_eX]

[DOI]

Shreevatsa Rajagopalan

Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

Imperfect randomized algorithms for the optimal control of wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

Distributed computation under bit constraints.

[BibT_eX]

[DOI]

Ola Ayaso

Proceedings of the 47th IEEE Conference on Decision and Control, 2008

Lower bound and optimality in switched networks.

[BibT_eX]

[DOI]

Proceedings of the 46th Annual Allerton Conference on Communication, 2008

The capacity region of large wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 46th Annual Allerton Conference on Communication, 2008

2007

Throughput Region of Finite-Buffered Networks.

[BibT_eX]

[DOI]

Emilio Leonardi

IEEE Trans. Parallel Distributed Syst., 2007

Throughput and Delay in Random Wireless Networks With Restricted Mobility.

[BibT_eX]

[DOI]

James P. Mammen

IEEE Trans. Inf. Theory, 2007

Counting good truth assignments of random <i>k</i>-SAT formulae.

[BibT_eX]

[DOI]

Andrea Montanari

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Message Passing for Max-weight Independent Set.

[BibT_eX]

[DOI]

Sujay Sanghavi

Alan S. Willsky

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

Local Algorithms for Approximate Inference in Minor-Excluded Graphs.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 20, 2007

On queueing in coded networks - queue size follows degrees of freedom.

[BibT_eX]

[DOI]

Proceedings of the IEEE Information Theory Workshop on Information Theory for Wireless Networks, 2007

Low Delay Scheduling in Wireless Network.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

Source Coding with Distortion through Graph Coloring.

[BibT_eX]

[DOI]

Vishal Doshi

Proceedings of the IEEE International Symposium on Information Theory, 2007

Network Coding in a Multicast Switch.

[BibT_eX]

[DOI]

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

Oblivious Routing with Mobile Fusion Centers over a Sensor Network.

[BibT_eX]

[DOI]

Sanjay Shakkottai

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

Iterative Scheduling Algorithms.

[BibT_eX]

[DOI]

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

Distributed Functional Compression through Graph Coloring.

[BibT_eX]

[DOI]

Proceedings of the 2007 Data Compression Conference (DCC 2007), 2007

Lower bounds for multi-stage vehicle routing.

[BibT_eX]

[DOI]

Holly A. Waisanen

Proceedings of the 46th IEEE Conference on Decision and Control, 2007

2006

Optimal Throughput-Delay Scaling in Wireless Networks - Part II: Constant-Size Packets.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2006

Optimal throughput-delay scaling in wireless networks: part I: the fluid model.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2006

Randomized gossip algorithms.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2006

Local approximate inference algorithms

[BibT_eX]

[DOI]

CoRR, 2006

On entropy for mixtures of discrete and continuous variables

[BibT_eX]

[DOI]

Chandra Nair

Balaji Prabhakar

CoRR, 2006

Counting good truth assignments of random k-SAT formulae

[BibT_eX]

[DOI]

Andrea Montanari

CoRR, 2006

Maximizing throughput in wireless networks via gossiping.

[BibT_eX]

[DOI]

Eytan H. Modiano

Gil Zussman

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

Computing separable functions via gossip.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Fast Gossip via Non-reversible Random Walk.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE Information Theory Workshop, 2006

Information Dissemination via Network Coding.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Uniform Multi-commodity Flow in Wireless Networks with Gaussian Fading Channels.

[BibT_eX]

[DOI]

Olivier Lévêque

Ritesh Madan

Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm.

[BibT_eX]

[DOI]

Mohsen Bayati

Mayank Sharma

Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Optimal Scheduling Algorithms for Input-Queued Switches.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Rateless Codes for the Gaussian Multiple Access Channel.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Supratim Deb

Sanjay Shakkottai

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

Minimal Delay in Controlled Mobile Relay Networks.

[BibT_eX]

[DOI]

Holly A. Waisanen

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.

[BibT_eX]

[DOI]

PhD thesis, 2005

Cell switching versus packet switching in input-queued switches.

[BibT_eX]

[DOI]

Yashar Ganjali

Abtin Keshavarzian

IEEE/ACM Trans. Netw., 2005

Max Product for Max-Weight Independent Set and Matching

[BibT_eX]

[DOI]

CoRR, 2005

Throughput-delay scaling in wireless networks with constant-size packets.

[BibT_eX]

[DOI]

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Maximum weight matching via max-product belief propagation.

[BibT_eX]

[DOI]

Mohsen Bayati

Mayank Sharma

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.

[BibT_eX]

[DOI]

Emilio Leonardi

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Gossip algorithms: design, analysis and applications.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Perform. Evaluation, 2004

Throughput and delay in random wireless networks: 1-D mobility is just as good as 2-D.

[BibT_eX]

[DOI]

James P. Mammen

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Throughput-delay trade-off in energy constrained wireless networks.

[BibT_eX]

[DOI]

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

Throughput-Delay Trade-off in Wireless Networks.

[BibT_eX]

[DOI]

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Fair scheduling in input-queued switches under inadmissible traffic.

[BibT_eX]

[DOI]

Neha Kumar

Rong Pan

Proceedings of the Global Telecommunications Conference, 2004. GLOBECOM '04, Dallas, Texas, USA, 29 November, 2004

Analysis and optimization of randomized gossip algorithms.

[BibT_eX]

[DOI]

Proceedings of the 43rd IEEE Conference on Decision and Control, 2004

2003

Randomized scheduling algorithms for high-aggregate bandwidth switches.

[BibT_eX]

[DOI]

Balaji Prabhakar

IEEE J. Sel. Areas Commun., 2003

Input Queued Switches: Cell Switching vs. Packet Switching.

[BibT_eX]

[DOI]

Yashar Ganjali

Abtin Keshavarzian

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.

[BibT_eX]

[DOI]