where the exponent \(c_{q}\in(0,\infty)\) depends on \(\beta\) and the algorithm \(q\). For example, when \(q\) encodes the counting measure \(q_{T}(i):=n_{T}(i)/T\) (reminiscent of SGD), it was shown that \(c_{q}=(1-1/\beta)/2\in(0,1/2)\). Another algorithm \(q_{T}(i):=1[n_{T}(i)\geq 1]/\sum_{\ell}1[n_{T}(\ell)\geq 1]\) (reminiscent of ADAM ) was proposed which attains a optimal error rate (over all algorithms based on random embeddings) with \(c_{q}=\beta-1\).
지수 \(c_{q}\in(0,\infty)\)는 \(\beta\)와 알고리즘 \(q\)에 따라 달라집니다. 예를 들어, \(q\)가 카운팅 측정 \(q_{T}(i):=n_{T}(i)/T\) (SGD를 연상시키는)로 인코딩될 때, \(c_{q}=(1-1/\beta)/2\in(0,1/2)\)임이 밝혀졌습니다. 또 다른 알고리즘 \(q_{T}(i):=1[n_{T}(i)\geq 1]/\sum_{\ell}1[n_{T}(\ell)\geq 1]\) (ADAM을 연상시키는)이 제안되었으며, 이는 \(c_{q}=\beta-1\)로 랜덤 임베딩을 기반으로 한 모든 알고리즘 중 최적의 오류율을 달성합니다.
여기서 지수 \(c_{q}\in(0,\infty)\)는 \(\beta\)와 알고리즘 \(q\)에 따라 달라집니다. 예를 들어, \(q\)가 카운팅 측정값 \(q_{T}(i):=n_{T}(i)/T\)를 인코딩하는 경우(SGD를 연상시킴), \(c_{q}=(1-1/\beta)/2\in(0,1/2)\)임이 밝혀졌습니다. 또 다른 알고리즘 \(q_{T}(i):=1[n_{T}(i)\geq 1]/\sum_{\ell}1[n_{T}(\ell)\geq 1]\) (ADAM 을 연상시킴)이 제안되었는데, 이 알고리즘은 모든 랜덤 임베딩 기반 알고리즘에서 최적의 오류율을 달성하며 \(c_{q}=\beta-1\)을 달성합니다.