본 논문은 다항 로지스틱 밴딧(MLogB) 문제에 대한 효율적인 온라인 알고리즘을 연구해요. 기존 OFUL-MLogB 알고리즘은 성능이 좋지만, 고차원 환경에서 계산 비용이 높다는 한계가 있었어요. 연구진은 빈번 방향 행렬 스케치 기법을 활용한 EOFD-MLogB 알고리즘을 제안하여 계산 복잡도를 크게 줄였어요. 새로운 알고리즘은 기존 대비 효율성을 높이고, 실험 결과에서도 경쟁력 있는 성능을 보여줬어요.