This commit is contained in:
2025-05-19 21:42:28 +08:00
parent cb42b52ba0
commit f1940dc17f
3 changed files with 51 additions and 9 deletions

47
ref.bib
View File

@@ -243,3 +243,50 @@ numpages = {10},
location = {San Francisco, California, USA},
series = {SODA '95}
}
@article{arora_frechet_2007,
title = {Fréchet {Embeddings} of {Negative} {Type} {Metrics}},
volume = {38},
issn = {1432-0444},
url = {https://doi.org/10.1007/s00454-007-9007-0},
doi = {10.1007/s00454-007-9007-0},
language = {en},
number = {4},
urldate = {2025-05-19},
journal = {Discrete \& Computational Geometry},
author = {Arora, Sanjeev and Lee, James R. and Naor, Assaf},
month = dec,
year = {2007},
keywords = {Convex and Discrete Geometry, Differential Geometry, Distortion, Euclidean, Functional Analysis, Geometry, Global Analysis and Analysis on Manifolds, Hyperbolic Geometry, L 1, Metric embeddings, Sparsest cut problem},
pages = {726--739},
}
@inproceedings{arora_euclidean_2005,
address = {New York, NY, USA},
series = {{STOC} '05},
title = {Euclidean distortion and the sparsest cut},
isbn = {978-1-58113-960-0},
url = {https://doi.org/10.1145/1060590.1060673},
doi = {10.1145/1060590.1060673},
urldate = {2025-05-19},
booktitle = {Proceedings of the thirty-seventh annual {ACM} symposium on {Theory} of computing},
publisher = {Association for Computing Machinery},
author = {Arora, Sanjeev and Lee, James R. and Naor, Assaf},
month = may,
year = {2005},
pages = {553--562},
}
@inproceedings{guruswami_approximating_2013,
address = {USA},
series = {{SODA} '13},
title = {Approximating non-uniform sparsest cut via generalized spectra},
isbn = {978-1-61197-251-1},
urldate = {2025-05-18},
booktitle = {Proceedings of the twenty-fourth annual {ACM}-{SIAM} symposium on {Discrete} algorithms},
publisher = {Society for Industrial and Applied Mathematics},
author = {Guruswami, Venkatesan and Sinop, Ali Kemal},
month = jan,
year = {2013},
pages = {295--305},
}