{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:2T7BUK3Y75SGXQY3G3FPPZX2IE","short_pith_number":"pith:2T7BUK3Y","schema_version":"1.0","canonical_sha256":"d4fe1a2b78ff646bc31b36caf7e6fa4116798a6b0e63fca87c04e504d8ae3e08","source":{"kind":"arxiv","id":"2301.13541","version":2},"attestation_state":"computed","paper":{"title":"Singular Value Approximation and Sparsifying Random Walks on Directed Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Aaron Sidford, AmirMahdi Ahmadinejad, Edward Pyne, John Peebles, Salil Vadhan","submitted_at":"2023-01-31T10:34:14Z","abstract_excerpt":"In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the literature, including spectral approximation of Laplacians for undirected graphs (Spielman Teng STOC 2004), standard approximation for directed graphs (Cohen et. al. STOC 2017), and unit-circle approximation for directed graphs (Ahmadinejad et. al. FOCS 2020). Further, SV approximation enjoys several useful properties not possessed by previous notions of approx"},"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":"2301.13541","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-01-31T10:34:14Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"f4eb46a469d58f1843bff622bad6c7285a914822f2f213507a4b0140c4bad5eb","abstract_canon_sha256":"01243d3550ee9dbe1d358e48046e1994ef81b2b48af7b536c81f538774e49ae6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:52:21.296262Z","signature_b64":"ZED9IuU+gSzCqRqNTE9FdAFlyYV5NAeBsS4M7zq0H80BAhV3FUhfWmfOsePCf3xmyAPcu41RyExw9xz2XrC/DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d4fe1a2b78ff646bc31b36caf7e6fa4116798a6b0e63fca87c04e504d8ae3e08","last_reissued_at":"2026-07-05T06:52:21.295857Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:52:21.295857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Singular Value Approximation and Sparsifying Random Walks on Directed Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Aaron Sidford, AmirMahdi Ahmadinejad, Edward Pyne, John Peebles, Salil Vadhan","submitted_at":"2023-01-31T10:34:14Z","abstract_excerpt":"In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the literature, including spectral approximation of Laplacians for undirected graphs (Spielman Teng STOC 2004), standard approximation for directed graphs (Cohen et. al. STOC 2017), and unit-circle approximation for directed graphs (Ahmadinejad et. al. FOCS 2020). Further, SV approximation enjoys several useful properties not possessed by previous notions of approx"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.13541","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/2301.13541/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":"2301.13541","created_at":"2026-07-05T06:52:21.295914+00:00"},{"alias_kind":"arxiv_version","alias_value":"2301.13541v2","created_at":"2026-07-05T06:52:21.295914+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.13541","created_at":"2026-07-05T06:52:21.295914+00:00"},{"alias_kind":"pith_short_12","alias_value":"2T7BUK3Y75SG","created_at":"2026-07-05T06:52:21.295914+00:00"},{"alias_kind":"pith_short_16","alias_value":"2T7BUK3Y75SGXQY3","created_at":"2026-07-05T06:52:21.295914+00:00"},{"alias_kind":"pith_short_8","alias_value":"2T7BUK3Y","created_at":"2026-07-05T06:52:21.295914+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/2T7BUK3Y75SGXQY3G3FPPZX2IE","json":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE.json","graph_json":"https://pith.science/api/pith-number/2T7BUK3Y75SGXQY3G3FPPZX2IE/graph.json","events_json":"https://pith.science/api/pith-number/2T7BUK3Y75SGXQY3G3FPPZX2IE/events.json","paper":"https://pith.science/paper/2T7BUK3Y"},"agent_actions":{"view_html":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE","download_json":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE.json","view_paper":"https://pith.science/paper/2T7BUK3Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2301.13541&json=true","fetch_graph":"https://pith.science/api/pith-number/2T7BUK3Y75SGXQY3G3FPPZX2IE/graph.json","fetch_events":"https://pith.science/api/pith-number/2T7BUK3Y75SGXQY3G3FPPZX2IE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE/action/storage_attestation","attest_author":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE/action/author_attestation","sign_citation":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE/action/citation_signature","submit_replication":"https://pith.science/pith/2T7BUK3Y75SGXQY3G3FPPZX2IE/action/replication_record"}},"created_at":"2026-07-05T06:52:21.295914+00:00","updated_at":"2026-07-05T06:52:21.295914+00:00"}