Tag: probability-theory

29 How asymptotically bad is naive shuffling? 2012-11-06T19:22:56.410

21 How to approach Vertical Sticks challenge 2012-04-06T07:44:24.677

20 Generating uniformly distributed random numbers using a coin 2012-03-21T03:12:00.883

19 Algorithm to chase a moving target 2012-04-20T14:48:58.600

18 How to simulate a die given a fair coin 2014-08-18T08:14:39.047

17 Why is adding log probabilities faster than multiplying probabilities? 2017-06-23T17:33:14.617

16 Is rejection sampling the only way to get a truly uniform distribution of random numbers? 2012-07-04T07:46:04.420

16 Applying Expectation Maximization to coin toss examples 2013-03-20T05:13:18.053

15 How does variance in task completion time affect makespan? 2012-04-12T20:03:55.620

15 Simulate a fair die with a biased die 2014-08-25T15:24:52.763

14 Randomized Selection 2012-04-18T08:21:27.190

12 Smoothing in Naive Bayes model 2012-08-02T15:47:28.573

12 Efficient algorithm to generate two diffuse, deranged permutations of a multiset at random 2015-04-24T05:40:14.420

11 Number of clique in random graphs 2012-05-27T23:41:29.403

11 Discrepancy between heads and tails 2012-12-26T07:03:36.157

11 Choosing a subset of binary variables to maximize the sum of the highest $K$ 2015-01-16T21:41:23.230

10 Alternative to Bloom filter for extreme parameters 2015-10-21T02:50:30.133

10 Pseudo-random sequence prediction 2015-12-12T18:59:19.243

10 What is the chance that this code terminates? 2016-03-29T01:22:24.517

9 Probability Distributions and Computational Complexity 2014-06-07T10:50:38.270

9 What are Markov chains? 2015-03-24T08:45:07.160

8 Does there exist any work on creating a Real Number/Probability Theory Framework in COQ? 2012-06-08T11:28:23.800

7 Prove fingerprinting 2012-05-06T18:34:00.527

7 Building probability distribution functions from observation 2012-11-20T00:58:46.293

7 Conditional Probabilities as Tensors? 2013-05-17T23:18:12.193

7 Computer science problems related to music? 2013-07-10T08:06:34.607

7 Which one of these two sequences is random, and which one is not? 2014-06-10T16:24:27.873

6 Mental poker: proving dealt hand is fair 2012-12-08T21:20:39.903

6 Shannon Entropy to Min-Entropy 2013-03-28T09:38:33.157

6 Can expected "depth" of an element and expected "height" differ significantly? 2013-06-22T16:23:33.990

6 Estimating the time until we obtain five-in-a-row? 2013-10-02T04:18:07.603

6 Expected number of maximal cliques in $G(n,p)$ 2014-05-28T16:17:38.367

6 Generate a random graph with geometrical degree distribution 2015-05-05T00:27:00.633

6 Two definitions of universal hash functions 2016-04-12T10:32:39.187

6 Why are forks in the Blockchain eventually resolved? 2017-12-12T09:38:01.463

5 What are the uses of Markov Chains in CS? 2012-03-22T16:36:41.237

5 Extracting non-duplicate cells in a particular matrix with repeated entries 2012-05-12T09:44:44.333

5 Determining Probability from a Graph 2012-07-23T12:30:30.980

5 Maximal derangements 2012-10-26T10:31:49.767

5 Unbiasing of sequences 2013-02-04T11:48:38.783

5 Negligible Function in Cryptography 2013-04-06T09:45:34.340

5 Possible to construct a probabilistic halting problem solver? 2014-02-12T23:13:06.320

5 Is this method really uniformly random? 2014-03-25T17:55:00.713

5 Mutual information intuition 2014-09-19T12:08:58.077

5 Random Graph is a good expander 2015-02-12T20:59:01.380

5 Distribution of Ones in a Psuedorandom Sequence 2015-03-29T03:48:54.127

5 What does the "principle of deferred decisions" formally mean 2016-03-05T23:07:33.647

5 Reconstructing a screen of permuted pixels 2016-04-12T23:42:19.837

5 Reservoir sampling algorithm probability 2018-02-02T10:14:49.093

4 Online generation of uniform samples 2012-05-19T14:38:52.510

4 Probabilities of duplicate mail detection by comparing notes among servers 2012-06-07T21:27:13.443

4 Mutual information and moment generating functions 2013-03-14T00:20:20.677

4 Chazelle's discrepancy book: greedy method 2013-05-03T06:55:55.880

4 Recommended readings for Probability theory applied to algorithms 2013-08-09T11:23:03.367

4 Probability that a uniformly random sequence is already sorted 2013-09-08T07:29:56.110

4 Adversarial bin packing 2013-12-31T09:24:16.570

4 How to find a 2-wise independent hash family that is not 3-wise independent? 2014-12-12T19:31:22.340

4 Average vs Worst-Case Hitting Time 2015-05-24T02:58:00.873

4 Minimal number of attempts at a multiple choice exam needed in order to pass, without any prior knowledge 2015-06-16T13:37:44.353

4 Balanced allocation-Hash table- overflow probability 2015-11-03T14:32:52.420

4 One-shot Private Randomness Extractor 2015-11-24T16:09:03.173

4 A facility location problem 2016-02-03T12:51:18.237

4 Huffman Coding and Depth Calculation? 2016-02-16T21:23:19.130

4 Output process of a G/M/1 queue 2016-02-23T02:32:24.903

4 Summation of a Random Variable 2016-04-08T22:06:10.477

4 Mean and variance of number of buckets of length $i$ in hashing with chaining 2016-05-11T12:36:56.920

4 Classification training data, but regression prediction 2016-06-30T15:33:10.187

4 Hidden Markov Model initial probability reestimate: Why $\pi^*_i = \gamma_i(1)$ instead of $\pi^*_i = \frac{\gamma_i(1)}{\sum_{j = 1}^N \gamma_j(1)}$ 2017-04-03T17:06:08.533

4 Chernoff bound when we only have a lower bound of expecation 2017-07-31T22:44:10.690

3 Is it viable to use an HMM to evaluate how well a catalogue is used? 2012-04-07T23:04:00.013

3 Making random sources uniformly distributed 2012-05-19T14:14:55.337

3 How to random-generate a graph with Pareto-Lognormal degree nodes? 2012-07-04T11:43:54.893

3 Construction of binary random variable 2012-10-30T13:53:15.393

3 How many random walks to start from each node? 2012-11-19T06:40:05.413

3 Condition in Shamir Secret Sharing Scheme 2012-11-28T05:34:05.030

3 Pointwise mutual information vs. Mutual information? 2013-03-09T00:08:48.040

3 Randomized Algorithms Probability 2013-05-18T14:20:52.533

3 Should Expectation Maximization take into account the Naive Bayes' independence assumption? 2013-06-21T12:21:43.560

3 How to compute a level set $A=\left\{ \theta:f\left(\theta\right)\geq a\right\} $ 2013-07-20T19:24:23.690

3 Returning a random subset with length k of N strings while only storing at most k of them 2014-07-01T06:05:28.250

3 About sorting numbers in linear time 2014-10-18T21:47:53.177

3 Counting nodes in a trie 2014-12-04T23:04:30.310

3 Turn biased random number generator into uniform 2014-12-12T21:49:41.003

3 PRNG bad seeding and von Neumann unbiasing 2014-12-15T17:48:24.733

3 What do we know about $NP \cap co-NP$? 2015-04-16T23:02:09.610

3 "Practical forms" of Chernoff bound for inequality in expectation 2015-04-25T21:59:22.977

3 Analysis of sorting Algorithm with probably wrong comparator? 2015-04-26T13:11:56.420

3 Chernoff bound when we only have upper bound of expectation 2015-04-28T05:33:19.140

3 Maximum entropy probability distribution among Solomonoff priors 2015-09-22T15:49:22.257

3 Infer probabilities, for concatenation of words 2015-09-22T23:35:02.260

3 What is the best you can do with a noisy message? 2015-10-12T10:55:25.030

3 How do POMDPs and Dynamic Influence Diagrams differ? 2015-11-28T03:22:13.810

3 Universal lower semicomputable semimeasure and Coding Theorem 2016-06-11T15:10:04.267

3 The throughput of the ALOHA protocol if the Binomial distribution was used 2016-10-28T01:50:40.103

3 Heuristic analysis of Bloom filters 2016-11-18T04:46:34.153

3 What is the complexity of a variation of the Coupon collector's problem? 2016-11-19T22:24:30.453

3 Random Walk on the Integer Line 2016-12-03T19:51:11.187

3 Box labelling game 2016-12-29T05:43:35.700

3 How can Karger's algorithm (and other randomized algorithms) be used in practice? 2017-01-22T16:49:52.307