English
Related papers

Related papers: Improved Results on Integral and Zero-correlation …

200 papers

Correlation clustering is a central problem in unsupervised learning, with applications spanning community detection, duplicate detection, automated labelling and many more. In the correlation clustering problem one receives as input a set…

This paper presents enhanced receiver metrics for joint estimation-detection in short blocklength transmissions, addressing scenarios with unknown channel state information and low or sparse training resource density. We show that it is…

Information Theory · Computer Science 2025-10-08 Mody Sy , Raymond Knopp

Linear detectors such as zero forcing (ZF) or minimum mean square error (MMSE) are imperative for large/massive MIMO systems for both the downlink and uplink scenarios. However these linear detectors require matrix inversion which is…

Information Theory · Computer Science 2016-11-15 Vipul Gupta , Abhay Kumar Sah , A. K. Chaturvedi

MDS matrices allow to build optimal linear diffusion layers in block ciphers. However, MDS matrices cannot be sparse and usually have a large description, inducing costly software/hardware implementations. Recursive MDS matrices allow to…

Cryptography and Security · Computer Science 2014-12-16 Daniel Augot , Matthieu Finiasz

Set reconciliation, where two parties hold fixed-length bit strings and run a protocol to learn the strings they are missing from each other, is a fundamental task in many distributed systems. We present Rateless Invertible Bloom Lookup…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-21 Lei Yang , Yossi Gilad , Mohammad Alizadeh

This work discusses the problem of sparse signal recovery when there is correlation among the values of non-zero entries. We examine intra-vector correlation in the context of the block sparse model and inter-vector correlation in the…

Information Theory · Computer Science 2012-05-22 Bhaskar D. Rao , Zhilin Zhang , Yuzhe Jin

Hashing techniques are in great demand for a wide range of real-world applications such as image retrieval and network compression. Nevertheless, existing approaches could hardly guarantee a satisfactory performance with the extremely…

Information Retrieval · Computer Science 2020-02-13 Yadan Luo , Zi Huang , Yang Li , Fumin Shen , Yang Yang , Peng Cui

Homomorphic encryption is a cryptographic paradigm allowing to compute on encrypted data, opening a wide range of applications in privacy-preserving data manipulation, notably in AI. Many of those applications require significant linear…

Cryptography and Security · Computer Science 2026-04-28 Youngjin Bae , Jung Hee Cheon , Guillaume Hanrot , Jai Hyun Park , Damien Stehlé

This study investigates the problem of learning linear block codes optimized for Belief-Propagation decoders significantly improving performance compared to the state-of-the-art. Our previous research is extended with an enhanced system…

Signal Processing · Electrical Eng. & Systems 2025-10-02 Louis-Adrien Dufrène , Quentin Lampin , Guillaume Larue

More than 500 diffuse interstellar bands (DIBs) have been observed in astronomical spectra, and their signatures and correlations in different environments have been studied over the past decades to reveal clues about the nature of the…

Logic locking (LL) has gained attention as a promising intellectual property protection measure for integrated circuits. However, recent attacks, facilitated by machine learning (ML), have shown the potential to predict the correct key in…

Cryptography and Security · Computer Science 2024-03-05 Yinghua Hu , Kaixin Yang , Subhajit Dutta Chowdhury , Pierluigi Nuzzo

This paper studies the coherent and non-coherent multiuser multiple-input multiple-output (MU-MIMO) uplink system in the finite blocklength regime. The i.i.d. Gaussian codebook is assumed for each user. To be more specific, the BS first…

Information Theory · Computer Science 2022-10-04 Junjuan Feng , Hien Quoc Ngo , Michail Matthaiou

Context: There have been many attempts to identify families of diffuse interstellar bands (DIBs) with perfectly correlating band strengths. Although major efforts have been made to classify broadly based DIB families and important insights…

Developers often search and reuse existing code snippets in the process of software development. Code search aims to retrieve relevant code snippets from a codebase according to natural language queries entered by the developer. Up to now,…

Software Engineering · Computer Science 2022-04-28 Yi Cheng , Li Kuang

Existing convex relaxation-based approaches to reconstruction in compressed sensing assume that noise in the measurements is independent of the signal of interest. We consider the case of noise being linearly correlated with the signal and…

Information Theory · Computer Science 2014-01-03 Thomas Arildsen , Torben Larsen

We consider the greedy algorithms for the joint recovery of high-dimensional sparse signals based on the block multiple measurement vector (BMMV) model in compressed sensing (CS). To this end, we first put forth two versions of simultaneous…

Signal Processing · Electrical Eng. & Systems 2023-04-11 Liyang Lu , Zhaocheng Wang , Sheng Chen

To decode a short linear block code, ordered statics decoding (OSD) and/or the $A^*$ decoding are usually considered. Either OSD or the $A^*$ decoding utilizes the magnitudes of the received symbols to establish the most reliable and…

Information Theory · Computer Science 2025-05-16 Mao-Chao Lin , Shih-Kai Lee , Pin Lin , Ching-Chang Lin , Chia-Chun Chen , Teng-Yuan Syu , Huang-Chang Lee

Loop Closure Detection (LCD) has been proved to be extremely useful in global consistent visual Simultaneously Localization and Mapping (SLAM) and appearance-based robot relocalization. Methods exploiting binary features in bag of words…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Lei Han , Lu Fang

Intrinsic quantum correlations of weak coherent states are observed between two parties through a novel detection scheme, which can be used as a supplement to the existence decoy-state BB84 and differential phase-shift quantum key…

Quantum Physics · Physics 2011-02-10 Yong Meng Sua , Erin Scanlon , Travis Beaulieu , Viktor Bollen , Kim Fook Lee

In this paper, we present a low-complexity algorithm for detection in high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that achieve high spectral efficiencies of the order of tens of bps/Hz. We also present a…

Information Theory · Computer Science 2015-05-13 Saif K. Mohammed , Ahmed Zaki , A. Chockalingam , B. Sundar Rajan