Tag: pr.probability

Found 85 results for 'pr.probability'.

1) ds.algorithms - Complexity of finding the most likely edge
2) graph-theory - Graph that maximizes minimum hitting time?
3) graph-theory - Random Deterministic Automata
4) circuit-complexity - What are bounded-treewidth circuits good for?
5) graph-theory - Which graph parameters are NOT concentrated on random graphs?
6) graph-theory - Effect of self loops on mixing time?
7) graph-theory - Number of distinct nodes in a random walk
8) fl.formal-languages - Conditioning Probability on a Language With Measure 0
9) co.combinatorics - How tight is the XOR lemma?
10) cr.crypto-security - If I know pretty well '(a,b)', I know pretty well 'a', or 'b', or 'a xor b'
11) cr.crypto-security - A theorem regarding statistically-hiding commitment schemes
12) graph-theory - Concentration inequality for function of independent Bernoulli r.v.'s (related to random graph)
13) pr.probability - Drunken birds vs drunken ants: random walks between two and three dimensions
14) pr.probability - Does this pairwise independent random process have expected max load $\sqrt{n}$?
15) ds.algorithms - Understanding proof of Theorem 3.3 in Karp's "Probabilistic Recurrence Relations"
16) pr.probability - Approximating distributions from samples
17) reference-request - Balls and Bins analysis in the $m \gg n$ regime: gaps
18) pr.probability - Infinite process balls in bins problem
19) reference-request - Throwing Balls into Bins, estimate a lowerbound of its probability
20) graph-theory - What is the connection between moments of Gaussians and perfect matchings of graphs?
21) graph-theory - Directed graph with bounded in-deg can be partitioned in a balanced way
22) graph-theory - Independent set size in triangle-free graphs
23) ds.algorithms - Young Diagrams and distinguishing between two distributions
24) reference-request - Are there efficient general Bonferroni-style bounds known?
25) machine-learning - Other Uniform Bound
26) reference-request - Tighter Probability Bounds
27) graph-theory - Probability of a $k$-path in a random graph
28) cc.complexity-theory - Hardness of exact binomial tail bounds
29) pr.probability - Orlicz norm of random variable and variance
30) pr.probability - Boundedness of expected reward Markov chain
31) ds.algorithms - Reconstruction of a sequence generated by a Markov chain - reference request
32) pr.probability - Upper bound on Chaitin's constant for lambda calculus and SKI combinatory logic
33) it.information-theory - Guessing a low entropy value in multiple attempts
34) pr.probability - $k$-wise independent probability spaces
35) pr.probability - Example of pairwise independent random process with expected max load $\sqrt{n}$
36) pr.probability - Are bins with more black than white balls negatively 1-correlated?
37) pr.probability - What is the proof of this nonstandard version of Azuma's inequality?
38) co.combinatorics - Relation between variance and mutual information
39) pr.probability - Heterogeneous Hoeffding/McDiarmid
40) pr.probability - Reverse Chernoff bound
41) pr.probability - Chernoff-type inequality for random variable with 3 outcomes
42) reference-request - What is tightest known (VC-style) sample complexity bound for uniform convergence of empirical means?
43) lower-bounds - Big-O bounds on the k-th largest element of iid Gaussians
44) reference-request - An extension of Chernoff bound
45) cc.complexity-theory - Borel-Cantelli Lemma and Derandomization
46) randomness - What's the bias of random polynomials with low degree over GF(2)?
47) sat - What does one mean by heuristic statistical physics arguments?
48) reference-request - A flowchart for concentration bounds
49) ds.algorithms - expected number of sets generated by greedy set cover ?
50) pr.probability - Why is differential privacy defined over the exponential function?