{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:02:07Z","timestamp":1743130927347,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319712451"},{"type":"electronic","value":"9783319712468"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71246-8_22","type":"book-chapter","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T09:03:20Z","timestamp":1514538200000},"page":"355-369","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Online Regression with Controlled Label Noise Rate"],"prefix":"10.1007","author":[{"given":"Edward","family":"Moroshko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koby","family":"Crammer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,30]]},"reference":[{"issue":"10","key":"22_CR1","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1109\/LSP.2006.876323","volume":"13","author":"J Benesty","year":"2006","unstructured":"Benesty, J., Rey, H., Vega, L.R., Tressens, S.: A nonparametric VSS NLMS algorithm. IEEE Sig. Process. Lett. 13(10), 581\u2013584 (2006)","journal-title":"IEEE Sig. Process. Lett."},{"issue":"4","key":"22_CR2","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1109\/TASSP.1986.1164914","volume":"34","author":"NJ Bershad","year":"1986","unstructured":"Bershad, N.J.: Analysis of the normalized LMS algorithm with Gaussian inputs. IEEE Trans. Acoust. Speech Sig. Process. 34(4), 793\u2013806 (1986)","journal-title":"IEEE Trans. Acoust. Speech Sig. Process."},{"key":"22_CR3","first-page":"1205","volume":"7","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Gentile, C., Zaniboni, L.: Worst-case analysis of selective sampling for linear classification. J. Mach. Learn. Res. 7, 1205\u20131230 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR4","unstructured":"Cesa-Bianchi, N., Long, P.M., Warmuth, M.K.: Worst case quadratic loss bounds for on-line prediction of linear functions by gradient descent. Technical Report IR-418, University of California, Santa Cruz, CA, USA (1993)"},{"issue":"12","key":"22_CR5","doi-asserted-by":"publisher","first-page":"7907","DOI":"10.1109\/TIT.2011.2164053","volume":"57","author":"N Cesa-Bianchi","year":"2011","unstructured":"Cesa-Bianchi, N., Shalev-Shwartz, S., Shamir, O.: Online learning of noisy data. IEEE Trans. Inf. Theory 57(12), 7907\u20137931 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Chawla, S., Dwork, C., McSherry, F., Smith, A.D., Wee, H.: Toward privacy in public databases. In: Proceedings of Theory of Cryptography, Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, 10\u201312 February 2005, pp. 363\u2013385 (2005)","DOI":"10.1007\/978-3-540-30576-7_20"},{"issue":"C","key":"22_CR7","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.sigpro.2015.06.016","volume":"118","author":"S Ciochin\u0103","year":"2016","unstructured":"Ciochin\u0103, S., Paleologu, C., Benesty, J.: An optimized NLMS algorithm for system identification. Sig. Process. 118(C), 115\u2013121 (2016)","journal-title":"Sig. Process."},{"key":"22_CR8","first-page":"551","volume":"7","author":"K Crammer","year":"2006","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive-aggressive algorithms. JMLR 7, 551\u2013585 (2006)","journal-title":"JMLR"},{"key":"22_CR9","unstructured":"Crammer, K., Kulesza, A., Dredze, M.: Adaptive regularization of weighted vectors. In: Advances in Neural Information Processing Systems, vol. 23 (2009)"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Dredze, M., Crammer, K., Pereira, F.: Confidence-weighted linear classification. In: International Conference on Machine Learning (2008)","DOI":"10.1145\/1390156.1390190"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/3-540-48321-7_22","volume-title":"Fundamentals of Computation Theory","author":"J Forster","year":"1999","unstructured":"Forster, J.: On relative loss bounds in generalized linear regression. In: Ciobanu, G., P\u0103un, G. (eds.) FCT 1999. LNCS, vol. 1684, pp. 269\u2013280. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48321-7_22"},{"issue":"5","key":"22_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/97.668945","volume":"5","author":"S Gollamudi","year":"1998","unstructured":"Gollamudi, S., Nagaraj, S., Kapoor, S., Huang, Y.F.: Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size. IEEE Sig. Process. Lett. 5(5), 111\u2013114 (1998)","journal-title":"IEEE Sig. Process. Lett."},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/inco.1996.2612","volume":"132","author":"J Kivinen","year":"1997","unstructured":"Kivinen, J., Warmuth, M.K.: Exponential gradient versus gradient descent for linear predictors. Inf. Comput. 132, 132\u2013163 (1997)","journal-title":"Inf. Comput."},{"issue":"3","key":"22_CR14","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1109\/TPAMI.2015.2456899","volume":"38","author":"T Liu","year":"2016","unstructured":"Liu, T., Tao, D.: Classification with noisy labels by importance reweighting. IEEE Trans. Pattern Anal. Mach. Intell. 38(3), 447\u2013461 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.tcs.2014.09.028","volume":"558","author":"E Moroshko","year":"2014","unstructured":"Moroshko, E., Crammer, K.: Weighted last-step min-max algorithm with improved sub-logarithmic regret. Theor. Comput. Sci. 558, 107\u2013124 (2014)","journal-title":"Theor. Comput. Sci."},{"key":"22_CR16","first-page":"1196","volume":"26","author":"N Natarajan","year":"2013","unstructured":"Natarajan, N., Dhillon, I.S., Ravikumar, P.K., Tewari, A.: Learning with noisy labels. Adv. Neural Inf. Process. Syst. 26, 1196\u20131204 (2013)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"22_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1186\/s13634-015-0283-1","volume":"2015","author":"C Paleologu","year":"2015","unstructured":"Paleologu, C., Ciochin\u0103, S., Benesty, J., Grant, S.L.: An overview on optimized NLMS algorithms for acoustic echo cancellation. EURASIP J. Appl. Sig. Process. 2015, 97 (2015)","journal-title":"EURASIP J. Appl. Sig. Process."},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/LSP.2007.910276","volume":"15","author":"C Paleologu","year":"2008","unstructured":"Paleologu, C., Ciochina, S., Benesty, J.: Variable step-size NLMS algorithm for under-modeling acoustic echo cancellation. IEEE Sig. Process. Lett. 15, 5\u20138 (2008)","journal-title":"IEEE Sig. Process. Lett."},{"key":"22_CR19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470374122","volume-title":"Adaptive Filters","author":"AH Sayed","year":"2008","unstructured":"Sayed, A.H.: Adaptive Filters. Wiley, New York (2008)"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Vaits, N., Crammer, K.: Re-adapting the regularization of weights for non-stationary regression. In: The 22nd International Conference on Algorithmic Learning Theory, ALT 2011 (2011)","DOI":"10.1007\/978-3-642-24412-4_12"},{"issue":"12","key":"22_CR21","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/LSP.2007.908017","volume":"14","author":"J Valin","year":"2007","unstructured":"Valin, J., Collings, I.B.: Interference-normalized least mean square algorithm. IEEE Sig. Process. Lett. 14(12), 988\u2013991 (2007)","journal-title":"IEEE Sig. Process. Lett."},{"issue":"5","key":"22_CR22","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.1109\/TSP.2007.913142","volume":"56","author":"L Vega","year":"2008","unstructured":"Vega, L., Rey, H., Benesty, J., Tressens, S.: A new robust variable step-size NLMS algorithm. Trans. Sig. Proc. 56(5), 1878\u20131893 (2008)","journal-title":"Trans. Sig. Proc."},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1111\/j.1751-5823.2001.tb00457.x","volume":"69","author":"V Vovk","year":"2001","unstructured":"Vovk, V.: Competitive on-line statistics. Int. Stat. Rev. 69, 213\u2013248 (2001)","journal-title":"Int. Stat. Rev."},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Widrow, B., Hoff Jr., M.E.: Adaptive switching circuits (1960)","DOI":"10.21236\/AD0241531"},{"key":"22_CR25","unstructured":"Yu, Y., Zhao, H.: A novel variable step size NLMS algorithm based on the power estimate of the system noise. CoRR abs\/1504.05323 (2015)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71246-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T01:11:10Z","timestamp":1672276270000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71246-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319712451","9783319712468"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71246-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"30 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Skopje","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macedonia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ecmlpkdd2017.ijs.si\/","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"}]}}