# Questions tagged [algorithmic-randomness]

Use this tag for questions related to algorithmic randomness, which is the study of random individual elements in sample spaces.

63 questions
Filter by
Sorted by
Tagged with
68 views

### Is compressibility a good test for randomness of a pseudorandom sequence?

I am interested in tests and definitions of randomness of a sequence generated by a pseudo-random number generator. A similar question was asked a few years ago, and the response was to use a ...
46 views

### Is it possible to get the true generating function of a PRNG?

Since every sequence of pseudo-random numbers must be generated by deterministic means, it has to follow some underlying mathematical expression (function-like I guess). Suposse you intend to get this ...
22 views

### Why does tSNE includes “Stochastic” on its name?

I know that in Machine Learning one classification of algorithms that researchers use is if they are deterministic or stochastic. I've been studying tSNE, but I don't get if "Stochastic" is ...
18 views

### difference between sampling from different number system

Is there any difference in algorithm between sampling from different number system, e.g.sample from a standard Gaussian distribution $X \sim N(0,1)$ with samples defined on rational numbers $Q$ or ...
24 views

### Understanding the Hiring assistant problem

I am reading Introduction to Algorithms by CLRS and saw the probabilistic analysis of the Hiring assistant problem Problem : $n$ people appear randomly for a job interview for an assistant . We hire ...
27 views

### Proving Knuths Algorithm for generating a Poisson Distribution

I must prove that the following algorithm returns Poisson distributed numbers $k$. ...
46 views

### A novice theory about lack of “randomness”

I have a theory, (have no idea even if this has been discussed before). In any set of numbers, you might find a pattern (given enough time), thus making it not random. Example: I was once given a set ...
47 views