Tsitsiklis, John N.; Xu, Kuang; Xu, Zhi Private sequential learning. (English) Zbl 1522.68189 Oper. Res. 69, No. 5, 1575-1590 (2021). MSC: 68P27 68T05 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} et al., Oper. Res. 69, No. 5, 1575--1590 (2021; Zbl 1522.68189) Full Text: DOI arXiv
Gamarnik, David; Tsitsiklis, John N.; Zubeldia, Martin A lower bound on the queueing delay in resource constrained load balancing. (English) Zbl 1457.60138 Ann. Appl. Probab. 30, No. 2, 870-901 (2020). MSC: 60K25 68M20 PDFBibTeX XMLCite \textit{D. Gamarnik} et al., Ann. Appl. Probab. 30, No. 2, 870--901 (2020; Zbl 1457.60138) Full Text: DOI arXiv Euclid
Shah, D.; Tsitsiklis, J. N.; Zhong, Y. On queue-size scaling for input-queued switches. (English) Zbl 1355.60118 Stoch. Syst. 6, No. 1, 1-25 (2016). MSC: 60K25 60K20 90B22 68M20 68M12 PDFBibTeX XMLCite \textit{D. Shah} et al., Stoch. Syst. 6, No. 1, 1--25 (2016; Zbl 1355.60118) Full Text: DOI arXiv Euclid
Bertsekas, Dimitri P.; Tsitsiklis, John N. Parallel and distributed computation: numerical methods. Reprint of the 1989 edition published by Prentice-Hall. (English) Zbl 1325.65001 Belmont, MA: Athena Scientific (ISBN 978-1-886529-15-1/hbk). xix, 715 p., 95 p./solutions manual (pdf). (2015). MSC: 65-02 65Yxx 68W15 65F05 65F10 65H10 65K05 65K10 PDFBibTeX XMLCite \textit{D. P. Bertsekas} and \textit{J. N. Tsitsiklis}, Parallel and distributed computation: numerical methods. Reprint of the 1989 edition published by Prentice-Hall. Belmont, MA: Athena Scientific (2015; Zbl 1325.65001)
Jagannathan, Krishna; Markakis, Mihalis G.; Modiano, Eytan; Tsitsiklis, John N. Throughput optimal scheduling over time-varying channels in the presence of heavy-tailed traffic. (English) Zbl 1360.94021 IEEE Trans. Inf. Theory 60, No. 5, 2896-2909 (2014). MSC: 94A05 68M20 90B35 90B18 60K25 68M10 PDFBibTeX XMLCite \textit{K. Jagannathan} et al., IEEE Trans. Inf. Theory 60, No. 5, 2896--2909 (2014; Zbl 1360.94021) Full Text: DOI
Shah, D.; Tsitsiklis, J. N.; Zhong, Y. Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks. (English) Zbl 1304.60102 Ann. Appl. Probab. 24, No. 1, 76-113 (2014). Reviewer: Hans Daduna (Hamburg) MSC: 60K20 60K25 68M12 68M20 60J70 PDFBibTeX XMLCite \textit{D. Shah} et al., Ann. Appl. Probab. 24, No. 1, 76--113 (2014; Zbl 1304.60102) Full Text: DOI arXiv Euclid
Hendrickx, Julien M.; Tsitsiklis, John N. Convergence of type-symmetric and cut-balanced consensus seeking systems. (English) Zbl 1369.93025 IEEE Trans. Autom. Control 58, No. 1, 214-218 (2013). MSC: 93A14 68T42 93D05 PDFBibTeX XMLCite \textit{J. M. Hendrickx} and \textit{J. N. Tsitsiklis}, IEEE Trans. Autom. Control 58, No. 1, 214--218 (2013; Zbl 1369.93025) Full Text: DOI
Drakopoulos, Kimon; Ozdaglar, Asuman; Tsitsiklis, John N. On learning with finite memory. (English) Zbl 1364.68322 IEEE Trans. Inf. Theory 59, No. 10, 6859-6872 (2013). MSC: 68T05 PDFBibTeX XMLCite \textit{K. Drakopoulos} et al., IEEE Trans. Inf. Theory 59, No. 10, 6859--6872 (2013; Zbl 1364.68322) Full Text: DOI arXiv
Ahmadi, Amir Ali; Olshevsky, Alex; Parrilo, Pablo A.; Tsitsiklis, John N. NP-hardness of deciding convexity of quartic polynomials and related problems. (English) Zbl 1274.90516 Math. Program. 137, No. 1-2 (A), 453-476 (2013). Reviewer: Do Van Luu (Hanoi) MSC: 90C60 90C25 68Q25 PDFBibTeX XMLCite \textit{A. A. Ahmadi} et al., Math. Program. 137, No. 1--2 (A), 453--476 (2013; Zbl 1274.90516) Full Text: DOI arXiv
Olshevsky, Alex; Tsitsiklis, John N. A lower bound for distributed averaging algorithms on the line graph. (English) Zbl 1368.93011 IEEE Trans. Autom. Control 56, No. 11, 2694-2698 (2011). MSC: 93A14 93B60 68Q17 PDFBibTeX XMLCite \textit{A. Olshevsky} and \textit{J. N. Tsitsiklis}, IEEE Trans. Autom. Control 56, No. 11, 2694--2698 (2011; Zbl 1368.93011) Full Text: DOI
Hendrickx, Julien M.; Olshevsky, Alex; Tsitsiklis, John N. Distributed anonymous discrete function computation. (English) Zbl 1368.68329 IEEE Trans. Autom. Control 56, No. 10, 2276-2289 (2011). MSC: 68W15 PDFBibTeX XMLCite \textit{J. M. Hendrickx} et al., IEEE Trans. Autom. Control 56, No. 10, 2276--2289 (2011; Zbl 1368.68329) Full Text: DOI arXiv
Shah, Devavrat; Tse, David N. C.; Tsitsiklis, John N. Hardness of low delay network scheduling. (English) Zbl 1365.68268 IEEE Trans. Inf. Theory 57, No. 12, 7810-7817 (2011). MSC: 68Q17 68M20 68W20 90B35 90C35 PDFBibTeX XMLCite \textit{D. Shah} et al., IEEE Trans. Inf. Theory 57, No. 12, 7810--7817 (2011; Zbl 1365.68268) Full Text: DOI
Tsitsiklis, John N. Commentary: Perspectives on stochastic optimization over time. (English) Zbl 1243.90165 INFORMS J. Comput. 22, No. 1, 18-19 (2010). MSC: 90C15 68T05 90C39 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis}, INFORMS J. Comput. 22, No. 1, 18--19 (2010; Zbl 1243.90165) Full Text: DOI
Mannor, Shie; Tsitsiklis, John N.; Yu, Jia Yuan Online learning with sample path constraints. (English) Zbl 1235.68173 J. Mach. Learn. Res. 10, 569-590 (2009). MSC: 68T05 PDFBibTeX XMLCite \textit{S. Mannor} et al., J. Mach. Learn. Res. 10, 569--590 (2009; Zbl 1235.68173) Full Text: Link
Mannor, Shie; Tsitsiklis, John N. Approachability in repeated games: Computational aspects and a Stackelberg variant. (English) Zbl 1161.91320 Games Econ. Behav. 66, No. 1, 315-325 (2009). MSC: 91A20 91A35 68Q99 PDFBibTeX XMLCite \textit{S. Mannor} and \textit{J. N. Tsitsiklis}, Games Econ. Behav. 66, No. 1, 315--325 (2009; Zbl 1161.91320) Full Text: DOI
Tay, Wee-Peng; Tsitsiklis, John N.; Win, Moe Z. Data fusion trees for detection: does architecture matter? (English) Zbl 1322.94049 IEEE Trans. Inf. Theory 54, No. 9, 4155-4168 (2008). MSC: 94A13 68M10 PDFBibTeX XMLCite \textit{W.-P. Tay} et al., IEEE Trans. Inf. Theory 54, No. 9, 4155--4168 (2008; Zbl 1322.94049) Full Text: DOI arXiv
Ganti, Anand; Modiano, Eytan; Tsitsiklis, John N. Optimal transmission scheduling in symmetric communication models with intermittent connectivity. (English) Zbl 1310.94005 IEEE Trans. Inf. Theory 53, No. 3, 998-1008 (2007). MSC: 94A05 68M20 PDFBibTeX XMLCite \textit{A. Ganti} et al., IEEE Trans. Inf. Theory 53, No. 3, 998--1008 (2007; Zbl 1310.94005) Full Text: DOI
Mannor, Shie; Tsitsiklis, John N. Online learning with constraints. (English) Zbl 1143.68553 Lugosi, Gabor (ed.) et al., Learning theory. 19th annual conference on learning theory, COLT 2006, Pittsburgh, PA, USA, June 22–25, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35294-5/pbk). Lecture Notes in Computer Science 4005. Lecture Notes in Artificial Intelligence, 529-543 (2006). MSC: 68T05 91A80 PDFBibTeX XMLCite \textit{S. Mannor} and \textit{J. N. Tsitsiklis}, Lect. Notes Comput. Sci. 4005, 529--543 (2006; Zbl 1143.68553) Full Text: DOI
Mannor, Shie; Tsitsiklis, John N. The sample complexity of exploration in the multi-armed bandit problem. (English) Zbl 1222.68099 J. Mach. Learn. Res. 5, 623-648 (2004). MSC: 68T05 90C40 PDFBibTeX XMLCite \textit{S. Mannor} and \textit{J. N. Tsitsiklis}, J. Mach. Learn. Res. 5, 623--648 (2004; Zbl 1222.68099) Full Text: Link
Johari, Ramesh; Tsitsiklis, John N. Efficiency loss in a newtork resource allocation game. (English) Zbl 1082.90015 Math. Oper. Res. 29, No. 3, 407-435 (2004). MSC: 90B18 68M10 91A80 91B32 PDFBibTeX XMLCite \textit{R. Johari} and \textit{J. N. Tsitsiklis}, Math. Oper. Res. 29, No. 3, 407--435 (2004; Zbl 1082.90015) Full Text: DOI
Tsitsiklis, John N. On the convergence of optimistic policy iteration. (English) Zbl 1088.68752 J. Mach. Learn. Res. 3, No. 1, 59-72 (2003). MSC: 68T05 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis}, J. Mach. Learn. Res. 3, No. 1, 59--72 (2003; Zbl 1088.68752) Full Text: DOI
Konda, Vijay R.; Tsitsiklis, John N. On actor-critic algorithms. (English) Zbl 1049.93095 SIAM J. Control Optimization 42, No. 4, 1143-1166 (2003). MSC: 93E35 68T05 PDFBibTeX XMLCite \textit{V. R. Konda} and \textit{J. N. Tsitsiklis}, SIAM J. Control Optim. 42, No. 4, 1143--1166 (2003; Zbl 1049.93095) Full Text: DOI
Tsitsiklis, John N.; Van Roy, Benjamin On average versus discounted reward temporal-difference learning. (English) Zbl 1014.68070 Mach. Learn. 49, No. 2-3, 179-191 (2002). MSC: 68Q32 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{B. Van Roy}, Mach. Learn. 49, No. 2--3, 179--191 (2002; Zbl 1014.68070) Full Text: DOI
Blondel, V. D.; Bournez, O.; Koiran, P.; Papadimitriou, C. H.; Tsitsiklis, J. N. Deciding stability and mortality of piecewise affine dynamical systems. (English) Zbl 0973.68067 Theor. Comput. Sci. 255, No. 1-2, 687-696 (2001). MSC: 68Q05 PDFBibTeX XMLCite \textit{V. D. Blondel} et al., Theor. Comput. Sci. 255, No. 1--2, 687--696 (2001; Zbl 0973.68067) Full Text: DOI
Blondel, Vincent D.; Gaubert, Stéphane; Tsitsiklis, John N. Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. (English) Zbl 0990.93073 IEEE Trans. Autom. Control 45, No. 9, 1762-1765 (2000). MSC: 93C65 65Y20 68Q17 PDFBibTeX XMLCite \textit{V. D. Blondel} et al., IEEE Trans. Autom. Control 45, No. 9, 1762--1765 (2000; Zbl 0990.93073) Full Text: DOI Link
Blondel, Vincent D.; Tsitsiklis, John N. A survey of computational complexity results in systems and control. (English) Zbl 0989.93006 Automatica 36, No. 9, 1249-1274 (2000). MSC: 93-02 68Q25 PDFBibTeX XMLCite \textit{V. D. Blondel} and \textit{J. N. Tsitsiklis}, Automatica 36, No. 9, 1249--1274 (2000; Zbl 0989.93006) Full Text: DOI
Blondel, V. D.; Tsitsiklis, J. N. The boundedness of all products of a pair of matrices is undecidable. (English) Zbl 0985.93042 Syst. Control Lett. 41, No. 2, 135-140 (2000). MSC: 93D09 68Q17 PDFBibTeX XMLCite \textit{V. D. Blondel} and \textit{J. N. Tsitsiklis}, Syst. Control Lett. 41, No. 2, 135--140 (2000; Zbl 0985.93042) Full Text: DOI
Papadimitriou, Christos H.; Tsitsiklis, John N. The complexity of optimal queuing network control. (English) Zbl 0977.90008 Math. Oper. Res. 24, No. 2, 293-305 (1999). MSC: 90B22 68Q15 60K20 68Q25 90C60 93E20 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. N. Tsitsiklis}, Math. Oper. Res. 24, No. 2, 293--305 (1999; Zbl 0977.90008) Full Text: DOI Link
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N. Large deviations analysis of the generalized processor sharing policy. (English) Zbl 0937.68011 Queueing Syst. 32, No. 4, 319-349 (1999). MSC: 68M20 PDFBibTeX XMLCite \textit{D. Bertsimas} et al., Queueing Syst. 32, No. 4, 319--349 (1999; Zbl 0937.68011) Full Text: DOI
Blondel, Vincent D.; Tsitsiklis, John N. Complexity of stability and controllability of elementary hybrid systems. (English) Zbl 0943.93044 Automatica 35, No. 3, 479-489 (1999). Reviewer: B.F.Šmarda (Brno) MSC: 93C65 68Q25 93D05 93B05 93C10 93C30 PDFBibTeX XMLCite \textit{V. D. Blondel} and \textit{J. N. Tsitsiklis}, Automatica 35, No. 3, 479--489 (1999; Zbl 0943.93044) Full Text: DOI
Blondel, Vincent D.; Tsitsiklis, John N. Overview of complexity and decidability results for three classes of elementary nonlinear systems. (English) Zbl 0925.93217 Yamamoto, Yutaka (ed.) et al., Learning, control and hybrid systems. Festschrift in honor of Bruce Allen Francis and Mathukumalli Vidyasagar on the occasion of their 50th birthdays. London: Springer. Lect. Notes Control Inf. Sci. 241, 46-58 (1998). MSC: 93B40 93C10 68Q25 PDFBibTeX XMLCite \textit{V. D. Blondel} and \textit{J. N. Tsitsiklis}, Lect. Notes Control Inf. Sci. 241, 46--58 (1998; Zbl 0925.93217) Full Text: DOI
Blondel, Vincent D.; Tsitsiklis, John N. When is a pair of matrices mortal? (English) Zbl 1337.68123 Inf. Process. Lett. 63, No. 5, 283-286 (1997). MSC: 68Q25 15B36 03D15 03D35 68Q17 PDFBibTeX XMLCite \textit{V. D. Blondel} and \textit{J. N. Tsitsiklis}, Inf. Process. Lett. 63, No. 5, 283--286 (1997; Zbl 1337.68123) Full Text: DOI
Tsitsiklis, John N.; Blondel, Vincent D. The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. (English) Zbl 0888.65044 Math. Control Signals Syst. 10, No. 1, 31-40 (1997). Reviewer: A.L.Andrew (Bundoora) MSC: 65F15 15B36 15A18 65Y20 68Q25 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{V. D. Blondel}, Math. Control Signals Syst. 10, No. 1, 31--40 (1997; Zbl 0888.65044) Full Text: DOI
Tsitsiklis, John N.; Van Roy, Benjamin Feature-based methods for large scale dynamic programming. (English) Zbl 0843.68092 Mach. Learn. 22, No. 1-3, 59-94 (1996). MSC: 68T05 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{B. Van Roy}, Mach. Learn. 22, No. 1--3, 59--94 (1996; Zbl 0843.68092) Full Text: DOI
Bertsekas, Dimitri P.; Tsitsiklis, John N. Neuro-dynamic programming. (English) Zbl 0924.68163 Belmont, MA: Athena Scientific. xiii, 491 p. (1996). Reviewer: G.Schmidt (Neubiberg) MSC: 68T05 68-01 PDFBibTeX XMLCite \textit{D. P. Bertsekas} and \textit{J. N. Tsitsiklis}, Neuro-dynamic programming. Belmont, MA: Athena Scientific (1996; Zbl 0924.68163)
Tsitsiklis, John N.; Stamoulis, George D. On the average communication complexity of asynchronous distributed algorithms. (English) Zbl 0886.68070 J. Assoc. Comput. Mach. 42, No. 2, 382-400 (1995). MSC: 68W10 68Q30 68M10 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{G. D. Stamoulis}, J. Assoc. Comput. Mach. 42, No. 2, 382--400 (1995; Zbl 0886.68070) Full Text: DOI
Tsitsiklis, John N. Asynchronous stochastic approximation and Q-learning. (English) Zbl 0820.68105 Mach. Learn. 16, No. 3, 185-202 (1994). MSC: 68T05 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis}, Mach. Learn. 16, No. 3, 185--202 (1994; Zbl 0820.68105)
Luo, Zhi-Quan; Tsitsiklis, John N. Data fusion with minimal communication. (English) Zbl 0811.94003 IEEE Trans. Inf. Theory 40, No. 5, 1551-1563 (1994). MSC: 94A05 68Q30 PDFBibTeX XMLCite \textit{Z.-Q. Luo} and \textit{J. N. Tsitsiklis}, IEEE Trans. Inf. Theory 40, No. 5, 1551--1563 (1994; Zbl 0811.94003) Full Text: DOI
Luo, Zhi-Quan; Tsitsiklis, John N. On the communication complexity of distributed algebraic computation. (English) Zbl 0799.68121 J. Assoc. Comput. Mach. 40, No. 5, 1019-1047 (1993). MSC: 68W30 12Y05 68Q25 68Q30 68W15 PDFBibTeX XMLCite \textit{Z.-Q. Luo} and \textit{J. N. Tsitsiklis}, J. Assoc. Comput. Mach. 40, No. 5, 1019--1047 (1993; Zbl 0799.68121) Full Text: DOI Link
Stamoulis, George D.; Tsitsiklis, John N. An efficient algorithm for multiple simultaneous broadcasts in the hypercube. (English) Zbl 0776.68020 Inf. Process. Lett. 46, No. 5, 219-224 (1993). MSC: 68M10 68W15 PDFBibTeX XMLCite \textit{G. D. Stamoulis} and \textit{J. N. Tsitsiklis}, Inf. Process. Lett. 46, No. 5, 219--224 (1993; Zbl 0776.68020) Full Text: DOI
Kulkarni, S. R.; Mitter, S. K.; Tsitsiklis, J. N. Active learning using arbitrary binary valued queries. (English) Zbl 0771.68095 Mach. Learn. 11, No. 1, 23-35 (1993). MSC: 68T05 PDFBibTeX XMLCite \textit{S. R. Kulkarni} et al., Mach. Learn. 11, No. 1, 23--35 (1993; Zbl 0771.68095) Full Text: DOI
Kulkarni, S. R.; Mitter, S. K.; Richardson, T. J.; Tsitsiklis, J. N. Local versus non-local computation of length of digitized curves. (English) Zbl 0925.68437 Shyamasundar, R. K. (ed.), Foundations of software technology and theoretical computer science. 13th conference, Bombay, India, December 15-17, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 761, 94-103 (1993). MSC: 68U05 68W15 68Q25 PDFBibTeX XMLCite \textit{S. R. Kulkarni} et al., Lect. Notes Comput. Sci. 761, 94--103 (1993; Zbl 0925.68437)
Luo, Zhi-Quan; Tsitsiklis, John N. On the communication complexity of solving a polynomial equation. (English) Zbl 0733.68042 SIAM J. Comput. 20, No. 5, 936-950 (1991). Reviewer: J.Štulc (Praha) MSC: 68Q25 PDFBibTeX XMLCite \textit{Z.-Q. Luo} and \textit{J. N. Tsitsiklis}, SIAM J. Comput. 20, No. 5, 936--950 (1991; Zbl 0733.68042) Full Text: DOI
Buss, Samuel R.; Papadimitriou, Christos H.; Tsitsiklis, John N. On the predictability of coupled automata: An allegory about chaos. (English) Zbl 0760.68031 Complex Syst. 5, No. 5, 525-539 (1991). MSC: 68Q25 68Q45 PDFBibTeX XMLCite \textit{S. R. Buss} et al., Complex Syst. 5, No. 5, 525--539 (1991; Zbl 0760.68031)
Bertsekas, Dimitri P.; Tsitsiklis, John N. Parallel and distributed computation: numerical methods. (English) Zbl 0743.65107 Prentice-Hall International Editions. Englewood Cliffs, NJ: Prentice-Hall International, Inc. xix, 715 p. (1989). Reviewer: M.Vajterśic (Bratislava) MSC: 65Yxx 65-02 68W15 65F05 65F10 65H10 65K05 65K10 PDFBibTeX XMLCite \textit{D. P. Bertsekas} and \textit{J. N. Tsitsiklis}, Parallel and distributed computation: numerical methods. Englewood Cliffs, NJ: Prentice-Hall International, Inc. (1989; Zbl 0743.65107)
Chow, Chee-Seng; Tsitsiklis, John N. The complexity of dynamic programming. (English) Zbl 0685.90098 J. Complexity 5, No. 4, 466-488 (1989). MSC: 90C39 68Q25 93E20 03D15 90C15 PDFBibTeX XMLCite \textit{C.-S. Chow} and \textit{J. N. Tsitsiklis}, J. Complexity 5, No. 4, 466--488 (1989; Zbl 0685.90098) Full Text: DOI
Tsitsiklis, John N. On the use of random numbers in asynchronous simulation via rollback. (English) Zbl 0684.68112 Inf. Process. Lett. 31, No. 3, 139-144 (1989). MSC: 68U20 65C20 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis}, Inf. Process. Lett. 31, No. 3, 139--144 (1989; Zbl 0684.68112) Full Text: DOI Link
Tsitsiklis, John N. On the control of discrete-event dynamical systems. (English) Zbl 0677.93045 Math. Control Signals Syst. 2, No. 2, 95-107 (1989). MSC: 93C99 68N25 68Q25 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis}, Math. Control Signals Syst. 2, No. 2, 95--107 (1989; Zbl 0677.93045) Full Text: DOI
Knuth, Donald E.; Papadimitriou, Christos H.; Tsitsiklis, John N. A note on strategy elimination in bimatrix games. (English) Zbl 0643.90100 Oper. Res. Lett. 7, No. 3, 103-107 (1988). MSC: 91A05 91A10 68Q25 PDFBibTeX XMLCite \textit{D. E. Knuth} et al., Oper. Res. Lett. 7, No. 3, 103--107 (1988; Zbl 0643.90100) Full Text: DOI
Tsitsiklis, John N.; Luo, Zhi-Quan Communication complexity of convex optimization. (English) Zbl 0641.68063 J. Complexity 3, 231-243 (1987). MSC: 68Q25 65K10 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{Z.-Q. Luo}, J. Complexity 3, 231--243 (1987; Zbl 0641.68063) Full Text: DOI
Papadimitriou, Christos H.; Tsitsiklis, John N. The complexity of Markov decision processes. (English) Zbl 0638.90099 Math. Oper. Res. 12, 441-450 (1987). MSC: 90C40 90C39 68Q25 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. N. Tsitsiklis}, Math. Oper. Res. 12, 441--450 (1987; Zbl 0638.90099) Full Text: DOI Link
Papadimitriou, Christos H.; Tsitsiklis, John Intractable problems in control theory. (English) Zbl 0604.90009 SIAM J. Control Optimization 24, 639-654 (1986). Reviewer: E.De Santis MSC: 91B10 68Q25 49J99 91B06 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. Tsitsiklis}, SIAM J. Control Optim. 24, 639--654 (1986; Zbl 0604.90009) Full Text: DOI
Tsitsiklis, John N.; Bertsekas, Dimitri P.; Athans, Michael Distributed asynchronous deterministic and stochastic gradient optimization algorithms. (English) Zbl 0602.90120 IEEE Trans. Autom. Control 31, 803-812 (1986). MSC: 90C30 65K05 68Q25 49M37 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} et al., IEEE Trans. Autom. Control 31, 803--812 (1986; Zbl 0602.90120) Full Text: DOI
Tsitsiklis, John N.; Bertsekas, Dimitri P. Distributed asynchronous optimal routing in data networks. (English) Zbl 0587.90093 IEEE Trans. Autom. Control 31, 325-332 (1986). MSC: 90C35 65K05 68Q25 68M20 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{D. P. Bertsekas}, IEEE Trans. Autom. Control 31, 325--332 (1986; Zbl 0587.90093) Full Text: DOI
Bertsekas, Dimitri P.; Tsitsiklis, John N.; Athans, Michael Convergence theories of distributed iterative processes: A survey. (English) Zbl 0579.68014 Stochastic programming, Conf. Gargnano/Italy 1983, Lect. Notes Control Inf. Sci. 76, 107-139 (1986). MSC: 68N25 68W99 PDFBibTeX XML
Tsitsiklis, John N.; Athans, Michael On the complexity of decentralized decision making and detection problems. (English) Zbl 0556.90036 IEEE Trans. Autom. Control 30, 440-446 (1985). MSC: 90B50 91A35 68Q25 PDFBibTeX XMLCite \textit{J. N. Tsitsiklis} and \textit{M. Athans}, IEEE Trans. Autom. Control 30, 440--446 (1985; Zbl 0556.90036) Full Text: DOI
Papadimitriou, Christos H.; Tsitsiklis, John On the complexity of designing distributed protocols. (English) Zbl 0512.68034 Inf. Control 53, 212-218 (1982). MSC: 68Q25 91B06 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. Tsitsiklis}, Inf. Control 53, 212--218 (1982; Zbl 0512.68034) Full Text: DOI