Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ralph Sarkis

dblp:280/0675 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
5since 2021 · last 2025
0000-0002-9037-2435ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 1 first-author · 5 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Logic in computer science · 72% Computational geometry · 15% Automated reasoning and model checking · 13%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science
program semantics
1.122022
Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning · LICS 2022
Combining Nondeterminism, Probability, and Termination: Equational and Metric Reasoning · LICS 2021
Logic in computer science
algebraic reasoning
0.612022
Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning · LICS 2022
Computational geometry
metric space
0.612022
Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning · LICS 2022
Logic in computer science › universal algebra
quantitative equational logic
0.612022
Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning · LICS 2022
Automated reasoning and model checking
equational reasoning
0.512021
Combining Nondeterminism, Probability, and Termination: Equational and Metric Reasoning · LICS 2021
Logic in computer science › category theory
monad
0.512021
Combining Nondeterminism, Probability, and Termination: Equational and Metric Reasoning · LICS 2021

Methods — techniques the papers use, named apart from their topics

łukaszyk–karmowski distance · 0.6generalised metric spaces · 0.6monad theory · 0.5metric reasoning · 0.5
YearPublicationVenuePosition
2025 String Diagrams for Graded Monoidal Theories, with an Application to Imprecise Probability
abstract
We introduce string diagrams for graded symmetric monoidal categories. Our approach includes a definition of graded monoidal theory and the corresponding freely generated syntactic category. Also, we show how an axiomatic presentation for the graded theory may be modularly obtained from one for the grading theory and one for the base category. The Para construction on monoidal actegories is a motivating example for our framework. As a case study, we show how to axiomatise a variant of the graded category ImP, recently introduced by Liell-Cock and Staton to model imprecise probability [Liell-Cock and Staton, 2025]. This culminates in a representation, as string diagrams with grading wires, of programs with primitives for nondeterministic and probabilistic choices and conditioning.
Ralph Sarkis, Fabio Zanasi
CALCO1
2025 Quantitative Monoidal Algebra: Axiomatising Distance with String Diagrams
abstract
String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis.Traditionally, the equations of diagrammatic calculi only axiomatise exact semantic equality.However, reasoning in these domains often involves approximations rather than strict equivalences.In this work, we develop a quantitative framework for diagrammatic calculi, where one may axiomatise notions of distance between string diagrams.Unlike similar approaches, such as the quantitative theories introduced by Mardare et al., this requires us to work in a monoidal rather than a cartesian setting.We define a suitable notion of monoidal theory, the syntactic category it freely generates, and its models, where the concept of distance is established via enrichment over a quantale.To illustrate the framework, we provide examples from probabilistic and linear systems analysis.
Gabriele Lobbia, Wojciech Rozowski, Ralph Sarkis, Fabio Zanasi
MFCS3
2024 Universal Quantitative Algebra for Fuzzy Relations and Generalised Metric Spaces
abstract
We present a generalisation of the theory of quantitative algebras of Mardare, Panangaden and Plotkin where (i) the carriers of quantitative algebras are not restricted to be metric spaces and can be arbitrary fuzzy relations or generalised metric spaces, and (ii) the interpretations of the algebraic operations are not required to be nonexpansive. Our main results include: a novel sound and complete proof system, the proof that free quantitative algebras always exist, the proof of strict monadicity of the induced Free-Forgetful adjunction, the result that all monads (on fuzzy relations) that lift finitary monads (on sets) admit a quantitative equational presentation.
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
Log. Methods Comput. Sci.2
2022 Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning
abstract
The framework of quantitative equational logic has been successfully applied to reason about algebras whose carriers are metric spaces and operations are nonexpansive. We extend this framework in two orthogonal directions: algebras endowed with generalised metric space structures, and operations being nonexpansive up to a lifting. We apply our results to the algebraic axiomatisation of the Łukaszyk–Karmowski distance on probability distributions, which has recently found application in the field of representation learning on Markov processes.
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
LICS2
2021 Combining Nondeterminism, Probability, and Termination: Equational and Metric Reasoning
abstract
We study monads resulting from the combination of nondeterministic and probabilistic behaviour with the possibility of termination, which is essential in program semantics. Our main contributions are presentation results for the monads, providing equational reasoning tools for establishing equivalences and distances of programs.
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
LICS2