arXiv:2611.19702v1 stat.ML

하키스틱 발산을 기준으로 한 이산 분포의 최소최대 추정

Minimax Estimation of Discrete Distributions under Hockey-stick Divergence

Manaka Ueno, Geoffrey Wolfer

제출 2026-11-17

한국어 초록

본 연구는 독립 표본에서 하키스틱 발산을 기준으로 이산 분포를 추정하는 문제를 처음 다룬다. 가능한 값의 개수, 표본 수, 발산의 매개변수에 따른 최소최대 기대 손실의 비점근 상한과 하한을 제시한다. 상수를 더하는 추정량으로 상한을 달성하고, 베이즈 위험 논증으로 하한을 도출한다. 상한과 하한 모두 문제의 매개변수에 따라 다항식 영역과 지수 영역 사이의 전이가 나타남을 보여 준다.

원문 초록

We initiate the study of estimating a discrete distribution with respect to the hockey-stick divergence from independent samples. We provide non-asymptotic upper and lower bounds on the minimax expected loss in terms of the alphabet size, the number of samples, and the divergence parameter. The upper bounds are achieved by add-constant estimators, while the lower bound is derived via a Bayes risk argument. Both upper bounds and lower bounds reveal a transition between polynomial and exponential regimes as the parameters of the problem vary.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.19702v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.