# Questions tagged [statistics]

The tag has no usage guidance.

135 questions
Filter by
Sorted by
Tagged with
770 views

### What empirical evidence do we have for or against a correlation between fault density and LOC?

LOC = lines of code KLOC = Thousand lines of code Fault (or defect) density = number of reported bugs per line of code. Software artifact = function, class, module Reading research papers on fault ...
30 views

### Efficient random sampling from large discrete distribution

I have a random variable $X$ that can take finite values in $\{X_1, ..., X_n\}$ with probabilities $\{p_1,..., p_n\}$. Is there a computationally efficient way to sample a number from this set? My ...
11 views

### Distributed Graph Consensus to fit a distribution?

$G$ is a strongly connected graph with nodes $V$ and edges $E$. Each node $v_i$ receives a sample $x_i$ from a Gaussian $\mathcal{N}(\mu,\sigma^2)$ with unknown mean and variance. The objective is for ...
15 views

### Distribution independence property testing

I have been reading the proof in the following paper, and I am unable to understand some parts in the proof. This paper shows that a distribution $A$ over $[n]\times[m]$, $n\geq m$, can be $\epsilon$-...
48 views

### Sliding window max/min algorithm without dynamic allocations

I'm working on a suite of DSP tools in Rust, and one of the features of the library is a collection of windowed statistics (mean, RMS, min, max, median, etc) on streams of floating-point samples. For ...
22 views

### Simple Bayesian Question

I have the following Bayesian Network. I have worked out the following: P(H) = P(H|D) + P(H|¬D) = 0.5 + 0.1 = 0.6 P(D|H) = (D)∗(P(H|D) +P(H|¬D)) = 0.3∗(0.5 + 0.1) = 0.18 How do I compute the ...
28 views

2k views

### Median of two sorted arrays of different size in logarithmic time?

The solution given in Cormen is as follows: Reading this solution, the first doubt that comes in my mind is what if the median lies in array B. According to this solution, we are applying binary ...