{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T06:15:18Z","timestamp":1774419318646,"version":"3.50.1"},"reference-count":24,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T00:00:00Z","timestamp":1743897600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T00:00:00Z","timestamp":1743897600000},"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":[[2025,4,6]]},"DOI":"10.1109\/icassp49660.2025.10890880","type":"proceedings-article","created":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T13:52:43Z","timestamp":1741787563000},"page":"1-5","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Estimation of Kernel Matrix Spectral Norm using Random Features"],"prefix":"10.1109","author":[{"given":"Yiting","family":"Cao","sequence":"first","affiliation":[{"name":"University of Oklahoma,School of Computer Science,Norman,USA"}]},{"given":"Shayan","family":"Shafaei","sequence":"additional","affiliation":[{"name":"University of Oklahoma,School of Computer Science,Norman,USA"}]},{"given":"Luyuan","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Oklahoma,School of Computer Science,Norman,USA"}]},{"given":"Chao","family":"Lan","sequence":"additional","affiliation":[{"name":"University of Oklahoma,School of Computer Science,Norman,USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511809682"},{"issue":"Jan","key":"ref3","first-page":"27","article-title":"Learning the kernel matrix with semidefinite programming","volume":"5","author":"Lanckriet","year":"2004","journal-title":"Journal of Machine learning research"},{"key":"ref4","article-title":"Scalable matrix-valued kernel learning for high-dimensional nonlinear multivariate regression and granger causality","author":"Sindhwani","year":"2012"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850052"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05224-8_14"},{"key":"ref7","first-page":"898","article-title":"Spectral norm of random kernel matrices with applications to privacy","author":"Kasiviswanathan","year":"2015","journal-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-018-0830-4"},{"key":"ref9","article-title":"Random features for large-scale kernel machines","volume":"20","author":"Rahimi","year":"2007","journal-title":"Advances in neural information processing systems"},{"key":"ref10","article-title":"Orthogonal random features","volume":"29","author":"Yu","year":"2016","journal-title":"Advances in neural information processing systems"},{"issue":"1","key":"ref11","first-page":"714","article-title":"On the equivalence between kernel quadrature rules and random feature expansions","volume":"18","author":"Bach","year":"2017","journal-title":"The Journal of Machine Learning Research"},{"key":"ref12","article-title":"Gaussian quadrature for kernel features","volume":"30","author":"Dao","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref13","article-title":"Quadrature-based features for kernel approximation","volume":"31","author":"Munkhoeva","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref14","first-page":"13 674","article-title":"Learning with optimized random features: Exponential speedup by quantum machine learning without sparsity and low-rank assumptions","volume":"33","author":"Yamasaki","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref15","first-page":"275","article-title":"Active approximately metric-fair learning","author":"Cao","year":"2022","journal-title":"Uncertainty in Artificial Intelligence. PMLR"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0613066"},{"issue":"12","key":"ref17","article-title":"On the nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning","volume":"6","author":"Drineas","year":"2005","journal-title":"journal of machine learning research"},{"key":"ref18","article-title":"Nystr\u00f6m method vs random fourier features: A theoretical and empirical comparison","volume":"25","author":"Yang","year":"2012","journal-title":"Advances in neural information processing systems"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.115"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10845"},{"key":"ref21","article-title":"A model-agnostic randomized learning framework based on random hypothesis subspace sampling","volume-title":"Proceedings of the 39th International Conference on Machine Learning","author":"Cao"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP49660.2025.10889832"},{"key":"ref23","first-page":"485","article-title":"Quasi-monte carlo feature maps for shift-invariant kernels","volume-title":"International Conference on Machine Learning","author":"Yang"},{"key":"ref24","article-title":"Quasi-monte carlo features for kernel approximation","volume-title":"Forty-first International Conference on Machine Learning","author":"Huang"}],"event":{"name":"ICASSP 2025 - 2025 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","location":"Hyderabad, India","start":{"date-parts":[[2025,4,6]]},"end":{"date-parts":[[2025,4,11]]}},"container-title":["ICASSP 2025 - 2025 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10887540\/10887541\/10890880.pdf?arnumber=10890880","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:22:14Z","timestamp":1774416134000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10890880\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,6]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/icassp49660.2025.10890880","relation":{},"subject":[],"published":{"date-parts":[[2025,4,6]]}}}