Search Results - randomized sampling algorithm

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression

Authors: Chowdhury, Agniva Ramuhalli, Pradeep

Source: Proceedings of the AAAI Conference on Artificial Intelligence. 38:11597-11605

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Statistics - Machine Learning, Computer Science - Data Structures and Algorithms, Machine Learning (stat.ML), Data Structures and Algorithms (cs.DS), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2402.16326

Algorithms for high performance computing applied to simulation of ensembles of nanoparticles

Authors: López Menchón, Héctor

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Rius Casals, Juan Manuel

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Enginyeria de la telecomunicació, Àrees temàtiques de la UPC::Matemàtiques i estadística, 621.3 - Enginyeria elèctrica. Electrotècnia. Telecomunicacions, 517 - Anàlisi

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695186
https://dx.doi.org/10.5821/dissertation-2117-441298

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling: An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling

Authors: Ghysels, Pieter Li, Xiaoye S Rouet, François-Henry et al.

Source: SIAM journal on scientific computing, 38 (5
SIAM Journal on Scientific Computing, vol 38, iss 5
SIAM J. Sci. Comput., vol 38

Subject Terms: FOS: Computer and information sciences, Numerical and computational mathematics, Numerical & Computational Mathematics, HSS matrices, sparse Gaussian elimination, Direct numerical methods for linear systems and matrix inversion, randomized sampling algorithm, Multifrontal method, Sparse Gaussian elimination, 01 natural sciences, Mathematical Sciences, Analyse numérique, Computational methods for sparse matrices, Complexity and performance of numerical algorithms, parallel algorithm, hierarchically semiseparable (HSS) matrices, 0101 mathematics, numerical experiments, 2. Zero hunger, multifrontal method, Numerical and Computational Mathematics, computational complexity, Applied Mathematics, Computation Theory and Mathematics, Parallel numerical computation, Applied mathematics, 16. Peace & justice, cs.MS, Parallel algorithm, interpolative decompositions, Computer Science - Mathematical Software, Mathematical Software (cs.MS), Programmation du calcul numérique

File Description: application/xml; 2 full-text file(s): application/pdf; application/pdf

Access URL: http://arxiv.org/pdf/1502.07405
http://arxiv.org/abs/1502.07405
https://zbmath.org/6645428
https://doi.org/10.1137/15m1010117
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878
https://escholarship.org/uc/item/9qf4r9m5
https://escholarship.org/content/qt1jx2p4xx/qt1jx2p4xx.pdf
https://escholarship.org/uc/item/1jx2p4xx

An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling

Contributors: Napov, Artem [Univ. Libre de Bruxelles, Brussels (Belgium)]

Source: SIAM Journal on Scientific Computing; 38; 5

File Description: Medium: ED; Size: p. S358-S384

Access URL: http://www.osti.gov/scitech/servlets/purl/1378736

Refining an algorithm-powered just-in-time adaptive weight control intervention: A randomized controlled trial evaluating model performance and behavioral outcomes.

Authors: Goldstein, Stephanie P Thomas, J Graham Foster, Gary D et al.

Source: Health Informatics Journal. Dec2020, Vol. 26 Issue 4, p2315-2331. 17p.

Subject Terms: *Wireless communications equipment, *Algorithms, *Machine learning, *Computer operating systems, *Questionnaires, *Surveys, *Mobile apps, Regulation of body weight, Diet, Health behavior, Medical screening, Obesity, Research funding, Statistical sampling, Telemedicine, Software architecture, Body mass index, Randomized controlled trials, Treatment effectiveness, Patient-centered care, Data analysis software, Descriptive statistics

The open-closed mod-minimizer algorithm

Authors: Ragnar Groot Koerkamp Daniel Liu Giulio Ermanno Pibiri

Source: Algorithms for Molecular Biology, Vol 20, Iss 1, Pp 1-17 (2025)

Subject Terms: Minimizers, Randomized algorithms, Sketching, Hashing, Biology (General), QH301-705.5, Genetics, QH426-470

File Description: electronic resource

Relation: https://doaj.org/toc/1748-7188

Access URL: https://doaj.org/article/30df1dd242ca437fb7241ce138a00ca8

Asymptotic efficiency of distributed random sampling algorithm

Authors: Liu, Q. He, Xingkang Fang, H.

Source: Chinese Control Conference, CCC. :1625-1630

Subject Terms: Asymptotic efficiency, Average consensus, Distributed computation, Randomized algorithm

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-268407

A fast and robust circle detection method using isosceles triangles sampling

Authors: Hanqing, Zhang Wiklund, Krister Andersson, Magnus

Source: Pattern Recognition. 54:218-228

Subject Terms: Circle detection, Randomized algorithm, Sampling strategy, Isosceles triangles, datoriserad bildanalys, Computerized Image Analysis

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-112312

Improved Guarantees for the A Priori TSP.

Authors: Blauth, Jannis Neuwohner, Meike Puhlmann, Luise et al.

Source: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p2909-2940. 32p.

Subject Terms: *TRAVELING salesman problem, *STATISTICAL sampling, *APPROXIMATION theory, METRIC spaces, DETERMINISTIC algorithms

Energy-Based Adaptive CUR Matrix Decomposition

Authors: Liwen Xu Xuejiao Zhao Yongxia Zhang

Source: IEEE Access, Vol 11, Pp 21934-21944 (2023)

Subject Terms: Randomized algorithm, CUR decomposition, subsampling, energy sampling, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/10057420/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/2ce3f6d5cf844098b586e41a617d0f39

PERFECT SAMPLING IN INFINITE SPIN SYSTEMS VIA STRONG SPATIAL MIXING.

Authors: ANAND, KONRAD JERRUM, MARK

Source: SIAM Journal on Computing. 2022, Vol. 51 Issue 4, p1280-1295. 16p.

Subject Terms: BOLTZMANN factor, GIBBS sampling

An efficient multi-core implementation of a novel HSS-structured multifrontal solver using randomized sampling

Authors: Ghysels, Pieter Li, Xiaoye Rouet, François-Henry et al.

Source: SIAM journal on scientific computing, 38 (5

Subject Terms: Analyse numérique, Programmation du calcul numérique, HSS matrices, Multifrontal method, Parallel algorithm, Sparse Gaussian elimination

File Description: 2 full-text file(s): application/pdf | application/pdf

Relation: uri/info:doi/10.1137/15M1010117; uri/info:scp/84994156541; https://dipot.ulb.ac.be/dspace/bitstream/2013/200878/3/1502.07405v1.pdf; https://dipot.ulb.ac.be/dspace/bitstream/2013/200878/4/15m1010117.pdf

Availability: http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/200878
https://dipot.ulb.ac.be/dspace/bitstream/2013/200878/3/1502.07405v1.pdf
https://dipot.ulb.ac.be/dspace/bitstream/2013/200878/4/15m1010117.pdf

Randomized symmetric Gauss-Seidel method for solving linear least squares problems

Authors: Fan Sha Jianbing Zhang

Source: AIMS Mathematics, Vol 9, Iss 7, Pp 17453-17463 (2024)

Subject Terms: randomized symmetric gauss-seidel, linear least squares, randomized sampling, project, converge in expectation, probability criterion, Mathematics, QA1-939

File Description: electronic resource

Relation: https://doaj.org/toc/2473-6988

Access URL: https://doaj.org/article/fe19e55b8d3e49769667aa05d5c07d46

On pseudoinverse-free randomized methods for linear systems: unified framework and acceleration.

Authors: Han, Deren Xie, Jiaxin

Source: Optimization Methods & Software. Nov2025, p1-36. 36p. 10 Illustrations.

Subject Terms: *LINEAR systems, *PSEUDOINVERSES, *SAMPLING methods, *MATHEMATICAL optimization, *ALGORITHMS

Theory and realization of novel algorithms for random sampling in digital signal processing

Authors: Lo, King Chuen

Subject Terms: 621.3, Spectral estimation, Discrete Fourier transforms

Access URL: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.318058

Randomized Algorithms for Multilinear UTV Decomposition.

Authors: Liu, Guimin Zhao, Ruijuan Zheng, Bing et al.

Source: Numerical Linear Algebra with Applications. Feb2025, Vol. 32 Issue 1, p1-16. 16p.

Subject Terms: *ALGORITHMS, *MEMORY, *COST

Lattice sampling algorithms for communications

Authors: Wang, Zheng Cong, Ling

Contributors: Wang, Zheng Cong, Ling

Subject Terms: 621.382

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.684255

RANDOMIZED TENSOR WHEEL DECOMPOSITION.

Authors: MENGYU WANG YAJIE YU HANYU LI

Source: SIAM Journal on Scientific Computing. 2024, Vol. 46 Issue 3, pA1714-A1746. 33p.

Subject Terms: *IMAGE reconstruction algorithms, *DETERMINISTIC algorithms, *TENSOR products, *NUMERICAL analysis, *FOURIER transforms, *STATISTICAL sampling

Randomised algorithms for low temperature spin systems

Authors: Stewart, James Goldberg, Leslie Ann Galanis, Andreas

Contributors: Stewart, James Goldberg, Leslie Ann Galanis, Andreas

Subject Terms: Algorithms, Theoretical computer science, Probability, Graph theory

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.879159

Randomized sampling for large zero-sum games.

Authors: Bopardikar, Shaunak D. Borri, Alessandro Hespanha, João P. et al.

Source: Automatica. May2013, Vol. 49 Issue 5, p1184-1194. 11p.

Subject Terms: *STATISTICAL sampling, *ZERO sum games, *ALGORITHMS, *STOCHASTIC analysis, *DISTRIBUTION (Probability theory), *COMPUTATIONAL complexity