Search Results - Randomized parallel algorithms

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments by Yang, Jiyan, Meng, Xiangrui, Mahoney, Michael W.

“… In this way, exabytes (1018 bytes) of data are being created on a daily basis. Extracting value from these data, however, requires scalable implementations of advanced analytical algorithms beyond simple data processing, e.g…”
Get full text

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times by Badri, Hossein, Bahreini, Tayebeh, Grosu, Daniel

“…•A new a parallel randomized approximation algorithm for the non-preemptive single machine scheduling problem with release dates and delivery times…”
Get full text

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets by Ekim, Barış, Berger, Bonnie, Orenstein, Yaron

“…As the volume of next generation sequencing data increases, an urgent need for algorithms to efficiently process the data arises. (UHS…”
Get more information

Estimating parallel runtimes for randomized algorithms in constraint solving by Truchet, Charlotte, Arbelaez, Alejandro, Richoux, Florian, Codognet, Philippe

“… (Boolean satisfiability) solvers. We propose a framework to estimate the parallel performance of a given algorithm by analyzing the runtime behavior of its sequential version…”
Get full text

New parallel randomized algorithms for the traveling salesman problem by Shi, Leyuan, Ólafsson, Sigurdur, Sun, Ning

“…We recently developed a new randomized optimization framework, the Nested Partitions (NP) method…”
Get full text

The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms by MacKenzie, Philip D.

“…The random-adversary technique is a general method for proving lower bounds on randomized parallel algorithms…”
Get full text

Randomized parallel algorithms for matroid union and intersection, with applications to arboresences and edge-disjoint spanning trees by Narayanan, H, Saran, Huzur, Vazirani, Vijay V

“…) algorithms for matching to obtain RNC algorithms for the matroid union, intersection, and matching problems, and for linearly representable matroids…”
Get full text

Parallel implementations of randomized vector algorithm for solving large systems of linear equations by Sabelfeld, Karl K., Kireev, Sergey, Kireeva, Anastasiya

“…The results of a parallel implementation of a randomized vector algorithm for solving systems of linear equations are presented in the paper…”
Get full text

Revisiting randomized parallel load balancing algorithms by Even, Guy, Medina, Moti

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem…”
Get full text

Randomized parallel algorithms for the multidimensional assignment problem by Oliveira, Carlos A.S., Pardalos, Panos M.

“… In the MAP, the objective is to match tuples of objects with minimum total cost. Randomized parallel algorithms are proposed to solve MAPs appearing in multi-sensor multi-target applications…”
Get full text

An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph by Gazit, Hillel

“…A parallel randomized algorithm for finding the connected components of an undirected graph is presented…”
Get full text

Parallel implementation of a randomized regularized Kaczmarz’s algorithm by Zhdanov, A., Sidorov, Y.

“…The article describes the parallel implementation of a randomized regularized Kaczmarz's algorithm…”
Get full text

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model by Blelloch, Guy E, Fineman, Jeremy T, Gu, Yan, Sun, Yihan

“…In this paper we develop optimal algorithms in the binary-forking model for a variety of fundamental problems, including sorting, semisorting, list ranking, tree contraction, range minima, and ordered…”
Get full text

A fresh look at a randomized massively parallel graph coloring algorithm by Žerovnik, Janez, Gabrovšek, Boštjan

“… It was later shown that the algorithm can be implemented in a massively parallel model of computation…”
Get full text

A simple randomized parallel algorithm for maximal ƒ-matchings by Garrido, Oscar, Jarominek, Stefan, Lingas, Andrzej, Rytter, Wojciech

“… It is shown that a known and quite simple randomized algorithm for maximal matchings has a natural extension to the so called f-matchings…”
Get full text

Statistical analysis of parallel randomized algorithms for VLSI placement and implementation on workstation networks by Efe, Kemal

“…A massively parallel optimization approach based on simple neighbourhood search techniques is developed and applied to the problem of VLSI cell placement…”
Get full text

Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems by Reif, John H., Sen, Sandeep

“… 16th International Conference on Parallel Processing, 1987]. This paper presents an optimal parallel randomized algorithm for computing intersection of half spaces in three dimensions…”
Get full text

Fast Parallel Randomized QR with Column Pivoting Algorithms for Reliable Low-Rank Matrix Approximations by Xiao, Jianwei, Gu, Ming, Langou, Julien

“… In contrast, randomized QRCP (RQRCP) algorithms have proven themselves empirically to be highly competitive with high-performance implementations of QR in processing time, on uniprocessor and shared memory machines, and as reliable…”
Get full text

PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems by Wang, Junjie, Tian, Min, Wang, Yinglong, He, Guoping, Liu, Tao

“…This paper proposes a distributed-memory parallel randomized iterative algorithm for solving linear systems, called the parallel randomized kaczmarz projection (PRKP) algorithm…”
Get full text

A Randomized Parallel Algorithm for Single-Source Shortest Paths by Klein, Philip N, Subramanian, Sairam

“…We give a randomized parallel algorithm for computing single-source shortest paths in weighted digraphs…”
Get full text