No article text was recorded for this version.
population-independent sample complexity
Version 1 of 124 papers37 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Estimating the Margin of Victory of an Election Using Sampling
- Blog: Analysis of Sampling Algorithms for Twitter
- Blog: Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees
- Blog: Sample Complexity for Winner Prediction in Elections
- Blog: Scenario-based verification of uncertain parametric MDPs
- Blog: Efficient Data Slice Search for Exceptional View Detection
- Blog: Incurred Sample Reanalysis: Time to Change the Sample Size Calculation?
- Blog: Robust Hierarchical Clustering
- Blog: Learning k-Modal Distributions via Testing
- Blog: Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
- Blog: Testing Data Binnings
- Blog: Can a Few Decide for Many? The Metric Distortion of Sortition
- Blog: Using Tarjan's Red Rule for Fast Dependency Tree Construction
- Blog: Approximating a Distribution Using Weight Queries
- Blog: Accelerating data-driven algorithm selection for combinatorial partitioning problems
- Blog: A sample-and-clean framework for fast and accurate query processing on dirty data
- Blog: Coresets for Scalable Bayesian Logistic Regression
- Blog: Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing
- Blog: YADING: Fast Clustering of Large-Scale Time Series Data
- Blog: Scalable Training of Mixture Models via Coresets
- Blog: Linear Time Complexity Time Series Clustering with Symbolic Pattern Forest
- Blog: Semi-Supervised Algorithms for Approximately Optimal and Accurate\n Clustering
- Blog: Algorithmes d’approximation et sketches pour les problèmes de clustering
- Blog: Mining Top-K Frequent Itemsets Through Progressive Sampling
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_population_independent_sample_complexity_fc8420a2,
title = {population-independent sample complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/population-independent-sample-complexity/rdr_fc8420a2625046a883aacda9ba92919e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_population_independent_sample_complexity_fc8420a2_v1,
title = {population-independent sample complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/population-independent-sample-complexity/rdr_fc8420a2625046a883aacda9ba92919e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}