Výsledky vyhľadávania - 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ískať 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ískať 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ískať plný text

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

Získať 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ískať 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ískať 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…”
Zistit podrobnosti o prístupe

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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text