Home Curriculum Vitae Research Publications Collaborators Mentoring Openings Eurecom, SophiaTech

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:
[3] C. D. Charalambous, P. A. Stavrou, and C. K. Kourtellaris, "Directed information on abstract spaces: Properties and extremum Problems," 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. 307-315, November 2014.
Full Text

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:
[2] P. A. Stavrou, C. K. Kourtellaris, and C. D. Charalambous, "Information nonanticipative rate distortion function and its applications," 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. 317-324, November 2014.
Full Text

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:
[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

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.


Selected Publications
Journal papers:
[3] P. A. Stavrou, C. D. Charalambous and C. K. Kourtellaris, "Sequential necessary and sufficient conditions for capacity achieving distributions of channels with memory and feedback," IEEE Transactions on Information Theory, Vol. 63, Issue 11, pp. 7095-7115, November 2017.
Full Text

Conference papers:
[14] P. A. Stavrou, C. D. Charalambous, and C. K. Kourtellaris, "Sequential necessary and sufficient conditions for optimal channel input distributions of channels with memory and feedback," in proceedings of IEEE International Symposium on Information Theory (ISIT), 2016.
Full Text

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:
[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

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:
[11] H. Ghourchian, P. A. Stavrou, T. Oechtering, and M. Skoglund, "Secure block source coding with sequential encoding," IEEE Journal on Selected Areas in Information Theory, vol. 2, no. 1, pp. 32-48, March 2021.
Full Text

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.


Selected Publications

Conference papers:
[31] S. Sarıtaş, P. A. Stavrou, R. Thobaben, and M. Skoglund, Quadratic signaling games with channel combining ratio, in proceedings of IEEE International Symposium on Information Theory (ISIT), 2021.
Full Text

Copyright © 2023 Photios A. Stavrou. All rights reserved.