Subpolynomial trace reconstruction for random strings and arbitrary deletion probability

Metadata only

Author

Date

2018

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Editor

Book title

Proceedings of the 31st Conference On Learning Theory (COLT 2018)

Journal / series

Proceedings of Machine Learning Research

Volume

75

Pages / Article No.

1799 - 1840

Publisher

PMLR

Event

31st Annual Conference on Learning Theory (COLT 2018), Stockholm, Sweden, July 6-9, 2018

Subject

Trace reconstruction; Deletion channel; Sample complexity

Organisational unit

09453 - Werner, Wendelin (ehemalig) / Werner, Wendelin (former)

More

ETH Bibliography

yes

Altmetrics

Research Collection