{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:ZULBPA3CVURYJU4TSFE7WAOMS5","short_pith_number":"pith:ZULBPA3C","schema_version":"1.0","canonical_sha256":"cd16178362ad2384d3939149fb01cc9752b5f0abfa70577f6ee6f3cb4f62667f","source":{"kind":"arxiv","id":"1804.03273","version":1},"attestation_state":"computed","paper":{"title":"On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI"],"primary_cat":"stat.ML","authors_text":"Dennis Wei, Pin-Yu Chen","submitted_at":"2018-04-09T23:53:11Z","abstract_excerpt":"Active graph-based semi-supervised learning (AG-SSL) aims to select a small set of labeled examples and utilize their graph-based relation to other unlabeled examples to aid in machine learning tasks. It is also closely related to the sampling theory in graph signal processing. In this paper, we revisit the original formulation of graph-based SSL and prove the supermodularity of an AG-SSL objective function under a broad class of regularization functions parameterized by Stieltjes matrices. Under this setting, supermodularity yields a novel greedy label sampling algorithm with guaranteed perfo"},"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":"1804.03273","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-04-09T23:53:11Z","cross_cats_sorted":["cs.LG","cs.SI"],"title_canon_sha256":"6dae3cf3cc3fb6ea27e456ab5e7892ad553e77d6b5805ae1b5d3c29c80040edf","abstract_canon_sha256":"8f746738ea21b78571af938f34109eab27a4789e561df4f4ff8f86c802c6e067"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:56.513605Z","signature_b64":"VIvdLTELx0cPRwSKv6pD8oe5gsj4jkHcH9jrz/N8KXPFvZwPz4aF1R4TJPdpM3OgIhhP0/SLcUbE3oQvK9pWCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd16178362ad2384d3939149fb01cc9752b5f0abfa70577f6ee6f3cb4f62667f","last_reissued_at":"2026-05-18T00:18:56.512998Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:56.512998Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI"],"primary_cat":"stat.ML","authors_text":"Dennis Wei, Pin-Yu Chen","submitted_at":"2018-04-09T23:53:11Z","abstract_excerpt":"Active graph-based semi-supervised learning (AG-SSL) aims to select a small set of labeled examples and utilize their graph-based relation to other unlabeled examples to aid in machine learning tasks. It is also closely related to the sampling theory in graph signal processing. In this paper, we revisit the original formulation of graph-based SSL and prove the supermodularity of an AG-SSL objective function under a broad class of regularization functions parameterized by Stieltjes matrices. Under this setting, supermodularity yields a novel greedy label sampling algorithm with guaranteed perfo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03273","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1804.03273","created_at":"2026-05-18T00:18:56.513118+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.03273v1","created_at":"2026-05-18T00:18:56.513118+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03273","created_at":"2026-05-18T00:18:56.513118+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZULBPA3CVURY","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZULBPA3CVURYJU4T","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZULBPA3C","created_at":"2026-05-18T12:33:07.085635+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/ZULBPA3CVURYJU4TSFE7WAOMS5","json":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5.json","graph_json":"https://pith.science/api/pith-number/ZULBPA3CVURYJU4TSFE7WAOMS5/graph.json","events_json":"https://pith.science/api/pith-number/ZULBPA3CVURYJU4TSFE7WAOMS5/events.json","paper":"https://pith.science/paper/ZULBPA3C"},"agent_actions":{"view_html":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5","download_json":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5.json","view_paper":"https://pith.science/paper/ZULBPA3C","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.03273&json=true","fetch_graph":"https://pith.science/api/pith-number/ZULBPA3CVURYJU4TSFE7WAOMS5/graph.json","fetch_events":"https://pith.science/api/pith-number/ZULBPA3CVURYJU4TSFE7WAOMS5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5/action/storage_attestation","attest_author":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5/action/author_attestation","sign_citation":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5/action/citation_signature","submit_replication":"https://pith.science/pith/ZULBPA3CVURYJU4TSFE7WAOMS5/action/replication_record"}},"created_at":"2026-05-18T00:18:56.513118+00:00","updated_at":"2026-05-18T00:18:56.513118+00:00"}