John N. Tsitsiklis

229 papers A* 17A 2B 5C 1Misc 4Journal 161Unranked 35

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems. Math. Oper. Res. David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
2021	J	`jnl`	Jumping Fluid Models and Delay Stability of Max-Weight Dynamics under Heavy-Tailed Traffic. CoRR Arsalan Sharif-Nassab, John N. Tsitsiklis
2021	J	`jnl`	Private Sequential Learning. Oper. Res. John N. Tsitsiklis, Kuang Xu, Zhi Xu
2020	J	`jnl`	Blind Identification of Stochastic Block Models from Dynamical Observations. SIAM J. Math. Data Sci. Michael T. Schaub, Santiago Segarra, John N. Tsitsiklis
2020	J	`jnl`	Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems. IEEE Trans. Autom. Control. Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
2020	J	`jnl`	Stability, memory, and messaging tradeoffs in heterogeneous service systems. CoRR David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
2019	J	`jnl`	Blind identification of stochastic block models from dynamical observations. CoRR Michael T. Schaub, Santiago Segarra, John N. Tsitsiklis
2019	J	`jnl`	Nonexpansive Piecewise Constant Hybrid Systems are Conservative. CoRR Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
2018	J	`jnl`	Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations. Math. Oper. Res. Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2018	J	`jnl`	Delay-Predictability Trade-offs in Reaching a Secret Goal. Oper. Res. John N. Tsitsiklis, Kuang Xu
2018	J	`jnl`	Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse. CoRR Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
2018	A*	`conf`	Private Sequential Learning. COLT John N. Tsitsiklis, Kuang Xu, Zhi Xu
2018	J	`jnl`	Private Sequential Learning. CoRR John N. Tsitsiklis, Kuang Xu, Zhi Xu
2018	J	`jnl`	Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems. CoRR Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
2017	J	`jnl`	Flexible Queueing Architectures. Oper. Res. John N. Tsitsiklis, Kuang Xu
2017	J	`jnl`	When Is a Network Epidemic Hard to Eliminate? Math. Oper. Res. Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2016	J	`jnl`	Delay Stability of Back-Pressure Policies in the Presence of Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2016	A*	`conf`	Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems. SIGMETRICS David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
2016	J	`jnl`	Technical Note - Coordination with Local Information. Oper. Res. Munther A. Dahleh, Alireza Tahbaz-Salehi, John N. Tsitsiklis, Spyros I. Zoumpoulis
2015	—	`conf`	A lower bound on the performance of dynamic curing policies for epidemics on graphs. CDC Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2015	J	`jnl`	A lower bound on the performance of dynamic curing policies for epidemics on graphs. CoRR Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2015	J	`jnl`	Flexible Queueing Architectures. CoRR John N. Tsitsiklis, Kuang Xu
2015	—	`conf`	Fundamental limitations for anonymous distributed systems with broadcast communications. Allerton Julien M. Hendrickx, John N. Tsitsiklis
2015	J	`jnl`	Optimization of Radiation Therapy Fractionation Schedules in the Presence of Tumor Repopulation. INFORMS J. Comput. Thomas Bortfeld, Jagdish Ramakrishnan, John N. Tsitsiklis, Jan Unkelbach
2015	J	`jnl`	Pricing of fluctuations in electricity markets. Eur. J. Oper. Res. John N. Tsitsiklis, Yunjian Xu
2015	J	`jnl`	The Value of Field Experiments. Manag. Sci. Jimmy Q. Li, Paat Rusmevichientong, Duncan Simester, John N. Tsitsiklis, Spyros I. Zoumpoulis
2015	—	`conf`	The value of temporal data for learning of influence networks: A characterization via Kullback-Leibler divergence. CDC Munther A. Dahleh, John N. Tsitsiklis, Spyros I. Zoumpoulis
2015	J	`jnl`	When is a network epidemic hard to eliminate? CoRR Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2014	J	`jnl`	An Efficient Curing Policy for Epidemics on Graphs. IEEE Trans. Netw. Sci. Eng. Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2014	—	`conf`	An efficient curing policy for epidemics on graphs. CDC Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2014	J	`jnl`	An efficient curing policy for epidemics on graphs. CoRR Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2014	J	`jnl`	Coordination with local information. SIGMETRICS Perform. Evaluation Rev. Munther A. Dahleh, Alireza Tahbaz-Salehi, John N. Tsitsiklis, Spyros I. Zoumpoulis
2014	Misc	`conf`	Delay stability of back-pressure policies in the presence of heavy-tailed traffic. ITA Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2014	J	`jnl`	Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2014	J	`jnl`	On Queue-Size Scaling for Input-Queued Switches. CoRR Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
2014	—	`conf`	The Value of Temporally Richer Data for Learning of Influence Networks. WINE Munther A. Dahleh, John N. Tsitsiklis, Spyros I. Zoumpoulis
2014	J	`jnl`	Throughput Optimal Scheduling Over Time-Varying Channels in the Presence of Heavy-Tailed Traffic. IEEE Trans. Inf. Theory Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2013	J	`jnl`	Algorithmic aspects of mean-variance optimization in Markov decision processes. Eur. J. Oper. Res. Shie Mannor, John N. Tsitsiklis
2013	J	`jnl`	Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems. IEEE Trans. Autom. Control. Julien M. Hendrickx, John N. Tsitsiklis
2013	J	`jnl`	Degree Fluctuations and the Convergence Time of Consensus Algorithms. IEEE Trans. Autom. Control. Alex Olshevsky, John N. Tsitsiklis
2013	—	`conf`	Delay analysis of the Max-Weight policy under heavy-tailed traffic via fluid approximations. Allerton Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2013	J	`jnl`	NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis
2013	J	`jnl`	On Learning With Finite Memory. IEEE Trans. Inf. Theory Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2013	J	`jnl`	Profit loss in Cournot oligopolies. Oper. Res. Lett. John N. Tsitsiklis, Yunjian Xu
2013	A*	`conf`	Queueing system topologies with limited flexibility. SIGMETRICS John N. Tsitsiklis, Kuang Xu
2012	—	`conf`	Conditions for learning in generalized tandem networks. CDC Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2012	J	`jnl`	Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic CoRR Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2012	—	`conf`	Efficiency Loss in a Cournot Oligopoly with Convex Market Demand. GAMENETS John N. Tsitsiklis, Yunjian Xu
2012	A*	`conf`	Max-weight scheduling in networks with heavy-tailed traffic. INFOCOM Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2012	J	`jnl`	On Learning with Finite Memory CoRR Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
2012	—	`conf`	Pricing of fluctuations in electricity markets. CDC John N. Tsitsiklis, Yunjian Xu
2012	J	`jnl`	Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2011	J	`jnl`	A Lower Bound for Distributed Averaging Algorithms on the Line Graph. IEEE Trans. Autom. Control. Alexander Olshevsky, John N. Tsitsiklis
2011	—	`conf`	A new condition for convergence in continuous-time consensus seeking systems. CDC/ECC Julien M. Hendrickx, John N. Tsitsiklis
2011	J	`jnl`	Convergence Speed in Distributed Consensus and Averaging. SIAM Rev. Alexander Olshevsky, John N. Tsitsiklis
2011	J	`jnl`	Convergence of type-symmetric and cut-balanced consensus seeking systems CoRR Julien M. Hendrickx, John N. Tsitsiklis
2011	J	`jnl`	Degree Fluctuations and the Convergence Time of Consensus Algorithms CoRR Alexander Olshevsky, John N. Tsitsiklis
2011	—	`conf`	Degree fluctuations and the convergence time of consensus algorithms. CDC/ECC Alexander Olshevsky, John N. Tsitsiklis
2011	J	`jnl`	Distributed Anonymous Discrete Function Computation. IEEE Trans. Autom. Control. Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
2011	Misc	`conf`	Error exponents for decentralized detection in feedback architectures. ICASSP Wee-Peng Tay, John N. Tsitsiklis
2011	J	`jnl`	Hardness of Low Delay Network Scheduling. IEEE Trans. Inf. Theory Devavrat Shah, David N. C. Tse, John N. Tsitsiklis
2011	J	`jnl`	Introduction to the Issue on Gossiping Algorithms Design and Applications. IEEE J. Sel. Top. Signal Process. Anna Scaglione, Mark Coates, Michael Gastpar, John N. Tsitsiklis, Martin Vetterli
2011	J	`jnl`	Max-Weight Scheduling in Queueing Networks with Heavy-Tailed Traffic CoRR Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2011	J	`jnl`	Mean-Variance Optimization in Markov Decision Processes CoRR Shie Mannor, John N. Tsitsiklis
2011	A*	`conf`	Mean-Variance Optimization in Markov Decision Processes. ICML Shie Mannor, John N. Tsitsiklis
2011	J	`jnl`	On Decentralized Detection With Partial Information Sharing Among Sensors. IEEE Trans. Signal Process. O. Patrick Kreidl, John N. Tsitsiklis, Spyros I. Zoumpoulis
2011	A*	`conf`	On the power of (even a little) centralization in distributed processing. SIGMETRICS John N. Tsitsiklis, Kuang Xu
2011	J	`jnl`	Optimal scaling of average queue sizes in an input-queued switch: an open problem. Queueing Syst. Theory Appl. Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
2011	J	`jnl`	Parameterized Supply Function Bidding: Equilibrium and Efficiency. Oper. Res. Ramesh Johari, John N. Tsitsiklis
2011	A*	`conf`	Queue length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic. INFOCOM Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2010	—	`conf`	A lower bound for distributed averaging algorithms on the line graph. CDC Alexander Olshevsky, John N. Tsitsiklis
2010	—	`conf`	Bayesian proportional resource allocation games. Allerton John N. Tsitsiklis, Yunjian Xu
2010	J	`jnl`	Commentary - Perspectives on Stochastic Optimization Over Time. INFORMS J. Comput. John N. Tsitsiklis
2010	J	`jnl`	Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications. SIAM J. Control. Optim. Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
2010	—	`conf`	Decentralized detection in sensor network architectures with feedback. Allerton O. Patrick Kreidl, John N. Tsitsiklis, Spyros I. Zoumpoulis
2010	J	`jnl`	Distributed anonymous discrete function computation CoRR Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
2010	J	`jnl`	Linearly Parameterized Bandits. Math. Oper. Res. Paat Rusmevichientong, John N. Tsitsiklis
2010	J	`jnl`	NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems CoRR Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis
2010	—	`conf`	Opinion dynamics for agents with opinion-dependent connections. CDC Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
2010	J	`jnl`	Qualitative Properties of alpha-Weighted Scheduling Policies CoRR Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
2010	A*	`conf`	Qualitative properties of alpha-weighted scheduling policies. SIGMETRICS Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
2010	J	`jnl`	Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic CoRR Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2010	—	`conf`	Throughput optimal scheduling in the presence of heavy-tailed traffic. Allerton Krishna Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2010	B	`conf`	Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices. ISIT Florence Bénézit, Vincent D. Blondel, Patrick Thiran, John N. Tsitsiklis, Martin Vetterli
2009	J	`jnl`	A Structured Multiarmed Bandit Problem and the Greedy Policy. IEEE Trans. Autom. Control. Adam J. Mersereau, Paat Rusmevichientong, John N. Tsitsiklis
2009	J	`jnl`	Approachability in repeated games: Computational aspects and a Stackelberg variant. Games Econ. Behav. Shie Mannor, John N. Tsitsiklis
2009	J	`jnl`	Bayesian detection in bounded height tree networks. IEEE Trans. Signal Process. Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2009	J	`jnl`	Convergence Speed in Distributed Consensus and Averaging. SIAM J. Control. Optim. Alexander Olshevsky, John N. Tsitsiklis
2009	J	`jnl`	Distributed anonymous function computation in information fusion and multiagent systems CoRR Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
2009	—	`conf`	Distributed anonymous function computation in information fusion and multiagent systems. Allerton Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis
2009	J	`jnl`	Efficiency of Scalar-Parameterized Mechanisms. Oper. Res. Ramesh Johari, John N. Tsitsiklis
2009	J	`jnl`	On Distributed Averaging Algorithms and Quantization Effects. IEEE Trans. Autom. Control. Angelia Nedic, Alexander Olshevsky, Asuman E. Ozdaglar, John N. Tsitsiklis
2009	J	`jnl`	On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity. IEEE Trans. Autom. Control. Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
2009	J	`jnl`	Online Learning with Sample Path Constraints. J. Mach. Learn. Res. Shie Mannor, John N. Tsitsiklis, Jia Yuan Yu
2009	—	`conf`	Scheduling policies for single-hop networks with heavy-tailed traffic. Allerton Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
2008	J	`jnl`	A Single-Unit Decomposition Approach to Multiechelon Inventory Systems. Oper. Res. Alp Muharremoglu, John N. Tsitsiklis
2008	—	`conf`	A structured multiarmed bandit problem and the greedy policy. CDC Adam J. Mersereau, Paat Rusmevichientong, John N. Tsitsiklis
2008	J	`jnl`	Data Fusion Trees for Detection: Does Architecture Matter? CoRR Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2008	J	`jnl`	Data Fusion Trees for Detection: Does Architecture Matter? IEEE Trans. Inf. Theory Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2008	—	`conf`	Distributed subgradient methods and quantization effects. CDC Angelia Nedic, Alexander Olshevsky, Asuman E. Ozdaglar, John N. Tsitsiklis
2008	J	`jnl`	Linearly Parameterized Bandits CoRR Paat Rusmevichientong, John N. Tsitsiklis
2008	J	`jnl`	On Krause's consensus formation model with state-dependent connectivity CoRR Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
2008	—	`conf`	On distributed averaging algorithms and quantization effects. CDC Angelia Nedic, Alexander Olshevsky, Asuman E. Ozdaglar, John N. Tsitsiklis
2008	J	`jnl`	On the Impact of Node Failures and Unreliable Communications in Dense Sensor Networks. IEEE Trans. Signal Process. Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2008	J	`jnl`	On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms. IEEE Trans. Autom. Control. Alexander Olshevsky, John N. Tsitsiklis
2008	J	`jnl`	On the Subexponential Decay of Detection Error Probabilities in Long Tandems. IEEE Trans. Inf. Theory Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2008	J	`jnl`	Robust Management of Motion Uncertainty in Intensity-Modulated Radiation Therapy. Oper. Res. Thomas Bortfeld, Timothy C. Y. Chan, Alexei Trofimov, John N. Tsitsiklis
2007	J	`jnl`	Asymptotic Performance of a Censoring Sensor Network. IEEE Trans. Inf. Theory Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2007	B	`conf`	Bayesian Detection in Bounded Height Tree Networks. DCC Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2007	J	`jnl`	Bias and Variance Approximation in Value Function Estimates. Manag. Sci. Shie Mannor, Duncan Simester, Peng Sun, John N. Tsitsiklis
2007	J	`jnl`	Comments on "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules". IEEE Trans. Autom. Control. Dimitri P. Bertsekas, John N. Tsitsiklis
2007	B	`conf`	Detection in Dense Wireless Sensor Networks. WCNC Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2007	J	`jnl`	Erratum to "Comments on 'Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules'". IEEE Trans. Autom. Control. Dimitri P. Bertsekas, John N. Tsitsiklis
2007	J	`jnl`	NP-Hardness of checking the unichain condition in average cost MDPs. Oper. Res. Lett. John N. Tsitsiklis
2007	—	`conf`	On the Sub-Exponential Decay of Detection Error Probabilities in Long Tandems. ICASSP (2) Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2007	J	`jnl`	Optimal Transmission Scheduling in Symmetric Communication Models With Intermittent Connectivity. IEEE Trans. Inf. Theory Anand Ganti, Eytan H. Modiano, John N. Tsitsiklis
2007	J	`jnl`	Stochastic Search in a Forest Revisited. Math. Oper. Res. Jay Sethuraman, John N. Tsitsiklis
2006	J	`jnl`	A contract-based model for directed network formation. Games Econ. Behav. Ramesh Johari, Shie Mannor, John N. Tsitsiklis
2006	J	`jnl`	A scalable network resource allocation mechanism with bounded efficiency loss. IEEE J. Sel. Areas Commun. Ramesh Johari, John N. Tsitsiklis
2006	B	`conf`	Asymptotically Optimal Distributed Censoring. ISIT Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2006	Misc	`conf`	Censoring Sensors: Asymptotics and the Value of Cooperation. CISS Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
2006	—	`conf`	Convergence Rates in Distributed Consensus and Averaging. CDC Alex Olshevsky, John N. Tsitsiklis
2006	J	`jnl`	Dynamic Catalog Mailing Policies. Manag. Sci. Duncan Simester, Peng Sun, John N. Tsitsiklis
2006	A*	`conf`	Online Learning with Constraints. COLT Shie Mannor, John N. Tsitsiklis
2006	J	`jnl`	Optimal transmission scheduling over a fading channel with energy and deadline constraints. IEEE Trans. Wirel. Commun. Alvin Fu, Eytan H. Modiano, John N. Tsitsiklis
2005	—	`conf`	Convergence in Multiagent Coordination, Consensus, and Flocking. CDC/ECC Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis
2005	J	`jnl`	Efficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply CoRR Ramesh Johari, Shie Mannor, John N. Tsitsiklis
2005	J	`jnl`	Efficiency loss in a network resource allocation game: the case of elastic supply. IEEE Trans. Autom. Control. Ramesh Johari, Shie Mannor, John N. Tsitsiklis
2005	J	`jnl`	On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies. Math. Oper. Res. Shie Mannor, John N. Tsitsiklis
2004	A*	`conf`	Bias and variance in value function estimation. ICML Shie Mannor, Duncan Simester, Peng Sun, John N. Tsitsiklis
2004	J	`jnl`	Efficiency Loss in a Network Resource Allocation Game. Math. Oper. Res. Ramesh Johari, John N. Tsitsiklis
2004	—	`conf`	Efficiency loss in a resource allocation game: A single link in elastic supply. CDC Ramesh Johari, Shie Mannor, John N. Tsitsiklis
2004	—	`conf`	Routing and peering in a competitive Internet. CDC Ramesh Johari, John N. Tsitsiklis
2004	J	`jnl`	The Sample Complexity of Exploration in the Multi-Armed Bandit Problem. J. Mach. Learn. Res. Shie Mannor, John N. Tsitsiklis
2003	J	`jnl`	Approximate Gradient Methods in Policy-Space Optimization of Markov Reward Processes. Discret. Event Dyn. Syst. Peter Marbach, John N. Tsitsiklis
2003	J	`jnl`	Linear stochastic approximation driven by slowly varying Markov chains. Syst. Control. Lett. Vijay R. Konda, John N. Tsitsiklis
2003	A*	`conf`	Lower Bounds on the Sample Complexity of Exploration in the Multi-armed Bandit Problem. COLT Shie Mannor, John N. Tsitsiklis
2003	—	`conf`	Network resource allocation and a congestion game: the single link case. CDC Ramesh Johari, John N. Tsitsiklis
2003	J	`jnl`	OnActor-Critic Algorithms. SIAM J. Control. Optim. Vijay R. Konda, John N. Tsitsiklis
2003	A*	`conf`	Optimal Energy Allocation for Delay-Constrained Data Transmission over a Time-Varying Channel. INFOCOM Alvin Fu, Eytan H. Modiano, John N. Tsitsiklis
2003	J	`jnl`	Optimal energy allocation and admission control for communications satellites. IEEE/ACM Trans. Netw. Alvin Fu, Eytan H. Modiano, John N. Tsitsiklis
2002	J	`jnl`	On Average Versus Discounted Reward Temporal-Difference Learning. Mach. Learn. John N. Tsitsiklis, Benjamin Van Roy
2002	J	`jnl`	On the Convergence of Optimistic Policy Iteration. J. Mach. Learn. Res. John N. Tsitsiklis
2002	A*	`conf`	Optimal Energy Allocation and Admission Control for Communications Satellites. INFOCOM Alvin Fu, Eytan H. Modiano, John N. Tsitsiklis
2001	J	`jnl`	Deciding stability and mortality of piecewise affine dynamical systems. Theor. Comput. Sci. Vincent D. Blondel, Olivier Bournez, Pascal Koiran, Christos H. Papadimitriou, John N. Tsitsiklis
2001	J	`jnl`	Regression methods for pricing complex American-style options. IEEE Trans. Neural Networks John N. Tsitsiklis, Benjamin Van Roy
2001	C	`conf`	Semiglobal nonlinear stabilization via approximate policy iteration. ACC C. I. Boussios, Munther A. Dahleh, John N. Tsitsiklis
2001	J	`jnl`	Simulation-based optimization of Markov reward processes. IEEE Trans. Autom. Control. Peter Marbach, John N. Tsitsiklis
2001	J	`jnl`	The Stability of Saturated Linear Dynamical Systems Is Undecidable. J. Comput. Syst. Sci. Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis
2000	J	`jnl`	A survey of computational complexity results in systems and control. Autom. Vincent D. Blondel, John N. Tsitsiklis
2000	J	`jnl`	Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. IEEE Trans. Autom. Control. Vincent D. Blondel, Stéphane Gaubert, John N. Tsitsiklis
2000	J	`jnl`	Call admission control and routing in integrated services networks using neuro-dynamic programming. IEEE J. Sel. Areas Commun. Peter Marbach, Oliver Mihatsch, John N. Tsitsiklis
2000	J	`jnl`	Congestion-dependent pricing of network services. IEEE/ACM Trans. Netw. Ioannis Ch. Paschalidis, John N. Tsitsiklis
2000	J	`jnl`	Gradient Convergence in Gradient methods with Errors. SIAM J. Optim. Dimitri P. Bertsekas, John N. Tsitsiklis
2000	—	`conf`	Performance of multiclass Markovian queueing networks. CDC Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
2000	A	`conf`	The Stability of Saturated Linear Dynamical Systems Is Undecidable. STACS Vincent D. Blondel, Olivier Bournez, Pascal Koiran, John N. Tsitsiklis
1999	—	`conf`	Actor-Critic Algorithms. NIPS Vijay R. Konda, John N. Tsitsiklis
1999	J	`jnl`	Average cost temporal-difference learning. Autom. John N. Tsitsiklis, Benjamin Van Roy
1999	J	`jnl`	Complexity of stability and controllability of elementary hybrid systems. Autom. Vincent D. Blondel, John N. Tsitsiklis
1999	J	`jnl`	Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach. Mach. Learn. Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
1999	J	`jnl`	Large deviations analysis of the generalized processor sharing policy. Queueing Syst. Theory Appl. Dimitris Bertsimas, Ioannis Ch. Paschalidis, John N. Tsitsiklis
1999	J	`jnl`	Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives. IEEE Trans. Autom. Control. John N. Tsitsiklis, Benjamin Van Roy
1999	J	`jnl`	Performance analysis of multiclass queueing networks. SIGMETRICS Perform. Evaluation Rev. Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
1999	J	`jnl`	The Complexity of Optimal Queuing Network Control. Math. Oper. Res. Christos H. Papadimitriou, John N. Tsitsiklis
1998	J	`jnl`	Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach. IEEE Trans. Autom. Control. Dimitris Bertsimas, Ioannis Ch. Paschalidis, John N. Tsitsiklis
1998	J	`jnl`	Implementation of efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control. Lazaros C. Polymenakos, Dimitri P. Bertsekas, John N. Tsitsiklis
1997	Misc	`conf`	A neuro-dynamic programming approach to admission control in ATM networks: the single link case. ICASSP Peter Marbach, John N. Tsitsiklis
1997	J	`jnl`	An analysis of temporal-difference learning with function approximation. IEEE Trans. Autom. Control. John N. Tsitsiklis, Benjamin Van Roy
1997	J	`jnl`	Correction to "Stability Conditions for Multiclass Fluid Queueing Networks". IEEE Trans. Autom. Control. Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
1997	A*	`conf`	Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach. COLT Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
1997	—	`book`	Introduction to linear optimization. Dimitris Bertsimas, John N. Tsitsiklis
1997	J	`jnl`	Lyapunov exponents of pairs of matrices, a correction. Math. Control. Signals Syst. John N. Tsitsiklis, Vincent D. Blondel
1997	—	`conf`	Reinforcement Learning for Call Admission Control and Routing in Integrated Service Networks. NIPS Peter Marbach, Oliver Mihatsch, Miriam Schulte, John N. Tsitsiklis
1997	J	`jnl`	Rollout Algorithms for Combinatorial Optimization. J. Heuristics Dimitri P. Bertsekas, John N. Tsitsiklis, Cynara Wu
1997	J	`jnl`	The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Math. Control. Signals Syst. John N. Tsitsiklis, Vincent D. Blondel
1997	J	`jnl`	When is a Pair of Matrices Mortal? Inf. Process. Lett. Vincent D. Blondel, John N. Tsitsiklis
1996	—	`conf`	Analysis of Temporal-Diffference Learning with Function Approximation. NIPS John N. Tsitsiklis, Benjamin Van Roy
1996	—	`conf`	Approximate Solutions to Optimal Stopping Problems. NIPS John N. Tsitsiklis, Benjamin Van Roy
1996	J	`jnl`	Feature-Based Methods for Large Scale Dynamic Programming. Mach. Learn. John N. Tsitsiklis, Benjamin Van Roy
1996	—	`book`	Neuro-dynamic programming. Dimitri P. Bertsekas, John N. Tsitsiklis
1996	J	`jnl`	Stability conditions for multiclass fluid queueing networks. IEEE Trans. Autom. Control. Dimitris Bertsimas, David Gamarnik, John N. Tsitsiklis
1996	J	`jnl`	Stochastic shortest path problems with recourse. Networks George H. Polychronopoulos, John N. Tsitsiklis
1995	J	`jnl`	Branching bandits and Klimov's problem: achievable region and side constraints. IEEE Trans. Autom. Control. Dimitris Bertsimas, Ioannis Ch. Paschalidis, John N. Tsitsiklis
1995	J	`jnl`	Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control. John N. Tsitsiklis
1995	J	`jnl`	On the Average Communication Complexity of Asynchronous Distributed Algorithms. J. ACM John N. Tsitsiklis, George D. Stamoulis
1995	—	`conf`	Stable LInear Approximations to Dynamic Programming for Stochastic Control Problems with Local Transitions. NIPS Benjamin Van Roy, John N. Tsitsiklis
1995	J	`jnl`	Statistical Multiplexing of Multiple Time-Scale Markov Streams. IEEE J. Sel. Areas Commun. David N. C. Tse, Robert G. Gallager, John N. Tsitsiklis
1995	J	`jnl`	Worst-case identification of nonlinear fading memory systems. Autom. Munther A. Dahleh, Eduardo D. Sontag, David N. C. Tse, John N. Tsitsiklis
1994	J	`jnl`	Asynchronous Stochastic Approximation and Q-Learning. Mach. Learn. John N. Tsitsiklis
1994	J	`jnl`	Data fusion with minimal communication. IEEE Trans. Inf. Theory Zhi-Quan Luo, John N. Tsitsiklis
1994	J	`jnl`	Local Versus Nonlocal Computation of Length of Digitized Curves. IEEE Trans. Pattern Anal. Mach. Intell. Sanjeev R. Kulkarni, Sanjoy K. Mitter, T. J. Richardson, John N. Tsitsiklis
1994	J	`jnl`	Some properties of optimal thresholds in decentralized detection. IEEE Trans. Autom. Control. William W. Irving, John N. Tsitsiklis
1994	—	`conf`	The Complexity of Optimal Queueing Network Control. SCT Christos H. Papadimitriou, John N. Tsitsiklis
1994	J	`jnl`	The efficiency of greedy routing in hypercubes and butterflies. IEEE Trans. Commun. George D. Stamoulis, John N. Tsitsiklis
1993	J	`jnl`	Active Learning Using Arbitrary Binary Valued Queries. Mach. Learn. Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis
1993	J	`jnl`	An Efficient Algorithm for Multiple Simultaneous Broadcasts in the Hypercube. Inf. Process. Lett. George D. Stamoulis, John N. Tsitsiklis
1993	J	`jnl`	Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs. Oper. Res. Harilaos N. Psaraftis, John N. Tsitsiklis
1993	J	`jnl`	Efficient Routing Schemes for Multiple Broadcasts in Hypercubes. IEEE Trans. Parallel Distributed Syst. George D. Stamoulis, John N. Tsitsiklis
1993	J	`jnl`	Extremal properties of likelihood-ratio quantizers. IEEE Trans. Commun. John N. Tsitsiklis
1993	—	`conf`	Local Versus Non-local Computation of Length of Digitized Curves. FSTTCS Sanjeev R. Kulkarni, Sanjoy K. Mitter, T. J. Richardson, John N. Tsitsiklis
1993	J	`jnl`	On the Communication Complexity of Distributed Algebraic Computation. J. ACM Zhi-Quan Luo, John N. Tsitsiklis
1993	J	`jnl`	Optimal asymptotic identification under bounded disturbances. IEEE Trans. Autom. Control. David N. C. Tse, Munther A. Dahleh, John N. Tsitsiklis
1993	J	`jnl`	PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry. IEEE Trans. Pattern Anal. Mach. Intell. Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis, Ofer Zeitouni
1992	A*	`conf`	PAC Learning With Generalized Samples and an Application to Stochastic Geometry. COLT Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni
1992	J	`jnl`	Special cases of traveling salesman and repairman problems with time windows. Networks John N. Tsitsiklis
1991	J	`jnl`	An Analysis of Stochastic Shortest Path Problems. Math. Oper. Res. Dimitri P. Bertsekas, John N. Tsitsiklis
1991	J	`jnl`	On a lower bound for the redundancy of reliable networks with noisy gates. IEEE Trans. Inf. Theory Nicholas Pippenger, George D. Stamoulis, John N. Tsitsiklis
1991	J	`jnl`	On the Communication Complexity of Solving a Polynomial Equation. SIAM J. Comput. Zhi-Quan Luo, John N. Tsitsiklis
1991	J	`jnl`	On the Predictability of Coupled Automata: An Allegory about Chaos. Complex Syst. Samuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis
1991	J	`jnl`	Optimal Communication Algorithms for Hypercubes. J. Parallel Distributed Comput. Dimitri P. Bertsekas, C. Özveren, George D. Stamoulis, Paul Tseng, John N. Tsitsiklis
1991	J	`jnl`	Some aspects of parallel and distributed iterative algorithms - A survey Autom. Dimitri P. Bertsekas, John N. Tsitsiklis
1991	B	`conf`	The Efficiency of Greedy Routing in Hypercubes and Butterflies. SPAA George D. Stamoulis, John N. Tsitsiklis
1990	A*	`conf`	Communication Complexity of Algebraic Computation (Extended Abstract) FOCS Zhi-Quan Luo, John N. Tsitsiklis
1990	A*	`conf`	On the Predictability of Coupled Automata: An Allegory about Chaos FOCS Samuel R. Buss, Christos H. Papadimitriou, John N. Tsitsiklis
1989	A	`conf`	Convergence rate and termination of asynchronous iterative algorithms. ICS Dimitri P. Bertsekas, John N. Tsitsiklis
1989	J	`jnl`	Markov Chains with Rare Transitions and Simulated Annealing. Math. Oper. Res. John N. Tsitsiklis
1989	J	`jnl`	On the Use of Random Numbers in Asynchronous Simulation via Rollback. Inf. Process. Lett. John N. Tsitsiklis
1989	J	`jnl`	On the control of discrete-event dynamical systems. Math. Control. Signals Syst. John N. Tsitsiklis
1989	—	`book`	Parallel and distributed computation. Dimitri P. Bertsekas, John N. Tsitsiklis
1989	J	`jnl`	The complexity of dynamic programming. J. Complex. Chef-Seng Chow, John N. Tsitsiklis
1988	J	`jnl`	Decentralized detection by a large number of sensors. Math. Control. Signals Syst. John N. Tsitsiklis
1987	J	`jnl`	Communication complexity of convex optimization. J. Complex. John N. Tsitsiklis, Zhi-Quan Luo
1987	J	`jnl`	On Stochastic Scheduling with In-Tree Precedence Constraints. SIAM J. Comput. Christos H. Papadimitriou, John N. Tsitsiklis
1987	J	`jnl`	On the Stability of Asynchronous Iterative Processes. Math. Syst. Theory John N. Tsitsiklis
1987	J	`jnl`	The Complexity of Markov Decision Processes. Math. Oper. Res. Christos H. Papadimitriou, John N. Tsitsiklis
1986	J	`jnl`	The performance of a precedence-based queuing discipline. J. ACM John N. Tsitsiklis, Christos H. Papadimitriou, Pierre A. Humblet
1985	J	`jnl`	A fast algorithm for linear estimation of two- dimensional isotropic random fields. IEEE Trans. Inf. Theory Bernard C. Levy, John N. Tsitsiklis
1984	—	`—`	Problems in decentralized decision making and computation. John N. Tsitsiklis
1982	J	`jnl`	On the Complexity of Designing Distributed Protocols Inf. Control. Christos H. Papadimitriou, John N. Tsitsiklis