English
Related papers

Related papers: Dynamic Partial Order Reduction for Checking Corre…

200 papers

A methodology grounded in model reduction is presented for accelerating the gradient-based solution of a family of linear or nonlinear constrained optimization problems where the constraints include at least one linear Partial Differential…

Numerical Analysis · Mathematics 2020-04-15 Youngsoo Choi , Gabriele Boncoraglio , Spenser Anderson , David Amsallem , Charbel Farhat

Many real-world applications operate on dynamic graphs that undergo rapid changes in their topological structure over time. However, it is challenging to design dynamic algorithms that are capable of supporting such graph changes…

Databases · Computer Science 2022-04-26 Muhammad Farhan , Qing Wang , Henning Koehler

We address the problem of state estimation and attack isolation for general discrete-time nonlinear systems when sensors are corrupted by (potentially unbounded) attack signals. For a large class of nonlinear plants and observers, we…

Systems and Control · Computer Science 2019-04-10 Tianci Yang , Carlos Murguia , Margreta Kuijper , Dragan Nesic

Whether it is for audit or for recovery purposes, data checkpointing is an important problem of distributed database systems. Actually, transactions establish dependence relations on data checkpoints taken by data object managers. So, given…

Databases · Computer Science 2007-05-23 R. Baldoni , F. Quaglia , M. Raynal

Traditional approaches to differential privacy assume a fixed privacy requirement $\epsilon$ for a computation, and attempt to maximize the accuracy of the computation subject to the privacy constraint. As differential privacy is…

Machine Learning · Computer Science 2017-06-01 Katrina Ligett , Seth Neel , Aaron Roth , Bo Waggoner , Z. Steven Wu

This paper aims to categorize bank transactions using weak supervision, natural language processing, and deep neural network techniques. Our approach minimizes the reliance on expensive and difficult-to-obtain manual annotations by…

Machine Learning · Computer Science 2023-06-13 Liam Toran , Cory Van Der Walt , Alan Sammarone , Alex Keller

Industrial maintenance is being transformed by the Internet of Things and edge computing, generating continuous data streams that demand real-time, adaptive decision-making under limited computational resources. While data stream mining…

Machine Learning · Computer Science 2025-12-10 Ana Rita Paupério , Diogo Risca , Afonso Lourenço , Goreti Marreiros , Ricardo Martins

Order book imbalance (OBI) - buy orders minus sell orders near the best quote - measures supply-demand imbalance that can move prices. OBI is positively correlated with returns, and some investors try to use it to improve performance. Large…

Computational Finance · Quantitative Finance 2025-09-23 Shuto Endo , Takanobu Mizuta , Isao Yagi

Linearizability is the commonly accepted notion of correctness for concurrent data structures. It requires that any execution of the data structure is justified by a linearization --- a linear order on operations satisfying the data…

Programming Languages · Computer Science 2017-07-07 Artem Khyzha , Mike Dodds , Alexey Gotsman , Matthew Parkinson

In answer set programming, inconsistencies arise when the constraints placed on a program become unsatisfiable. In this paper, we introduce a technique for dynamic consistency checking for our goal-directed method for computing answer sets,…

Logic in Computer Science · Computer Science 2020-02-19 Kyle Marple , Gopal Gupta

Sorting is a fundamental and well studied problem that has been studied extensively. Sorting plays an important role in the area of databases, as many queries can be served much faster if the relations are first sorted. One of the most…

Databases · Computer Science 2021-03-29 Yamit Barshatz-Schneor , Roy Friedman

An important question that often arises in the operation of networked systems is whether to collect the real-time data or to estimate them based on the previously collected data. Various factors should be taken into account such as how…

Optimization and Control · Mathematics 2021-03-30 Jalal Arabneydi , Amir G. Aghdam

Emerging reconfigurable datacenters allow to dynamically adjust the network topology in a demand-aware manner. These datacenters rely on optical switches which can be reconfigured to provide direct connectivity between racks, in the form of…

Networking and Internet Architecture · Computer Science 2025-03-19 Kathrin Hanauer , Monika Henzinger , Lara Ost , Stefan Schmid

Multithreaded programs generally leverage efficient and thread-safe concurrent objects like sets, key-value maps, and queues. While some concurrent-object operations are designed to behave atomically, each witnessing the atomic effects of…

Logic in Computer Science · Computer Science 2019-11-06 Siddharth Krishna , Michael Emmi , Constantin Enea , Dejan Jovanovic

Availability of both massive datasets and computing resources have made machine learning and predictive analytics extremely pervasive. In this work we present a synchronous algorithm and architecture for distributed optimization motivated…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-20 Shripad Gade , Nitin H. Vaidya

Though distribution system operators have been adding more sensors to their networks, they still often lack an accurate real-time picture of the behavior of distributed energy resources such as demand responsive electric loads and…

Machine Learning · Statistics 2018-05-08 Gregory S. Ledva , Laura Balzano , Johanna L. Mathieu

Atomicity is a correctness criterion to reason about isolated code regions in a multithreaded program when they are executed concurrently. However, dynamic instances of these code regions, called transactions, may fail to behave atomically,…

Software Engineering · Computer Science 2020-10-22 Xiaoxue Ma , Shangru Wu , Ernest Pobee , Xiupei Mei , Hao Zhang , Bo Jiang , Wing-Kwong Chan

We study differentially private data release, where a database is accessed through successive, possibly adaptive queries and mechanisms. Existing composition theorems and privacy filters combine worst case per-round privacy parameters,…

Cryptography and Security · Computer Science 2026-04-13 Sophie Taylor , Praneeth Vippathalla , Justin Coon

Distributed parameter identification for large-scale multi-agent networks encounters challenges due to nonlinear dynamics and partial observations. Simultaneously, ensuring the stability is crucial for the robust identification of dynamic…

Dynamical Systems · Mathematics 2024-01-09 Chunhui Li , Chengpu Yu

Composable many-core systems enable the independent development and analysis of applications which will be executed on a shared platform where the mix of concurrently executed applications may change dynamically at run time. For each…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-11 Behnaz Pourmohseni , Fedor Smirnov , Stefan Wildermann , Jürgen Teich