Randomness

Known as: Random, Non-random, Random data 
Randomness is the lack of pattern or predictability in events. A random sequence of events, symbols or steps has no order and does not follow an… (More)
Wikipedia

Related topics

Related topics

49 relations
A New Kind of ScienceAccident (philosophy)Adaptive sortArnold's cat map
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Algorithmic Randomness and Complexity
Following your need to always fulfil the inspiration to obtain everybody is now simple. Connecting to the internet is one of the… (More)
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Computability and randomness : Five questions
My first contact with the area was in 1996 when I still worked at the University of Chicago. Back then, my main interest was in… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Trading structure for randomness in wireless opportunistic routing
Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Suppose we are given a vector f in a class FsubeRopf<sup>N </sup>, e.g., a class of digital signals or digital images. How many… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Probabilistic models of information retrieval based on measuring the divergence from randomness
We introduce and create a framework for deriving probabilistic models of Information Retrieval. The models are nonparametric… (More)
  • table I
  • table II
  • table III
  • table IV
  • table V
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The Random Subspace Method for Constructing Decision Forests
  • Tin Kam Ho
  • IEEE Trans. Pattern Anal. Mach. Intell.
  • 1998
Much of previous attention on decision trees focuses on the splitting criteria and optimization of tree sizes. The dilemma… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Randomness is Linear in Space
We show that any randomized algorithm that runs in space S and time T and uses poly(S) random bits can be simulated using only O… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Hardness vs Randomness
We present a simple new construction of a pseudorandom bit generator, based on the constant depth generators of [N]. It stretches… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Information and Randomness: An Algorithmic Perspective
It's not surprisingly when entering this site to get the book. One of the popular books now is the information and randomness an… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Trading Group Theory for Randomness
In a previous paper [BS] we proved, using the elements of the theory of <italic>nilpotent groups</italic>, that some of the… (More)
Is this relevant?