{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:53:32Z","timestamp":1730278412306,"version":"3.28.0"},"reference-count":13,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T00:00:00Z","timestamp":1618099200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T00:00:00Z","timestamp":1618099200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,11]]},"DOI":"10.1109\/itw46852.2021.9457684","type":"proceedings-article","created":{"date-parts":[[2021,6,22]],"date-time":"2021-06-22T20:31:13Z","timestamp":1624393873000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["Query Complexity of k-NN based Mode Estimation"],"prefix":"10.1109","author":[{"given":"Anirudh","family":"Singhal","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Bombay"}]},{"given":"Subham","family":"Pirojiwala","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Bombay"}]},{"given":"Nikhil","family":"Karamchandani","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Bombay"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401"},{"key":"ref11","first-page":"1","article-title":"On the complexity of best-arm identification in multi-armed bandit models","volume":"17","author":"kaufmann","year":"2016","journal-title":"The Journal of Machine Learning Research"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2014.6814096"},{"article-title":"Query complexity of k-nn based mode estimation","year":"2020","author":"singhal","key":"ref13"},{"key":"ref4","first-page":"3099","article-title":"Adaptive estimation for approximate k-nearest-neighbor computations","author":"lejeune","year":"2019","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"article-title":"Adaptive monte-carlo optimization","year":"2018","author":"bagaria","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/15-EJS1102"},{"key":"ref5","first-page":"9586","article-title":"Learning nearest neighbor graphs from noisy distance samples","author":"mason","year":"2019","journal-title":"Advances in neural information processing systems"},{"article-title":"Sequential mode estimation with oracle queries","year":"2019","author":"shah","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1373"},{"key":"ref2","first-page":"2555","article-title":"Optimal rates for k-nn density and mode estimation","author":"dasgupta","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1111\/insr.12340"},{"key":"ref9","first-page":"500","article-title":"Medoids in almost-linear time via multi-armed bandits","author":"bagaria","year":"2018","journal-title":"International Conference on Artificial Intelligence and Statistics"}],"event":{"name":"2020 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2021,4,11]]},"location":"Riva del Garda, Italy","end":{"date-parts":[[2021,4,15]]}},"container-title":["2020 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9457568\/9457569\/09457684.pdf?arnumber=9457684","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T19:13:58Z","timestamp":1674242038000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9457684\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,11]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/itw46852.2021.9457684","relation":{},"subject":[],"published":{"date-parts":[[2021,4,11]]}}}