English
Related papers

Related papers: Exploring mutexes, the Oracle RDBMS retrial spinlo…

200 papers

Deep reinforcement learning (DRL) has emerged as a powerful paradigm for solving complex decision-making problems. However, DRL-based systems still face significant dependability challenges particularly in real-time environments due to the…

Software Engineering · Computer Science 2026-03-25 Guoxin Su , Thomas Robinson , Hoa Khanh Dam , Li Liu , David S. Rosenblum

Flexible business processes can often be modelled more easily using a declarative rather than a procedural modelling approach. Process mining aims at automating the discovery of business process models. Existing declarative process mining…

Databases · Computer Science 2016-11-04 Stefan Schönig

The isolation level Multiversion Read Committed (RC), offered by many database systems, is known to trade consistency for increased transaction throughput. Sometimes, transaction workloads can be safely executed under RC obtaining the…

Databases · Computer Science 2021-07-27 Brecht Vandevoort , Bas Ketsman , Christoph Koch , Frank Neven

Next generation high-performance RDMA-capable networks will require a fundamental rethinking of the design and architecture of modern distributed DBMSs. These systems are commonly designed and optimized under the assumption that the network…

Databases · Computer Science 2015-12-22 Carsten Binnig , Andrew Crotty , Alex Galakatos , Tim Kraska , Erfan Zamanian

Slow dynamics in disordered materials prohibits direct simulation of their rich nonequilibrium behavior at large scales. "Patchwork dynamics" is introduced to mimic relaxation over a very broad range of time scales by equilibrating or…

Disordered Systems and Neural Networks · Physics 2009-06-30 Creighton K. Thomas , Olivia L. White , A. Alan Middleton

The state-of-art of the technology focuses on data processing to deal with massive amount of data. Cloud computing is an emerging technology, which enables one to accomplish the aforementioned objective, leading towards improved business…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-01 K. S. Rashmi , V. Suma , M. Vaidehi

We study the intrinsic limitations of sequential convex optimization through the lens of feedback information theory. In the oracle model of optimization, an algorithm queries an {\em oracle} for noisy information about the unknown…

Information Theory · Computer Science 2011-09-12 Maxim Raginsky , Alexander Rakhlin

We investigate online kernel algorithms which simultaneously process multiple classification tasks while a fixed constraint is imposed on the size of their active sets. We focus in particular on the design of algorithms that can efficiently…

Machine Learning · Computer Science 2012-10-02 Giovanni Cavallanti , Nicolò Cesa-Bianchi

This work unifies insights from the systems and functional programming communities, in order to enable compositional reasoning about software which is nonetheless efficiently realizable in hardware. It exploits a correspondence between…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-18 Thomas Dickerson

This document is focused on computing systems implemented in technologies that communicate and compute with temporal transients. Although described in general terms, implementations of spiking neural networks are of primary interest. As…

Neural and Evolutionary Computing · Computer Science 2022-01-20 James E. Smith

An algorithm for structured database searching is presented and used to solve the set partition problem. O(n) oracle calls are required in order to obtain a solution, but the probability that this solution is optimal decreases exponentially…

Quantum Physics · Physics 2007-05-23 Brian Murphy

Training neural networks to perform different tasks is relevant across various disciplines. In particular, Recurrent Neural Networks (RNNs) are of great interest in Computational Neuroscience. Open-source frameworks dedicated to Machine…

Machine Learning · Computer Science 2023-08-01 Cecilia Jarne

The pursuit of robustness has recently been a popular topic in reinforcement learning (RL) research, yet the existing methods generally suffer from efficiency issues that obstruct their real-world implementation. In this paper, we introduce…

Machine Learning · Computer Science 2024-04-15 Yang Hu , Haitong Ma , Bo Dai , Na Li

The notion of an anonymous shared memory (recently introduced in PODC 2017) considers that processes use different names for the same memory location. Hence, there is permanent disagreement on the location names among processes. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-10 Zahra Aghazadeh , Damien Imbs , Michel Raynal , Gadi Taubenfeld , Philipp Woelfel

Deep Learning (DL) workloads have rapidly increased in popularity in enterprise clusters and several new cluster schedulers have been proposed in recent years to support these workloads. With rapidly evolving DL workloads, it is challenging…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-21 Saurabh Agarwal , Amar Phanishayee , Shivaram Venkataraman

Quantum algorithms are a very promising field. However, creating and manipulating these kind of algorithms is a very complex task, specially for software engineers used to work at higher abstraction levels. The work presented here is part…

In the era of the big data, we create and collect lots of data from all different kinds of sources: the Internet, the sensors, the consumer market, and so on. Many of the data are coming sequentially, and would like to be processed and…

Machine Learning · Computer Science 2020-10-01 Jianjun Yuan

Test-time reasoning algorithms such as chain-of-thought, self-consistency, and MCTS enhance LLM problem-solving but can wastefully generate many tokens without improving accuracy. At the same time, we observe that these algorithms exhibit…

Machine Learning · Computer Science 2025-05-28 Yichao Fu , Junda Chen , Siqi Zhu , Zheyu Fu , Zhongdongming Dai , Yonghao Zhuang , Yian Ma , Aurick Qiao , Tajana Rosing , Ion Stoica , Hao Zhang

The efficient deployment of large language models (LLMs) in online settings requires optimizing inference performance under stringent latency constraints, particularly the time-to-first-token (TTFT) and time-per-output-token (TPOT). This…

Data Structures and Algorithms · Computer Science 2026-01-05 Gregory Dexter , Shao Tang , Ata Fatahi Baarzi , Qingquan Song , Tejas Dharamsi , Aman Gupta

In Wolke et al. [1] we compare the efficiency of different resource allocation strategies experimentally. We focused on dynamic environments where virtual machines need to be allocated and deallocated to servers over time. In this companion…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-02 Andreas Wolke , Martin Bichler , Fernando Chirigati , Victoria Steeves