Results 11 to 20 of about 9,831,579 (305)
Randomized algorithms for low-rank tensor decompositions in the Tucker format [PDF]
SIAM Journal on Mathematics of Data Science, 2019 Many applications in data science and scientific computing involve large-scale datasets that are expensive to store and compute with, but can be efficiently compressed and stored in an appropriate tensor format. In recent years, randomized matrix methods
R. Minster, A. Saibaba, M. Kilmer
semanticscholar +1 more source
Memory-Efficient Random Order Exponentiation Algorithm
IEEE Access, 2020 Randomizing the execution of the sequence of operations in an algorithm is one of the most frequently considered solutions to improve the security of cryptographic implementations against sidechannel analysis.
Duc-Phong Le, Ali A. Ghorbani
doaj +1 more source
Randomized numerical linear algebra: Foundations and algorithms [PDF]
Acta Numerica, 2020 This survey describes probabilistic algorithms for linear algebraic computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problems.
P. Martinsson, J. Tropp
semanticscholar +1 more source
Matching solid shapes in arbitrary dimension via random sampling [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We give simple probabilistic algorithms that approximately maximize the volume of overlap of two solid, i.e. full-dimensional, shapes under translations and rigid motions. The shapes are subsets of $ℝ^d$ where $d≥ 2$.
Daria Schymura
doaj +1 more source
Computation, 2021 Gene regulation is orchestrated by a vast number of molecules, including transcription factors and co-factors, chromatin regulators, as well as epigenetic mechanisms, and it has been shown that transcriptional misregulation, e.g., caused by mutations in ...
Michael Banf, Thomas Hartwig
doaj +1 more source
Randomized algorithms for fast computation of low rank tensor ring model
Machine Learning: Science and Technology, 2020 Randomized algorithms are efficient techniques for big data tensor analysis. In this tutorial paper, we review and extend a variety of randomized algorithms for decomposing large-scale data tensors in Tensor Ring (TR) format. We discuss both adaptive and
Salman Ahmadi-Asl +6 more
semanticscholar +1 more source
The Online Reservation Problem
Algorithms, 2020 Many sharing-economy platforms operate as follows. Owners list the availability of resources, prices, and contract-length limits. Customers propose contract start times and lengths. The owners decide immediately whether to accept or decline each proposal,
Shashank Goyal, Diwakar Gupta
doaj +1 more source
DYNAMIC AUTHORIZATION BASED ON THE HISTORY OF EVENTS [PDF]
Научно-технический вестник информационных технологий, механики и оптики, 2016 The new paradigm in the field of access control systems with fuzzy authorization is proposed. Let there is a set of objects in a single data transmissionnetwork.
Maxim V. Baklanovsky, Arthur R. Khanov
doaj +1 more source
Randomized algorithms for the low multilinear rank approximations of tensors [PDF]
Journal of Computational and Applied Mathematics, 2019 In this paper, we focus on developing randomized algorithms for the computation of low multilinear rank approximations of tensors based on the random projection and the singular value decomposition.
Maolin Che, Yimin Wei, Hong Yan
semanticscholar +1 more source
On Application of the Ray-Shooting Method for LQR via Static-Output-Feedback
Algorithms, 2018 In this article we suggest a randomized algorithm for the LQR (Linear Quadratic Regulator) optimal-control problem via static-output-feedback. The suggested algorithm is based on the recently introduced randomized optimization method called the Ray ...
Yossi Peretz
doaj +1 more source