WorldCat Identities

Tsitsiklis, John N.

Overview
Works: 107 works in 251 publications in 2 languages and 1,612 library holdings
Classifications: QA76.5, 004.35
Publication Timeline
Key
Publications about  John N Tsitsiklis Publications about John N Tsitsiklis
Publications by  John N Tsitsiklis Publications by John N Tsitsiklis
Most widely held works by John N Tsitsiklis
Parallel and distributed computation : numerical methods by Dimitri P Bertsekas ( Book )
20 editions published between 1989 and 1997 in English and held by 534 WorldCat member libraries worldwide
Mathematics of Computing -- Parallelism
Introduction to linear optimization by Dimitris Bertsimas ( Book )
9 editions published in 1997 in English and Spanish and held by 302 WorldCat member libraries worldwide
Introduction to probability by Dimitri P Bertsekas ( Book )
18 editions published between 2002 and 2008 in English and held by 264 WorldCat member libraries worldwide
Neuro-dynamic programming by Dimitri P Bertsekas ( Book )
10 editions published between 1996 and 1999 in English and held by 260 WorldCat member libraries worldwide
An optimal multigrid algorithm for continuous state discrete time stochastic control by Chee-Seng Chow ( Book )
6 editions published between 1988 and 1989 in English and held by 8 WorldCat member libraries worldwide
On a lower bound for the redundancy of reliable networks with noisy gates by Nicholas Pippenger ( Book )
4 editions published in 1990 in English and held by 6 WorldCat member libraries worldwide
On the average communication complexity of asynchronous distributed algorithms by John N Tsitsiklis ( Book )
4 editions published between 1990 and 1996 in English and held by 6 WorldCat member libraries worldwide
Abstract: "We study the communication complexity of asychronous distributed algorithms, such as the distributed Bellman-Ford algorithm for the shortest path problem. Such algorithms can generate excessively many messages in the worst case. Nevertheless, we show that under certain probabilistic assumptions, the expected number of messages generated per time unit is bounded by a polynomial function of the number of processors. We conclude that (under our model) any asynchronous algorithm with good time complexity will also have good communication complexity, on the average."
The throughput of a precedence-based queuing discipline by John N Tsitsiklis ( Book )
1 edition published in 1984 in English and held by 6 WorldCat member libraries worldwide
On the large deviations behaviour of acyclic networks of G/G/1 queues by Dimitris J Bertsimas ( Book )
3 editions published in 1994 in English and held by 5 WorldCat member libraries worldwide
Decentralized detection by John N Tsitsiklis ( Book )
5 editions published between 1987 and 1989 in English and held by 5 WorldCat member libraries worldwide
Abstract: "Consider a set of sensors that receive observations from the environment and transmit finite-valued messages to a fusion center that makes a final decision on one out of M alternative hypotheses. The problem is to provide rules according to which the sensors should decide what to transmit, in order to optimize a measure of organizational performance. We overview the available theory for the Bayesian formulation, and improve upon the known results for the Neyman-Pearson variant of the problem
Data fusion with minimal communication by Z. Q Luo ( Book )
4 editions published between 1991 and 1993 in English and held by 5 WorldCat member libraries worldwide
Efficient algorithms for globally optimal trajectories by John N Tsitsiklis ( Book )
4 editions published between 1993 and 1994 in English and held by 5 WorldCat member libraries worldwide
Intractable problems in control theory by Christos H Papadimitriou ( Book )
1 edition published in 1984 in English and held by 5 WorldCat member libraries worldwide
Stability conditions for multiclass fluid queueing networks by Dimitris J Bertsimas ( Book )
4 editions published between 1994 and 1996 in English and held by 5 WorldCat member libraries worldwide
On the predictability of coupled automata : an allegory about chaos by Samuel R Buss ( Book )
3 editions published in 1990 in English and held by 4 WorldCat member libraries worldwide
Optimization of multiclass queueing networks : polyhedral and nonlinear characterizations of achievable performance by Dimitris J Bertsimas ( Book )
3 editions published in 1992 in English and held by 4 WorldCat member libraries worldwide
Efficient routing schemes for multiple broadcasts in hypercubes by G. D Stamoulis ( Book )
3 editions published in 1990 in English and held by 4 WorldCat member libraries worldwide
A comparison of Jacobi and Gauss-Seidel parallel iterations by John N Tsitsiklis ( Book )
3 editions published in 1988 in English and held by 4 WorldCat member libraries worldwide
Partially asychronous, parallel algorithms for network flow and other problems by Paul Tseng ( Book )
2 editions published in 1988 in English and held by 4 WorldCat member libraries worldwide
On the settling time of the congested G/G/1 queue by G. D Stamoulis ( Book )
3 editions published in 1989 in English and held by 4 WorldCat member libraries worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.75 (from 0.66 for Intractabl ... to 0.97 for Stability ...)
Languages
English (109)
Spanish (1)
Covers