{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FWEBC32DFEXHRHPBZ4EIXXTY2E","short_pith_number":"pith:FWEBC32D","canonical_record":{"source":{"id":"1802.08837","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-24T10:47:54Z","cross_cats_sorted":[],"title_canon_sha256":"947647000bbaba41defe1a96dd54b648382478b65cd1b80c39a8f0811b9da17e","abstract_canon_sha256":"67efb37e1a574a37602f9bea36ff48029022de226eb98124f5d9fdca7e00f688"},"schema_version":"1.0"},"canonical_sha256":"2d88116f43292e789de1cf088bde78d115c3849e6d6f1f38e6cbf8d9b3001a6b","source":{"kind":"arxiv","id":"1802.08837","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.08837","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"arxiv_version","alias_value":"1802.08837v1","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.08837","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"pith_short_12","alias_value":"FWEBC32DFEXH","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FWEBC32DFEXHRHPB","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FWEBC32D","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FWEBC32DFEXHRHPBZ4EIXXTY2E","target":"record","payload":{"canonical_record":{"source":{"id":"1802.08837","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-24T10:47:54Z","cross_cats_sorted":[],"title_canon_sha256":"947647000bbaba41defe1a96dd54b648382478b65cd1b80c39a8f0811b9da17e","abstract_canon_sha256":"67efb37e1a574a37602f9bea36ff48029022de226eb98124f5d9fdca7e00f688"},"schema_version":"1.0"},"canonical_sha256":"2d88116f43292e789de1cf088bde78d115c3849e6d6f1f38e6cbf8d9b3001a6b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:25.580219Z","signature_b64":"KUiii8Om8Oi9p4lJGfr7ubONBgrg2pz7aOU30B+3yJNguVTXk97vf8gD/BkTE51nGhI/Qfatnbskhar6zUO5Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2d88116f43292e789de1cf088bde78d115c3849e6d6f1f38e6cbf8d9b3001a6b","last_reissued_at":"2026-05-18T00:16:25.579693Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:25.579693Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.08837","source_version":1,"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:16:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B3PJtQBpQF+zYSQmSotO1qsMiBgvnQZoQ18AJC0m9rFWgNilEkSL8p1XZa/vnKEl4MlUwx1WIRQrTlPJkP8tDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:55:25.183230Z"},"content_sha256":"391e170ad6130787e514bcc94ce651bbeab9bd7a6acd613cd9799e92b7e9c5f2","schema_version":"1.0","event_id":"sha256:391e170ad6130787e514bcc94ce651bbeab9bd7a6acd613cd9799e92b7e9c5f2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FWEBC32DFEXHRHPBZ4EIXXTY2E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A gradient enhanced $\\ell_1$-minimization for sparse approximation of polynomial chaos expansions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Akil Narayan, Ling Guo, Tao Zhou","submitted_at":"2018-02-24T10:47:54Z","abstract_excerpt":"We investigate a gradient-enhanced $\\ell_1$-minimization for constructing sparse polynomial chaos expansions. In addition to function evaluations, measurements of the function gradient is also included to accelerate the identification of expansion coefficients. By designing appropriate preconditioners to the measurement matrix, we show gradient-enhanced $\\ell_1$ minimization leads to stable and accurate coefficient recovery. The framework for designing preconditioners is quite general and it applies to recover of functions whose domain is bounded or unbounded. Comparisons between the gradient "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.08837","kind":"arxiv","version":1},"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:16:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UkjwGuWc3Jf9tKtNlJE3qrAWPeo6BWME/D1dqP+8m99auaPJqCwEMHcVku3l8JHxHaDdHIM1StY6bTrwlDc7BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T15:55:25.183609Z"},"content_sha256":"b242785d99db3752ea06a2f8c9e826b47c282376103ac3291db62e39a314f866","schema_version":"1.0","event_id":"sha256:b242785d99db3752ea06a2f8c9e826b47c282376103ac3291db62e39a314f866"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/bundle.json","state_url":"https://pith.science/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/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-06-01T15:55:25Z","links":{"resolver":"https://pith.science/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E","bundle":"https://pith.science/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/bundle.json","state":"https://pith.science/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FWEBC32DFEXHRHPBZ4EIXXTY2E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FWEBC32DFEXHRHPBZ4EIXXTY2E","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":"67efb37e1a574a37602f9bea36ff48029022de226eb98124f5d9fdca7e00f688","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-24T10:47:54Z","title_canon_sha256":"947647000bbaba41defe1a96dd54b648382478b65cd1b80c39a8f0811b9da17e"},"schema_version":"1.0","source":{"id":"1802.08837","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.08837","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"arxiv_version","alias_value":"1802.08837v1","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.08837","created_at":"2026-05-18T00:16:25Z"},{"alias_kind":"pith_short_12","alias_value":"FWEBC32DFEXH","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FWEBC32DFEXHRHPB","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FWEBC32D","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:b242785d99db3752ea06a2f8c9e826b47c282376103ac3291db62e39a314f866","target":"graph","created_at":"2026-05-18T00:16:25Z","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 investigate a gradient-enhanced $\\ell_1$-minimization for constructing sparse polynomial chaos expansions. In addition to function evaluations, measurements of the function gradient is also included to accelerate the identification of expansion coefficients. By designing appropriate preconditioners to the measurement matrix, we show gradient-enhanced $\\ell_1$ minimization leads to stable and accurate coefficient recovery. The framework for designing preconditioners is quite general and it applies to recover of functions whose domain is bounded or unbounded. Comparisons between the gradient ","authors_text":"Akil Narayan, Ling Guo, Tao Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-24T10:47:54Z","title":"A gradient enhanced $\\ell_1$-minimization for sparse approximation of polynomial chaos expansions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.08837","kind":"arxiv","version":1},"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:391e170ad6130787e514bcc94ce651bbeab9bd7a6acd613cd9799e92b7e9c5f2","target":"record","created_at":"2026-05-18T00:16:25Z","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":"67efb37e1a574a37602f9bea36ff48029022de226eb98124f5d9fdca7e00f688","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-02-24T10:47:54Z","title_canon_sha256":"947647000bbaba41defe1a96dd54b648382478b65cd1b80c39a8f0811b9da17e"},"schema_version":"1.0","source":{"id":"1802.08837","kind":"arxiv","version":1}},"canonical_sha256":"2d88116f43292e789de1cf088bde78d115c3849e6d6f1f38e6cbf8d9b3001a6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2d88116f43292e789de1cf088bde78d115c3849e6d6f1f38e6cbf8d9b3001a6b","first_computed_at":"2026-05-18T00:16:25.579693Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:25.579693Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KUiii8Om8Oi9p4lJGfr7ubONBgrg2pz7aOU30B+3yJNguVTXk97vf8gD/BkTE51nGhI/Qfatnbskhar6zUO5Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:25.580219Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.08837","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:391e170ad6130787e514bcc94ce651bbeab9bd7a6acd613cd9799e92b7e9c5f2","sha256:b242785d99db3752ea06a2f8c9e826b47c282376103ac3291db62e39a314f866"],"state_sha256":"93426236eedec5ae5cd7360988b838128bb237f82c543d78964221e37105b28f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zkjMuziQLueCE1o///5mfzUR6k3N1s3QI4m63CtdyVQsEzphE9olXSuZavrJlz0dcq8Aq5ysB3tsoIMakYapAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T15:55:25.185878Z","bundle_sha256":"528c6725f93321326af9005ab4a3b19be36443ea89c04f931e4a3fa3eb3b64c0"}}