Approximating the Median under the Ulam Metric.
761-775
Saved in:
Main Authors: | Chakraborty, Diptarka, Das, Debarati, Krauthgamer, Robert |
---|---|
Other Authors: | DEPT OF COMPUTER SCIENCE |
Format: | Conference or Workshop Item |
Published: |
SIAM
2023
|
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/242022 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Approximating the median under the Ulam metric
by: Chakraborty, D, et al.
Published: (2023) -
Approximate Trace Reconstruction via Median String (In Average-Case)
by: Chakraborty, Diptarka, et al.
Published: (2023) -
Approximating the Center Ranking Under Ulam
by: Chakraborty, D, et al.
Published: (2023) -
Approximate Trace Reconstruction via Median String (In Average-Case)
by: Chakraborty, D, et al.
Published: (2023) -
Clustering Permutations: New Techniques with Streaming Applications.
by: Chakraborty, Diptarka, et al.
Published: (2024)