{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XJ2KP6WGWUROANNX5T7X3OVXOR","short_pith_number":"pith:XJ2KP6WG","canonical_record":{"source":{"id":"1609.04187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.FA","submitted_at":"2016-09-14T09:31:54Z","cross_cats_sorted":["math.CO","math.NA"],"title_canon_sha256":"fd61854bd5af34008d394af11322e69ace11f886c65ef310f01aef6d89f0a78d","abstract_canon_sha256":"9bb12d6e5e4260b889b411908043c1b4b80ced03225e6a12b88d80f9302c9b8e"},"schema_version":"1.0"},"canonical_sha256":"ba74a7fac6b522e035b7ecff7dbab774674e3d7c0a038e7da6332ebf15a43f03","source":{"kind":"arxiv","id":"1609.04187","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04187","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04187v2","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04187","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"pith_short_12","alias_value":"XJ2KP6WGWURO","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XJ2KP6WGWUROANNX","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XJ2KP6WG","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XJ2KP6WGWUROANNX5T7X3OVXOR","target":"record","payload":{"canonical_record":{"source":{"id":"1609.04187","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.FA","submitted_at":"2016-09-14T09:31:54Z","cross_cats_sorted":["math.CO","math.NA"],"title_canon_sha256":"fd61854bd5af34008d394af11322e69ace11f886c65ef310f01aef6d89f0a78d","abstract_canon_sha256":"9bb12d6e5e4260b889b411908043c1b4b80ced03225e6a12b88d80f9302c9b8e"},"schema_version":"1.0"},"canonical_sha256":"ba74a7fac6b522e035b7ecff7dbab774674e3d7c0a038e7da6332ebf15a43f03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:42.391829Z","signature_b64":"Zbeinl31HiPKNS6lZq+WUWs4BpSrO2MqAwXIsafJ9BzN5mVZquGHY8HS4SUUrR2S41yUVvdZBcsRI5aZNrgaCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba74a7fac6b522e035b7ecff7dbab774674e3d7c0a038e7da6332ebf15a43f03","last_reissued_at":"2026-05-18T00:48:42.391278Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:42.391278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.04187","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YrUf8HUILp9yeZa6P3CzptkQaV+MAKCS5WEqNl8qE4rScZzCRX4F682fCCFIQcTPy66+5SLIqoOouuu4CCxBDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-02T21:47:31.431029Z"},"content_sha256":"06049c5a321b9a8387ca77000b2702a158f9e351f5cbbec61dd1037f55d95858","schema_version":"1.0","event_id":"sha256:06049c5a321b9a8387ca77000b2702a158f9e351f5cbbec61dd1037f55d95858"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XJ2KP6WGWUROANNX5T7X3OVXOR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Principal submatrices, restricted invertibility and a quantitative Gauss-Lucas theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.NA"],"primary_cat":"math.FA","authors_text":"Mohan Ravichandran","submitted_at":"2016-09-14T09:31:54Z","abstract_excerpt":"We apply the techniques developed by Marcus, Spielman and Srivastava, working with principal submatrices in place of rank $1$ decompositions to give an alternate proof of their results on restricted invertibility. We show that one can find well conditioned column submatrices all the way upto the so called modified stable rank. All constructions are algorithmic. A byproduct of these results is an interesting quantitative version of the classical Gauss-Lucas theorem on the critical points of complex polynomials. We show that for any degree $n$ polynomial $p$ and any $c \\geq \\frac{1}{2}$, the are"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04187","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Md0zVzEO/Cjp7eyB2w/kcAjvqPpUop0v+lS6W8+/AzxfAQLbrZFVASXYyK46/cJNT9SFPeOdEw8HQ+aJwlJZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-02T21:47:31.431396Z"},"content_sha256":"93b468b877e0e9375d9fbf1509dd394e50736eda69ca3542b4f862cb0856007f","schema_version":"1.0","event_id":"sha256:93b468b877e0e9375d9fbf1509dd394e50736eda69ca3542b4f862cb0856007f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/bundle.json","state_url":"https://pith.science/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-02T21:47:31Z","links":{"resolver":"https://pith.science/pith/XJ2KP6WGWUROANNX5T7X3OVXOR","bundle":"https://pith.science/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/bundle.json","state":"https://pith.science/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJ2KP6WGWUROANNX5T7X3OVXOR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XJ2KP6WGWUROANNX5T7X3OVXOR","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":"9bb12d6e5e4260b889b411908043c1b4b80ced03225e6a12b88d80f9302c9b8e","cross_cats_sorted":["math.CO","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.FA","submitted_at":"2016-09-14T09:31:54Z","title_canon_sha256":"fd61854bd5af34008d394af11322e69ace11f886c65ef310f01aef6d89f0a78d"},"schema_version":"1.0","source":{"id":"1609.04187","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04187","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04187v2","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04187","created_at":"2026-05-18T00:48:42Z"},{"alias_kind":"pith_short_12","alias_value":"XJ2KP6WGWURO","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XJ2KP6WGWUROANNX","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XJ2KP6WG","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:93b468b877e0e9375d9fbf1509dd394e50736eda69ca3542b4f862cb0856007f","target":"graph","created_at":"2026-05-18T00:48:42Z","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":"We apply the techniques developed by Marcus, Spielman and Srivastava, working with principal submatrices in place of rank $1$ decompositions to give an alternate proof of their results on restricted invertibility. We show that one can find well conditioned column submatrices all the way upto the so called modified stable rank. All constructions are algorithmic. A byproduct of these results is an interesting quantitative version of the classical Gauss-Lucas theorem on the critical points of complex polynomials. We show that for any degree $n$ polynomial $p$ and any $c \\geq \\frac{1}{2}$, the are","authors_text":"Mohan Ravichandran","cross_cats":["math.CO","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.FA","submitted_at":"2016-09-14T09:31:54Z","title":"Principal submatrices, restricted invertibility and a quantitative Gauss-Lucas theorem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04187","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:06049c5a321b9a8387ca77000b2702a158f9e351f5cbbec61dd1037f55d95858","target":"record","created_at":"2026-05-18T00:48:42Z","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":"9bb12d6e5e4260b889b411908043c1b4b80ced03225e6a12b88d80f9302c9b8e","cross_cats_sorted":["math.CO","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.FA","submitted_at":"2016-09-14T09:31:54Z","title_canon_sha256":"fd61854bd5af34008d394af11322e69ace11f886c65ef310f01aef6d89f0a78d"},"schema_version":"1.0","source":{"id":"1609.04187","kind":"arxiv","version":2}},"canonical_sha256":"ba74a7fac6b522e035b7ecff7dbab774674e3d7c0a038e7da6332ebf15a43f03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba74a7fac6b522e035b7ecff7dbab774674e3d7c0a038e7da6332ebf15a43f03","first_computed_at":"2026-05-18T00:48:42.391278Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:42.391278Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zbeinl31HiPKNS6lZq+WUWs4BpSrO2MqAwXIsafJ9BzN5mVZquGHY8HS4SUUrR2S41yUVvdZBcsRI5aZNrgaCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:42.391829Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.04187","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06049c5a321b9a8387ca77000b2702a158f9e351f5cbbec61dd1037f55d95858","sha256:93b468b877e0e9375d9fbf1509dd394e50736eda69ca3542b4f862cb0856007f"],"state_sha256":"9d1b02816d73ad29f5a2a57eb38274ec56580e886844f1730e411742bd2f85ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fM933p7TtdxpOye3kyK5KqpHOtTq5wHtej62q3cZ043x0ibjLd8A9cLw1jOHTJzT+JjDE104KxI9APHgytLeAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-02T21:47:31.433370Z","bundle_sha256":"a4f08e46a7c74f0b2e2713f4a7daf56c1a839df34954af0184a245bd7c3819a9"}}