Výsledky vyhledávání - "parallel randomized algorithm"

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Autoři: Nguyen, Duy Ho, Tu

Zdroj: International Journal of Machine Learning and Computing. 6:111-116

Témata: FOS: Computer and information sciences, Computer Science - Machine Learning, bepress|Physical Sciences and Mathematics|Mathematics, Optimization and Control (math.OC), bepress|Physical Sciences and Mathematics|Computer Sciences, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 02 engineering and technology, Mathematics - Optimization and Control, Machine Learning (cs.LG)

Přístupová URL adresa: http://www.ijmlc.org/vol6/583-L034.pdf
http://arxiv.org/abs/1604.04026
https://dblp.uni-trier.de/db/journals/corr/corr1604.html#NguyenH16
http://www.ijmlc.org/index.php?m=content&c=index&a=show&catid=63&id=665

Parallel Randomized Algorithm for Chance Constrained Program

Autoři: Shen, Xun Zhuang, Jiancang Zhang, Xingguo

Témata: FOS: Computer and information sciences, Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 02 engineering and technology, Mathematics - Optimization and Control, Statistics - Computation, Computation (stat.CO)

Přístupová URL adresa: http://arxiv.org/abs/1911.00192

PARMA: a parallel randomized algorithm for approximate association rules mining in MapReduce

Autoři: Rodrigo Fonseca Justin A. DeBrabant Eli Upfal a další

Zdroj: Proceedings of the 21st ACM international conference on Information and knowledge management. :85-94

Témata: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/cikm/cikm2012.html#RiondatoDFU12
http://dblp.uni-trier.de/db/conf/cikm/cikm2012.html#RiondatoDFU12
https://doi.org/10.1145/2396761.2396776
http://cs.brown.edu/~rfonseca/pubs/riondato12parma.pdf
https://cs.brown.edu/~debrabant/papers/parma.pdf

A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph: A parallel randomized algorithm for finding a maximal independent set in a linear hypergraph

Autoři: Edyta Szymańska Tomasz Luczak

Zdroj: Journal of Algorithms. 25:311-320

Témata: Graph theory (including graph drawing) in computer science, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, randomized parallel algorithm, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1098603
https://doi.org/10.1006/jagm.1997.0884
https://www.sciencedirect.com/science/article/abs/pii/S0196677497908841
https://dl.acm.org/doi/10.1006/jagm.1997.0884
https://dblp.uni-trier.de/db/journals/jal/jal25.html#LuczakS97

SERENADE: A Parallel Randomized Algorithm Suite for Crossbar Scheduling in Input-Queued Switches

Autoři: Gong, Long Liu, Liang Yang, Sen a další

Témata: Performance (cs.PF), FOS: Computer and information sciences, Computer Science - Performance, Computer Science - Distributed, Parallel, and Cluster Computing, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC)

Přístupová URL adresa: http://arxiv.org/abs/1710.07234

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets.

Autoři: Ho, Tu-Bao Nguyen, Duy-Khuong

Témata: Nonnegative matrix factorization, kullback-leibler divergence, sparse models, sparse representation, Journal Article., VoR.

URL: http://hdl.handle.net/10119/15264
https://doi.org/10.18178/ijmlc.2016.6.2.583
https://dspace.jaist.ac.jp/dspace/bitstream/10119/15264/1/23953.pdf

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Autoři: Nguyen, Duy-Khuong Ho, Tu-Bao

Témata: Nonnegative matrix factorization, kullback-leibler divergence, sparse models, sparse representation

URL: http://hdl.handle.net/10119/15264
10.18178/ijmlc.2016.6.2.583

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Autoři: Nguyen, Duy Khuong Ho, Tu Bao

Témata: Mathematics - Optimization and Control, Computer Science - Machine Learning, Mathematics - Numerical Analysis, text

URL: http://arxiv.org/abs/1604.04026

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Zdroj: Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets. 6(2):111-116

PARMA: A Parallel Randomized Algorithm for Approximate Association Rules Mining in MapReduce

Autoři: Matteo Riondato Justin A. Debrabant Eli Upfal a další

Přispěvatelé: Matteo Riondato Justin A. Debrabant Eli Upfal a další

Zdroj: http://www.cs.brown.edu/%7Edebrabant/papers/parma.pdf.

Témata: General Terms Algorithms, Experimentation, Performance, Theory Contact Author Keywords MapReduce, Frequent Itemsets, Association Rules, Sampling

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.6633; http://www.cs.brown.edu/%7Edebrabant/papers/parma.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.6633
http://www.cs.brown.edu/%7Edebrabant/papers/parma.pdf

A randomized parallel algorithm for planar graph isomorphism

Autoři: Hillel Gazit John H. Reif

Zdroj: Proceedings of the second annual ACM symposium on Parallel algorithms and architectures - SPAA '90. :210-219

Témata: Graph theory (including graph drawing) in computer science, parallel randomized algorithm, 0102 computer and information sciences, Parallel algorithms in computer science, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1206662
https://doi.org/10.1006/jagm.1998.0943
https://dl.acm.org/doi/10.1145/97444.97687
https://dblp.uni-trier.de/db/conf/spaa/spaa90.html#GazitR90
https://dblp.uni-trier.de/db/journals/jal/jal28.html#GazitR98
https://www.sciencedirect.com/science/article/pii/S0196677498909439

A sublinear-time randomized approximation algorithm for matrix games

Autoři: Michael D. Grigoriadis Leonid Khachiyan

Zdroj: Operations Research Letters. 18:53-58

Témata: \((m, n)\)-matrix game, Linear programming, 0211 other engineering and technologies, parallel randomized algorithm, Parallel numerical computation, 0102 computer and information sciences, 02 engineering and technology, Abstract computational complexity for mathematical programming problems, approximation algorithms, \(\varepsilon\)-optimal strategies, 01 natural sciences, 2-person games

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/912512
https://doi.org/10.1016/0167-6377(95)00032-0

A fast and simple randomized parallel algorithm for the maximal independent set problem

Autoři: Noga Alon Alon Itai László Babai

Zdroj: Journal of Algorithms. 7:567-583

Témata: expected running time, Analysis of algorithms and problem complexity, Randomized algorithms, concurrent-read concurrent-write PRAM, exclusive- read exclusive-write PRAM, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, parallel randomized algorithm, Parallel algorithms in computer science, maximal independent set in a graph

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/4026849
https://doi.org/10.1016/0196-6774(86)90019-2

A fast and simple randomized parallel algorithm for maximal matching

Autoři: Alon Itai Amos Israel

Zdroj: Information Processing Letters. 22:77-80

Témata: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, parallel randomized algorithm, 0102 computer and information sciences, 02 engineering and technology, parallel computation, CRCW-PRAM, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: http://www.sciencedirect.com/science/article/pii/0020019086901444
https://www.sciencedirect.com/science/article/abs/pii/0020019086901444
https://dblp.uni-trier.de/db/journals/ipl/ipl22.html#IsraelI86
https://dl.acm.org/doi/10.1016/0020-0190%2886%2990144-4

An optimal randomized parallel algorithm for finding connected components in a graph

Autoři: Hillel Gazit

Zdroj: 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). :492-501

Témata: Connectivity, connected components, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), parallel randomized algorithm, 0102 computer and information sciences, Paths and cycles, CRCW, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/27803
https://doi.org/10.1137/0220066
https://ieeexplore.ieee.org/document/4568240/
http://ieeexplore.ieee.org/document/4568240/
https://dblp.uni-trier.de/db/conf/focs/focs86.html#Gazit86
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004568240
https://doi.org/10.1109/SFCS.1986.9
https://epubs.siam.org/doi/abs/10.1137/0220066
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp20.html#Gazit91

Simple dynamics for Plurality Consensus

Autoři: BECCHETTI, Luca NATALE, EMANUELE PASQUALE, FRANCESCO a další

Přispěvatelé: BECCHETTI, Luca NATALE, EMANUELE PASQUALE, FRANCESCO a další

Témata: general markov chain, markov chain, parallel randomized algorithm, plurality consensus

Popis souboru: STAMPA

Relation: info:eu-repo/semantics/altIdentifier/isbn/9781450328210; ispartofbook:SPAA '14 Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures; 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014; firstpage:247; lastpage:256; numberofpages:10; http://hdl.handle.net/11573/610617; http://dl.acm.org/citation.cfm?doid=2612669.2612677

Dostupnost: http://hdl.handle.net/11573/610617
https://doi.org/10.1145/2612669.2612677
http://dl.acm.org/citation.cfm?doid=2612669.2612677

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Autoři: Nguyen, Duy-Khuong Ho, Tu-Bao

Témata: Nonnegative matrix factorization, kullback-leibler divergence, sparse models, sparse representation

Popis souboru: application/pdf

Relation: http://hdl.handle.net/10119/15264

Dostupnost: http://hdl.handle.net/10119/15264

Parallel Computation of Combinatorial Symmetries

Autoři: Anders, Markus Schweitzer, Pascal

Témata: graph isomorphism, automorphism groups, algorithm engineering, parallel algorithms, Data processing Computer science, InProceedings, publishedVersion

Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane.

Autoři: Rajasekaran Ramaswami

Zdroj: Algorithmica; Aug2002, Vol. 33 Issue 4, p436-460, 25p

Improving Data Processing Speed on Large Datasets in a Hadoop Multi-node Cluster using Enhanced Apriori Algorithm.

Autoři: Sundarakumar, M.R. Sharma, Ravi Fathima, S.K. a další

Zdroj: Journal of Intelligent & Fuzzy Systems; 2023, Vol. 45 Issue 4, p6161-6177, 17p

Témata: APRIORI algorithm, BIG data, DATA mining, A priori, ELECTRONIC data processing