Core Concepts
탐욕적 알고리즘의 적용 가능성을 기존 연구보다 더 넓은 범위의 팔 특징 분포로 확장하였다.
Abstract
이 논문에서는 희소 선형 밴딧 문제에서 탐욕적 알고리즘의 적용 가능성을 확장하였다.
첫째, 탐욕적 알고리즘 적용 가능 분포의 혼합 분포 또한 탐욕적 알고리즘 적용 가능하다는 것을 보였다.
둘째, 가우시안 혼합, 이산, 방사형 분포 등 새로운 대표 함수 클래스를 제안하였다. 이 클래스들은 원점 비대칭 지지 분포를 포함할 수 있다.
이러한 두 가지 일반화를 통해 매우 다양한 팔 특징 분포에 대해 탐욕적 알고리즘의 이론적 보장을 제공하였다. 또한 이를 다른 알고리즘에도 적용하여 유용성을 입증하였다.
Stats
팔 특징 X의 무한 노름 상한 xmax < ∞
미지의 파라미터 β∗의 L1 노름 상한 b < ∞