11 papers · ranked by Valyu relevance
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…
Mahmood Saghaei
Background Typically, randomization software should allow users to exert control over the different aspects of randomization including block design, provision of unique identifiers and control over the format and type of program output. While some of these characteristics have been addressed by available software, none…
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…
Ben R Carter, Kerenza Hood
The allocation of the first block involves the full enumeration of each design. These are used to calculate an imbalance measure between treatment arm [Equation 1]. Each additional block was randomized conditional on the previously allocated design as a fixed starting point [Equation 2]. In doing so the algorithm not…
Grant Ongo, Sébastien G. Ricoult, Timothy E. Kennedy, David Juncker
Cell navigation is directed by inhomogeneous distributions of extracellular cues. It is well known that noise plays a key role in biology and is present in naturally occurring gradients at the micro- and nanoscale, yet it has not been studied with gradients in vitro. Here, we introduce novel algorithms to produce…
Miaoshan Lu, Hengxuan Jiang, Ruimin Wang, Shaowei An + 2 more
Plate Design is a necessary and time-consuming operation for GC/LC-MS based sample preparation. The implementation of the inter-batch balancing algorithm and the intra-batch randomization algorithm can have a significant impact on the final analysis results. For researchers without programming skills, a stable and…
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived using a handful of key analytic techniques, including drift analysis. However…
Prasad U. Bandodkar, Razeen R. Shaikh, Gregory T. Reeves
Model development is essential to gain a mathematical understanding of the underlying phenomena in systems biology. In most models, it is typically hard to estimate the values of the biophysical/phenomenological parameters that characterize the model. The parameters are estimated by minimizing a function that reduces a…
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…
Arjun Chandrasekhar, Deborah M. Gordon, Saket Navlakha
We study how the arboreal turtle ant (Cephalotes goniodontus) solves a fundamental computing problem: maintaining a trail network and finding alternative paths to route around broken links in the network. Turtle ants form a routing backbone of foraging trails linking several nests together. This species travels only in…
Yaniv Erlich, Anna Gilbert, Hung Ngo, Atri Rudra + 4 more
Molecular biology increasingly relies on large screens where enormous numbers of specimens are systematically assayed in the search for a particular, rare outcome. These screens include the systematic testing of small molecules for potential drugs and testing the association between genetic variation and a phenotype of…