Top "Probability" questions

Consider if your question would be better at stats.

Estimate Markov Chain Transition Matrix in MATLAB With Different State Sequence Lengths

I'm trying to build the transition matrix for a Markov Chain in MATLAB; I have several different observation sequences (all …

matlab probability transitions hidden-markov-models markov-chains
Kolmogorov-Smirnov test

I'm using the R function ks.test() to test the Uniform distribution of the R random number generator. I'm using …

r statistics simulation probability hypothesis-test
What are probabilistic data structures?

I have read about data structures like bloom filters and skip lists. What are the common characteristics of probabilistic data …

algorithm data-structures probability
permutation & combinations interview

This is a good one because it's so counter-intuitive: Imagine an urn filled with balls, two-thirds of which are of …

math probability bayesian
Data structure for loaded dice?

Suppose that I have an n-sided loaded die where each side k has some probability pk of coming up when …

algorithm language-agnostic data-structures random probability
Algorithms/theory behind predictive autocomplete?

Simple word autocomplete just displays a list of words that match the characters that were already typed. But I would …

algorithm text autocomplete nlp probability
Calculate the number of ways to roll a certain number

I'm a high school Computer Science student, and today I was given a problem to: Program Description: There is a …

java algorithm probability combinatorics
How to do weighted random sample of categories in python

Given a list of tuples where each tuple consists of a probability and an item I'd like to sample an …

python statistics numpy probability random-sample
Probability notation

I want to ask you about the notation in probability. I know that P(A | B) = the conditional probability that …

math boolean probability notation probability-theory
How to properly hash the custom struct?

In the C++ language there is the default hash-function template std::hash<T> for the most simple types, …

c++ hash probability