Second-Order Kernel Online Convex Optimization with Adaptive Sketching

15 June 2017

Daniele Calandriello

Papers citing "Second-Order Kernel Online Convex Optimization with Adaptive Sketching"

20 / 20 papers shown

Title
Fast Second-Order Online Kernel Learning through Incremental Matrix Sketching and Decomposition Dongxie Wen Xiao Zhang Zhewei Wei 38 0 0 15 Oct 2024
Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression Junfan Li Shizhong Liao 27 0 0 14 Jun 2023
Improved Kernel Alignment Regret Bound for Online Kernel Learning Junfan Li Shizhong Liao 29 2 0 26 Dec 2022
Collaborative Learning in Kernel-based Bandits for Distributed Users Sudeep Salgia Sattar Vakili Qing Zhao FedML 44 6 0 16 Jul 2022
Online SuBmodular + SuPermodular (BP) Maximization with Bandit Feedback Adhyyan Narang Omid Sadeghi Lillian J. Ratliff Maryam Fazel J. Bilmes OffRL 18 1 0 07 Jul 2022
Communication Efficient Distributed Learning for Kernelized Contextual Bandits Chuanhao Li Huazheng Wang Mengdi Wang Hongning Wang 42 15 0 10 Jun 2022
Provably Efficient Kernelized Q-Learning Shuang Liu H. Su MLT 34 4 0 21 Apr 2022
Efficient Kernel UCB for Contextual Bandits Houssam Zenati A. Bietti Eustache Diemert Julien Mairal Matthieu Martin Pierre Gaillard 32 3 0 11 Feb 2022
Dynamic Regret for Strongly Adaptive Methods and Optimality of Online KRR Dheeraj Baby Hilaf Hasson Yuyang Wang 20 3 0 22 Nov 2021
Sparse Representations of Positive Functions via First and Second-Order Pseudo-Mirror Descent A. Chakraborty K. Rajawat Alec Koppel 25 3 0 13 Nov 2020
Non-stationary Online Regression Anant Raj Pierre Gaillard Christophe Saad AI4TS 29 7 0 13 Nov 2020
Near-linear Time Gaussian Process Optimization with Adaptive Batching and Resparsification Daniele Calandriello Luigi Carratino A. Lazaric Michal Valko Lorenzo Rosasco 34 19 0 23 Feb 2020
Statistical and Computational Trade-Offs in Kernel K-Means Daniele Calandriello Lorenzo Rosasco 21 32 0 27 Aug 2019
Nyström landmark sampling and regularized Christoffel functions Michaël Fanuel J. Schreurs Johan A. K. Suykens 29 10 0 29 May 2019
Gaussian Process Optimization with Adaptive Sketching: Scalable and No Regret Daniele Calandriello Luigi Carratino A. Lazaric Michal Valko Lorenzo Rosasco GP 8 68 0 13 Mar 2019
Efficient online learning with kernels for adversarial large scale problems Rémi Jézéquel Pierre Gaillard Alessandro Rudi 24 12 0 26 Feb 2019
On Fast Leverage Score Sampling and Optimal Learning Alessandro Rudi Daniele Calandriello Luigi Carratino Lorenzo Rosasco 19 80 0 31 Oct 2018
Optimal Sketching Bounds for Exp-concave Stochastic Minimization Naman Agarwal Alon Gonen 24 0 0 21 May 2018
Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity Lin Chen Christopher Harshaw Hamed Hassani Amin Karbasi 27 74 0 22 Feb 2018
Decentralized Online Learning with Kernels Alec Koppel Santiago Paternain C. Richard Alejandro Ribeiro 40 51 0 11 Oct 2017