연구진이 Gradient Equilibrium (GEQ)이 Blackwell 접근성과 알고리즘적으로 동등하다는 사실을 밝혀냈습니다. GEQ는 온라인 최적화 프레임워크로, 온라인 컨포멀 예측과 같은 문제를 추상화합니다. 이 결과는 GEQ가 후회 최소화와 같은 다른 온라인 학습 프레임워크와 동등하다는 것을 시사합니다.
Blackwell 접근성 문제를 GEQ 오라클에 쿼리하여 해결할 수 있으며, 오라클 오류율에 비례하는 손실은 없습니다. 연구진은 GEQ의 필요조건과 충분조건을 파악하고, 제약 조건이 있는/없는 결정 집합에 대한 GEQ의 다양한 개념 간의 관계를 확립했습니다.
이번 연구는 GEQ와 관련된 다양한 보증 (낙관주의, 강력한 적응성)을 다른 프레임워크로 이전하는 데 활용될 수 있는 효율적인 감소를 제공합니다.