English
Related papers

Related papers: Not All Multi-Valued Partial CFL Functions Are Ref…

200 papers

For a rational function of several variables with nonnegative imaginary part on the upper poly-half-plane, the matrix representations are obtained.

Complex Variables · Mathematics 2021-11-30 M. F. Bessmertnyi

The present work determines the exact nature of {\em linear time computable} notions which characterise automatic functions (those whose graphs are recognised by a finite automaton). The paper also determines which type of linear time…

Formal Languages and Automata Theory · Computer Science 2018-04-19 John Case , Sanjay Jain , Samuel Seah , Frank Stephan

Analyzing a Feature Model (FM) and reasoning on the corresponding configuration space is a central task in Software Product Line (SPL) engineering. Problems such as deciding the satisfiability of the FM and eliminating inconsistent parts of…

Software Engineering · Computer Science 2023-02-15 Pierre Bourhis , Laurence Duchien , Jérémie Dusart , Emmanuel Lonca , Pierre Marquis , Clément Quinton

Safety filters based on Control Barrier Functions (CBFs) have emerged as a practical tool for the safety-critical control of autonomous systems. These approaches encode safety through a value function and enforce safety by imposing a…

Robotics · Computer Science 2022-08-23 Sander Tonkens , Sylvia Herbert

One of the most important issues for the frequent special functions is the uniqueness conditions of such functions. As far as we know, there are no characterizations for the floor, ceiling, and fractional part functions in general (as real…

General Mathematics · Mathematics 2023-12-06 M. H. Hooshmand

Finite automata (FA) are a fundamental computational abstraction that is widely used in practice for various tasks in computer science, linguistics, biology, electrical engineering, and artificial intelligence. Given an input word, an FA…

Artificial Intelligence · Computer Science 2026-04-22 Jaime Cuartas Granada , Alexey Ignatiev , Peter J. Stuckey

Finite automata are used to encode geometric figures, functions and can be used for image compression and processing. The original approach is to represent each point of a figure in $\mathbb{R}^n$ as a convolution of its $n$ coordinates…

Computational Geometry · Computer Science 2024-08-01 Dmitry Berdinsky , Prohrak Kruengthomya

Despite the popularity of feature importance (FI) measures in interpretable machine learning, the statistical adequacy of these methods is rarely discussed. From a statistical perspective, a major distinction is between analyzing a…

Machine Learning · Statistics 2023-05-03 Kristin Blesch , David S. Watson , Marvin N. Wright

A weighted automaton is functional if any two accepting runs on the same finite word have the same value. In this paper, we investigate functional weighted automata for four different measures: the sum, the mean, the discounted sum of…

Formal Languages and Automata Theory · Computer Science 2017-01-11 Emmanuel Filiot , Raffaella Gentilini , Jean-François Raskin

This paper presents a description and analysis of a rational cubic spline FIF (RCSFIF) that has two shape parameters in each subinterval when it is defined implicitly. To be precise, we consider the iterated function system (IFS) with…

Dynamical Systems · Mathematics 2018-10-01 S. K. Katiyar , A. K. B. Chand

In this paper, we define and analyze a subclass of (time-invariant) Control Barrier Functions (CBF) that have favorable properties for the construction of uniformly timevarying CBFs and thereby for the satisfaction of uniformly time-varying…

Systems and Control · Electrical Eng. & Systems 2024-08-26 Adrian Wiltz , Dimos V. Dimarogonas

Deep functional maps have emerged in recent years as a prominent learning-based framework for non-rigid shape matching problems. While early methods in this domain only focused on learning in the functional domain, the latest techniques…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Robin Magnet , Maks Ovsjanikov

In the previous work, we have given a novel, game-semantic model of computation in an intrinsic, non-inductive and non-axiomatic manner, which is similar to Turing machines but beyond computation on natural numbers, e.g., higher-order…

Logic in Computer Science · Computer Science 2019-12-17 Norihiro Yamada

Classical functional calculus is primarily spectral, capturing eigenvalue information through resolvent methods while largely ignoring nilpotent structure. Building on the projector-nilpotent characterization developed in our companion…

Functional Analysis · Mathematics 2026-05-14 Shih-Yu Chang

We discuss the possibility of constructing a function that validates the definition or not definition of the partial recursive functions of one variable. This is a topic in computability theory, which was first approached by Alan M. Turing…

Logic in Computer Science · Computer Science 2024-04-16 Abel Luis Peralta

Factorization machine (FM) variants are widely used for large scale real-time content recommendation systems, since they offer an excellent balance between model accuracy and low computational costs for training and inference. These systems…

Machine Learning · Computer Science 2025-01-03 Alex Shtoff , Elie Abboud , Rotem Stram , Oren Somekh

Deep learning methods are powerful tools but often suffer from expensive computation and limited flexibility. An alternative is to combine light-weight models with deep representations. As successful cases exist in several visual problems,…

Computer Vision and Pattern Recognition · Computer Science 2015-09-25 Bin Yang , Junjie Yan , Zhen Lei , Stan Z. Li

While precise data observation is essential for the learning processes of predictive models, it can be challenging owing to factors such as insufficient observation accuracy, high collection costs, and privacy constraints. In this paper, we…

Machine Learning · Computer Science 2024-09-18 Kosuke Sugiyama , Masato Uchida

We consider a scalar-valued implicit function of many variables, and provide two closed formulae for all of its partial derivatives. One formula is based on products of partial derivatives of the defining function, the other one involves…

Combinatorics · Mathematics 2022-12-21 Shaul Zemel

Conventional works generally employ a two-phase model in which a generator selects the most important pieces, followed by a predictor that makes predictions based on the selected pieces. However, such a two-phase model may incur the…

Machine Learning · Computer Science 2022-09-21 Wei Liu , Haozhao Wang , Jun Wang , Ruixuan Li , Chao Yue , Yuankai Zhang