Can the Nyquist sample rate be extended to stochastic sampling? It appears there are lots of questions here about Nyquist, and a few questions about stochastic sampling here.  But I haven't found any that address quite what I'm after.  This is the closest I've found here, and searching around has led me to some work on Compressed Sensing, but I have no idea how to navigate that field.



So there's the Nyquist sampling rate: given a signal composed of frequencies lower than $F$, Nyquist gives a lower bound on sampling frequency necessary to reconstruct the signal.

But I think that's usually applied when trying to find an appropriate fixed sample rate.   So I'm curious if there is an extension to stochastic sampling: for the same signal as above, assume it is sampled such that the space between samples is distributed by Poisson $\mathcal{P}(\lambda)$ (or some other friendly distribution with parameters $\theta$.)

I'm hoping there exists a high probability bound on the ability to reconstruct the signal based on the sampling distribution.  

Or, if signal reconstruction isn't well defined in this setting, perhaps there is an expression that can be derived that connects the source signal's frequency composition, the sampling distribution parameters, and the maximum mutual information between the source signal and the stochastically sampled signal.

But I have no idea if either actually exist.  Can anyone help me figure this out?
As long the mean sampling frequency fulfills the Nyquist criteria, you're good to go. So, for well behaved distributions with known mean, you won't need any extra math, aside from the required special handling of the non-uniform samples themselves.