Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
dc.contributor.author
Holden, Nina
dc.contributor.author
Pemantle, Robin
dc.contributor.author
Peres, Yuval
dc.contributor.editor
Bubeck, Sébastien
dc.contributor.editor
Perchet, Vianney
dc.contributor.editor
Rigollet, Philippe
dc.date.accessioned
2020-02-19T11:54:56Z
dc.date.available
2019-01-25T09:34:18Z
dc.date.available
2019-02-15T14:36:37Z
dc.date.available
2019-02-15T14:42:49Z
dc.date.available
2020-02-19T11:54:56Z
dc.date.issued
2018
dc.identifier.issn
2640-3498
dc.identifier.uri
http://hdl.handle.net/20.500.11850/319743
dc.language.iso
en
en_US
dc.publisher
PMLR
en_US
dc.subject
Trace reconstruction
en_US
dc.subject
Deletion channel
en_US
dc.subject
Sample complexity
en_US
dc.title
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
en_US
dc.type
Conference Paper
ethz.book.title
Proceedings of the 31st Conference On Learning Theory (COLT 2018)
en_US
ethz.journal.title
Proceedings of Machine Learning Research
ethz.journal.volume
75
en_US
ethz.pages.start
1799
en_US
ethz.pages.end
1840
en_US
ethz.event
31st Annual Conference on Learning Theory (COLT 2018)
en_US
ethz.event.location
Stockholm, Sweden
en_US
ethz.event.date
July 6-9, 2018
en_US
ethz.publication.place
Cambridge, MA
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02003 - Mathematik Selbständige Professuren::09453 - Werner, Wendelin (ehemalig) / Werner, Wendelin (former)
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02003 - Mathematik Selbständige Professuren::09453 - Werner, Wendelin (ehemalig) / Werner, Wendelin (former)
en_US
ethz.identifier.url
http://proceedings.mlr.press/v75/holden18a.html
ethz.date.deposited
2019-01-25T09:34:21Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2019-02-15T14:36:53Z
ethz.rosetta.lastUpdated
2024-02-02T10:27:22Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Subpolynomial%20trace%20reconstruction%20for%20random%20strings%20and%20arbitrary%20deletion%20probability&rft.jtitle=Proceedings%20of%20Machine%20Learning%20Research&rft.date=2018&rft.volume=75&rft.spage=1799&rft.epage=1840&rft.issn=2640-3498&rft.au=Holden,%20Nina&Pemantle,%20Robin&Peres,%20Yuval&rft.genre=proceeding&rft.btitle=Proceedings%20of%20the%2031st%20Conference%20On%20Learning%20Theory%20(COLT%202018)
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [35279]