{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:6QTWYXVR5ZF4IGE7YVES6ZD7H2","short_pith_number":"pith:6QTWYXVR","schema_version":"1.0","canonical_sha256":"f4276c5eb1ee4bc4189fc5492f647f3e90bc9bc1c209ae17c830f64aa3e2da85","source":{"kind":"arxiv","id":"1403.7343","version":4},"attestation_state":"computed","paper":{"title":"O(log log rank) Competitive-Ratio for the Matroid Secretary Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Oded Lachish","submitted_at":"2014-03-26T18:37:57Z","abstract_excerpt":"In the \\textit{Matroid Secretary Problem} (MSP), the elements of the ground set of a Matroid are revealed on-line one by one, each together with its value. An algorithm for the MSP is \\textit{Matroid-Unknown} if, at every stage of its execution: (i) it only knows the elements that have been revealed so far and their values, and (ii) it has access to an oracle for testing whether or not any subset of the elements that have been revealed so far is an independent set. An algorithm is \\textit{Known-Cardinality} if, in addition to (i) and (ii), it also initially knows the cardinality of the ground "},"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":"1403.7343","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-26T18:37:57Z","cross_cats_sorted":[],"title_canon_sha256":"3bb7ca9e629297f3575380cda8ddc032df520139a73499637823f3e8bf1897ec","abstract_canon_sha256":"be215b33613b4b24388c4e2f011cdf3899a7eb0b7fe2d087aa660848f89d1969"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:46.926724Z","signature_b64":"nY3vfwl0AkBFUB7pAQxP58cGJprOV1lS24dlhvOdHAGEtXCE2QC38z5/KVsQhEL0sq2bmA2StI/4Iwvb/hc3Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4276c5eb1ee4bc4189fc5492f647f3e90bc9bc1c209ae17c830f64aa3e2da85","last_reissued_at":"2026-05-18T02:43:46.926258Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:46.926258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"O(log log rank) Competitive-Ratio for the Matroid Secretary Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Oded Lachish","submitted_at":"2014-03-26T18:37:57Z","abstract_excerpt":"In the \\textit{Matroid Secretary Problem} (MSP), the elements of the ground set of a Matroid are revealed on-line one by one, each together with its value. An algorithm for the MSP is \\textit{Matroid-Unknown} if, at every stage of its execution: (i) it only knows the elements that have been revealed so far and their values, and (ii) it has access to an oracle for testing whether or not any subset of the elements that have been revealed so far is an independent set. An algorithm is \\textit{Known-Cardinality} if, in addition to (i) and (ii), it also initially knows the cardinality of the ground "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.7343","kind":"arxiv","version":4},"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":"1403.7343","created_at":"2026-05-18T02:43:46.926326+00:00"},{"alias_kind":"arxiv_version","alias_value":"1403.7343v4","created_at":"2026-05-18T02:43:46.926326+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.7343","created_at":"2026-05-18T02:43:46.926326+00:00"},{"alias_kind":"pith_short_12","alias_value":"6QTWYXVR5ZF4","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"6QTWYXVR5ZF4IGE7","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"6QTWYXVR","created_at":"2026-05-18T12:28:16.859392+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/6QTWYXVR5ZF4IGE7YVES6ZD7H2","json":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2.json","graph_json":"https://pith.science/api/pith-number/6QTWYXVR5ZF4IGE7YVES6ZD7H2/graph.json","events_json":"https://pith.science/api/pith-number/6QTWYXVR5ZF4IGE7YVES6ZD7H2/events.json","paper":"https://pith.science/paper/6QTWYXVR"},"agent_actions":{"view_html":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2","download_json":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2.json","view_paper":"https://pith.science/paper/6QTWYXVR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1403.7343&json=true","fetch_graph":"https://pith.science/api/pith-number/6QTWYXVR5ZF4IGE7YVES6ZD7H2/graph.json","fetch_events":"https://pith.science/api/pith-number/6QTWYXVR5ZF4IGE7YVES6ZD7H2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2/action/storage_attestation","attest_author":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2/action/author_attestation","sign_citation":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2/action/citation_signature","submit_replication":"https://pith.science/pith/6QTWYXVR5ZF4IGE7YVES6ZD7H2/action/replication_record"}},"created_at":"2026-05-18T02:43:46.926326+00:00","updated_at":"2026-05-18T02:43:46.926326+00:00"}