NASでは精度を高めることに主眼が置かれがちだが、現実世界では推論速度も重要である。この論文ではスピードと性能のいい塩梅でアーキテクチャを探索できるPartial Order Pruningというアルゴリズムを提案。例えば、同じ深さなら横に広いモデルは推論が遅くなるので候補から外れていく。半順序仮定を置き、最適化手法には切除平面法を用いることで、探索を高速化している。