{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:5FDUIEJVQ3WGWMSZNHKHSBU52A","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"57579ab88ee5e100bbcde1925a3b2e2f3570edc957779d1d7b37ebebd9f7bb61","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-10-01T01:16:25Z","title_canon_sha256":"506c8ed4f6ce4e3ec4e6bfa339ac71153ae38e6b43360990162a292c7968bab6"},"schema_version":"1.0","source":{"id":"2110.00151","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.00151","created_at":"2026-06-30T02:16:46Z"},{"alias_kind":"arxiv_version","alias_value":"2110.00151v1","created_at":"2026-06-30T02:16:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.00151","created_at":"2026-06-30T02:16:46Z"},{"alias_kind":"pith_short_12","alias_value":"5FDUIEJVQ3WG","created_at":"2026-06-30T02:16:46Z"},{"alias_kind":"pith_short_16","alias_value":"5FDUIEJVQ3WGWMSZ","created_at":"2026-06-30T02:16:46Z"},{"alias_kind":"pith_short_8","alias_value":"5FDUIEJV","created_at":"2026-06-30T02:16:46Z"}],"graph_snapshots":[{"event_id":"sha256:62964d5fb18548be0707f64c7560599ed55a050675d50d1e485e5bcbf867bbc2","target":"graph","created_at":"2026-06-30T02:16:46Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2110.00151/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a novel combinatorial inference framework to conduct general uncertainty quantification in ranking problems. We consider the widely adopted Bradley-Terry-Luce (BTL) model, where each item is assigned a positive preference score that determines the Bernoulli distributions of pairwise comparisons' outcomes. Our proposed method aims to infer general ranking properties of the BTL model. The general ranking properties include the \"local\" properties such as if an item is preferred over another and the \"global\" properties such as if an item is among the top $K$-ranked items. We further gen","authors_text":"Ethan X. Fang, Junwei Lu, Yue Liu","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-10-01T01:16:25Z","title":"Lagrangian Inference for Ranking Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.00151","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:3ecf408bd677862dc528dff10f521eb764252302f95cd5147492328183360d59","target":"record","created_at":"2026-06-30T02:16:46Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"57579ab88ee5e100bbcde1925a3b2e2f3570edc957779d1d7b37ebebd9f7bb61","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-10-01T01:16:25Z","title_canon_sha256":"506c8ed4f6ce4e3ec4e6bfa339ac71153ae38e6b43360990162a292c7968bab6"},"schema_version":"1.0","source":{"id":"2110.00151","kind":"arxiv","version":1}},"canonical_sha256":"e94744113586ec6b325969d479069dd0381020187211dfd7ebf06e73d9cf371e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e94744113586ec6b325969d479069dd0381020187211dfd7ebf06e73d9cf371e","first_computed_at":"2026-06-30T02:16:46.863488Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-30T02:16:46.863488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LP3OcFRYnmXitfbZBPe04mlq/2BKqsiElIhW/a802HYjtRmcUExH3ueoaZKbut1pkjypJ4iBQyiS4D2lnJxfDA==","signature_status":"signed_v1","signed_at":"2026-06-30T02:16:46.864380Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.00151","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ecf408bd677862dc528dff10f521eb764252302f95cd5147492328183360d59","sha256:62964d5fb18548be0707f64c7560599ed55a050675d50d1e485e5bcbf867bbc2"],"state_sha256":"2015efe0bc2d225747e7d7337aac816dcc12605b1210b33ecc0bc13fb0adbcbc"}