English
Related papers

Related papers: Generalized Compare-and-Swap and Space-Efficient U…

200 papers

We present a system, called CASS, for the analysis of functional logic programs. The system is generic so that various kinds of analyses (e.g., groundness, non-determinism, demanded arguments) can be easily integrated. In order to analyze…

Programming Languages · Computer Science 2013-07-18 Michael Hanus , Fabian Reck

While the cost of computation is an easy to understand local property, the cost of data movement on cached architectures depends on global state, does not compose, and is hard to predict. As a result, programmers often fail to consider the…

Performance · Computer Science 2020-01-07 Tobias Gysi , Tobias Grosser , Laurin Brandner , Torsten Hoefler

Partitioned global address space (PGAS) is a parallel programming model for the development of applications on clusters. It provides a global address space partitioned among the cluster nodes, and is supported in programming languages like…

Logic in Computer Science · Computer Science 2013-07-26 Georgel Calin , Egor Derevenetc , Rupak Majumdar , Roland Meyer

Vector addition systems with states (VASS) are a classic model in concurrency theory. Grammar vector addition systems (GVAS), equivalently, pushdown VASS, extend VASS by using a context-free grammar to control addition. In this paper, our…

Logic in Computer Science · Computer Science 2026-02-06 Chengfeng Xue , Yuxi Fu

In many real-world applications, we often need to handle various deployment scenarios, where the resource constraint and the superclass of interest corresponding to a group of classes are dynamically specified. How to efficiently deploy…

Computer Vision and Pattern Recognition · Computer Science 2022-03-17 Jing Liu , Bohan Zhuang , Mingkui Tan , Xu Liu , Dinh Phung , Yuanqing Li , Jianfei Cai

Efficient scheduling of directed acyclic graphs (DAGs) in heterogeneous environments is challenging due to resource capacities and dependencies. In practice, the need for adaptability across environments with varying resource pools and task…

Machine Learning · Computer Science 2026-03-25 Ruisong Zhou , Haijun Zou , Li Zhou , Chumin Sun , Zaiwen Wen

We propose a unified class of calibration weighting methods based on weighted generalized entropy to handle missing at random (MAR) data with improved stability and efficiency. The proposed generalized entropy calibration (GEC) formulates…

Methodology · Statistics 2025-11-07 Yonghyun Kwon , Jae Kwang Kim , Yumou Qiu

Remote memory techniques for datacenter applications have recently gained a great deal of popularity. Existing remote memory techniques focus on the efficiency of a single application setting only. However, when multiple applications co-run…

Operating Systems · Computer Science 2022-10-13 Chenxi Wang , Yifan Qiao , Haoran Ma , Shi Liu , Yiying Zhang , Wenguang Chen , Ravi Netravali , Miryung Kim , Guoqing Harry Xu

A powerful tool for designing complex concurrent programs is through composition with object implementations from lower-level primitives. Strongly-linearizable implementations allow to preserve hyper-properties, e.g., probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-22 Hagit Attiya , Armando Castañeda , Constantin Enea

Uncertainty quantification of predictive models is crucial in decision-making problems. Conformal prediction is a general and theoretically sound answer. However, it requires exchangeable data, excluding time series. While recent works…

Machine Learning · Statistics 2022-02-16 Margaux Zaffran , Aymeric Dieuleveut , Olivier Féron , Yannig Goude , Julie Josse

We introduce a universal sparse preconditioner that accelerates geometry optimisation and saddle point search tasks that are common in the atomic scale simulation of materials. Our preconditioner is based on the neighbourhood structure and…

The fundamental tension between availability and consistency shapes the design of distributed storage systems. Classical results capture extreme points of this trade-off: the CAP theorem shows that strong models like linearizability…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-29 Hagit Attiya , Constantin Enea , Enrique Román-Calvo

Contrarily to humans who have the ability to recombine familiar expressions to create novel ones, modern neural networks struggle to do so. This has been emphasized recently with the introduction of the benchmark dataset "gSCAN" (Ruis et…

Machine Learning · Computer Science 2020-10-02 Christina Heinze-Deml , Diane Bouchacourt

The emergence of systems with non-volatile main memory (NVM) increases the interest in the design of \emph{recoverable concurrent objects} that are robust to crash-failures, since their operations are able to recover from such failures by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-27 Ohad Ben-Baruch , Danny Hendler , Matan Rusanovsky

Continual learning with neural networks is an important learning framework in AI that aims to learn a sequence of tasks well. However, it is often confronted with three challenges: (1) overcome the catastrophic forgetting problem, (2) adapt…

Machine Learning · Computer Science 2020-06-11 Qiang Gao , Zhipeng Luo , Diego Klabjan

Differentiable architecture search (DAS) is a widely researched tool for the discovery of novel architectures, due to its promising results for image classification. The main benefit of DAS is the effectiveness achieved through the…

Machine Learning · Computer Science 2023-02-21 Jonas Geiping , Jovita Lukasik , Margret Keuper , Michael Moeller

In the current era of systems biological research there is a need for the integrative analysis of binary and quantitative genomics data sets measured on the same objects. One standard tool of exploring the underlying dependence structure…

This paper proposes Caesar, a novel multi-leader Generalized Consensus protocol for geographically replicated sites. The main goal of Caesar is to overcome one of the major limitations of existing approaches, which is the significant…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-24 Balaji Arun , Sebastiano Peluso , Roberto Palmieri , Giuliano Losa , Binoy Ravindran

The global testing problem studied in this paper is to seek a definite answer to whether a system of concurrent black-boxes has an observable behavior in a given finite (but could be huge) set "Bad". We introduce a novel approach to solve…

Software Engineering · Computer Science 2007-05-23 Gaoyan Xie , Zhe Dang

Neural architecture search (NAS), which automatically designs the architectures of deep neural networks, has achieved breakthrough success over many applications in the past few years. Among different classes of NAS methods, evolutionary…

Neural and Evolutionary Computing · Computer Science 2021-08-17 Xiangning Xie , Yuqiao Liu , Yanan Sun , Gary G. Yen , Bing Xue , Mengjie Zhang