Výsledky vyhledávání - "deterministic parallel algorithms"

Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization Autor Daneshmand, Amir, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“…We propose a decomposition framework for the parallel optimization of the sum of a differentiable (possibly nonconvex) function and a nonsmooth (possibly…”
Získat plný text

Deterministic Parallel Algorithms for Bilinear Objective Functions Autor Harris, David G.

“…Many randomized algorithms can be derandomized efficiently using either the method of conditional expectations or probability spaces with low independence. A…”
Získat plný text

Deterministic parallel algorithms for bilinear objective functions Autor Harris, David G

“…Many randomized algorithms can be derandomized efficiently using either the method of conditional expectations or probability spaces with low independence. A…”
Získat plný text

Hybrid Random/Deterministic Parallel Algorithms for Nonconvex Big Data Optimization Autor Daneshmand, Amir, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“…We propose a decomposition framework for the parallel optimization of the sum of a differentiable {(possibly nonconvex)} function and a nonsmooth (possibly…”
Získat plný text

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma Autor Harris, David G

“… deterministic parallel algorithms for combinatorial optimization problems involving sums of \(w\)-juntas. We improve these algorithms through derandomized variable partitioning and a new code construction for fooling Fourier characters…”
Získat plný text

The probabilistic method yields deterministic parallel algorithms Autor Motwani, R., Naor, J., Naor, M.

“…A method is provided for converting randomized parallel algorithms into deterministic parallel algorithms…”
Získat plný text

An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs Autor Arumugam, Kamesh, Godunov, Alexander, Ranjan, Desh, Terzic, Bala, Zubair, Mohammad

“… In this study, we present an efficient deterministic parallel algorithm for adaptive multidimensional numerical integration on GPUs…”
Získat plný text

An efficient deterministic parallel algorithm for two processors precedence constraint scheduling Autor Jung, Hermann, Serna, Maria, Spirakis, Paul

“…We present here a new deterministic parallel algorithm for the two-processor scheduling problem…”
Získat plný text

A deterministic parallel algorithm for the homing sequence problem Autor Ravikumar, B.

“… The author present a deterministic parallel algorithm of time complexity O(/spl radic/nlog/sup 2/n…”
Získat plný text

A deterministic parallel algorithm for planar graphs isomorphism Autor Gazit, H.

“…A deterministic parallel algorithm for determining whether two planar graphs are isomorphic is presented…”
Získat plný text

Non-determinism analyses in a parallel-functional language Autor PEÑA, RICARDO, SEGURA, CLARA

“… This feature is essential in reactive systems and very useful in some deterministic parallel algorithms…”
Získat plný text

Polynomial Identity Testing: Derandomization Results and Applications to Algebraic Computation Autor Mendes de Oliveira, Rafael

“… parallel algorithms for such algorithmic problems. The aim of this thesis is to provide new results and new approaches to solving the PIT problem…”
Získat plný text

Scan-First Search and Sparse Certificates: An Improved Parallel Algorithm for k -Vertex Connectivity Autor Cheriyan, Joseph, Kao, Ming-Yang, Thurimella, Ramakrishna

“…Given a graph $G = (V,E)$, a certificate of $k$-vertex connectivity is an edge subset $E' \subset E$ such that the subgraph $(V,E')$ is $k$-vertex connected if…”
Získat plný text

Parallel Algorithms with Processor Failures and Delays Autor Buss, Jonathan F., Kanellakis, Paris C., Ragde, Prabhakar L., Shvartsman, Alex Allister

“…We study efficient deterministic parallel algorithms on two models: restartable fail-stop CRCW PRAMs and asynchronous PRAMs…”
Získat plný text

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

“…Further applications of random sampling techniques which have been used for deriving efficient parallel algorithms are presented by J. H. Reif and S. Sen…”
Získat plný text

Scan-first search and sparse certificates. An improved parallel algorithm for k-vertex connectivity Autor Cheriyan, Joseph, Kao, Ming-Yang, Thurimella, Ramakrishna

“…Given a graph G = (V,E), a certificate of k-vertex connectivity is an edge subset E' much greater than E such that the subgraph (V, E') is k-vertex connected…”
Získat plný text

Randomness as a computational resource: Issues in efficient computation Autor Chari, Suresh Narayana

“…Probabilistic methods have become an integral part of theoretical computer science. Typically, the use of randomization leads to solutions which are simple,…”
Získat plný text

Parallel techniques for paths, visibility, and related problems Autor Chen, Ziyi Danny

“… Specifically, we give techniques for designing efficient deterministic parallel algorithms for solving the following problems…”
Získat plný text

Depth-first search in directed planar graphs, revisited Autor Allender, Eric, Chauhan, Archit, Datta, Samir

“… to this (for more than a quarter-century), the fastest uniform deterministic parallel algorithm for this problem had a runtime of O ( log 10 n…”
Získat plný text

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications Autor Rozhon, Vaclav, Elkin, Michael, Grunau, Christoph, Haeupler, Bernhard

“…This paper presents new deterministic and distributed low-diameter decomposition algorithms for weighted graphs. In particular, we show that if one can…”
Získat plný text