Results 1 to 10 of about 10,207,361 (300)
Algorithm 971: An Implementation of a Randomized Algorithm for Principal Component Analysis. [PDF]
ACM Trans Math Softw, 2017 Recent years have witnessed intense development of randomized methods for low-rank approximation. These methods target principal component analysis and the calculation of truncated singular value decompositions.
Li H +5 more
europepmc +2 more sources
Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product [PDF]
QuantumTensor networks like matrix product states (MPSs) and matrix product operators (MPOs) are powerful tools for representing exponentially large states and operators, with applications in quantum many-body physics, machine learning, numerical analysis, and ...
Chris Camaño +2 more
doaj +3 more sources
A Randomized Algorithm for Optimal PID Controllers
Algorithms, 2018 A randomized algorithm is suggested for the syntheses of optimal PID controllers for MIMO coupled systems, where the optimality is with respect to the H ∞ -norm, the H 2 -norm and the LQR functional, with possible system-performance ...
Yossi Peretz
doaj +2 more sources
Communication-Efficient Randomized Algorithm for Multi-Kernel Online Federated Learning
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2021 Online federated learning (OFL) is a promising framework to learn a sequence of global functions from distributed sequential data at local devices. In this framework, we first introduce a single kernel-based OFL (termed S-KOFL) by incorporating random ...
Songnam Hong, Jeongmin Chae
semanticscholar +1 more source
A randomized quantum algorithm for statistical phase estimation [PDF]
Physical Review Letters, 2021 Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyze a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number
Kianna Wan, M. Berta, E. Campbell
semanticscholar +1 more source
Remote Sensing, 2023 The detection performance of active sonar is often hindered by the presence of seabed reverberation in shallow water. Separating the reverberations from the target echo and noise in the received signal is a crucial challenge in the field of underwater ...
Jie Pang, Bo Gao
doaj +1 more source
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Discrete ...
Sergio Cabello, Maria Saumell
doaj +1 more source
A Randomized Greedy Algorithm for Piecewise Linear Motion Planning
Mathematics, 2021 We describe and implement a randomized algorithm that inputs a polyhedron, thought of as the space of states of some automated guided vehicle R, and outputs an explicit system of piecewise linear motion planners for R. The algorithm is designed in such a
Carlos Ortiz +3 more
doaj +1 more source
An efficient randomized algorithm for rumor blocking in online social networks [PDF]
IEEE Conference on Computer Communications, 2017 Social networks allow rapid spread of ideas and innovations while the negative information can also propagate widely. When the cascades with different opinions reaching the same user, the cascade arriving first is the most likely to be taken by the user.
G. Tong +6 more
semanticscholar +1 more source
Algorithms, 2022 An accelerated least-squares approach is introduced in this work by incorporating a greedy point selection method with randomized singular value decomposition (rSVD) to reduce the computational complexity of missing data reconstruction.
Siriwan Intawichai, Saifon Chaturantabut
doaj +1 more source