Search Results for author:
Found 6 papers, 4 papers with code
On the Necessity of Collaboration in Online Model Selection with Decentralized Data
We consider online model selection with decentralized data over $M$ clients, and study a fundamental problem: the necessity of collaboration.
Topology Learning for Heterogeneous Decentralized Federated Learning over Unreliable D2D Networks
To address these challenges, we conduct a thorough theoretical convergence analysis for DFL and derive a convergence bound.
Ahpatron: A New Budgeted Online Kernel Learning Machine with Tighter Mistake Bound
In this paper, we study the mistake bound of online kernel learning on a budget.
Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression
The trade-off between regret and computational cost is a fundamental problem for online kernel regression, and previous algorithms worked on the trade-off can not keep optimal regret bounds at a sublinear computational complexity.
Improved Regret Bounds for Online Kernel Selection under Bandit Feedback
We apply the two algorithms to online kernel selection with time constraint and prove new regret bounds matching or improving the previous $O(\sqrt{T\ln{K}} +\Vert f\Vert^2_{\mathcal{H}_i}\max\{\sqrt{T},\frac{T}{\sqrt{\mathcal{R}}}\})$ expected bound where $\mathcal{R}$ is the time budget.
Improved Kernel Alignment Regret Bound for Online Kernel Learning
If the eigenvalues of the kernel matrix decay exponentially, then our algorithm enjoys a regret of $O(\sqrt{\mathcal{A}_T})$ at a computational complexity of $O(\ln^2{T})$.
