# Questions tagged [random]

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

1,675 questions
Filter by
Sorted by
Tagged with
58 views

### monte-carlo gone wrong

Can someone give examples where defective pseudo-random number generators gave incorrect simulation (or sampling, or polling, or gaming, …) results? I am aware of the RANDU debacle and of Ferrenberg, ...
24 views

### Are genetic algorithms mathematically sound? If not, why are they used in industry?

I was speaking to a guy with a PhD in mechanical engineering and a background in optimization and the topic of genetic algorithms came up. He dismissed them as "BS", saying that the ...
53 views

### Confusion regarding the interpretation of probability in this example

This might sound like a stupid question, but please bear with me. Suppose I have $N$ balls of different colours in a bag, and I want to know the number of blue balls. What I do is, pick up a single ...
18 views

### Random point on hypersphere surface at a uniform distance of another point on the surface

Suppose I have an n-sphere of radius 1 centered in $(0,0,...,0)$, where each point on the surface represents a multinomial distribution: Given coordinates of a point $S=(x_1, x_2,...,x_n)$ on the ...
26 views

### Is it appropriate to subtract bias when generating pseudo-random numbers?

Lets say I want to generate 10,000 random samples from a normal distribution. Is there anything wrong with first generating 10,000 numbers, then computing the mean (which will be a value close to 0) ...
52 views

### Is it possible to use one random number to derive a uniform distribution of a set of numbers?

Please imagine the following scenario: Imagine I have an indexed list of reservations, each reservation has an ID: reservations = [1,2,3,4,5] Imagine I have an ...
53 views

### Selecting a random point on a function.

Say there is a continuous function $f(x)$ which does not have any undefined points in the interval $[a,b[$. I want to randomly select a point $(x,y)$ in that interval on the line formed by that ...
50 views

### $k\geq3$ , $np \rightarrow \infty$ show that w.h.p $G_{n,p}$ contains a copy of the k-cycle $Ck$ [closed]

I had been given this questions: Suppose that $k\geq3$ is constant and that ($np \rightarrow \infty$). show that with high probability $G_{n,p}$ contains a copy of the k-cycle $Ck$ The questions is ...
24 views

46 views

22 views

### Matlab probability converge

I have a homework problem ask me to use Monte Carlo simulations to validate the formulas, but I tried an easy example if I have a random variable uniformly in $[0,1]$, and I rand(n,1), with n ...
22 views

### How can I run a hypothesis test to check that a playlist shuffle is working properly?

Let's say I want to run a hypothesis test for my Apple Music playlist. Let's pretend my playlist has 50 songs for simplicity. It seems there are two conditions to satisfy: The probability of any song ...
22 views

10 views

### If elements in matrix W are drawn from a joint continuous distribution, what can we tell about $W^T W$?

In particular, are elements in $W^T W$ are drawn from a joint continuous distribution as well? In an extreme case where matrix $W$ reduces to a scale $x$, then the answer is yes. But I couldn't get my ...
24 views

### Non-iterative deterministic function to map an input to a random output in range without repeating

Apologies if this has been answered before or is impossible, but: Is there a state-independent, non-iterative function that, given an (integer) input (n) and (integer) minimum (min) and maximum (max) ...