• Learning Submodular Functions 

      Balcan, Maria-Florina; Harvey, Nicholas J. A. (Georgia Institute of Technology, 2009)
      This paper considers the problem of learning submodular functions. A problem instance consists of a distribution on {0,1}[superscript n] and a real-valued function on {0,1}[superscript n] that is non-negative, monotone ...
    • Sequential item pricing for unlimited supply 

      Balcan, Maria-Florina; Constantin, Florin (Georgia Institute of Technology, 2010)
      A common challenge faced by sellers is to explore and exploit, in limited time, buyers' willingness to pay. We propose distribution-free revenue maximization techniques for a seller with unlimited supply of n item types ...