Approximate Trace Reconstruction via Median String (In Average-Case)
41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021)
Saved in:
Main Authors: | Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert |
---|---|
Other Authors: | DEPARTMENT OF COMPUTER SCIENCE |
Format: | Conference or Workshop Item |
Published: |
2023
|
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/242381 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Approximate Trace Reconstruction via Median String (In Average-Case)
by: Chakraborty, D, et al.
Published: (2023) -
Approximating the Median under the Ulam Metric.
by: Chakraborty, Diptarka, et al.
Published: (2023) -
Approximating the median under the Ulam metric
by: Chakraborty, D, et al.
Published: (2023) -
Clustering Permutations: New Techniques with Streaming Applications.
by: Chakraborty, Diptarka, et al.
Published: (2024) -
Approximate Online Pattern Matching in Sublinear Time.
by: Chakraborty, Diptarka, et al.
Published: (2020)