{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T04:01:36Z","timestamp":1751774496235,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319930367"},{"type":"electronic","value":"9783319930374"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/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-93037-4_32","type":"book-chapter","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T16:00:13Z","timestamp":1529424013000},"page":"405-417","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Accelerating Adaptive Online Learning by Matrix Approximation"],"prefix":"10.1007","author":[{"given":"Yuanyu","family":"Wan","sequence":"first","affiliation":[]},{"given":"Lijun","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"32_CR1","first-page":"2121","volume":"12","author":"J Duchi","year":"2011","unstructured":"Duchi, J., Hazan, E., Singer, Y.: Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res. 12, 2121\u20132159 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"32_CR2","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proceedings of the 20th International Conference on Machine Learning, pp. 928\u2013936 (2003)"},{"key":"32_CR3","first-page":"1750","volume":"29","author":"G Krummenacher","year":"2016","unstructured":"Krummenacher, G., McWilliams, B., Kilcher, Y., Buhmann, J.M., Meinshausen, N.: Scalable adaptive stochastic optimization using random projections. Adv. Neural Inf. Process. Syst. 29, 1750\u20131758 (2016)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"2","key":"32_CR4","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10994-007-5016-8","volume":"69","author":"E Hazan","year":"2007","unstructured":"Hazan, E., Agarwal, A., Kale, S.: Logarithmic regret algorithms for online convex optimization. Mach. Learn. 69(2), 169\u2013192 (2007)","journal-title":"Mach. Learn."},{"key":"32_CR5","first-page":"902","volume":"29","author":"H Luo","year":"2016","unstructured":"Luo, H., Agarwal, A., Cesa-Bianchi, N., Langford, J.: Efficient second order online learning by sketching. Adv. Neural Inf. Process. Syst. 29, 902\u2013910 (2016)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"32_CR6","first-page":"2116","volume":"22","author":"L Xiao","year":"2009","unstructured":"Xiao, L.: Dual averaging method for regularized stochastic learning and online optimization. Adv. Neural Inf. Process. Syst. 22, 2116\u20132124 (2009)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"32_CR7","unstructured":"Duchi, J., Shalev-Shwartz, S., Singer, Y., Tewari, A.: Composite objective mirror descent. In: Proceedings of the 23rd Annual Conference on Learning Theory, pp. 14\u201326 (2010)"},{"issue":"2","key":"32_CR8","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Nalko","year":"2011","unstructured":"Nalko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Kaski, S.: Dimensionality reduction by random mapping: Fast similarity computation for clustering. In: Proceedings of the 1998 IEEE International Joint Conference on Neural Networks, vol. 1, pp. 413\u2013418 (1998)","DOI":"10.1109\/IJCNN.1998.682302"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"1422","DOI":"10.1137\/1.9781611973082.109","volume-title":"Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Avner Magen","year":"2011","unstructured":"Magen, A., Zouzias, A.: Low rank matrix-valued Chernoff bounds and approximate matrix multiplication. In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1422\u20131436 (2011)"},{"issue":"1\u20132","key":"32_CR11","first-page":"1","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Sketching as a tool for numerical linear algebra. Found. Trends Mach. Learn. 10(1\u20132), 1\u2013157 (2014)","journal-title":"Found. Trends Mach. Learn."},{"key":"32_CR12","doi-asserted-by":"crossref","unstructured":"Fradkin, D., Madigan, D.: Experiments with random projections for machine learning. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 517\u2013522 (2003)","DOI":"10.1145\/956750.956812"},{"key":"32_CR13","first-page":"1177","volume":"21","author":"A Rahimi","year":"2008","unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. Adv. Neural Inf. Process. Syst. 21, 1177\u20131184 (2008)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"32_CR14","first-page":"2735","volume":"13","author":"OA Maillard","year":"2012","unstructured":"Maillard, O.A., Munos, R.: Linear regression with random projections. J. Mach. Learn. Res. 13, 2735\u20132772 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"32_CR15","unstructured":"Fern, X.Z., Brodley, C.E.: Random projection for high dimensional data clustering: a cluster ensemble approach. In: Proceedings of the 20th International Conference on Machine Learning, pp. 186\u2013193 (2003)"},{"key":"32_CR16","first-page":"298","volume":"23","author":"C Boutsidis","year":"2010","unstructured":"Boutsidis, C., Zouzias, A., Drineas, P.: Random projections for $$k$$-means clustering. Adv. Neural Inf. Process. Syst. 23, 298\u2013306 (2010)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Dasgupta, S., Freund, Y.: Random projection trees and low dimensional manifolds. In: Proceedings of the 40th Annual ACM Symposium on Theory of Computing, pp. 537\u2013546 (2008)","DOI":"10.1145\/1374376.1374452"},{"key":"32_CR18","first-page":"473","volume":"21","author":"Y Freund","year":"2008","unstructured":"Freund, Y., Dasgupta, S., Kabra, M., Verma, N.: Learning the structure of manifolds using random projections. Adv. Neural Inf. Process. Syst. 21, 473\u2013480 (2008)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"32_CR19","unstructured":"Gao, W., Jin, R., Zhu, S., Zhou, Z.H.: One-pass AUC optimization. In: Proceedings of the 30th International Conference on Machine Learning, pp. 906\u2013914 (2013)"},{"key":"32_CR20","unstructured":"Zhang, L., Mahdavi, M., Jin, R., Yang, T., Zhu, S.: Recovering the optimal solution by dual random projection. In: Proceedings of the 26th Annual Conference on Learning Theory, pp. 135\u2013157 (2013)"},{"issue":"4","key":"32_CR21","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"32_CR22","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/s00454-010-9309-5","volume":"45","author":"E Liberty","year":"2011","unstructured":"Liberty, E., Ailon, N., Singer, A.: Dense fast random projections and lean walsh transforms. Discrete Computat. Geom. 45(1), 34\u201344 (2011)","journal-title":"Discrete Computat. Geom."},{"issue":"2","key":"32_CR23","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1137\/1031049","volume":"31","author":"WW Hager","year":"1989","unstructured":"Hager, W.W.: Updating the inverse of a matrix. SIAM Rev. 31(2), 221\u2013239 (1989)","journal-title":"SIAM Rev."},{"issue":"1\u20132","key":"32_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000048","volume":"8","author":"JA Tropp","year":"2015","unstructured":"Tropp, J.A.: An introduction to matrix concentration inequalities. Found. Trends Mach. Learn. 8(1\u20132), 1\u2013230 (2015)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"32_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1\u201327 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"32_CR26","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86, 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"32_CR27","unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images. Technical report, University of Toronto (2009)"},{"key":"32_CR28","unstructured":"Netzer, Y., Wang, T., Coates, A., Bissacco, A., Wu, B., Ng, A.Y.: Reading digits in natural images with unsupervised feature learning. In: NIPS Workshop on Deep Learning and Unsupervised Feature Learning 2011 (2011)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93037-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T06:13:25Z","timestamp":1751696005000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-93037-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319930367","9783319930374"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93037-4_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"20 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","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":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/prada-research.net\/pakdd18\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}