Skip to search formSkip to main contentSkip to account menu

Randomized algorithm

Known as: Derandomization, Probabilistic computational complexity, Probabilistic-Complexity Theory 
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic. The algorithm typically uses uniformly random bits… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
AKS primality testAanderaa–Karp–Rosenberg conjectureAnalysis of algorithmsAnna C. Gilbert

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Fast Matching of Binary Features
There has been growing interest in the use of binary-valued features, such as BRIEF, ORB, and BRISK for efficient local feature… 
Highly Cited
2009
Highly Cited
2009
Spectrum allocation in tiered cellular networks
Two-tier networks, comprising a conventional cellular network overlaid with shorter range hotspots (e.g. femtocells, distributed… 
Highly Cited
2008
Highly Cited
2008
Angiography : A Randomized Controlled Trial CoronaryWith Homocysteine-Lowering B Vitamins After Mortality and Cardiovascular Events in Patients Treated
Supplementary material http://jama.ama-assn.org/cgi/content/full/300/7/795/DC1 Report Video JAMA Correction Contact me if this… 
Highly Cited
2007
Highly Cited
2007
Enzyme activities as affected by soil properties and land use in a tropical watershed
Review
2005
Review
2005
Patient reminder and recall systems to improve immunization rates
Background: Immunization rates for children and adults are rising, but coverage levels have not reached optimal goals. As a… 
Highly Cited
2005
Highly Cited
2005
Prospective comparison of autologous stem cell transplantation followed by a dose-reduced allograft (IFM99-03 trial) with tandem autologous stem cell transplantation (IFM99-04 trial) in high-risk de…
For patients with high-risk (beta-2 microglobulin > 3mg/L and chromosome 13 deletion at diagnosis) de novo multiple myeloma, the… 
Review
2001
Review
2001
The CONSORT Statement: Revised Recommendations for Improving the Quality of Reports of Parallel-Group Randomized Trials
Correction Contact me if this article is corrected. Citations Contact me when this article is cited. This article has been cited… 
Highly Cited
2000
Highly Cited
2000
Chronic Stable Angina : A Randomized , Double-Blind , Placebo-Controlled Study Low-Dose Transdermal Testosterone Therapy Improves Angina Threshold in Men With
Katherine M. English, Richard P. Steeds, T. Hugh Jones, Michael J. Diver and Kevin S. Chronic Stable Angina : A Randomized… 
Highly Cited
1998
Highly Cited
1998
Influence of salmon carcasses on stream productivity: response of biofilm and benthic macroinvertebrates in southeastern Alaska, U.S.A.
This study was conducted to determine if salmon carcasses (from spawning adults) increased stream biofilm ash-free dry mass (AFDM… 
Highly Cited
1959
Highly Cited
1959
Planning of Experiments.
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)