Autor der Publikation

Improved inapproximability results for counting independent sets in the hard-core model.

, , , , und . Random Struct. Algorithms, 45 (1): 78-110 (2014)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region., , , und . SODA, Seite 2198-2207. SIAM, (2022)The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs., und . SODA, Seite 458-468. SIAM, (2016)Learning Hard-Constrained Models with One Sample., , und . SODA, Seite 3184-3196. SIAM, (2024)Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs., , , und . ICALP, Volume 229 von LIPIcs, Seite 21:1-21:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Inapproximability of the Independent Set Polynomial Below the Shearer Threshold., , und . ICALP, Volume 80 von LIPIcs, Seite 28:1-28:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)The Complexity of Approximating the Matching Polynomial in the Complex Plane., , , und . ACM Trans. Comput. Theory, 13 (2): 13:1-13:37 (2021)Amplifiers for the Moran Process., , , , und . ICALP, Volume 55 von LIPIcs, Seite 62:1-62:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)BIS-Hardness for Ferromagnetic Potts in the Ordered Phase and Related Results., , und . CoRR, (2013)Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models., , , , , und . AISTATS, Volume 54 von Proceedings of Machine Learning Research, Seite 440-449. PMLR, (2017)Improved inapproximability results for counting independent sets in the hard-core model., , , , und . Random Struct. Algorithms, 45 (1): 78-110 (2014)