Database Matching Under Column Repetitions
Database Matching Under Column Repetitions
复制标题
列重复下的数据库匹配
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
E. Erkip
中科院分区：
文献类型：
--
作者：
Serhat Bakirtas;E. Erkip
- 受时间索引数据库采样中的同步误差的影响，研究了随机列重复（包括删除）下的随机数据库匹配问题。利用列直方图作为置换不变特征来检测重复模式，并利用信息论工具证明了其渐近唯一性。重复检测之后是行匹配方案。考虑到这一整体计划，成功的数据库匹配的数据库增长率方面的充分条件。Fano不等式的修正艾德版本导致成功匹配的严格必要条件，建立列重复下的匹配容量。该容量等于擦除界限，其假设重复位置是先验已知的。
—Motivated by synchronization errors in the sampling of time-indexed databases, matching of random databases under random column repetitions (including deletions) is investigated. Column histograms are used as a permutation-invariant feature to detect the repetition pattern, whose asymptotic-uniqueness is proved using information-theoretic tools. Repetition detection is followed by a row matching scheme. Considering this overall scheme, sufficient conditions for successful database matching in terms of the database growth rate are derived. A modified version of Fano’s inequality leads to a tight necessary condition for successful matching, establishing the matching capacity under column repetitions. This capacity is equal to the erasure bound, which assumes the repetition locations are known a-priori.
登录
查看更多内容
嘈杂列重复下的种子数据库匹配
DOI：
10.1109/itw54588.2022.9965819
发表时间：
2022
期刊：
2022 IEEE Information Theory Workshop (ITW
影响因子：
--
作者：
Bakirtas, Serhat;Erkip, Elza
通讯作者：
Erkip, Elza
列删除下的数据库匹配
DOI：
10.1109/isit45174.2021.9518145
发表时间：
2021
期刊：
2021 IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Bakirtas, Serhat;Erkip, Elza
通讯作者：
Erkip, Elza
影响因子：
2.5
作者：
Nazanin Takbiri;Amir Houmansadr;D. Goeckel;H. Pishro-Nik
通讯作者：
Nazanin Takbiri;Amir Houmansadr;D. Goeckel;H. Pishro-Nik
DOI：
10.1109/isit.2019.8849392
发表时间：
2019
期刊：
2019 IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Shirani, Farhad;Garg, Siddharth;Erkip, Elza
通讯作者：
Erkip, Elza
影响因子：
2.5
作者：
Cheraghchi, Mahdi;Ribeiro, Joao
通讯作者：
Ribeiro, Joao