{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:FCSBEXHXXLSEWRQZ54KOQA3KYJ","short_pith_number":"pith:FCSBEXHX","schema_version":"1.0","canonical_sha256":"28a4125cf7bae44b4619ef14e8036ac2527089e1cfaf050b0ca50574eece5583","source":{"kind":"arxiv","id":"1510.02833","version":3},"attestation_state":"computed","paper":{"title":"On the Definiteness of Earth Mover's Distance and Its Relation to Set Intersection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrew Gardner, Christian A. Duncan, Jinko Kanno, Rastko R. Selmic","submitted_at":"2015-10-09T21:51:09Z","abstract_excerpt":"Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the problem geometry. In this paper we develop a set-theoretic interpretation of the Earth Mover's Distance (EMD) and propose Earth Mover's Intersection (EMI), a positive definite analog to EMD for sets of different sizes. We provide conditions under which EMD or certain approximations to EMD are negative definite. We also present a positive-definite-preserving transformation that can be applied to any kernel and can also b"},"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":"1510.02833","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-10-09T21:51:09Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"724596e7c033d322a89a0f3beef442427152d194047176c01458e16f4f631c67","abstract_canon_sha256":"ac6d078c4a2d122cc9836c388a88e4758e49703fea9ee3176b0489d29c947ce4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:44.100516Z","signature_b64":"t2cGdbqCv0HDqnoWPerfbTVgLNkz1aVPiT5Fsx/xtemSVED813xeiNniXOgWlh2JCZQ9Ytc+coCzVLnG8/o/BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"28a4125cf7bae44b4619ef14e8036ac2527089e1cfaf050b0ca50574eece5583","last_reissued_at":"2026-05-18T00:07:44.100018Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:44.100018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Definiteness of Earth Mover's Distance and Its Relation to Set Intersection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrew Gardner, Christian A. Duncan, Jinko Kanno, Rastko R. Selmic","submitted_at":"2015-10-09T21:51:09Z","abstract_excerpt":"Positive definite kernels are an important tool in machine learning that enable efficient solutions to otherwise difficult or intractable problems by implicitly linearizing the problem geometry. In this paper we develop a set-theoretic interpretation of the Earth Mover's Distance (EMD) and propose Earth Mover's Intersection (EMI), a positive definite analog to EMD for sets of different sizes. We provide conditions under which EMD or certain approximations to EMD are negative definite. We also present a positive-definite-preserving transformation that can be applied to any kernel and can also b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.02833","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1510.02833","created_at":"2026-05-18T00:07:44.100093+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.02833v3","created_at":"2026-05-18T00:07:44.100093+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.02833","created_at":"2026-05-18T00:07:44.100093+00:00"},{"alias_kind":"pith_short_12","alias_value":"FCSBEXHXXLSE","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_16","alias_value":"FCSBEXHXXLSEWRQZ","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_8","alias_value":"FCSBEXHX","created_at":"2026-05-18T12:29:19.899920+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/FCSBEXHXXLSEWRQZ54KOQA3KYJ","json":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ.json","graph_json":"https://pith.science/api/pith-number/FCSBEXHXXLSEWRQZ54KOQA3KYJ/graph.json","events_json":"https://pith.science/api/pith-number/FCSBEXHXXLSEWRQZ54KOQA3KYJ/events.json","paper":"https://pith.science/paper/FCSBEXHX"},"agent_actions":{"view_html":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ","download_json":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ.json","view_paper":"https://pith.science/paper/FCSBEXHX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.02833&json=true","fetch_graph":"https://pith.science/api/pith-number/FCSBEXHXXLSEWRQZ54KOQA3KYJ/graph.json","fetch_events":"https://pith.science/api/pith-number/FCSBEXHXXLSEWRQZ54KOQA3KYJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ/action/storage_attestation","attest_author":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ/action/author_attestation","sign_citation":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ/action/citation_signature","submit_replication":"https://pith.science/pith/FCSBEXHXXLSEWRQZ54KOQA3KYJ/action/replication_record"}},"created_at":"2026-05-18T00:07:44.100093+00:00","updated_at":"2026-05-18T00:07:44.100093+00:00"}