15 papers · ranked by Valyu relevance
Matthias Volk, Borzoo Bonakdarpour, Joost-Pieter Katoen, Saba Aflaki
Randomization is a key concept in distributed computing to tackle impossibility results. This also holds for self-stabilization in anonymous networks where coin flips are often used to break symmetry. Although the use of randomization in self-stabilizing algorithms is rather common, it is unclear what the optimal coin…
Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev
Explorable heap selection is the problem of selecting the nth smallest value in a binary heap. The key values can only be accessed by traversing through the underlying infinite binary tree, and the complexity of the algorithm is measured by the total distance traveled in the tree (each edge has unit cost). This problem…
Haoze He, Daniel Kressner
We present and analyze a simple numerical method that diagonalizes a complex normal matrix A by diagonalizing the Hermitian matrix obtained from a random linear combination of the Hermitian and skew-Hermitian parts of A.
Daniel Ahfock, William J. Astle, Sylvia Richardson
There is an increasing body of work exploring the integration of random projection into algorithms for numerical linear algebra. The primary motivation is to reduce the overall computational cost of processing large datasets. A suitably chosen random projection can be used to embed the original dataset in a…
Yuyong Tan, Jianfeng Wang, Bin Wang, Yongquan Zhou
The intelligent optimization algorithm has become a key tool in complex and intertwined engineering and science fields. However, with the increasing complexity of the problem and the rapid expansion of the data scale, the performance of the algorithm has been challenged unprecedentedly. The artificial lemming algorithm…
Mengqi Zhang, Guangqiang Teng, Xiaoyu Lei, Boris Ryabko
Lei proposed an algorithm Algorithm $A_{3}$ in 2023 to generate an exact discrete uniform distribution from an unknown biased Bernoulli source. The present paper does not claim a new extraction algorithm. Its contributions are analytical: first, we provide a Fourier-analytic proof of the uniformity mechanism based on…
Eva Trojovská, Mohammad Dehghani, Víctor Leiva, Qingjia Chi
Metaheuristic optimization algorithms play an essential role in optimizing problems. In this article, a new metaheuristic approach called the drawer algorithm (DA) is developed to provide quasi-optimal solutions to optimization problems. The main inspiration for the DA is to simulate the selection of objects from…
Yujia Liu, Yuan Zeng, Rui Li, Xingyun Zhu + 9 more
'Taiyong Li' 'Donglin Zhu' 'Gangqiang Hu' 'Heming Jia' 'Ameer Hamza Khan' 'Danish Hussain' 'Shuai Li'] In today’s fast-paced and ever-changing environment, the need for algorithms with enhanced global optimization capability has become increasingly crucial due to the emergence of a wide range of optimization problems.…
Zahraa Elsayed Mohamed, Walid Dabour
This study proposes a hybrid variant of Elephant Herding Optimization that combines an adaptive clan-updating schedule, Lévy-flight exploration from Cuckoo Search, and elite opposition-based sampling. The design targets three known limitations-premature convergence, imbalance between exploration and exploitation, and…
Jianan Cao, Yue Gao, Chuanyang Wang, Liangliang Cheng + 2 more
'Saeid Hedayatrasa'] Single-circle detection is vital in industrial automation, intelligent navigation, and structural health monitoring. In these fields, the circle is usually present in images with complex textures, multiple contours, and mass noise. However, commonly used circle-detection methods, including random…
Emil Faure, Anatoly Shcherba, Mykola Makhynko, Bohdan Stupka + 3 more
'Joanna Nikodem' 'Ruslan Shevchuk' 'Naveen Chilamkurti'] This paper presents an approach to the construction of block error-correcting code for data transmission systems with short packets. The need for this is driven by the necessity of information interaction between objects of machine-type communication network with…
Hojong Choi, Seung-Hyeok Shin, Diego Martín, Masoud Kaveh + 1 more
'Mohammad Reza Mosavi'] Ultrasound systems have been widely used for consultation; however, they are susceptible to cyberattacks. Such ultrasound systems use random bits to protect patient information, which is vital to the stability of information-protecting systems used in ultrasound machines. The stability of the…
Ahmed A. Al-Jaishi, Monica Taljaard, Melissa D. Al-Jaishi, Sheikh S. Abdullah + 4 more
'Sheikh S. Abdullah' 'Lehana Thabane' 'P. J. Devereaux' 'Stephanie N. Dixon' 'Amit X. Garg'] Background Cluster randomized trials (CRTs) are becoming an increasingly important design. However, authors of CRTs do not always adhere to requirements to explicitly identify the design as cluster randomized in titles and…
Wenbo Zhao, Zhenhai Chang, Caochuan Ma, Zhuozhuo Shen + 3 more
'Yongpan Sheng' 'Hao Wang' 'Yixiang Fang'] In this paper, a surjective mapping that satisfies the Li-Yorke chaos in the unit area is constructed and a perturbation algorithm (disturbing its parameters and inputs through another high-dimensional chaos) is proposed to enhance the randomness of the constructed chaotic…
Sakshi Patel, Thanikaiselvan Veeramalai, Amelia Carolina Sparavigna
With the advancement of technology worldwide, security is essential for online information and data. This research work proposes a novel image encryption method based on combined chaotic maps, Halton sequence, five-dimension (5D) Hyper-Chaotic System and Deoxyribonucleic Acid (DNA) encoding. Halton sequence is a known…