Timezone: »

 
Poster
Understanding Deep Architecture with Reasoning Layer
Xinshi Chen · Yufei Zhang · Christoph Reisinger · Le Song

Thu Dec 10 09:00 PM -- 11:00 PM (PST) @ Poster Session 6 #1748

Recently, there is a surge of interest in combining deep learning models with reasoning in order to handle more sophisticated learning tasks. In many cases, a reasoning task can be solved by an iterative algorithm. This algorithm is often unrolled, truncated, and used as a specialized layer in the deep architecture, which can be trained end-to-end with other neural components. Although such hybrid deep architectures have led to many empirical successes, theoretical understandings of such architectures, especially the interplay between algorithm layers and other neural layers, remains largely unexplored. In this paper, we take an initial step toward an understanding of such hybrid deep architectures by showing that properties of the algorithm layers, such as convergence, stability and sensitivity, are intimately related to the approximation and generalization abilities of the end-to-end model. Furthermore, our analysis matches nicely with experimental observations under various conditions, suggesting that our theory can provide useful guidelines for designing deep architectures with reasoning layers.

Author Information

Xinshi Chen (Georgia Institution of Technology)
Yufei Zhang (University of Oxford)
Christoph Reisinger (University of Oxford)
Le Song (Georgia Institute of Technology)

More from the Same Authors