Suchergebnisse - "Randomized algorithm"

Wireless random-access networks with bipartite interference graphs

Autoren: Borst, Sem C. den Hollander, Frank Nardi, Francesca R. et al.

Quelle: Random structures & algorithms (Print). 64(4):814-855

Schlagwörter: activation protocols, bipartite interference graphs, random-access networks, randomized algorithm, transition time

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-224224
https://doi.org/10.1002/rsa.21198

CluM: A Clustering–Cum–Markov model for resource prediction in a data center

Autoren: Govindarajan Madhupriya Selvaraj Mercy Shalinie Ravi Nagarathna

Quelle: International Journal of Applied Mathematics and Computer Science, Vol 35, Iss 3, Pp 535-545 (2025)

Schlagwörter: data center, markov model, randomized algorithm, resource prediction, workload characterization, Mathematics, QA1-939, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: https://doaj.org/toc/2083-8492

Zugangs-URL: https://doaj.org/article/da357ec7b374477f9c9046c286da849e

Randomized Algorithms to Generate Hypergraphs with Given Degree Sequences: Randomized algorithms to generate hypergraphs with given degree sequences

Autoren: Michela Ascolese Matthias Lienau Matthias Schulte et al.

Quelle: The Electronic Journal of Combinatorics. 32

Schlagwörter: Biomedical imaging and signal processing, Graph theory (including graph drawing) in computer science, Randomized algorithms, Random graphs (graph-theoretic aspects), Mathematics - Combinatorics, Hypergraphs, Mathematics - Probability, Randomized algorithm, Uniform hypergraph, Random graphs

Dateibeschreibung: application/xml; application/pdf

Zugangs-URL: http://arxiv.org/abs/2402.04737
https://zbmath.org/8036394
https://doi.org/10.37236/12748
https://hdl.handle.net/2158/1420735
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i2p15
https://doi.org/10.37236/12748

Brief Announcement: Maintaining a Bounded Degree Expander in Dynamic Peer-To-Peer Networks

Autoren: Cruciani, Antonio Antonio Cruciani

Weitere Verfasser: Cruciani, Antonio Antonio Cruciani

Schlagwörter: distributed algorithm, churn, dynamic network, Peer-to-peer network, ddc:004, randomized algorithm

Dateibeschreibung: application/pdf

Zugangs-URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.53

Brief Announcement: Highly Dynamic and Fully Distributed Data Structures

Autoren: Augustine, John Cruciani, Antonio Gillani, Iqra Altaf et al.

Weitere Verfasser: Augustine, John Cruciani, Antonio Gillani, Iqra Altaf et al.

Schlagwörter: distributed algorithm, churn, dynamic network, Peer-to-peer network, data structure, ddc:004, randomized algorithm

Dateibeschreibung: application/pdf

Zugangs-URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.47

Fast and Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems

Autoren: Yuji Nakatsukasa Joel A. Tropp

Quelle: SIAM Journal on Matrix Analysis and Applications. 45:1183-1214

Schlagwörter: Petrovâ€'Galerkin method, projection method, subspace embedding, Rayleigh-Ritz, Numerical Analysis (math.NA), 01 natural sciences, randomized algorithm, Eigenvalue problem, linear system, numerical linear algebra, Petrov–Galerkin method, projection method, randomized algorithm, Rayleigh-Ritz, sketching, subspace embedding, Eigenvalue problem, numerical linear algebra, sketching, FOS: Mathematics, linear system, Mathematics - Numerical Analysis, 0101 mathematics, 65F10, 65F15, 65F25

Zugangs-URL: http://arxiv.org/abs/2111.00113
https://ora.ox.ac.uk/objects/uuid:f9cc82d9-3ee9-4a9d-8c9d-8874afdffa2b
https://doi.org/10.1137/23m1565413

Artificial intelligence in the service of entrepreneurial finance: knowledge structure and the foundational algorithmic paradigm

Autoren: Robert Kudelić Tamara Šmaguc Sherry Robinson

Quelle: Financial Innovation, Vol 11, Iss 1, Pp 1-43 (2025)

Schlagwörter: Bibliometrics, Artificial intelligence, Entrepreneurship, Finance, Randomized algorithm, Public finance, K4430-4675, HG1-9999

Dateibeschreibung: electronic resource

Relation: https://doaj.org/toc/2199-4730

Zugangs-URL: https://doaj.org/article/2afbf2ad41ac4c6dbf848600b8f2166c

The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True

Autoren: Andreas Björklund Petteri Kaski Mohar, Bojan et al.

Weitere Verfasser: Andreas Björklund Petteri Kaski Mohar, Bojan et al.

Quelle: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :859-870

Schlagwörter: set partitioning, FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, directed Hamiltonian cycle, Data Structures and Algorithms (cs.DS), asymptotic rank conjecture, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, randomized algorithm, set cover conjecture, three-way partitioning

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2310.11926
https://aaltodoc.aalto.fi/handle/123456789/129699

Fibonacci Tessellation for Optimizing Planar Phased Arrays in Satellite Communications

Autoren: Juan L. Valle Marco A. Panduro Carlos A. Brizuela et al.

Quelle: Technologies, Vol 13, Iss 10, p 478 (2025)

Schlagwörter: beamforming, planar array, Fibonacci, phase shifter, randomized algorithm, subarray, Technology

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/2227-7080/13/10/478; https://doaj.org/toc/2227-7080

Zugangs-URL: https://doaj.org/article/251e5766a40c458c919e15a4c7490f69

Low-rank approximation algorithm using sparse projection and its applications

Autoren: Han Xiao Feng Yue-Hua Dong Yong-xin

Quelle: Computational and Applied Mathematics. 44

Schlagwörter: low-rank approximation, Eigenvalues, singular values, and eigenvectors, tensor decomposition, Numerical linear algebra, subspace iterative, sparse embedding matrix, Factorization of matrices, randomized algorithm

Dateibeschreibung: application/xml

A Heuristic for Graph Coloring Based on the Ising Model

Autoren: Omkar Bihani Janez Žerovnik

Quelle: Mathematics, Vol 13, Iss 18, p 2976 (2025)

Schlagwörter: randomized algorithm, graph coloring, chromatic number, generalized Boltzmann machine, Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/2227-7390/13/18/2976; https://doaj.org/toc/2227-7390

Zugangs-URL: https://doaj.org/article/101b6c6ad88f4db6b73354f0d76dbe51

Deletion Robust Non-Monotone Submodular Maximization over Matroids

Autoren: Dütting P. Fusco F. Lattanzi S. et al.

Weitere Verfasser: Dütting P. Fusco F. Lattanzi S. et al.

Schlagwörter: approximation algorithm, deletion robust, randomized algorithm, streaming algorithm, Submodular maximization

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001492433900001; volume:26; firstpage:1; lastpage:28; numberofpages:28; journal:JOURNAL OF MACHINE LEARNING RESEARCH; https://hdl.handle.net/11573/1751911

Verfügbarkeit: https://hdl.handle.net/11573/1751911

The open-closed mod-minimizer algorithm

Autoren: Groot Koerkamp R. Liu D. Pibiri G. E. et al.

Weitere Verfasser: Groot Koerkamp R. Liu D. Pibiri G. E. et al.

Schlagwörter: Hashing, Minimizer, Randomized algorithm, Sketching, Settore INFO-01/A - Informatica

Relation: info:eu-repo/semantics/altIdentifier/pmid/40098006; info:eu-repo/semantics/altIdentifier/wos/WOS:001446779500001; volume:20; issue:1; journal:ALGORITHMS FOR MOLECULAR BIOLOGY; https://hdl.handle.net/10278/5099631

Verfügbarkeit: https://hdl.handle.net/10278/5099631
https://doi.org/10.1186/s13015-025-00270-0

Adaptive AI-Driven Toll Management: Enhancing Traffic Flow and Sustainability Through Real-Time Prediction, Allocation, and Task Optimization

Autoren: Satendra Pandey Vasanthi P

Quelle: Future Transportation ; Volume 5 ; Issue 1 ; Pages: 21

Schlagwörter: toll processing optimization, artificial intelligence in transportation, traffic prediction, Supervised Learning (SL), Reinforcement Learning (RL), Markov Decision Process (MDP), randomized algorithm, Queue Length Reduction (QLR), vehicle throughput (TP), real-time traffic management transportation network efficiency, National Highway toll systems, traffic congestion reduction, intelligent toll systems

Dateibeschreibung: application/pdf

Relation: https://dx.doi.org/10.3390/futuretransp5010021

Verfügbarkeit: https://doi.org/10.3390/futuretransp5010021

Tracking tensor ring decompositions of streaming tensors

Autoren: Yajie Yu Hanyu Li

Quelle: Computational and Applied Mathematics. 44

Schlagwörter: Kronecker sub-sampled randomized Fourier transform, leverage score, importance sampling, alternating least squares, Multilinear algebra, tensor calculus, Randomized algorithms, FOS: Mathematics, streaming tensor, uniform sampling, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), tensor ring decomposition, randomized algorithm

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/2307.00719

General Position Subset Selection in Line Arrangements

Autoren: Adrian Dumitrescu

Quelle: Algorithms, Vol 18, Iss 6, p 315 (2025)

Schlagwörter: approximation algorithm, randomized algorithm, general position, collinear triples, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/1999-4893/18/6/315; https://doaj.org/toc/1999-4893

Zugangs-URL: https://doaj.org/article/3c1864c37c8d46b991ad652af991ec33

Butterfly Factorization Via Randomized Matrix-Vector Multiplications

Autoren: Liu, Yang Xing, Xin Guo, Han et al.

Quelle: SIAM Journal on Scientific Computing. 43(2)

Schlagwörter: Applied Mathematics, Numerical and Computational Mathematics, Mathematical Sciences, butterfly, randomized algorithm, matvec, direct solver, fast algorithm, numerical linear algebra, math.NA, cs.MS, cs.NA, Computation Theory and Mathematics, Numerical & Computational Mathematics, Applied mathematics, Numerical and computational mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/8k17d8xn
https://escholarship.org/content/qt8k17d8xn/qt8k17d8xn.pdf

Energy-Based Adaptive CUR Matrix Decomposition

Autoren: Liwen Xu Xuejiao Zhao Yongxia Zhang

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

Schlagwörter: Randomized algorithm, energy sampling, CUR decomposition, subsampling, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Zugangs-URL: https://doaj.org/article/2ce3f6d5cf844098b586e41a617d0f39

Dynamic Maximal Matching in Clique Networks

Autoren: Li, Minming Robinson, Peter Zhu, Xianbin et al.

Weitere Verfasser: Li, Minming Robinson, Peter Zhu, Xianbin et al.

Schlagwörter: maximal matching, Computer Science - Distributed, Parallel, and Cluster Computing, distributed graph algorithm, Computer Science - Data Structures and Algorithms, dynamic network, ddc:004, lower bound, randomized algorithm

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2401.15550
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.73

Quasi-linear distance query reconstruction for graphs of bounded treelength

Autoren: Bastide, Paul Groenland, Carla Paul Bastide and Carla Groenland

Weitere Verfasser: Bastide, Paul Groenland, Carla Paul Bastide and Carla Groenland

Schlagwörter: FOS: Computer and information sciences, Distance Reconstruction, Discrete Mathematics (cs.DM), Treelength, Computer Science - Data Structures and Algorithms, Randomized Algorithm, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, Computer Science - Discrete Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2410.12594
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2024.20