Practical algorithm for computation of local approximations
A practical algorithm for the computation of tree felling times
... limited practical use to the ...for practical purposes is obtained without any iteration, but accuracy is further improved with two or three iterations, each involving only one or two extra cells in the ...
15
An efficient distributed learning algorithm based on effective local functional approximations
... a local weight vector per node by minimizing the local objective function (based only on the examples in that node) using five epochs of SGD (Bot- tou, ...
37
Secure and practical computation on encrypted data
... the computation is done by the client, and both client and server do computation in other schemes, Our SSE scheme is one of the most efficient SSE schemes for single keyword queries; it has less than 10% ...
145
Limits of Practical Sublinear Secure Computation
... in this framework, slight variations of the problems they solve and other natural computational problems on big data are hard. Our negative results are established by showing that the problem at hand is “PIR-hard” in the ...
28
Secure Two-Party Computation is Practical
... the computation and bandwidth consumed, when we use correlation robust KDFs and the GRR method, greatly reduces in comparison to the base ...the algorithm in the Malicious case (in which P 1 generates many ...
20
On the computation of local components of a newform
... Our algorithm shows that the type space X f + is the 1- dimensional space spanned by σ f + , and this admits an action of the ramified maximal compact-mod-center subgroup K ⊂ GL 2 (Q p ) through a character ρ f of ...
22
Local density approximations from finite systems
... We employ our iDEA code 30 which determines the exact, fully-correlated, many-body wave function for a finite system of electrons interacting via the appropri- ately softened Coulomb repulsion 31 (|x − x ′ | + 1) − 1 . ...
17
Approximations for Asian options in local volatility models
... Remark 2.9. The theoretical problem of the convergence and the error estimates for the expansion will not be addressed here: Corielli et al. [ 36 ] have recently found global error bounds, based on Schauder estimates, ...
18
Computation of VaR and CVaR using stochastic approximations and unconstrained importance sampling.
... this algorithm to its target satisfies a Gaussian Central Limit ...IS algorithm, we replace the original confidence level of the VaR by a slowly moving risk ...
31
Practical Verified Computation with Streaming Interactive Proofs
... However, the surging popularity of cloud computing has brought renewed interest in pos- itive applications of protocols for verifiable computation. A typical motivating scenario is as follows. A business – call it ...
288
A Practical Security Framework for Cloud Storage and Computation
... successfully combines two useful solutions (SSE and PHE) for cloud security in order to provide an elaborated security framework. Cloud services are used to the maximum when we store as well as compute data on the cloud. ...
10
The EM algorithm, variational approximations and expectation propagation for mixtures
... However, practical difficulties may arise, especially for problems involving many observations and many parameters, because of stor- age costs, computation time, the need to confirm convergence and so ...
30
Local and global models of physics and computation
... optimisation algorithm that equates some cost function to be minimised with a physical energy, and has an artificial temperature that slowly cools, by analogy to the physical annealing ...
11
Space-Efficient Local Computation Algorithms
... 1: Local computation algorithm for Hypergraph Coloring colors for every vertex in the hypergraph and a pseudorandom ordering of all the ...the algorithm uses BFS to build a random query tree ...
19
Practical Route Planning Algorithm
... many practical considerations, hence the result of these models meet with user’s needs ...routing algorithm is to be presented, that aims to provide personalized tour plans for the ...routing ...
8
Sampling-based algorithm for filtering using Markov chain approximations
... VIII. C ONCLUSION We proposed the Markov chain approximation method as a way to generate a completely discrete approximation for a large class of continuous time, continuous state stochas- tic systems. The crucial idea ...
7
A Parallel Algorithm for Viewshed Computation on Grid Terrains
... visibility computation is quite compute-intensive, the recent increase in the volume of high resolution terrestrial data brings a need for faster platforms and ...create practical limits and difficulties ...
10
Minimizing Communication Costs of Distributed Local Computation
... cal computation message without effectively computing ...minimizing local computation costs can be solved with only small ...of local computation and increases beyond doubt the ...
27
Converting Online Algorithms to Local Computation Algorithms
... 1/n)-local computation algorithm which, given a formula H and any sequence of queries to the truth assignments of variables (x 1 , x 2 , ...the algorithm is query oblivious and ...
12
Practical Homomorphic Encryption Over the Integers for Secure Computation in the Cloud
... the computation is computed so that it may checked against the decrypted result of the homomorphic ...MR algorithm divides the input file so that each mapper receives an equal number of lines of input, ...
34