{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:A6BX643PXVRA7EVBO66CZVP54K","short_pith_number":"pith:A6BX643P","canonical_record":{"source":{"id":"2006.13642","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-24T11:37:33Z","cross_cats_sorted":["cs.DS","cs.SI","stat.ML"],"title_canon_sha256":"fcdf30d463b7844bd9a557b94811bb3bdb3bd9e77eaf9b307e4069cc1a539366","abstract_canon_sha256":"6dbc9256f3c087188ad7a032821551685f30d86e57ee1654f2d4509af46d07f3"},"schema_version":"1.0"},"canonical_sha256":"07837f736fbd620f92a177bc2cd5fde29cdecd72327fe158e8acbd1732cb81df","source":{"kind":"arxiv","id":"2006.13642","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.13642","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"arxiv_version","alias_value":"2006.13642v1","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.13642","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_12","alias_value":"A6BX643PXVRA","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_16","alias_value":"A6BX643PXVRA7EVB","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_8","alias_value":"A6BX643P","created_at":"2026-07-05T01:13:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:A6BX643PXVRA7EVBO66CZVP54K","target":"record","payload":{"canonical_record":{"source":{"id":"2006.13642","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-24T11:37:33Z","cross_cats_sorted":["cs.DS","cs.SI","stat.ML"],"title_canon_sha256":"fcdf30d463b7844bd9a557b94811bb3bdb3bd9e77eaf9b307e4069cc1a539366","abstract_canon_sha256":"6dbc9256f3c087188ad7a032821551685f30d86e57ee1654f2d4509af46d07f3"},"schema_version":"1.0"},"canonical_sha256":"07837f736fbd620f92a177bc2cd5fde29cdecd72327fe158e8acbd1732cb81df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:13:18.455934Z","signature_b64":"p6hjHPdaDXNFUqMw1cPXtABO1nztXdESeAl9ujdxZphZALFXrNsdN0kG2MOKyNjUw6wFSQ8SiugyhP7oFdnCAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07837f736fbd620f92a177bc2cd5fde29cdecd72327fe158e8acbd1732cb81df","last_reissued_at":"2026-07-05T01:13:18.455403Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:13:18.455403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.13642","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-07-05T01:13:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NyPx2saWdwYm3pFgYBsaUSqVQTKYdcjU0TP/alErkTO7Zht2IwCvfrASniDFf9ckoDpw5PWBJzjT1JGstKY4Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T05:55:27.864163Z"},"content_sha256":"e3e1e11d9cb0901b5b6ecf0be332702840d99f1b118690e16d8829d84f7b6b90","schema_version":"1.0","event_id":"sha256:e3e1e11d9cb0901b5b6ecf0be332702840d99f1b118690e16d8829d84f7b6b90"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:A6BX643PXVRA7EVBO66CZVP54K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Dense Subgraph Discovery via Blurred-Graph Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.SI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Atsushi Miyauchi, Junya Honda, Masashi Sugiyama, Yuko Kuroki","submitted_at":"2020-06-24T11:37:33Z","abstract_excerpt":"Dense subgraph discovery aims to find a dense component in edge-weighted graphs. This is a fundamental graph-mining task with a variety of applications and thus has received much attention recently. Although most existing methods assume that each individual edge weight is easily obtained, such an assumption is not necessarily valid in practice. In this paper, we introduce a novel learning problem for dense subgraph discovery in which a learner queries edge subsets rather than only single edges and observes a noisy sum of edge weights in a queried subset. For this problem, we first propose a po"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.13642","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.13642/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"},"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-07-05T01:13:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qtjmeWaL5w3C/PYNtgukuboBdRXw3AY1ouXlnhXboIeb9L2JVfo3ToF22Ggu8c/6mPKx7ZxXbuH1JPfbZaJfCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T05:55:27.864567Z"},"content_sha256":"7d1367d8551797d2b260473e4e4119757d0236d4f8440d9f191c1fc5c31029dd","schema_version":"1.0","event_id":"sha256:7d1367d8551797d2b260473e4e4119757d0236d4f8440d9f191c1fc5c31029dd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A6BX643PXVRA7EVBO66CZVP54K/bundle.json","state_url":"https://pith.science/pith/A6BX643PXVRA7EVBO66CZVP54K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A6BX643PXVRA7EVBO66CZVP54K/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-07T05:55:27Z","links":{"resolver":"https://pith.science/pith/A6BX643PXVRA7EVBO66CZVP54K","bundle":"https://pith.science/pith/A6BX643PXVRA7EVBO66CZVP54K/bundle.json","state":"https://pith.science/pith/A6BX643PXVRA7EVBO66CZVP54K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A6BX643PXVRA7EVBO66CZVP54K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:A6BX643PXVRA7EVBO66CZVP54K","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":"6dbc9256f3c087188ad7a032821551685f30d86e57ee1654f2d4509af46d07f3","cross_cats_sorted":["cs.DS","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-24T11:37:33Z","title_canon_sha256":"fcdf30d463b7844bd9a557b94811bb3bdb3bd9e77eaf9b307e4069cc1a539366"},"schema_version":"1.0","source":{"id":"2006.13642","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.13642","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"arxiv_version","alias_value":"2006.13642v1","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.13642","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_12","alias_value":"A6BX643PXVRA","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_16","alias_value":"A6BX643PXVRA7EVB","created_at":"2026-07-05T01:13:18Z"},{"alias_kind":"pith_short_8","alias_value":"A6BX643P","created_at":"2026-07-05T01:13:18Z"}],"graph_snapshots":[{"event_id":"sha256:7d1367d8551797d2b260473e4e4119757d0236d4f8440d9f191c1fc5c31029dd","target":"graph","created_at":"2026-07-05T01:13:18Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2006.13642/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Dense subgraph discovery aims to find a dense component in edge-weighted graphs. This is a fundamental graph-mining task with a variety of applications and thus has received much attention recently. Although most existing methods assume that each individual edge weight is easily obtained, such an assumption is not necessarily valid in practice. In this paper, we introduce a novel learning problem for dense subgraph discovery in which a learner queries edge subsets rather than only single edges and observes a noisy sum of edge weights in a queried subset. For this problem, we first propose a po","authors_text":"Atsushi Miyauchi, Junya Honda, Masashi Sugiyama, Yuko Kuroki","cross_cats":["cs.DS","cs.SI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-24T11:37:33Z","title":"Online Dense Subgraph Discovery via Blurred-Graph Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.13642","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:e3e1e11d9cb0901b5b6ecf0be332702840d99f1b118690e16d8829d84f7b6b90","target":"record","created_at":"2026-07-05T01:13:18Z","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":"6dbc9256f3c087188ad7a032821551685f30d86e57ee1654f2d4509af46d07f3","cross_cats_sorted":["cs.DS","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-24T11:37:33Z","title_canon_sha256":"fcdf30d463b7844bd9a557b94811bb3bdb3bd9e77eaf9b307e4069cc1a539366"},"schema_version":"1.0","source":{"id":"2006.13642","kind":"arxiv","version":1}},"canonical_sha256":"07837f736fbd620f92a177bc2cd5fde29cdecd72327fe158e8acbd1732cb81df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"07837f736fbd620f92a177bc2cd5fde29cdecd72327fe158e8acbd1732cb81df","first_computed_at":"2026-07-05T01:13:18.455403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:13:18.455403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p6hjHPdaDXNFUqMw1cPXtABO1nztXdESeAl9ujdxZphZALFXrNsdN0kG2MOKyNjUw6wFSQ8SiugyhP7oFdnCAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:13:18.455934Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.13642","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3e1e11d9cb0901b5b6ecf0be332702840d99f1b118690e16d8829d84f7b6b90","sha256:7d1367d8551797d2b260473e4e4119757d0236d4f8440d9f191c1fc5c31029dd"],"state_sha256":"4a3cd8028375e4b60180b35ccd9fd1f61e959b4003c544c37cc78e27e15bdf5a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fu0JXA6tD32TSvoGP92XIi3Sodl1GFg8SJklkmriMav5e2Ltu1OVV+HhM1uyuZ6WNLpaLZ1aqATxUdWaygXoAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T05:55:27.866899Z","bundle_sha256":"c06922939f8cae07e85788920de1eba1b405a740c2fc9e3a3fa4cdea6a0550ac"}}