{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T21:37:29Z","timestamp":1777498649245,"version":"3.51.4"},"reference-count":41,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"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,1,10]]},"DOI":"10.1109\/icpr48806.2021.9413313","type":"proceedings-article","created":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T22:15:54Z","timestamp":1620252954000},"page":"2150-2157","source":"Crossref","is-referenced-by-count":2,"title":["Low-Cost Lipschitz-Independent Adaptive Importance Sampling of Stochastic Gradients"],"prefix":"10.1109","author":[{"given":"Huikang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony Man-Cho","family":"So","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00220"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495294797"},{"key":"ref33","article-title":"Vr-sgd: A simple stochastic variance reduction method for machine learning","author":"shang","year":"2018","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"key":"ref31","first-page":"2663","article-title":"A stochastic gradient method with an exponential convergence _rate for finite training sets","author":"roux","year":"2012","journal-title":"Advances in neural information processing systems"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"ref37","first-page":"26","article-title":"Lecture 6.5-rmsprop: Divide the gradient by a running average of its recent magnitude","volume":"4","author":"tieleman","year":"2012","journal-title":"COURSERA Neural Networks for Machine Learning"},{"key":"ref36","first-page":"4381","article-title":"Safe adaptive importance sampling","author":"stich","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2017.1296439"},{"key":"ref34","first-page":"1990","article-title":"Adaptive variance reducing for stochastic gradient descent","author":"shen","year":"2016","journal-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence"},{"key":"ref10","first-page":"2121","article-title":"Adaptive subgradient methods for online learning and stochastic optimization","volume":"12","author":"duchi","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/140961791"},{"key":"ref11","first-page":"689","article-title":"Spider: Near-optimal non-convex optimization via stochastic path-integrated differential estimator","author":"fang","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/120880811"},{"key":"ref13","first-page":"5200","article-title":"SGD: General analysis and improved rates","author":"gower","year":"2019","journal-title":"Proceedings of the 36th International Conference on Machine Learning"},{"key":"ref14","first-page":"2781","article-title":"Nonconvex variance reduced optimization with arbitrary sampling","author":"horv\u00e1th","year":"2019","journal-title":"Proceedings of the 36th International Conference on Machine Learning"},{"key":"ref15","first-page":"315","article-title":"Accelerating stochastic gradient descent using predictive variance reduction","author":"johnson","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46128-1_50"},{"key":"ref17","article-title":"Adam: A method for stochastic optimization","author":"kingma","year":"2014","journal-title":"Proceedings of 31st International Conference on Learning Representations"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"ref19","first-page":"1017","article-title":"Stochastic gradient descent, weighted sampling, and the randomized kaczmarz algorithm","author":"needell","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref28","article-title":"On the convergence of adam and beyond","author":"reddi","year":"2019","journal-title":"Proceedings of the 7th International Conference on Learning Representations"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"ref27","first-page":"5190","article-title":"SAGA with arbitrary sampling","author":"qian","year":"2019","journal-title":"Proceedings of the 36th International Conference on Machine Learning"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0901-6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"key":"ref8","first-page":"1646","article-title":"Saga: A fast incremental gradient method with support for non-strongly convex composite objectives","author":"defazio","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref7","first-page":"674","article-title":"Stochastic dual coordinate ascent with adaptive probabilities","author":"csiba","year":"2015","journal-title":"International Conference on Machine Learning"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00889"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00508"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055448"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/100802001"},{"key":"ref21","author":"nesterov","year":"2004","journal-title":"Introductory Lectures on Convex Programming a Basic course"},{"key":"ref24","first-page":"2613","article-title":"SARAH: A novel method for machine learning problems using stochastic recursive gradient","volume":"70","author":"nguyen","year":"2017","journal-title":"Proceedings of the 34th International Conference on Machine Learning"},{"key":"ref41","first-page":"1","article-title":"Stochastic optimization with importance sampling for regularized loss minimization","author":"zhao","year":"2015","journal-title":"Proceedings of 22nd International Conference on Machine Learning"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0629-5"},{"key":"ref26","first-page":"869","article-title":"Faster coordinate descent via adaptive importance sampling","author":"perekrestenko","year":"2017","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24486-0_21"}],"event":{"name":"2020 25th International Conference on Pattern Recognition (ICPR)","location":"Milan, Italy","start":{"date-parts":[[2021,1,10]]},"end":{"date-parts":[[2021,1,15]]}},"container-title":["2020 25th International Conference on Pattern Recognition (ICPR)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9411940\/9411911\/09413313.pdf?arnumber=9413313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T11:40:41Z","timestamp":1652182841000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9413313\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,10]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/icpr48806.2021.9413313","relation":{},"subject":[],"published":{"date-parts":[[2021,1,10]]}}}