{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:12:47Z","timestamp":1743127967695,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319920061"},{"type":"electronic","value":"9783319920078"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-92007-8_41","type":"book-chapter","created":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T15:02:40Z","timestamp":1526914960000},"page":"481-492","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantile Estimation Based on the Principles of the Search on the Line"],"prefix":"10.1007","author":[{"given":"Anis","family":"Yazidi","sequence":"first","affiliation":[]},{"given":"Hugo Lewi","family":"Hammer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,22]]},"reference":[{"issue":"6","key":"41_CR1","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1109\/TSMCB.2002.1049608","volume":"32","author":"M Agache","year":"2002","unstructured":"Agache, M., Oommen, B.J.: Generalized pursuit learning schemes: new families of continuous and discretized learning automata. IEEE Trans. Syst. Man Cybern.-Part B Cybern. 32(6), 738\u2013749 (2002)","journal-title":"IEEE Trans. Syst. Man Cybern.-Part B Cybern."},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Arasu, A., Manku, G.S.: Approximate counts and quantiles over sliding windows. In: Proceedings of the Twenty-Third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 286\u2013296. ACM (2004)","DOI":"10.1145\/1055558.1055598"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Cao, J., Li, L., Chen, A., Bu, T.: Tracking quantiles of network data streams with dynamic operations. In: IEEE INFOCOM, pp. 1\u20135. IEEE (2010)","DOI":"10.1109\/INFCOM.2010.5462241"},{"issue":"4","key":"41_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1214\/088342306000000583","volume":"21","author":"John M. Chambers","year":"2006","unstructured":"Chambers, J.M., James, D.A., Lambert, D., Wiel, S.V.: Monitoring networked applications with incremental quantile estimation. Stat. Sci. 463\u2013475 (2006)","journal-title":"Statistical Science"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Chen, F., Lambert, D., Pinheiro, J.C.: Incremental quantile estimation for massive tracking. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 516\u2013522. ACM (2000)","DOI":"10.1145\/347090.347195"},{"issue":"1","key":"41_CR6","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"issue":"2","key":"41_CR7","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/376284.375670","volume":"30","author":"Michael Greenwald","year":"2001","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: ACM SIGMOD Record, vol. 30, pp. 58\u201366. ACM (2001)","journal-title":"ACM SIGMOD Record"},{"issue":"5","key":"41_CR8","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1109\/TSMCB.2012.2192475","volume":"42","author":"D-S Huang","year":"2012","unstructured":"Huang, D.-S., Jiang, W.: A general CPL-ADs methodology for fixing dynamic parameters in dual environments. IEEE Trans. Syst. Man Cybern. Part B Cybern. 42(5), 1489\u20131500 (2012)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"issue":"6","key":"41_CR9","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1109\/21.199471","volume":"SMC\u201322","author":"JK Lanct\u00f4t","year":"1992","unstructured":"Lanct\u00f4t, J.K., Oommen, B.J.: Discretized estimator learning automata. IEEE Trans. Syst. Man Cybern. SMC\u201322(6), 1473\u20131483 (1992)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"41_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-40273-9_7","volume-title":"Space-Efficient Data Structures, Streams, and Algorithms","author":"Q Ma","year":"2013","unstructured":"Ma, Q., Muthukrishnan, S., Sandler, M.: Frugal streaming for estimating quantiles. In: Brodnik, A., L\u00f3pez-Ortiz, A., Raman, V., Viola, A. (eds.) Space-Efficient Data Structures, Streams, and Algorithms. LNCS, vol. 8066, pp. 77\u201396. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40273-9_7"},{"issue":"3","key":"41_CR11","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"JI Munro","year":"1980","unstructured":"Munro, J.I., Paterson, M.S.: Selection and sorting with limited storage. Theor. Comput. Sci. 12(3), 315\u2013323 (1980)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"41_CR12","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/3477.931507","volume":"31","author":"B Oommen","year":"2001","unstructured":"Oommen, B., Agache, M.: Continuous and discretized pursuit learning schemes: various algorithms and their comparison. IEEE Trans. Syst. Man Cybern. Part B Cybern. 31(3), 277\u2013287 (2001)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"41_CR13","first-page":"282","volume":"SMC\u201316","author":"BJ Oommen","year":"1986","unstructured":"Oommen, B.J.: Absorbing and ergodic discretized two-action learning automata. IEEE Trans. Syst. Man Cybern. SMC\u201316, 282\u2013293 (1986)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"41_CR14","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/3477.604122","volume":"SMC\u201327B","author":"BJ Oommen","year":"1997","unstructured":"Oommen, B.J.: Stochastic searching on the line and its applications to parameter learning in nonlinear optimization. IEEE Trans. Syst. Man Cybern. SMC\u201327B, 733\u2013739 (1997)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"3","key":"41_CR15","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TSMC.1984.6313256","volume":"SMC-14","author":"B. J. Oommen","year":"1984","unstructured":"Oommen, B.J., Hansen, E.: The asymptotic optimality of discretized linear reward-inaction learning automata. IEEE Trans. Syst. Man Cybern. SMC-14(3) (1986)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"4","key":"41_CR16","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1109\/21.105092","volume":"SMC\u201320","author":"BJ Oommen","year":"1990","unstructured":"Oommen, B.J., Lanct\u00f4t, J.K.: Discretized pursuit learning automata. IEEE Trans. Syst. Man Cybern. SMC\u201320(4), 931\u2013938 (1990)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"41_CR17","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1109\/3477.735407","volume":"SMC\u201328B","author":"BJ Oommen","year":"1998","unstructured":"Oommen, B.J., Raghunath, G.: Automata learning and intelligent tertiary searching for Stochastic Point Location. IEEE Trans. Syst. Man Cybern. SMC\u201328B, 947\u2013954 (1998)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"41_CR18","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1109\/TSMCB.2005.863379","volume":"SMC\u201336B","author":"BJ Oommen","year":"2006","unstructured":"Oommen, B.J., Raghunath, G., Kuipers, B.: Parameter learning from stochastic teachers and stochastic compulsive liars. IEEE Trans. Syst. Man Cybern. SMC\u201336B, 820\u2013836 (2006)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"41_CR19","unstructured":"Thathachar, M.A.L., Oommen, B.J.: Discretized reward-inaction learning automata. J. Cybern. Inf. Sci. 24\u201329 (1979)"},{"issue":"4","key":"41_CR20","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/0904048","volume":"4","author":"L Tierney","year":"1983","unstructured":"Tierney, L.: A space-efficient recursive procedure for estimating a quantile of an unknown distribution. SIAM J. Sci. Stat. Comput. 4(4), 706\u2013711 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"41_CR21","unstructured":"Weide, B.: Space-efficient on-line selection algorithms. In: Computer Science and Statistics: Proceedings of the Eleventh Annual Symposium on the Interface, pp.\u00a0308\u2013311 (1978)"},{"issue":"11","key":"41_CR22","doi-asserted-by":"publisher","first-page":"2202","DOI":"10.1109\/TCYB.2014.2303712","volume":"44","author":"A Yazidi","year":"2014","unstructured":"Yazidi, A., Granmo, O., John Oommen, B., Goodwin, M.: A novel strategy for solving the Stochastic Point Location problem using a hierarchical searching scheme. IEEE Trans. Cybern. 44(11), 2202\u20132220 (2014)","journal-title":"IEEE Trans. Cybern."},{"key":"41_CR23","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1007\/978-3-642-31087-4_77","volume-title":"Advanced Research in Applied Artificial Intelligence","author":"A Yazidi","year":"2012","unstructured":"Yazidi, A., Granmo, O.-C., Oommen, B.J.: A stochastic search on the line-based solution to discretized estimation. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA\/AIE 2012. LNCS (LNAI), vol. 7345, pp. 764\u2013773. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31087-4_77"},{"key":"41_CR24","unstructured":"Yazidi, A., Hammer, H.: Dicsretized qunatile estimation using the SPL theory. Unabridged journal version of this paper, 2018. To be submitted for publication"},{"issue":"99","key":"41_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCYB.2017.2779140","volume":"PP","author":"A Yazidi","year":"2017","unstructured":"Yazidi, A., Hammer, H.: Multiplicative update methods for incremental quantile estimation. IEEE Trans. Cybern. PP(99), 1\u201310 (2017)","journal-title":"IEEE Trans. Cybern."},{"key":"41_CR26","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-319-69179-4_6","volume-title":"Advanced Data Mining and Applications","author":"A Yazidi","year":"2017","unstructured":"Yazidi, A., Hammer, H.L., John Oommen, B.: A higher-fidelity frugal quantile estimator. In: Cong, G., Peng, W.-C., Zhang, W.E., Li, C., Sun, A. (eds.) ADMA 2017. LNCS (LNAI), vol. 10604, pp. 76\u201386. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-69179-4_6"}],"container-title":["IFIP Advances in Information and Communication Technology","Artificial Intelligence Applications and Innovations"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-92007-8_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,21]],"date-time":"2022-05-21T00:13:39Z","timestamp":1653092019000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-92007-8_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319920061","9783319920078"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-92007-8_41","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"type":"print","value":"1868-4238"},{"type":"electronic","value":"1868-422X"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"22 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Artificial Intelligence Applications and Innovations","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rhodes","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiai2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/easyconferences.eu\/aiai2018\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}