Výsledky vyhľadávania - Minimax approximation algorithm

Efficient ADMM-Based Algorithm for Regularized Minimax Approximation Autor 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…”
Získať plný text

An approximation proximal gradient algorithm for nonconvex-linear minimax problems with nonconvex nonsmooth terms Autor 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…”
Získať plný text

Optimization of Homomorphic Comparison Algorithm on RNS-CKKS Scheme Autor 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…”
Získať plný text

A hardware Gaussian noise generator using the Box-Muller method and its error analysis Autor 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…”
Získať plný text

An Approximation Algorithm for the Facility Location Problem with Lexicographic Minimax Objective Autor 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…”
Získať plný text

A Nonlinear Lagrange Algorithm for Stochastic Minimax Problems Based on Sample Average Approximation Method Autor 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…”
Získať plný text

Optimized Custom Precision Function Evaluation for Embedded Processors Autor 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…”
Získať plný text

Optimizing hardware function evaluation Autor 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…”
Získať plný text

Distribution‐free prediction bands for non‐parametric regression Autor 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…”
Získať plný text

High-speed function approximation using a minimax quadratic interpolator Autor 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…”
Získať plný text

A Bit-Width Optimization Methodology for Polynomial-Based Function Evaluation Autor 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,…”
Získať plný text

Closed-Form BER Expressions of M-Ary DCSK Systems Over Multipath Rayleigh Fading Channels Autor 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…”
Získať plný text

Efficient Homomorphic Evaluation on Large Intervals Autor 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…”
Získať plný text

An algorithm for real and complex rational minimax approximation Autor 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…”
Získať plný text

A Generalized Minimax Q-Learning Algorithm for Two-Player Zero-Sum Stochastic Games Autor 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…”
Získať plný text

Minimax Approximation of Sign Function by Composite Polynomial for Homomorphic Comparison Autor 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…”
Získať plný text

Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations Autor 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…”
Získať plný text

An optimal implicit staggered-grid finite-difference scheme based on the modified Taylor-series expansion with minimax approximation method for elastic modeling Autor 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…”
Získať plný text

Minimax approximation synthesis in PSS design by embedding gravitational search algorithm Autor 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…”
Získať plný text

A Recursive Descent Algorithm for Finding the Optimal Minimax Piecewise Linear Approximation of Convex Functions Autor 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…”
Získať plný text