References & Citations
Computer Science > Artificial Intelligence
Title: Compliant Conditions for Polynomial Time Approximation of Operator Counts
(Submitted on 25 May 2016 (v1), last revised 5 Jul 2016 (this version, v2))
Abstract: In this paper, we develop a computationally simpler version of the operator count heuristic for a particular class of domains. The contribution of this abstract is threefold, we (1) propose an efficient closed form approximation to the operator count heuristic using the Lagrangian dual; (2) leverage compressed sensing techniques to obtain an integer approximation for operator counts in polynomial time; and (3) discuss the relationship of the proposed formulation to existing heuristics and investigate properties of domains where such approaches appear to be useful.
Submission history
From: Sailik Sengupta [view email][v1] Wed, 25 May 2016 18:10:48 GMT (17kb)
[v2] Tue, 5 Jul 2016 02:10:11 GMT (9kb)
Link back to: arXiv, form interface, contact.