{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:GLD6UGQ3KF4P3IUZJRL5AVEQN6","short_pith_number":"pith:GLD6UGQ3","schema_version":"1.0","canonical_sha256":"32c7ea1a1b5178fda2994c57d054906f97a42dbbb8549e6515e954b6aef47a4c","source":{"kind":"arxiv","id":"1606.07709","version":2},"attestation_state":"computed","paper":{"title":"The Niceness of Unique Sink Orientations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Antonis Thomas, Bernd G\\\"artner","submitted_at":"2016-06-24T14:44:10Z","abstract_excerpt":"Random Edge is the most natural randomized pivot rule for the simplex algorithm. Considerable progress has been made recently towards fully understanding its behavior. Back in 2001, Welzl introduced the concepts of \\emph{reachmaps} and \\emph{niceness} of Unique Sink Orientations (USO), in an effort to better understand the behavior of Random Edge. In this paper, we initiate the systematic study of these concepts. We settle the questions that were asked by Welzl about the niceness of (acyclic) USO. Niceness implies natural upper bounds for Random Edge and we provide evidence that these are tigh"},"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.07709","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-24T14:44:10Z","cross_cats_sorted":[],"title_canon_sha256":"3e206aa2b2fdebd16d9bdc72444aecc3f4222ca2832635f6efe94be0c33304e1","abstract_canon_sha256":"290fb486cf3a762b09881a67ae12d444394076097d11c07070a0c0dbed72d0fa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:07:20.385753Z","signature_b64":"J9doWaTdi0Rih6WGT72b677GKUB218/mZqv2bmBgs14GNk8sqk+rdst2kBNsGKz1yAk5VzomHP6KsVw74GvQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32c7ea1a1b5178fda2994c57d054906f97a42dbbb8549e6515e954b6aef47a4c","last_reissued_at":"2026-05-18T01:07:20.385364Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:07:20.385364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Niceness of Unique Sink Orientations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Antonis Thomas, Bernd G\\\"artner","submitted_at":"2016-06-24T14:44:10Z","abstract_excerpt":"Random Edge is the most natural randomized pivot rule for the simplex algorithm. Considerable progress has been made recently towards fully understanding its behavior. Back in 2001, Welzl introduced the concepts of \\emph{reachmaps} and \\emph{niceness} of Unique Sink Orientations (USO), in an effort to better understand the behavior of Random Edge. In this paper, we initiate the systematic study of these concepts. We settle the questions that were asked by Welzl about the niceness of (acyclic) USO. Niceness implies natural upper bounds for Random Edge and we provide evidence that these are tigh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07709","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":""},"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.07709","created_at":"2026-05-18T01:07:20.385428+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.07709v2","created_at":"2026-05-18T01:07:20.385428+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07709","created_at":"2026-05-18T01:07:20.385428+00:00"},{"alias_kind":"pith_short_12","alias_value":"GLD6UGQ3KF4P","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_16","alias_value":"GLD6UGQ3KF4P3IUZ","created_at":"2026-05-18T12:30:19.053100+00:00"},{"alias_kind":"pith_short_8","alias_value":"GLD6UGQ3","created_at":"2026-05-18T12:30:19.053100+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/GLD6UGQ3KF4P3IUZJRL5AVEQN6","json":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6.json","graph_json":"https://pith.science/api/pith-number/GLD6UGQ3KF4P3IUZJRL5AVEQN6/graph.json","events_json":"https://pith.science/api/pith-number/GLD6UGQ3KF4P3IUZJRL5AVEQN6/events.json","paper":"https://pith.science/paper/GLD6UGQ3"},"agent_actions":{"view_html":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6","download_json":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6.json","view_paper":"https://pith.science/paper/GLD6UGQ3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.07709&json=true","fetch_graph":"https://pith.science/api/pith-number/GLD6UGQ3KF4P3IUZJRL5AVEQN6/graph.json","fetch_events":"https://pith.science/api/pith-number/GLD6UGQ3KF4P3IUZJRL5AVEQN6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6/action/storage_attestation","attest_author":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6/action/author_attestation","sign_citation":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6/action/citation_signature","submit_replication":"https://pith.science/pith/GLD6UGQ3KF4P3IUZJRL5AVEQN6/action/replication_record"}},"created_at":"2026-05-18T01:07:20.385428+00:00","updated_at":"2026-05-18T01:07:20.385428+00:00"}