English
Related papers

Related papers: Semantic Information Encoding in One Dimensional T…

200 papers

The signal from many single molecule experiments monitoring molecular processes, such as enzyme turnover via fluorescence and opening and closing of ion channel via the flux of ions, consists of a time series of stochastic on and off (or…

Quantitative Methods · Quantitative Biology 2007-05-23 Ophir Flomenbom , Robert J. Silbey

Positional encoding (PE) underpins how permutation-invariant Transformers represent sequence order, yet how positional information is processed and stored remains poorly understood. Modern PE methods such as RoPE still struggle on tasks…

Computation and Language · Computer Science 2026-05-29 Pierre-Antoine Lequeu , Camille Barboule , Benjamin Piwowarski

Semantic communications target to reliably convey the semantic meaning of messages. It is different from existing communication systems focusing on reliable bit transmission. To achieve the goal of semantic communications, we propose a…

Signal Processing · Electrical Eng. & Systems 2022-08-19 Shuaishuai Guo , Yanhu Wang , Peng Zhang

We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries:…

Data Structures and Algorithms · Computer Science 2015-07-27 J. Ian Munro , Yakov Nekrich

Semantic communication aims to transmit meaningful and effective information, rather than focusing on individual symbols or bits. This results in benefits like reduced latency, bandwidth usage, and higher throughput compared with…

Machine Learning · Computer Science 2024-02-20 Shubhabrata Mukherjee , Cory Beard , Sejun Song

Positional encodings enable Transformers to incorporate sequential information, yet their theoretical understanding remains limited to two properties: distance attenuation and translation invariance. Because natural language lacks purely…

Machine Learning · Computer Science 2026-02-11 Zihan Gu , Ruoyu Chen , Han Zhang , Hua Zhang , Yue Hu

The goal of this work is to recognise and localise short temporal signals in image time series, where strong supervision is not available for training. To this end we propose an image encoding that concisely represents human motion in a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-09 Joon Son Chung , Andrew Zisserman

The use of a learnable codebook provides an efficient way for semantic communications to map vector-based high-dimensional semantic features onto discrete symbol representations required in digital communication systems. In this paper, the…

Information Theory · Computer Science 2025-10-16 Lingyi Wang , Rashed Shelim , Walid Saad , Naren Ramakrishnan

In this work, we propose a two-stage sign language production (SLP) paradigm that first encodes sign language sequences into discrete codes and then autoregressively generates sign language from text based on the learned codebook. However,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-12 Aoxiong Yin , Haoyuan Li , Kai Shen , Siliang Tang , Yueting Zhuang

The Shannon entropy of a random variable has much behaviour analogous to a signed measure. Previous work has explored this connection by defining a signed measure on abstract sets, which are taken to represent the information that different…

Information Theory · Computer Science 2025-05-28 Keenan J. A. Down , Pedro A. M. Mediano

Reasoning about spatial audio with large language models requires a spatial audio encoder as an acoustic front-end to obtain audio embeddings for further processing. Such an encoder needs to capture all information required to detect the…

Audio and Speech Processing · Electrical Eng. & Systems 2025-11-04 Kevin Wilkinghoff , Zheng-Hua Tan

This paper revisits a classical scenario in communication theory: a waveform sampled at regular intervals is to be encoded so as to minimize distortion in its reconstruction, despite noise. This transformation must be online (causal), to…

Discrete Mathematics · Computer Science 2019-06-04 Leonard J. Schulman , Piyush Srivastava

The growing demands of artificial intelligence and immersive media require communication beyond bit-level accuracy to meaning awareness. Conventional optical systems that focused on syntactic precision suffer significant inefficiencies.…

The complexity of a system description is a function of the entropy of its symbolic description. Prior to computing the entropy of the system description, an observation scale has to be assumed. In natural language texts, typical scales are…

Information Theory · Computer Science 2015-03-31 Gerardo Febres , Klaus Jaffe

Dynamical features of tagged particles are studied in a one dimensional $A+A \rightarrow kA$ system for $k=0$ and 1, where the particles $A$ have a bias $\epsilon$ $(0 \leq \epsilon \leq 0.5)$ to hop one step in the direction of their…

Statistical Mechanics · Physics 2020-09-15 Reshmi Roy , Purusattam Ray , Parongama Sen

Semantic communications has received growing interest since it can remarkably reduce the amount of data to be transmitted without missing critical information. Most existing works explore the semantic encoding and transmission for text and…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Danlan Huang , Feifei Gao , Xiaoming Tao , Qiyuan Du , Jianhua Lu

Dynamic Time Warping (DTW) is a widely used similarity measure for comparing strings that encode time series data, with applications to areas including bioinformatics, signature verification, and speech recognition. The standard…

Data Structures and Algorithms · Computer Science 2022-07-05 Zoe Xi , William Kuszmaul

We examine a situation in which an information-carrying signal is sent from two sources to a common receiver. The radiation travels through free space in the presence of noise. The information resides in a relationship between the two…

Quantum Physics · Physics 2007-05-23 Walter Simmons , Sandip Pakvasa

The ability to detect anomalies in time series is considered highly valuable in numerous application domains. The sequential nature of time series objects is responsible for an additional feature complexity, ultimately requiring specialized…

Machine Learning · Computer Science 2021-03-01 Gabriel Rodriguez Garcia , Gabriel Michau , Mélanie Ducoffe , Jayant Sen Gupta , Olga Fink

In quantum information processing, one often considers inserting a barrier into a box containing a particle to generate one bit of Shannon entropy. We formulate this problem as a one-dimensional Schr\"{o}dinger equation with a…

Quantum Physics · Physics 2016-11-23 Seung Ki Baek , Su Do Yi , Minjae Kim