Not-Quite Transcendental Functions and their Applications

06/17/2022
by   Jonah M. Miller, et al.
0

Transcendental functions, such as exponentials and logarithms, appear in a broad array of computational domains: from simulations in curvilinear coordinates, to interpolation, to machine learning. Unfortunately they are typically expensive to compute accurately. In this note, we argue that in many cases, the properties of the function matters more than the exact functional form. We present new functions, which are not transcendental, that can be used as drop-in replacements for the exponential and logarithm in many settings for a significant performance boost. We show that for certain applications using these functions result in no drop in the accuracy at all, as they are perfectly accurate representations of themselves, if not the original transcendental functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2020

Annihilation Operators for Exponential Spaces in Subdivision

We investigate properties of differential and difference operators annih...
research
04/19/2022

Low c-differentially uniform functions via an extension of Dillon's switching method

In this paper we generalize Dillon's switching method to characterize th...
research
08/21/2017

Further results on discrete unitary invariance

In arXiv:1607.06679, Marcus proved that certain functions of multiple ma...
research
01/21/2021

Positive Geometries for Barycentric Interpolation

We propose a novel theoretical framework for barycentric interpolation, ...
research
01/29/2020

Constructing subgradients from directional derivatives for functions of two variables

For any bivariate function that is locally Lipschitz continuous and dire...
research
11/29/2021

Function Approximation for High-Energy Physics: Comparing Machine Learning and Interpolation Methods

The need to approximate functions is ubiquitous in science, either due t...
research
09/04/2022

Joint Linear and Nonlinear Computation across Functions for Efficient Privacy-Preserving Neural Network Inference

While it is encouraging to witness the recent development in privacy-pre...

Please sign up or login with your details

Forgot password? Click here to reset