Výsledky vyhľadávania - "randomised algorithm"

Biased initialization in random walk algorithms for k -SAT: a generalization of Schöning's method Autor Ghosh, Subhas Kumar, Vittamsetti, Vijay Monic

Získať plný text

Output-feedback control for sampled-data systems with variable sampling rate Autor Lee, Hojin, Fujisaki, Yasumasa

“…In this paper, we propose design method of controller for sampled-data systems with variable sampling rate. First, we give design method for both H 2 and H ∞…”
Získať plný text

Patterns from nature: Distributed greedy colouring with simple messages and minimal graph knowledge Autor Xu, Lei, Jeavons, Peter

“…A well-established problem in global optimization is the problem of colouring the vertices of an arbitrary graph using the minimal number of colours, such that…”
Získať plný text

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields Autor Ivanyos, Gábor, Karpinski, Marek, Santha, Miklos, Saxena, Nitin, Shparlinski, Igor E.

“…We consider the problem of recovering (that is, interpolating) and identity testing of a “hidden” monic polynomial f , given an oracle access to f ( x ) e for…”
Získať plný text

Randomised broadcasting: Memory vs. randomness Autor Berenbrink, Petra, Elsässer, Robert, Sauerwald, Thomas

“…In this paper we analyse broadcasting in d-regular networks with good expansion properties. For the underlying communication, we consider modifications of the…”
Získať plný text

Robust maximum likelihood estimation for stochastic state space model with observation outliers Autor AlMutawa, J.

“…The objective of this paper is to develop a robust maximum likelihood estimation (MLE) for the stochastic state space model via the expectation maximisation…”
Získať plný text

RDA: A Coq Library to Reason about Randomised Distributed Algorithms in the Message Passing Model Autor Fontaine, Allyx, Zemmari, Akka

“…Distributed algorithms have received considerable attention and were studied intensively in the past few decades. Under some hypotheses on the distributed…”
Získať plný text

The winning percentage in congkak using a randomised strategy Autor Chuei Yee Chen, Shahrina Ismail, Fong Peng Lim, Kai Siong Yow

“…Congkak is a traditional counting game played in Southeast Asia including Malaysia, Singapore, Brunei and Indonesia. To start a game, a board that has 16 holes…”
Získať plný text

Robust and efficient automated detection of tooling defects in polished stone Autor Lee, J.R.J., Smith, M.L., Smith, L.N., Midha, P.S.

“…The automated detection of process-induced defects such as tooling marks is a common and important problem in machine vision. Such defects are often…”
Získať plný text

Improving the accuracy of signal transduction pathway construction using Level-2 neighbours Autor Wong, Thomas K F, Lam, T W, Yiu, S M, Wong, Simon C K

“…In this paper, we consider the problem of reconstructing a pathway for a given set of proteins based on available genomics and proteomics information such as…”
Zistit podrobnosti o prístupe

A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions Autor Kühn, Ulrich

“…This paper presents a randomized parallel algorithm for computing planar Voronoi diagrams of n point sites according to symmetric convex distance functions…”
Získať plný text

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Autor Halko, N., Martinsson, P. G., Tropp, J. A.

“…Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data…”
Získať plný text

Randomized nonnegative matrix factorization Autor Erichson, N. Benjamin, Mendible, Ariana, Wihlborn, Sophie, Kutz, J. Nathan

“…•A novel randomized hierarchical alternating least squares algorithm for NMF.•The randomized algorithm scales up to big data.•The algorithm outperforms…”
Získať plný text

Parallel PCA–KPCA for nonlinear process monitoring Autor Jiang, Qingchao, Yan, Xuefeng

“…Both linear and nonlinear relationships may exist among process variables, and monitoring a process with such complex relationships among variables is…”
Získať plný text

Randomised subspace system identification: complexities and error bounds Autor Kedia, Vatsal, Chakraborty, Debraj

“…Recently, a novel randomised subspace system identification method (RandSID) for estimating LTI state-space models was proposed in Kedia, V., & Chakraborty, D…”
Získať plný text

Practical Sketching Algorithms for Low-Rank Matrix Approximation Autor Tropp, Joel A., Yurtsever, Alp, Udell, Madeleine, Cevher, Volkan

Získať plný text

Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems Autor Nakatsukasa, Yuji, Tropp, Joel A.

Získať plný text

A randomized algorithm based approach to fault detection for uncertain systems subject to deception attack Autor Zhao, Zhen, Liu, Peter Xiaoping, Gao, Jinfeng

“…This paper presents a fault detection strategy for discrete uncertain systems subject to deception attack based on the probabilistic framework. Probabilistic…”
Získať plný text

A randomized-algorithm-based decomposition-ensemble learning methodology for energy price forecasting Autor Tang, Ling, Wu, Yao, Yu, Lean

“…Inspired by the interesting idea of randomization, some powerful but time-consuming decomposition-ensemble learning paradigms can be extended into extremely…”
Získať plný text

Randomized Nyström Preconditioning Autor Frangella, Zachary, Tropp, Joel A., Udell, Madeleine

Získať plný text