Optimal Dynamic Subset Sampling: Theory and Applications
Abstract
Supplementary Material
References
Index Terms
- Optimal Dynamic Subset Sampling: Theory and Applications
Recommendations
Efficient Sampling Methods for Discrete Distributions
We study the fundamental problem of the exact and efficient generation of random values from a finite and discrete probability distribution. Suppose that we are given n distinct events with associated probabilities $$p_1, \dots , p_n$$p1,ź,pn. First, we ...
Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums
From a high volume stream of weighted items, we want to maintain a generic sample of a certain limited size $k$ that we can later use to estimate the total weight of arbitrary subsets. This is the classic context of on-line reservoir sampling, thinking ...
Optimal adaptive sampling recovery
We propose an approach to study optimal methods of adaptive sampling recovery of functions by sets of a finite capacity which is measured by their cardinality or pseudo-dimension. Let W L q , 0 < q , be a class of functions on ${{mathbb I}}d:= [0,1]d$ . ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Ambuj Singh,
- Yizhou Sun,
- Program Chairs:
- Leman Akoglu,
- Dimitrios Gunopulos,
- Xifeng Yan,
- Ravi Kumar,
- Fatma Ozcan,
- Jieping Ye
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Key R&D Program of China
- Beijing Outstanding Young Scientist Program
- Alibaba Group through Alibaba Innovative Research Program
- National Natural Science Foundation of China
- the major key project of PCL
- Engineering Research Center of Next-Generation Intelligent Search and Recommendation, Ministry of Education
- Intelligent Social Governance Interdisciplinary Platform, Major Innovation & Planning Interdisciplinary Platform for the ?Double-First Class? Initiative, Public Policy and Decision-making Research Lab, Public Computing Cloud, Renmin University of China
- Beijing Natural Science Foundation
- Huawei-Renmin University joint program on Information Retrieval
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 230Total Downloads
- Downloads (Last 12 months)159
- Downloads (Last 6 weeks)14
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in