Imposing Hard Constraints on Deep Networks: Promises and Limitations

By Pablo Márquez-Neila, Mathieu Salzmann, Pascal Fua. 2017

166 citations recorded by the source corpus.

Imposing constraints on the output of a Deep Neural Net is one way to improve the quality of its predictions while loosening the requirements for labeled training data. Such constraints are usually imposed as soft constraints by adding new terms to the loss function that is minimized during training. An alternative is to impose them as hard constraints, which has a number of theoretical benefits but has not been explored so far due to the perceived intractability of the problem. In this paper, we show that imposing hard constraints can in fact be done in a computationally feasible way and delivers reasonable results. However, the theoretical benefits do not materialize and the resulting technique is no better than existing ones relying on soft constraints. We analyze the reasons for this and hope to spur other researchers into proposing better solutions.

Subfields: Artificial Intelligence, Computer Networks and Communications, Computer Vision and Pattern Recognition

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Michael W. Mahoney
  2. A. Gholami
  3. Adrian Albert
  4. Hadi Meidani
  5. Luning Sun
  6. Richard I. Hartley
  7. Pierre Baldi
  8. Dylan Campbell

In Computer Networks and Communications

  1. A. Gholami
  2. Richard I. Hartley
  3. Michael W. Mahoney
  4. Pierre Baldi
  5. Dylan Campbell
  6. Stephen Gould
  7. Guy Van den Broeck
  8. Kamyar Azizzadenesheli

In Computer Vision and Pattern Recognition

  1. Michael W. Mahoney
  2. A. Gholami
  3. Luc Van Gool
  4. Yang Liu
  5. Xiaogang Wang
  6. Dacheng Tao
  7. Dylan Campbell
  8. Stephen Gould

Citations in the corpus