John N. Tsitsiklis

From MaRDI portal
(Redirected from Person:290261)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Jumping Fluid Models and Delay Stability of Max-Weight Dynamics Under Heavy-Tailed Traffic
Stochastic Systems
2024-02-23Paper
Stability, memory, and messaging trade-offs in heterogeneous service systems
Mathematics of Operations Research
2022-09-26Paper
Private sequential learning
Operations Research
2022-02-16Paper
Blind Identification of Stochastic Block Models from Dynamical Observations
SIAM Journal on Mathematics of Data Science
2022-02-03Paper
Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse
Stochastic Systems
2020-10-16Paper
Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems
IEEE Transactions on Automatic Control
2020-10-07Paper
Delay-predictability trade-offs in reaching a secret goal
Operations Research
2020-10-05Paper
A lower bound on the queueing delay in resource constrained load balancing
The Annals of Applied Probability
2020-08-17Paper
A lower bound on the queueing delay in resource constrained load balancing
The Annals of Applied Probability
2020-08-17Paper
Delay, memory, and messaging tradeoffs in distributed service systems
Stochastic Systems
2020-06-18Paper
Delay analysis of the max-weight policy under heavy-tailed traffic via fluid approximations
Mathematics of Operations Research
2020-03-12Paper
Bayesian Detection in Bounded Height Tree Networks
IEEE Transactions on Signal Processing
2018-07-09Paper
On the Impact of Node Failures and Unreliable Communications in Dense Sensor Networks
IEEE Transactions on Signal Processing
2018-06-27Paper
Flexible queueing architectures
Operations Research
2017-12-15Paper
Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
IEEE Transactions on Automatic Control
2017-09-08Paper
Degree Fluctuations and the Convergence Time of Consensus Algorithms
IEEE Transactions on Automatic Control
2017-09-08Paper
A Lower Bound for Distributed Averaging Algorithms on the Line Graph
IEEE Transactions on Automatic Control
2017-08-25Paper
Distributed Anonymous Discrete Function Computation
IEEE Transactions on Automatic Control
2017-08-25Paper
On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms
IEEE Transactions on Automatic Control
2017-08-08Paper
On Distributed Averaging Algorithms and Quantization Effects
IEEE Transactions on Automatic Control
2017-08-08Paper
A Structured Multiarmed Bandit Problem and the Greedy Policy
IEEE Transactions on Automatic Control
2017-08-08Paper
On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
IEEE Transactions on Automatic Control
2017-08-08Paper
Comments on “Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules”
IEEE Transactions on Automatic Control
2017-07-27Paper
Hardness of Low Delay Network Scheduling
IEEE Transactions on Information Theory
2017-07-12Paper
Efficiency loss in a network resource allocation game: the case of elastic supply
IEEE Transactions on Automatic Control
2017-07-12Paper
On Learning With Finite Memory
IEEE Transactions on Information Theory
2017-06-08Paper
Throughput Optimal Scheduling Over Time-Varying Channels in the Presence of Heavy-Tailed Traffic
IEEE Transactions on Information Theory
2017-05-16Paper
When is a network epidemic hard to eliminate?
Mathematics of Operations Research
2017-04-13Paper
When is a network epidemic hard to eliminate?
Mathematics of Operations Research
2017-04-13Paper
On Queue-Size Scaling for Input-Queued Switches
(available as arXiv preprint)
2017-01-18Paper
On Queue-Size Scaling for Input-Queued Switches2017-01-18Paper
Coordination with local information
Operations Research
2016-10-31Paper
Pricing of fluctuations in electricity markets
European Journal of Operational Research
2016-10-06Paper
When is a pair of matrices mortal?
Information Processing Letters
2016-06-01Paper
Optimization of radiation therapy fractionation schedules in the presence of tumor repopulation
INFORMS Journal on Computing
2016-04-25Paper
Optimization of radiation therapy fractionation schedules in the presence of tumor repopulation
INFORMS Journal on Computing
2016-04-25Paper
scientific article; zbMATH DE number 6508162 (Why is no real title available?)2015-11-13Paper
Algorithmic aspects of mean-variance optimization in Markov decision processes
European Journal of Operational Research
2015-07-29Paper
Efficiency loss in a Cournot oligopoly with convex market demand
Journal of Mathematical Economics
2014-09-08Paper
Efficiency loss in a Cournot oligopoly with convex market demand
Journal of Mathematical Economics
2014-09-08Paper
On the power of (even a little) resource pooling2014-07-21Paper
Profit loss in Cournot oligopolies
Operations Research Letters
2014-05-14Paper
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
The Annals of Applied Probability
2014-04-04Paper
Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
The Annals of Applied Probability
2014-04-04Paper
Optimal scaling of average queue sizes in an input-queued switch: an open problem
Queueing Systems
2013-11-25Paper
Efficiency loss in a Cournot oligopoly with convex market demand
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
2013-07-24Paper
NP-hardness of deciding convexity of quartic polynomials and related problems
Mathematical Programming. Series A. Series B
2013-03-18Paper
Commentary: Perspectives on stochastic optimization over time
INFORMS Journal on Computing
2012-07-28Paper
Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic2012-07-24Paper
Online learning with sample path constraints
Journal of Machine Learning Research (JMLR)
2012-04-17Paper
Parameterized supply function bidding: equilibrium and efficiency
Operations Research
2012-03-26Paper
Bias and variance approximation in value function estimates
Management Science
2012-02-21Paper
Convergence speed in distributed consensus and averaging
SIAM Review
2012-01-09Paper
Efficiency of scalar-parameterized mechanisms
Operations Research
2011-11-24Paper
The sample complexity of exploration in the multi-armed bandit problem2011-10-12Paper
Max-Weight Scheduling in Queueing Networks with Heavy-Tailed Traffic2011-08-01Paper
Error exponents for decentralized detection in tree networks
Networked Sensing Information and Control
2011-06-01Paper
Linearly parameterized bandits
Mathematics of Operations Research
2011-04-27Paper
Computational complexity in Markov decision theory2011-03-25Paper
Continuous-time average-preserving opinion dynamics with opinion-dependent communications
SIAM Journal on Control and Optimization
2011-03-21Paper
Continuous-time average-preserving opinion dynamics with opinion-dependent communications
SIAM Journal on Control and Optimization
2011-03-21Paper
Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic2010-07-24Paper
A lower bound for distributed averaging algorithms2010-03-30Paper
Lower bounds on the sample complexity of exploration in the multi-armed bandit problem.
Lecture Notes in Computer Science
2010-03-23Paper
Convergence speed in distributed consensus and averaging
SIAM Journal on Control and Optimization
2010-03-15Paper
Convergence speed in distributed consensus and averaging
SIAM Journal on Control and Optimization
2010-03-15Paper
Robust Management of Motion Uncertainty in Intensity-Modulated Radiation Therapy
Operations Research
2009-08-13Paper
A Single-Unit Decomposition Approach to Multiechelon Inventory Systems
Operations Research
2009-08-13Paper
Approachability in repeated games: Computational aspects and a Stackelberg variant
Games and Economic Behavior
2009-06-08Paper
On the Subexponential Decay of Detection Error Probabilities in Long Tandems
IEEE Transactions on Information Theory
2009-02-24Paper
Data Fusion Trees for Detection: Does Architecture Matter?
IEEE Transactions on Information Theory
2009-02-24Paper
Bin Packing with Queues
Journal of Applied Probability
2009-01-21Paper
Asymptotic Performance of a Censoring Sensor Network
IEEE Transactions on Information Theory
2008-12-21Paper
Optimal Transmission Scheduling in Symmetric Communication Models With Intermittent Connectivity
IEEE Transactions on Information Theory
2008-12-21Paper
Stochastic Search in a Forest Revisited
Mathematics of Operations Research
2008-05-27Paper
Distributed Subgradient Methods and Quantization Effects2008-03-07Paper
NP-hardness of checking the unichain condition in average cost MDPs
Operations Research Letters
2008-01-21Paper
A game theoretic view of efficiency loss in resource allocation2007-10-23Paper
Online Learning with Constraints
Learning Theory
2007-09-14Paper
A contract-based model for directed network formation
Games and Economic Behavior
2006-10-05Paper
Linear stochastic approximation driven by slowly varying Markov chains
Systems & Control Letters
2006-09-21Paper
Feature-based methods for large scale dynamic programming
Machine Learning
2006-06-29Paper
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
2005-11-11Paper
On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies
Mathematics of Operations Research
2005-11-11Paper
Rollout algorithms for combinatorial optimization
Journal of Heuristics
2005-10-13Paper
Convergence rate of linear two-time-scale stochastic approximation.
The Annals of Applied Probability
2004-09-15Paper
10.1162/153244303768966102
CrossRef Listing of Deleted DOIs
2004-08-10Paper
OnActor-Critic Algorithms
SIAM Journal on Control and Optimization
2004-01-08Paper
Approximate gradient methods in policy-space optimization of Markov reward processes
Discrete Event Dynamic Systems
2003-05-11Paper
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
The Annals of Applied Probability
2003-05-06Paper
The stability of saturated linear dynamical systems is undecidable
Journal of Computer and System Sciences
2002-10-15Paper
A survey of computational complexity results in systems and control
Automatica
2002-08-05Paper
Simulation-based optimization of Markov reward processes
IEEE Transactions on Automatic Control
2002-07-21Paper
On average versus discounted reward temporal-difference learning
Machine Learning
2002-07-08Paper
On the large deviations behavior of acyclic networks of \(G/G/1\) queues
The Annals of Applied Probability
2001-12-09Paper
The complexity of optimal queuing network control
Mathematics of Operations Research
2001-11-26Paper
Deciding stability and mortality of piecewise affine dynamical systems
Theoretical Computer Science
2001-08-20Paper
Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
IEEE Transactions on Automatic Control
2001-08-05Paper
scientific article; zbMATH DE number 1500537 (Why is no real title available?)2001-06-28Paper
The boundedness of all products of a pair of matrices is undecidable
Systems & Control Letters
2000-10-26Paper
Gradient Convergence in Gradient methods with Errors
SIAM Journal on Optimization
2000-10-19Paper
Optimal stopping of Markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives
IEEE Transactions on Automatic Control
2000-10-17Paper
Complexity of stability and controllability of elementary hybrid systems
Automatica
2000-09-10Paper
Estimation of time-varying parameters in statistical models: An optimization approach
Machine Learning
2000-06-13Paper
Large deviations analysis of the generalized processor sharing policy
Queueing Systems
2000-03-30Paper
Average cost temporal-difference learning
Automatica
2000-02-28Paper
Overview of complexity and decidability results for three classes of elementary nonlinear systems
Learning, control and hybrid systems
1999-11-08Paper
scientific article; zbMATH DE number 1354141 (Why is no real title available?)1999-10-31Paper
scientific article; zbMATH DE number 1321699 (Why is no real title available?)1999-08-09Paper
An analysis of temporal-difference learning with function approximation
IEEE Transactions on Automatic Control
1999-05-06Paper
Implementation of efficient algorithms for globally optimal trajectories
IEEE Transactions on Automatic Control
1998-08-23Paper
Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach
IEEE Transactions on Automatic Control
1998-08-23Paper
The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
MCSS. Mathematics of Control, Signals, and Systems
1998-05-12Paper
NP-Hardness of Some Linear Control Design Problems
SIAM Journal on Control and Optimization
1998-02-09Paper
On the average communication complexity of asynchronous distributed algorithms
Journal of the ACM
1998-02-02Paper
Stability conditions for multiclass fluid queueing networks
IEEE Transactions on Automatic Control
1997-01-15Paper
Stochastic shortest path problems with recourse1996-08-05Paper
Branching bandits and Klimov's problem: achievable region and side constraints
IEEE Transactions on Automatic Control
1996-06-13Paper
Feature-based methods for large scale dynamic programming
Machine Learning
1996-04-21Paper
scientific article; zbMATH DE number 850125 (Why is no real title available?)1996-03-04Paper
Worst-case identification of nonlinear fading memory systems
Automatica
1995-11-28Paper
Efficient algorithms for globally optimal trajectories
IEEE Transactions on Automatic Control
1995-10-30Paper
A short proof of the Gittins index theorem
The Annals of Applied Probability
1995-07-06Paper
Data fusion with minimal communication
IEEE Transactions on Information Theory
1995-03-01Paper
Asynchronous stochastic approximation and Q-learning
Machine Learning
1995-02-26Paper
Some properties of optimal thresholds in decentralized detection
IEEE Transactions on Automatic Control
1994-10-12Paper
Extremal properties of likelihood-ratio quantizers
IEEE Transactions on Communications
1994-10-11Paper
Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
The Annals of Applied Probability
1994-10-10Paper
Optimal asymptotic identification under bounded disturbances
IEEE Transactions on Automatic Control
1994-03-27Paper
On the communication complexity of distributed algebraic computation
Journal of the ACM
1994-03-24Paper
An efficient algorithm for multiple simultaneous broadcasts in the hypercube
Information Processing Letters
1993-10-17Paper
Active learning using arbitrary binary valued queries
Machine Learning
1993-08-18Paper
Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs
Operations Research
1993-08-09Paper
The sample complexity of worst-case identification of FIR linear systems
Systems & Control Letters
1993-06-29Paper
scientific article; zbMATH DE number 176065 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 149060 (Why is no real title available?)1993-04-01Paper
scientific article; zbMATH DE number 51132 (Why is no real title available?)1992-09-18Paper
Special cases of traveling salesman and repairman problems with time windows
Networks
1992-07-23Paper
An Analysis of Stochastic Shortest Path Problems
Mathematics of Operations Research
1992-06-27Paper
An optimal one-way multigrid algorithm for discrete-time stochastic control
IEEE Transactions on Automatic Control
1992-06-26Paper
Some aspects of parallel and distributed iterative algorithms - a survey
Automatica
1991-01-01Paper
On the Communication Complexity of Solving a Polynomial Equation
SIAM Journal on Computing
1991-01-01Paper
Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems
SIAM Journal on Control and Optimization
1990-01-01Paper
On the settling time of the congested <i>GI/G/</i>1 queue
Advances in Applied Probability
1990-01-01Paper
The complexity of dynamic programming
Journal of Complexity
1989-01-01Paper
On the control of discrete-event dynamical systems
MCSS. Mathematics of Control, Signals, and Systems
1989-01-01Paper
A comparison of Jacobi and Gauss-Seidel parallel iterations
Applied Mathematics Letters
1989-01-01Paper
Markov Chains with Rare Transitions and Simulated Annealing
Mathematics of Operations Research
1989-01-01Paper
On the use of random numbers in asynchronous simulation via rollback
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4074841 (Why is no real title available?)1988-01-01Paper
Decentralized detection by a large number of sensors
MCSS. Mathematics of Control, Signals, and Systems
1988-01-01Paper
A note on strategy elimination in bimatrix games
Operations Research Letters
1988-01-01Paper
On the stability of asynchronous iterative processes
Mathematical Systems Theory
1987-01-01Paper
Communication complexity of convex optimization
Journal of Complexity
1987-01-01Paper
The Complexity of Markov Decision Processes
Mathematics of Operations Research
1987-01-01Paper
On Stochastic Scheduling with In-Tree Precedence Constraints
SIAM Journal on Computing
1987-01-01Paper
Analysis of a multiaccess control scheme
IEEE Transactions on Automatic Control
1987-01-01Paper
scientific article; zbMATH DE number 3928333 (Why is no real title available?)1986-01-01Paper
Intractable Problems in Control Theory
SIAM Journal on Control and Optimization
1986-01-01Paper
Distributed asynchronous optimal routing in data networks
IEEE Transactions on Automatic Control
1986-01-01Paper
Distributed asynchronous deterministic and stochastic gradient optimization algorithms
IEEE Transactions on Automatic Control
1986-01-01Paper
A lemma on the multiarmed bandit problem
IEEE Transactions on Automatic Control
1986-01-01Paper
On the complexity of decentralized decision making and detection problems
IEEE Transactions on Automatic Control
1985-01-01Paper
A fast algorithm for linear estimation of two- dimensional isotropic random fields
IEEE Transactions on Information Theory
1985-01-01Paper
A simple criterion for structurally fixed modes
Systems & Control Letters
1984-01-01Paper
Convexity and characterization of optimal policies in a dynamic routing problem
Journal of Optimization Theory and Applications
1984-01-01Paper
Convergence and asymptotic agreement in distributed decision problems
IEEE Transactions on Automatic Control
1984-01-01Paper
Guaranteed robustness properties of multivariable nonlinear stochastic optimal regulators
IEEE Transactions on Automatic Control
1984-01-01Paper
Periodic Review Inventory Systems with Continuous Demand and Discrete Order Sizes
Management Science
1984-01-01Paper
On the complexity of designing distributed protocols
Information and Control
1982-01-01Paper


Research outcomes over time


This page was built for person: John N. Tsitsiklis