{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:MCPTHF4HFRDT6PR5G43B2GPJ56","short_pith_number":"pith:MCPTHF4H","schema_version":"1.0","canonical_sha256":"609f3397872c473f3e3d37361d19e9ef81be50c456cf5b41b69f943a79acd209","source":{"kind":"arxiv","id":"2605.23854","version":1},"attestation_state":"computed","paper":{"title":"Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Anuran Makur, Dongmin Lee, Japneet Singh","submitted_at":"2026-05-22T17:08:07Z","abstract_excerpt":"Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance of BTL estimation methods, such as spectral and maximum likelihood estimation, is well studied in the regime of uniformly sampled graphs, generalizing such results to a wider class of random graphs has proved challenging. In this work, we investigate the entry-wise error of spectral algorithms against a semi-random adversary that can arbitrarily boost the sampling probabilities of certain edges. We find that the per"},"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":"2605.23854","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-22T17:08:07Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"3706620fa710c13547d0ec774816959719371275e822c96e08cb2314265a6463","abstract_canon_sha256":"4518df934109827a9ab89ec0b8ece89b250351c1127a6c2a0f1b50d974eb56a2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-25T02:02:36.070643Z","signature_b64":"jd2oNWoGTFSO+q4fNhj7xuYdg26MOehvhcvnZgkEIwxGvNF4jS2yDGZreHxf1OKz7blo81RPHCQ9IOqTON8uDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"609f3397872c473f3e3d37361d19e9ef81be50c456cf5b41b69f943a79acd209","last_reissued_at":"2026-05-25T02:02:36.069907Z","signature_status":"signed_v1","first_computed_at":"2026-05-25T02:02:36.069907Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Anuran Makur, Dongmin Lee, Japneet Singh","submitted_at":"2026-05-22T17:08:07Z","abstract_excerpt":"Bradley-Terry-Luce (BTL) model estimation is a well-established strategy to rank a collection of items given a dataset of pairwise comparisons. Although the theoretical performance of BTL estimation methods, such as spectral and maximum likelihood estimation, is well studied in the regime of uniformly sampled graphs, generalizing such results to a wider class of random graphs has proved challenging. In this work, we investigate the entry-wise error of spectral algorithms against a semi-random adversary that can arbitrarily boost the sampling probabilities of certain edges. We find that the per"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.23854","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.23854/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":"2605.23854","created_at":"2026-05-25T02:02:36.070022+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.23854v1","created_at":"2026-05-25T02:02:36.070022+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.23854","created_at":"2026-05-25T02:02:36.070022+00:00"},{"alias_kind":"pith_short_12","alias_value":"MCPTHF4HFRDT","created_at":"2026-05-25T02:02:36.070022+00:00"},{"alias_kind":"pith_short_16","alias_value":"MCPTHF4HFRDT6PR5","created_at":"2026-05-25T02:02:36.070022+00:00"},{"alias_kind":"pith_short_8","alias_value":"MCPTHF4H","created_at":"2026-05-25T02:02:36.070022+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/MCPTHF4HFRDT6PR5G43B2GPJ56","json":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56.json","graph_json":"https://pith.science/api/pith-number/MCPTHF4HFRDT6PR5G43B2GPJ56/graph.json","events_json":"https://pith.science/api/pith-number/MCPTHF4HFRDT6PR5G43B2GPJ56/events.json","paper":"https://pith.science/paper/MCPTHF4H"},"agent_actions":{"view_html":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56","download_json":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56.json","view_paper":"https://pith.science/paper/MCPTHF4H","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.23854&json=true","fetch_graph":"https://pith.science/api/pith-number/MCPTHF4HFRDT6PR5G43B2GPJ56/graph.json","fetch_events":"https://pith.science/api/pith-number/MCPTHF4HFRDT6PR5G43B2GPJ56/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56/action/storage_attestation","attest_author":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56/action/author_attestation","sign_citation":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56/action/citation_signature","submit_replication":"https://pith.science/pith/MCPTHF4HFRDT6PR5G43B2GPJ56/action/replication_record"}},"created_at":"2026-05-25T02:02:36.070022+00:00","updated_at":"2026-05-25T02:02:36.070022+00:00"}