Pinyan Lu

From MaRDI portal
Person:260400

Available identifiers

zbMath Open lu.pinyanMaRDI QIDQ260400

List of research outcomes





PublicationDate of PublicationType
Learning reserve prices in second-price auctions2024-09-25Paper
Auction design for value maximizers with budget and return-on-spend constraints2024-09-20Paper
The price of stability for first price auction2024-05-14Paper
Bidder subset selection problem in auction design2024-05-14Paper
Generalized sorting with predictions2024-05-14Paper
Oblivious online contention resolution schemes2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61473982024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473102024-01-15Paper
Better approximation for interdependent SOS valuations2023-08-04Paper
Counting Independent Sets and Colorings on Random Regular Bipartite Graphs2023-02-03Paper
Tight revenue gaps among multiunit mechanisms2022-11-15Paper
An FPTAS for the hardcore model on random regular bipartite graphs2022-08-25Paper
Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching2022-07-06Paper
Bayesian auctions with efficient queries2022-03-02Paper
Zeros of Holant Problems2022-02-08Paper
Brief Announcement: Bayesian Auctions with Efficient Queries.2021-07-28Paper
On the Complexity of Holant Problems2021-06-15Paper
Dichotomy for Holant\(^\ast\) problems on the Boolean domain2021-06-11Paper
Zeros of ferromagnetic 2-spin systems2021-02-02Paper
Tight revenue gaps among simple mechanisms2020-09-17Paper
Tight approximation ratio of anonymous pricing2020-01-30Paper
Uniqueness, spatial mixing, and approximation for ferromagnetic 2-spin systems2019-12-16Paper
Tight revenue gaps among simple mechanisms2019-10-15Paper
Approximability of the Six-vertex Model2019-10-15Paper
Zeros of Holant problems: locations and algorithms2019-10-15Paper
Correlation-robust analysis of single item auction2019-10-15Paper
Counting hypergraph colorings in the local lemma regime2019-09-02Paper
Counting hypergraph colourings in the local lemma regime2019-08-22Paper
A simple FPTAS for counting edge covers2019-06-20Paper
Correlation decay up to uniqueness in spin systems2019-05-15Paper
Dichotomy for Holant* problems with a function on domain size 32019-05-15Paper
Approximate counting via correlation decay in spin systems2019-05-10Paper
Canonical Paths for MCMC: from Art to Science2018-07-16Paper
An FPTAS for counting proper four-colorings on cubic graphs2018-07-16Paper
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems2018-04-19Paper
The value of information concealment2018-03-15Paper
Dichotomy for real Holant\(^{\mathrm c}\) problems2018-03-15Paper
Separation in correlation-robust monopolist problem with budget2018-03-15Paper
Liquid welfare maximization in auctions with multiple items2018-02-13Paper
FPTAS for hardcore and Ising models on hypergraphs2018-01-24Paper
FPTAS for counting monotone CNF2017-10-05Paper
Dichotomy for Holant* problems of Boolean domain2017-09-29Paper
On the approximability of budget feasible mechanisms2017-09-29Paper
Worst-case mechanism design via Bayesian analysis2017-08-18Paper
Holographic algorithms with matchgates capture precisely tractable planar \#CSP2017-05-30Paper
The complexity of ferromagnetic two-spin systems with external fields2017-03-22Paper
The complexity of approximating conservative counting CSPs2017-01-30Paper
Nonnegative weighted \#CSP: an effective complexity dichotomy2016-12-21Paper
Erratum to: ``Signature theory in holographic algorithms2016-05-31Paper
A dichotomy for real weighted Holant problems2016-03-21Paper
FPTAS for \#BIS with degree bounds on one side2015-08-21Paper
Optimal competitive auctions2015-06-26Paper
Truthful generalized assignments via stable matching2015-03-31Paper
Holant problems and counting CSP2015-02-04Paper
Characterization of truthful mechanisms for one-dimensional single facility location game with payments2015-01-12Paper
FPTAS for counting weighted edge covers2014-10-08Paper
The complexity of approximating conservative counting CSPs2014-09-22Paper
FPTAS for weighted Fibonacci gates and its applications2014-07-01Paper
Budget feasible mechanism design, from prior-free to Bayesian2014-05-13Paper
Worst-case Nash equilibria in restricted routing2014-02-11Paper
The complexity of complex weighted Boolean \#CSP2014-01-28Paper
Improved FPTAS for multi-spin systems2013-10-04Paper
Graph homomorphisms with complex values: a dichotomy theorem2013-09-25Paper
Competitive auctions for markets with positive externalities2013-08-07Paper
The complexity of symmetric Boolean parity Holant problems2013-07-04Paper
An improved randomized truthful mechanism for scheduling unrelated machines2013-03-19Paper
From Holant to \#CSP and back: dichotomy for Holant\(^{c}\) problems2013-01-28Paper
Holographic algorithms by Fibonacci gates2013-01-16Paper
Holographic reduction, interpolation and hardness2012-12-27Paper
Inapproximability after uniqueness phase transition in two-spin systems2012-11-02Paper
Complexity dichotomies of counting problems2012-07-21Paper
The complexity of weighted Boolean \#CSP modulo \(k\)2012-01-23Paper
Signature theory in holographic algorithms2011-12-14Paper
Computational complexity of Holant problems2011-11-07Paper
The complexity of symmetric Boolean parity Holant problems (extended abstract)2011-07-06Paper
A computational proof of complexity of some restricted counting problems2011-05-18Paper
Holographic algorithms: from art to science2011-01-18Paper
From Holant to \#CSP and back: dichotomy for Holant\(^{c }\) problems2010-12-09Paper
On tractable exponential sums2010-09-07Paper
Graph homomorphisms with complex values: a dichotomy theorem (extended abstract)2010-09-07Paper
https://portal.mardi4nfdi.de/entity/Q35793922010-08-06Paper
On symmetric signatures in holographic algorithms2010-05-05Paper
On blockwise symmetric signatures for matchgates2010-02-09Paper
On the theory of matchgate computations2009-09-18Paper
A Computational Proof of Complexity of Some Restricted Counting Problems2009-06-03Paper
Holographic algorithms: the power of dimensionality resolved2009-04-29Paper
Signature Theory in Holographic Algorithms2009-01-29Paper
Holographic algorithms: from art to science2009-01-05Paper
Basis collapse in holographic algorithms2008-08-20Paper
On Block-Wise Symmetric Signatures for Matchgates2008-02-26Paper
Holographic Algorithms: The Power of Dimensionality Resolved2007-11-28Paper
On Symmetric Signatures in Holographic Algorithms2007-09-03Paper
Algorithms and Computation2006-11-14Paper

Research outcomes over time

This page was built for person: Pinyan Lu