Best Arm Identification in Batched Multi-armed Bandit Problems
원문 초록
Recently multi-armed bandit problem arises in many real-life scenarios where arms must be sampled in batches, due to limited time the agent can wait for the feedback. Such applications include biological experimentation and online marketing. The problem is further complicated when the number of arms is large and the number of batches is small. We consider pure exploration in a batched multi-armed bandit problem. We introduce a general linear programming framework that can incorporate objectives of different theoretical settings in best arm identification. The linear program leads to a two-stage algorithm that can achieve good theoretical properties. We demonstrate by numerical studies that the algorithm also has good performance compared to certain UCB-type or Thompson sampling methods.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Multi-Task Combinatorial Bandits for Budget Allocation
대규모 언어 모델 시대에 축소되는 언어 다양성의 지형
The Shrinking Landscape of Linguistic Diversity in the Age of Large Language Models
언어는 단순한 의사소통 도구를 넘어 개인의 정체성, 심리 상태, 사회적 맥락에 관한 풍부한 정보를 담으며, 심리학·마�eting·의료 등 다양한 분야에 유용한 통찰을 제공한다. 서로 다른 도메인의 일곱 데이터셋과 88만 건 이상의 텍스트에 걸친 세 가지 연구를 통해, 대규모 언어 모델(LLM)이 쓰기 보조 도구로 널리 채택되는 것이 언어 다양성 감소와 연관되어 있으며, 언어가 제공하는 사회·심리적 통찰을 훼손함을 보인다. LLM이 텍스트를 다듬고 재작성할 때 핵심 내용은 유지되지만, LLM은 또한 문체를 동질화하여 데이터셋과 모델 전반에서 통계적으로 유의미하게(p <= .05) 문장 복잡도 분산을 21–50% 줄이고, 지배적 특성과 연관된 패턴은 강화하면서 다른 패턴은 억제하여 개성보다 순응을 강조한다. 이러한 경향은 서로 다른 LLM, 프롬프트, 맥락에서도 일관되며, 진단 과정, 개인화, 채용 평가, 문화 보존 등에 잠재적 함의를 갖는다.
Scalable Subset Selection in Linear Mixed Models
Representative Action Selection for Large Action-Space Meta-Bandits
Steering Generative Models with Experimental Data for Protein Fitness Optimization
Addressing Missing Data Issue for Diffusion-based Recommendation
토론
이 논문과 연결된 포럼 글이 아직 없습니다.