Sampling in Space Restricted Settings
暂无分享,去创建一个
Amit Kumar | Ragesh Jaiswal | Davis Issac | Anup Bhattacharya | Amit Kumar | Ragesh Jaiswal | Davis Issac | Anup Bhattacharya
[1] David Thomas,et al. The Art in Computer Programming , 2001 .
[2] Amit Kumar,et al. A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems , 2012, COCOON.
[3] A. J. Walker. New fast method for generating discrete random numbers with arbitrary frequency distributions , 1974 .
[4] Jeffrey Scott Vitter,et al. Faster methods for random sampling , 1984, CACM.
[5] Paul G. Spirakis,et al. Weighted random sampling with a reservoir , 2006, Inf. Process. Lett..
[6] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .
[7] Kim-Hung Li,et al. Reservoir-sampling algorithms of time complexity O(n(1 + log(N/n))) , 1994, TOMS.
[8] Rajeev Motwani,et al. Sampling from a moving window over streaming data , 2002, SODA '02.
[9] Donald E. Knuth,et al. The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .
[10] Kasper Green Larsen,et al. Succinct sampling from discrete distributions , 2013, STOC '13.
[11] Nagiza F. Samatova,et al. Sampling streaming data with replacement , 2007, Comput. Stat. Data Anal..
[12] Jeffrey Scott Vitter,et al. Random sampling with a reservoir , 1985, TOMS.
[13] Konstantinos Panagiotou,et al. Efficient Sampling Methods for Discrete Distributions , 2012, ICALP.
[14] Amit Kumar,et al. A Simple D2-Sampling Based PTAS for k-Means and Other Clustering Problems , 2012, Algorithmica.
[15] R. Kronmal,et al. On the Alias Method for Generating Random Variables From a Discrete Distribution , 1979 .