English
Related papers

Related papers: Mosaics of combinatorial designs for information-t…

200 papers

We study semantic security for classical-quantum channels. Our security functions are functional forms of mosaics of combinatorial designs. We extend methods for classical channels to classical-quantum channels to demonstrate that mosaics…

Information Theory · Computer Science 2022-02-14 Holger Boche , Minglai Cai , Moritz Wiese

Integrated sensing and communication (ISAC) combines sensing and communication within a shared system framework by using the same transmitted signal for both objectives. ISAC can improve the efficiency of spectrum and hardware use but also…

Information Theory · Computer Science 2026-05-12 Truman Welling , Onur Günlü , Aylin Yener

The constraints of lightweight distributed computing environments such as wireless sensor networks lend themselves to the use of symmetric cryptography to provide security services. The lack of central infrastructure after deployment of…

Cryptography and Security · Computer Science 2009-02-04 Keith M. Martin

Memory Mosaics are networks of associative memories working in concert to achieve a prediction task of interest. Like transformers, memory mosaics possess compositional capabilities and in-context learning capabilities. Unlike transformers,…

Machine Learning · Computer Science 2025-03-03 Jianyu Zhang , Niklas Nolte , Ranajoy Sadhukhan , Beidi Chen , Léon Bottou

Classically in combinatorics on words one studies unavoidable regularities that appear in sufficiently long strings of symbols over a fixed size alphabet. In this paper we take another viewpoint and focus on combinatorial properties of long…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Juha Kortelainen

The balanced incomplete block design (BIBD) problem is a difficult combinatorial problem with a large number of symmetries, which add complexity to its resolution. In this paper, we propose a dual (integer) problem representation that…

Neural and Evolutionary Computing · Computer Science 2024-11-05 David Rodríguez Rueda , Carlos Cotta , Antonio J. Fernández-Leiva

Looking at incidence matrices of $t$-$(v,k,\lambda)$ designs as $v \times b$ matrices with $2$ possible entries, each of which indicates incidences of a $t$-design, we introduce the notion of a $c$-mosaic of designs, having the same number…

Combinatorics · Mathematics 2015-12-04 Oliver W. Gnilke , Marcus Greferath , Mario Osvin Pavčević

We present information-theoretic definitions and results for analyzing symmetric-key encryption schemes beyond the perfect secrecy regime, i.e. when perfect secrecy is not attained. We adopt two lines of analysis, one based on lossless…

Information Theory · Computer Science 2015-03-31 Flavio du Pin Calmon , Muriel Médard , Mayank Varia , Ken R. Duffy , Mark M. Christiansen , Linda M. Zeger

We give the first example of a mosaic of three combinatorial designs with distinct parameters $2$-$(13,3,1)$, $2$-$(13,4,2)$, and $2$-$(13,6,5)$. Furthermore, we give examples of mosaics of $2$-$(9,3,2)$ designs that are not resolvable,…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac

A novel type of functions called biregular irreducible functions is introduced and applied as security components (instead of, e.g., universal hash functions) in seeded modular wiretap coding schemes, whose second component is an…

Information Theory · Computer Science 2021-01-05 Moritz Wiese , Holger Boche

This paper considers the problem of simultaneously communicating two messages, a high-security message and a low-security message, to a legitimate receiver, referred to as the security embedding problem. An information-theoretic formulation…

Information Theory · Computer Science 2011-02-09 Hung D. Ly , Tie Liu , Yufei Blankenship

Modern cryptography is essential to communication and information security for performing all kinds of security actions, such as encryption, authentication, and signature. However, the exposure possibility of keys poses a great threat to…

Cryptography and Security · Computer Science 2020-10-27 Longjiang Li , Bingchuan Ma , Jianjun Yang , Yonggang Li , Yuming Mao

The information theoretic approach to security entails harnessing the correlated randomness available in nature to establish security. It uses tools from information theory and coding and yields provable security, even against an adversary…

Information Theory · Computer Science 2016-03-23 Himanshu Tyagi , Alexander Vardy

The structural complexity of metamaterials is limitless, although in practice, most designs comprise periodic architectures which lead to materials with spatially homogeneous features. More advanced tasks, arising in e.g. soft robotics,…

Soft Condensed Matter · Physics 2016-08-03 Corentin Coulais , Eial Teomy , Koen de Reus , Yair Shokef , Martin van Hecke

Sensing privacy and communication confidentiality play fundamentally different but interconnected roles in adversarial wireless environments. Capturing this interplay within a single physical-layer framework is particularly challenging in…

Information Theory · Computer Science 2026-05-11 Sidong Guo , Matthieu R. Bloch

Combinatorial optimization is a fundamental problem found in many fields. In many real life situations, the constraints and the objective function forming the optimization problem are naturally distributed amongst different sites in some…

Cryptography and Security · Computer Science 2018-03-16 Yuan Hong , Jaideep Vaidya , Haibing Lu

In a mosaic, a tessera is a single stone. We introduce tesserae for the co-simulation framework mosaik, where they are sets of entities. They allow for a visual, intuitive, and yet systematic description of simulation scenarios by allowing…

Computational Engineering, Finance, and Science · Computer Science 2026-04-16 Eike Schulte , Jan Sören Schwarz , Malte Stomberg , Sharaf Alsharif , Danila Valko , Jirapa Kamsamsong

We study two dual settings of information processing. Let $ \mathsf{Y} \rightarrow \mathsf{X} \rightarrow \mathsf{W} $ be a Markov chain with fixed joint probability mass function $ \mathsf{P}_{\mathsf{X}\mathsf{Y}} $ and a mutual…

Information Theory · Computer Science 2021-10-05 Michael Dikshtein , Shlomo Shamai

This paper studies the problem of information theoretic secure communication when a source has private messages to transmit to $m$ destinations, in the presence of a passive adversary who eavesdrops an unknown set of $k$ edges. The…

Information Theory · Computer Science 2019-04-12 Gaurav Kumar Agarwal , Martina Cardone , Christina Fragouli

Misalignment in Multi-Agent Systems (MAS) is frequently treated as a technical failure. Yet, issues may arise from the conceptual design phase, where semantic ambiguity and normative projection occur. The Rabbit-Duck illusion illustrates…

Multiagent Systems · Computer Science 2025-12-23 Shayak Nandi , Fernanda M. Eliott
‹ Prev 1 2 3 10 Next ›