{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:F3R2UTVWZE4RS3YWPM5YQZE6UU","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":"f371952651fb50b0304b3fe90fb5d2d8ae0229b130557683b36928c002c7c5e9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-07-11T19:23:17Z","title_canon_sha256":"59bd3b0b070bdb3edceae8d71f5e65f3988f17332692f75b8351a05d29d4dfa5"},"schema_version":"1.0","source":{"id":"1807.04318","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.04318","created_at":"2026-05-18T00:02:54Z"},{"alias_kind":"arxiv_version","alias_value":"1807.04318v2","created_at":"2026-05-18T00:02:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.04318","created_at":"2026-05-18T00:02:54Z"},{"alias_kind":"pith_short_12","alias_value":"F3R2UTVWZE4R","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"F3R2UTVWZE4RS3YW","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"F3R2UTVW","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:6a5f06059001a334e9a1c1cbc86970d73b5da54908bf73f7d27ff6e291ecb290","target":"graph","created_at":"2026-05-18T00:02:54Z","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"},"paper":{"abstract_excerpt":"Motivated by the Koml\\'os conjecture in combinatorial discrepancy, we study the discrepancy of random matrices with $m$ rows and $n$ independent columns drawn from a bounded lattice random variable. It is known that for $n$ tending to infinity and $m$ fixed, with high probability the $\\ell_\\infty$-discrepancy is at most twice the $\\ell_\\infty$-covering radius of the integer span of the support of the random variable. However, the easy argument for the above fact gives no concrete bounds on the failure probability in terms of $n$. We prove that the failure probability is inverse polynomial in $","authors_text":"Cole Franks, Michael Saks","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-07-11T19:23:17Z","title":"On the Discrepancy of Random Matrices with Many Columns"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.04318","kind":"arxiv","version":2},"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:a7cc3d334bd4add32733a3655aa1a8caef2c2f3993a0583250e33a89184de551","target":"record","created_at":"2026-05-18T00:02:54Z","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":"f371952651fb50b0304b3fe90fb5d2d8ae0229b130557683b36928c002c7c5e9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-07-11T19:23:17Z","title_canon_sha256":"59bd3b0b070bdb3edceae8d71f5e65f3988f17332692f75b8351a05d29d4dfa5"},"schema_version":"1.0","source":{"id":"1807.04318","kind":"arxiv","version":2}},"canonical_sha256":"2ee3aa4eb6c939196f167b3b88649ea53d5d262d62a7c7aae615b9eea2d77a2b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ee3aa4eb6c939196f167b3b88649ea53d5d262d62a7c7aae615b9eea2d77a2b","first_computed_at":"2026-05-18T00:02:54.711501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:54.711501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1riOqY93dokxAFesnj74CHdr95DSm5Y6+3ewavUmMdkp2aB6Vi5aNZ8Z+AAgJR/Ulm5qzyyRzi1EBSo94QQ7Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:54.712242Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.04318","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7cc3d334bd4add32733a3655aa1a8caef2c2f3993a0583250e33a89184de551","sha256:6a5f06059001a334e9a1c1cbc86970d73b5da54908bf73f7d27ff6e291ecb290"],"state_sha256":"0e5731e78804b558774f74a95f88653f8b7fd5317a85d0c96446c1cab7bd3a15"}