Searching Parameter Spaces with Noisy Linear Constraints
Abstract
The authors develop a theoretical framework to facilitate rapid search of high-dimensional spaces. The basic method is predicated on some invariant properties of affine transformations and on the course-to-fine search paradigm. The parameter space is divided into overlapping ellipsoidal cells. The goodness or validity of a cell is measured by the number of constraint surfaces passing through the cell and a heuristic estimate of the probability that the cell contains a solution point satisfying most of the constraints. The natural advantages of the ellipsoidal cell divisions are discussed. Experimental results show that the method has superior search efficiency compared to other currently known algorithms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Cite
Text
Bandapadhay and Fu. "Searching Parameter Spaces with Noisy Linear Constraints." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196289Markdown
[Bandapadhay and Fu. "Searching Parameter Spaces with Noisy Linear Constraints." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/bandapadhay1988cvpr-searching/) doi:10.1109/CVPR.1988.196289BibTeX
@inproceedings{bandapadhay1988cvpr-searching,
title = {{Searching Parameter Spaces with Noisy Linear Constraints}},
author = {Bandapadhay, Amit and Fu, Jung Liang},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {1988},
pages = {550-555},
doi = {10.1109/CVPR.1988.196289},
url = {https://mlanthology.org/cvpr/1988/bandapadhay1988cvpr-searching/}
}