Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
DOI10.1017/S0963548321000547OpenAlexW3007539016MaRDI QIDQ5886342FDOQ5886342
Authors: Maciej Bendkowski, Olivier Bodini, Sergey Dovgal 
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
Recommendations
random samplingcontext-free grammarsanalytic combinatoricsconvex optimisationself-concordant barriersBoltzmann samplerscombinatorial specificationsmultiparametric tuning
Enumerative combinatorics (05A99) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A calculus for the random generation of labelled combinatorial structures
- A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time
- A guide to Monte Carlo simulations in statistical physics.
- A linear algorithm for the random sampling from regular languages
- Algorithms for combinatorial structures: well-founded systems and Newton iterations
- An algorithm computing combinatorial specifications of permutation classes
- An algorithm for drawing general undirected graphs
- Analytic combinatorics
- Analytic samplers and the combinatorial rejection method
- Analyzing Boltzmann Samplers for Bose–Einstein Condensates with Dirichlet Generating Functions
- Asymptotic counting of BPS operators in superconformal field theories
- Boltzmann Samplers for the Random Generation of Combinatorial Structures
- Boltzmann Samplers, Pólya Theory, and Cycle Pointing
- Boltzmann samplers for first-order differential specifications
- Boltzmann sampling of unlabelled structures
- Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
- Combinatorics of \(\lambda\)-terms: a natural approach
- Computing multiple roots of inexact polynomials
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models
- Disciplined convex programming
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Exact-size sampling for Motzkin trees in linear time via Boltzmann samplers and holonomic specification
- Foundational property-based testing
- Increasing diamonds
- Interior-point methods
- Mathematical problems for the next century
- Multi-dimensional Boltzmann sampling of languages
- Network science. With Márton Pósfai
- On the diversity of pattern distributions in rational language.
- On the number of lambda terms with prescribed size of their de Bruijn representation
- Pointed versus singular Boltzmann samplers: a comparative analysis
- Polynomial tuning of multiparametric combinatorial samplers
- Random Sampling of Plane Partitions
- Random generation of combinatorial structures from a uniform distribution
- Random-bit optimal uniform sampling for rooted planar trees with given sequence of degrees and applications
- Simple permutations and pattern restricted permutations
- Statistical mechanics of combinatorial partitions, and their limit shapes
- The complexity of counting problems
- The number of trees
- Uniform random generation of decomposable structures using floating-point arithmetic
- Validated computation of the local truncation error of Runge-Kutta methods with automatic differentiation
Cited In (2)
Uses Software
This page was built for publication: Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886342)
