当前位置: X-MOL 学术arXiv.cs.IT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
速率失真问题中的临界减速近拓扑转变I
arXiv - CS - Information Theory Pub Date : 2021-03-03 , DOI: arxiv-2103.02646
Shlomi Agmon, Etam Benger, Or Ordentlich, Naftali Tishby

在速率失真(RD)问题中,人们寻求满足目标失真约束条件的源的简化表示形式。当这些最佳表示的基数或维数发生变化时,它们会以某些临界速率值进行拓扑转换。我们研究了Arimoto-Blahut交替投影算法的收敛时间,该算法用于解决此类问题,在速率失真和信息瓶颈设置的临界点附近。我们认为,他们在临界点附近遭受临界减速(收敛迭代的数量不同)的困扰。这种现象对于机器学习和数据压缩问题都可能具有理论和实践意义。



"点击查看英文标题和摘要"

更新日期:2021-03-05
down
wechat
bug