English
Related papers

Related papers: Zero-Correlation Linear Cryptanalysis of Reduced-r…

200 papers

In this paper, two image encryption schemes are proposed for grayscale and color images. The two encryption schemes are based on dividing each image into blocks of different sizes. In the first scheme, the two dimension ($2$D) input image…

Cryptography and Security · Computer Science 2018-02-22 Omar Reyad , M. A. Mofaddel , W. M. Abd-Elhafiez , Mohamed Fathy

Biclustering is an unsupervised data mining technique that aims to unveil patterns (biclusters) from gene expression data matrices. In the framework of this thesis, we propose new biclustering algorithms for microarray data. The latter is…

Machine Learning · Computer Science 2018-11-26 Amina Houari

Fault-tolerant complexes describe surface-code fault-tolerant protocols from a single geometric object. We first introduce fusion complexes that define a general family of fusion-based quantum computing (FBQC) fault-tolerant quantum…

We revisit the simultaneous approximation model for the correlation clustering problem introduced by Davies, Moseley, and Newman[DMN24]. The objective is to find a clustering that minimizes given norms of the disagreement vector over all…

Data Structures and Algorithms · Computer Science 2024-10-23 Nairen Cao , Shi Li , Jia Ye

The medium-density parity-check (MDPC) code-based McEliece cryptosystem remains a finalist of the post-quantum cryptography standard. The Min-sum decoding algorithm achieves better performance-complexity tradeoff than other algorithms for…

Cryptography and Security · Computer Science 2024-07-18 Jiaxuan Cai , Xinmiao Zhang

Despite the vast success of standard planar convolutional neural networks, they are not the most efficient choice for analyzing signals that lie on an arbitrarily curved manifold, such as a cylinder. The problem arises when one performs a…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Bahar Azari , Deniz Erdogmus

Systolic arrays and shared-L1-memory manycore clusters are commonly used architectural paradigms that offer different trade-offs to accelerate parallel workloads. While the first excel with regular dataflow at the cost of rigid…

Hardware Architecture · Computer Science 2024-04-25 Sergio Mazzola , Samuel Riedel , Luca Benini

The low complexity quantization of channel state information (CSI) and the utilization of vertical freedom of three dimension (3D) channels are two critical issues in the limited feedback design of the \emph{full dimension…

Information Theory · Computer Science 2016-05-04 Lisi Jiang , Juling Zeng

Correlation clustering is a flexible framework for partitioning data based solely on pairwise similarity or dissimilarity information, without requiring the number of clusters as input. However, in many practical scenarios, these pairwise…

Machine Learning · Computer Science 2025-12-11 Linus Aronsson , Morteza Haghir Chehreghani

Federated learning (FL) enables distributed computation of machine learning models over various disparate, remote data sources, without requiring to transfer any individual data to a centralized location. This results in an improved…

Blockchain consensus faces a trilemma of security, latency, and decentralization. High-throughput systems often require a reduction in decentralization or robustness against strong adversaries, while highly decentralized and secure systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-20 Preston Vander Vos , Alberto Sonnino , Giorgos Tsimos , Philipp Jovanovic , Lefteris Kokoris-Kogias

In this paper, we introduce a reconciliation protocol with a two-step error correction scheme that uses a short-blocklength, low-rate code and a long-blocklength, high-rate code. We simulate the protocol using a short-block-length…

We study variable-length feedback (VLF) codes over binary-input memoryless symmetric (BMS) channels using posterior matching with small-enough-difference (SED) partitioning. Prior analyses of SED-based schemes rely on bounded log-likelihood…

Information Theory · Computer Science 2026-04-06 Recep Can Yavas

The congested clique is a synchronous, message-passing model of distributed computing in which each computational unit (node) in each round can send message of O(log n) bits to each other node of the network, where n is the number of nodes.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-28 Tomasz Jurdzinski , Krzysztof Nowicki

We study the amount of reliable information that can be stored in a DNA-based storage system with noisy sequencing, where each codeword is composed of short DNA molecules. We analyze a concatenated coding scheme, where the outer code is…

Information Theory · Computer Science 2026-05-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

Federated learning (FL) allows a set of agents to collaboratively train a model without sharing their potentially sensitive data. This makes FL suitable for privacy-preserving applications. At the same time, FL is susceptible to adversarial…

Machine Learning · Computer Science 2021-08-02 Mustafa Safa Ozdayi , Murat Kantarcioglu , Yulia R. Gel

Privacy-preserving neural network (NN) inference can be achieved by utilizing homomorphic encryption (HE), which allows computations to be directly carried out over ciphertexts. Popular HE schemes are built over large polynomial rings. To…

Cryptography and Security · Computer Science 2025-08-15 Sajjad Akherati , Xinmiao Zhang

While the community has designed various defenses to counter the threat of poisoning attacks in Federated Learning (FL), there are no guidelines for evaluating these defenses. These defenses are prone to subtle pitfalls in their…

Cryptography and Security · Computer Science 2025-02-11 Momin Ahmad Khan , Virat Shejwalkar , Yasra Chandio , Amir Houmansadr , Fatima Muhammad Anwar

Number-theoretic transforms (NTTs) have been applied in the fragile watermarking of digital images. A block-parallel systolic-array architecture is proposed for watermarking based on the 2-D special Hartley NTT (HNTT). The proposed core…

Multimedia · Computer Science 2022-06-03 H. P. L. Arjuna Madanayake , R. J. Cintra , V. S. Dimitrov , L. Bruton

We study the finite-size scaling (FSS) property of the correlation ratio, the ratio of the correlation functions with different distances. It is shown that the correlation ratio is a good estimator to determine the critical point of the…

Statistical Mechanics · Physics 2009-11-07 Yusuke Tomita , Yutaka Okabe