Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Sharp Minimax Regret for Infinite-Memory Logistic Prediction
Vaneet Aggarwal
We determine the minimax cumulative log-loss regret of a finite-alphabet, exogenously driven source with genuinely infinite input memory: independent Rademacher inputs are…
cs.IT2026
Nonlinear Two-Time-Scale Stochastic Approximation: A Sharp Phase Transition and How to Beat It
Dhruv Sarkar, Vaneet Aggarwal
Recent finite-time analyses of nonlinear two-time-scale stochastic approximation show that under contractive assumptions the slow iterate with stepsizes and $…