no code implementations • 12 May 2023 • Gecia Bravo-Hermsdorff, Róbert Busa-Fekete, Mohammad Ghavamzadeh, Andres Muñoz Medina, Umar Syed
For a joint distribution over many variables whose conditional independence is given by a tree, we describe algorithms for estimating Shannon entropy that require a number of samples that is linear in the number of variables, compared to the quadratic sample complexity of prior work.
no code implementations • 23 Nov 2014 • Mehryar Mohri, Andres Muñoz Medina
We study revenue optimization learning algorithms for posted-price auctions with strategic buyers.
no code implementations • 7 May 2014 • Corinna Cortes, Mehryar Mohri, Andres Muñoz Medina
We present a new algorithm for domain adaptation improving upon a discrepancy minimization algorithm previously shown to outperform a number of algorithms for this task.
no code implementations • 21 Oct 2013 • 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 outcome of such auctions.