English
Related papers

Related papers: Accurate Computation of the Log-Sum-Exp and Softma…

200 papers

In state-of-the-art deep learning for object recognition, SoftMax and Sigmoid functions are most commonly employed as the predictor outputs. Such layers often produce overconfident predictions rather than proper probabilistic scores, which…

Computer Vision and Pattern Recognition · Computer Science 2022-05-13 Gledson Melotti , Cristiano Premebida , Jordan J. Bird , Diego R. Faria , Nuno Gonçalves

In order to address the imprecision often introduced by widening operators in static analysis, policy iteration based on min-computations amounts to considering the characterization of reachable value set of a program as an iterative…

Logic in Computer Science · Computer Science 2016-12-07 Assalé Adjé , Pierre-Loïc Garoche , Victor Magron

Clustering analysis of functional data, which comprises observations that evolve continuously over time or space, has gained increasing attention across various scientific disciplines. Practical applications often involve functional data…

Methodology · Statistics 2024-06-19 Tingyu Zhu , Lan Xue , Carmen Tekwe , Keith Diaz , Mark Benden , Roger Zoh

Logarithmic transformation of the data has been recommended by the literature in the case of highly skewed distributions such as those commonly found in information science. The purpose of the transformation is to make the data conform to…

Information Retrieval · Computer Science 2009-11-19 Loet Leydesdorff , Stephen Bensman

Deep classifiers have achieved great success in visual recognition. However, real-world data is long-tailed by nature, leading to the mismatch between training and testing distributions. In this paper, we show that the Softmax function,…

Machine Learning · Computer Science 2020-11-24 Jiawei Ren , Cunjun Yu , Shunan Sheng , Xiao Ma , Haiyu Zhao , Shuai Yi , Hongsheng Li

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

Motivated by the importance of floating-point computations, we study the problem of securely and accurately summing many floating-point numbers. Prior work has focused on security absent accuracy or accuracy absent security, whereas our…

Cryptography and Security · Computer Science 2023-12-19 Marina Blanton , Michael T. Goodrich , Chen Yuan

Analytic function, also called window function, is to query the aggregation of data over a sliding window. For example, a simple query over the online stock platform is to return the average price of a stock of the last three days. These…

Databases · Computer Science 2023-03-07 Xing Shi , Chao Wang

LoRA employs lightweight modules to customize large language models (LLMs) for each downstream task or domain, where different learned additional modules represent diverse skills. Combining existing LoRAs to address new tasks can enhance…

Computation and Language · Computer Science 2024-02-20 Hanqing Wang , Bowen Ping , Shuo Wang , Xu Han , Yun Chen , Zhiyuan Liu , Maosong Sun

Using diagrammatic resummation techniques, we investigate the double-logarithmic series of the "soft-overlap" contribution to $B_c \to \eta_c$ transition form factors at large hadronic recoil, assuming the scale hierarchy $m_b \gg m_c \gg…

High Energy Physics - Phenomenology · Physics 2023-09-18 Guido Bell , Philipp Böer , Thorsten Feldmann , Dennis Horstmann , Vladyslav Shtabovenko

This article presents an arithmetic, called superposition relaxation, for bracketing the graph of a multivariate factorable function on a compact domain between a pair of underestimating and overestimating functions that are both separable.…

Numerical Analysis · Mathematics 2026-05-12 Yanlin Zha , Mario Eduardo Villanueva , Boris Houska , Benoît Chachuat

The relative performance of competing point forecasts is usually measured in terms of loss or scoring functions. It is widely accepted that these scoring function should be strictly consistent in the sense that the expected score is…

Statistics Theory · Mathematics 2019-04-08 Tobias Fissler , Johanna F. Ziegel

We propose novel smooth approximations to the classical rounding function, suitable for differentiable optimization and machine learning applications. Our constructions are based on two approaches: (1) localized sigmoid window functions…

Machine Learning · Computer Science 2025-04-29 Stanislav Semenov

Recent advances have made numeric debugging tools much faster by using double-double oracles, and numeric analysis tools much more accurate by using condition numbers. But these techniques have downsides: double-double oracles have…

Numerical Analysis · Mathematics 2026-03-26 Bhargav Kulkarni , Pavel Panchekha

This paper proposes sufficient, yet more general conditions for applying FastTwoSum as an error-free transformation (EFT) under all faithful rounding modes. Additionally, it also identifies guarantees tailored to round-to-odd for…

Mathematical Software · Computer Science 2026-05-18 Sehyeok Park , Jay P. Lim , Santosh Nagarakatte

Scientific workflows have been predominantly used for complex and large scale data analysis and scientific computation/automation and the need for robust workflow scheduling techniques has grown considerably. But, most of the existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-04 S. Jaya Nirmala , Amrith Rajagopal Setlur , Har Simrat Singh , Sudhanshu Khoriya

FiniteFlow is a public framework for defining and executing numerical algorithms over finite fields and reconstructing multivariate rational functions. The framework allows to build complex algorithms by combining basic building blocks into…

High Energy Physics - Phenomenology · Physics 2019-12-09 Tiziano Peraro

The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known…

Optimization and Control · Mathematics 2015-11-19 Simon Lacoste-Julien , Martin Jaggi

Softmax is widely used in neural networks for multiclass classification, gate structure and attention mechanisms. The statistical assumption that the input is normal distributed supports the gradient stability of Softmax. However, when used…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Shulun Wang , Bin Liu , Feng Liu

Complex algebraic calculations can be performed by reconstructing analytic results from numerical evaluations over finite fields. We describe FiniteFlow, a framework for defining and executing numerical algorithms over finite fields and…

High Energy Physics - Phenomenology · Physics 2019-07-18 Tiziano Peraro