Cover Image

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Diaconis, Persi, Kolesnik, Brett
Format:	Preprint
Published:	2019
Subjects:	Probability Statistics Theory 65C05 (Primary), 65C60, 60F05, 68Q25, 82B80 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Large deviations of the greedy independent set algorithm on sparse random graphs
by: Kolesnik, Brett
Published: (2020)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
by: de Lima, Lucas R., et al.
Published: (2024)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Simulation of elliptic and hypo-elliptic conditional diffusions
by: Bierkens, Joris, et al.
Published: (2018)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

The Second Phase Transition of the Contact Process on a Random Regular Graph
by: Fernley, John
Published: (2025)

Local weak limit of dynamical inhomogeneous random graphs
by: Dort, Léo, et al.
Published: (2023)

Random Connection Hypergraphs
by: Brun, Morten, et al.
Published: (2024)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Large Deviation Minimisers for Stochastic Partial Differential Equations with Degenerate Noise
by: Bernuzzi, Paolo, et al.
Published: (2024)

Co-evolving vertex and edge dynamics in dense graphs
by: Athreya, Siva, et al.
Published: (2025)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

The contact process on a bipartite spatial network
by: Fernley, John, et al.
Published: (2026)

Polynomial Mixing Times of Simulated Tempering for Mixture Targets by Conductance Decomposition
by: Zhou, Quan
Published: (2025)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

The contact process on dynamical random trees with degree dependence
by: Cardona-Tobón, Natalia, et al.
Published: (2024)

Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs
by: Chen, I-Hsun, et al.
Published: (2026)

First passage percolation on Erdős-Rényi graphs with general weights
by: Daly, Fraser, et al.
Published: (2023)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

Discursive Voter Models on the Supercritical Scale-Free Network
by: Fernley, John
Published: (2022)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Time-complexity of sampling from a multimodal distribution using sequential Monte Carlo
by: Han, Ruiyu, et al.
Published: (2025)

A Dimension-Independent Bound on the Wasserstein Contraction Rate of a Geodesic Random Walk on the Sphere
by: Schär, Philip, et al.
Published: (2023)

Degree-penalized contact processes
by: Bartha, Zsolt, et al.
Published: (2023)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Determinant and Pfaffian formulas for particle annihilation
by: Śniady, Piotr
Published: (2026)

Exact determinant formulas for coalescing particle systems
by: Śniady, Piotr
Published: (2026)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
by: Khanfir, Robin
Published: (2023)

An invitation to adaptive Markov chain Monte Carlo convergence theory
by: Laitinen, Pietari, et al.
Published: (2024)

Time-inhomogeneous N-particle Branching Brownian Motion and the continuous random energy model
by: Legrand, Alexandre, et al.
Published: (2024)