Model-Based and Sample-Efficient AI-Assisted Math Discovery in Sphere Packing
Created by
Haebom
Category
Empty
저자
Rasul Tutunov, Alexandre Maraval, Antoine Grosnit, Xihan Li, Jun Wang, Haitham Bou-Ammar
개요
본 논문은 n차원 유클리드 공간에서 동일한 크기의 구를 가장 조밀하게 배열하는 문제인 구 포장 문제를 다룬다. 특히, SDP(semidefinite programs) 구성을 순차적 의사 결정 프로세스인 SDP 게임으로 공식화하여, 베이지안 최적화와 몬테카를로 트리 탐색을 결합한 샘플 효율적인 모델 기반 프레임워크를 사용한다. 이를 통해 4~16차원에서 최첨단 상한을 달성하여, 모델 기반 탐색이 오래된 기하학적 문제의 계산적 발전을 이끌 수 있음을 보여준다.
시사점, 한계점
•
시사점:
◦
샘플 효율적인 모델 기반 탐색이 수학적으로 엄격하고 평가 제한적인 문제에서 실질적인 발전을 이룰 수 있음을 입증.
