English
Related papers

Related papers: Generalised rely-guarantee concurrency: An algebra…

200 papers

Conjoint analysis is a popular experimental design used to measure multidimensional preferences. Researchers examine how varying a factor of interest, while controlling for other relevant factors, influences decision-making. Currently,…

Methodology · Statistics 2024-11-20 Dae Woong Ham , Kosuke Imai , Lucas Janson

The semantics of assignment and mutual exclusion in concurrent and multi-core/multi-processor systems is presented with attention to low level architectural features in an attempt to make the presentation realistic. Recursive functions on…

Discrete Mathematics · Computer Science 2008-10-09 Victor Yodaiken

We study the generalization of the G/G/1 queue obtained by relaxing the assumption of independence between inter-arrival times and service requirements. The analysis is carried out for the class of multivariate matrix exponential…

Probability · Mathematics 2015-08-05 E. S. Badila , O. J. Boxma , J. A. C. Resing

Geoffrion's theorem is a fundamental result from mathematical programming assessing the quality of Lagrangian relaxation, a standard technique to get bounds for integer programs. An often implicit condition is that the set of feasible…

Optimization and Control · Mathematics 2025-10-14 Santanu S. Dey , Frédéric Meunier , Diego Moran Ramirez

Modern engineering systems include many components of different types and functions. Verifying that these systems satisfy given specifications can be an arduous task, as most formal verification methods are limited to systems of moderate…

Systems and Control · Electrical Eng. & Systems 2021-04-21 Miel Sharf , Bart Besselink , Adam Molin , Qiming Zhao , Karl Henrik Johansson

Often in Software Engineering, a modeling formalism has to support scenarios of inconsistency in which several requirements either reinforce or contradict each other. Paraconsistent transition systems are proposed in this paper as one such…

Logic in Computer Science · Computer Science 2023-03-24 Ana Cruz , Alexandre Madeira , LuÂ-Ã-s Soares Barbosa

This paper introduces a unified model of consistency and isolation that minimizes the gap between how these guarantees are defined and how they are perceived. Our approach is premised on a simple observation: applications view storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-22 Natacha Crooks , Youer Pu , Lorenzo Alvisi , Allen Clement

The superposition principle lies at the heart of many non-classical properties of quantum mechanics. Motivated by this, we introduce a rigorous resource theory framework for the quantification of superposition of a finite number of linear…

Quantum Physics · Physics 2017-12-19 T. Theurer , N. Killoran , D. Egloff , M. B. Plenio

Humans frequently make decisions with the aid of artificially intelligent (AI) systems. A common pattern is for the AI to recommend an action to the human who retains control over the final decision. Researchers have identified ensuring…

Artificial Intelligence · Computer Science 2025-09-26 Ziyang Guo , Yifan Wu , Jason Hartline , Jessica Hullman

A common approach to the claims reserving problem is based on generalized linear models (GLM). Within this framework, the claims in different origin and development years are assumed to be independent variables. If this assumption is…

Applications · Statistics 2013-06-18 Šárka Hudecová , Michal Pešta

A modern approach to engineering correct-by-construction systems is to synthesize them automatically from formal specifications. Oftentimes, a system can only satisfy its guarantees if certain environment assumptions hold, which motivates…

Logic in Computer Science · Computer Science 2015-07-10 Roderick Bloem , Ruediger Ehlers , Robert Koenighofer

We address the challenge of identifying all real positive steady states in chemical reaction networks (CRNs) governed by mass-action kinetics. Traditional numerical methods often require specific initial guesses and may fail to find all the…

Molecular Networks · Quantitative Biology 2025-09-29 Paola Ferrari , Sara Sommariva , Michele Piana , Federico Benvenuto , Matteo Varbaro

Trace theory is a principled framework for defining equivalence relations for concurrent program runs based on a commutativity relation over the set of atomic steps taken by individual program threads. Its simplicity, elegance, and…

Formal Languages and Automata Theory · Computer Science 2023-10-27 Azadeh Farzan , Umang Mathur

We deepen the study of conjoined and disjoined conditional events in the setting of coherence. These objects, differently from other approaches, are defined in the framework of conditional random quantities. We show that some well known…

Probability · Mathematics 2020-08-25 Angelo Gilio , Giuseppe Sanfilippo

The paper discusses from a metaphysical standpoint the nature of the dependence relation underpinning the talk of mutual action between material and spatiotemporal structures in general relativity. It is shown that the standard analyses of…

History and Philosophy of Physics · Physics 2019-10-11 Antonio Vassallo

The chase is a fundamental algorithm with ubiquitous uses in database theory. Given a database and a set of existential rules (aka tuple-generating dependencies), it iteratively extends the database to ensure that the rules are satisfied in…

Logic in Computer Science · Computer Science 2025-05-23 David Carral , Lukas Gerlach , Lucas Larroque , Michaël Thomazo

Engineering methods are centered around traditional notions of decomposition and recomposition that rely on partitioning the inputs and outputs of components to allow for component-level properties to hold after their composition. In…

Artificial Intelligence · Computer Science 2022-08-08 Tyler Cody , Niloofar Shadab , Alejandro Salado , Peter Beling

Existing global convergence guarantees of (stochastic) gradient descent do not apply to practical deep networks in the practical regime of deep learning beyond the neural tangent kernel (NTK) regime. This paper proposes an algorithm, which…

Machine Learning · Computer Science 2021-04-19 Kenji Kawaguchi , Qingyun Sun

We initiate the study of parallel quantum programming by defining the operational and denotational semantics of parallel quantum programs. The technical contributions of this paper include: (1) find a series of useful proof rules for…

Logic in Computer Science · Computer Science 2019-10-02 Mingsheng Ying , Li Zhou , Yangjia Li

Generative Adversarial Imitation Learning (GAIL) is a powerful and practical approach for learning sequential decision-making policies. Different from Reinforcement Learning (RL), GAIL takes advantage of demonstration data by experts (e.g.,…

Machine Learning · Computer Science 2020-01-14 Minshuo Chen , Yizhou Wang , Tianyi Liu , Zhuoran Yang , Xingguo Li , Zhaoran Wang , Tuo Zhao
‹ Prev 1 4 5 6 7 8 10 Next ›