algorithmic complexity

Optimization Methods for Large-Scale Machine Learning

  • Léon Bottou
  • Frank E. Curtis
  • Jorge Nocedal
    • Categories Convex and Nonsmooth Optimization, Nonlinear Optimization, Stochastic Programming Tags , , , , ,

    This paper provides a review and commentary on the past, present, and future of numerical optimization algorithms in the context of machine learning applications. Through case studies on text classification and the training of deep neural networks, we discuss how optimization problems arise in machine learning and what makes them challenging. A major theme of … Read more

    A Continuous Characterization of the Maximum-Edge Biclique Problem

  • Nicolas Gillis
  • François Glineur
    • Categories Data-Mining, Meta Heuristics Tags , , ,

    The problem of finding large complete subgraphs in bipartite graphs (that is, bicliques) is a well-known combinatorial optimization problem referred to as the maximum-edge biclique problem (MBP), and has many applications, e.g., in web community discovery, biological data analysis and text mining. In this paper, we present a new continuous characterization for MBP. Given a … Read more