English
Related papers

Related papers: Conflict-free Replicated Data Types (CRDTs)

200 papers

This paper explores the territory that lies between best-effort Byzantine-Fault-Tolerant Conflict-free Replicated Data Types (BFT CRDTs) and totally ordered distributed ledgers, such as those implemented by Blockchains. It formally…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-11 Davide Frey , Lucie Guillou , Michel Raynal , François Taïani

Data reconciliation in general, and filesystem synchronization in particular, lacks rigorous theoretical foundation. This paper presents, for the first time, a complete analysis of synchronization for two replicas of a theoretical…

Information Theory · Computer Science 2022-11-15 Elod P. Csirmaz , Laszlo Csirmaz

Replication is a key technique in the design of efficient and reliable distributed systems. As information grows, it becomes difficult or even impossible to store all information at every replica. A common approach to deal with this problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Gonçalo Cabrita , Nuno Preguiça

Replikativ is a replication middleware supporting a new kind of confluent replicated datatype resembling a distributed version control system. It retains the order of write operations at the trade-off of reduced availability with after-the-…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-15 Christian Weilbach , Konrad Kühne , Annette Bieniusa

Reproducible computational research (RCR) is the keystone of the scientific method for in silico analyses, packaging the transformation of raw data to published results. In addition to its role in research integrity, RCR has the capacity to…

Digital Libraries · Computer Science 2021-04-20 Jeremy Leipzig , Daniel Nüst , Charles Tapley Hoyt , Stian Soiland-Reyes , Karthik Ram , Jane Greenberg

We present Consistent-Recurrent Feature Flow Transformer (CRFT), a unified coarse-to-fine framework based on feature flow learning for robust cross-modal image registration. CRFT learns a modality-independent feature flow representation…

Computer Vision and Pattern Recognition · Computer Science 2026-04-08 Xuecong Liu , Mengzhu Ding , Zixuan Sun , Zhang Li , Xichao Teng

The phenomenal growth in the healthcare data has inspired us in investigating robust and scalable models for data mining. For classification problems Information Gain(IG) based Decision Tree is one of the popular choices. However, depending…

Artificial Intelligence · Computer Science 2015-09-29 Smita Roy , Samrat Mondal , Asif Ekbal

In comparing well-known CRDTs representing sets that can grow and shrink, we find caveats. In one, the removal of an element cannot be reliably undone. In another, undesirable states are attainable, such as when an element is present -1…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-19 Stephen Dolan

We propose CHRT (Control Hidden Representation Transformation) - a controlled language generation framework that steers large language models to generate text pertaining to certain attributes (such as toxicity). CHRT gains attribute control…

Computation and Language · Computer Science 2023-06-01 Vaibhav Kumar , Hana Koorehdavoudi , Masud Moshtaghi , Amita Misra , Ankit Chadha , Emilio Ferrara

In this article we study the properties of distributed systems that mix eventual and strong consistency. We formalize such systems through acute cloud types (ACTs), abstractions similar to conflict-free replicated data types (CRDTs), which…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-15 Maciej Kokociński , Tadeusz Kobus , Paweł T. Wojciechowski

Chronofold is a replicated data structure for versioned text. It is designed for use in collaborative editors and revision control systems. Past models of this kind either retrofitted local linear orders to a distributed system (the OT…

Data Structures and Algorithms · Computer Science 2020-04-27 Victor Grishchenko , Mikhail Patrakeev

Quantum resource theories (QRTs) offer a highly versatile and powerful framework for studying different phenomena in quantum physics. From quantum entanglement to quantum computation, resource theories can be used to quantify a desirable…

Quantum Physics · Physics 2019-04-23 Eric Chitambar , Gilad Gour

Digital services have been offered through remote systems for decades. The questions of how these systems can be built in a trustworthy manner and how their security properties can be understood are given fresh impetus by recent hardware…

Cryptography and Security · Computer Science 2023-04-18 Kubilay Ahmet Küçük , Andrew Martin

This paper improves the treatment of equality in guarded dependent type theory (GDTT), by combining it with cubical type theory (CTT). GDTT is an extensional type theory with guarded recursive types, which are useful for building models of…

Logic in Computer Science · Computer Science 2017-10-09 Lars Birkedal , Aleš Bizjak , Ranald Clouston , Hans Bugge Grathwohl , Bas Spitters , Andrea Vezzosi

Referential integrity (RI) is an important correctness property of a shared, distributed object storage system. It is sometimes thought that enforcing RI requires a strong form of consistency. In this paper, we argue that causal consistency…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Marc Shapiro , Annette Bieniusa , Peter Zeller , Gustavo Petri

This paper improves the treatment of equality in guarded dependent type theory (GDTT), by combining it with cubical type theory (CTT). GDTT is an extensional type theory with guarded recursive types, which are useful for building models of…

Logic in Computer Science · Computer Science 2016-06-29 Lars Birkedal , Aleš Bizjak , Ranald Clouston , Hans Bugge Grathwohl , Bas Spitters , Andrea Vezzosi

Although the intention of RDF is to provide an open, minimally constraining way for representing information, there exists an increasing number of applications for which guarantees on the structure and values of an RDF data set become…

Databases · Computer Science 2013-12-09 Michael Schmidt , Georg Lausen

Resource Description Framework (RDF) can seen as a solution in today's landscape of knowledge representation research. An RDF language has symmetrical features because subjects and objects in triples can be interchangeably used. Moreover,…

Databases · Computer Science 2020-01-03 Dominik Tomaszuk , David Hyland-Wood

Constraint Handling Rules (CHR) is both an effective concurrent declarative constraint-based programming language and a versatile computational formalism. While conceptually simple, CHR is distinguished by a remarkable combination of…

Programming Languages · Computer Science 2017-01-11 Thom Fruehwirth

Following detailed presentation of the Core Conflictual Relationship Theme (CCRT), there is the objective of relevant methods for what has been described as verbalization and visualization of data. Such is also termed data mining and text…

Computation and Language · Computer Science 2018-05-30 Fionn Murtagh , Giuseppe Iurato