English
Related papers

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

200 papers

Factor Analysis (FA) is a technique of fundamental importance that is widely used in classical and modern multivariate statistics, psychometrics and econometrics. In this paper, we revisit the classical rank-constrained FA problem, which…

Methodology · Statistics 2017-04-25 Dimitris Bertsimas , Martin S. Copenhaver , Rahul Mazumder

Recently, facial attribute classification (FAC) has attracted significant attention in the computer vision community. Great progress has been made along with the availability of challenging FAC datasets. However, conventional FAC methods…

Computer Vision and Pattern Recognition · Computer Science 2018-05-04 Ni Zhuang , Yan Yan , Si Chen , Hanzi Wang

Machine learning is widely used to make decisions with societal impact such as bank loan approving, criminal sentencing, and resume filtering. How to ensure its fairness while maintaining utility is a challenging but crucial issue. Fairness…

Machine Learning · Computer Science 2023-08-14 Simiao Zhang , Jitao Bai , Menghong Guan , Yihao Huang , Yueling Zhang , Jun Sun , Geguang Pu

We extend the Stainless deductive verifier with floating-point support, providing the first automated verification support for floating-point numbers for a subset of Scala that includes polymorphism, recursion and higher-order functions. We…

Programming Languages · Computer Science 2026-01-21 Andrea Gilot , Axel Bergström , Eva Darulova

Boolean function bi-decomposition is ubiquitous in logic synthesis. It entails the decomposition of a Boolean function using two-input simple logic gates. Existing solutions for bi-decomposition are often based on BDDs and, more recently,…

Logic in Computer Science · Computer Science 2011-12-15 Huan Chen , Mikolas Janota , Joao Marques-Silva

The $Q$-function is a central quantity in many Reinforcement Learning (RL) algorithms for which RL agents behave following a (soft)-greedy policy w.r.t. to $Q$. It is a powerful tool that allows action selection without a model of the…

Machine Learning · Computer Science 2022-06-01 Nino Vieillard , Marcin Andrychowicz , Anton Raichuk , Olivier Pietquin , Matthieu Geist

1-way quantum finite state automata are reversible in nature, which greatly reduces its accepting property. In fact, the set of languages accepted by 1-way quantum finite automata is a proper subset of regular languages. We introduce 2-tape…

Formal Languages and Automata Theory · Computer Science 2016-07-05 Debayan Ganguly , Kumar Sankar Ray

Functional Data Analysis (FDA) is an extension of traditional data analysis to functional data, for example spectra, temporal series, spatio-temporal images, gesture recognition data, etc. Functional data are rarely known in practice;…

Neural and Evolutionary Computing · Computer Science 2007-09-25 Fabrice Rossi , Nicolas Delannay , Brieuc Conan-Guez , Michel Verleysen

We consider a class of finite state three-tape transducers which models the operation of shuffling and splitting words. We present them as automata over the so-called Shuffling Monoid. These automata can be seen as either shufflers or…

Formal Languages and Automata Theory · Computer Science 2024-07-04 Ignacio Mollo Cunningham

The black box problem in machine learning has led to the introduction of an ever-increasing set of explanation methods for complex models. These explanations have different properties, which in turn has led to the problem of method…

Machine Learning · Computer Science 2024-12-19 Arne Gevaert , Yvan Saeys

Multi-LLM revision pipelines, in which a second model reviews and improves a draft produced by a first, are widely assumed to derive their gains from genuine error correction. We question this assumption with a controlled decomposition…

Software Engineering · Computer Science 2026-04-02 Jingjie Ning , Xueqi Li , Chengyu Yu

A concept of multi-valued cognitive maps is introduced in this paper. The concept expands the fuzzy one. However, all variables and weights are not linearly ordered in the concept, but are only partially-ordered. Such an ap- proach allows…

Artificial Intelligence · Computer Science 2021-08-11 Dmitry Maximov

This paper sets a theoretical foundation for the applications of the fractal interpolation functions (FIFs). We construct rational cubic spline FIFs (RCSFIFs) with quadratic denominator involving two shape parameters. The elements of the…

Numerical Analysis · Mathematics 2018-09-24 S. K. Katiyar , A. K. B. Chand , Sangita Jha

A quadrature mirror filter (QMF) function can be considered as the transition function for a Markov process on the unit interval. The QMF functions that generate scaling functions for multiresolution analyses are then distinguished by…

Probability · Mathematics 2018-08-07 Adam Jonsson

Roughly speaking, functional analysis is the study of vector spaces of arbitrary dimension over the field of real or complex numbers, and the continuous linear mappings between such spaces. Naturally, the notion of continuity requires a…

Functional Analysis · Mathematics 2025-10-09 Christoph Bock

This paper investigates the design of a subclass of time-varying Control Barrier Functions (CBFs), specifically that of uniformly time-varying CBFs. Leveraging the fact that CBFs encode a system's dynamic capabilities relative to a state…

Systems and Control · Electrical Eng. & Systems 2025-09-19 Adrian Wiltz , Dimos V. Dimarogonas

This paper discusses the generation of multivariate $C^\infty$ functions with compact small supports by subdivision schemes. Following the construction of such a univariate function, called \emph{Up-function}, by a non-stationary scheme…

Numerical Analysis · Mathematics 2022-11-11 Maria Charina , Costanza Conti , Nira Dyn

The Functional Machine Calculus (FMC), recently introduced by the authors, is a generalization of the lambda-calculus which may faithfully encode the effects of higher-order mutable store, I/O and probabilistic/non-deterministic input.…

Logic in Computer Science · Computer Science 2023-02-07 Chris Barrett , Willem Heijltjes , Guy McCusker

Transformers can acquire Chain-of-Thought (CoT) capabilities to solve complex reasoning tasks through fine-tuning. Reinforcement learning (RL) and supervised fine-tuning (SFT) are two primary approaches to this end. In this work, we…

Machine Learning · Computer Science 2026-05-27 Bochen Lyu , Yiyang Jia , Xiaohao Cai , Zhanxing Zhu

Federated learning (FL) enables multiple data owners to build machine learning models collaboratively without exposing their private local data. In order for FL to achieve widespread adoption, it is important to balance the need for…

Machine Learning · Computer Science 2026-05-27 Anran Li , Rui Liu , Ming Hu , Yuanyuan Chen , Shipeng Wang , Lizhen Cui , Han Yu
‹ Prev 1 3 4 5 6 7 10 Next ›