Parallel Metric Skip Lists and Nearest Neighbor Search

Authors: Ding, Xiangyun, Garg, Rohin, Gu, Yan, Sun, Yihan

Source: Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures. :182-195

Availability: http://dl.acm.org/doi/10.1145/3816782.3819182

QoE-Aware Task Executions on Service Models in DT-Assisted Edge Computing

Authors: Zhang, Y., Liang, W., Yang, Y.

Source: IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 25(4):4585-4601 Apr, 2026

Adaptive Monotonicity Testing in Sublinear Time

Authors: Li, H., Liu, Z., Munk, A.

Source: IEEE Transactions on Information Theory IEEE Trans. Inform. Theory Information Theory, IEEE Transactions on. 72(2):1240-1275 Feb, 2026

Efficient Implementation of Randomized Quantum Algorithms With Dynamic Circuits

Authors: Kanno, S., Hamamura, I., Raymond, R., Gao, Q., Yamamoto, N.

Source: IEEE Transactions on Quantum Engineering IEEE Trans. Quantum Eng. Quantum Engineering, IEEE Transactions on. 7:1-13 2026

Robust Load Balancing Taking Advantage of Aggregated Performance Metrics

Authors: Hsiao, H., Wei, L., Hsu, C.

Source: IEEE Transactions on Services Computing IEEE Trans. Serv. Comput. Services Computing, IEEE Transactions on. 19(1):628-641 Jan, 2026

XGB-PRPr: A Novel XGBoost-Driven Parallel Randomized Preconditioner for CholeskyQR Algorithm

Authors: Tian, Min, Nai, Shui, Wu, Xiaoming, Huo, Jidong, Zeng, Yunhui, Du, Wei

Source: 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA) ISPA Parallel and Distributed Processing with Applications (ISPA), 2025 IEEE International Symposium on. :1248-1253 Oct, 2025

Relation: 2025 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)

PKRK: A High-Performance Parallel Block Randomized Kaczmarz Algorithm for Large-Scale Overdetermined Systems

Authors: Xu, Minghui

Source: 2025 5th International Conference on Artificial Intelligence, Automation and High Performance Computing (AIAHPC) Artificial Intelligence, Automation and High Performance Computing (AIAHPC), 2025 5th International Conference on. :766-770 Sep, 2025

Relation: 2025 5th International Conference on Artificial Intelligence, Automation and High Performance Computing (AIAHPC)

Implicit Parallelism of Intelligent Optimization Algorithm

Authors: Ni, Baohai, Wang, Peng, Liu, Lian

Source: 2025 5th International Conference on Artificial Intelligence, Virtual Reality and Visualization (AIVRV) Artificial Intelligence, Virtual Reality and Visualization (AIVRV), 2025 5th International Conference on. :86-90 Sep, 2025

Relation: 2025 5th International Conference on Artificial Intelligence, Virtual Reality and Visualization (AIVRV)

Randomized Automated Timetable Scheduling System

Authors: Karande, Shivanjali, Paswan, Ratnamala, Londhe, Nikita, Gaikwad, Shrawani

Source: 2025 9th International Conference on Computing, Communication, Control and Automation (ICCCBEA) Computing, Communication, Control and Automation (ICCCBEA), 2025 9th International Conference on. :1-5 Aug, 2025

Relation: 2025 9th International Conference on Computing, Communication, Control and Automation (ICCUBEA)

Error analysis of randomized symplectic model order reduction for Hamiltonian systems

Authors: Robin Herkert, Patrick Buchfink, Bernard Haasdonk, Johannes Rettberg, Jörg Fehr

Source: Linear Algebra and its Applications. 729:67-99

Subject Terms: Symplectic model order reduction, Randomized algorithm, math.NA, Hamiltonian Systems, Error analysis, Symplectic Model Order Reduction, Randomized Algorithm, FOS: Mathematics, Error Analysis, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Hamiltonian systems, cs.NA

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

Hessian-Aware Zeroth-Order Optimization

Authors: Ye, H., Huang, Z., Fang, C., Li, C.J., Zhang, T.

Source: IEEE Transactions on Pattern Analysis and Machine Intelligence IEEE Trans. Pattern Anal. Mach. Intell. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 47(6):4869-4877 Jun, 2025

Wireless random-access networks with bipartite interference graphs

Authors: Borst, Sem C., Author, den Hollander, Frank, Author, Nardi, Francesca R., Author, Sfragara, Matteo, 1991-, Author

Contributors: Borst, Sem C., Author, den Hollander, Frank, Author, Nardi, Francesca R., Author, Sfragara, Matteo, 1991-, Author

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

Subject Terms: activation protocols, bipartite interference graphs, random-access networks, randomized algorithm, transition time

File Description: print

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

Node2binary: Compact Graph Node Embeddings using Binary Vectors

Authors: Talukder, Niloy, Gyurek, Croix, Hasan, Mohammad Al

Source: Proceedings of the ACM on Web Conference 2025. :495-505

Availability: http://dl.acm.org/doi/10.1145/3696410.3714938

Enlarged GKB and RSVD for KP approximations illustrated for mixed precision ℓ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _1$$\end{document} image restoration

Authors: Alsubhi, Abdulmajeed^{Aff1, Aff2}, Renaut, Rosemary A.^{Aff1, IDs1107502502086w_cor1}

Source: Numerical Algorithms. 101(4):2245-2267

A randomized algorithm for model-based sparse signal recovery

Authors: Yu, Huiyuan^Aff1, Cheng, Maggie^{Aff1, IDs1089802601594w_cor1}, Lu, Yingdong^Aff2

Source: Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. 94(3):783-807

Randomized algorithms for fully online multiprocessor scheduling with testing

Authors: Gong, Mingyang^Aff1, Chen, Zhi-Zhong^Aff2, Chen, Guangting^{Aff3, IDs10479025068044_cor1}, Lin, Guohui^{Aff1, IDs10479025068044_cor2}, Wang, Lusheng^Aff4

Source: Annals of Operations Research. 358(1):71-101

Fast Low-Rank Approximation of Matrices via Randomization with Application to Tensor Completion

Authors: Kaloorazi, M. F., Ahmadi-Asl, S., Chen, J., Rahardja, S.

Source: 2024 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC) Signal Processing, Communications and Computing (ICSPCC), 2024 IEEE International Conference on. :1-5 Aug, 2024

Relation: 2024 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC)

Mobility-Aware Service Provisioning in Edge Computing via Digital Twin Replica Placements

Authors: Zhang, Y., Liang, W., Xu, Z., Jia, X.

Source: IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 23(12):11295-11311 Dec, 2024

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

Authors: Björklund, Andreas, Kaski, Petteri

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

Availability: http://dl.acm.org/doi/10.1145/3618260.3649656

On Randomized Block Gauss-Seidel Algorithms for Solving Inner Inverses of a Matrix

Authors: Guo, Zhiwei, Bao, Wendi, Xing, Lili, Li, Weiguo

Source: 2024 7th International Conference on Advanced Algorithms and Control Engineering (ICAACE) Advanced Algorithms and Control Engineering (ICAACE), 2024 7th International Conference on. :1054-1060 Mar, 2024

Relation: 2024 7th International Conference on Advanced Algorithms and Control Engineering (ICAACE)