Sampling in space restricted settings
From MaRDI portal
Publication:1750353
DOI10.1007/s00453-017-0335-zzbMath1390.68302arXiv1407.1689OpenAlexW2923530992MaRDI QIDQ1750353
Amit Kumar, Davis Issac, Ragesh Jaiswal, Anup Bhattacharya
Publication date: 18 May 2018
Published in: Algorithmica, Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1689
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Cites Work
- Unnamed Item
- Unnamed Item
- A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
- Sampling streaming data with replacement
- Weighted random sampling with a reservoir
- Efficient Sampling Methods for Discrete Distributions
- Random sampling with a reservoir
- Faster methods for random sampling
- On the Alias Method for Generating Random Variables from a Discrete Distribution
- Reservoir-sampling algorithms of time complexity O ( n (1 + log( N / n )))
- Succinct sampling from discrete distributions
This page was built for publication: Sampling in space restricted settings
