81 citations · 139 across the 15 of their papers we have counts for
9 papers · 1 filter
Private and Communication-Efficient Algorithms for Entropy Estimation
Gecia Bravo-Hermsdorff, Róbert Busa-Fekete, Mohammad Ghavamzadeh +2
Modern statistical estimation is often performed in a distributed setting where each sample belongs to a single user who shares their data with a central server. Users are typicall…
Easy Learning from Label Proportions
Robert Istvan Busa-Fekete, Heejin Choi, Travis Dick +2
We consider the problem of Learning from Label Proportions (LLP), a weakly supervised classification setup where instances are grouped into "bags", and only the frequency of class…
Private Optimization Without Constraint Violations
Andrés Muñoz Medina, Umar Syed, Sergei Vassilvitskii +1
We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appear…
Online Learning for Non-Stationary A/B Tests
Andrés Muñoz Medina, Sergei Vassilvitskii, Dong Yin
The rollout of new versions of a feature in modern applications is a manual multi-stage process, as the feature is released to ever larger groups of users, while its performance is…
Revenue Optimization with Approximate Bid Predictions
Andrés Muñoz Medina, Sergei Vassilvitskii
In the context of advertising auctions, finding good reserve prices is a notoriously challenging learning problem. This is due to the heterogeneity of ad opportunity types and the…
Non-parametric Revenue Optimization for Generalized Second Price Auctions
Mehryar Mohri, Andres Munoz Medina
We present an extensive analysis of the key problem of learning optimal reserve prices for generalized second price auctions. We describe two algorithms for this task: one based on…
Revenue Optimization in Posted-Price Auctions with Strategic Buyers
Mehryar Mohri, Andres Muñoz Medina
We study revenue optimization learning algorithms for posted-price auctions with strategic buyers. We analyze a very broad family of monotone regret minimization algorithms for thi…
Learning Theory and Algorithms for Revenue Optimization in Second-Price Auctions with Reserve
Mehryar Mohri, Andres Muñoz Medina
Second-price auctions with reserve play a critical role for modern search engine and popular online sites since the revenue of these companies often directly de- pends on the outco…
New Analysis and Algorithm for Learning with Drifting Distributions
Mehryar Mohri, Andres Munoz Medina
We present a new analysis of the problem of learning with drifting distributions in the batch setting using the notion of discrepancy. We prove learning bounds based on the Rademac…