Cover Image

Large Deviations Inequalities for Unequal Probability Sampling Without Replacement

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Foster, Dean P., Hart, Sergiu
Format:	Preprint
Published:	2024
Subjects:	Probability Computer Science and Game Theory Other Statistics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coarse-Grained Games: A Framework for Bounded Perception in Game Theory
by: Izumo, Takashi
Published: (2025)

Deviation Ratings: A General, Clone-Invariant Rating Method
by: Marris, Luke, et al.
Published: (2025)

"Calibeating": Beating Forecasters at Their Own Game
by: Foster, Dean P., et al.
Published: (2022)

Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
by: Thumm, Dennis
Published: (2025)

Probability Proofs for Stirling (and More): the Ubiquitous Role of $\mathbf{\sqrt{2π}}$
by: Hjort, Nils Lid, et al.
Published: (2024)

Adversarial Selection
by: Cohen, Alma, et al.
Published: (2026)

Identifying the Deviator
by: Alon, Noga, et al.
Published: (2022)

Improved Amenability Bounds for Local Coordination Games
by: Peretz, Ron, et al.
Published: (2026)

A concise proof of Benford's law
by: Wang, Luohan, et al.
Published: (2024)

Weak convergence from projected laws on a positive-measure set of directions
by: Cholaquidis, Alejandro, et al.
Published: (2026)

Teachable normal approximations to binomial and related probabilities or confidence bounds
by: Mattner, Lutz
Published: (2025)

City Sampling for Citizens' Assemblies
by: Gölz, Paul, et al.
Published: (2025)

The Last Success Problem with Samples
by: Yoshinaga, Toru, et al.
Published: (2023)

Bayesian Graph Traversal
by: Caballero, William N., et al.
Published: (2025)

Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof
by: Hart, Sergiu, et al.
Published: (2026)

The Root of Revenue Continuity
by: Hart, Sergiu, et al.
Published: (2025)

Learning Paths to Multi-Sector Equilibrium: Belief Dynamics Under Uncertain Returns to Scale
by: Nasini, Stefano, et al.
Published: (2025)

Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$
by: Oh, Jungtaek
Published: (2022)

Possibilistic inferential models: a review
by: Martin, Ryan
Published: (2025)

Cyclicity Analysis of the Ornstein-Uhlenbeck Process
by: Kaushik, Vivek
Published: (2024)

Online Matching Meets Sampling Without Replacement
by: Huang, Zhiyi, et al.
Published: (2024)

Probability Bracket Notation, Markov Chains, Stochastic Processes, and Microscopic Probabilistic Processes
by: Wang, Xing M.
Published: (2007)

A Game Theoretic Analysis of the Three-Gambler Ruin Game
by: Kehagias, Ath., et al.
Published: (2024)

Basic Strategy for some Simplified Blackjack Variants
by: Asad, Basmalah, et al.
Published: (2024)

Variance reduction in Texas hold'em and in video poker
by: Ethier, Stewart N.
Published: (2024)

The value of random zero-sum games
by: Cosson, Romain, et al.
Published: (2026)

Can a Weaker Player Win? Adaptive Play in Repeated Games
by: ANSELMI, Jonatha, et al.
Published: (2026)

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
by: Gaba, Pranshu, et al.
Published: (2026)

Asymptotic Fair Division: Chores Are Easier Than Goods
by: Manurangsi, Pasin, et al.
Published: (2025)

Finite- and Large- Sample Inference for Model and Coefficients in High-dimensional Linear Regression with Repro Samples
by: Wang, Peng, et al.
Published: (2022)

Monotonic Mechanisms for Selling Multiple Goods
by: Ben-Moshe, Ran, et al.
Published: (2022)

Simulation of Random LR Fuzzy Intervals
by: Romaniuk, Maciej, et al.
Published: (2025)

Stable Menus of Public Goods: A Matching Problem
by: Fish, Sara, et al.
Published: (2024)

The CriticalSet problem: Identifying Critical Contributors in Bipartite Dependency Networks
by: Piccolo, Sebastiano A., et al.
Published: (2026)

A coding theoretic study of homogeneous Markovian predictive games
by: Nomura, Takara, et al.
Published: (2025)

Classification aggregation: a quantitative impossibility theorem
by: Filmus, Yuval
Published: (2026)

Quenched Amplification and Tail Shaping in Networked Systems with Memory and Regime Switching
by: Herrera-Marín, Mauricio
Published: (2026)

Intermittency induced by long memory under stochastic regime switching
by: Herrera-Marín, Mauricio
Published: (2026)

EF1 for Mixed Manna with Unequal Entitlements
by: Garg, Jugal, et al.
Published: (2024)

Peer Expectation in Robust Forecast Aggregation: The Possibility/Impossibility
by: Kong, Yuqing
Published: (2024)