English
Related papers

Related papers: Dependence of functions on their variables

200 papers

One of the fundamental results in computability is the existence of well-defined functions that cannot be computed. In this paper we study the effects of data representation on computability; we show that, while for each possible way of…

Computational Complexity · Computer Science 2017-06-30 Jaun Casanova , Simone Santini

In a recent article by two of the present authors it turned out that Frolov's cubature formulae are optimal and universal for various settings (Besov-Triebel-Lizorkin spaces) of functions with dominating mixed smoothness. Those cubature…

Numerical Analysis · Mathematics 2019-08-15 Van Kien Nguyen , Mario Ullrich , Tino Ullrich

We prove that any function with real-valued coefficients, whose input is 4 binary variables and whose output is a real number, is perfectly equivalent to a quadratic function whose input is 5 binary variables and is minimized over the new…

Discrete Mathematics · Computer Science 2019-10-31 Nike Dattani , Hou Tin Chau

We obtain some new characterizations of a variable version of Lipschitz spaces in terms of the boundedness of commutators of sharp maximal functions, fractional maximal functions or fractional maximal commutators in the context of the…

Functional Analysis · Mathematics 2022-11-17 Xuechun Yang , Zhenzhen Yang , Baode Li

Statistical methods for functional data are of interest for many applications. In this paper, we prove a central limit theorem for random variables taking their values in a Hilbert space. The random variables are assumed to be weakly…

Statistics Theory · Mathematics 2014-07-16 H. Dehling , O. Sh. Sharipov , M. Wendler

We introduce a direct image formalism for constructible motivic functions. One deduces a very general version of motivic integration for which a change of variables theorem is proved. These constructions are generalized to the relative…

Algebraic Geometry · Mathematics 2007-05-23 R. Cluckers , F. Loeser

For a family of weight functions invariant under a finite reflection group, the boundedness of a maximal function on the unit sphere is established and used to prove a multiplier theorem for the orthogonal expansions with respect to the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Feng Dai , Yuan Xu

We investigate the influences of variables on a Boolean function $f$ based on the quantum Bernstein-Vazirani algorithm. A previous paper (Floess et al. in Math. Struct. in Comp. Science 23: 386, 2013) has proved that if a $n$-variable…

Data Structures and Algorithms · Computer Science 2015-01-21 Hong-Wei Li , Li Yang

A Boolean function is called read-once over a basis B if it can be expressed by a formula over B where no variable appears more than once. A checking test for a read-once function f over B depending on all its variables is a set of input…

Discrete Mathematics · Computer Science 2012-05-29 Dmitry V. Chistikov

The present article discusses the exact observability of the wave equation when the observation subset of the boundary is variable in time. In the one-dimensional case, we prove an equivalent condition for the exact observability, which…

Optimization and Control · Mathematics 2019-04-02 Antonio Agresti , Daniele Andreucci , Paola Loreti

We provide a necessary and sufficient condition for existence of Gaussian cubature formulas. It consists of checking whether some overdetermined linear system has a solution and so complements Mysovskikh's theorem which requires computing…

Numerical Analysis · Mathematics 2011-05-30 Jean Lasserre

The main purpose of this work is to characterize derivations through functional equations. This work consists of five chapters. In the first one, we summarize the most important notions and results from the theory of functional equations.…

Functional Analysis · Mathematics 2019-04-11 Eszter Gselmann

Instrumental variables allow for quantification of cause and effect relationships even in the absence of interventions. To achieve this, a number of causal assumptions must be met, the most important of which is the independence assumption,…

Machine Learning · Statistics 2021-11-05 Nikolai Miklin , Mariami Gachechiladze , George Moreno , Rafael Chaves

Let $0<\alpha<n$ and $M_{\alpha}$ be the fractional maximal function. The nonlinear commutator of $M_{\alpha}$ and a locally integrable function $b$ is given by $[b,M_{\alpha}](f)=bM_{\alpha}(f)-M_{\alpha}(bf)$. In this paper, we mainly…

Classical Analysis and ODEs · Mathematics 2019-01-23 Pu Zhang , Zengyan Si , Jianglong Wu

This paper develops an intuitive concept of perfect dependence between two variables of which at least one has a nominal scale. Perfect dependence is attainable for all marginal distributions. It furthermore proposes a set of dependence…

Methodology · Statistics 2026-02-05 Jan-Lukas Wermuth

Motivated by the study of dependent random variables by coupling with independent blocks of variables, we obtain first sufficient conditions for the moderate deviation principle in its functional form for triangular arrays of independent…

Probability · Mathematics 2008-05-07 Florence Merlevede , Magda Peligrad

An improvement of the author's result, proved in 1961, concerning necessary and sufficient conditions for the compactness of embedding operators is given. A counterexample to a published statement concerning compactness of embedding…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

We introduce a direct image formalism for constructible motivic functions. One deduces a very general version of motivic integration for which a change of variables theorem is proved. These constructions are generalized to the relative…

Algebraic Geometry · Mathematics 2008-05-29 R. Cluckers , F. Loeser

In the recent development in a various disciplines of physics, it is noted the need for including the deformed versions of the exponential functions. In this paper, we consider the deformations which have two purposes: to have them like…

Classical Analysis and ODEs · Mathematics 2010-05-28 Miomir S. Stanković , Sladjana D. Marinković , Predrag M. Rajković

This preprint is dedicated to a self contained simple proof of the classical criteria for representability of algebraic functions of several complex variables by radicals. It also contains a criteria for representability of algebroidal…

Algebraic Geometry · Mathematics 2019-04-16 Askold Khovanskii