23 papers · ranked by Valyu relevance
Katherine J. Pearce, Per‐Gunnar Martinsson
This paper surveys randomized algorithms in numerical linear algebra for low-rank decompositions of matrices and tensors. The survey begins with a review of classical matrix algorithms that can be accelerated by randomized dimension reduction, such as the singular value decomposition (SVD) or interpolative (ID) and CUR…
Ethan N. Epperly
My thanks extends to my other mentors throughout my journey into academic research: Franceso Paesani and Jordi Cirera at UCSD; Don Ward, Bernice Mills, Ryan Sills, and Jonathan Hu at Sandia National Laboratories; Shivkumar Chandrasekaran at UCSB; Andrew Barker at Lawrence Livermore National Laboratory; and Lin Lin at…
Mahmudur Rahman Hera, David Koslicki, Conrado Martínez
With the surge in sequencing data generated from an ever-expanding range of biological studies, designing scalable computational techniques has become essential. One effective strategy to enable large-scale computation is to split long DNA or protein sequences into k-mers, and summarize large k-mer sets into compact…
Allan Borodin, Christodoulos Karavasilis, David Zhang
Interest in the random order model (ROM) leads us to initiate a study of utilizing random-order arrivals to extract random bits with the goal of de-randomizing algorithms. Besides producing simple algorithms, simulating random bits through random arrivals enhances our understanding of the comparative strength of…
Ran Zhang, Xiaohan Li, Caihua Wan, Raik Hoffmann + 14 more
Combinatorial optimization underpins applications in artificial intelligence, logistics, and network design, yet classical techniques such as greedy search and dynamic programming struggle to balance efficiency and solution quality at scale. We present a probabilistic framework that embeds true random number generators…
Charalampos Platanos, Thanos Tolias
In Online Sorting, we are given an array $A$ of $n$ initially empty cells. At each time step $t\in[n]$, an element $x_t\in[0,1]$ arrives and must be placed irrevocably into an empty cell, without knowledge of future arrivals. The objective is to minimize the sum of absolute differences between elements assigned to…
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…
Sander Borst, Danish Kashaev
We study the online load balancing problem on unrelated machines, with the objective of minimizing the square of the ℓ 2 norm of the loads on the machines. The greedy algorithm of Awerbuch et al. (STOC'95) is optimal for deterministic algorithms and achieves a competitive ratio of 3 + 2 √ 2 ≈ 5.828, and an improved…
Marcelo Becerra-Rozas, Bady Gana, José Lara, Andres Leiva-Araos + 8 more
Optimal surgical scheduling necessitates a strategic balance between elective efficiency and responsiveness to stochastic emergency arrivals. This study evaluates a Genetic Algorithm alongside discretized variants of Particle Swarm Optimization, the Secretary Bird Optimization Algorithm, and the Mantis Shrimp…
Authors not listed
Terminally labeled DNA oligonucleotides have wide applications in modern biology and biotechnological applications. It has been observed that the fluorescent intensity of light released from these fluorescent labels is heavily influenced by the terminal sequence of nucleotides. Recent studies have assayed and published…
Emre Efendi, Berkan Dulek, Sinan Gezici, Yanglei Song + 5 more
In this review paper, we present a framework for the characterization of optimal decision rules in M-ary hypothesis-testing problems where the performance metric is defined as a function of pairwise error probabilities. This framework is based on the approaches developed in several recent studies in the literature…
Ali Abdolrahimi Zarnagh, Ali Motazedifard
Generating reliable random and pseudo-random sequences is important in many electronic and signal processing systems, such as secure communications, radar, spread-spectrum methods, and autonomous platforms. Although true and quantum random number generators provide stronger unpredictability, classical pseudo-random…
Authors not listed
Metastable states and the conformational transitions in between them are key to understanding dynamical behaviour and function of large-scale molecular systems. By combining basic dimensionality reduction techniques with a state-of-the art approximation of the Koopman operator associated to molecular dynamics…
Authors not listed
Machine olfaction—the artificial replication of the sense of smell—faces significant challenges due to the absence of large, standardized training datasets. Unlike vision, language, and audio models, which benefit from extensive corpora such as ImageNet, GLUE, and AudioSet, olfaction lacks scaled equivalents and…
Sumedh S Nagrale, Alik S Widge
The use of Deep Brain Stimulation (DBS) on the ventral capsule/ventral striatum (VCVS) has therapeutic potential for patients with refractory psychiatric disorders, but clinical success is impeded by the need for a time-consuming and trial-and-error process when setting the parameters, this process relying on…
Philip de Bruin, Bram Elderhorst, Marjan van den Akker, Han Hoogeveen
In scheduling problems, deterministic task durations are often assumed. This usually does not capture reality and may lead to schedules that are not robust to (small) changes to these task lengths. The use of stochastic task durations therefore seems preferable. Including these in local search, which is the way to find…
Authors not listed
The Hidden Subgroup Problem (HSP) unifies several landmark quantum algorithms, yet systematic exploration of its variants and modern applications has slowed. This paper revives HSP-based algorithm design by examining new group structures with direct relevance to post-quantum cryptography, lattice problems, and…
Changin Oh, Kathleen P. Wilkie
We present the Toroidal Search Algorithm (TSA), a novel population-based metaheuristic optimization method inspired by the topology of a torus. Conventional metaheuristics frequently suffer from boundary stagnation, a phenomenon that severely degrades performance in bounded and high-dimensional search spaces. TSA…
Shuangyuan Shi, Chang Liu, Lvjiang Yin, Hegen Xiong + 3 more
While the static integrated process planning and scheduling (IPPS) problem is theoretically well-established, its practical application is limited in unpredictable manufacturing environments demanding dynamic adaptability. This paper proposes a dynamic IPPS problem considering stochastic rework (IPPS-SR), whose…
Authors not listed
Finding the most stable adsorption geometry of a flexible molecule on a catalytic surface remains a key challenge due to the high dimensionality and ruggedness of the potential energy surface. We present a Gradient-Enhanced Genetic Algorithm (GE-GA) for the global optimization of adsorbate–surface configurations…
Kagari Yamada, Kazushi Tsutsui, Kazutoshi Kudo
Human intuition about randomness is systematically biased. When asked to generate random sequences, people systematically generate too many alternations. At the same time, game-theoretic analyses of competitive interactions prescribe truly random mixed strategies as the unique way to remain unpredictable to an…
Mashar Cenk Gençal, Barış Ata, Mehmet Kurucan, Emre Kılınç
Urban environments impose complex challenges for the navigation of unmanned aerial vehicles (UAVs), including dense obstacles, no-fly zones, energy constraints, and regulatory restrictions. Addressing these challenges requires efficient and robust optimization techniques. This study introduces the Improved Roosters…
Ahmad Eid, Abdulrahman Alsafrani
Numerous optimization techniques have recently been employed in the literature to enhance various electric power systems. Optimization algorithms help system operators determine the optimal location and capacity of any renewable energy source (RES) connected to a system, enabling them to achieve a specific goal and…