Suchergebnisse - Minimax approximation algorithm

Efficient ADMM-Based Algorithm for Regularized Minimax Approximation von Shentu, Xuanyue, Lai, Xiaoping, Wang, Tianlei, Cao, Jiuwen

“… Minimax approximations have found many applications but are lack of efficient solution algorithms for large-scale problems …”
Volltext

An approximation proximal gradient algorithm for nonconvex-linear minimax problems with nonconvex nonsmooth terms von He, Jiefei, Zhang, Huiling, Xu, Zi

“… In this paper, we propose an efficient approximation proximal gradient algorithm for solving a class of nonsmooth nonconvex-linear minimax problems with a nonconvex nonsmooth term, and the number …”
Volltext

Optimization of Homomorphic Comparison Algorithm on RNS-CKKS Scheme von Lee, Eunsang, Lee, Joon-Woo, Kim, Young-Sik, No, Jong-Seon

“… Recently, Lee et al. (IEEE Trans. Depend. Sec. Comp.) proposed a practically optimal approximation method for the sign function in the CKKS scheme using a composition of minimax approximate polynomials …”
Volltext

A hardware Gaussian noise generator using the Box-Muller method and its error analysis von Lee, D.-U., Villasenor, J.D., Luk, W., Leong, P.H.W.

“… We present a hardware Gaussian noise generator based on the Box-Muller method that provides highly accurate noise samples. The noise generator can be used as a …”
Volltext

An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective von Buzna, L'ubos, Kohani, Michal, Janacek, Jaroslav

“… We present a new approximation algorithm to the discrete facility location problem providing solutions that are close to the lexicographic minimax optimum …”
Volltext

A Nonlinear Lagrange Algorithm for Stochastic Minimax Problems Based on Sample Average Approximation Method von He, Suxiang, Nie, Yunyun, Wang, Xiaopeng

“… An implementable nonlinear Lagrange algorithm for stochastic minimax problems is presented based on sample average approximation method in this paper, in which the second step minimizes a nonlinear …”
Volltext

Optimized Custom Precision Function Evaluation for Embedded Processors von Dong-U Lee, Villasenor, J.D.

“… Fixed-point processors are utilized in an enormous variety of applications, often for tasks that require the evaluation of mathematical functions. We present …”
Volltext

Optimizing hardware function evaluation von Lee, D.-U., Gaffar, A.A., Mencer, O., Luk, W.

“… We present a methodology and an automated system for function evaluation unit generation. Our system selects the best function evaluation hardware for a given …”
Volltext

Distribution‐free prediction bands for non‐parametric regression von Lei, Jing, Wasserman, Larry

“… Under regularity conditions the estimator converges to an oracle band at a minimax optimal rate. A fast approximation algorithm and a data …”
Volltext

High-speed function approximation using a minimax quadratic interpolator von Pineiro, J.-A., Oberman, S.F., Muller, J.-M., Bruguera, J.D.

“… (with a fixed exponent p), or special functions. The algorithm presented here combines table look-up, an enhanced minimax quadratic approximation, and an efficient evaluation of the second-degree polynomial …”
Volltext

A Bit-Width Optimization Methodology for Polynomial-Based Function Evaluation von Lee, Dong-U, Villasenor, John D.

“… We present an automated bit-width optimization methodology for polynomial-based hardware function evaluation. Due to the analytical nature of the approach, …”
Volltext

Closed-Form BER Expressions of M-Ary DCSK Systems Over Multipath Rayleigh Fading Channels von Cai, Guofa, Song, Yang

“… >-function by polynomials. The approximation is made piecewisely using polynomials of different degrees and Remez algorithm is applied to achieve the minimax approximation …”
Volltext

Efficient Homomorphic Evaluation on Large Intervals von Cheon, Jung Hee, Kim, Wootae, Park, Jai Hyun

“… Since HE schemes only support polynomial operations, it is prevalent to use polynomial approximations of non-polynomial functions …”
Volltext

An algorithm for real and complex rational minimax approximation von Nakatsukasa, Yuji, Trefethen, Lloyd N

“… Rational minimax approximation of real functions on real intervals is an established topic, but when it comes to complex functions or domains, there appear to be no algorithms currently in use …”
Volltext

A Generalized Minimax Q-Learning Algorithm for Two-Player Zero-Sum Stochastic Games von Diddigi, Raghuram Bharadwaj, Kamanchi, Chandramouli, Bhatnagar, Shalabh

“… iteration algorithm in the context of Markov decision processes. We extend the concept of successive relaxation to the setting of two-player zero-sum games …”
Volltext

Minimax Approximation of Sign Function by Composite Polynomial for Homomorphic Comparison von Lee, Eunsang, Lee, Joon-Woo, No, Jong-Seon, Kim, Young-Sik

“… In this article, we propose a practically optimal method that approximates the sign function using compositions of minimax approximation polynomials …”
Volltext

Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations von McMahan, H Brendan, Orabona, Francesco

“… We develop a novel characterization of a large class of minimax algorithms, recovering, and even improving, several previous results as immediate corollaries …”
Volltext

An optimal implicit staggered-grid finite-difference scheme based on the modified Taylor-series expansion with minimax approximation method for elastic modeling von Yang, Lei, Yan, Hongyong, Liu, Hong

“… ) method, leading to a loss in numerical precision. In this paper, we modify the TE method using the minimax approximation (MA …”
Volltext

Minimax approximation synthesis in PSS design by embedding gravitational search algorithm von Saxena, Akash, Soni, Bhanu Pratap, Gupta, Vikas

“… ) over New England System (10 Generator, 39 bus). The intelligent technique based on Newton's Law of gravitation and law of motion, Gravitation Search algorithm (GSA …”
Volltext

A Recursive Descent Algorithm for Finding the Optimal Minimax Piecewise Linear Approximation of Convex Functions von Imamoto, A., Tang, B.

“… The optimal minimax solution to the N segment piecewise linear approximation of arbitrary convex differentiable functions over a finite range is described …”
Volltext