Results 11 to 20 of about 2,741,379 (327)
Probabilistic analysis of Wiedemann's algorithm for minimal polynomial computation [PDF]
Journal of Symbolic Computation, 2015 Blackbox algorithms for linear algebra problems start with projection of the sequence of powers of a matrix to a sequence of vectors (Lanczos), a sequence of scalars (Wiedemann) or a sequence of smaller matrices (block methods). Such algorithms usually depend on the minimal polynomial of the resulting sequence being that of the given matrix. Here exact
Gavin Harrison +2 more
openalex +4 more sources
Probabilistic language analysis of weighted voting algorithms [PDF]
ACM SIGMETRICS Performance Evaluation Review, 1990 We present a method of analyzing the performance of weighted voting algorithms in a fault-tolerant distributed system. In many distributed systems, some processors send messages more frequently than others and all processors share a common communication medium, such as an Ethernet. Typical fault-tolerant voting algorithms require that a certain minimum
Louise E. Moser +2 more
openalex +3 more sources
Modeling the behavior of a mobile robot using genetic algorithms in harsh ecological environment [PDF]
E3S Web of Conferences, 2023 The article is devoted to the analysis of the behavior of a mobile robot using finite state machine algorithms in order to find a path to a goal and avoid obstacles.
Zarevich Artem +3 more
doaj +1 more source
Probabilistic performance assessment of seismically excited buildings with semi-active fluid viscous dampers [PDF]
Numerical Methods in Civil Engineering, 2022 This paper presents a procedure to assess the probabilistic performance of the semi-active fluid viscous dampers (SAFVDs) utilized in seismically excited buildings. Some efficient on-off semi-active control algorithms based on motion towards or away from
Ali Asghar Naderi +2 more
doaj +1 more source
Probabilistic analysis of some distributed algorithms [PDF]
Random Structures & Algorithms, 1990 AbstractIn this paper we analyze: (i) a storage allocation algorithm (D.E. Knuth, The Art of Computer Programming‐Vol. I, Addison‐Wesley, Reading, MA, 1969, Ex. 2.2.2.13) which permits one to maintain two stacks inside a shared (continuous) memory area of a fixed size, and (ii) the well‐known banker algorithm which plays a fundamental role in parallel ...
Louchard, Guy, Schott, René
+9 more sources
Lattice reduction in two dimensions: analyses under realistic probabilistic models [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 The Gaussian algorithm for lattice reduction in dimension 2 is precisely analysed under a class of realistic probabilistic models, which are of interest when applying the Gauss algorithm "inside'' the LLL algorithm.
Brigitte Vallée, Antonio Vera
doaj +1 more source
Mathematics, 2023 In the realm of data protection strategies, differential privacy ensures that unauthorized entities cannot reconstruct original data from system outputs. This study explores discrete event systems, specifically through probabilistic automata.
Tareq Ahmad Al-Sarayrah +4 more
doaj +1 more source
Journal of Electrical and Computer Engineering, 2022 With the increasing improvement of people’s living standards, more and more tourists choose to travel independently, which puts forward higher requirements for the existing tourist guide system of scenic spots. Augmented reality (AR) is a technology that
Xueqiu Zhuang, Huihua Jiao, Kai Lu
doaj +1 more source
Uncertainty Quantification of Steady-State Seepage Through Earth-fill Dams by Random Finite Element Method and Multivariate Adaptive Regression Splines [PDF]
Journal of Hydraulic Structures, 2023 This paper aims to investigate the effects of uncertainty in soil characteristics and dam geometry on seepage flow using the hybrid Multivariate Adaptive Regression Splines (MARS) and Monte Carlo Method (MCM).
Milad Kheiry, Farhoud Kalateh
doaj +1 more source
RDA: A Coq Library to Reason about Randomised Distributed Algorithms in the Message Passing Model [PDF]
Scientific Annals of Computer Science, 2016 Distributed algorithms have received considerable attention and were studied intensively in the past few decades. Under some hypotheses on the distributed system, there is no deterministic solution to certain classical problems.
A. Fontaine, A. Zemmari
doaj +1 more source