Huber, Mark Tight relative estimation in the mean of Bernoulli random variables. arXiv:2210.12861 Preprint, arXiv:2210.12861 [cs.LG] (2022). MSC: 62L12 60G40 68W20 68W25 BibTeX Cite \textit{M. Huber}, ``Tight relative estimation in the mean of Bernoulli random variables'', Preprint, arXiv:2210.12861 [cs.LG] (2022) Full Text: arXiv OA License
Huber, Mark An optimal \((\varepsilon,\delta)\)-randomized approximation scheme for the mean of random variables with bounded relative variance. (English) Zbl 1423.60007 Random Struct. Algorithms 55, No. 2, 356-370 (2019). MSC: 60-08 68W20 68W25 PDFBibTeX XMLCite \textit{M. Huber}, Random Struct. Algorithms 55, No. 2, 356--370 (2019; Zbl 1423.60007) Full Text: DOI arXiv
Huber, Mark Designing Perfect Simulation Algorithms using Local Correctness. arXiv:1907.06748 Preprint, arXiv:1907.06748 [cs.DS] (2019). MSC: 68W20 BibTeX Cite \textit{M. Huber}, ``Designing Perfect Simulation Algorithms using Local Correctness'', Preprint, arXiv:1907.06748 [cs.DS] (2019) Full Text: arXiv OA License
Banks, Jacqueline; Garrabrant, Scott M.; Huber, Mark L.; Perizzolo, Anne Using TPA to count linear extensions. (English) Zbl 1410.68261 J. Discrete Algorithms 51, 1-11 (2018). MSC: 68R05 06A07 68W20 68W25 PDFBibTeX XMLCite \textit{J. Banks} et al., J. Discrete Algorithms 51, 1--11 (2018; Zbl 1410.68261) Full Text: DOI arXiv
Huber, Mark The Fundamental Theorem of Perfect Simulation. arXiv:1704.03561 Preprint, arXiv:1704.03561 [math.PR] (2017). MSC: 65C10 68U20 BibTeX Cite \textit{M. Huber}, ``The Fundamental Theorem of Perfect Simulation'', Preprint, arXiv:1704.03561 [math.PR] (2017) Full Text: arXiv OA License
Huber, Mark Nearly optimal Bernoulli factories for linear functions. (English) Zbl 1372.65025 Comb. Probab. Comput. 25, No. 4, 577-591 (2016). MSC: 65C50 68Q17 PDFBibTeX XMLCite \textit{M. Huber}, Comb. Probab. Comput. 25, No. 4, 577--591 (2016; Zbl 1372.65025) Full Text: DOI arXiv
Huber, Mark L. Perfect simulation. (English) Zbl 1343.00022 Monographs on Statistics and Applied Probability 148. Boca Raton, FL: CRC Press (ISBN 978-1-4822-3244-8/hbk; 978-1-4822-3245-5/ebook). xxii, 228 p. (2016). Reviewer: Gong Guanglu (Beijing) MSC: 00A72 60J22 60G55 60J10 68U20 68Wxx 65C20 PDFBibTeX XMLCite \textit{M. L. Huber}, Perfect simulation. Boca Raton, FL: CRC Press (2016; Zbl 1343.00022) Full Text: Link
Huber, Mark Partially Recursive Acceptance Rejection. arXiv:1701.00821 Preprint, arXiv:1701.00821 [cs.DS] (2016). MSC: 65C05 68W40 BibTeX Cite \textit{M. Huber}, ``Partially Recursive Acceptance Rejection'', Preprint, arXiv:1701.00821 [cs.DS] (2016) Full Text: arXiv OA License
Huber, Mark Approximation algorithms for the normalizing constant of Gibbs distributions. (English) Zbl 1328.65011 Ann. Appl. Probab. 25, No. 2, 974-985 (2015). MSC: 65C05 65C60 68W25 PDFBibTeX XMLCite \textit{M. Huber}, Ann. Appl. Probab. 25, No. 2, 974--985 (2015; Zbl 1328.65011) Full Text: DOI arXiv Euclid
Huber, Mark Near-linear time simulation of linear extensions of a height-2 poset with bounded interaction. (English) Zbl 1372.68293 Chic. J. Theor. Comput. Sci. 2014, Article No. 3, 16 p. (2014). MSC: 68W20 06A07 68Q25 68W25 PDFBibTeX XMLCite \textit{M. Huber}, Chic. J. Theor. Comput. Sci. 2014, Article No. 3, 16 p. (2014; Zbl 1372.68293) Full Text: DOI
Huber, Mark Improving Monte Carlo randomized approximation schemes. arXiv:1411.4074 Preprint, arXiv:1411.4074 [math.ST] (2014). MSC: 68U20 62F25 68W20 BibTeX Cite \textit{M. Huber}, ``Improving Monte Carlo randomized approximation schemes'', Preprint, arXiv:1411.4074 [math.ST] (2014) Full Text: arXiv OA License
Huber, Mark L.; Wolpert, Robert L. Likelihood-based inference for Matérn type-III repulsive point processes. (English) Zbl 1247.65008 Adv. Appl. Probab. 41, No. 4, 958-977 (2009). Reviewer: Jaromir Antoch (Praha) MSC: 65C60 62M30 68U20 PDFBibTeX XMLCite \textit{M. L. Huber} and \textit{R. L. Wolpert}, Adv. Appl. Probab. 41, No. 4, 958--977 (2009; Zbl 1247.65008) Full Text: DOI
Huber, Mark; Law, Jenny Fast approximation of the permanent for very dense problems. (English) Zbl 1192.68906 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 681-689 (2008). MSC: 68W25 15A15 68Q25 PDFBibTeX XMLCite \textit{M. Huber} and \textit{J. Law}, in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 681--689 (2008; Zbl 1192.68906)
Huber, Mark Perfect simulation for image restoration. (English) Zbl 1124.68110 Stoch. Models 23, No. 3, 475-487 (2007). MSC: 68U20 60J27 62M40 68U10 PDFBibTeX XMLCite \textit{M. Huber}, Stoch. Models 23, No. 3, 475--487 (2007; Zbl 1124.68110) Full Text: DOI
Huber, Mark Exact sampling from perfect matchings of dense regular bipartite graphs. (English) Zbl 1092.68077 Algorithmica 44, No. 3, 183-193 (2006). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{M. Huber}, Algorithmica 44, No. 3, 183--193 (2006; Zbl 1092.68077) Full Text: DOI arXiv
Huber, Mark Exact sampling and approximate counting techniques. (English) Zbl 1028.68218 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23-26, 1998. New York, NY: ACM, Association for Computing Machinery. 31-40 (1998). MSC: 68W05 PDFBibTeX XMLCite \textit{M. Huber}, in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 31--40 (1998; Zbl 1028.68218)
Gunzenhäuser, Rul (ed.) [Knödel, W.; Roos, P.; Theissen, E.; Fischer, K.; Schneider, H.-J.; Huber, M.; Wagner, W.; Ress, H.; Wimmer, W.; Kussl, V.; Lutz, Th.; Junginger, W.; Krallmann, D.; Winkler, U.; Schnelle, H.; Engelien, G.; Kistermann, F. W.; Lingenberg, W.; Kazmierczak, Helmut; Holdermann, F.; Hartenstein, R.; Blucher, R.; Graf, W.; Nake, F.; Hauff, V.; Latzelsberger, F.] Nicht-numerische Informationsverarbeitung. Beiträge zur Behandlung nicht-numerischer Probleme mit Hilfe von Digitalrechenanlagen. (German) Zbl 0348.68002 Wien - New York: Springer-Verlag XX, 509 S. mit 116 Abb. DM 118,00; US $ 29.50 (1968). MSC: 68-01 65C10 68W30 68T10 68U20 68P20 68Q45 68-06 00Bxx PDFBibTeX XML