Search Results - "parallel randomized algorithm"

Parallel Randomized Algorithm for Chance Constrained Program by Shen, Xun, Zhuang, Jiancang, Zhang, Xingguo

“…Chance constrained program is computationally intractable due to the existence of chance constraints, which are randomly disturbed and should be satisfied with…”
Get full text

SERENADE: A Parallel Randomized Algorithm Suite for Crossbar Scheduling in Input-Queued Switches by Long, Gong, Liu, Liang, Sen, Yang, Xu, Jun, Xie, Yi, Wang, Xinbing

“…Most of today's high-speed switches and routers adopt an input-queued crossbar switch architecture. Such a switch needs to compute a matching (crossbar…”
Get full text

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets by Nguyen, Duy Khuong, Tu, Bao Ho

“…Nonnegative Matrix Factorization (NMF) with Kullback-Leibler Divergence (NMF-KL) is one of the most significant NMF problems and equivalent to Probabilistic…”
Get full text

A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph by Łuczak, Tomasz, Szymańska, Edyta

“…We present a randomized parallel algorithm with polylogarithmic expected running time for finding a maximal independent set in a linear hypergraph…”
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. This approach uses partitioning, global random sampling, and…”
Get full text

Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane by Rajasekaran, S., Ramaswami, S.

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

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

Get full text

Approximate Uncertain Program by Shen, Xun, Zhuang, Jiancang, Zhang, Xingguo

“…Chance constrained program where one seeks to minimize an objective over decisions which satisfy randomly disturbed constraints with a given probability is…”
Get full text

A sublinear-time randomized approximation algorithm for matrix games by Grigoriadis, Michael D., Khachiyan, Leonid G.

“…This paper presents a parallel randomized algorithm which computes a pair of ε-optimal strategies for a given ( m, n)-matrix game A = [ a ij ] ϵ [−1, 1] in O( ε −2log 2( n+ m…”
Get full text

Approximate Uncertain Program by Shen, Xun, Zhuang, Jiancang, Zhang, Xingguo

“…Chance constrained program where one seeks to minimize an objective over decisions which satisfy randomly disturbed constraints with a given probability is…”
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 Computation of Combinatorial Symmetries by Anders, Markus, Schweitzer, Pascal

“… However no competitive parallel tools are available for the task. We introduce a new parallel randomized algorithm that is based on a modification of the individualization-refinement paradigm used by sequential solvers…”
Get full text

A Randomized Parallel Algorithm for Planar Graph Isomorphism by Gazit, Hillel, Reif, John H

“…We present a parallel randomized algorithm running on aCRCW PRAM, to determine whether two planar graphs are isomorphic, and if so to find the isomorphism…”
Get full text

A parallel algorithm for compile-time scheduling of parallel programs on multiprocessors by Yu-Kwong Kwok, Ahmad, I.

“…Proposes a parallel randomized algorithm, called PFAST (Parallel Fast Assignment using Search Technique…”
Get full text

A Parallel Algorithm For Compile-Time Scheduling Of Parallel Programs On Multiprocessors by Kwok, Yu-Kwong, Ahmad, I.

“…Proposes a parallel randomized algorithm, called PFAST (Parallel Fast Assignment using Search Technique…”
Get full text

An optimal randomized parallel algorithm for finding connected components in a graph by Gazit, Hillel

“…We present a parallel randomized algorithm for finding the connected components of an undirected graph…”
Get full text

Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs by Blelloch, Guy E., Gupta, Anupam, Koutis, Ioannis, Miller, Gary L., Peng, Richard, Tangwongsan, Kanat

“…We present the design and analysis of a nearly-linear work parallel algorithm for solving symmetric diagonally dominant (SDD) linear systems. On input an SDD n…”
Get full text

Robust maximum likelihood estimation for stochastic state space model with observation outliers by AlMutawa, J.

“…The objective of this paper is to develop a robust maximum likelihood estimation (MLE) for the stochastic state space model via the expectation maximisation…”
Get full text