{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:YR5UFG2JS7MTR6QCJM3ALGOUBG","short_pith_number":"pith:YR5UFG2J","schema_version":"1.0","canonical_sha256":"c47b429b4997d938fa024b360599d409bea2aed8617b76bb102fb7a7b04d31b5","source":{"kind":"arxiv","id":"2310.00260","version":2},"attestation_state":"computed","paper":{"title":"On Sinkhorn's Algorithm and Choice Modeling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","econ.EM"],"primary_cat":"math.OC","authors_text":"Alfred Galichon, Johan Ugander, Wenzhi Gao, Zhaonan Qu","submitted_at":"2023-09-30T05:20:23Z","abstract_excerpt":"For a broad class of models widely used in practice for choice and ranking data based on Luce's choice axiom, including the Bradley--Terry--Luce and Plackett--Luce models, we show that the associated maximum likelihood estimation problems are equivalent to a classic matrix balancing problem with target row and column sums. This perspective opens doors between two seemingly unrelated research areas, and allows us to unify existing algorithms in the choice modeling literature as special instances or analogs of Sinkhorn's celebrated algorithm for matrix balancing. We draw inspirations from these "},"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":"2310.00260","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-09-30T05:20:23Z","cross_cats_sorted":["cs.LG","econ.EM"],"title_canon_sha256":"d48aee33d82ba3745a2871597d01b5477d159260b35946e2f83a849a6ac498e9","abstract_canon_sha256":"2e69e6a4c317a518954142daf321a678db59733d29f0acfa477ffa1da0460749"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:45:04.416931Z","signature_b64":"/ovL46lujQeahK102W1xby00qa0nxmKakNDRLprsgSH1kzVHl1wPHuK7JxGbRBeAKlye22ueb2YaV0D2WiVXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c47b429b4997d938fa024b360599d409bea2aed8617b76bb102fb7a7b04d31b5","last_reissued_at":"2026-07-05T10:45:04.416402Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:45:04.416402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Sinkhorn's Algorithm and Choice Modeling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","econ.EM"],"primary_cat":"math.OC","authors_text":"Alfred Galichon, Johan Ugander, Wenzhi Gao, Zhaonan Qu","submitted_at":"2023-09-30T05:20:23Z","abstract_excerpt":"For a broad class of models widely used in practice for choice and ranking data based on Luce's choice axiom, including the Bradley--Terry--Luce and Plackett--Luce models, we show that the associated maximum likelihood estimation problems are equivalent to a classic matrix balancing problem with target row and column sums. This perspective opens doors between two seemingly unrelated research areas, and allows us to unify existing algorithms in the choice modeling literature as special instances or analogs of Sinkhorn's celebrated algorithm for matrix balancing. We draw inspirations from these "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.00260","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/2310.00260/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":"2310.00260","created_at":"2026-07-05T10:45:04.416464+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.00260v2","created_at":"2026-07-05T10:45:04.416464+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.00260","created_at":"2026-07-05T10:45:04.416464+00:00"},{"alias_kind":"pith_short_12","alias_value":"YR5UFG2JS7MT","created_at":"2026-07-05T10:45:04.416464+00:00"},{"alias_kind":"pith_short_16","alias_value":"YR5UFG2JS7MTR6QC","created_at":"2026-07-05T10:45:04.416464+00:00"},{"alias_kind":"pith_short_8","alias_value":"YR5UFG2J","created_at":"2026-07-05T10:45:04.416464+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/YR5UFG2JS7MTR6QCJM3ALGOUBG","json":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG.json","graph_json":"https://pith.science/api/pith-number/YR5UFG2JS7MTR6QCJM3ALGOUBG/graph.json","events_json":"https://pith.science/api/pith-number/YR5UFG2JS7MTR6QCJM3ALGOUBG/events.json","paper":"https://pith.science/paper/YR5UFG2J"},"agent_actions":{"view_html":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG","download_json":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG.json","view_paper":"https://pith.science/paper/YR5UFG2J","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.00260&json=true","fetch_graph":"https://pith.science/api/pith-number/YR5UFG2JS7MTR6QCJM3ALGOUBG/graph.json","fetch_events":"https://pith.science/api/pith-number/YR5UFG2JS7MTR6QCJM3ALGOUBG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG/action/storage_attestation","attest_author":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG/action/author_attestation","sign_citation":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG/action/citation_signature","submit_replication":"https://pith.science/pith/YR5UFG2JS7MTR6QCJM3ALGOUBG/action/replication_record"}},"created_at":"2026-07-05T10:45:04.416464+00:00","updated_at":"2026-07-05T10:45:04.416464+00:00"}