Very low truncation dimension for high dimensional integration under modest error demand
نویسندگان
چکیده
منابع مشابه
Small Superposition Dimension and Active Set Construction for Multivariate Integration Under Modest Error Demand
Constructing active sets is a key part of the Multivariate Decomposition Method. An algorithm for constructing optimal or quasi-optimal active sets is proposed in the paper. By numerical experiments, it is shown that the new method can provide sets that are significantly smaller than the sets constructed by the already existing method. The experiments also show that the superposition dimension ...
متن کاملTruncation error and dynamics in very low latency phonetic recognition
The truncation error for a two-pass decoder is analyzed in a problem of phonetic speech recognition for very demanding latency constraints (look-ahead length < 100ms) and for applications where successive refinements of the hypotheses are not allowed. This is done empirically in the framework of hybrid MLP/HMM models. The ability of recurrent MLPs, as a posteriori probability estimators, to mod...
متن کاملLow Truncation Error and Area Efficient Multiplier for Cryptographic Applications
Multipliers play a vital role in many cryptographic applications like elliptic curve cryptography, RSA and other algorithms. The direct truncation of least significant part of the product leads to large error in the resultant product when fixed width output is the requirement. This paper proposes a truncation error minimizing logic which greatly reduces truncation error. Truncation error minimi...
متن کاملLow-Quality Dimension Reduction and High-Dimensional Approximate Nearest Neighbor
The approximate nearest neighbor problem ( -ANN) in Euclidean settings is a fundamental question, which has been addressed by two main approaches: Data-dependent space partitioning techniques perform well when the dimension is relatively low, but are affected by the curse of dimensionality. On the other hand, locality sensitive hashing has polynomial dependence in the dimension, sublinear query...
متن کاملTruncation Error for Simplex Propagation
Cube propagation has been suggested as an alternative to Jacobian integration for estimating the volume change under a deformation in three dimensions [Pai et al., 2013]. Cube propagation estimates the change in volume by approximating a three dimensional volume as a mesh of tetrahedra, which covers the interior of the volume and approximates the boundary as piece-wise triangular surface patche...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2016
ISSN: 0885-064X
DOI: 10.1016/j.jco.2016.02.002