Results 21 to 30 of about 1,846,959 (284)
Approximation with Error Bounds in Spark [PDF]
2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2019 We introduce a sampling framework to support approximate computing with estimated error bounds in Spark. Our framework allows sampling to be performed at the beginning of a sequence of multiple transformations ending in an aggregation operation. The framework constructs a data provenance tree as the computation proceeds, then combines the tree with ...
Guangyan Hu +3 more
openaire +2 more sources
Higher-order error bound for the difference of two functions
Journal of Inequalities and Applications, 2018 Error bounds play an important role in the research of mathematical programming. Using some techniques of nonsmooth analysis, we establish some results on the existence of higher-order error bounds for difference functions with set constraints.
Hui Huang, Mengxue Xia
doaj +1 more source
Graph summarization with bounded error [PDF]
Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 2008 We propose a highly compact two-part representation of a given graph G consisting of a graph summary and a set of corrections. The graph summary is an aggregate graph in which each node corresponds to a set of nodes in G, and each edge represents the edges between all pair of nodes in the two sets.
Saket Navlakha +2 more
openaire +1 more source
Perturbations of an Ostrowski type inequality and applications
International Journal of Mathematics and Mathematical Sciences, 2002 Two perturbations of an Ostrowski type inequality are established. New error bounds for the mid-point, trapezoid, and Simpson quadrature rules are derived. These error bounds can be much better than some recently obtained bounds.
Nenad Ujević
doaj +1 more source
Dimension-adaptive bounds on compressive FLD Classification [PDF]
, 2013 Efficient dimensionality reduction by random projections (RP) gains popularity, hence the learning guarantees achievable in RP spaces are of great interest.
Kabán, Ata +3 more
core +1 more source
Error bounds for general mixed quasivariational inequalities
International Journal of Mathematics and Mathematical Sciences, 2005 It is well known that mixed quasivariational inequalities are equivalent to the implicit fixed-point problems. We use this alternative equivalent formulation to suggest and consider some merit functions for general mixed quasivariational inequalities. We
Muhammad Aslam Noor, Khalida Inayat Noor
doaj +1 more source
Computable error bounds with improved applicability conditions for collocation methods
International Journal of Mathematics and Mathematical Sciences, 1998 This paper is concerned with error bounds for numerical solution of linear ordinary differential equation using collocation method. It is shown that if the differential operator is split in different operator forms then the applicability conditions for ...
A. H. Ahmed
doaj +1 more source
Fast quantum measurement tomography with optimal error bounds [PDF]
QuantumWe present a two-step protocol for quantum measurement tomography that is light on classical co-processing cost and still achieves optimal sample complexity.
Leonardo Zambrano +2 more
doaj +1 more source
Subdivision Depth Computation for Tensor Product n-Ary Volumetric Models
Abstract and Applied Analysis, 2011 We offer computational formula of subdivision depth for tensor product n-ary (n⩾2) volumetric models based on error bound evaluation technique. This formula provides and error control tool in subdivision schemes over regular hexahedron lattice in higher ...
Ghulam Mustafa, Muhammad Sadiq Hashmi
doaj +1 more source
Computable lower bounds for deterministic parameter estimation [PDF]
, 2007 This paper is primarily tutorial in nature and presents a simple approach(norm minimization under linear constraints) for deriving computable lower bounds on the MSE of deterministic parameter estimators with a clear interpretation of the bounds. We also
Chaumette, Eric +7 more
core +1 more source