no code implementations • 14 Oct 2021 • Igor L. Markov, Hanson Wang, Nitya Kasturi, Shaun Singh, Sze Wai Yuen, Mia Garrard, Sarah Tran, Yin Huang, Zehui Wang, Igor Glotov, Tanvi Gupta, Boshuang Huang, Peng Chen, Xiaowen Xie, Michael Belkin, Sal Uryasev, Sam Howie, Eytan Bakshy, Norm Zhou
Modern software systems and products increasingly rely on machine learning models to make data-driven decisions based on interactions with users, infrastructure and other systems.
no code implementations • 19 Apr 2019 • Boshuang Huang, Sudeep Salgia, Qing Zhao
We show that the proposed algorithm has a label complexity of $O(dT^{\frac{2-2\alpha}{2-\alpha}}\log^2 T)$ under a constraint of bounded regret in terms of classification errors, where $d$ is the VC dimension of the hypothesis space and $\alpha$ is the Tsybakov noise parameter.