2 papers
cs.GT2022
Better Approximation for Interdependent SOS Valuations
Pinyan Lu, Enze Sun, Chenghan Zhou
Submodular over signal (SOS) defines a family of interesting functions for which there exist truthful mechanisms with constant approximation to the social welfare for agents with i…
cs.DS2020
Generalized Sorting with Predictions
Pinyan Lu, Xuandi Ren, Enze Sun +1
Generalized sorting problem, also known as sorting with forbidden comparisons, was first introduced by Huang et al. together with a randomized algorithm which requires $\tilde O(n^…