TY - GEN

T1 - Compliant conditions for polynomial time approximation of operator counts

AU - Chakraborti, Tathagata

AU - Sreedharan, Sarath

AU - Sengupta, Sailik

AU - Satish Kumar, T. K.

AU - Kambhampati, Subbarao

N1 - Funding Information:
Acknowledgment. This research is supported in part by the ONR grants N00014-13-1-0176, N00014-13-1-0519 and N00014-15-1-2027, and ARO grant W911NF-13-1-0023.

PY - 2016

Y1 - 2016

N2 - In this brief abstract, we develop a computationally simpler version of the operator count heuristic for a particular class of domains. The contribution of this abstract is thus threefold, we (1) propose an efficient closed form approximation to the operator count heuristic; (2) leverage compressed sensing techniques to obtain an integer approximation in polynomial time; and (3) discuss the relationship of the proposed formulation to existing heuristics and investigate properties of domains where such approaches are useful.

AB - In this brief abstract, we develop a computationally simpler version of the operator count heuristic for a particular class of domains. The contribution of this abstract is thus threefold, we (1) propose an efficient closed form approximation to the operator count heuristic; (2) leverage compressed sensing techniques to obtain an integer approximation in polynomial time; and (3) discuss the relationship of the proposed formulation to existing heuristics and investigate properties of domains where such approaches are useful.

UR - http://www.scopus.com/inward/record.url?scp=85048617858&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048617858&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85048617858

T3 - Proceedings of the 9th Annual Symposium on Combinatorial Search, SoCS 2016

SP - 123

EP - 124

BT - Proceedings of the 9th Annual Symposium on Combinatorial Search, SoCS 2016

A2 - Baier, Jorge A.

A2 - Botea, Adi

PB - AAAI press

T2 - 9th Annual Symposium on Combinatorial Search, SoCS 2016

Y2 - 6 July 2016 through 8 July 2016

ER -