## Towards an Automatic Proof of Lamport s Paxos

Lamport’s celebrated Paxos consensus protocol is generally viewed as a hard-to-understand algorithm . We take a step towards automatically proving the safety of Paxos by taking advantage of three structural features in its specification . We note that these structural features are not specific to Paxos and that IC3PO can serve as an automatic general-purpose protocol verification tool .…

## Second Order Specifications and Quantifier Elimination for Consistent Query Answering in Databases

Repairs are consistent instances that minimally differ from the original inconsistent instance . Consistent answers to a query from a possibly inconsistent database are answers that are simultaneously retrieved from every possible repair of the database . In this paper we show how to use the repair programs to transform the problem ofconsistent query answering into a problem of reasoning w.r.t.…

## When Should You Defend Your Classifier A Game theoretical Analysis of Countermeasures against Adversarial Examples

Adversarial machine learning, i.e. increasing the robustness of machinelearning algorithms against so-called adversarial examples, is now an established field . Yet, newly proposed methods are evaluated and compared underunrealistic scenarios where costs for adversary and defender are not considered . We propose the advanced adversarial classification game, which incorporates all relevant parameters of an adversary and a defender inadversarial classification .…

## The Promise and Challenges of Computation Deduplication and Reuse at the Network Edge

In edge computing environments, where devices may be in close proximity to each other, devices may offload similar computational tasks . This results in the execution of duplicate (redundant)computation, which may become a pressing issue for future edge computing deployments .…

## Research on Brick Schema Representation for Building Operation with Variable Refrigerant Flow Systems

Building metadata is regarded as the signpost in organizing massive building data . Application of building metadata simplifies the creation of digitalrepresentations and provides portable data analytics . VirtualRefrigerant Flow (VRF) system is needed to describe VRFunits in buildings for data analysis and management .…

## Achieving on Mobile Real Time Super Resolution with Neural Architecture and Pruning Search

We are the first to achievereal-time SR inference (with only tens of milliseconds per frame) for . 720p resolution with competitive image quality (in terms of PSNRand SSIM) on mobile platforms (Samsung Galaxy S20) We decouple thesearch problem into three stages, including .…

## Developer Operations and Engineering Multi Agent Systems

EngineeringMulti-Agent Systems (EMAS) and Developer Operations (DevOps) industry bestpractice . EMAS and the agent-oriented programming paradigm helpinstill autonomy into software artifacts . DevOps facilitates organizational autonomy of software teams, as well as technological automation of testing, deployment, and operations pipelines .…

## Non uniform quantization with linear average case computation time

New method skipsbinning using a binary search across the bins all the time . It is proven themethod exhibits a linear average-case computation time . The experiments’results show a speedup factor of over four compared to binning by binary search alone for data values with unknown distributions .…

## Simulation and estimation of an agent based market model with a matching engine

An agent-based model with interacting low frequency liquidity takers and high-frequency liquidity providers acting collectively as market makers can be used to provide realistic simulated price impact curves . We argue that the reactive nature of market agents may be a fundamental property of financial markets and when accountedfor can allow for parsimonious modelling without recourse to additional sources of noise .…

## VerSaChI Finding Statistically Significant Subgraph Matches using Chebyshev s Inequality

Approximate subgraph matching is an important primitive for many applications like question answering, community detection, and motif discovery . We proposeVerSaChI for finding the top-k most similar subgraphs based on 2-hop label andstructural overlap similarity with the query . The similarity is characterizedusing Chebyshev’s inequality to compute the chi-square statistical significance .…

## Publisher References in Bibliographic Entity Descriptions

This paper describes a method for improved access to publisher references in linked data RDF editors using data mining techniques . The corpus is comprised of clusteredsets of publishers and publisher locations from the library MARC21 records found in the POD Data Lake, an Ivy+ Library Consortium metadata sharing initiative .…

## Exact enumeration of satisfiable 2 SAT formulae

The Implication generating function is inspired by the Graphic generating function used in digraph enumeration . We obtain exact expressions counting the satisfiable 2-SAT formulae and describe the structure of associated implication digraphs . We expect these exactformulae to be amenable to rigorous asymptotic analysis using complex analytictools .…

## On Incorrectness Logic and Kleene Algebra With Top and Tests

Kleene algebra with tests (KAT) is a foundational equational framework for reasoning about programs . We show that KAT cannot directly express incorrectnesslogic . The main reason for this limitation can be traced to the fact KATcannot express explicitly the notion of codomain, which is essential to expressincorrectness triples .…

## High accuracy power series method for solving scalar vector and inhomogeneous nonlinear Schrödinger equations

We develop a high accuracy power series method for solving partialdifferential equations with emphasis on the nonlinear Schr\”odinger equations . The accuracy and computing speed can be systematically and arbitrarily increased to orders of magnitude larger than those of other methods .…

## Non uniform quantization with linear average case computation time

New method skipsbinning using a binary search across the bins all the time . It is proven themethod exhibits a linear average-case computation time . The experiments’results show a speedup factor of over four compared to binning by binary search alone for data values with unknown distributions .…

## Efficient Communication in Multi Agent Distributed Reinforcement Learning

We present in this work an approach to reduce the communication ofinformation needed on a multi-agent learning system inspired by Event TriggeredControl (ETC) techniques . We consider a baseline scenario of a distributedQ-learning problem on a Markov Decision Process (MDP) Following an event-basedapproach, N agents explore the MDP and communicate experiences to a centrallearner only when necessary, which performs updates of the actor Q functions .…

## Timed Automata Robustness Analysis via Model Checking

Timed automata (TA) have been widely adopted as a suitable formalism to modeltime-critical systems . However, the exact timing constants are often uncertain during the design phase . Even if the TA initially satisfies the specification, it can be the case that just a slight perturbation during the implementationcauses a violation of the specification .…

## Self Sovereign Identity A Systematic Map and Review

Self-Sovereign Identity is a user-centric identity model . In this model, the user maintains and controls their data . When requested by a service provider, user data is sent directly by the user, without the intermediation of third parties . This model has attracted the attention of researchers and organizations around the world.…

## Worst Case Efficient Dynamic Geometric Independent Set

We present data structures that maintain a constant-factor approximatemaximum independent set for broad classes of fat objects in $d$ dimensions . This gives the first results for dynamic independent set in a wide variety ofgeometric settings, such as disks, fat polygons, and their high-dimensionalequivalents .…

## Spatially and color consistent environment lighting estimation using deep neural networks for mixed reality

The representation of consistent mixed reality (XR) environments requires adequate real and virtual illumination composition in real-time . This paper presents a CNN-based model to estimate complex lighting for mixed reality environments with no previous information about the scene . We propose using a highly optimized deep neural networkarchitecture, with a reduced number of parameters, that can learn high complex lighting scenarios from real-world high-dynamic-range (HDR) environment images .…

## Non uniform quantization with linear average case computation time

New method skipsbinning using a binary search across the bins all the time . It is proven themethod exhibits a linear average-case computation time . The experiments’results show a speedup factor of over four compared to binning by binary search alone for data values with unknown distributions .…

## X modaler A Versatile and High performance Codebase for Cross modal Analytics

There has not been an open-source codebase in support of training and deploying neural network models for cross-modal analytics in a unified and modular fashion . X-modaler is an Apache-licensed codebase, and its source codes, sample projects and pre-trained models are available on-line:https://github.com/YehLi/xmodaler…

## Generation of TypeScript Declaration Files from JavaScript Code

dts-generate is a tool that generates TypeScript declaration files for JavaScript libraries uploaded to the NPM registry . It extracts code examples from the documentation written by the developer, executes the library driven by the examples, gathers run-time information, and generates adeclaration file based on this information .…

## Worst Case Efficient Dynamic Geometric Independent Set

We present data structures that maintain a constant-factor approximatemaximum independent set for broad classes of fat objects in $d$ dimensions . This gives the first results for dynamic independent set in a wide variety ofgeometric settings, such as disks, fat polygons, and their high-dimensionalequivalents .…

## High accuracy power series method for solving scalar vector and inhomogeneous nonlinear Schrödinger equations

We develop a high accuracy power series method for solving partialdifferential equations with emphasis on the nonlinear Schr\”odinger equations . The accuracy and computing speed can be systematically and arbitrarily increased to orders of magnitude larger than those of other methods .…

## Fighting Game Commentator with Pitch and Loudness Adjustment Utilizing Highlight Cues

This paper presents a commentator for providing real-time game commentary in a fighting game . The commentary takes into account highlight cues, obtained by analyzing scenes during gameplay, as input to adjust the pitch and loudness of the commentary to be spoken by using a Text-to-Speech (TTS) technology .…

## Research on Brick Schema Representation for Building Operation with Variable Refrigerant Flow Systems

Building metadata is regarded as the signpost in organizing massive building data . Application of building metadata simplifies the creation of digitalrepresentations and provides portable data analytics . VirtualRefrigerant Flow (VRF) system is needed to describe VRFunits in buildings for data analysis and management .…

## AutoChart A Dataset for Chart to Text Generation Task

The analytical description of charts is an exciting and important research area with many applications in academia and industry . This paper proposes a large dataset for the analysis of charts . It aims to encourage more research intothis important area .…

## On correctness and completeness of an n queens program

Thom Fr\”uhwirth presented a short, elegant and efficient Prolog program for the n queens problem . However the program may be seen as rather tricky and onemay not be convinced about its correctness . This paper explains the program in a declarative way, and provides proofs of its correctness and completeness .…

## Promoting Mental Well Being for Audiences in a Live Streaming Game by Highlight Based Bullet Comments

Game live streaming is becoming a popular theme for academicresearch . The enjoyment emerged while watching game live streaming also benefits the audience’s mental health . Many e-sports live streaming channels do not have a commentator for entertaining viewers . This paper proposes a method for generating bullet comments for live-streaming games based on highlights (i.e.,…

## CollaborER A Self supervised Entity Resolution Framework Using Multi features Collaboration

CollaborER is self-supervised entity resolution framework viamulti-features collaboration . It is capable of (i) obtaining reliable ER results with zero human annotations and (ii) discovering adequate tuples’features in a fault-tolerant manner . CollaborER consists of two phases, i.e., automatic label generation (ALG) and collaborative ER training (CERT) In thefirst phase, ALG is proposed to generate a set of positive tuples pairs and aset of negative tuples .…

## Research on Brick Schema Representation for Building Operation with Variable Refrigerant Flow Systems

Building metadata is regarded as the signpost in organizing massive building data . Application of building metadata simplifies the creation of digitalrepresentations and provides portable data analytics . VirtualRefrigerant Flow (VRF) system is needed to describe VRFunits in buildings for data analysis and management .…

## Witnessing subsystems for probabilistic systems with low tree width

A standard way of justifying that a certain probabilistic property holds in asystem is to provide a witnessing subsystem (also called critical subsystem) for the property . Computing minimal witnessing subsystems is NP-hard already for acyclic Markov chains, but can be done in polynomial time .…

## High accuracy power series method for solving scalar vector and inhomogeneous nonlinear Schrödinger equations

We develop a high accuracy power series method for solving partialdifferential equations with emphasis on the nonlinear Schr\”odinger equations . The accuracy and computing speed can be systematically and arbitrarily increased to orders of magnitude larger than those of other methods .…

## Rectangular Approximation and Stability of 2 parameter Persistence Modules

Topological persistence is backed up by a stability (isometry) property: The bottleneck distance between two diagrams equals the interleaving distance between their generating modules . A simple special case of persistence modules called rectangle decomposable modules is known to admit a weakerstability property .…

## Solving the Funarg Problem with Static Types

The difficulty associated with storing closures in a stack-based environment is known as the funarg problem . This is not a problem for most computing systems as there is an abundance of memory . But embedded systems often have limited memory resources where heap allocation may cause memory fragmentation .…

## Writing R Extensions in Rust

This paper complements “Writing R Extensions,” the official guide for writingR extensions, for those interested in developing R packages using Rust . Ithighlights idiosyncrasies of R and Rust that must be addressed by any integration . This paper introduces the “cargo” framework, atransparent Rust-based API which wraps commonly-used parts of R’s API with minimal overhead and allows a programmer to easily add additional wrappers .…

## Multidimensional Persistence Invariants and Parameterization

This article grew out of my Master’s thesis at the Faculty of Mathematics andInformation Science at Ruprecht-Karls-Universit\”at Heidelberg . The content of this article is mainly based on and inspired by the work of G. Carlsson and A. Zomorodian on the theory ofmultidimensional persistence in 2007 and 2009 .…

## Hybrid dynamical type theories for navigation

We present a hybrid dynamical type theory equipped with useful primitives for organizing and proving safety of navigational control algorithms . This typetheory combines the framework of Fu–Kishida–Selinger for constructing lineardependent type theories from state-parameter fibrations . We also define aconjectural embedding of a fragment of linear-time temporal logic within ourtype theory .…

## ARCH Animation Ready Clothed Human Reconstruction Revisited

ARCH++ is an image-based method to reconstruct 3D avatars witharbitrary clothing styles . Our reconstructed avatars are animation-ready and highly realistic, in both the visible regions from input views and the unseen regions . We introduce an end-to-end point based geometryencoder to better describe the semantics of the underlying 3D human body, inreplacement of previous hand-crafted features .…