Search Results - Randomized binary search algorithm

Statistical properties of a class of randomized binary search algorithms by Xia, Ye

“…In this paper, we analyze the statistical properties of a randomized binary search algorithm and its variants…”
Get full text

Randomized time‐varying knapsack problems via binary beetle antennae search algorithm: Emphasis on applications in portfolio insurance by Medvedeva, Marina A., Katsikis, Vasilios N., Mourtas, Spyridon D., Simos, Theodore E.

“…The knapsack problem is a problem in combinatorial optimization, and in many such problems, exhaustive search is not tractable…”
Get full text

Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications by Reif, John H., Sen, Sandeep

“… These algorithms involve tackling some of the very basic problems, like binary search and load balancing, that are taken for granted in PRAM models…”
Get full text

Randomized algorithms for binary search and load balancing on fixed connection networks with geometry applications by REIF, J. H, SANDEEP SEN

Get full text

Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption by Polo‐Mejía, Oliver, Artigues, Christian, Lopez, Pierre, Mönch, Lars, Basini, Virginie

“… To improve the solutions of the greedy algorithm, we then introduce a binary tree…”
Get full text

Bottom-up rebalancing binary search trees by flipping a coin by Brodal, Gerth Stølting

“…•Space efficient binary search trees.•Randomized rebalancing schemes.•Experimental evaluartion of rebalancing heuristics…”
Get full text

Randomized comparison of defibrillation thresholds from the right ventricular apex and outflow tract by Reynolds, Carl R, Nikolski, Vladimir, Sturdivant, J Lacy, Leman, Robert B, Cuoco, Frank A, Wharton, J Marcus, Gold, Michael R

“… A binary search algorithm was used to measure DFT, with initial lead position tested in randomized order…”
Get more information

Assembling approximately optimal binary search trees efficiently using arithmetics by Kujala, Jussi

“… The algorithm is simple to implement and it has two contributions. First, a randomized variant of the algorithm produces a binary search tree with expected performance that improves the previous theoretical guarantees…”
Get full text

Impact of unequal cluster sizes for GEE analyses of stepped wedge cluster randomized trials with binary outcomes by Tian, Zibo, Preisser, John S., Esserman, Denise, Turner, Elizabeth L., Rathouz, Paul J., Li, Fan

“… While a convention in study planning is to assume the cluster‐period sizes are identical, SW cluster randomized trials (SW‐CRTs…”
Get full text

Enumerating Maximum Cliques in Massive Graphs by Lu, Can, Yu, Jeffrey Xu, Wei, Hao, Zhang, Yikai

“… Besides its theoretical value as an NP-hard problem, the maximum clique problem is known to have direct applications in various fields, such as community search in social networks and social media…”
Get full text

Thick boundaries in binary space and their influence on nearest-neighbor search by Trzcinski, Tomasz, Lepetit, Vincent, Fua, Pascal

“…► We show that binary-space Voronoi diagrams have very thick boundaries. ► This leads to a performance loss of the binary nearest neighbor search algorithms…”
Get full text

Verified Analysis of Random Binary Tree Structures by Eberl, Manuel, Haslbeck, Max W., Nipkow, Tobias

“… of an unbalanced random Binary Search Tree, the randomised binary search trees described by Martínez and Roura, and the expected shape of a randomised treap…”
Get full text

A nearly optimal randomized algorithm for explorable heap selection by Borst, Sander, Dadush, Daniel, Huiberts, Sophie, Kashaev, Danish

“… 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…”
Get full text

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin by Gerth Stølting Brodal

“… In this paper we study randomized rebalancing schemes for sequences of \(n\) insertions into an initially empty binary search tree, under the assumption that a tree…”
Get full text

Supervised Binary Hash Code Learning with Jensen Shannon Divergence by Fan, Lixin

“…This paper proposes to learn binary hash codes within a statistical learning framework, in which an upper bound of the probability of Bayes decision errors is derived for different forms of hash…”
Get full text

Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security by Najafi, Aniseh, Javadi, Hamid Haj Seyyed, Bayat, Majid

“… There are proposed structures for symmetric searchable encryption (SSE) in this paper, by adding functionalities to randomized SSE schemes, to provide a optimal scheme…”
Get full text

A Randomized Hyperparameter Tuning of Adaptive Moment Estimation Optimizer of Binary Tree-Structured LSTM by Ando, Ruo, Takefuji, Yoshiyasu

“… Because Adam is an adaptive learning rate method and easier to use than Gradient Descent. In this paper, we propose a novel randomized search method for Adam with randomizing parameters of beta1 and beta2…”
Get full text

Improvement of the Optimal Design Procedure Using Randomized Algorithm and Process Simulators by Julián Cabrera-Ruiz, Shinji Hasebe, J. Rafael Alcántara-Avila

“…Though a global optimization procedure using a randomized algorithm and a commercial process simulator is relatively easy to implement for complex design problems (i.e…”
Get full text

On-Device Tiny Machine Learning for Anomaly Detection Based on the Extreme Values Theory by Pereira, Eduardo S., Marcondes, Leonardo S., Silva, Josemar M.

“… This work presents an unsupervised on-device learning TinyML algorithm, drawing inspiration from the extreme value theory…”
Get full text

A Genetic Algorithm (GA) and Swarm-Based Binary Decision Diagram (BDD) Reordering Optimizer Reinforced With Recent Operators by Awad, Ahmed, Hawash, Amjad, Abdalhaq, Baker

“…The use of binary decision diagrams (BDDs) has proliferated in numerous fields. When a system criterion is formulated in form of a Boolean function, its BDD is constructed…”
Get full text