Quantile Search with Time-Varying Search Parameter

John Lipor, Gautam Dasarathy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We consider the problem of active learning in the context of spatial sampling, where the sampling cost is a function of both the number of samples taken and the distance traveled during the sampling procedure. We present Uniform-to-Binary (UTB) search, a novel algorithm in this setting. UTB search extends the Quantile Search (QS) algorithm [1] such that the tuning parameter m is allowed to vary throughout the search procedure. We analyze the algorithm in terms of both sample complexity and distance traveled. Empirical results show that our proposed method outperforms QS with fixed m in all cases considered.

Original languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1016-1018
Number of pages3
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Quantile Search with Time-Varying Search Parameter'. Together they form a unique fingerprint.

  • Cite this

    Lipor, J., & Dasarathy, G. (2019). Quantile Search with Time-Varying Search Parameter. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1016-1018). [8645332] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645332