paper-with-me

Papers

Towards an Algebraic Framework For Approximating Functions Using Neural Network Polynomials

2024-02-01 · Shakil Rafi, Joshua Lee Padgett, Ukash Nakarmi

We make the case for neural network objects and extend an already existing neural network calculus explained in detail in Chapter 2 on \cite{bigbook}. Our aim will be to show that, yes, indeed, it makes sense to talk about neural network polynomials, neural network exponentials, sine, and cosines in the sense that they do indeed approximate their real number counterparts subject to limitations on certain of their parameters, $q$, and $\varepsilon$. While doing this, we show that the parameter and depth growth are only polynomial on their desired accuracy (defined as a 1-norm difference over $\mathbb{R}$), thereby showing that this approach to approximating, where a neural network in some sense has the structural properties of the function it is approximating is not entire intractable.

📄 PDF Abstract BibTeX arXiv:2402.01058

Code (1)

2shakilrafi/R-simulations 공식 구현

Similar Papers 제목 키워드 기반

A Note on Non-Negative $L_1$-Approximating Polynomials

2026-05-08 · Jane H. Lee, Anay Mehrotra, Manolis Zampetakis arxiv

$L_1$-Approximating polynomials, i.e., polynomials that approximate indicator functions in $L_1$-norm under certain distributions, are widely used in computational learning theory. We study the existence of \textit{non-n…

Reconstruction of training samples from loss functions

2018-05-18 · Akiyoshi Sannai

This paper presents a new mathematical framework to analyze the loss functions of deep neural networks with ReLU functions. Furthermore, as as application of this theory, we prove that the loss functions can reconstruct …

Gauges, Loops, and Polynomials for Partition Functions of Graphical Models

2018-11-12 · Michael Chertkov, Vladimir Chernyak, Yury Maximov

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple stat…

Fast Verification of Control Barrier Functions via Linear Programming

2022-12-01 · Ellie Pond, Matthew Hale

Control barrier functions are a popular method of ensuring system safety, and these functions can be used to enforce invariance of a set under the dynamics of a system. A control barrier function must have certain proper…

Comparing persistence diagrams through complex vectors

2015-05-06 · Barbara Di Fabio, Massimo Ferri

The natural pseudo-distance of spaces endowed with filtering functions is precious for shape classification and retrieval; its optimal estimate coming from persistence diagrams is the bottleneck distance, which unfortuna…

General ClassificationRetrieval