Výsledky vyhledávání - Randomized binary search algorithm

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

“…In this paper, we analyze the statistical properties of a randomized binary search algorithm and its variants…”
Získat plný text

Randomized time‐varying knapsack problems via binary beetle antennae search algorithm: Emphasis on applications in portfolio insurance Autor 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…”
Získat plný text

Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications Autor 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…”
Získat plný text

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

Získat plný text

Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption Autor 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…”
Získat plný text

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

“…•Space efficient binary search trees.•Randomized rebalancing schemes.•Experimental evaluartion of rebalancing heuristics…”
Získat plný text

Randomized comparison of defibrillation thresholds from the right ventricular apex and outflow tract Autor 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…”
Zjistit podrobnosti o přístupu

Assembling approximately optimal binary search trees efficiently using arithmetics Autor 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…”
Získat plný text

Impact of unequal cluster sizes for GEE analyses of stepped wedge cluster randomized trials with binary outcomes Autor 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…”
Získat plný text

Enumerating Maximum Cliques in Massive Graphs Autor 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…”
Získat plný text

Thick boundaries in binary space and their influence on nearest-neighbor search Autor 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…”
Získat plný text

Verified Analysis of Random Binary Tree Structures Autor 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…”
Získat plný text

A nearly optimal randomized algorithm for explorable heap selection Autor 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…”
Získat plný text

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin Autor 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…”
Získat plný text

Supervised Binary Hash Code Learning with Jensen Shannon Divergence Autor 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…”
Získat plný text

Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security Autor 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…”
Získat plný text

A Randomized Hyperparameter Tuning of Adaptive Moment Estimation Optimizer of Binary Tree-Structured LSTM Autor 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…”
Získat plný text

Improvement of the Optimal Design Procedure Using Randomized Algorithm and Process Simulators Autor 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…”
Získat plný text

On-Device Tiny Machine Learning for Anomaly Detection Based on the Extreme Values Theory Autor 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…”
Získat plný text

A Genetic Algorithm (GA) and Swarm-Based Binary Decision Diagram (BDD) Reordering Optimizer Reinforced With Recent Operators Autor 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…”
Získat plný text