English
Related papers

Related papers: Real Differences between OT and CRDT under a Gener…

200 papers

Geo-distributed systems often replicate data at multiple locations to achieve availability and performance despite network partitions. These systems must accept updates at any replica and propagate these updates asynchronously to every…

Programming Languages · Computer Science 2019-03-18 Constantin Enea , Suha Orhun Mutluergil , Gustavo Petri , Chao Wang

This article presents a comprehensive survey of online test-time adaptation (OTTA), focusing on effectively adapting machine learning models to distributionally different target data upon batch arrival. Despite the recent proliferation of…

Artificial Intelligence · Computer Science 2024-07-19 Zixin Wang , Yadan Luo , Liang Zheng , Zhuoxiao Chen , Sen Wang , Zi Huang

Machine learning models are prone to making incorrect predictions on inputs that are far from the training distribution. This hinders their deployment in safety-critical applications such as autonomous vehicles and healthcare. The detection…

Machine Learning · Computer Science 2022-07-26 Ramneet Kaur , Kaustubh Sridhar , Sangdon Park , Susmit Jha , Anirban Roy , Oleg Sokolsky , Insup Lee

Cross-domain recommender (CDR) systems aim to enhance the performance of the target domain by utilizing data from other related domains. However, irrelevant information from the source domain may instead degrade target domain performance,…

Information Retrieval · Computer Science 2024-04-01 Hanyu Li , Weizhi Ma , Peijie Sun , Jiayu Li , Cunxiang Yin , Yancheng He , Guoqiang Xu , Min Zhang , Shaoping Ma

Conflict-free replicated data types (CRDTs) are a promising tool for designing scalable, coordination-free distributed systems. However, constructing correct CRDTs is difficult, posing a challenge for even seasoned developers. As a result,…

Programming Languages · Computer Science 2022-09-23 Shadaj Laddad , Conor Power , Mae Milano , Alvin Cheung , Joseph M. Hellerstein

Out-of-distribution (OOD) data poses serious challenges in deployed machine learning models, so methods of predicting a model's performance on OOD data without labels are important for machine learning safety. While a number of methods have…

We introduce Conflict-Aware Replicated Data Types (CARDs). CARDs are significantly more expressive than Conflict-free Replicated Data Types (CRDTs) as they support operations that can conflict with each other. Introducing conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-27 Nicholas V. Lewchenko , Arjun Radhakrishna , Akash Gaonkar , Pavol Černý

We present a novel approach to detecting over and under translations (OT/UT) as part of adequacy error checks in translation evaluation. We do not restrict ourselves to machine translation (MT) outputs and specifically target applications…

Computation and Language · Computer Science 2021-04-02 Prabhakar Gupta , Ridha Juneja , Anil Nelakanti , Tamojit Chatterjee

Digital collaboration systems support asynchronous work over replicated data, where conflicts arise when concurrent operations cannot be unambiguously integrated into a shared history. While Conflict-Free Replicated Data Types (CRDTs)…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-14 Georgii Semenov , Vitaly Aksenov

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

To ensure high availability in large scale distributed systems, Conflict-free Replicated Data Types (CRDTs) relax consistency by allowing immediate query and update operations at the local replica, with no need for remote synchronization.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-12 Vitor Enes , Paulo Sérgio Almeida , Carlos Baquero , João Leitão

The autonomous driving community has shown significant interest in 3D occupancy prediction, driven by its exceptional geometric perception and general object recognition capabilities. To achieve this, current works try to construct a…

Computer Vision and Pattern Recognition · Computer Science 2024-04-12 Qihang Ma , Xin Tan , Yanyun Qu , Lizhuang Ma , Zhizhong Zhang , Yuan Xie

Diffusion models have demonstrated strong performance in sampling and editing multi-modal data with high generation quality, yet they suffer from the iterative generation process which is computationally expensive and slow. In addition,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Xinrui Zu , Qian Tao

Complex IoT ecosystems often require the usage of Digital Twins (DTs) of their physical assets in order to perform predictive analytics and simulate what-if scenarios. DTs are able to replicate IoT devices and adapt over time to their…

Networking and Internet Architecture · Computer Science 2024-01-02 Luca Sciullo , Alberto De Marchi , Angelo Trotta , Federico Montori , Luciano Bononi , Marco Di Felice

The need for real-time collaborative solutions in model-driven engineering has been increasing over the past years. Conflict-free replicated data types (CRDT) provide scalable and robust replication mechanisms that align well with the…

Software Engineering · Computer Science 2022-10-13 Istvan David , Eugene Syriani

Distributed storage systems employ replication to improve performance and reliability. To provide low latency data access, replicas are often required to accept updates without coordination with each other, and the updates are then…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-06 Yuqi Zhang , Hengfeng Wei , Yu Huang

With the advent of digital optical scanners, a lot of paper-based books, textbooks, magazines, articles, and documents are being transformed into an electronic version that can be manipulated by a computer. For this purpose, OCR, short for…

Computation and Language · Computer Science 2012-04-03 Youssef Bassil , Mohammad Alwani

Despite decades of research and practical experience, developers have few tools for programming reliable distributed applications without resorting to expensive coordination techniques. Conflict-free replicated datatypes (CRDTs) are a…

Databases · Computer Science 2022-10-25 Shadaj Laddad , Conor Power , Mae Milano , Alvin Cheung , Natacha Crooks , Joseph M. Hellerstein

Optimal transport (OT) compares probability distributions by computing a meaningful alignment between their samples. CO-optimal transport (COOT) takes this comparison further by inferring an alignment between features as well. While this…

The optimal transport (OT) map offers the most economical way to transfer one probability measure distribution to another. Classical OT theory does not involve a discussion of preserving topological connections and orientations in…

General Topology · Mathematics 2025-07-03 Yuping Lv , Qi Zhao , Xuebin Chang , Wei Zeng