Approximating the Minimum Logarithmic Arrangement Problem
We show the first non-trivial approximation factor for this problem by giving a polynomial time O(log k)-approximation algorithm for graphs with treewidth k.
We show the first non-trivial approximation factor for this problem by giving a polynomial time O(log k)-approximation algorithm for graphs with treewidth k.
We show how market designers can use taxes or subsidies in Fisher markets to ensure that market equilibrium outcomes fall within certain constraints.
We consider the problem of truthfully auctioning a single item, that can be either fractionally or probabilistically divided among several winners when their bids are...
Applications now open for the 2023 Meta Research PhD Fellowship program
In this work we introduce a new class of mechanisms composed of a traditional Generalized Second Price (GSP) auction and a fair division scheme, in order to achieve some...
We present experiments using real datasets with up to 15k users and items, which show that our approach obtains better trade-offs than the baselines on a variety of...
As a continuation of our Fellowship spotlight series, we’re highlighting a 2021 Meta PhD Fellow, Andrés Cristi, PhD candidate at University of Chile.
Core Data Science (CDS) is a central science organization that drives impact for Meta and the world through use-inspired advancements to our fundamental understanding of the intern...
We introduce a novel regularizer which can describe those distributional preferences, while keeping the problem tractable. We show that this regularizer can be integrated into an...
This paper studies equilibrium quality of semi-separable position auctions (known as the Ad Types setting [9]) with greedy or optimal allocation combined with generalized...