Imagen de Portada

Additive estimates of the permanent using Gaussian fields

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mukerji, Tantrik, Yang, Wei-Shih
Formato:	Preprint
Publicado:	2022
Materias:	Probability Data Structures and Algorithms Combinatorics Quantum Physics 15A15, 60G15, 68W20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Computing the probability of intersection
por: Barvinok, Alexander
Publicado: (2025)

On Distributed Colouring of Hyperbolic Random Graphs
por: Maus, Yannic, et al.
Publicado: (2025)

On the zeros of partition functions with multi-spin interactions
por: Barvinok, Alexander
Publicado: (2024)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
por: Friedl, Katalin, et al.
Publicado: (2025)

Fundamentals of Partial Rejection Sampling
por: Jerrum, Mark
Publicado: (2021)

On the on-line coloring of unit interval graphs with proper interval representation
por: Curbelo, Israel R., et al.
Publicado: (2024)

The Berlekamp-Massey Algorithm revisited
por: Atti, Nadia Ben, et al.
Publicado: (2022)

The Power of Filling in Balanced Allocations
por: Los, Dimitrios, et al.
Publicado: (2022)

Mean-Biased Processes for Balanced Allocations
por: Los, Dimitrios, et al.
Publicado: (2023)

Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
por: Cicirello, Vincent A.
Publicado: (2024)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
por: Kuchukova, Aiya, et al.
Publicado: (2024)

Fast Dimensionality Reduction from $\ell_2$ to $\ell_p$
por: Chiclana, Rafael, et al.
Publicado: (2025)

Dynamic Approximate Maximum Matching in the Distributed Vertex Partition Model
por: Robinson, Peter, et al.
Publicado: (2025)

The Distributional Tail of Worst-Case Quickselect
por: Płecha, Witold
Publicado: (2026)

The degree-restricted random process is far from uniform
por: Molloy, Michael, et al.
Publicado: (2022)

A Mini-Batch Method for Solving Nonlinear PDEs with Gaussian Processes
por: Yang, Xianjin, et al.
Publicado: (2023)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
por: Koiran, Pascal, et al.
Publicado: (2024)

The Quasi-probability Method and Applications for Trace Reconstruction
por: Rubinstein, Ittai
Publicado: (2024)

Permanents of matrix ensembles: computation, distribution, and geometry
por: Rivin, Igor
Publicado: (2026)

Optimal non-adaptive algorithm for edge estimation
por: Bishnu, Arijit, et al.
Publicado: (2025)

The Competition Complexity of Prophet Inequalities
por: Brustle, Johannes, et al.
Publicado: (2024)

Online coloring of short interval graphs and two-count interval graphs
por: Curbelo, Israel R.
Publicado: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
por: Gabryelski, Wojciech, et al.
Publicado: (2026)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
por: Bresch, Jonas
Publicado: (2026)

Residual Prophet Inequalities
por: Correa, Jose, et al.
Publicado: (2025)

On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer
por: Dhara, Souvik, et al.
Publicado: (2020)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
por: Persson, David, et al.
Publicado: (2023)

Linear-Scaling Tensor Train Sketching
por: Cazeaux, Paul, et al.
Publicado: (2026)

Asymptotic optimality of dynamic first-fit packing on the half-axis
por: Ernst, Philip A., et al.
Publicado: (2024)

Near-optimal estimates for the $\ell^p$-Lipschitz constants of deep random ReLU neural networks
por: Dirksen, Sjoerd, et al.
Publicado: (2025)

A randomized preconditioned Cholesky-QR algorithm
por: Garrison, James E., et al.
Publicado: (2024)

Matrix-free stochastic calculation of operator norms without using adjoints
por: Bresch, Jonas, et al.
Publicado: (2024)

Even Faster Kernel Matrix Linear Algebra via Density Estimation
por: Shah, Rikhav, et al.
Publicado: (2025)

Derandomizing Matrix Concentration Inequalities from Free Probability
por: Wang, Robert, et al.
Publicado: (2026)

Pal's permanent conjecture: proof for block uniform matrices
por: Ottolini, Andrea, et al.
Publicado: (2026)

Dorst-Smeulders Coding for Arbitrary Binary Words
por: De Luca, Alessandro, et al.
Publicado: (2025)

Optimal Stopping Methodology for the Secretary Problem with Random Queries
por: Moustakides, George V., et al.
Publicado: (2021)

The density of zeros of random power series with stationary complex Gaussian coefficients
por: Shirai, Tomoyuki
Publicado: (2025)

Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
por: Kong, Yong
Publicado: (2024)

Upper and lower bounds for the Lipschitz constant of random neural networks
por: Geuchen, Paul, et al.
Publicado: (2023)