| Publication | Date of Publication | Type |
|---|
| https://portal.mardi4nfdi.de/entity/Q6147310 | 2024-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147398 | 2024-01-15 | Paper |
| Better approximation for interdependent SOS valuations | 2023-08-04 | Paper |
| Counting Independent Sets and Colorings on Random Regular Bipartite Graphs | 2023-02-03 | Paper |
| Tight Revenue Gaps among Multiunit Mechanisms | 2022-11-15 | Paper |
| An FPTAS for the hardcore model on random regular bipartite graphs | 2022-08-25 | Paper |
| Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching | 2022-07-06 | Paper |
| Bayesian auctions with efficient queries | 2022-03-02 | Paper |
| Zeros of Holant Problems | 2022-02-08 | Paper |
| Brief Announcement: Bayesian Auctions with Efficient Queries. | 2021-07-28 | Paper |
| On the Complexity of Holant Problems | 2021-06-15 | Paper |
| Dichotomy for Holant\(^\ast\) problems on the Boolean domain | 2021-06-11 | Paper |
| Zeros of ferromagnetic 2-spin systems | 2021-02-02 | Paper |
| Tight Revenue Gaps Among Simple Mechanisms | 2020-09-17 | Paper |
| Tight approximation ratio of anonymous pricing | 2020-01-30 | Paper |
| Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems | 2019-12-16 | Paper |
| Correlation-Robust Analysis of Single Item Auction | 2019-10-15 | Paper |
| Tight Revenue Gaps among Simple Mechanisms | 2019-10-15 | Paper |
| Approximability of the Six-vertex Model | 2019-10-15 | Paper |
| Zeros of Holant problems: locations and algorithms | 2019-10-15 | Paper |
| Counting Hypergraph Colorings in the Local Lemma Regime | 2019-09-02 | Paper |
| Counting hypergraph colourings in the local lemma regime | 2019-08-22 | Paper |
| A Simple FPTAS for Counting Edge Covers | 2019-06-20 | Paper |
| Correlation Decay up to Uniqueness in Spin Systems | 2019-05-15 | Paper |
| Dichotomy for Holant Problems with a Function on Domain Size 3 | 2019-05-15 | Paper |
| Approximate Counting via Correlation Decay in Spin Systems | 2019-05-10 | Paper |
| Canonical Paths for MCMC: from Art to Science | 2018-07-16 | Paper |
| An FPTAS for Counting Proper Four-Colorings on Cubic Graphs | 2018-07-16 | Paper |
| Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems | 2018-04-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4608007 | 2018-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4608028 | 2018-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4608057 | 2018-03-15 | Paper |
| Liquid welfare maximization in auctions with multiple items | 2018-02-13 | Paper |
| FPTAS for Hardcore and Ising Models on Hypergraphs | 2018-01-24 | Paper |
| FPTAS for Counting Monotone CNF | 2017-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365073 | 2017-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365150 | 2017-09-29 | Paper |
| Worst-Case Mechanism Design via Bayesian Analysis | 2017-08-18 | Paper |
| Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP | 2017-05-30 | Paper |
| The Complexity of Ferromagnetic Two-spin Systems with External Fields | 2017-03-22 | Paper |
| The complexity of approximating conservative counting CSPs. | 2017-01-30 | Paper |
| Nonnegative Weighted #CSP: An Effective Complexity Dichotomy | 2016-12-21 | Paper |
| Erratum to: ``Signature theory in holographic algorithms | 2016-05-31 | Paper |
| A dichotomy for real weighted Holant problems | 2016-03-21 | Paper |
| FPTAS for #BIS with Degree Bounds on One Side | 2015-08-21 | Paper |
| Optimal competitive auctions | 2015-06-26 | Paper |
| Truthful Generalized Assignments via Stable Matching | 2015-03-31 | Paper |
| Holant problems and counting CSP | 2015-02-04 | Paper |
| Characterization of Truthful Mechanisms for One-Dimensional Single Facility Location Game with Payments | 2015-01-12 | Paper |
| FPTAS for Counting Weighted Edge Covers | 2014-10-08 | Paper |
| The complexity of approximating conservative counting CSPs | 2014-09-22 | Paper |
| FPTAS for Weighted Fibonacci Gates and Its Applications | 2014-07-01 | Paper |
| Budget feasible mechanism design | 2014-05-13 | Paper |
| Worst-case Nash equilibria in restricted routing | 2014-02-11 | Paper |
| The complexity of complex weighted Boolean \#CSP | 2014-01-28 | Paper |
| Improved FPTAS for Multi-spin Systems | 2013-10-04 | Paper |
| Graph Homomorphisms with Complex Values: A Dichotomy Theorem | 2013-09-25 | Paper |
| Competitive Auctions for Markets with Positive Externalities | 2013-08-07 | Paper |
| The Complexity of Symmetric Boolean Parity Holant Problems | 2013-07-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4910748 | 2013-03-19 | Paper |
| From Holant to \#CSP and back: dichotomy for Holant\(^{c}\) problems | 2013-01-28 | Paper |
| Holographic algorithms by Fibonacci gates | 2013-01-16 | Paper |
| Holographic reduction, interpolation and hardness | 2012-12-27 | Paper |
| Inapproximability after Uniqueness Phase Transition in Two-Spin Systems | 2012-11-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2900316 | 2012-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3113689 | 2012-01-23 | Paper |
| Signature theory in holographic algorithms | 2011-12-14 | Paper |
| Computational Complexity of Holant Problems | 2011-11-07 | Paper |
| The Complexity of Symmetric Boolean Parity Holant Problems | 2011-07-06 | Paper |
| A computational proof of complexity of some restricted counting problems | 2011-05-18 | Paper |
| Holographic algorithms: from art to science | 2011-01-18 | Paper |
| From Holant to #CSP and Back: Dichotomy for Holant c Problems | 2010-12-09 | Paper |
| On Tractable Exponential Sums | 2010-09-07 | Paper |
| Graph Homomorphisms with Complex Values: A Dichotomy Theorem | 2010-09-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579392 | 2010-08-06 | Paper |
| On symmetric signatures in holographic algorithms | 2010-05-05 | Paper |
| On blockwise symmetric signatures for matchgates | 2010-02-09 | Paper |
| On the theory of matchgate computations | 2009-09-18 | Paper |
| A Computational Proof of Complexity of Some Restricted Counting Problems | 2009-06-03 | Paper |
| Holographic algorithms: the power of dimensionality resolved | 2009-04-29 | Paper |
| Signature Theory in Holographic Algorithms | 2009-01-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549638 | 2009-01-05 | Paper |
| Basis collapse in holographic algorithms | 2008-08-20 | Paper |
| On Block-Wise Symmetric Signatures for Matchgates | 2008-02-26 | Paper |
| Holographic Algorithms: The Power of Dimensionality Resolved | 2007-11-28 | Paper |
| On Symmetric Signatures in Holographic Algorithms | 2007-09-03 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
