WorldCat Identities

Tsitsiklis, John N.

Overview
Works: 105 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 )
21 editions published between 1989 and 1997 in English and held by 535 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 296 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
Introduction to probability by Dimitri P Bertsekas ( Book )
17 editions published between 2002 and 2008 in English and held by 252 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 9 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."
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
Data fusion with minimal communication by Z.-Q Luo ( Book )
4 editions published between 1991 and 1993 in English and held by 6 WorldCat member libraries worldwide
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 settling time of the congested G/G/1 queue by G. D Stamoulis ( Book )
3 editions published in 1989 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 5 WorldCat member libraries worldwide
The worst bulk arrival process to a queue by Daniel C Lee ( Book )
3 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
An analysis of stochastic shortest path problems by Dimitri P Bertsekas ( Book )
4 editions published in 1988 in English and held by 5 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 5 WorldCat member libraries worldwide
Active learning using arbitrary binary valued queries by Sanjeev R Kulkarni ( Book )
3 editions published in 1990 in English and held by 5 WorldCat member libraries worldwide
The original and most widely studied PAC model for learning assumes a passive learner in the sense that the learner plays no role in obtaining information about the unknown concept. That is, the samples are simply drawn independently from some probability distribution. Some work has been done on studying more powerful oracles and how they affect learnability. To find bounds on the improvement that can be expected from using oracles, we consider active learning in the sense that the learner has complete choice in the information received. Specifically, we allow the learner to ask arbitrary yes/no questions. We consider both active learning under a fixed distribution and distribution-free active learning. In the case of active learning, the underlying probability distribution is used only to measure distance between concepts. For learnability with respect to a fixed distribution, active learning does not enlarge the set of learnable concept classes, but can improve the sample complexity. For distribution-free learning, it is shown that a concept class is actively learnable iff it is finite, so that active learning is in fact less powerful than the usual passive learning model. We also consider a form of distribution-free learning in which the learner knows the distribution being used, so that 'distribution-free' refers only to the requirement that a bound on the number of queries can be obtained uniformly over all distributions. Even with the side information of the distribution being used, a concept class is actively learnable iff it has finite VC dimension, so that active learning with the side information still does not enlarge the set of learnable concept classes
The information-based complexity of dynamic programming by Chee-Seng Chow ( Book )
3 editions published in 1989 in English and held by 5 WorldCat member libraries worldwide
Efficient algorithms for globally optimal trajectories by John N Tsitsiklis ( Book )
3 editions published in 1993 in English and held by 5 WorldCat member libraries worldwide
Some properties of optimal thresholds in decentralized detection by W. W Irving ( Book )
3 editions published between 1991 and 1992 in English and held by 5 WorldCat member libraries worldwide
Complexity theoretic aspects of problems in control theory by John N Tsitsiklis ( Book )
3 editions published in 1993 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
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.74 (from 0.66 for Intractabl ... to 0.96 for On the ave ...)
Languages
English (107)
Spanish (1)
Covers