Sign In

Optimal rates for density and mode estimation with expand-and-sparsify representations

Created by
  • Haebom
Category
Empty

μ €μž

Kaushik Sinha, Christopher Tosh

πŸ’‘ κ°œμš”

λ³Έ 논문은 λ™λ¬Όμ˜ 감각 μ‹œμŠ€ν…œμ—μ„œ κ΄€μ°°λ˜λŠ” ν¬μ†Œ ν‘œν˜„ ν˜„μƒμ„ μ„€λͺ…ν•˜λŠ” 이둠적 λͺ¨λΈμΈ "expand-and-sparsify" ν‘œν˜„μ΄ 톡계적 문제 해결에 μ ν•©ν•œμ§€λ₯Ό νƒκ΅¬ν•©λ‹ˆλ‹€. λ¬΄μž‘μœ„ μ„ ν˜• νˆ¬μ˜μ„ 톡해 κ³ μ°¨μ›μœΌλ‘œ ν™•μž₯ν•˜κ³  κ°€μž₯ 큰 $k$개 ν•­λͺ©λ§Œ λ‚¨κΈ°λŠ” 이 ν‘œν˜„μ„ μ΄μš©ν•˜μ—¬, 밀도 μΆ”μ • λ¬Έμ œμ—μ„œ minimax-optimal $\ell_{\infty}$ 수렴 속도λ₯Ό λ‹¬μ„±ν•˜λŠ” μΆ”μ •κΈ°λ₯Ό μ œμ•ˆν•©λ‹ˆλ‹€. λ˜ν•œ, μ œμ•ˆλœ 밀도 μΆ”μ •κΈ°λ₯Ό 기반으둜 단일 λ˜λŠ” 닀쀑 λͺ¨λ“œλ₯Ό 졜적 μ†λ„λ‘œ λ³΅κ΅¬ν•˜λŠ” μ•Œκ³ λ¦¬μ¦˜μ„ μ œμ‹œν•©λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
"Expand-and-sparsify" ν‘œν˜„μ€ 고차원 ν¬μ†Œ ν‘œν˜„μ„ 효과적으둜 λͺ¨λΈλ§ν•˜λ©°, 이λ₯Ό 톡계적 μΆ”μ • λ¬Έμ œμ— μ„±κ³΅μ μœΌλ‘œ μ μš©ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
μ œμ•ˆλœ 방법둠은 밀도 μΆ”μ • 및 λͺ¨λ“œ μΆ”μ • λ¬Έμ œμ—μ„œ 이둠적으둜 졜적의 수렴 속도λ₯Ό λ‹¬μ„±ν•©λ‹ˆλ‹€.
β€’
λ³Έ μ—°κ΅¬λŠ” 이둠적 λͺ¨λΈμ— κΈ°λ°˜ν•˜κ³  있으며, μ‹€μ œ λ³΅μž‘ν•œ 데이터셋에 λŒ€ν•œ 적용 및 νš¨μœ¨μ„±μ— λŒ€ν•œ 좔가적인 검증이 ν•„μš”ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
πŸ‘
Made with Slashpage