• Search: "Randomized algorithm"

Showing 241 - 260 of 2,844

241

Randomized Monte Carlo Algorithms for Problems with Random Parameters (“Double Randomization” Method)
Mikhailov, G. A.
Numerical Analysis and Applications. 12(2):155-165

Academic journal
Save to List
242

Presentation and analysis of some distributed randomized algorithms
Présentation et analyse de quelques algorithmes distribués probabilistes
Zemmari, Akka ; Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS) ; et al.
Complexité [cs.CC]. Université de Bordeaux, 2009

Distributed Algorithm Randomized Algorithm Distributed System Algorithme distribué algorithme probabiliste système distribué …
Report
Save to List
243

Complexity insights of the Minimum Duplication problem
Blin, Guillaume ; Bonizzoni, Paola ; Dondi, Riccardo ; et al.
Lecture Notes in Computer Science ISBN: 9783642276590

APX-hardness Comparative genomics Computational complexity Minimum Duplication prob... Randomized algorithm 0301 basic medicine …
Academic journal
Save to List
244

An Accurate and Impartial Expert Assignment Method for Scientific Project Review
Kailin Tian ; Tingcan Ma ; Mingliang Yue
Journal of Data and Information Science, Vol 2, Iss 4, Pp 65-80 (2017)

accuracy impartiality Electronic computers. Co... expert assignment 0202 electrical engineer... Information technology …
Academic journal
Save to List
245

Naming a Channel with Beeps
Chlebus, Bogdan S. ; De Marco, Gianluca ; Taloy, Muhammed
Fundamenta Informaticae. 153:199-219

Computer Science - Netwo... Networking and Internet... FOS: Computer and inform... Computer Science - Distr... 13. Climate action anonymous network …
Academic journal
Save to List
246

Randomized Robust Subspace Recovery and Outlier Detection for High Dimensional Data Matrices
Rahmani, Mostafa ; Atia, George K.
IEEE Transactions on Signal Processing. 65:1580-1594

Low rank matrix Big data Randomized algorithm Robust PCA Sketching Subspace learning …
Academic journal
Save to List
247

Approximation algorithms for visibility computation and testing over a terrain
Alipour S. ; Ghodsi M. ; Güdükbay U. ; et al.
Applied Geomatics

Randomized algorithm Visibility counting prob... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Approximation algorithm …
Academic journal
Save to List
248

Practical Sketching Algorithms for Low-Rank Matrix Approximation
Tropp, Joel A. ; Yurtsever, Alp ; Udell, Madeleine ; et al.
SIAM Journal on Matrix Analysis and Applications. 38:1454-1485

FOS: Computer and inform... dimension reduction subspace embedding Primary 65F30, Secondary... Machine Learning (stat.M... Numerical Analysis (math... …
Academic journal
Save to List
249

On Approximating the Stationary Distribution of Time-Reversible Markov Chains
Bressan M. ; Peserico E. ; Pretto L. ; et al.

Large graph algorithm Markov chain MCMC sampling Randomized algorithm Sublinear algorithm Settore INF/01 - Informa...
Academic journal
Save to List
250

Opinion Dynamics With Topological Gossiping:Asynchronous Updates Under Limited Attention
Rossi, Wilbert Samuel ; Frasca, Paolo
Rossi, W S & Frasca, P 2020, 'Opinion Dynamics With Topological Gossiping : Asynchronous Updates Under Limited Attention', IEEE Control Systems Letters, vol. 4, no. 3, 9003276, pp. 566-571. https://doi.org/10.1109/LCSYS.2020.2974822

Convergence Sociology Mathematical model Nickel Statistics Indexes …
Academic journal
Save to List
251

Single Machine Scheduling with Release Dates
Goemans, Michel X. ; Queyranne, Maurice ; Schulz, Andreas S. ; et al.

510 Mathematik approximation algorithm randomized algorithm LP relaxation scheduling online algorithm
Report
Save to List
252

Convex Quadratic Programming Relaxations for Network Scheduling Problems
Skutella, Martin

510 Mathematik approximation algorithm randomized algorithm convex quadratic program scheduling
Report
Save to List
253

The Power of α-Points in Preemptive Single Machine Scheduling
Schulz, Andreas S. ; Skutella, Martin

510 Mathematik scheduling theory approximation algorithm on-line algorithm randomized algorithm LP relaxation …
Report
Save to List
254

Semidefinite Relaxations for Parallel Machine Scheduling
Skutella, Martin

510 Mathematik approximation algorithm randomized algorithm convex quadratic program semidefinite programming scheduling
Report
Save to List
255

Fast & accurate randomized algorithms for linear systems and eigenvalue problems
Nakatasukasa, Yuji ; Tropp, Joel A.

Eigenvalue problem linear system numerical linear algebra Petrov–Galerkin method projection method randomized algorithm …
Report
Save to List
256

PORA: Proportion-Oriented Randomized Algorithm for Test Case Prioritization
Tse, TH ; Jiang, B ; Chan, WK
2015 IEEE International Conference on Software Quality, Reliability and Security. :131-140

Multi-objective optimiza... Randomized algorithm Test case prioritization Proportional sampling st... 4. Education 0202 electrical engineer... …
Academic journal
Save to List
257

Balls into bins via local search: Cover time and maximum load
Bringmann, Karl ; Sauerwald, Thomas ; Stauffer, Alexandre ; et al.
Bringmann, K, Sauerwald, T, Stauffer, A & Sun, H 2016, ' Balls into bins via local search : cover time and maximum load ', Random Structures and Algorithms, vol. 48, no. 4, pp. 681-702 . https://doi.org/10.1002/rsa.20602
31st International Symposium on Theoretical Aspects of Computer Science
Leibniz International Proceedings in Informatics
Leibniz International Proceedings in Informatics (LIPIcs), 25
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)

FOS: Computer and inform... Discrete Mathematics (cs... local search Probability (math.PR) load balancing Stochastic Process …
Academic journal
Save to List
258

Randomized Renaming in Shared Memory Systems
Petra Berenbrink ; André Brinkmann ; Robert Elsässer ; et al.
Journal of parallel and distributed computing, 2021, Vol.150, pp.112-120 [Peer Reviewed Journal]
(2015). 2015 IEEE 29th International Parallel and Distributed Processing Symposium (IPDPS 2015), 25–29 May 2015, Hyderabad, India ; proceedings. Los Alamitos: IEEE, pp. 542-549, Parallel and Distributed Processing Symposium (IPDPS)

Randomized algorithm Tight renaming Shared memory model Distributed algorithm 13. Climate action 0202 electrical engineer... …
Academic journal
Save to List
259

A Missing Data Reconstruction Method Using an Accelerated Least-Squares Approximation with Randomized SVD
Siriwan Intawichai ; Saifon Chaturantabut
Algorithms, Vol 15, Iss 6, p 190 (2022)

singular value decomposi... missing data approximati... low-rank approximation least-squares method randomized algorithm discrete empirical inter... …
Academic journal
Save to List
260

Computing the rank and a small nullspace basis of a polynomial matrix
Storjohann, Arne ; Villard, Gilles ; Laboratoire de l'Informatique du Parallélisme (LIP) ; et al.
[Research Report] LIP RR-2005-3, Laboratoire de l'informatique du parallélisme. 2005, 2+24p

nullspace basis polynomial matrix randomized algorithm minimal polynomial basis matrix multiplication Linear algebra …
Report
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter