# Tagged Questions

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

167 views

### converting random sequence

There is stream (sequence) of uniform random integers $x_i$, each integer in $[0,N-1]$ range, where N is not power of 2. I need to convert it to sequence of integers [0..255] (bytes), such that ...
90 views

### Finding a subsequence (of a very long sequence) which does not sum to an even number

[Edited. I've revised to problem to focus on the special case of the integers modulo 2.] You are given a function f from binary strings x ∈ {0,1}n to the integers, or (without loss of ...
698 views

### Generating geometrically-distributed variates over an interval given endpoints and expected value

I want to generate random variates from a truncated geometric distribution over the interval $[0, n)$ with specified expected value, $0 \le E < n$. The obvious way to do this seems to be to sample ...
128 views

76 views

### What is name of “random boolean” algebra with set containing 0, random, and 1?

I imagine an algebra on the set of three values with an addition operation like this: ...
127 views

### Pearson's Correlation, for comparing a PRNG?

Other than uniformity tests on random numbers of which can be done with other methods, I had wondered if the result of the Pearson Product Moment Correlation function would be an effective means to ...
124 views

### Simplifying a Double Random procedure

Thought this would be a nice puzzle for some. :) First, I take a random number from 1 to 10, then take that number and multiply it by 5, we'll call this result 'threshold'. Then I take another new ...
1k views

### how random is ( rand() > rand() ? true : false )

I was going to post this question on SO but I suspect it needs mathematical treatment. I need to make a decision(True or False) while running a simulation and I decided that this particular decision ...
440 views

### Signal extraction from multivariate normal

Define: $y= \theta + \varepsilon + a,$ where $a$ is a choice variable in a behavioral economic model, with equilibrium solution $a^e$, and $\theta$ and $\varepsilon$ are independently distributed ...
773 views

### Notation for sampling random variate

Is there standard notation for sampling a value from a probability distribution? Like, if I had a random variable $X$, setting $x$ to whatever value I happened to sample from $X$ on this occasion? I ...
7k views

### Generate a random direction within a cone

I have a normalized $3D$ vector giving a direction and an angle that forms a cone around it, something like this: I'd like to generate a random, uniformly distributed normalized vector for a ...