Výsledky vyhľadávania - stochastic divide and conquer algorithms*

On the analysis of stochastic divide and conquer algorithms

Autori: Uwe Rösler

Zdroj: Algorithmica. 29:238-261

Predmety: stochastic divide and conquer algorithms, Quicksort, 0102 computer and information sciences, 0101 mathematics, Nonnumerical algorithms, 01 natural sciences

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/1563068
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica29.html#Rosler01
https://link.springer.com/content/pdf/10.1007/BF02679621.pdf
https://link.springer.com/article/10.1007/BF02679621

Optimizing Large-Scale Educational Assessment with a "Divide-and-Conquer" Strategy: Fast and Efficient Distributed Bayesian Inference in IRT Models.

Autori: Xu S Lu J Zhang J a ďalší

Zdroj: Psychometrika [Psychometrika] 2024 Dec; Vol. 89 (4), pp. 1119-1147. Date of Electronic Publication: 2024 May 30.

Spôsob vydávania: Journal Article; Research Support, Non-U.S. Gov't

Informácie o časopise: Publisher: Cambridge University Press Country of Publication: United States NLM ID: 0376503 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1860-0980 (Electronic) Linking ISSN: 00333123 NLM ISO Abbreviation: Psychometrika Subsets: MEDLINE

Výrazy zo slovníka MeSH: Bayes Theorem* , Educational Measurement*/methods , Algorithms* , Psychometrics*/methods, Humans ; Models, Statistical

On the Analysis of Stochastic Divide and Conquer Algorithms.

Autori: Uwe Rösler The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Uwe Rösler The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/divide.ps.

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.5855

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.5855
http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/divide.ps

Divide-and-Conquer Strategy for Large-Scale Dynamic Bayesian Network Structure Learning

Autori: Ouyang, Hui Chen, Cheng Tang, Ke

Témy: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, text

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

Parallel Processing Method of Combinatorial Problem Solving Based on Implicit Stochastic Divide-and-Conquer

Autori: Yasusi Kanada The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Yasusi Kanada The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.kanadas.com/Papers/./CCM/misc/ICPP95.ps.gz.

Predmety: Randomized algorithms, Emergent computation, Stochastic computation

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1304; http://www.kanadas.com/Papers/./CCM/misc/ICPP95.ps.gz

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.1304
http://www.kanadas.com/Papers/./CCM/misc/ICPP95.ps.gz

Likelihood Inference for Large Scale Stochastic Blockmodels With Covariates Based on a Divide-and-Conquer Parallelizable Algorithm With Communication.

Autori: Roy, Sandipan Atchadé, Yves Michailidis, George

Zdroj: Journal of Computational & Graphical Statistics. Jul-Sep2019, Vol. 28 Issue 3, p609-619. 11p.

Predmety: *MONTE Carlo method, *PARAMETER estimation, *ALGORITHMS, *SOCIAL networks, *INFORMATION storage & retrieval systems

Parallel Processing Method of Combinatorial Problem Solving Based on Implicit Stochastic Divide-and-Conquer

Autori: Yasusi Kanada The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Yasusi Kanada The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.kanadas.com/CCM/misc/icpp95.pdf.

Predmety: Randomized algorithms, Emergent computation, Stochastic computation

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.9331; http://www.kanadas.com/CCM/misc/icpp95.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.9331
http://www.kanadas.com/CCM/misc/icpp95.pdf

A class of kernel-based scalable algorithms for data science

Autori: LeFloch, Philippe G. Mercier, Jean-Marc Miryusupov, Shohruh

Témy: Mathematics - Numerical Analysis, text

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

Divide-and-Conquer Reinforcement Learning

Autori: Ghosh, Dibya Singh, Avi Rajeswaran, Aravind a ďalší

Témy: Computer Science - Machine Learning, Computer Science - Robotics, text

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

Iterative stochastic subspace self-consistent field method.

Autori: Loos, Pierre-François Rivail, Jean-Louis Assfeld, Xavier

Zdroj: Journal of Molecular Modeling. Jun2017, Vol. 23 Issue 6, p1-6. 6p.

Predmety: *SELF-consistent field theory, *STOCHASTIC processes, *HYDROGEN, *ALGORITHMS, *CHEMICAL chains

A simple expected running time analysis for randomized “divide and conquer” algorithms

Autori: Dean, Brian C.¹ bdean@theory.csail.mit.edu

Zdroj: Discrete Applied Mathematics. Jan2006, Vol. 154 Issue 1, p1-5. 5p.

Predmety: *STOCHASTIC processes, *ALGORITHMS, *ALGEBRA, *FOUNDATIONS of arithmetic

On Kemeny's constant and stochastic complement.

Autori: Bini, Dario Andrea Durastante, Fabio Kim, Sooyeong a ďalší

Zdroj: Linear Algebra & its Applications. Dec2024, Vol. 703, p137-162. 26p.

Predmety: *STOCHASTIC matrices, *KRONECKER products, *MARKOV processes, *MATRIX multiplications, *SOCIAL problems

A divide-and-conquer method for large scale ν-nonparallel support vector machines.

Autori: Ju, Xuchan Tian, Yingjie

Zdroj: Neural Computing & Applications. May2018, Vol. 29 Issue 9, p497-509. 13p.

Predmety: *SUPPORT vector machines, *BIG data, *CLASSIFICATION algorithms, *STOCHASTIC convergence, *MACHINE learning

On black-box optimization in divide-and-conquer SAT solving.

Autori: Zaikin, O. S. Kochemazov, S. E.

Zdroj: Optimization Methods & Software. Aug2021, Vol. 36 Issue 4, p672-696. 25p.

Predmety: *STREAM ciphers, *MATHEMATICAL optimization, *CRYPTOGRAPHY

Low-rank updates and divide-and-conquer methods for quadratic matrix equations.

Autori: Kressner, Daniel Kürschner, Patrick Massei, Stefano

Zdroj: Numerical Algorithms. Jun2020, Vol. 84 Issue 2, p717-741. 25p.

Predmety: *ALGEBRAIC equations, *LINEAR equations, *RICCATI equation, *STOCHASTIC processes, *ROBUST optimization, *ARITHMETIC, *QUADRATIC equations

A hierarchical exact accelerated stochastic simulation algorithm.

Autori: Orendorff, David Mjolsness, Eric

Zdroj: Journal of Chemical Physics. 12/7/2012, Vol. 137 Issue 21, p214104. 11p. 1 Chart, 3 Graphs.

Predmety: *STOCHASTIC analysis, *ALGORITHMS, *COMPUTER simulation, *CHEMICAL kinetics, *MATHEMATICAL bounds, *SYNCHRONIZATION, *STATISTICAL sampling

Exact algorithms for singular tridiagonal systems with applications to Markov chains

Autori: Lu, Lin-Zhang Ching, Wai-Ki Ng, Michael K.

Zdroj: Applied Mathematics & Computation. Nov2004, Vol. 159 Issue 1, p275-289. 15p.

Predmety: *MARKOV processes, *ALGORITHMS, *STOCHASTIC processes, *QUEUING theory

Assisted seismic history matching of the Nelson field: Managing large numbers of unknowns by divide and conquer.

Autori: Stephen, Karl D.¹ k.d.stephen@hw.ac.uk

Zdroj: Journal of Petroleum Science & Engineering. Dec2018, Vol. 171, p1232-1248. 17p.

Predmety: *SEISMIC response, *EARTHQUAKE zones, *PETROLEUM reservoirs, *OIL reservoir engineering, *SIMULATION methods & models

A parameter-free nearest neighbor algorithm with reduced prediction time and improved performance through injected randomness.

Autori: Singh, Manpreet Chhabra, Jitender Kumar

Zdroj: Neural Computing & Applications. Jun2025, Vol. 37 Issue 17, p10531-10556. 26p.

Predmety: *K-nearest neighbor classification, *MACHINE learning, *COMPUTER performance, *STOCHASTIC processes, *DATA structures, *ALGORITHMS, *FORECASTING, *ENSEMBLE learning

Robust Exact Algorithms for the Euclidean Bipartite Matching Problem

Autori: Gattani, Akshaykumar Gopalkrishna

Témy: Euclidean Bipartite Matching, Primal Dual Method, Exact Algorithms, Wasserstein Distance, Thesis

URL: http://hdl.handle.net/10919/115662