English
Related papers

Related papers: Some improved results on communication between inf…

200 papers

Humans communicate using systems of interconnected stimuli or concepts -- from language and music to literature and science -- yet it remains unclear how, if at all, the structure of these networks supports the communication of information.…

Physics and Society · Physics 2020-03-27 Christopher W. Lynn , Lia Papadopoulos , Ari E. Kahn , Danielle S. Bassett

The last decade has witnessed an increase of interest in the spatial analysis of structured point patterns over networks whose analysis is challenging because of geometrical complexities and unique methodological problems. In this context,…

Methodology · Statistics 2017-12-06 Matthias Eckardt , Jorge Mateu

In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are…

Physics and Society · Physics 2015-06-19 J. Aguirre , R. Sevilla-Escoboza , R. Gutiérrez , D. Papo , J. M. Buldú

A family of information theoretic models of communication was introduced more than a decade ago to explain the origins of Zipf's law for word frequencies. The family is a based on a combination of two information theoretic principles:…

Physics and Society · Physics 2020-09-24 Ramon Ferrer-i-Cancho

A new coding technique, based on \textit{fixed block-length} codes, is proposed for the problem of communicating a pair of correlated sources over a $2-$user interference channel. Its performance is analyzed to derive a new set of…

Information Theory · Computer Science 2017-02-08 Arun Padakandla

Complex networks encountered in biology are often characterized by significant structural diversity. Whether it be differences in the three-dimensional structure of allosteric proteins, or the variation among the micro-scale structures of…

Physics and Society · Physics 2020-08-19 Jason W. Rocks , Andrea J. Liu , Eleni Katifori

In this work, we study two problems: three-user Multiple-Access Channel (MAC) with correlated sources, and MAC with Feedback (MAC-FB) with independent messages. For the first problem, we identify a structure in the joint probability…

Information Theory · Computer Science 2019-05-14 Mohsen Heidari , S. Sandeep Pradhan

This work weakens well-known consistency models using graphs that capture applications' characteristics. The weakened models not only respect application semantic, but also yield a performance benefit. We introduce a notion of dependency…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-07 Lewis Tseng , Alec Benzer , Nitin H. Vaidya

In conventional communication systems, any interference between two communicating points is regarded as unwanted noise since it distorts the received signals. On the other hand, allowing simultaneous transmission and intentionally accepting…

Information Theory · Computer Science 2022-08-02 Ufuk Altun , Gunes Karabulut Kurt , Enver Ozdemir

Relational type systems have been designed for several applications including information flow, differential privacy, and cost analysis. In order to achieve the best results, these systems often use relational refinements and relational…

Programming Languages · Computer Science 2020-11-18 Ezgi Çiçek , Weihao Qu , Gilles Barthe , Marco Gaboardi , Deepak Garg

In this paper we show how the superquadratic functions can be used as a tool for researching other types of convex functions like $\phi $-convexity, strong-convexity and uniform convexity. We show how to use inequalities satisfied by…

Functional Analysis · Mathematics 2024-08-15 Shoshana Abramovich

In this note, we present a novel measure of similarity between two functions. It quantifies how the sub-optimality gaps of two functions convert to each other, and unifies several existing notions of functional similarity. We show that it…

Machine Learning · Computer Science 2025-01-15 Chengpiao Huang , Kaizheng Wang

Following the recent work [13] fulfilled in the discrete case, we pro- vide in this paper new intertwining relations for semigroups of one-dimensional diffusions. Various applications of these results are investigated, among them the famous…

Probability · Mathematics 2014-07-18 Michel Bonnefont , Aldéric Joulin

Despite the remarkable success of large large-scale neural networks, we still lack unified notation for thinking about and describing their representational spaces. We lack methods to reliably describe how their representations are…

Machine Learning · Computer Science 2025-06-02 Henry Conklin

Consistency Identification has obtained remarkable success on open-domain dialogue, which can be used for preventing inconsistent response generation. However, in contrast to the rapid development in open-domain dialogue, few efforts have…

Computation and Language · Computer Science 2021-09-24 Libo Qin , Tianbao Xie , Shijue Huang , Qiguang Chen , Xiao Xu , Wanxiang Che

Unraveling the nature of the communication model that governs which two individuals in a swarm interact with each other is an important line of inquiry in the collective behavior sciences. A number of models have been proposed in the…

Robotics · Computer Science 2018-01-24 Musad Haque , Connor McGowan , Yifan Guo , Douglas Kirkpatrick , Julie A. Adams

In the companion paper of the authors, a general synchronization framework was developed in the paradigmatic context of the 2D Navier-Stokes equations that allows one to precisely study the relation between the determining modes property of…

Analysis of PDEs · Mathematics 2025-12-09 Elizabeth Carlson , Aseel Farhat , Vincent R. Martinez , Collin Victor

A collaboration network is a graph formed by communication channels between parties. Parties communicate over these channels to establish secrets, simultaneously enforcing interdependencies between the secrets. The paper studies properties…

Logic in Computer Science · Computer Science 2010-11-02 Sara Miner More , Pavel Naumov

Although recent works try to improve collective communication in grid systems by separating intra and inter-cluster communication, the optimisation of communications focus only on inter-cluster communications. We believe, instead, that the…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Luiz Angelo Barchet-Estefanel , Gregory Mounie

Researchers in many disciplines have previously used a variety of mathematical techniques for analyzing group interactions. Here we use a new metric for this purpose, called 'integrated information' or 'phi.' Phi was originally developed by…

Social and Information Networks · Computer Science 2018-11-21 David Engel , Thomas W. Malone