×

zbMATH — the first resource for mathematics

Tsitsiklis, John N.

Compute Distance To:
Author ID: tsitsiklis.john-n Recent zbMATH articles by "Tsitsiklis, John N."
Published as: Tsitsiklis, J. N.; Tsitsiklis, John; Tsitsiklis, John N.
Documents Indexed: 153 Publications since 1982, including 3 Books

Publications by Year

Citations contained in zbMATH Open

134 Publications have been cited 3,208 times in 2,577 Documents Cited by Year
Parallel and distributed computation: numerical methods. Zbl 0743.65107
Bertsekas, Dimitri P.; Tsitsiklis, John N.
567
1989
Neuro-dynamic programming. Zbl 0924.68163
Bertsekas, Dimitri P.; Tsitsiklis, John N.
313
1996
Distributed asynchronous deterministic and stochastic gradient optimization algorithms. Zbl 0602.90120
Tsitsiklis, John N.; Bertsekas, Dimitri P.; Athans, Michael
140
1986
Efficient algorithms for globally optimal trajectories. Zbl 0831.93028
Tsitsiklis, John N.
139
1995
A survey of computational complexity results in systems and control. Zbl 0989.93006
Blondel, Vincent D.; Tsitsiklis, John N.
102
2000
NP-hardness of some linear control design problems. Zbl 0892.93050
Blondel, Vincent; Tsitsiklis, John N.
84
1997
The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Zbl 0888.65044
Tsitsiklis, John N.; Blondel, Vincent D.
77
1997
On Krause’s multi-agent consensus model with state-dependent connectivity. Zbl 1367.93426
Blondel, Vincent D.; Hendrickx, Julien M.; Tsitsiklis, John N.
60
2009
The complexity of Markov decision processes. Zbl 0638.90099
Papadimitriou, Christos H.; Tsitsiklis, John N.
59
1987
On distributed averaging algorithms and quantization effects. Zbl 1367.93405
Nedić, Angelia; Olshevsky, Alex; Ozdaglar, Asuman; Tsitsiklis, John N.
58
2009
On actor-critic algorithms. Zbl 1049.93095
Konda, Vijay R.; Tsitsiklis, John N.
56
2003
Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives. Zbl 0958.60042
Tsitsiklis, John N.; Van Roy, Benjamin
56
1999
An analysis of temporal-difference learning with function approximation. Zbl 0914.93075
Tsitsiklis, John N.; Van Roy, Benjamin
54
1997
An analysis of stochastic shortest path problems. Zbl 0751.90077
Bertsekas, Dimitri P.; Tsitsiklis, John N.
54
1991
Convergence speed in distributed consensus and averaging. Zbl 1182.93008
Olshevsky, Alex; Tsitsiklis, John N.
50
2009
Special cases of traveling salesman and repairman problems with time windows. Zbl 0819.90124
Tsitsiklis, John N.
49
1992
Efficiency loss in a newtork resource allocation game. Zbl 1082.90015
Johari, Ramesh; Tsitsiklis, John N.
48
2004
The boundedness of all products of a pair of matrices is undecidable. Zbl 0985.93042
Blondel, V. D.; Tsitsiklis, J. N.
48
2000
Asynchronous stochastic approximation and Q-learning. Zbl 0820.68105
Tsitsiklis, John N.
47
1994
Gradient convergence in gradient methods with errors. Zbl 1049.90130
Bertsekas, Dimitri P.; Tsitsiklis, John N.
45
2000
Complexity of stability and controllability of elementary hybrid systems. Zbl 0943.93044
Blondel, Vincent D.; Tsitsiklis, John N.
43
1999
Continuous-time average-preserving opinion dynamics with opinion-dependent communications. Zbl 1213.93008
Blondel, Vincent D.; Hendrickx, Julien M.; Tsitsiklis, John N.
39
2010
The complexity of optimal queuing network control. Zbl 0977.90008
Papadimitriou, Christos H.; Tsitsiklis, John N.
31
1999
Convexity and characterization of optimal policies in a dynamic routing problem. Zbl 0527.93067
Tsitsiklis, J. N.
31
1984
Rollout algorithms for combinatorial optimization. Zbl 1071.90571
Bertsekas, Dimitri P.; Tsitsiklis, John N.; Wu, Cynara
30
1997
When is a pair of matrices mortal? Zbl 1337.68123
Blondel, Vincent D.; Tsitsiklis, John N.
29
1997
Stochastic shortest path problems with recourse. Zbl 0851.90129
Polychronopoulos, George H.; Tsitsiklis, John N.
28
1996
On the control of discrete-event dynamical systems. Zbl 0677.93045
Tsitsiklis, John N.
27
1989
Convergence of type-symmetric and cut-balanced consensus seeking systems. Zbl 1369.93025
Hendrickx, Julien M.; Tsitsiklis, John N.
26
2013
Optimal asymptotic identification under bounded disturbances. Zbl 0784.93021
Tse, David N. C.; Dahleh, Munther A.; Tsitsiklis, John N.
25
1993
NP-hardness of deciding convexity of quartic polynomials and related problems. Zbl 1274.90516
Ahmadi, Amir Ali; Olshevsky, Alex; Parrilo, Pablo A.; Tsitsiklis, John N.
24
2013
Simulation-based optimization of Markov reward processes. Zbl 0992.93088
Marbach, Peter; Tsitsiklis, John N.
24
2001
Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance. Zbl 0797.60079
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
22
1994
The sample complexity of worst-case identification of FIR linear systems. Zbl 0769.93024
Dahleh, Munther A.; Theodosopoulos, Theodore V.; Tsitsiklis, John N.
21
1993
Parallel and distributed computation: numerical methods. Reprint of the 1989 edition published by Prentice-Hall. Zbl 1325.65001
Bertsekas, Dimitri P.; Tsitsiklis, John N.
20
2015
On the nonexistence of quadratic Lyapunov functions for consensus algorithms. Zbl 1367.93611
Olshevsky, Alex; Tsitsiklis, John N.
20
2008
On the complexity of decentralized decision making and detection problems. Zbl 0556.90036
Tsitsiklis, John N.; Athans, Michael
20
1985
Deciding stability and mortality of piecewise affine dynamical systems. Zbl 0973.68067
Blondel, V. D.; Bournez, O.; Koiran, P.; Papadimitriou, C. H.; Tsitsiklis, J. N.
18
2001
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. Zbl 0990.93073
Blondel, Vincent D.; Gaubert, Stéphane; Tsitsiklis, John N.
18
2000
The sample complexity of exploration in the multi-armed bandit problem. Zbl 1222.68099
Mannor, Shie; Tsitsiklis, John N.
17
2004
Linearly parameterized bandits. Zbl 1217.93190
Rusmevichientong, Paat; Tsitsiklis, John N.
16
2010
On the power of (even a little) resource pooling. Zbl 1296.60253
Tsitsiklis, John N.; Xu, Kuang
15
2012
Average cost temporal-difference learning. Zbl 0932.93085
Tsitsiklis, John N.; Van Roy, Benjamin
15
1999
Feature-based methods for large scale dynamic programming. Zbl 1099.90586
Tsitsiklis, John N.; van Roy, Benjamin
15
1996
Some aspects of parallel and distributed iterative algorithms - a survey. Zbl 0728.65041
Bertsekas, Dimitri P.; Tsitsiklis, John N.
15
1991
Guaranteed robustness properties of multivariable nonlinear stochastic optimal regulators. Zbl 0544.93079
Tsitsiklis, John N.; Athans, Michael
15
1984
Convergence and asymptotic agreement in distributed decision problems. Zbl 0535.90006
Tsitsiklis, John N.; Athans, Michael
15
1984
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions. Zbl 1012.60082
Bertsimas, Dimitris; Gamarnik, David; Tsitsiklis, John N.
14
2001
Simulated annealing. Zbl 0764.60073
Bertsimas, Dimitris; Tsitsiklis, John
14
1992
An optimal one-way multigrid algorithm for discrete-time stochastic control. Zbl 0752.93078
Chow, Chee-Seng; Tsitsiklis, John N.
14
1991
A single-unit decomposition approach to multiechelon inventory systems. Zbl 1167.90348
Muharremoglu, Alp; Tsitsiklis, John N.
13
2008
Efficiency loss in a network resource allocation game: the case of elastic supply. Zbl 1366.91102
Johari, Ramesh; Mannor, Shie; Tsitsiklis, John N.
13
2005
Efficiency of scalar-parameterized mechanisms. Zbl 1233.91161
Johari, Ramesh; Tsitsiklis, John N.
12
2009
The stability of saturated linear dynamical systems is undecidable. Zbl 0995.03033
Blondel, Vincent D.; Bournez, Olivier; Koiran, Pascal; Tsitsiklis, John N.
12
2001
Large deviations analysis of the generalized processor sharing policy. Zbl 0937.68011
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
12
1999
Dynamic shortest paths in acyclic networks with Markovian arc costs. Zbl 0771.90045
Psaraftis, Harilaos N.; Tsitsiklis, John N.
12
1993
Intractable problems in control theory. Zbl 0604.90009
Papadimitriou, Christos H.; Tsitsiklis, John
12
1986
Convergence rate of linear two-time-scale stochastic approximation. Zbl 1094.62103
Konda, Vijay R.; Tsitsiklis, John N.
11
2004
On the large deviations behavior of acyclic networks of \(G/G/1\) queues. Zbl 0973.90012
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
11
1998
Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach. Zbl 0949.93078
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
11
1998
Stability conditions for multiclass fluid queueing networks. Zbl 0870.90061
Bertsimas, Dimitris; Gamarnik, David; Tsitsiklis, John N.
11
1996
Markov chains with rare transitions and simulated annealing. Zbl 0664.60067
Tsitsiklis, John N.
11
1989
Convergence speed in distributed consensus and averaging. Zbl 1229.93007
Olshevsky, Alex; Tsitsiklis, John N.
10
2011
Feature-based methods for large scale dynamic programming. Zbl 0843.68092
Tsitsiklis, John N.; Van Roy, Benjamin
10
1996
A short proof of the Gittins index theorem. Zbl 0816.60040
Tsitsiklis, John N.
10
1994
On the stability of asynchronous iterative processes. Zbl 0637.65056
Tsitsiklis, John N.
10
1987
Distributed asynchronous optimal routing in data networks. Zbl 0587.90093
Tsitsiklis, John N.; Bertsekas, Dimitri P.
10
1986
Bias and variance approximation in value function estimates. Zbl 1232.90344
Mannor, Shie; Simester, Duncan; Sun, Peng; Tsitsiklis, John N.
9
2007
A contract-based model for directed network formation. Zbl 1177.91059
Johari, Ramesh; Mannor, Shie; Tsitsiklis, John N.
9
2006
Partially asynchronous, parallel algorithms for network flow and other problems. Zbl 0725.65054
Tseng, P.; Bertsekas, D. P.; Tsitsiklis, J. N.
9
1990
Robust management of motion uncertainty in intensity-modulated radiation therapy. Zbl 1167.90582
Bortfeld, Thomas; Chan, Timothy C. Y.; Trofimov, Alexei; Tsitsiklis, John N.
8
2008
The complexity of dynamic programming. Zbl 0685.90098
Chow, Chee-Seng; Tsitsiklis, John N.
8
1989
Algorithmic aspects of mean-variance optimization in Markov decision processes. Zbl 1317.90318
Mannor, Shie; Tsitsiklis, John N.
7
2013
On the predictability of coupled automata: An allegory about chaos. Zbl 0760.68031
Buss, Samuel R.; Papadimitriou, Christos H.; Tsitsiklis, John N.
7
1991
Pricing of fluctuations in electricity markets. Zbl 1346.91170
Tsitsiklis, John N.; Xu, Yunjian
6
2015
Degree fluctuations and the convergence time of consensus algorithms. Zbl 1369.94626
Olshevsky, Alex; Tsitsiklis, John N.
6
2013
A game theoretic view of efficiency loss in resource allocation. Zbl 1127.90321
Johari, Ramesh; Tsitsiklis, John N.
6
2005
On the empirical state-action frequencies in Markov decision processes under general policies. Zbl 1082.90131
Mannor, Shie; Tsitsiklis, John N.
6
2005
On the convergence of optimistic policy iteration. Zbl 1088.68752
Tsitsiklis, John N.
6
2003
Approximate gradient methods in policy-space optimization of Markov reward processes. Zbl 1042.93061
Marbach, Peter; Tsitsiklis, John N.
6
2003
Active learning using arbitrary binary valued queries. Zbl 0771.68095
Kulkarni, S. R.; Mitter, S. K.; Tsitsiklis, J. N.
6
1993
Optimization of radiation therapy fractionation schedules in the presence of tumor repopulation. Zbl 1338.90440
Bortfeld, Thomas; Ramakrishnan, Jagdish; Tsitsiklis, John N.; Unkelbach, Jan
5
2015
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks. Zbl 1304.60102
Shah, D.; Tsitsiklis, J. N.; Zhong, Y.
5
2014
Hardness of low delay network scheduling. Zbl 1365.68268
Shah, Devavrat; Tse, David N. C.; Tsitsiklis, John N.
5
2011
Optimal scaling of average queue sizes in an input-queued switch: an open problem. Zbl 1275.60087
Shah, Devavrat; Tsitsiklis, John N.; Zhong, Yuan
5
2011
Parameterized supply function bidding: equilibrium and efficiency. Zbl 1233.91129
Johari, Ramesh; Tsitsiklis, John N.
5
2011
Comments on: “Coordination of groups of mobile autonomous agents using nearest neighbor rules” by A. Jadbabaie, J. Lin and A. S. Morse. Zbl 1366.93113
Bertsekas, Dimitri P.; Tsitsiklis, John N.
5
2007
On average versus discounted reward temporal-difference learning. Zbl 1014.68070
Tsitsiklis, John N.; Van Roy, Benjamin
5
2002
Decentralized detection by a large number of sensors. Zbl 0657.93065
Tsitsiklis, John N.
5
1988
A note on strategy elimination in bimatrix games. Zbl 0643.90100
Knuth, Donald E.; Papadimitriou, Christos H.; Tsitsiklis, John N.
5
1988
Flexible queueing architectures. Zbl 1380.90093
Tsitsiklis, John N.; Xu, Kuang
4
2017
Efficiency loss in a Cournot oligopoly with convex market demand. Zbl 1305.91182
Tsitsiklis, John N.; Xu, Yunjian
4
2014
Distributed anonymous discrete function computation. Zbl 1368.68329
Hendrickx, Julien M.; Olshevsky, Alex; Tsitsiklis, John N.
4
2011
A structured multiarmed bandit problem and the greedy policy. Zbl 1367.90115
Mersereau, Adam J.; Rusmevichientong, Paat; Tsitsiklis, John N.
4
2009
Online learning with sample path constraints. Zbl 1235.68173
Mannor, Shie; Tsitsiklis, John N.; Yu, Jia Yuan
4
2009
NP-hardness of checking the unichain condition in average cost MDPs. Zbl 1169.90478
Tsitsiklis, John N.
4
2007
Worst-case identification of nonlinear fading memory systems. Zbl 0825.93115
Dahleh, Munther A.; Sontag, Eduardo D.; Tse, David N. C.; Tsitsiklis, John N.
4
1995
Extremal properties of likelihood-ratio quantizers. Zbl 0796.62010
Tsitsiklis, John N.
4
1993
A fast algorithm for linear estimation of two-dimensional isotropic random fields. Zbl 0584.60057
Levy, Bernard C.; Tsitsiklis, John N.
4
1985
A simple criterion for structurally fixed modes. Zbl 0561.05039
Papadimitriou, Christos H.; Tsitsiklis, John
4
1984
Sensitivity to cumulative perturbations for a class of piecewise constant hybrid systems. Zbl 07256231
Sharifnassab, Arsalan; Tsitsiklis, John N.; Golestani, S. Jamaloddin
1
2020
Delay, memory, and messaging tradeoffs in distributed service systems. Zbl 1446.60066
Gamarnik, David; Tsitsiklis, John N.; Zubeldia, Martin
2
2018
Delay analysis of the max-weight policy under heavy-tailed traffic via fluid approximations. Zbl 1434.90043
Markakis, Mihalis G.; Modiano, Eytan; Tsitsiklis, John N.
1
2018
Flexible queueing architectures. Zbl 1380.90093
Tsitsiklis, John N.; Xu, Kuang
4
2017
When is a network epidemic hard to eliminate? Zbl 1362.92073
Drakopoulos, Kimon; Ozdaglar, Asuman; Tsitsiklis, John N.
2
2017
On queue-size scaling for input-queued switches. Zbl 1355.60118
Shah, D.; Tsitsiklis, J. N.; Zhong, Y.
3
2016
Coordination with local information. Zbl 1348.91065
Dahleh, Munther A.; Tahbaz-Salehi, Alireza; Tsitsiklis, John N.; Zoumpoulis, Spyros I.
2
2016
Parallel and distributed computation: numerical methods. Reprint of the 1989 edition published by Prentice-Hall. Zbl 1325.65001
Bertsekas, Dimitri P.; Tsitsiklis, John N.
20
2015
Pricing of fluctuations in electricity markets. Zbl 1346.91170
Tsitsiklis, John N.; Xu, Yunjian
6
2015
Optimization of radiation therapy fractionation schedules in the presence of tumor repopulation. Zbl 1338.90440
Bortfeld, Thomas; Ramakrishnan, Jagdish; Tsitsiklis, John N.; Unkelbach, Jan
5
2015
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks. Zbl 1304.60102
Shah, D.; Tsitsiklis, J. N.; Zhong, Y.
5
2014
Efficiency loss in a Cournot oligopoly with convex market demand. Zbl 1305.91182
Tsitsiklis, John N.; Xu, Yunjian
4
2014
Convergence of type-symmetric and cut-balanced consensus seeking systems. Zbl 1369.93025
Hendrickx, Julien M.; Tsitsiklis, John N.
26
2013
NP-hardness of deciding convexity of quartic polynomials and related problems. Zbl 1274.90516
Ahmadi, Amir Ali; Olshevsky, Alex; Parrilo, Pablo A.; Tsitsiklis, John N.
24
2013
Algorithmic aspects of mean-variance optimization in Markov decision processes. Zbl 1317.90318
Mannor, Shie; Tsitsiklis, John N.
7
2013
Degree fluctuations and the convergence time of consensus algorithms. Zbl 1369.94626
Olshevsky, Alex; Tsitsiklis, John N.
6
2013
Profit loss in Cournot oligopolies. Zbl 1286.91083
Tsitsiklis, John N.; Xu, Yunjian
3
2013
On the power of (even a little) resource pooling. Zbl 1296.60253
Tsitsiklis, John N.; Xu, Kuang
15
2012
Efficiency loss in a Cournot oligopoly with convex market demand. Zbl 1268.91080
Tsitsiklis, John N.; Xu, Yunjian
1
2012
Convergence speed in distributed consensus and averaging. Zbl 1229.93007
Olshevsky, Alex; Tsitsiklis, John N.
10
2011
Hardness of low delay network scheduling. Zbl 1365.68268
Shah, Devavrat; Tse, David N. C.; Tsitsiklis, John N.
5
2011
Optimal scaling of average queue sizes in an input-queued switch: an open problem. Zbl 1275.60087
Shah, Devavrat; Tsitsiklis, John N.; Zhong, Yuan
5
2011
Parameterized supply function bidding: equilibrium and efficiency. Zbl 1233.91129
Johari, Ramesh; Tsitsiklis, John N.
5
2011
Distributed anonymous discrete function computation. Zbl 1368.68329
Hendrickx, Julien M.; Olshevsky, Alex; Tsitsiklis, John N.
4
2011
Continuous-time average-preserving opinion dynamics with opinion-dependent communications. Zbl 1213.93008
Blondel, Vincent D.; Hendrickx, Julien M.; Tsitsiklis, John N.
39
2010
Linearly parameterized bandits. Zbl 1217.93190
Rusmevichientong, Paat; Tsitsiklis, John N.
16
2010
Commentary: Perspectives on stochastic optimization over time. Zbl 1243.90165
Tsitsiklis, John N.
1
2010
On Krause’s multi-agent consensus model with state-dependent connectivity. Zbl 1367.93426
Blondel, Vincent D.; Hendrickx, Julien M.; Tsitsiklis, John N.
60
2009
On distributed averaging algorithms and quantization effects. Zbl 1367.93405
Nedić, Angelia; Olshevsky, Alex; Ozdaglar, Asuman; Tsitsiklis, John N.
58
2009
Convergence speed in distributed consensus and averaging. Zbl 1182.93008
Olshevsky, Alex; Tsitsiklis, John N.
50
2009
Efficiency of scalar-parameterized mechanisms. Zbl 1233.91161
Johari, Ramesh; Tsitsiklis, John N.
12
2009
A structured multiarmed bandit problem and the greedy policy. Zbl 1367.90115
Mersereau, Adam J.; Rusmevichientong, Paat; Tsitsiklis, John N.
4
2009
Online learning with sample path constraints. Zbl 1235.68173
Mannor, Shie; Tsitsiklis, John N.; Yu, Jia Yuan
4
2009
Approachability in repeated games: Computational aspects and a Stackelberg variant. Zbl 1161.91320
Mannor, Shie; Tsitsiklis, John N.
1
2009
On the nonexistence of quadratic Lyapunov functions for consensus algorithms. Zbl 1367.93611
Olshevsky, Alex; Tsitsiklis, John N.
20
2008
A single-unit decomposition approach to multiechelon inventory systems. Zbl 1167.90348
Muharremoglu, Alp; Tsitsiklis, John N.
13
2008
Robust management of motion uncertainty in intensity-modulated radiation therapy. Zbl 1167.90582
Bortfeld, Thomas; Chan, Timothy C. Y.; Trofimov, Alexei; Tsitsiklis, John N.
8
2008
Bin packing with queues. Zbl 1152.90477
Shah, Devavrat; Tsitsiklis, John N.
3
2008
Bias and variance approximation in value function estimates. Zbl 1232.90344
Mannor, Shie; Simester, Duncan; Sun, Peng; Tsitsiklis, John N.
9
2007
Comments on: “Coordination of groups of mobile autonomous agents using nearest neighbor rules” by A. Jadbabaie, J. Lin and A. S. Morse. Zbl 1366.93113
Bertsekas, Dimitri P.; Tsitsiklis, John N.
5
2007
NP-hardness of checking the unichain condition in average cost MDPs. Zbl 1169.90478
Tsitsiklis, John N.
4
2007
Asymptotic performance of a censoring sensor network. Zbl 1326.94033
Tay, Wee-Peng; Tsitsiklis, John N.; Win, Moe Z.
2
2007
Optimal transmission scheduling in symmetric communication models with intermittent connectivity. Zbl 1310.94005
Ganti, Anand; Modiano, Eytan; Tsitsiklis, John N.
1
2007
A contract-based model for directed network formation. Zbl 1177.91059
Johari, Ramesh; Mannor, Shie; Tsitsiklis, John N.
9
2006
Efficiency loss in a network resource allocation game: the case of elastic supply. Zbl 1366.91102
Johari, Ramesh; Mannor, Shie; Tsitsiklis, John N.
13
2005
A game theoretic view of efficiency loss in resource allocation. Zbl 1127.90321
Johari, Ramesh; Tsitsiklis, John N.
6
2005
On the empirical state-action frequencies in Markov decision processes under general policies. Zbl 1082.90131
Mannor, Shie; Tsitsiklis, John N.
6
2005
Efficiency loss in a newtork resource allocation game. Zbl 1082.90015
Johari, Ramesh; Tsitsiklis, John N.
48
2004
The sample complexity of exploration in the multi-armed bandit problem. Zbl 1222.68099
Mannor, Shie; Tsitsiklis, John N.
17
2004
Convergence rate of linear two-time-scale stochastic approximation. Zbl 1094.62103
Konda, Vijay R.; Tsitsiklis, John N.
11
2004
On actor-critic algorithms. Zbl 1049.93095
Konda, Vijay R.; Tsitsiklis, John N.
56
2003
On the convergence of optimistic policy iteration. Zbl 1088.68752
Tsitsiklis, John N.
6
2003
Approximate gradient methods in policy-space optimization of Markov reward processes. Zbl 1042.93061
Marbach, Peter; Tsitsiklis, John N.
6
2003
Linear stochastic approximation driven by slowly varying Markov chains. Zbl 1157.93533
Konda, Vijay R.; Tsitsiklis, John N.
2
2003
On average versus discounted reward temporal-difference learning. Zbl 1014.68070
Tsitsiklis, John N.; Van Roy, Benjamin
5
2002
Simulation-based optimization of Markov reward processes. Zbl 0992.93088
Marbach, Peter; Tsitsiklis, John N.
24
2001
Deciding stability and mortality of piecewise affine dynamical systems. Zbl 0973.68067
Blondel, V. D.; Bournez, O.; Koiran, P.; Papadimitriou, C. H.; Tsitsiklis, J. N.
18
2001
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions. Zbl 1012.60082
Bertsimas, Dimitris; Gamarnik, David; Tsitsiklis, John N.
14
2001
The stability of saturated linear dynamical systems is undecidable. Zbl 0995.03033
Blondel, Vincent D.; Bournez, Olivier; Koiran, Pascal; Tsitsiklis, John N.
12
2001
A survey of computational complexity results in systems and control. Zbl 0989.93006
Blondel, Vincent D.; Tsitsiklis, John N.
102
2000
The boundedness of all products of a pair of matrices is undecidable. Zbl 0985.93042
Blondel, V. D.; Tsitsiklis, J. N.
48
2000
Gradient convergence in gradient methods with errors. Zbl 1049.90130
Bertsekas, Dimitri P.; Tsitsiklis, John N.
45
2000
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard. Zbl 0990.93073
Blondel, Vincent D.; Gaubert, Stéphane; Tsitsiklis, John N.
18
2000
The stability of saturated linear dynamical systems is undecidable. Zbl 0963.93070
Blondel, Vincent D.; Bournez, Olivier; Koiran, Pascal; Tsitsiklis, John N.
1
2000
Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives. Zbl 0958.60042
Tsitsiklis, John N.; Van Roy, Benjamin
56
1999
Complexity of stability and controllability of elementary hybrid systems. Zbl 0943.93044
Blondel, Vincent D.; Tsitsiklis, John N.
43
1999
The complexity of optimal queuing network control. Zbl 0977.90008
Papadimitriou, Christos H.; Tsitsiklis, John N.
31
1999
Average cost temporal-difference learning. Zbl 0932.93085
Tsitsiklis, John N.; Van Roy, Benjamin
15
1999
Large deviations analysis of the generalized processor sharing policy. Zbl 0937.68011
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
12
1999
Estimation of time-varying parameters in statistical models: An optimization approach. Zbl 0937.62040
Bertsimas, Dimitris; Gamarnik, David; Tsitsiklis, John N.
3
1999
On the large deviations behavior of acyclic networks of \(G/G/1\) queues. Zbl 0973.90012
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
11
1998
Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach. Zbl 0949.93078
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
11
1998
Implementation of efficient algorithms for globally optimal trajectories. Zbl 1032.49037
Polymenakos, L. C.; Bertsekas, D. P.; Tsitsiklis, J. N.
3
1998
Overview of complexity and decidability results for three classes of elementary nonlinear systems. Zbl 0925.93217
Blondel, Vincent D.; Tsitsiklis, John N.
2
1998
NP-hardness of some linear control design problems. Zbl 0892.93050
Blondel, Vincent; Tsitsiklis, John N.
84
1997
The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Zbl 0888.65044
Tsitsiklis, John N.; Blondel, Vincent D.
77
1997
An analysis of temporal-difference learning with function approximation. Zbl 0914.93075
Tsitsiklis, John N.; Van Roy, Benjamin
54
1997
Rollout algorithms for combinatorial optimization. Zbl 1071.90571
Bertsekas, Dimitri P.; Tsitsiklis, John N.; Wu, Cynara
30
1997
When is a pair of matrices mortal? Zbl 1337.68123
Blondel, Vincent D.; Tsitsiklis, John N.
29
1997
Neuro-dynamic programming. Zbl 0924.68163
Bertsekas, Dimitri P.; Tsitsiklis, John N.
313
1996
Stochastic shortest path problems with recourse. Zbl 0851.90129
Polychronopoulos, George H.; Tsitsiklis, John N.
28
1996
Feature-based methods for large scale dynamic programming. Zbl 1099.90586
Tsitsiklis, John N.; van Roy, Benjamin
15
1996
Stability conditions for multiclass fluid queueing networks. Zbl 0870.90061
Bertsimas, Dimitris; Gamarnik, David; Tsitsiklis, John N.
11
1996
Feature-based methods for large scale dynamic programming. Zbl 0843.68092
Tsitsiklis, John N.; Van Roy, Benjamin
10
1996
Efficient algorithms for globally optimal trajectories. Zbl 0831.93028
Tsitsiklis, John N.
139
1995
Worst-case identification of nonlinear fading memory systems. Zbl 0825.93115
Dahleh, Munther A.; Sontag, Eduardo D.; Tse, David N. C.; Tsitsiklis, John N.
4
1995
On the average communication complexity of asynchronous distributed algorithms. Zbl 0886.68070
Tsitsiklis, John N.; Stamoulis, George D.
2
1995
Branching bandits and Klimov’s problem: Achievable region and side constraints. Zbl 0844.90030
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
2
1995
Asynchronous stochastic approximation and Q-learning. Zbl 0820.68105
Tsitsiklis, John N.
47
1994
Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance. Zbl 0797.60079
Bertsimas, Dimitris; Paschalidis, Ioannis Ch.; Tsitsiklis, John N.
22
1994
A short proof of the Gittins index theorem. Zbl 0816.60040
Tsitsiklis, John N.
10
1994
Some properties of optimal thresholds in decentralized detection. Zbl 0807.93061
Irving, William W.; Tsitsiklis, John N.
2
1994
Data fusion with minimal communication. Zbl 0811.94003
Luo, Zhi-Quan; Tsitsiklis, John N.
1
1994
Optimal asymptotic identification under bounded disturbances. Zbl 0784.93021
Tse, David N. C.; Dahleh, Munther A.; Tsitsiklis, John N.
25
1993
The sample complexity of worst-case identification of FIR linear systems. Zbl 0769.93024
Dahleh, Munther A.; Theodosopoulos, Theodore V.; Tsitsiklis, John N.
21
1993
Dynamic shortest paths in acyclic networks with Markovian arc costs. Zbl 0771.90045
Psaraftis, Harilaos N.; Tsitsiklis, John N.
12
1993
Active learning using arbitrary binary valued queries. Zbl 0771.68095
Kulkarni, S. R.; Mitter, S. K.; Tsitsiklis, J. N.
6
1993
Extremal properties of likelihood-ratio quantizers. Zbl 0796.62010
Tsitsiklis, John N.
4
1993
Local versus non-local computation of length of digitized curves. Zbl 0925.68437
Kulkarni, S. R.; Mitter, S. K.; Richardson, T. J.; Tsitsiklis, J. N.
1
1993
An efficient algorithm for multiple simultaneous broadcasts in the hypercube. Zbl 0776.68020
Stamoulis, George D.; Tsitsiklis, John N.
1
1993
...and 34 more Documents
all top 5

Cited by 4,363 Authors

34 Tsitsiklis, John N.
19 Bertsekas, Dimitri Panteli
19 Jungers, Raphaël M.
18 Blondel, Vincent D.
17 Lewis, Frank Leroy
17 Osher, Stanley Joel
16 Bhatnagar, Shalabh
15 Borkar, Vivek Shripad
15 Han, Deren
14 Shi, Guodong
14 Tsai, Yen-Hsi Richard
13 Nagurney, Anna
13 Yuan, Xiaoming
12 He, Bingsheng
12 Nedić, Angelia
12 Tseng, Paul
12 Yin, Wotao
11 Hong, Yiguang
11 Noor, Muhammad Aslam
11 Powell, Warren Buckler
10 Başar, Tamer
10 Liu, Derong
10 Protasov, Vladimir Yu.
9 Gamarnik, David
9 Gibou, Frédéric
9 Jiang, Zhong-Ping
9 Johansson, Karl Henrik
9 Li, Jueyou
9 Luo, Zhi-Quan
9 Mannor, Shie
9 Wu, Zhiyou
9 Xia, Li
8 Chang, Hyeong Soo
8 Guerriero, Francesca
8 Ozdaglar, Asuman E.
8 Qian, Jianliang
7 Bullo, Francesco
7 Calafiore, Giuseppe Carlo
7 Censor, Yair
7 Cervellera, Cristiano
7 Chen, Guanrong
7 Dufour, François
7 Fedkiw, Ronald P.
7 Frasca, Paolo
7 He, Hongjin
7 Meng, Deyuan
7 Morris, Ian D.
7 Olshevsky, Alex
7 Partington, Jonathan R.
7 Ruszczyński, Andrzej
7 Sanguineti, Marcello
7 Sciandrone, Marco
7 Sethian, James A.
7 Shanbhag, Uday V.
7 Spiteri, Pierre
7 Vamvoudakis, Kyriakos G.
7 Van Roy, Benjamin
7 Vladimirsky, Alexander
7 Wei, Qinglai
7 Zhou, Xinlong
6 Ahmadi, Amir Ali
6 Boyd, Stephen Poythress
6 Cao, Ming
6 Chatterjee, Krishnendu
6 Cortés, Jorge
6 Diehl, Moritz Mathias
6 Frommer, Andreas
6 Fukushima, Masao
6 Glazebrook, Kevin D.
6 Gnecco, Giorgio
6 Kohler, Michael
6 Lafortune, Stéphane
6 Musmanno, Roberto
6 Németh, Sándor Zoltán
6 Pang, Liping
6 Perakis, Georgia
6 Prieto-Rumeau, Tomás
6 Tempo, Roberto
6 Tran Dinh Quoc
6 Wang, Ding
6 Wang, Leyi
6 Yin, Gang George
6 Zenios, Stavros Andrea
6 Zhang, Shuzhong
6 Zhu, Yunmin
5 Bahi, Jacques Mohcine
5 Bnouhachem, Abdellah
5 Bock, Stefan
5 Cai, Xingju
5 Cao, Xi-Ren
5 Carli, Ruggero
5 Cheng, Li-Tien
5 Darbon, Jerome
5 Doucet, Arnaud
5 El Baz, Didier
5 Ernst, Damien
5 Feinberg, Eugene Aleksandrovich
5 Fu, Xiaoling
5 Gargano, Luisa
5 Ghate, Archis
...and 4,263 more Authors
all top 5

Cited in 356 Serials

287 Automatica
112 European Journal of Operational Research
83 Systems & Control Letters
72 Journal of Optimization Theory and Applications
54 Mathematical Programming. Series A. Series B
51 International Journal of Control
51 Linear Algebra and its Applications
49 Theoretical Computer Science
47 Applied Mathematics and Computation
45 Journal of Computational Physics
41 Annals of Operations Research
39 Operations Research
39 SIAM Journal on Control and Optimization
37 Computational Optimization and Applications
31 Journal of the Franklin Institute
30 Artificial Intelligence
30 Operations Research Letters
30 Computers & Operations Research
29 Journal of Scientific Computing
29 Discrete Event Dynamic Systems
29 SIAM Journal on Optimization
28 Journal of Global Optimization
27 Computers & Mathematics with Applications
27 The Annals of Applied Probability
26 Queueing Systems
26 European Journal of Control
25 International Journal of Robust and Nonlinear Control
23 Journal of Computational and Applied Mathematics
23 Mathematics of Operations Research
23 Neural Networks
21 Machine Learning
18 Automation and Remote Control
17 Information Processing Letters
17 Optimization Methods & Software
16 Journal of Economic Dynamics & Control
16 Neural Computation
16 Parallel Algorithms and Applications
15 Journal of Mathematical Analysis and Applications
15 Information Sciences
15 Games and Economic Behavior
14 Mathematical and Computer Modelling
14 Mathematical Problems in Engineering
14 Stochastic Systems
13 Discrete Applied Mathematics
13 Numerical Algorithms
13 Mathematical Methods of Operations Research
13 Journal of Machine Learning Research (JMLR)
12 Journal of Systems Science and Complexity
12 Optimization Letters
11 INFORMS Journal on Computing
11 Journal of Scheduling
11 Asian Journal of Control
11 Dynamic Games and Applications
10 MCSS. Mathematics of Control, Signals, and Systems
10 Journal of Mathematical Imaging and Vision
10 International Journal of Systems Science. Principles and Applications of Systems and Integration
9 Mathematics of Computation
9 Networks
9 Algorithmica
9 International Journal of Computer Mathematics
9 Nonlinear Analysis. Hybrid Systems
8 Journal of Applied Probability
8 Journal of Computer and System Sciences
8 Naval Research Logistics
8 Optimization
8 SIAM Journal on Scientific Computing
8 Annals of Mathematics and Artificial Intelligence
8 Journal of the Operations Research Society of China
7 Advances in Applied Probability
7 Journal of Statistical Physics
7 Numerische Mathematik
7 Information and Computation
7 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
7 Applied Mathematical Modelling
7 Quantitative Finance
6 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
6 Journal of Complexity
6 Applied Mathematics Letters
6 International Journal of Foundations of Computer Science
6 Advances in Computational Mathematics
6 Theory of Computing Systems
6 Probability in the Engineering and Informational Sciences
6 Sādhanā
6 Networks and Spatial Economics
6 Algorithms
5 Journal of Mathematical Psychology
5 SIAM Journal on Computing
5 International Journal of Adaptive Control and Signal Processing
5 Computational Economics
5 Mathematical Finance
5 Nonlinear Dynamics
5 SIAM Journal on Applied Dynamical Systems
5 SIAM Journal on Imaging Sciences
5 Science China. Information Sciences
4 Acta Informatica
4 Computers and Fluids
4 International Journal of Systems Science
4 Physica A
4 The Annals of Statistics
4 Computing
...and 256 more Serials
all top 5

Cited in 53 Fields

1,062 Operations research, mathematical programming (90-XX)
770 Systems theory; control (93-XX)
619 Computer science (68-XX)
463 Numerical analysis (65-XX)
358 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
261 Calculus of variations and optimal control; optimization (49-XX)
228 Probability theory and stochastic processes (60-XX)
112 Statistics (62-XX)
101 Information and communication theory, circuits (94-XX)
91 Partial differential equations (35-XX)
83 Linear and multilinear algebra; matrix theory (15-XX)
71 Biology and other natural sciences (92-XX)
61 Combinatorics (05-XX)
52 Dynamical systems and ergodic theory (37-XX)
48 Operator theory (47-XX)
42 Ordinary differential equations (34-XX)
29 Fluid mechanics (76-XX)
27 Mathematical logic and foundations (03-XX)
15 Difference and functional equations (39-XX)
14 Real functions (26-XX)
14 Statistical mechanics, structure of matter (82-XX)
11 Mechanics of particles and systems (70-XX)
9 Approximations and expansions (41-XX)
9 Convex and discrete geometry (52-XX)
8 Mechanics of deformable solids (74-XX)
7 Group theory and generalizations (20-XX)
7 Harmonic analysis on Euclidean spaces (42-XX)
6 Functional analysis (46-XX)
6 Differential geometry (53-XX)
6 Global analysis, analysis on manifolds (58-XX)
6 Quantum theory (81-XX)
6 Geophysics (86-XX)
5 Number theory (11-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Functions of a complex variable (30-XX)
3 Algebraic geometry (14-XX)
3 Measure and integration (28-XX)
3 Optics, electromagnetic theory (78-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Geometry (51-XX)
1 Commutative algebra (13-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Special functions (33-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Integral equations (45-XX)
1 Relativity and gravitational theory (83-XX)
1 Mathematics education (97-XX)

Citations by Year