Výsledky vyhledávání - "Randomized algorithms"

A Hitchhiker's guide to statistical tests for assessing randomized algorithms in software engineering Autor 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…”
Získat plný text

Randomized Algorithms for Scheduling Multi-Resource Jobs in the Cloud Autor 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…”
Získat plný text

Subspace-orbit randomized algorithms for low rank approximations of third-order tensors in t-product format Autor 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…”
Získat plný text

Sequential Randomized Algorithms for Robust Convex Optimization Autor 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…”
Získat plný text

Randomized algorithms for probabilistic analysis of parametric uncertainties with unmanned helicopters Autor 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…”
Získat plný text

Randomized Algorithms for Distributed Nonlinear Optimization Under Sparsity Constraints Autor 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…”
Získat plný text

Randomized algorithms for scheduling VMs in the cloud Autor 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…”
Získat plný text

An approach for applying Test-Driven Development (TDD) in the development of randomized algorithms Autor 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…”
Získat plný text

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes Autor 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…”
Získat plný text

Randomized algorithms for motif detection Autor 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…”
Zjistit podrobnosti o přístupu

Randomized approximation algorithms for monotone k-submodular function maximization with constraints Autor 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…”
Získat plný text

The scenario approach to robust control design Autor 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…”
Získat plný text

Random Convex Programs Autor Calafiore, Giuseppe Carlo

“…Random convex programs (RCPs) are convex optimization problems subject to a finite number N of random constraints…”
Získat plný text

A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints Autor 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…”
Získat plný text

What Do Randomized Studies of Housing Mobility Demonstrate?: Causal Inference in the Face of Interference Autor 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…”
Získat plný text

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

“…) multi-channel wireless multihop networks subject to channel disruption. In this study, we make the following assumptions…”
Získat plný text

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

“… We propose a randomized algorithm to solve the convexified problem which finds an ϵ -suboptimal solution to the original problem…”
Získat plný text

Sex: The power of randomization Autor 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…”
Získat plný text

A Power-of-Two Choices Based Algorithm for Fog Computing Autor 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…”
Získat plný text

A comparison of the effects of plyometric and virtual training on physical and functional performance: a randomized, controlled, clinical trial Autor 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…”
Zjistit podrobnosti o přístupu