arXiv /

Preprints

This is a list of preprints that I have stored on the arXiv.

Generating uniform linear extensions using few random bits

Mark Huber

Submitted on 17 Jun 2025
arXiv:2506.14725

Optimal rolling of fair dice using fair coins

Mark Huber and Danny Vargas

Submitted on
arXiv:2412.20700

Tight relative estimation in the mean of Bernoulli random variables

Mark Huber

Submitted on 2210.12861
arXiv:

Understanding Linchpin Variables in Markov Chain Monte Carlo

Dootika Vats, Felipe Acosta, Mark L. Huber, Galin L. Jones

Submitted on 24 Oct 2022
arXiv:2210.13574

Tail inequalities for restricted classes of discrete random variables

Mark Huber

Submitted on 10 Jan 2021
arXiv:2101.03452

Generating from the Strauss Process using stitching

Mark Huber

Submitted on 15 Dec 2020
arXiv:2012.08665

Designing Perfect Simulation Algorithms using Local Correctness

Mark Huber

Submitted on 15 Jul 2019
arXiv:1907.06748

Robust estimation of the mean with bounded relative standard deviation

Mark Huber

Submitted on 15 Aug 2019
arXiv:1908.05386

Halving the bounds for the Markov, Chebyshev, and Chernoff inequalities through smoothing

M. Huber

Submitted on 16 Mar 2018
arXiv:1803.06361

Bernoulli Correlations and Cut Polytopes

Mark Huber and Nevena Maric

Last revised on 30 Jun 2017
arXiv:1706.06182

An optimal (ε,δ)-approximation scheme for the mean of random variables with bounded relative variance

M. Huber

Submitted on 05 Jun 2017
arXiv:1706.01478

The Fundamental Theorem of Perfect Simulation

M. Huber

Submitted on 11 Apr 2017
arXiv:1704.03561

Partially Recursive Acceptance Rejection

M. Huber

Submitted on 31 Dec 2016
arXiv:1701.0821

An estimator for Poisson means whose relative error distribution is known

M. Huber

Submitted on 30 May 2016
arXiv:1605.09445

Improving Monte Carlo randomized approximation schemes

M. Huber

Submitted on 14 Nov 2014
arXiv:1411.4074

Differential expression analysis for multiple conditions

C. Evans, J. Hardin, M. Huber, D. Stoebel, and G. Wong

Submitted on 13 Oct 2014
arXiv:1410.3370

Algebraic properties of Heilbronn's exponential sum: supercharacters, Fermat congruences, and Heath-Brown's bound

S. R. Garcia, M. Huber, and B. Lutz

Submitted on 04 Dec 2013
arXiv:1312.1034