Suchergebnisse - "randomized algorithms"

A Hitchhiker's guide to statistical tests for assessing randomized algorithms in software engineering von Arcuri, Andrea, Briand, Lionel

“… However, randomized algorithms are affected by chance and so require the use of appropriate statistical tests to be properly analysed in a sound manner …”
Volltext

Randomized Algorithms for Scheduling Multi-Resource Jobs in the Cloud von Psychas, Konstantinos, Ghaderi, Javad

“… it. The scheduling of jobs is subject to two constraints: 1) packing constraints : multiple jobs can be served simultaneously by a single server if their cumulative resource requirement does not exceed the capacity of the server, and 2) non-preemption …”
Volltext

Subspace-orbit randomized algorithms for low rank approximations of third-order tensors in t-product format von Wang, Xuezhong, Wang, Kai, Mo, Changxin

“… Given a truncated term K, we derive randomized algorithms for approximating the K-term t-SVD, which is called as the subspace-orbit randomized t-SVD (sort-SVD …”
Volltext

Sequential Randomized Algorithms for Robust Convex Optimization von Wada, Takayuki, Fujisaki, Yasumasa

“… Sequential randomized algorithms are considered for robust convex optimization which minimizes a linear objective function subject to a parameter dependent convex constraint …”
Volltext

Randomized algorithms for probabilistic analysis of parametric uncertainties with unmanned helicopters von Singh, Rupam, Bhushan, Bharat

“… •Optimized design parameters to achieve tradeoff between stability and performance. This paper aims at the development of a randomized algorithm based probabilistic analysis approach for parametric uncertainties in unmanned helicopter systems …”
Volltext

Randomized Algorithms for Distributed Nonlinear Optimization Under Sparsity Constraints von Ravazzi, Chiara, Fosson, Sophie M., Magli, Enrico

“… In this paper, we consider the in-network minimization of a continuously differentiable nonlinear function which is a combination of local agent objective functions subject to sparsity constraints on the variables …”
Volltext

Randomized algorithms for scheduling VMs in the cloud von Ghaderi, Javad

“… it. The scheduling of VMs is subject to: (i) packing constraints, i.e., multiple VMs can be be served simultaneously by a single server if their cumulative resource requirement does not violate the capacity of the server, and (ii) non-preemption, i.e …”
Volltext

An approach for applying Test-Driven Development (TDD) in the development of randomized algorithms von Ivo, André A. S., Guerra, Eduardo M., Porto, Sandy M., Choma, Joelma, Quiles, Marcos G.

“… However, the application of TDD with randomized algorithms have been a challenge, especially when the execution demands several random choices …”
Volltext

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes von Chekuri, Chandra, Vondrák, Jan, Zenklusen, Rico

“… We consider the problem of maximizing a nonnegative submodular set function $f:2 perpendicular \rightarrow {\mathbb R}_+$ over a ground set $N$ subject to a variety of packing-type constraints including …”
Volltext

Randomized algorithms for motif detection von Wang, Lusheng, Dong, Liang

“… locating binding sites regulatory signals, designing genetic probes etc. In this paper, we propose a randomized algorithm, design an improved EM algorithm and combine them to form a software tool. (1 …”
Weitere Angaben

Randomized approximation algorithms for monotone k-submodular function maximization with constraints von Li, Yuying, Li, Min, Zhou, Yang, Niu, Shuxian, Liu, Qian

“… or detection efficiency. This paper first proposes two randomized algorithms aimed at improving the approximation ratio for maximizing monotone k -submodular functions under matroid constraints and individual size constraints …”
Volltext

The scenario approach to robust control design von Calafiore, G.C., Campi, M.C.

“… This paper proposes a new probabilistic solution framework for robust control analysis and synthesis problems that can be expressed in the form of minimization of a linear objective subject to convex …”
Volltext

Random Convex Programs von Calafiore, Giuseppe Carlo

“… Random convex programs (RCPs) are convex optimization problems subject to a finite number N of random constraints …”
Volltext

A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints von Necoara, Ion, Patrascu, Andrei

“… In this paper we propose a variant of the random coordinate descent method for solving linearly constrained convex optimization problems with composite …”
Volltext

What Do Randomized Studies of Housing Mobility Demonstrate?: Causal Inference in the Face of Interference von Sobel, Michael E

“… ; that is, a subject's value on the response depends only on the treatment to which that subject is assigned, not on the treatment assignments of other subjects …”
Volltext

Distributed robust time-efficient broadcasting algorithms for multi-channel wireless multi-hop networks with channel disruption von Tian, Xiang, Zhang, Baoxian, Mouftah, Hussein

“… ) multi-channel wireless multihop networks subject to channel disruption. In this study, we make the following assumptions …”
Volltext

Bounding duality gap for separable problems with linear constraints von Udell, Madeleine, Boyd, Stephen

“… We propose a randomized algorithm to solve the convexified problem which finds an ϵ -suboptimal solution to the original problem …”
Volltext

Sex: The power of randomization von Vasylenko, Liudmyla, Feldman, Marcus W., Papadimitriou, Christos, Livnat, Adi

“… ) by random sampling or random assignment to conditions. Combined with various forms of evaluation, this breaking of pattern becomes an extraordinarily powerful tool, as also seen in many randomized algorithms in computer …”
Volltext

A Power-of-Two Choices Based Algorithm for Fog Computing von Beraldi, Roberto, Alnuweiri, Hussein, Mtibaa, Abderrahmen

“… In this paper, we investigate an incentive-based cooperation scheme across fog providers. We propose a distributed cooperative algorithm amongst fog computing providers where fully collaborative fog nodes are subject to different loads …”
Volltext

A comparison of the effects of plyometric and virtual training on physical and functional performance: a randomized, controlled, clinical trial von Lobato, Daniel F, Teixeira, Vitória A, Froes, Isabelle, Donzeli, Marina A, Bertoncello, Dernival

“… The subjects were randomly assigned to VT (N.=20), PT (N.=18), and control (CG, N.=17) groups. The VT was performed using the Your Body Shape Fitness Evolved 2012 exergame in an Xbox360/Kinetic environment …”
Weitere Angaben