{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:6RZEWHX2Z7VIGZYV2DFWXJZCIJ","short_pith_number":"pith:6RZEWHX2","schema_version":"1.0","canonical_sha256":"f4724b1efacfea836715d0cb6ba722426d617824b2e5bd0f33d179310e0b3c03","source":{"kind":"arxiv","id":"1606.07081","version":1},"attestation_state":"computed","paper":{"title":"Finite Sample Prediction and Recovery Bounds for Ordinal Embedding","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Kevin Jamieson, Lalit Jain, Robert Nowak","submitted_at":"2016-06-22T20:06:10Z","abstract_excerpt":"The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like \"item $i$ is closer to item $j$ than item $k$\". Ordinal constraints like this often come from human judgments. To account for errors and variation in judgments, we consider the noisy situation in which the given constraints are independently corrupted by reversing the correct constraint with some probability. This paper makes several new contributions to this problem. First, we derive prediction error bounds for ordinal embedding"},"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":"1606.07081","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2016-06-22T20:06:10Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"8d34050160c7f796a7475c05de2c2f2bd90d93d33667903d2b3b842a5866bb07","abstract_canon_sha256":"f5c353550cc824750214c2574ea66d8fdfaca839c289b7dcd83b172cc0f0a86a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:58.716833Z","signature_b64":"ZX5azFlnV2W+H3Tb//wTiSNM/eph9WP/3iqBukQ/p9QloCOorZlkBpvSCuXGiELodQV/dYN1M4go1K4Gv6tYAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4724b1efacfea836715d0cb6ba722426d617824b2e5bd0f33d179310e0b3c03","last_reissued_at":"2026-05-18T01:11:58.716476Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:58.716476Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Finite Sample Prediction and Recovery Bounds for Ordinal Embedding","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Kevin Jamieson, Lalit Jain, Robert Nowak","submitted_at":"2016-06-22T20:06:10Z","abstract_excerpt":"The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like \"item $i$ is closer to item $j$ than item $k$\". Ordinal constraints like this often come from human judgments. To account for errors and variation in judgments, we consider the noisy situation in which the given constraints are independently corrupted by reversing the correct constraint with some probability. This paper makes several new contributions to this problem. First, we derive prediction error bounds for ordinal embedding"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07081","kind":"arxiv","version":1},"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":"1606.07081","created_at":"2026-05-18T01:11:58.716533+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.07081v1","created_at":"2026-05-18T01:11:58.716533+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07081","created_at":"2026-05-18T01:11:58.716533+00:00"},{"alias_kind":"pith_short_12","alias_value":"6RZEWHX2Z7VI","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_16","alias_value":"6RZEWHX2Z7VIGZYV","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_8","alias_value":"6RZEWHX2","created_at":"2026-05-18T12:30:01.593930+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/6RZEWHX2Z7VIGZYV2DFWXJZCIJ","json":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ.json","graph_json":"https://pith.science/api/pith-number/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/graph.json","events_json":"https://pith.science/api/pith-number/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/events.json","paper":"https://pith.science/paper/6RZEWHX2"},"agent_actions":{"view_html":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ","download_json":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ.json","view_paper":"https://pith.science/paper/6RZEWHX2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.07081&json=true","fetch_graph":"https://pith.science/api/pith-number/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/graph.json","fetch_events":"https://pith.science/api/pith-number/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/action/storage_attestation","attest_author":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/action/author_attestation","sign_citation":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/action/citation_signature","submit_replication":"https://pith.science/pith/6RZEWHX2Z7VIGZYV2DFWXJZCIJ/action/replication_record"}},"created_at":"2026-05-18T01:11:58.716533+00:00","updated_at":"2026-05-18T01:11:58.716533+00:00"}