{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:WKYC4O4KT2HFHICWXS4MFCIO6Z","short_pith_number":"pith:WKYC4O4K","schema_version":"1.0","canonical_sha256":"b2b02e3b8a9e8e53a056bcb8c2890ef67b82611234fd3501638f9bbdf27a689d","source":{"kind":"arxiv","id":"2309.01030","version":2},"attestation_state":"computed","paper":{"title":"Online Adaptive Mahalanobis Distance Estimation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Aravind Reddy, Lianke Qin, Zhao Song","submitted_at":"2023-09-02T22:19:24Z","abstract_excerpt":"Mahalanobis metrics are widely used in machine learning in conjunction with methods like $k$-nearest neighbors, $k$-means clustering, and $k$-medians clustering. Despite their importance, there has not been any prior work on applying sketching techniques to speed up algorithms for Mahalanobis metrics. In this paper, we initiate the study of dimension reduction for Mahalanobis metrics. In particular, we provide efficient data structures for solving the Approximate Distance Estimation (ADE) problem for Mahalanobis distances. We first provide a randomized Monte Carlo data structure. Then, we show"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2309.01030","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-09-02T22:19:24Z","cross_cats_sorted":[],"title_canon_sha256":"4778c533be27ddf8e17faf3894d174b731e46f33ae7be31d0af8e985fa9f446c","abstract_canon_sha256":"974ea631b0db1896d3b6d4cdf98783c053b442faec608feb82d4cfbd36b1fd3f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:28:58.428559Z","signature_b64":"KVscUlIra++syzpOKNjLb4KazRZWd2pP/4u8ReS5XZAu+pnK1O1g9dvM7AMqPrAqejfkWMPzjD3s9qxtfn/pDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2b02e3b8a9e8e53a056bcb8c2890ef67b82611234fd3501638f9bbdf27a689d","last_reissued_at":"2026-07-05T07:28:58.428059Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:28:58.428059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online Adaptive Mahalanobis Distance Estimation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Aravind Reddy, Lianke Qin, Zhao Song","submitted_at":"2023-09-02T22:19:24Z","abstract_excerpt":"Mahalanobis metrics are widely used in machine learning in conjunction with methods like $k$-nearest neighbors, $k$-means clustering, and $k$-medians clustering. Despite their importance, there has not been any prior work on applying sketching techniques to speed up algorithms for Mahalanobis metrics. In this paper, we initiate the study of dimension reduction for Mahalanobis metrics. In particular, we provide efficient data structures for solving the Approximate Distance Estimation (ADE) problem for Mahalanobis distances. We first provide a randomized Monte Carlo data structure. Then, we show"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.01030","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.01030/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2309.01030","created_at":"2026-07-05T07:28:58.428123+00:00"},{"alias_kind":"arxiv_version","alias_value":"2309.01030v2","created_at":"2026-07-05T07:28:58.428123+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.01030","created_at":"2026-07-05T07:28:58.428123+00:00"},{"alias_kind":"pith_short_12","alias_value":"WKYC4O4KT2HF","created_at":"2026-07-05T07:28:58.428123+00:00"},{"alias_kind":"pith_short_16","alias_value":"WKYC4O4KT2HFHICW","created_at":"2026-07-05T07:28:58.428123+00:00"},{"alias_kind":"pith_short_8","alias_value":"WKYC4O4K","created_at":"2026-07-05T07:28:58.428123+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z","json":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z.json","graph_json":"https://pith.science/api/pith-number/WKYC4O4KT2HFHICWXS4MFCIO6Z/graph.json","events_json":"https://pith.science/api/pith-number/WKYC4O4KT2HFHICWXS4MFCIO6Z/events.json","paper":"https://pith.science/paper/WKYC4O4K"},"agent_actions":{"view_html":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z","download_json":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z.json","view_paper":"https://pith.science/paper/WKYC4O4K","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2309.01030&json=true","fetch_graph":"https://pith.science/api/pith-number/WKYC4O4KT2HFHICWXS4MFCIO6Z/graph.json","fetch_events":"https://pith.science/api/pith-number/WKYC4O4KT2HFHICWXS4MFCIO6Z/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z/action/storage_attestation","attest_author":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z/action/author_attestation","sign_citation":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z/action/citation_signature","submit_replication":"https://pith.science/pith/WKYC4O4KT2HFHICWXS4MFCIO6Z/action/replication_record"}},"created_at":"2026-07-05T07:28:58.428123+00:00","updated_at":"2026-07-05T07:28:58.428123+00:00"}