English
Related papers

Related papers: Measuring Approximate Functional Dependencies: a C…

200 papers

Measuring inter-dataset similarity is an important task in machine learning and data mining with various use cases and applications. Existing methods for measuring inter-dataset similarity are computationally expensive, limited, or…

Machine Learning · Computer Science 2025-05-06 Muhammad Rajabinasab , Anton D. Lautrup , Arthur Zimek

Local consistency arises in diverse areas, including Bayesian statistics, relational databases, and quantum foundations, and so does the notion of functional dependence. We adopt a general approach to study logical inference in a setting…

Quantum Physics · Physics 2026-02-24 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema

When developing and assessing density functional theory methods, a finite basis set is usually employed. In most cases, however, the issue of basis set dependency is neglected. Here, we assess several basis sets and functionals. In…

Chemical Physics · Physics 2007-05-23 A. Daniel Boese , Jan M. L. Martin , Nicholas C. Handy

Functional dependencies (FDs) are fundamental integrity constraints in relational databases, but discovering them under incremental updates remains challenging. While static algorithms are inefficient due to full re-execution, incremental…

Databases · Computer Science 2026-01-23 Yajuan Xu , Xixian Han , Xiaolong Wan

We consider approximation of functions of $s$ variables, where $s$ is very large or infinite, that belong to weighted anchored spaces. We study when such functions can be approximated by algorithms designed for functions with only very…

Numerical Analysis · Mathematics 2016-10-11 Peter Kritzer , Friedrich Pillichshammer , G. W. Wasilkowski

Differential logical relations are a method to measure distances between higher-order programs. They differ from standard methods based on program metrics in that differences between functional programs are themselves functions, relating…

Logic in Computer Science · Computer Science 2025-05-05 Ugo Dal Lago , Naohiko Hoshino , Paolo Pistone

In the context of multiple hypotheses testing, the proportion $\pi_0$ of true null hypotheses in the pool of hypotheses to test often plays a crucial role, although it is generally unknown a priori. A testing procedure using an implicit or…

Statistics Theory · Mathematics 2009-02-17 Gilles Blanchard , Etienne Roquain

Few-shot learning (FSL) aims to learn novel tasks with very few labeled samples by leveraging experience from \emph{related} training tasks. In this paper, we try to understand FSL by delving into two key questions: (1) How to quantify the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-07 Minyang Hu , Hong Chang , Zong Guo , Bingpeng Ma , Shiguan Shan , Xilin Chen

In this article, we define some types of distances between two intuitionistic fuzzy soft (IFS) sets and proposed similarity measures of two IFS-sets. We then construct a decision method which is applied to a medical diagnosis problem that…

Logic · Mathematics 2013-12-17 Naim Çağman , İrfan Deli

In this note, we present a novel measure of similarity between two functions. It quantifies how the sub-optimality gaps of two functions convert to each other, and unifies several existing notions of functional similarity. We show that it…

Machine Learning · Computer Science 2025-01-15 Chengpiao Huang , Kaizheng Wang

Reachability analysis, in general, is a fundamental method that supports formally-correct synthesis, robust model predictive control, set-based observers, fault detection, invariant computation, and conformance checking, to name but a few.…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Niklas Kochdumper , Bastian Schürmann , Matthias Althoff

In complex autonomous driving (AD) software systems, the functioning of each system part is crucial for safe operation. By measuring the current functionality or operability of individual components an isolated glimpse into the system is…

Robotics · Computer Science 2025-06-04 Stefan Orf , Sven Ochs , Valentin Marotta , Oliver Conder , Marc René Zofka , J. Marius Zöllner

In practical applications of machine learning, it is necessary to look beyond standard metrics such as test accuracy in order to validate various qualitative properties of a model. Partial dependence plots (PDP), including instance-specific…

Machine Learning · Computer Science 2020-07-31 David I. Inouye , Liu Leqi , Joon Sik Kim , Bryon Aragam , Pradeep Ravikumar

The presence of terms that violate quark-hadron duality in the expansion of QCD Green's functions is a generally accepted fact. Recently, a new approach was proposed for the study of duality violations (DVs), which exploits the existence of…

High Energy Physics - Phenomenology · Physics 2017-04-26 Diogo Boito , Irinel Caprini

Integrity constraints such as functional dependencies (FD) and multi-valued dependencies (MVD) are fundamental in database schema design. Likewise, probabilistic conditional independences (CI) are crucial for reasoning about multivariate…

Databases · Computer Science 2023-06-22 Batya Kenig , Dan Suciu

Conformance checking techniques let us find out to what degree a process model and real execution data correspond to each other. In recent years, alignments have proven extremely useful in calculating conformance statistics. Most techniques…

Artificial Intelligence · Computer Science 2019-12-12 Mohammadreza Fani Sani , Sebastiaan J. van Zelst , Wil M. P. van der Aalst

Understanding functional diversity, the range and variability of species' roles and actions within their communities, is key to predicting and preserving the functions that sustain both nature and human well-being. In this paper, we provide…

Populations and Evolution · Quantitative Biology 2025-07-16 Ines Meraoumia , Adji Bousso Dieng

We examine behavioral axioms in decision theory that are satisfied approximately rather than exactly. We demonstrate that in key domains -- decisions under risk, uncertainty, and intertemporal choice -- behavior that \emph{almost} satisfies…

Theoretical Economics · Economics 2026-01-30 Christopher P Chambers , Federico Echenique

Fisher's exact test is often a preferred method to estimate the significance of statistical dependence. However, in large data sets the test is usually too worksome to be applied, especially in an exhaustive search (data mining). The…

Computation · Statistics 2014-05-07 Wilhelmiina Hämäläinen

We study the notion of approximate entropy within the framework of network theory. Approximate entropy is an uncertainty measure originally proposed in the context of dynamical systems and time series. We firstly define a purely structural…

Disordered Systems and Neural Networks · Physics 2013-05-30 James West , Lucas Lacasa , Simone Severini , Andrew Teschendorff