John N. Tsitsiklis

ORCID

Publication Activity (10 Years)

Years Active: 1982-2022
Publications (10 Years): 28

Top Venues

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems. Math. Oper. Res. 47 (3) (2022)
Arsalan Sharif-Nassab, John N. Tsitsiklis
Jumping Fluid Models and Delay Stability of Max-Weight Dynamics under Heavy-Tailed Traffic. CoRR (2021)
John N. Tsitsiklis, Kuang Xu, Zhi Xu
Private Sequential Learning. Oper. Res. 69 (5) (2021)
Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems. IEEE Trans. Autom. Control. 65 (3) (2020)
David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
Stability, memory, and messaging tradeoffs in heterogeneous service systems. CoRR (2020)
Michael T. Schaub, Santiago Segarra, John N. Tsitsiklis
Blind Identification of Stochastic Block Models from Dynamical Observations. SIAM J. Math. Data Sci. 2 (2) (2020)
Michael T. Schaub, Santiago Segarra, John N. Tsitsiklis
Blind identification of stochastic block models from dynamical observations. CoRR (2019)
Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
Nonexpansive Piecewise Constant Hybrid Systems are Conservative. CoRR (2019)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations. Math. Oper. Res. 43 (2) (2018)
John N. Tsitsiklis, Kuang Xu
Delay-Predictability Trade-offs in Reaching a Secret Goal. Oper. Res. 66 (2) (2018)
Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems. CoRR (2018)
Arsalan Sharif-Nassab, John N. Tsitsiklis, S. Jamaloddin Golestani
Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse. CoRR (2018)
John N. Tsitsiklis, Kuang Xu, Zhi Xu
Private Sequential Learning. CoRR (2018)
John N. Tsitsiklis, Kuang Xu, Zhi Xu
Private Sequential Learning. COLT (2018)
John N. Tsitsiklis, Kuang Xu
Flexible Queueing Architectures. Oper. Res. 65 (5) (2017)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
When Is a Network Epidemic Hard to Eliminate? Math. Oper. Res. 42 (1) (2017)
Munther A. Dahleh, Alireza Tahbaz-Salehi, John N. Tsitsiklis, Spyros I. Zoumpoulis
Technical Note - Coordination with Local Information. Oper. Res. 64 (3) (2016)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Delay Stability of Back-Pressure Policies in the Presence of Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. 24 (4) (2016)
David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems. SIGMETRICS (2016)
John N. Tsitsiklis, Kuang Xu
Flexible Queueing Architectures. CoRR (2015)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
A lower bound on the performance of dynamic curing policies for epidemics on graphs. CDC (2015)
John N. Tsitsiklis, Yunjian Xu
Pricing of fluctuations in electricity markets. Eur. J. Oper. Res. 246 (1) (2015)
Jimmy Q. Li, Paat Rusmevichientong, Duncan Simester, John N. Tsitsiklis, Spyros I. Zoumpoulis
The Value of Field Experiments. Manag. Sci. 61 (7) (2015)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
When is a network epidemic hard to eliminate? CoRR (2015)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
A lower bound on the performance of dynamic curing policies for epidemics on graphs. CoRR (2015)
Thomas Bortfeld, Jagdish Ramakrishnan, John N. Tsitsiklis, Jan Unkelbach
Optimization of Radiation Therapy Fractionation Schedules in the Presence of Tumor Repopulation. INFORMS J. Comput. 27 (4) (2015)
Julien M. Hendrickx, John N. Tsitsiklis
Fundamental limitations for anonymous distributed systems with broadcast communications. Allerton (2015)
Munther A. Dahleh, John N. Tsitsiklis, Spyros I. Zoumpoulis
The value of temporal data for learning of influence networks: A characterization via Kullback-Leibler divergence. CDC (2015)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. 22 (1) (2014)
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
On Queue-Size Scaling for Input-Queued Switches. CoRR (2014)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Delay stability of back-pressure policies in the presence of heavy-tailed traffic. ITA (2014)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
An Efficient Curing Policy for Epidemics on Graphs. IEEE Trans. Netw. Sci. Eng. 1 (2) (2014)
Munther A. Dahleh, John N. Tsitsiklis, Spyros I. Zoumpoulis
The Value of Temporally Richer Data for Learning of Influence Networks. WINE (2014)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
An efficient curing policy for epidemics on graphs. CDC (2014)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
An efficient curing policy for epidemics on graphs. CoRR (2014)
Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Throughput Optimal Scheduling Over Time-Varying Channels in the Presence of Heavy-Tailed Traffic. IEEE Trans. Inf. Theory 60 (5) (2014)
Munther A. Dahleh, Alireza Tahbaz-Salehi, John N. Tsitsiklis, Spyros I. Zoumpoulis
Coordination with local information. SIGMETRICS Perform. Evaluation Rev. 41 (4) (2014)
John N. Tsitsiklis, Yunjian Xu
Profit loss in Cournot oligopolies. Oper. Res. Lett. 41 (4) (2013)
Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis
NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. 137 (1-2) (2013)
Julien M. Hendrickx, John N. Tsitsiklis
Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems. IEEE Trans. Autom. Control. 58 (1) (2013)
John N. Tsitsiklis, Kuang Xu
Queueing system topologies with limited flexibility. SIGMETRICS (2013)
Alex Olshevsky, John N. Tsitsiklis
Degree Fluctuations and the Convergence Time of Consensus Algorithms. IEEE Trans. Autom. Control. 58 (10) (2013)
Shie Mannor, John N. Tsitsiklis
Algorithmic aspects of mean-variance optimization in Markov decision processes. Eur. J. Oper. Res. 231 (3) (2013)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
On Learning With Finite Memory. IEEE Trans. Inf. Theory 59 (10) (2013)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Delay analysis of the Max-Weight policy under heavy-tailed traffic via fluid approximations. Allerton (2013)
John N. Tsitsiklis, Yunjian Xu
Pricing of fluctuations in electricity markets. CDC (2012)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Max-weight scheduling in networks with heavy-tailed traffic. INFOCOM (2012)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
On Learning with Finite Memory CoRR (2012)
Kimon Drakopoulos, Asuman E. Ozdaglar, John N. Tsitsiklis
Conditions for learning in generalized tandem networks. CDC (2012)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic CoRR (2012)
Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic. IEEE/ACM Trans. Netw. 20 (4) (2012)
John N. Tsitsiklis, Yunjian Xu
Efficiency Loss in a Cournot Oligopoly with Convex Market Demand. GAMENETS (2012)
Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Queue length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic. INFOCOM (2011)
Shie Mannor, John N. Tsitsiklis
Mean-Variance Optimization in Markov Decision Processes. ICML (2011)
Shie Mannor, John N. Tsitsiklis
Mean-Variance Optimization in Markov Decision Processes CoRR (2011)
Anna Scaglione, Mark Coates, Michael Gastpar, John N. Tsitsiklis, Martin Vetterli
Introduction to the Issue on Gossiping Algorithms Design and Applications. IEEE J. Sel. Top. Signal Process. 5 (4) (2011)
Alexander Olshevsky, John N. Tsitsiklis
A Lower Bound for Distributed Averaging Algorithms on the Line Graph. IEEE Trans. Autom. Control. 56 (11) (2011)
Wee-Peng Tay, John N. Tsitsiklis
Error exponents for decentralized detection in feedback architectures. ICASSP (2011)
Alexander Olshevsky, John N. Tsitsiklis
Degree Fluctuations and the Convergence Time of Consensus Algorithms CoRR (2011)
Alexander Olshevsky, John N. Tsitsiklis
Degree fluctuations and the convergence time of consensus algorithms. CDC/ECC (2011)
Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
Distributed Anonymous Discrete Function Computation. IEEE Trans. Autom. Control. 56 (10) (2011)
Ramesh Johari, John N. Tsitsiklis
Parameterized Supply Function Bidding: Equilibrium and Efficiency. Oper. Res. 59 (5) (2011)
Julien M. Hendrickx, John N. Tsitsiklis
Convergence of type-symmetric and cut-balanced consensus seeking systems CoRR (2011)
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
Optimal scaling of average queue sizes in an input-queued switch: an open problem. Queueing Syst. Theory Appl. 68 (3-4) (2011)
O. Patrick Kreidl, John N. Tsitsiklis, Spyros I. Zoumpoulis
On Decentralized Detection With Partial Information Sharing Among Sensors. IEEE Trans. Signal Process. 59 (4) (2011)
Alexander Olshevsky, John N. Tsitsiklis
Convergence Speed in Distributed Consensus and Averaging. SIAM Rev. 53 (4) (2011)
John N. Tsitsiklis, Kuang Xu
On the power of (even a little) centralization in distributed processing. SIGMETRICS (2011)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Max-Weight Scheduling in Queueing Networks with Heavy-Tailed Traffic CoRR (2011)
Devavrat Shah, David N. C. Tse, John N. Tsitsiklis
Hardness of Low Delay Network Scheduling. IEEE Trans. Inf. Theory 57 (12) (2011)
Julien M. Hendrickx, John N. Tsitsiklis
A new condition for convergence in continuous-time consensus seeking systems. CDC/ECC (2011)
O. Patrick Kreidl, John N. Tsitsiklis, Spyros I. Zoumpoulis
Decentralized detection in sensor network architectures with feedback. Allerton (2010)
Alexander Olshevsky, John N. Tsitsiklis
A lower bound for distributed averaging algorithms on the line graph. CDC (2010)
Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
Opinion dynamics for agents with opinion-dependent connections. CDC (2010)
Florence Bénézit, Vincent D. Blondel, Patrick Thiran, John N. Tsitsiklis, Martin Vetterli
Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices. ISIT (2010)
Paat Rusmevichientong, John N. Tsitsiklis
Linearly Parameterized Bandits. Math. Oper. Res. 35 (2) (2010)
Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis
NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems CoRR (2010)
John N. Tsitsiklis, Yunjian Xu
Bayesian proportional resource allocation games. Allerton (2010)
Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications. SIAM J. Control. Optim. 48 (8) (2010)
Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
Distributed anonymous discrete function computation CoRR (2010)
John N. Tsitsiklis
Commentary - Perspectives on Stochastic Optimization Over Time. INFORMS J. Comput. 22 (1) (2010)
Krishna Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Throughput optimal scheduling in the presence of heavy-tailed traffic. Allerton (2010)
Krishna P. Jagannathan, Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic CoRR (2010)
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
Qualitative Properties of alpha-Weighted Scheduling Policies CoRR (2010)
Devavrat Shah, John N. Tsitsiklis, Yuan Zhong
Qualitative properties of alpha-weighted scheduling policies. SIGMETRICS (2010)
Ramesh Johari, John N. Tsitsiklis
Efficiency of Scalar-Parameterized Mechanisms. Oper. Res. 57 (4) (2009)
Alexander Olshevsky, John N. Tsitsiklis
Convergence Speed in Distributed Consensus and Averaging. SIAM J. Control. Optim. 48 (1) (2009)
Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
Scheduling policies for single-hop networks with heavy-tailed traffic. Allerton (2009)
Shie Mannor, John N. Tsitsiklis, Jia Yuan Yu
Online Learning with Sample Path Constraints. J. Mach. Learn. Res. 10 (2009)
Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis
Distributed anonymous function computation in information fusion and multiagent systems. Allerton (2009)
Julien M. Hendrickx, Alexander Olshevsky, John N. Tsitsiklis
Distributed anonymous function computation in information fusion and multiagent systems CoRR (2009)
Angelia Nedic, Alexander Olshevsky, Asuman E. Ozdaglar, John N. Tsitsiklis
On Distributed Averaging Algorithms and Quantization Effects. IEEE Trans. Autom. Control. 54 (11) (2009)
Adam J. Mersereau, Paat Rusmevichientong, John N. Tsitsiklis
A Structured Multiarmed Bandit Problem and the Greedy Policy. IEEE Trans. Autom. Control. 54 (12) (2009)
Shie Mannor, John N. Tsitsiklis
Approachability in repeated games: Computational aspects and a Stackelberg variant. Games Econ. Behav. 66 (1) (2009)
Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
Bayesian detection in bounded height tree networks. IEEE Trans. Signal Process. 57 (10) (2009)
Vincent D. Blondel, Julien M. Hendrickx, John N. Tsitsiklis
On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity. IEEE Trans. Autom. Control. 54 (11) (2009)
Paat Rusmevichientong, John N. Tsitsiklis
Linearly Parameterized Bandits CoRR (2008)
Alp Muharremoglu, John N. Tsitsiklis
A Single-Unit Decomposition Approach to Multiechelon Inventory Systems. Oper. Res. 56 (5) (2008)
Angelia Nedic, Alexander Olshevsky, Asuman E. Ozdaglar, John N. Tsitsiklis
Distributed subgradient methods and quantization effects. CDC (2008)
Adam J. Mersereau, Paat Rusmevichientong, John N. Tsitsiklis
A structured multiarmed bandit problem and the greedy policy. CDC (2008)
Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
On the Subexponential Decay of Detection Error Probabilities in Long Tandems. IEEE Trans. Inf. Theory 54 (10) (2008)

John N. Tsitsiklis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

John N. Tsitsiklis