Search Results for author:
Found 8 papers, 2 papers with code
Almost Tune-Free Variance Reduction
Then a simple yet effective means to adjust the number of iterations per inner loop is developed to enhance the merits of the proposed averaging schemes and BB step sizes.
A Near-Optimal Change-Detection Based Algorithm for Piecewise-Stationary Combinatorial Semi-Bandits
Compared to the original combinatorial semi-bandit problem, our setting assumes the reward distributions of base arms may change in a piecewise-stationary manner at unknown time steps.
Nearly Optimal Algorithms for Piecewise-Stationary Cascading Bandits
Cascading bandit (CB) is a popular model for web search and online advertising, where an agent aims to learn the $K$ most attractive items out of a ground set of size $L$ during the interaction with a user.
Adversarial Linear Contextual Bandits with Graph-Structured Side Observations
The second algorithm, \texttt{EXP3-LGC-IX}, is developed for a special class of problems, for which the regret is reduced to $\mathcal{O}(\sqrt{\alpha(G)dT\log{K}\log(KT)})$ for both directed as well as undirected feedback graphs.
Enhancing Parameter-Free Frank Wolfe with an Extra Subproblem
Relying on no problem dependent parameters in the step sizes, the convergence rate of ExtraFW for general convex problems is shown to be ${\cal O}(\frac{1}{k})$, which is optimal in the sense of matching the lower bound on the number of solved FW subproblems.
Robust Nonparametric Distribution Forecast with Backtest-based Bootstrap and Adaptive Residual Selection
Distribution forecast can quantify forecast uncertainty and provide various forecast scenarios with their corresponding estimated probabilities.
Multi-Frequency Joint Community Detection and Phase Synchronization
This problem, with a variety of real-world applications, aims to recover the cluster structure and associated phase angles simultaneously.
Convolutional GRU Network for Seasonal Prediction of the El Niño-Southern Oscillation
Predicting sea surface temperature (SST) within the El Ni\~no-Southern Oscillation (ENSO) region has been extensively studied due to its significant influence on global temperature and precipitation patterns.
