English
Related papers

Related papers: Efficient Multi-Accuracy Computations of Complex F…

200 papers

We suggest new closely related methods for numerical inversion of $Z$-transform and Wiener-Hopf factorization of functions on the unit circle, based on sinh-deformations of the contours of integration, corresponding changes of variables and…

Numerical Analysis · Mathematics 2024-05-08 Svetlana Boyarchenko , Sergei Levendorskiĭ

Credit card fraud detection is a critical concern for financial institutions, intensified by the rise of contactless payment technologies. While deep learning models offer high accuracy, their lack of explainability poses significant…

Artificial Intelligence · Computer Science 2024-11-04 Wout Gerdes , Erman Acar

We review existing methods for implementing smooth functions f(A) of a sparse Hermitian matrix A on a quantum computer, and analyse a further combination of these techniques which has some advantages of simplicity and resource consumption…

Quantum Physics · Physics 2019-08-23 Sathyawageeswar Subramanian , Steve Brierley , Richard Jozsa

Numerical methods for the computation of the parabolic cylinder $U(a,z)$ for real $a$ and complex $z$ are presented. The main tools are recent asymptotic expansions involving exponential and Airy functions, with slowly varying analytic…

Numerical Analysis · Mathematics 2022-11-07 T. M. Dunster , A. Gil , J. Segura

We consider optimization of composite objective functions, i.e., of the form $f(x)=g(h(x))$, where $h$ is a black-box derivative-free expensive-to-evaluate function with vector-valued outputs, and $g$ is a cheap-to-evaluate real-valued…

Machine Learning · Statistics 2019-06-05 Raul Astudillo , Peter I. Frazier

We present a new approach to automatic amortized inference in universal probabilistic programs which improves performance compared to current methods. Our approach is a variation of inference compilation (IC) which leverages deep neural…

Machine Learning · Computer Science 2019-10-29 William Harvey , Andreas Munk , Atılım Güneş Baydin , Alexander Bergholm , Frank Wood

A measure for the complexity of a differentiable function f(x) on an interval is introduced. It is based on approximations of the function by piecewise constant functions. The measure takes into account the quality of the approximation and…

Information Theory · Computer Science 2026-05-19 Matthijs Ruijgrok

An efficient procedure for error-value calculations based on fast discrete Fourier transforms (DFT) in conjunction with Berlekamp-Massey-Sakata algorithm for a class of affine variety codes is proposed. Our procedure is achieved by…

Information Theory · Computer Science 2012-10-02 Hajime Matsui

Signal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithm to achieve this. Thereby, the extrapolation is obtained by…

Image and Video Processing · Electrical Eng. & Systems 2022-05-02 Jürgen Seiler , André Kaup

Effective field theories (EFTs) organize the description of complex systems into an infinite sequence of decreasing importance. Predictions are made with a finite number of terms, which induces a truncation error that is often left…

Nuclear Theory · Physics 2019-10-16 J. A. Melendez , R. J. Furnstahl , D. R. Phillips , M. T. Pratola , S. Wesolowski

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan

This thesis describes the development of two independent computer programs, Herwig++ and Effective. Both of these programs are used for phenomenological predictions of high energy physics. Herwig++ is used to simulate events as measured at…

High Energy Physics - Phenomenology · Physics 2007-05-23 Philip Stephens

Probabilistic programming is a growing area that strives to make statistical analysis more accessible, by separating probabilistic modelling from probabilistic inference. In practice this decoupling is difficult. No single inference…

Programming Languages · Computer Science 2022-04-15 Maria I. Gorinova

A complete and rigorously validated open-source Python framework to automate point defect calculations using density functional theory has been developed. The framework provides an effective and efficient method for defect structure…

Materials Science · Physics 2021-04-01 Anuj Goyal , Prashun Gorai , Haowei Peng , Stephan Lany , Vladan Stevanovic

We propose a penalized likelihood framework for estimating multiple precision matrices from different classes. Most existing methods either incorporate no information on relationships between the precision matrices, or require this…

Machine Learning · Statistics 2020-03-03 Bradley S. Price , Aaron J. Molstad , Ben Sherwood

This paper proposes new search algorithms for counterfactual explanations based upon mixed integer programming. We are concerned with complex data in which variables may take any value from a contiguous range or an additional set of…

Machine Learning · Computer Science 2019-01-16 Chris Russell

The series expansion at the origin of the Airy function Ai(x) is alternating and hence problematic to evaluate for x > 0 due to cancellation. Based on a method recently proposed by Gawronski, M\"uller, and Reinhard, we exhibit two functions…

Symbolic Computation · Computer Science 2013-04-30 Sylvain Chevillard , Marc Mezzarobba

A program for molecular calculations with B functions is reported and its performance is analyzed. All the one- and two-center integrals, and the three-center nuclear attraction integrals are computed by direct procedures, using previously…

Chemical Physics · Physics 2016-02-19 E. O. Steinborn , H. H. H. Homeier , I. Ema , R. Lopez , G. Ramirez

We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are correct in expectation on each member of an arbitrary…

Computational Complexity · Computer Science 2024-07-30 Sílvia Casacuberta , Cynthia Dwork , Salil Vadhan

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

Numerical Analysis · Mathematics 2022-07-19 Xuefeng Liu , Tomáš Vejchodský