English
Related papers

Related papers: CertainSync: Rateless Set Reconciliation with Cert…

200 papers

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

Cryptography and Security · Computer Science 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath

Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the…

Information Theory · Computer Science 2013-03-19 Yuichiro Fujiwara , Vladimir D. Tonchev

A Unitychain is a novel blockchain-like structure that drastically improves transaction scalability and security while maintaining ongoing network performance, even if participating nodes are required to perform a new Distributed Key…

Cryptography and Security · Computer Science 2021-01-22 Joshua D. Tobkin

Despite Information and Communication Technologies (ICT) have reduced the information asymmetry and increased the degree of interorganizational collaboration, the companies participating a supply chain are less inclined to share data when…

Cryptography and Security · Computer Science 2022-06-09 Francesco Longo , Letizia Nicoletti , Antonio Padovano , Gianfranco d'Atri , Marco Forte

Hierarchical time series are common in several applied fields. The forecasts for these time series are required to be coherent, that is, to satisfy the constraints given by the hierarchy. The most popular technique to enforce coherence is…

Machine Learning · Statistics 2023-10-13 Lorenzo Zambon , Dario Azzimonti , Giorgio Corani

Current blockchain technologies provide very limited means of interoperability. In particular, solutions enabling blockchains to verify the existence of data on other blockchains are either very costly or are not fully decentralized. To…

Cryptography and Security · Computer Science 2020-03-02 Philipp Frauenthaler , Marten Sigwart , Christof Spanring , Stefan Schulte

Hierarchical forecasting with reconciliation requires forecasting values of a hierarchy (e.g.~customer demand in a state and district), such that forecast values are linked (e.g.~ district forecasts should add up to the state forecast).…

Machine Learning · Computer Science 2025-05-09 Charupriya Sharma , Iñaki Estella Aguerri , Daniel Guimarans

A key constraint that limits the implementation of blockchain in Internet of Things (IoT) is its large storage requirement resulting from the fact that each blockchain node has to store the entire blockchain. This increases the burden on…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-09 Changlin Yang , Alexei Ashikhmin , Xiaodong Wang , Zibin Zheng

Blockchain interoperability protocols enable cross-chain asset transfers or data retrievals between isolated chains, which are considered as the core infrastructure for Web 3.0 applications such as decentralized finance protocols. However,…

Cryptography and Security · Computer Science 2024-11-04 Yinfeng Cao , Jiannong Cao , Dongbin Bai , Long Wen , Yang Liu , Ruidong Li

Blockchain technologies are gaining massive momentum in the last few years. Blockchains are distributed ledgers that enable parties who do not fully trust each other to maintain a set of global states. The parties agree on the existence,…

Databases · Computer Science 2017-08-21 Tien Tuan Anh Dinh , Rui Liu , Meihui Zhang , Gang Chen , Beng Chin Ooi , Ji Wang

Blockchain is a novel technology that is rising a lot of interest in the industrial and re- search sectors because its properties of decentralisation, immutability and data integrity. Initially, the underlying consensus mechanism has been…

Cryptography and Security · Computer Science 2018-05-10 Stefano De Angelis

Entity resolution plays a significant role in enterprise systems where data integrity must be rigorously maintained. Traditional methods often struggle with handling noisy data or semantic understanding, while modern methods suffer from…

Databases · Computer Science 2025-10-27 Mohammadreza Sharifi , Danial Ahmadzadeh

Generative linguistic steganography (GLS) enables covert communication by embedding secret messages into the natural language generation process. In practical deployment, however, GLS is vulnerable to tokenization ambiguity: the same…

Cryptography and Security · Computer Science 2026-04-29 Yaofei Wang , Rui Wang , Weilong Pang , JiaLiang Han , Yuan Qi , Donghui Hu , Kejiang Chen

Reconciliation is a crucial procedure in post-processing of continuous variable quantum key distribution (CV-QKD) system, which is used to make two distant legitimate parties share identical corrected keys. The adaptive reconciliation is…

Quantum Physics · Physics 2019-09-30 Xuan Wen , Qiong Li , Haokun Mao , Yi Luo , Bingze Yan

First-generation blockchains provide probabilistic finality: a block can be revoked, albeit the probability decreases as the block sinks deeper into the chain. Recent proposals revisited committee-based BFT consensus to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-26 Lăcrămioara Aştefanoaei , Pierre Chambart , Antonella Del Pozzo , Thibault Rieutord , Sara Tucci , Eugen Zălinescu

Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that demand. This paper introduces Resonance: a new kind of…

Computer Science and Game Theory · Computer Science 2024-11-20 Maryam Bahrani , Naveen Durvasula

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

The DFINITY blockchain computer provides a secure, performant and flexible consensus mechanism. At its core, DFINITY contains a decentralized randomness beacon which acts as a verifiable random function (VRF) that produces a stream of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Timo Hanke , Mahnush Movahedi , Dominic Williams

Range-based set reconciliation is a simple approach to efficiently computing the union of two sets over a network, based on recursively partitioning the sets and comparing fingerprints of the partitions to probabilistically detect whether a…

Cryptography and Security · Computer Science 2023-02-09 Aljoscha Meyer

Vector retrieval systems exhibit significant performance variance across queries due to heterogeneous embedding quality. We propose a lightweight framework for predicting retrieval performance at the query level by combining quantization…

Information Retrieval · Computer Science 2025-07-09 Y. Du