Researchers have established bounds for the optimal normalized spectral-gap constant in sliding-window occupation count kernels. The study proves that for an m-state space, this constant is between 1/(1080m) and q_{m-2}, where q_{r+1}=q_r(1-q_r). This implies the constant is Theta(m^{-1}), meaning the reciprocal optimal comparison cost is linear in m. The paper details a proof combining several advanced mathematical techniques, including decorrelation, decomposition, and inequality estimates, to construct witnesses that approach the derived bounds. AI
RANK_REASON Academic paper published on arXiv detailing mathematical theory. [lever_c_demoted from research: ic=1 ai=0.1]
- alphaXiv
- arXiv
- CatalyzeX
- DagsHub
- Gotit.pub
- Hugging Face
- Markov kernel
- Poincaré's Inequality
- ScienceCast
- Sliding-Window Occupation Count Kernels
- spectral gap
- Yanjin Xiang
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →