Browsing CSAIL Technical Reports (July 1, 2003 - present) by Subject "Optimization"

Now showing items 1-3 of 3

    • Deep Learning without Poor Local Minima 

      Kawaguchi, Kenji (2016-05-23)
      In this paper, we prove a conjecture published in 1989 and also partially address an open problem announced at the Conference on Learning Theory (COLT) 2015. For an expected loss function of a deep nonlinear neural network, ...

    • Generalized Conflict Learning For Hybrid Discrete Linear Optimization 

      Li, Hui X. (2005-05-20)
      Conflict-directed search algorithms have formed the core of practical, model-based reasoning systems for the last three decades. In many of these applications there is a series of discrete constraint optimization problems ...

    • Optimal Parametric Auctions 

      Azar, Pablo Daniel; Micali, Silvio (2012-06-14)
      We study the problem of an auctioneer who wants to maximize her profits. In our model, there are n buyers with private valuations drawn from independent distributions F_1,...,F_n. When these distributions are known to the ...