English
Related papers

Related papers: Measuring Approximate Functional Dependencies: a C…

200 papers

In this paper, we study the problem of discovering join FDs, i.e., functional dependencies (FDs) that hold on multiple joined tables. We leverage logical inference, selective mining, and sampling and show that we can discover most of the…

Databases · Computer Science 2020-12-14 Ugo Comignani , Laure Berti-Équille , Noël Novelli

One important obstacle in applying Dempster-Shafer Theory (DST) is its relationship to frequencies. In particular, there exist serious difficulties in finding factorizations of belief functions from data. In probability theory…

Artificial Intelligence · Computer Science 2018-12-17 Andrzej Matuszewski , Mieczysław A. Kłopotek

Function approximation is crucial in Flexible Electronics (FE), where applications demand efficient computational techniques within strict constraints on size, power, and performance. Devices like wearables and compact sensors are…

Hardware Architecture · Computer Science 2026-02-12 Paula Carolina Lozano Duarte , Aradhana Dube , Georgios Zervakis , Mehdi Tahoori , Sani Nassif

We discuss some aspects of approximating functions on high-dimensional data sets with additive functions or ANOVA decompositions, that is, sums of functions depending on fewer variables each. It is seen that under appropriate smoothness…

Data Structures and Algorithms · Computer Science 2009-11-17 Markus Hegland , Vladimir Pestov

The idea to estimate the statistical interdependence among (interacting) brain regions has motivated numerous researchers to investigate how the resulting connectivity patterns and networks may organize themselves under any conceivable…

Neurons and Cognition · Quantitative Biology 2021-02-03 Matteo Fraschini , Simone Maurizio La Cava , Luca Didaci , Luigi Barberini

Some high-dimensional data.sets can be modelled by assuming that there are many different linear constraints, each of which is Frequently Approximately Satisfied (FAS) by the data. The probability of a data vector under the model is then…

Machine Learning · Computer Science 2013-01-14 Geoffrey E. Hinton , Yee Whye Teh

We study the problem of testing the equivalence of functional parameters (such as the mean or variance function) in the two sample functional data problem. In contrast to previous work, which reduces the functional problem to a multiple…

Statistics Theory · Mathematics 2020-04-28 Holger Dette , Kevin Kokot

The Two Alternative Forced Choice (2AFC) paradigm offers advantages over the Mean Opinion Score (MOS) paradigm in psychophysics (PF), such as simplicity and robustness. However, when evaluating perceptual distance models, MOS enables direct…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Alexander Hepburn , Raul Santos-Rodriguez , Javier Portilla

Traditional nonparametric estimation methods often lead to a slow convergence rate in large dimensions and require unrealistically enormous sizes of datasets for reliable conclusions. We develop an approach based on partial derivatives,…

Methodology · Statistics 2024-08-20 Xiaowu Dai

A method to approximate continuous multi-dimensional probability density functions (PDFs) using their projections and correlations is described. The method is particularly useful for event classification when estimates of systematic…

Data Analysis, Statistics and Probability · Physics 2009-10-31 Dean Karlen

Real-time time-dependent density functional theory (TDDFT) is widely considered to be the most accurate available method for calculating electronic stopping powers from first principles, but there have been relatively few assessments of the…

Computational Physics · Physics 2024-01-18 Alina Kononov , Alexander J. White , Katarina A. Nichols , S. X. Hu , Andrew D. Baczewski

Partial correlation coefficients are widely applied in the social sciences to evaluate the relationship between two variables after accounting for the influence of others. In this article, we present Bayes Factor Functions (BFFs) for…

Methodology · Statistics 2026-04-16 Saptati Datta

Temporal HAL-API Dependencies (THADs) can be useful to capture an interesting class of correctness properties in embedded software development. They demand a moderate effort for specification (which can be done via program annotations) and…

Software Engineering · Computer Science 2025-12-16 Manuel Bentele , Andreas Podelski , Axel Sikora , Bernd Westphal

Sequential testing problems involve a complex system with several components, each of which is "working" with some independent probability. The outcome of each component can be determined by performing a test, which incurs some cost. The…

Data Structures and Algorithms · Computer Science 2023-08-22 Rohan Ghuge , Anupam Gupta , Viswanath Nagarajan

A function $f$ is $d$-resilient if all its Fourier coefficients of degree at most $d$ are zero, i.e., $f$ is uncorrelated with all low-degree parities. We study the notion of $\mathit{approximate}$ $\mathit{resilience}$ of Boolean…

Machine Learning · Computer Science 2014-07-10 Dana Dachman-Soled , Vitaly Feldman , Li-Yang Tan , Andrew Wan , Karl Wimmer

The abundance of functional observations in scientific endeavors has led to a significant development in tools for functional data analysis (FDA). This kind of data comes with several challenges: infinite-dimensionality of function spaces,…

Methodology · Statistics 2015-12-11 J. S. Marron , James O. Ramsay , Laura M. Sangalli , Anuj Srivastava

The notion of a local fractional derivative (LFD) was introduced recently for functions of a single variable. LFD was shown to be useful in studying fractional differentiability properties of fractal and multifractal functions. It was…

Mathematical Physics · Physics 2008-11-06 Kiran M. Kolwankar , Anil D. Gangal

HF-DFT, the practice of evaluating approximate density functionals on Hartree-Fock densities, has long been used in testing density functional approximations. Density-corrected DFT (DC-DFT) is a general theoretical framework for identifying…

Chemical Physics · Physics 2021-10-18 Suhwan Song , Stefan Vuckovic , Eunji Sim , Kieron Burke

A fundamental and often final step in time series modeling is to assess the quality of fit of a proposed model to the data. Since the underlying distribution of the innovations that generate a model is often not prescribed, goodness-of-fit…

Methodology · Statistics 2024-03-13 Richard A. Davis , Leon Fernandes

We consider the problem of fitting a relationship (e.g. a potential scientific law) to data involving multiple variables. Ordinary (least squares) regression is not suitable for this because the estimated relationship will differ according…

Methodology · Statistics 2024-09-05 Chris Tofallis