一个直方图中,variance error ∆var = f * n / k,对于所有的range查询不能保证绝对误差 α < (1 + f * sqrt(kt/8)) * 2n/k,相对误差β < (1 + f *sqrt(kt/8))2 / t 定理1的证明见:Using Random Sampling for Histogram Construction,微软1997年的一篇研究
Network samplingCognitive social structuresCross-network researchSocial networksThis paper introduces and tests a novel methodology for measuring networks. Rather than collecting data to observe a network or several networks in full, which is typically costly or impossible, we randomly sample a portion ...
This random sampling methodology is found to be robust and accurate with respect to reproducibility and predictability. This method is also compared to a numerical integration solution for a two-source situation where source variability also is included. A general observation from this examination is ...
Simple random sampling (SRS) is a technique in which a researcher selects a random subset of people from a larger group or population. In simple random sampling, each member of the group has an equal chance of getting selected. The method is commonly used in statistics, a bran...
Considering the possible correlation between the characteristics (variables) in multivariate stratified random sampling, a modified Prékopa’s approach is suggested for the problem of optimum allocation in multivariate stratified random sampling. An example is solved by applying the proposed methodology....
Methodology Consider a population \(\Omega = \left\{ {\left( {y_{i} ,x_{i} } \right)} \right\},i = 1,2,...N.\) of size N. Suppose a random sample \(\left( {y_{i} ,z_{i} } \right)\) of size n is taken from a population under simple random sampling without repl...
To provide greater flexibility and improved methodology for random digit dialing for telephone surveys, this article proposes a class of two-stage sampling techniques for random digit dialing that generalizes the Mitofsky–Waksberg technique in two directions. First, different ways of classifying ...
In addition, we propose the methodology to find optimal sampling designs in this context. The proposal is applied to the network of air quality in M茅xico city.doi:10.1007/s00477-016-1266-yM. BohorquezR. GiraldoJ. MateuSpringer Berlin Heidelberg...
et al. A graph placement methodology for fast chip design. Nature 594, 207–212 (2021). Article Google Scholar Lerer, A. et al. Pytorch-biggraph: a large-scale graph embedding system. In Proc. Machine Learning and Systems Vol. 1, 120–131 (MLSys, 2019). Ielmini, D. & Wong, H. ...
A more detailed description of the methodology, as well as the first application of the tool to scientific inquiry, can be found in this paper on the viability of type Ia supernova data to test the standard model of cosmology, which should be cited when using Smurves. Another application ...