English
Related papers

Related papers: Optimal tables for asymmetric numeral systems

200 papers

Logarithmic Number Systems (LNS) hold considerable promise in helping reduce the number of bits needed to represent a high dynamic range of real-numbers with finite precision, and also efficiently support multiplication and division.…

Mathematical Software · Computer Science 2024-01-31 Thanh Son Nguyen , Alexey Solovyev , Ganesh Gopalakrishnan

In this work we investigate the information loss in (nonlinear) dynamical input-output systems and provide some general results. In particular, we present an upper bound on the information loss rate, defined as the (non-negative) difference…

Information Theory · Computer Science 2012-02-03 Bernhard C. Geiger , Gernot Kubin

A unified framework to derive optimized compact schemes for a uniform grid is presented. The optimal scheme coefficients are determined analytically by solving an optimization problem to minimize the spectral error subject to equality…

Numerical Analysis · Mathematics 2019-12-17 Vedang M. Deshpande , Raktim Bhattacharya , Diego A. Donzis

In this paper, we establish sufficient conditions for the existence of error bounds at infinity for lower semicontinuous inequality systems. We also show that the existence of an error bound at infinity of constraint systems plays an…

Optimization and Control · Mathematics 2023-11-06 Nguyen Van Tuyen

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information above which a given compact subset of the state space can be…

Optimization and Control · Mathematics 2021-11-19 Mahendra Singh Tomar , Christoph Kawan , Majid Zamani

Neural network-based methods for solving differential equations have been gaining traction. They work by improving the differential equation residuals of a neural network on a sample of points in each iteration. However, most of them employ…

Machine Learning · Computer Science 2021-11-24 Kshitij Parwani , Pavlos Protopapas

We consider the numerical integration of conservation laws endowed with an entropy inequality and we study the residual of the scheme on this inequality, which represents the numerical entropy production. This idea has been introduced and…

Numerical Analysis · Mathematics 2025-11-19 Matteo Semplice , Alessandra Zappa

We describe a maximum entropy approach for computing volumes and counting integer points in polyhedra. To estimate the number of points from a particular set X in R^n in a polyhedron P in R^n, by solving a certain entropy maximization…

Combinatorics · Mathematics 2009-07-15 Alexander Barvinok , John Hartigan

In this thesis, we provide an initial investigation into bounds for topological entropy of switched linear systems. Entropy measures, roughly, the information needed to describe the behavior of a system with finite precision on finite time…

Optimization and Control · Mathematics 2016-10-14 James Schmidt

We present a ${\Gamma}$-convergence approximation for the total anisotropic length of a partition. This theoretical result gives rise to a numerical method which allows the study of minimal partitions with respect to different anisotropies.…

Optimization and Control · Mathematics 2016-09-07 Beniamin Bogosel

We apply symmetry and invariance methods to analyse systems of difference equations. Non trivial symmetries are derived and their exact solutions obtained.

Dynamical Systems · Mathematics 2017-11-28 JJ Bashingwa , AH Kara , M Folly-Gbetoula

In this paper we propose a numerical method to approximate the best decay rate for some dissipative systems that are bounded perturbation of unbounded skew-adjoint operators. We also give some numerical examples and applications to…

Numerical Analysis · Mathematics 2018-01-16 Kaïs Ammari , Carlos Castro

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

Maximum entropy principle (MEP) offers an effective and unbiased approach to inferring unknown probability distributions when faced with incomplete information, while neural networks provide the flexibility to learn complex distributions…

Machine Learning · Statistics 2024-12-04 Wuyue Yang , Liangrong Peng , Guojie Li , Liu Hong

We obtain inequalities involving the entropy of a positive integer and the divergence of two positive integers, respectively the entropy of an ideal and the divergence of two ideals in a ring of algebraic integers. Among the important…

Number Theory · Mathematics 2025-09-23 Daniel C. Mayer , Nicusor Minculete , Diana Savin , Vlad Monescu

We present a class of numerical schemes for two-dimensional systems of nonlocal conservation laws, which are based on utilizing well-known monotone numerical flux functions after suitably approximating the nonlocal terms. The considered…

Numerical Analysis · Mathematics 2026-02-19 Anika Beckers , Jan Friedrich

In this short paper, we describe an efficient numerical solver for the optimal sampling problem considered in "Designing Sampling Schemes for Multi-Dimensional Data". An implementation may be found on…

Signal Processing · Electrical Eng. & Systems 2021-11-11 Filip Elvander , Johan Swärd , Andreas Jakobsson

We consider shift spaces in which elements of the alphabet may overlap nontransitively. We define a notion of entropy for such spaces, give several techniques for computing lower bounds for it, and show that it is equal to a limit of…

Dynamical Systems · Mathematics 2010-11-16 Fabio Drucker , David Richeson , Jim Wiseman

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

We prove tight bounds for the $\infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and…

Functional Analysis · Mathematics 2015-03-20 Christopher J. Hillar , Shaowei Lin , Andre Wibisono