# Questions tagged [random]

Questions relating to (pseudo)randomness, random oracles, and stochastic processes.

1,578 questions
Filter by
Sorted by
Tagged with
3k views

### Connection to Normal distribution

I've been working on finding the probability for the event, that the sum of $n$ independent random variables are less than $s$, when they are evenly distributed on $[0,1)$. I've used the law of total ...
652 views

### How is a Halton sequence related to a Latin hypercube?

I currently use a Halton sequence to choose parameter sets for a prognostic model (e.g. using metabolic rate and protein content parameters to predict growth rate). From my understanding, both a ...
1k views

### How to compare randomness of two sets of data?

Given two sets of random numbers, is it possible to say that one set of random numbers has a greater degree of randomness when compared to the other? Or one set of numbers is more random when compared ...
16k views

### Sum of independent Binomial random variables with different probabilities

Suppose I have independent random variables $X_i$ which are distributed binomially via $$X_i \sim \mathrm{Bin}(n_i, p_i)$$. Are there relatively simple formulae or at least bounds for the ...
1k views

### What simple functions return equally distributed random values in an arbitrary given range?

For programming purposes I want a function f(x,R) that given a certain seed x returns the same random value every time, in an arbitrary range R. But, I also want the output to be equally distributed. ...
104 views

### Mapping between random strings?

Let us define a one-to-one function $f$ that maps binary strings of length $n$ to ternary strings of length $n$ such that if $x$ is random then $f(x)$ must be random. My question Is there an ...
135 views

### Shifting an LFSR loop in O(1) time?

I'm looking for a way to mathematically combine two concepts: LFSRs, and Barrel Shifters I'm looking for a way, in O(1) time, to shift an LFSR loop a given number of shifts. What I'm hoping to find ...
139 views

### LFSR with limited numbers of runs?

Is there a way to construct a linear feedback shift register (LFSR) which outputs no more than k consecutive 1s or 0s? (It would have to be not a maximal-length ...
30k views

3k views

### The pseudoness of pseudorandom number generators

Is there a reasonable statistic test one can do to standard random number generators (say, one of those that come built in in Python libs) which shows they are not really random? (By reasonable I ...
647 views

### Polygonal billiards and uniform distribution

According to this article in Wikipedia: A billiard is a dynamical system in which a particle alternates between motion in a straight line and specular reflections from a boundary. When the particle ...
475 views

### Random assignment in blind experiments and “fair / just coin”

In blind experiments subjects are randomly assigned to one of groups. The most commonly used solution is to use (equivalent of) a coin toss, with the same probability to be assigned to each group. I ...