{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:36Z","timestamp":1750220316683,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:00:00Z","timestamp":1641600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,1,8]]},"DOI":"10.1145\/3493700.3493708","type":"proceedings-article","created":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T23:54:21Z","timestamp":1641599661000},"page":"37-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["AGGLIO: Global Optimization for Locally Convex Functions"],"prefix":"10.1145","author":[{"given":"Debojyoti","family":"Dey","sequence":"first","affiliation":[{"name":"IIT Kanpur, IN"}]},{"given":"Bhaskar","family":"Mukhoty","sequence":"additional","affiliation":[{"name":"IIT Kanpur, IN"}]},{"given":"Purushottam","family":"Kar","sequence":"additional","affiliation":[{"name":"IIT Kanpur, IN"}]}],"member":"320","published-online":{"date-parts":[[2022,1,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1435"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS).","author":"Bhatia Kush","year":"2015","unstructured":"Kush Bhatia, Prateek Jain, and Purushottam Kar. 2015. Robust Regression via Hard Thresholding. In Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080173"},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_3_2_1_5_1","unstructured":"Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press."},{"key":"e_1_3_2_1_6_1","volume-title":"Momentum Improves Normalized SGD. In 37th International Conference on Machine Learning (ICML).","author":"Cutkosky Ashok","year":"2020","unstructured":"Ashok Cutkosky and Harsh Mehta. 2020. Momentum Improves Normalized SGD. In 37th International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_7_1","unstructured":"Marina Danilova Pavel Dvurechensky Alexander Gasnikov Eduard Gorbunov Sergey Guminov Dmitry Kamzolov and Innokentiy Shibaev. 2020. Recent Theoretical Advances in Non-Convex Optimization. arXiv:2012.06188 [math.OC]."},{"key":"e_1_3_2_1_8_1","volume-title":"SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives. In 28th Annual Conference on Neural Information Processing Systems (NIPS).","author":"Defazio Aaron","year":"2014","unstructured":"Aaron Defazio, Francis\u00a0R. Bach, and Simon Lacoste-Julien. 2014. SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives. In 28th Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_9_1","volume-title":"Deep Sparse Rectifier Neural Networks. In 14th International Conference on Artificial Intelligence and Statistics (AISTATS).","author":"Glorot Xavier","year":"2011","unstructured":"Xavier Glorot, Antoine Bordes, and Yoshua Bengio. 2011. Deep Sparse Rectifier Neural Networks. In 14th International Conference on Artificial Intelligence and Statistics (AISTATS)."},{"volume-title":"Monographs on Statistics and Applied Probability. Vol.\u00a0143","author":"Hastie Trevor","key":"e_1_3_2_1_10_1","unstructured":"Trevor Hastie, Robert Tibshirani, and Martin Wainwright. 2015. Statistical Learning with Sparsity: The Lasso and Generalizations. In Monographs on Statistics and Applied Probability. Vol.\u00a0143. Chapman and Hall\/CRC."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS).","author":"Hazan Elad","year":"2015","unstructured":"Elad Hazan, Kfir\u00a0Y. Levy, and Shai Shalev-Shwartz. 2015. Beyond Convexity: Stochastic Quasi-Convex Optimization. In Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_12_1","volume-title":"On Graduated Optimization for Stochastic Non-Convex Problems. In 33rd International Conference on Machine Learning (ICML).","author":"Hazan Elad","year":"2016","unstructured":"Elad Hazan, Kfir\u00a0Y. Levy, and Shai Shalev-Shwartz. 2016. On Graduated Optimization for Stochastic Non-Convex Problems. In 33rd International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_13_1","unstructured":"Dan Hendrycks and Kevin Gimpel. 2020. Gaussian Error Linear Units (GELUs). arXiv:1606.08415v4 [cs.LG]."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Prateek Jain and Purushottam Kar. 2017. Non-convex Optimization for Machine Learning. Foundations and Trends\u00ae in Machine Learning 10 3\u20134(2017) 142\u2013336.","DOI":"10.1561\/2200000058"},{"key":"e_1_3_2_1_15_1","volume-title":"On Iterative Hard Thresholding Methods for High-dimensional M-Estimation. In 28th Annual Conference on Neural Information Processing Systems (NIPS).","author":"Jain Prateek","year":"2014","unstructured":"Prateek Jain, Ambuj Tewari, and Purushottam Kar. 2014. On Iterative Hard Thresholding Methods for High-dimensional M-Estimation. In 28th Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_2_1_16_1","volume-title":"27th Conference on Neural Information Processing Systems (NIPS).","author":"Johnson Rie","year":"2013","unstructured":"Rie Johnson and Tong Zhang. 2013. Accelerating Stochastic Gradient Descent using Predictive Variance Reduction. In 27th Conference on Neural Information Processing Systems (NIPS)."},{"volume-title":"Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations (ICLR).","author":"P.","key":"e_1_3_2_1_17_1","unstructured":"Diederik\u00a0P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_1_18_1","volume-title":"Rectifier Nonlinearities Improve Neural Network Acoustic Models. In 30th International Conference on Machine Learning (ICML).","author":"Maas L.","year":"2013","unstructured":"Andrew\u00a0L. Maas, Awni\u00a0Y. Hannun, and Andrew\u00a0Y. Ng. 2013. Rectifier Nonlinearities Improve Neural Network Acoustic Models. In 30th International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722073"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS).","author":"Mukhoty Bhaskar","year":"2019","unstructured":"Bhaskar Mukhoty, Govind Gopakumar, Prateek Jain, and Purushottam Kar. 2019. Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems. In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS)."},{"key":"e_1_3_2_1_21_1","volume-title":"Rectified Linear Units Improve Restricted Boltzmann Machines. In 27th International Conference on Machine Learning (ICML).","author":"Nair Vinod","year":"2010","unstructured":"Vinod Nair and Geoffrey\u00a0E. Hinton. 2010. Rectified Linear Units Improve Restricted Boltzmann Machines. In 27th International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/2344614"},{"key":"e_1_3_2_1_23_1","volume-title":"Stochastic Variance Reduction for Nonconvex Optimization. In 33rd International Conference on Machine Learning (ICML).","author":"Reddi J.","year":"2016","unstructured":"Sashank\u00a0J. Reddi, Ahmed Hefny, Suvrit Sra, Barnab\u00e1s P\u00f3cz\u00f3s, and Alex Smola. 2016. Stochastic Variance Reduction for Nonconvex Optimization. In 33rd International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_24_1","volume-title":"Adaptive Methods for Nonconvex Optimization. In 32nd Conference on Neural Information Processing Systems (NeurIPS).","author":"Reddi J.","year":"2018","unstructured":"Sashank\u00a0J. Reddi, Manzil Zaheer, Devendra Sachan, Satyen Kale, and Sanjiv Kumar. 2018. Adaptive Methods for Nonconvex Optimization. In 32nd Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2854560"},{"key":"e_1_3_2_1_26_1","volume-title":"Accelerating Rescaled Gradient Descent: Fast Optimization of Smooth Functions. In 33rd Conference on Neural Information Processing Systems (NeurIPS).","author":"Wilson C.","year":"2019","unstructured":"Ashia\u00a0C. Wilson, Lester Mackey, and Andre Wibisono. 2019. Accelerating Rescaled Gradient Descent: Fast Optimization of Smooth Functions. In 33rd Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_1_27_1","volume-title":"On Robust Estimation of High Dimensional Generalized Linear Models. In 23rd International Joint Conference on Artificial Intelligence (IJCAI).","author":"Yang Eunho","year":"2013","unstructured":"Eunho Yang, Ambuj Tewari, and Pradeep Ravikumar. 2013. On Robust Estimation of High Dimensional Generalized Linear Models. In 23rd International Joint Conference on Artificial Intelligence (IJCAI)."}],"event":{"name":"CODS-COMAD 2022: 5th Joint International Conference on Data Science & Management of Data (9th ACM IKDD CODS and 27th COMAD)","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Bangalore India","acronym":"CODS-COMAD 2022"},"container-title":["Proceedings of the 5th Joint International Conference on Data Science &amp; Management of Data (9th ACM IKDD CODS and 27th COMAD)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3493700.3493708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3493700.3493708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:51Z","timestamp":1750191111000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3493700.3493708"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,8]]},"references-count":27,"alternative-id":["10.1145\/3493700.3493708","10.1145\/3493700"],"URL":"https:\/\/doi.org\/10.1145\/3493700.3493708","relation":{},"subject":[],"published":{"date-parts":[[2022,1,8]]},"assertion":[{"value":"2022-01-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}