Research
My main research spans information and communication theories, communication for networked control systems, convex optimization and state estimation.
Information measures and Statistics
In this research, we study various properties of information measures, such as, directed information, causally condition directed information and its variants.
We also study the optimal transport problem furnished with an information theoretic constraint and derive upper bounds using tools from
functional analysis, measure theory, information geometry etc.
Selected Publications |
Book Chapters:
Journal papers:
[2] |
C. D. Charalambous, and P. A. Stavrou, "Directed information on abstract spaces: properties and variational equalities,"
IEEE Transactions on Information Theory, Vol. 62, Issue 11, pp. 6019-6052, November 2016.
Full Text |
[13] |
S. Wang, P. A. Stavrou, and M. Skoglund, Generalizations of Talagrand inequality for Sinkhorn distance using entropy power inequality,
Entropy, Vol. 24, Issue 2, paper 306, February 2022.
Full Text
|
Conference papers:
[35] |
S. Wang, P. A. Stavrou, and M. Skoglund, Generalized Talagrand inequality for Sinkhorn distance using entropy power inequality, in proceedings of
IEEE Information Theory Workshop (ITW), 2021.
Full Text
|
[10] |
P. A. Stavrou and C. D. Charalambous, "Variational equalities of directed information and applications "
in proceedings of IEEE International Symposium on Information Theory (ISIT), 2013.
Full Text |
[7] |
C. D. Charalambous and P. A. Stavrou, "Directed information on abstract Alphabets: properties and extremum problems,"
in proceedings of
IEEE International Symposium on Information Theory (ISIT), 2012.
Full Text |
|
Source coding and rate distortion theory
In this research direction, we study generalizations of classical source coding and Shannon's rate distortion
theory. We ask questions like, for instance, how source coding and rate distortion theory can be applied
to delay-constrained dynamical systems, or what are the performance limitations of block sequential source coding when the receiver decodes the message non-causally?
Selected Publications |
Book Chapters:
Journal papers:
[7] |
P. A. Stavrou, T. Tanaka and S. Tatikonda, "The time-invariant multidimensional Gaussian sequential rate distortion problem revisited,"
IEEE Transactions on Automatic Control, Vol. 65, Issue 5, pp. 2245-2249, May 2020.
Full Text |
[6] |
P. A. Stavrou, T. Charalambous, and C. D. Charalambous, "Optimal estimation via nonanticipative rate distortion function and applications to
time-varying Gauss-Markov processes,"
SIAM Journal on Control and Optimization, Vol. 56, Issue 5, pp. 3731-3765, 2018.
Full Text |
[5] |
P. A. Stavrou, J. Østergaard, and C. D. Charalambous, "Zero-delay rate distortion via filtering for vector-valued Gaussian sources,"
IEEE Journal of Selected Topics in Signal Processing , Vol. 12, Issue 5, pp. 841-856, October 2018.
Full Text |
[4] |
P. A. Stavrou, T. Charalambous and C. D. Charalambous, "Finite-time nonanticipative rate distortion function for time-varying scalar-valued Gauss-Markov sources,"
IEEE Control Systems Letters, Vol. 2, Issue 1, pp. 175-180, January 2018.
Full Text |
Conference papers:
[24] |
H. Ghourchian, P. A. Stavrou, T. Oechtering, M. Skoglund, Block source coding with sequential encoding, in proceedings of
IEEE Information Theory Workshop (ITW), 2019.
|
[22] |
P. A. Stavrou, T. Charalambous, C. D. Charalambous, S. Loyka and M. Skoglund, Asymptotic reverse-waterfilling solution of
nonanticipative rate distortion function for vector-valued Gauss-Markov sources, in proceedings of
IEEE 57th Conference on Decision and Control (CDC), 2018.
Full Text
|
[20] |
P. A. Stavrou, J. Østergaard, and M. Skoglund, "On zero-delay source coding of LTI Gauss-Markov
systems with covariance matrix distortion constraints," in proceedings of European Control Conference (ECC), 2018.
Full Text
|
[19] |
P. A. Stavrou and J. Østergaard, "Fixed-rate zero-delay source coding for stationary vector-valued Gauss-Markov sources," in proceedings of Data Compression Conference (DCC), 2018.
Full Text
|
[18] |
P. A. Stavrou, J. Østergaard, C. D. Charalambous, and M. Derpich, "An upper bound to zero-delay rate distortion via Kalman filtering for Vector Gaussian
sources," in proceedings of IEEE Information Theory Workshop (ITW), 2017.
Full Text |
[16] |
P. A. Stavrou and J. Østergaard, "A lower bound on causal and zero-delay rate distortion for scalar Gaussian autoregressive sources," in proceedings of
International Symposium on Information Theory and Signal Processing in Benelux (SITB), 2017.
Full Text |
[12] |
P. A. Stavrou, C. K. Kourtellaris, and C. D. Charalambous, "Applications of information nonanticipative rate distortion function," in
proceedings of IEEE International Symposium on Information Theory (ISIT), 2014.
Full Text |
|
Joint source-channel coding
In this research direction, we study linear and non-linear source-channel coding schemes to achieve optimal or near-optimal
performance within a delay constrained point-to-point system or a delay constrained network.?
Selected Publications |
Book Chapters:
[4] |
C. D. Charalambous, C. K. Kourtellaris, and P. A. Stavrou, "On Shannon's duality of a source
and a channel and nonanticipative communication and communication for control,"
Coordination Control of Distributed Systems (Edt. by Jan Van Schuppen and Tiziano Villa) in ser. Lecture Notes in Control and Information Sciences, Vol. 456, pp. 291-305, November 2014.
Full Text |
[1] |
C. K. Kourtellaris, C. D. Charalambous, and P. A. Stavrou, "Nonanticipative duality of sources
and channels with memory and feedback,"
Coordination Control of Distributed Systems (Edt. by Jan Van Schuppen and Tiziano Villa) in ser. Lecture Notes in Control and Information Sciences, Vol. 456, pp. 325-335, November 2014.
Full Text |
Journals:
[9] |
P. A. Stavrou, and M. Skoglund, "LQG control and linear policies for noisy communication links with synchronized side information at the decoder,"
Automatica, Vol. 123, January 2021.
Full Text |
Conference papers:
|
Feedback capacity of channels with memory
In this research direction, we are interested in computing the (ergodic) channel capacity of (finite alphabet) noisy channels with memory and/or
feedback. Ergodic feedback capacity is one of the fundamental characterizations in communication theory because it
gives theoretical limitations on the least upper bound of allowable rate conveyed through a communication channel. However,
characterizing the ergodic channel capacity of a communication system that is often expressed as an intractable optimization problem is not an easy
task, let alone finding analytical expressions to such characterizations. In information theory,
ergodic channel capacity is computed in closed form expressions for simple memoryless channels (defined
either on finite or continuous alphabet spaces) For these simple channel models it is well-known that the presence of noiseless
feedback often makes the coding much simpler but it cannot outperform the ergodic channel capacity without noiseless feedback. Unfortunately,
this is not the case for channels with memory and, thus, to arrive to similar conclusions as those deduced for the class of memoryless
channels, one has to characterize and then find analytical or computable expressions for specific classes of channels with memory.
Communication and Coding for Networked Control Systems
In this research direction, we are interested in identifying fundamental performance limitations and practical
coding schemes for single closed loop control systems, extensions to problems with side information and to multi-loop closed loop systems which are the
epitomy of a networked control system. To do it, we use tools from estimation theory, identification and optimization.
Selected Publications |
Book Chapters:
Journals:
[9] |
P. A. Stavrou, and M. Skoglund, "LQG control and linear policies for noisy communication links with synchronized side information at the decoder,"
Automatica , Vol. 123, January 2021.
Full Text |
[7] |
P. A. Stavrou, T. Tanaka and S. Tatikonda, "The time-invariant multidimensional Gaussian sequential rate distortion problem revisited,"
IEEE Transactions on Automatic Control, Vol. 65, Issue 5, pp. 2245-2249, May 2020..
Full Text |
[6] |
P. A. Stavrou, T. Charalambous, and C. D. Charalambous, "Optimal estimation via nonanticipative rate distortion function and applications to
time-varying Gauss-Markov processes,"
SIAM Journal on Control and Optimization, Vol. 56, Issue 5, pp. 3731-3765, 2018.
Full Text |
[5] |
P. A. Stavrou, J. Østergaard, and C. D. Charalambous, "Zero-delay rate distortion via filtering for vector-valued Gaussian sources,"
IEEE Journal of Selected Topics in Signal Processing, Vol. 12, Issue 5, pp. 841-856, October 2018.
Full Text |
[1] |
C. D. Charalambous, P. A. Stavrou, and N. U. Ahmed, "Nonanticipative rate distortion function and relations to filtering theory,"
IEEE Transactions on Automatic Control, Vol. 59, Issue 4, pp. 937-952, April 2014.
Full Text |
Conference papers:
[22] |
P. A. Stavrou, T. Charalambous, C. D. Charalambous, S. Loyka and M. Skoglund, Asymptotic reverse-waterfilling solution of
nonanticipative rate distortion function for vector-valued Gauss-Markov sources, in proceedings of
IEEE 57th Conference on Decision and Control (CDC), 2018.
Full Text
|
[21] |
C. D. Charalambous, P. A. Stavrou, C. K. Kourtellaris and I. Tzortzis, "Directed Information subject to a fidelity:
applications to conditionally Gaussian processes," in proceedings of European Control Conference (ECC), 2018.
Full Text
|
[17] |
M. Barforooshan, J. Østergaard, and P. A. Stavrou, "Achievable performance of zero-delay variable-rate coding in rate constrained networked control systems with channel delay," in proceedings of
IEEE Conference on Decision and Control (CDC), 2017.
Full Text |
[15] |
P. A. Stavrou, T. Charalambous, and C. D. Charalambous, "Filtering with fidelity for time-varying Gauss-Markov processes," in proceedings of
IEEE 55th Conference on Decision and Control (CDC), 2016.
Full Text |
[11] |
C. D. Charalambous and P. A. Stavrou, "Optimization of directed information and relations to filtering theory,"
in proceedings of 13th European Control Conference (ECC), 2014.
Full Text |
[9] |
C. D. Charalambous and P. A. Stavrou, "On the relation of nonanticipative rate distortion function and filtering theory,"
in proceedings of 12th Biannual European Control Conference (ECC), 2013.
Full Text |
|
Coordination and Cooperation in Network Topologies
In this research direction, we are interested in coordination and cooperation of nodes (or agents) of an abstract network
topology. We ask fundamental questions such as, how an agent can coordinate its actions with another agent when they communicate, or, what type of coordination
can be established if the communication between two agents is partially lost? There are two types of coordination thus far using information theoretic tools,
empirical and strong coordination. Our research is mainly focused in empirical coordination that can be established using modified techniques from
source coding theory. In addition, we are also interested in understanding strong coordination because this type of coordination seems more
appealing as it takes into account common information between agents which is a fundamental concept to further understand
the cooperation between nodes in multi-agent systems.
Selected Publications |
Conference papers:
[33] |
M. Mylonakis, P. A. Stavrou, and M. Skoglund, Adaptive interference coordination over channels with unknown state at the encoder and the decoder, in proceedings of
IEEE Information Theory Workshop (ITW), 2021.
Full Text
|
[27] |
M. Mylonakis, P. A. Stavrou, and M. Skoglund, Remote empirical coordination, in proceedings of
International Symposium on Information Theory and Applications (ISITA), 2020.
Full Text
|
[25] |
M. Mylonakis, P. A. Stavrou, and M. Skoglund, Empirical coordination with multiple descriptions, in proceedings of
57th Annual Allerton Conference on Communication, Control, and Computing, 2019.
Full Text
|
[23] |
M. Mylonakis, P. A. Stavrou, and M. Skoglund, Empirical coordination subject to a fidelity criterion, in proceedings of
IEEE Information Theory Workshop (ITW), 2019.
Full Text
|
|
Information Theoretic Privacy/Secrecy for Networks
Information theoretic secrecy comprises of a crypto-system that needs to
be studied using information theoretic tools. This encrypted system cannot be broken even if the eavesdropper/adversary
has unlimited computing power and is considered crypto-analytically unbreakable if the adversary does not have enough
information to break the encryption. The precursor of the concept of information theoretic secure communication was
Claude Shannon with his seminal paper back in 1949. After that work many notable researchers tried to understand
information theoretic secrecy from different perspectives using different information measures and coding schemes.
Selected Publications |
Journal papers:
Conference papers:
[34] |
H. Ghourchian, P. A. Stavrou, T. Oechtering and M. Skoglund, Secure source coding with side-information at decoder and shared key at encoder and decoder, in proceedings of
IEEE Information Theory Workshop (ITW), 2021.
Full Text
|
[29] |
B. Cavarec, P. A. Stavrou, M. Bengtsson and M. Skoglund, Designing privacy filters for hidden Markov processes, in proceedings of
European Control Conference (ECC) (invited), 2021.
Full Text
|
[36] |
P. A. Stavrou, S. Sarıtaş and M. Skoglund, "Privacy signalling games with binary alphabets," European Control Conference (ECC)
2022.
Full Text |
|
Strategic Information Transmission/Non-cooperative Games
We use tools from game theory to study non-cooperative communication setups. For instance,
we study Nash equilibria and Stackelberg equilibria in a communication setup with a type of side information.
For the Nash equilibria there are two individual players (i.e., encoder/decoder) who choose their actions independently to minimize a prespecified cost
assigned to each player. For the Stackelberg equilibria the two players cooperate to minimize the prespecified cost.