No article text was recorded for this version.
Poissonization
Version 2 of 275 papers93 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling
- Blog: Convergence of asymptotic costs for random Euclidean matching problems
- Blog: An FPTAS for Stochastic Unbounded Min-Knapsack Problem
- Blog: The Power and Limitations of Uniform Samples in Testing Properties of Figures
- Blog: Stochastic Combinatorial Optimization via Poisson Approximation
- Blog: Engineering an Efficient Approximate DNF-Counter
- Blog: Analysis of Counting Bloom Filters Used for Count Thresholding
- Blog: Best arm identification in rare events
- Blog: epsilon-Kernel Coresets for Stochastic Points.
- Blog: Information Rates Over Multi-View Channels
- Blog: Modélisation des déplacements à bord de trains pour l'estimation de la charge à bord par zone
- Blog: A New Binomial Recurrence Arising in a Graphical Compression Algorithm
- Blog: Uniformity Testing in the Shuffle Model: Simpler, Better, Faster
- Blog: Concentration Bounds for Discrete Distribution Estimation in KL Divergence
- Blog: Capacity of Frequency-Based Channels: Encoding Information in Molecular Concentrations
- Blog: Minimax Estimation of Discrete Distributions under ℓ1 Loss
- Blog: (Un)expected behavior of digital search tree profile
- Blog: A Competitive Test for Uniformity of Monotone Distributions
- Blog: Sample Amplification: Increasing Dataset Size even when Learning is Impossible
- Blog: Convergence of Chao Unseen Species Estimator.
- Blog: Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
- Blog: Testing functional inequalities
- Blog: Fundamental Limits of Reference-Based Sequence Reordering
- Blog: Stochastic Bandit Models for Delayed Conversions
- Blog: Which Distribution Distances are Sublinearly Testable?
- Blog: On the Sample Complexity of Learning Smooth Cuts on a Manifold
- Blog: Tight Bounds on Profile Redundancy and Distinguishability
- Blog: Wasserstein asymptotics for Brownian motion on the flat torus and Brownian interlacements
- Blog: Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions
- Blog: Universal compression of power-law distributions.
- Blog: Improved Distribution Estimation in $\ell_\infty$
- Blog: Data Amplification: Instance-Optimal Property Estimation
- Blog: Property Testing for Differential Privacy
- Blog: Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
- Blog: Testing Convexity of Figures Under the Uniform Distribution
- Blog: Adaptive Estimation of Shannon Entropy
- Blog: Competitive Classification and Closeness Testing
- Blog: Capacity of Frequency-based Channels: Encoding Information in Molecular Concentrations
- Blog: Sharp Constants in Uniformity Testing via the Huber Statistic
- Blog: Testing with Non-identically Distributed Samples
- Blog: Differentially Private Streaming Data Release under Temporal Correlations via Post-processing
- Blog: Optimal Algorithms for Testing Closeness of Discrete Distributions
- Blog: Testing Closeness With Unequal Sized Samples
- Blog: Instance-Optimal Uniformity Testing and Tracking
- Blog: Average Profile of the Generalized Digital Search Tree and the Generalized Lempel-Ziv Algorithm
- Blog: Optimal Prediction of the Number of Unseen Species with Multiplicity
- Blog: Differentially Private Sampling from Distributions
- Blog: Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets
- Blog: On the asymptotic distribution of the scan statistic for empirical distributions
- Blog: Analysis of an Asymmetric Leader Election Algorithm
- Blog: On the Number of 2-Protected Nodes in Tries and Suffix Trees
- Blog: Bernstein-type exponential inequalities in survey sampling: Conditional Poisson sampling schemes
- Blog: On the distribution for the duration of a randomized leader election algorithm
- Blog: Multi-Pass Streaming Lower Bounds for Uniformity Testing
- Blog: Sharp Constants in Uniformity Testing via the Huber Statistic
- Blog: On a Recurrence Arising in Graph Compression
- Blog: Fast determinantal point processes via distortion-free intermediate sampling
- Blog: Design of c-optimal experiments for high-dimensional linear models
- Blog: Differentially Private Sampling from Distributions
- Blog: Universal Compression of Power-Law Distributions
Showing 60 of 75 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_poissonization_12952e7d,
title = {Poissonization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/poissonization/rdr_12952e7d823047298493fc8ddeca06e1},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 2, frozen text):
@misc{lacuna_poissonization_12952e7d_v2,
title = {Poissonization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/poissonization/rdr_12952e7d823047298493fc8ddeca06e1/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-21},
}