{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:27:43Z","timestamp":1742999263984,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030109271"},{"type":"electronic","value":"9783030109288"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-10928-8_13","type":"book-chapter","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T08:19:39Z","timestamp":1548317979000},"page":"209-224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Nystr\u00f6m-SGD: Fast Learning of Kernel-Classifiers with Conditioned Stochastic Gradient Descent"],"prefix":"10.1007","author":[{"given":"Lukas","family":"Pfahler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katharina","family":"Morik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,23]]},"reference":[{"issue":"06","key":"13_CR1","doi-asserted-by":"publisher","first-page":"P06008","DOI":"10.1088\/1748-0221\/8\/06\/P06008","volume":"8","author":"H Anderhub","year":"2013","unstructured":"Anderhub, H., et al.: Design and operation of FACT - the first G-APD Cherenkov telescope. J. Instrum. 8(06), P06008 (2013)","journal-title":"J. Instrum."},{"issue":"4","key":"13_CR2","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1137\/16M1105396","volume":"38","author":"H Avron","year":"2017","unstructured":"Avron, H., Clarkson, K.L., Woodruff, D.P.: Faster kernel ridge regression using sketching and preconditioning. SIAM J. Matrix Anal. Appl. 38(4), 1116\u20131138 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P.L., Bousquet, O., Mendelson, S.: Local rademacher complexities. Ann. Stat. 33(4), 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"issue":"5","key":"13_CR4","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1162\/neco.2007.19.5.1155","volume":"19","author":"O Chapelle","year":"2007","unstructured":"Chapelle, O.: Training a support vector machine in the primal. Neural Comput. 19(5), 1155\u20131178 (2007)","journal-title":"Neural Comput."},{"key":"13_CR5","unstructured":"Cho, Y., Saul, L.K.: Kernel methods for deep learning. In: Advances in Neural Information Processing Systems, pp. 342\u2013350 (2009)"},{"key":"13_CR6","unstructured":"Cutajar, K., Osborne, M.A., Cunningham, J.P., Filippone, M.: Preconditioning Kernel Matrices. In: Balcan, M.F., Weinberger, K.Q. (eds.) Proceedings of The 33rd International Conference on Machine Learning, vol. 48, pp. 2529\u20132538. PMLR, New York (2016)"},{"issue":"12","key":"13_CR7","first-page":"2153","volume":"6","author":"P Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning. J. Mach. Learn. Res. 6(12), 2153\u20132175 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"13_CR8","unstructured":"Gonen, A., Shalev-Shwartz, S.: Faster SGD using sketched conditioning. Technical report (2015)"},{"key":"13_CR9","first-page":"1","volume":"25","author":"K Janocha","year":"2017","unstructured":"Janocha, K., Czarnecki, W.M.: On loss functions for deep neural networks in classification. Schedae Informaticae 25, 1\u201310 (2017)","journal-title":"Schedae Informaticae"},{"key":"13_CR10","unstructured":"Kwok, J.T., Lu, B.l.: Making large-scale nystrom approximation possible. In: Proceedings of the 27th International Conference on Machine Learning, p. 12 (2010)"},{"key":"13_CR11","unstructured":"Le, Q.V., Sarlos, T., Smola, A.J.: Fastfood: approximate kernel expansions in loglinear time. In: Dasgupta, S., McAllester, D. (eds.) Proceedings of the 30th International Conference on Machine Learning, pp. 244\u2013252. PMLR, Atlanta (2013)"},{"key":"13_CR12","unstructured":"Lin, J., Rosasco, L.: Optimal rates for learning with Nystr\u00f6m stochastic gradient methods. Technical report (2017)"},{"key":"13_CR13","unstructured":"Ma, S., Belkin, M.: Diving into the shallows: a computational perspective on large-scale shallow learning. In: Guyon, I., et al. (eds.) Advances in Neural Information Processing Systems 30. Curran Associates, Inc. (2017)"},{"key":"13_CR14","unstructured":"Noethe, M., Al., E.: FACT - performance of the first Cherenkov telescope observing with SiPMs. In: Proceedings of Science: 35th International Cosmic Ray Conference, vol. 301, pp. 0\u20137 (2017)"},{"key":"13_CR15","unstructured":"Rahimi, A., Recht, B.: Weighted sums of random kitchen sinks: replacing minimization with randomization in learning. In: Advances in Neural Information Processing Systems (NIPS) (2009)"},{"key":"13_CR16","first-page":"905","volume":"11","author":"L Rosasco","year":"2010","unstructured":"Rosasco, L.: On learning with integral operators. J. Mach. Learn. Res. 11, 905\u2013934 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"13_CR17","unstructured":"Rudi, A., Carratino, L., Rosasco, L.: FALKON: an optimal large scale kernel method. In: Guyon, I., et al. (eds.) Advances in Neural Information Processing Systems 30, pp. 3891\u20133901. Curran Associates, Inc. (2017)"},{"key":"13_CR18","volume-title":"Learning with Kernels","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, London (2002)"},{"key":"13_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/BFb0020217","volume-title":"Artificial Neural Networks \u2014 ICANN\u201997","author":"B Sch\u00f6lkopf","year":"1997","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R.: Kernel principal component analysis. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, J.-D. (eds.) ICANN 1997. LNCS, vol. 1327, pp. 583\u2013588. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/BFb0020217"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-010-0420-4","volume":"127","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N., Cotter, A.: Pegasos: primal estimated sub-gradient solver for SVM. Math. Program. 127, 3\u201330 (2011)","journal-title":"Math. Program."},{"key":"13_CR21","unstructured":"Williams, C.K., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. In: NIPS, pp. 3\u20139 (2000)"},{"key":"13_CR22","unstructured":"Zhang, Y., Lee, J.D., Jordan, M.I.: l1-regularized neural networks are improperly learnable in polynomial time. In: Proceedings of the 33rd International Conference on Machine Learning, vol. 48 (2016)"}],"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-030-10928-8_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T01:05:13Z","timestamp":1705885513000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-10928-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030109271","9783030109288"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10928-8_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 January 2019","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":"Dublin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ireland","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":"10 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ecmlpkdd2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"535","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"131","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}