P u b l i c a t i o n s
Book length works
Probability Adventures
M. Huber
ISBN: 979-8525060036, 2021
Probability: Lectures and Labs
M. Huber
ISBN: 978-1074207892, 2019
Perfect Simulation
M. Huber
CRC Monographs on Statistics & Applied Probability, ISBN: 978-1482232448, 2016
Perfect sampling with bounding chains
M. Huber
Ph.D. thesis, Cornell University, 1999
Preprints
Tail inequalities for restricted classes of discrete random variables
Mark Huber
Refereeed articles and chapters
Generating from the Strauss Process using stitching
Mark Huber
Monte Carlo and Quasi-Monte Carlo Methods (MCQMC 2020), edited by Alexander Keller, 2022, 241--251, Spring, Cam.
Markov chains for computer music generation
Ilana Shapiro and Mark Huber
Journal of Humanistic Mathematics, 11:167--195, 2021.
A Probabilistic Approach to the Fibonacci Sequence
Mark Huber
The Mathematical Intelligencer, 42(3), 29--33, 2020.
Robust estimation of the mean with bounded relative standard deviation
Mark Huber
Monte Carlo and Quasi-Monte Carlo Methods (MCQMC 2018), edited by Bruno Tuffin and Pierre L'Ecuyer, 2020, 271--284, Springer, Cham.
[arXiv]
Halving the bounds for the Markov, Chebyshev, and Chernoff inequalities through smoothing
Mark Huber
American Mathematical Monthly, 126(10), 915--927, 2019, arXiv:1803.06361.
[arXiv]
An optimal (ε,δ)-approximation scheme for the mean of random variables with bounded relative variance
M. Huber
Random Structures & Algorithms, 55(2):356—370, 2019, arXiv:1706.01478.
Adaptive Markov chain Monte Carlo
M. Huber
Wiley StatsRef-Statistics Reference Online. 2019. John Wiley & Sons, DOI: 10.1002/9781118445112.stat07851.
[article][Wiley Online Library]
Admissible Bernoulli correlations
Mark Huber and Nevena Marić
Journal of Statistical Distributions and Applications, 6(2), 2019. DOI: 0.1186/s40488-019-0091-5
[article]
Faster estimates of the mean of bounded random variables
Mark Huber and Bo Jones
Mathematics and Computers in Simulation, 161:93—101, 2019
[article]
Monte Carlo with User-Specified Relative Error
J. Feng, M. Huber, and Y. Ruan
Proceedings in Mathematics & Statistics: Monte Carlo and Quasi-Monte Carlo methods (eds P.W. Glynn and A. Owen). Springer. Vol 241, Ch 12, 2018.
[article]
Adaptive Monte Carlo integration
M. Huber
Wiley StatsRef-Statistics Reference Online. 2018. John Wiley & Sons, DOI: 10.1002/9781118445112.stat08070.
[article][Wiley Online Library]
Using TPA for approximating the number of linear extensions
J. Banks, S. Garrabranct, M. Huber, and A. Perizzolo.
Journal of Discrete Algorithms. 51:1—11, 2018. arXiv:1010.4981.
Fast perfect simulation of Vervaat perpetuities
K. Cloud and M. Huber
Journal of Complexity. 42:19—30. 2017. arXiv:1510.01780. DOI: 10.1016/j.jco.2017.03.005.
[arXiv][journal accepted manuscript]
A Bernoulli mean estimate with known relative error distribution
M. Huber.
Random Structures & Algorithms, arXiv:1309.5413. 50:173—182, 2017
Optimal Bernoulli factories for small mean problems
M. Huber
Methodology and Computing in Applied Probability, arXiv:1407.00843. Vol 19, No 2, pp. 631—645, 2017.
Nearly optimal Bernoulli factories for linear functions
M. Huber
Combinatorics, Probability and Computing, arXiv: 1308.1562. Vol 25, No 4, pp. 577—591, July 2016.
Simulation of multivariate distributions with fixed marginals and correlations
M. Huber and N. Marić
Journal of Applied Probability, arXiv:1311.2002. Vol 52, No 2, pp. 602—608, 2015.
Approximation algorithms for the normalizing constant of Gibbs distributions
M. Huber
Annals of Applied Probability, arXiv:1206.2689. Vol 25, pp. 974—985, 2015.
Random construction of interpolating sets for high dimensional integration.
M. Huber and S. Schott
Journal of Applied Probability, arXiv:1112.3692. Vol 51, No 1, pp. 92—105, 2014.
Minimum correlation for any bivariate Geometric distribution
M. Huber and N. Marić
ALEA Latin American Journal of Probability and Mathematical Statistics, arXiv: 1406.1779. Vol 11, pp. 459—470, 2014
[arXiv]
Near-linear time simulation of linear extensions of a height-2 poset with bounded interaction
Mark Huber
Chicago Journal of Theoretical Computer Science, Vol 2014, Article 3, 2014.
Spatial Birth-Death-Swap Chains
Mark Huber
Bernoulli, Vol 18, No 3, pp. 1031—1041, arXiv:1006.5934, 2012
Bounds on the artificial phase transition for perfect simulation of hard core Gibbs processes
Mark L. Huber, Elise Villella, Daniel Rozenfeld, and Jason Xu
Involve, Vol 5, No 3, pp. 247—255, 2012
Simulation reduction of the Ising model to general matchings
Mark Huber and Jenny Law
Electronic Journal of Probability, Vol 17, pp. 1—15, Article 33, 2012
Monotonic multigamma coupling for perfect sampling
F. Mitha and M. L. Huber
Journal of Statistical Computation and Simulation, Vol 82, No 4, pp 603—622, 2012
Spatial point processes
Mark Huber
In S. Brooks, A. Gelman, G. Jones, and X. Meng, editors, Handbook of MCMC, pp. 227—252, Chapman & Hall/CRC Press, 2011
Simulation reductions for the Ising model
M. L. Huber
Journal of Statistical Theory and Practice, Vol 5, No 3, pp. 413—424, 2011
Perfect simulation of Vervaat perpetuities
J. A. Fill and M. L. Huber
Electronic Journal of Probability, Vol 15, pp. 96—109, Article 4, 2010
Using TPA for Bayesian inference
M. L. Huber and S. Schott
Bayesian Statistics 9, pp. 257—282, 2010
[pdf]
The stationary Matérn hard core process of type III.
J. Møller, M. L. Huber, and R. L. Wolpert
Stochastic Processes and Applications, Vol 120, pp. 2142—2158, 2010
Likelihood-based inference for Matérn type-III repulsive point processes
M. L. Huber and R. L. Wolpert
Advances in Applied Probability, Vol 41, No 4, pp. 958—977, 2009
Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
D. B. Woodward, S. C. Schmidler, and M. Huber
Annals of Applied Probability, Vol 19, No 2, pp. 617—640, 2012
Sufficient conditions for torpid mixing of parallel and simulated tempering
D. B. Woodward, S. C. Schmidler, and M. Huber
Electronic Journal of Probability, Vol 14, pp. 780—804, Article 29, 2009
Perfect simulation with exponential tails
M. Huber
Random Structures & Algorithms, Vol 33. No 1, pp. 29—43, 2008
Fast approximation of the permanent for very dense problems
M. Huber and J. Law.
Proceedings of 19th ACM-SIAM Symposium on Discrete Algorithms, pp 681—689, 2008
Perfect simulation for image restoration
M. Huber
Stochastic Models, Vol 23, No 3, 2007
The ancestral distance test: A topdown approach to detect correlated evolution in large lineages with missing character data and incomplete phylogenies
D. Hearn and M. Huber
Systemic Biology, Vol 55, No 5, pp. 803—817, 2006
Exact sampling from perfect matchings of dense regular bipartite graphs
M. Huber
Algorithmica, Vol 44, pp. 183—193, 2006
Fast perfect sampling from linear extensions
M. Huber
Discrete Mathematics, Vol 306, pp. 420—428, 2006
Monte Carlo algorithms for Hardy-Weinberg proportions
M. Huber, Y. Chen, I. Dinwoodie, A. Dobra, and M. Nicholas
Biometrics, Vol 62, pp. 49—53, 2006
Lattice points, contingency tables, and sampling
Y. Chen, I. Dinwoodie, A. Dobra, and M. Huber
Contemporary Mathematics, Vol 374, pp. 65—78, 2005
Force distributions in a trigonal lattice of rigid bars
B. Tighe, J. Socolar, D. Schaeffer, W. Mitchener, and M. Huber
Physical Review E, Vol 72, pp. 031306, 2005
Perfect sampling using bounding chains
M. Huber
Annals of Applied Probability, Vol 14, No 2, pp. 734—753, 2004
The stationary distribution in the Antivoter model: exact sampling and approximations
M. Huber and G. Reinert
In Stein's Method: Expository Lectures and Applications, IMS Lecture Notes 46, pp. 79—94, 2004.
A bounding chain for Swendsen-Wang
M. L. Huber
Random Structures & Algorithms, Vol 22, No 1, pp. 43—59, 2003
Optimal token allocations in Solitarie Knock 'm Down
A. T. Benjamin, M. T. Fluet, and M. L. Huber
The Electronic Journal of Combinatorics, Vol 8, No 2, pp. 1—8, 2001
The Randomness Recycler: A new approach to perfect sampling.
J. A. Fill and M. L. Huber
Proceedings of the 41st Symposium on Foundations of Computer Science, pp. 503—511, 2000
A faster method for sampling independent sets
Mark L. Huber
Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, pp. 625—626, 2000
Exact sampling using Swendsen-Wang
Mark Huber
Proceedings of the 10th ACM-SIAM Symposium on Discrete Algorithms, pp. 921—922, 1999
Finite groups can be arbitrarily Hamiltonian
Stephen T. Ahearn, Mark L. Huber & Gary J. Sherman
Communications in Algebra, 27:3, 1013—1016, 1999 DOI: 10.1080/00927879908826477
Exact sampling and approximate counting techniques
Mark L. Huber
Proceedings of the 30th Symposium on the Theory of Computing, pp. 31—40, 1998