Approximating the median under the Ulam metric
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
Saved in:
Main Authors: | Chakraborty, D, Das, D, Krauthgamer, R |
---|---|
Other Authors: | DEPARTMENT OF COMPUTER SCIENCE |
Format: | Conference or Workshop Item |
Published: |
SIAM
2023
|
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/242027 |
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, 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) -
Approximate Trace Reconstruction via Median String (In Average-Case)
by: Chakraborty, Diptarka, et al.
Published: (2023) -
On multivariate median regression
by: Chakraborty, B.
Published: (2014)