Polynomial tuning of multiparametric combinatorial samplers

DOI10.1137/1.9781611975062.9zbMath1429.68153arXiv1708.01212OpenAlexW2963427899MaRDI QIDQ5195109

Sergey Dovgal, Maciej Bendkowski, Olivier Bodini

Publication date: 18 September 2019

Published in: 2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.01212

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05) Combinatorial probability (60C05) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items (8)

A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space ⋮ Distribution of variables in lambda-terms with restrictions on De Bruijn indices and De Bruijn levels ⋮ Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers ⋮ On the enumeration of closures and environments with an application to random generation ⋮ Exact-Size Sampling of Enriched Trees in Linear Time ⋮ Unnamed Item ⋮ Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models ⋮ Statistical properties of lambda terms

This page was built for publication: Polynomial tuning of multiparametric combinatorial samplers