Copertina

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Marcinkowski, Michał, Mizerka, Piotr
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Group Theory Operator Algebras Probability Primary 05C81, Secondary 20F65, 20P05, 60J10, 68W20, 68Q87
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generating DDPM-based Samples from Tilted Distributions
di: Mandal, Himadri, et al.
Pubblicazione: (2026)

Finding cliques and dense subgraphs using edge queries
di: Csóka, Endre, et al.
Pubblicazione: (2023)

A central limit theorem in the framework of the Thompson group $F$
di: Krishnan, Arundhathi
Pubblicazione: (2023)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
di: Roucairol, Milo, et al.
Pubblicazione: (2024)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
di: Opris, Andre
Pubblicazione: (2025)

Dynamics and Obstructions for Self-Similar Groups Generating Free Groups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2025)

Fundamentals of Partial Rejection Sampling
di: Jerrum, Mark
Pubblicazione: (2021)

Ballistic Convergence in Hit-and-Run Monte Carlo and a Coordinate-free Randomized Kaczmarz Algorithm
di: Bou-Rabee, Nawaf, et al.
Pubblicazione: (2024)

Fast computation of Riemann-Roch spaces for singular curves
di: Darkaoui, Dounia, et al.
Pubblicazione: (2026)

Graphs and groups with unique geodesics
di: Elder, Murray, et al.
Pubblicazione: (2023)

Concentration inequalities for maximal displacement of random walks on groups of polynomial growth
di: Brieussel, Jérémie, et al.
Pubblicazione: (2026)

First-passage time for PDifMPs: an Exact simulation approach for time-varying thresholds
di: Desmettre, Sascha, et al.
Pubblicazione: (2025)

Computing the unit group of a commutative finite $\mathbb{Z}$-algebra
di: Kreuzer, Martin, et al.
Pubblicazione: (2024)

Membership problems in braid groups and Artin groups
di: Gray, Robert D., et al.
Pubblicazione: (2024)

The central tree property and algorithmic problems on subgroups of free groups
di: Roy, Mallika, et al.
Pubblicazione: (2023)

The average-case complexity of the Word Problem for groups of matrices over $\mathbb{Z}$ is linear
di: Bassino, Frédérique, et al.
Pubblicazione: (2025)

A fast algorithm for Stallings foldings over virtually free groups
di: Cookson, Sam, et al.
Pubblicazione: (2023)

Convergence in total variation for the kinetic Langevin algorithm
di: Lehec, Joseph
Pubblicazione: (2024)

How to recover a permutation group amidst errors
di: Brysiewicz, Taylor, et al.
Pubblicazione: (2026)

Groups with presentations in EDT0L
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)

Correspondence between factorability and normalisation in monoids
di: Đurić, Alen
Pubblicazione: (2022)

Computational thresholds in high-dimensional statistics: the case of graph alignment
di: Massoulié, Laurent
Pubblicazione: (2025)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
di: Cai, HanQin, et al.
Pubblicazione: (2023)

Co-spectral radius for countable equivalence relations
di: Abert, Miklós, et al.
Pubblicazione: (2022)

Parameterized Complexity of Factorization Problems
di: Lohrey, Markus, et al.
Pubblicazione: (2023)

Simplicity of action-based $C^{*}$-algebras from hyperbolic actions
di: Lou, Tianyi
Pubblicazione: (2026)

High-performance matrix-free unfitted finite element operator evaluation
di: Bergbauer, Maximilian, et al.
Pubblicazione: (2024)

Spectrum Estimation through Kirchhoff Random Forests
di: Barthelmé, Simon, et al.
Pubblicazione: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems
di: Opris, Andre, et al.
Pubblicazione: (2024)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
di: Opris, Andre, et al.
Pubblicazione: (2024)

A First Runtime Analysis of the PAES-25: An Enhanced Variant of the Pareto Archived Evolution Strategy
di: Opris, Andre
Pubblicazione: (2025)

Deterministic computation of quantiles in a Lipschitz framework
di: Gu, Yurun, et al.
Pubblicazione: (2024)

Sofic boundaries of groups and coarse geometry of sofic approximations
di: Alekseev, Vadim, et al.
Pubblicazione: (2016)

The Freeness Problem for Automaton Semigroups
di: D'Angeli, Daniele, et al.
Pubblicazione: (2024)

Subsets of groups with context-free preimages
di: Levine, Alex
Pubblicazione: (2023)

Symmetric Encryption Scheme Based on Quasigroup Using Chained Mode of Operation
di: Kumar, Satish, et al.
Pubblicazione: (2024)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
di: Chen, Zongchen, et al.
Pubblicazione: (2022)

Stochastic Trace Optimization of Parameter Dependent Matrices Based on Statistical Learning Theory
di: Saibaba, Arvind K., et al.
Pubblicazione: (2025)

Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
di: Wichrowski, Michał
Pubblicazione: (2025)