Suchergebnisse - Randomized binary search algorithm

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

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

Randomized time‐varying knapsack problems via binary beetle antennae search algorithm: Emphasis on applications in portfolio insurance von 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 …”
Volltext

Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications von 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 …”
Volltext

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

Volltext

Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption von 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 …”
Volltext

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

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

Randomized comparison of defibrillation thresholds from the right ventricular apex and outflow tract von 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 …”
Weitere Angaben

Assembling approximately optimal binary search trees efficiently using arithmetics von 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 …”
Volltext

Impact of unequal cluster sizes for GEE analyses of stepped wedge cluster randomized trials with binary outcomes von 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 …”
Volltext

Enumerating Maximum Cliques in Massive Graphs von 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 …”
Volltext

Thick boundaries in binary space and their influence on nearest-neighbor search von 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 …”
Volltext

Verified Analysis of Random Binary Tree Structures von 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 …”
Volltext

A nearly optimal randomized algorithm for explorable heap selection von 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 …”
Volltext

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin von 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 …”
Volltext

Supervised Binary Hash Code Learning with Jensen Shannon Divergence von 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 …”
Volltext

Efficient and dynamic verifiable multi-keyword searchable symmetric encryption with full security von 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 …”
Volltext

A Randomized Hyperparameter Tuning of Adaptive Moment Estimation Optimizer of Binary Tree-Structured LSTM von 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 …”
Volltext

Improvement of the Optimal Design Procedure Using Randomized Algorithm and Process Simulators von 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 …”
Volltext

On-Device Tiny Machine Learning for Anomaly Detection Based on the Extreme Values Theory von 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 …”
Volltext

A Genetic Algorithm (GA) and Swarm-Based Binary Decision Diagram (BDD) Reordering Optimizer Reinforced With Recent Operators von 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 …”
Volltext