Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
From MaRDI portal
Publication:5886342
DOI10.1017/S0963548321000547MaRDI QIDQ5886342
Olivier Bodini, Sergey Dovgal, Maciej Bendkowski
Publication date: 31 March 2023
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.12771
context-free grammars; random sampling; self-concordant barriers; analytic combinatorics; convex optimisation; Boltzmann samplers; combinatorial specifications; multiparametric tuning
68R05: Combinatorics in computer science
05A99: Enumerative combinatorics
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Uses Software