English
Related papers

Related papers: Verified Parameterized Choreographies Technical Re…

200 papers

Greb\'ik and Rocha [Fractional Isomorphism of Graphons, Combinatorica 42, pp 365-404 (2022)] extended the well studied notion of fractional isomorphism of graphs to graphons. We prove that fractionally isomorphic graphons can be…

Combinatorics · Mathematics 2023-09-22 Jan Hladký , Eng Keat Hng

Advanced embedded algorithms are growing in complexity and they are an essential contributor to the growth of autonomy in many areas. However, the promise held by these algorithms cannot be kept without proper attention to the considerably…

Computation and Language · Computer Science 2020-05-27 Raphaël Cohen , Eric Féron , Pierre-Loïc Garoche

Conformal prediction has become increasingly popular for quantifying the uncertainty associated with machine learning models. Recent work in graph uncertainty quantification has built upon this approach for conformal graph prediction. The…

Machine Learning · Computer Science 2025-05-21 Pranav Maneriker , Aditya T. Vadlamani , Anutam Srinivasan , Yuntian He , Ali Payani , Srinivasan Parthasarathy

We present Pirouette, a language for typed higher-order functional choreographic programming. Pirouette offers programmers the ability to write a centralized functional program and compile it via endpoint projection into programs for each…

Programming Languages · Computer Science 2021-11-10 Andrew K. Hirsch , Deepak Garg

Motivated by the remarkable interplay between (chordal) graphs and matrix algebra, we associate to each graph a so-called completion number that might encode some aspects of that interplay. We show that this number is not trivial, and we…

Combinatorics · Mathematics 2007-05-23 M. Bakonyi , T. Constantinescu

This article provides a survey on some main results and recent developments in the mathematical theory of water waves. More precisely, we briefly discuss the mathematical modeling of water waves and then we give an overview of local and…

History and Overview · Mathematics 2018-05-17 Wolf-Patrick Düll

We present a certified algorithm that takes a smooth algebraic curve in $\mathbb{R}^n$ and computes an isotopic approximation for a generic projection of the curve into $\mathbb{R}^2$. Our algorithm is designed for curves given implicitly…

Symbolic Computation · Computer Science 2025-06-12 Michael Burr , Michael Byrd , Kisun Lee

Pathwise constructions of Brownian motions which satisfy all possible boundary conditions at the vertex of single vertex graphs are given.

Probability · Mathematics 2010-12-07 Vadim Kostrykin , Jürgen Potthoff , Robert Schrader

This paper describes the kinematics of the motion tracking of a rigid body using video recording. The novelty of the paper is on the adaptation of the methods and nomenclature used in Computer Vision to those used in Multibody System…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 José L. Escalona

The well known theorems of Khintchine and Jarn\'ik in metric Diophantine approximation provide comprehensive description of the measure theoretic properties of real numbers approximable by rational numbers with a given error. Various…

Number Theory · Mathematics 2015-05-27 Mumtaz Hussain

The goal of this technical note is to show that the geometry of generalized parabolic towers cannot be essentially bounded. It fills a gap in author's paper "Combinatorics, geomerty and attractors of quasi-quadratic maps", Annals of Math.,…

Dynamical Systems · Mathematics 2007-05-23 Mikhail Lyubich

Let K be an algebraically closed, complete non-Archimedean field. The purpose of this paper is to carefully study the extent to which finite morphisms of algebraic K-curves are controlled by certain combinatorial objects, called skeleta. A…

Algebraic Geometry · Mathematics 2014-04-16 Omid Amini , Matthew Baker , Erwan Brugallé , Joseph Rabinoff

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

In this paper, we extend the formal definition of topological surgery by introducing new notions in order to model natural phenomena exhibiting it. On the one hand, the common features of the presented natural processes are captured by our…

Geometric Topology · Mathematics 2018-09-24 Stathis Antoniou , Sofia Lambropoulou

This technical report gives a detailed, formal description of the features introduced in the paper: Adrien Ycart, Lele Liu, Emmanouil Benetos and Marcus T. Pearce. "Investigating the Perceptual Validity of Evaluation Metrics for Automatic…

Sound · Computer Science 2020-04-16 Adrien Ycart , Lele Liu , Emmanouil Benetos , Marcus T. Pearce

By adding or removing appropriate structures to Gauss diagram, one can create useful objects related to virtual links. In this paper few objects of this kind are studied: twisted virtual links generalizing virtual links; signed chord…

Geometric Topology · Mathematics 2007-05-23 Oleg Viro

Surgical procedures are often not "standardised" (i.e., defined in a unique and unambiguous way), but rather exist as implicit knowledge in the minds of the surgeon and the surgical team. This reliance extends to pre-surgery planning and…

Cryptography and Security · Computer Science 2024-08-12 Ioana Sandu , Rita Borgo , Prokar Dasgupta , Ramesh Thurairaja , Luca Viganò

We propose the use of structured natural language (English) in specifying service choreographies, focusing on the what rather than the how of the required coordination of participant services in realising a business application scenario.…

Software Engineering · Computer Science 2015-12-25 Nurulhuda A. Manaf , Sotiris Moschoyiannis , Paul Krause

The evaluation of graphs on 2-spheres is a central ingredient of the Turaev-Viro construction of three-dimensional topological field theories. In this article, we introduce a class of graphs, called extruded graphs, that is relevant for the…

Quantum Algebra · Mathematics 2024-11-19 Julian Farnsteiner , Christoph Schweigert

Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: $K_2 \, \square \, C_{2n}$, for some $n\geq 2$, the…

Discrete Mathematics · Computer Science 2016-07-22 Tilen Marc