activity
20112022
most citedFrom Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions

22 citations · 31 across the 5 of their papers we have counts for

collaborators

6 papers

cs.IR20223 cited

On the Factory Floor: ML Engineering for Industrial-Scale Ads Recommendation Models

Rohan Anil, Sandra Gadanho, Da Huang +9

For industrial-scale advertising systems, prediction of ad click-through rate (CTR) is a central problem. Ad clicks constitute a significant class of user engagements and are often…

cs.LG2018

How Important Is a Neuron?

Kedar Dhamdhere, Mukund Sundararajan, Qiqi Yan

The problem of attributing a deep network's prediction to its \emph{input/base} features is well-studied. We introduce the notion of \emph{conductance} to extend the notion of attr…

cs.DB20171 cited

A Simple and Efficient MapReduce Algorithm for Data Cube Materialization

Mukund Sundararajan, Qiqi Yan

Data cube materialization is a classical database operator introduced in Gray et al.~(Data Mining and Knowledge Discovery, Vol.~1), which is critical for many analysis tasks. Nandi…

cs.DB2017

Hierarchical Summarization of Metric Changes

Matthias Ruhl, Mukund Sundararajan, Qiqi Yan

We study changes in metrics that are defined on a cartesian product of trees. Such metrics occur naturally in many practical applications, where a global metric (such as revenue) c…

cs.GT20125 cited

Envy Freedom and Prior-free Mechanism Design

Nikhil R. Devanur, Jason D. Hartline, Qiqi Yan

We consider the provision of an abstract service to single-dimensional agents. Our model includes position auctions, single-minded combinatorial auctions, and constrained matching…

cs.GT201122 cited

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions

Shaddin Dughmi, Tim Roughgarden, Qiqi Yan

We design an expected polynomial-time, truthful-in-expectation, (1-1/e)-approximation mechanism for welfare maximization in a fundamental class of combinatorial auctions. Our resul…