@inproceedings{739ef977d1fe4cb68b704de9995b317a,
title = "Bounds on the permanent and some applications",
abstract = "We give new lower and upper bounds on the permanent of a doubly stochastic matrix. Combined with previous work, this improves on the deterministic approximation factor. We also give a combinatorial application of the lower bound, proving S. Friedland's 'Asymptotic Lower Matching Conjecture'for the monomer-dimer problem.",
keywords = "approximation of the permanent, bounds on the permanent",
author = "Leonid Gurvits and Alex Samorodnitsky",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014 ; Conference date: 18-10-2014 Through 21-10-2014",
year = "2014",
month = dec,
day = "7",
doi = "https://doi.org/10.1109/FOCS.2014.18",
language = "الإنجليزيّة",
series = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",
publisher = "IEEE Computer Society",
pages = "90--99",
booktitle = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",
address = "الولايات المتّحدة",
}