English
Related papers

Related papers: Implicit Function Theorem: Estimates on the size o…

200 papers

The approximation power of general feedforward neural networks with piecewise linear activation functions is investigated. First, lower bounds on the size of a network are established in terms of the approximation error and network depth…

Machine Learning · Computer Science 2018-07-02 Mohammad Mehrabi , Aslan Tchamkerten , Mansoor I. Yousefi

We study concentration operators associated with either the discrete or the continuous Fourier transform, that is, operators that incorporate a spatial cut-off and a subsequent frequency cut-off to the Fourier inversion formula. Their…

Functional Analysis · Mathematics 2024-03-11 Felipe Marceca , José Luis Romero , Michael Speckbacher

This paper concerns the estimation of sums of functions of observable and unobservable variables. Lower bounds for the asymptotic variance and a convolution theorem are derived in general finite- and infinite-dimensional models. An explicit…

Statistics Theory · Mathematics 2007-06-13 Cun-Hui Zhang

Offline Reinforcement learning is commonly used for sequential decision-making in domains such as healthcare and education, where the rewards are known and the transition dynamics $T$ must be estimated on the basis of batch data. A key…

Machine Learning · Computer Science 2023-08-10 Leo Benac , Sonali Parbhoo , Finale Doshi-Velez

The goal of this paper is to characterize Gaussian-Process optimization in the setting where the function domain is large relative to the number of admissible function evaluations, i.e., where it is impossible to find the global optimum. We…

Machine Learning · Computer Science 2022-01-26 Manuel Wüthrich , Bernhard Schölkopf , Andreas Krause

We study the existence of global implicit functions for equations defined on open subsets of Banach spaces. The partial derivative with respect to the second variable is only required to have a left inverse instead of being invertible.…

Optimization and Control · Mathematics 2021-08-18 Thomas Berger , Frédéric Haller

The octagon abstract domain is a widely used numeric abstract domain expressing relational information between variables whilst being both computationally efficient and simple to implement. Each element of the domain is a system of…

Programming Languages · Computer Science 2017-11-01 Aziem Chawdhary , Ed Robbins , Andy King

The paper is devoted to the development of control procedures with a guide for conflict-controlled dynamical systems described by ordinary fractional differential equations with the Caputo derivative of an order $\alpha \in (0, 1).$ For the…

Optimization and Control · Mathematics 2019-01-10 Mikhail Gomoyunov

In the paper we find effective formulas for the invariant functions, appearing in the theory of several complex variables, of the elementary Reinhardt domains. This gives us the first example of a large family of domains for which the…

Complex Variables · Mathematics 2008-02-03 Peter Pflug , Wlodzimierz Zwonek

Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic…

Optimization and Control · Mathematics 2014-06-17 Gene A. Bunin , Grégory François , Dominique Bonvin

We study functional limit theorems for linear type processes with short memory under the assumption that the innovations are dependent identically distributed random variables with infinite variance and in the domain of attraction of stable…

Probability · Mathematics 2010-05-20 Marta Tyran-Kaminska

We are concerned about the coarse and precise aspects of a priori estimates for Green's function of a regular domain for the Laplacian-Betrami operator on any $3\le n$-dimensional complete non-compact boundary-free Riemannian manifold…

Analysis of PDEs · Mathematics 2010-06-14 Jie Xiao

We present a theory for simultaneous approximation of the score function and its derivatives, enabling the handling of data distributions with low-dimensional structure and unbounded support. Our approximation error bounds match those in…

Numerical Analysis · Mathematics 2025-12-30 Konstantin Yakovlev , Nikita Puchkin

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

The subdiffusion model that involves a Caputo fractional derivative in time is widely used to describe anomalously slow diffusion processes. In this work we aim at recovering the locations of small conductivity inclusions in the model from…

Numerical Analysis · Mathematics 2025-05-29 Jiho Hong , Bangti Jin , Zhizhang Wu

We present a new method to resum the effect of large scale motions in the Effective Field Theory of Large Scale Structures. Because the linear power spectrum in $\Lambda$CDM is not scale free the effects of the large scale flows are…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-19 Leonardo Senatore , Matias Zaldarriaga

This paper addresses the problem of accurately estimating a function on one domain when only its discrete samples are available on another domain. To answer this challenge, we utilize a neural network, which we train to incorporate prior…

Machine Learning · Computer Science 2024-05-20 Guy Hay , Nir Sharon

Optimal power flow problems (OPFs) are mathematical programs used to determine how to distribute power over networks subject to network operation constraints and the physics of power flows. In this work, we take the view of treating an OPF…

Optimization and Control · Mathematics 2020-03-06 Fengyu Zhou , James Anderson , Steven H. Low

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

Computational Complexity · Computer Science 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

Effective medium theory of transport in disordered systems, whose basis is the replacement of spatial disorder by temporal memory, is extended in several practical directions. Restricting attention to a 1-dimensional system with bond…

Statistical Mechanics · Physics 2009-11-13 V. M. Kenkre , Z. Kalay , P. E. Parris