{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:LSXL6N5MWGSO6GX4TNEKK6GLWY","short_pith_number":"pith:LSXL6N5M","canonical_record":{"source":{"id":"1202.3701","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-14T16:41:17Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5a88815f5fcc490306e1fdba8503509b82fd9339fd7125a6c862390fed9d39bb","abstract_canon_sha256":"41745572638f380887a52be8814496060e0a9c32f9f5744af89a4e9c37e21b14"},"schema_version":"1.0"},"canonical_sha256":"5caebf37acb1a4ef1afc9b48a578cbb6326292a2fe65e1f4c7fcb009b6c90d70","source":{"kind":"arxiv","id":"1202.3701","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3701","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3701v1","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3701","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"LSXL6N5MWGSO","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LSXL6N5MWGSO6GX4","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LSXL6N5M","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:LSXL6N5MWGSO6GX4TNEKK6GLWY","target":"record","payload":{"canonical_record":{"source":{"id":"1202.3701","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-14T16:41:17Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5a88815f5fcc490306e1fdba8503509b82fd9339fd7125a6c862390fed9d39bb","abstract_canon_sha256":"41745572638f380887a52be8814496060e0a9c32f9f5744af89a4e9c37e21b14"},"schema_version":"1.0"},"canonical_sha256":"5caebf37acb1a4ef1afc9b48a578cbb6326292a2fe65e1f4c7fcb009b6c90d70","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:03.507355Z","signature_b64":"4muSU5UwCq8Y9ESsqMDZZ440T+dnXF+xT/FxetrvmhuhtPtq1YQaa/Mz33JWulUGjq4P8OGkf31X24j8H17LDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5caebf37acb1a4ef1afc9b48a578cbb6326292a2fe65e1f4c7fcb009b6c90d70","last_reissued_at":"2026-05-18T04:02:03.506879Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:03.506879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.3701","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-18T04:02:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j1old/53XPolp5aRMceeJM0WiVMDQpCEmX1fWvENnyVMrFRy4+4i51taJqhUtOjghmRKxDWSX9a1Err9AwrgDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:46:58.782583Z"},"content_sha256":"20fb767df826c6de5c6426795f3e355b4e6143adbfc6dae9ca308819f9002fec","schema_version":"1.0","event_id":"sha256:20fb767df826c6de5c6426795f3e355b4e6143adbfc6dae9ca308819f9002fec"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:LSXL6N5MWGSO6GX4TNEKK6GLWY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification in Large Scale, Noisy Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Clayton Scott, Gowtham Bellala, Jason Stanley, Suresh K. Bhavnani","submitted_at":"2012-02-14T16:41:17Z","abstract_excerpt":"The problem of active diagnosis arises in several applications such as disease diagnosis, and fault diagnosis in computer networks, where the goal is to rapidly identify the binary states of a set of objects (e.g., faulty or working) by sequentially selecting, and observing, (noisy) responses to binary valued queries. Current algorithms in this area rely on loopy belief propagation for active query selection. These algorithms have an exponential time complexity, making them slow and even intractable in large networks. We propose a rank-based greedy algorithm that sequentially chooses queries s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3701","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-18T04:02:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nTkxjIvb5+9pV/RK2qsXOVHS2zRbqyFRV2bkuvM+HFNsQHUA6lH6dRzZ+0/7DADQXnNAZSfRtu2ZHV77LwP3AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:46:58.783261Z"},"content_sha256":"978e41f63ec0e9c967ec279de1be9f7f5ed903ef940be6b8dbac1129334a6efe","schema_version":"1.0","event_id":"sha256:978e41f63ec0e9c967ec279de1be9f7f5ed903ef940be6b8dbac1129334a6efe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/bundle.json","state_url":"https://pith.science/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/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-05-26T13:46:58Z","links":{"resolver":"https://pith.science/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY","bundle":"https://pith.science/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/bundle.json","state":"https://pith.science/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LSXL6N5MWGSO6GX4TNEKK6GLWY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LSXL6N5MWGSO6GX4TNEKK6GLWY","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":"41745572638f380887a52be8814496060e0a9c32f9f5744af89a4e9c37e21b14","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-14T16:41:17Z","title_canon_sha256":"5a88815f5fcc490306e1fdba8503509b82fd9339fd7125a6c862390fed9d39bb"},"schema_version":"1.0","source":{"id":"1202.3701","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3701","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3701v1","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3701","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"LSXL6N5MWGSO","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LSXL6N5MWGSO6GX4","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LSXL6N5M","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:978e41f63ec0e9c967ec279de1be9f7f5ed903ef940be6b8dbac1129334a6efe","target":"graph","created_at":"2026-05-18T04:02:03Z","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":"The problem of active diagnosis arises in several applications such as disease diagnosis, and fault diagnosis in computer networks, where the goal is to rapidly identify the binary states of a set of objects (e.g., faulty or working) by sequentially selecting, and observing, (noisy) responses to binary valued queries. Current algorithms in this area rely on loopy belief propagation for active query selection. These algorithms have an exponential time complexity, making them slow and even intractable in large networks. We propose a rank-based greedy algorithm that sequentially chooses queries s","authors_text":"Clayton Scott, Gowtham Bellala, Jason Stanley, Suresh K. Bhavnani","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-14T16:41:17Z","title":"Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification in Large Scale, Noisy Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3701","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:20fb767df826c6de5c6426795f3e355b4e6143adbfc6dae9ca308819f9002fec","target":"record","created_at":"2026-05-18T04:02:03Z","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":"41745572638f380887a52be8814496060e0a9c32f9f5744af89a4e9c37e21b14","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-14T16:41:17Z","title_canon_sha256":"5a88815f5fcc490306e1fdba8503509b82fd9339fd7125a6c862390fed9d39bb"},"schema_version":"1.0","source":{"id":"1202.3701","kind":"arxiv","version":1}},"canonical_sha256":"5caebf37acb1a4ef1afc9b48a578cbb6326292a2fe65e1f4c7fcb009b6c90d70","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5caebf37acb1a4ef1afc9b48a578cbb6326292a2fe65e1f4c7fcb009b6c90d70","first_computed_at":"2026-05-18T04:02:03.506879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:03.506879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4muSU5UwCq8Y9ESsqMDZZ440T+dnXF+xT/FxetrvmhuhtPtq1YQaa/Mz33JWulUGjq4P8OGkf31X24j8H17LDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:03.507355Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.3701","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20fb767df826c6de5c6426795f3e355b4e6143adbfc6dae9ca308819f9002fec","sha256:978e41f63ec0e9c967ec279de1be9f7f5ed903ef940be6b8dbac1129334a6efe"],"state_sha256":"cc1db92ef2626512077a9714721d9cebf2849316f4d6c38646ab9fc0ee8e36ef"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vhSQ+aGM+jyxRra+O+hUo9yUgkaXzwPEOHHbZ+1mulbritZyxv92qklvjg0v7hmmKWLZKq8SNLByn3i1O1WuAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:46:58.787035Z","bundle_sha256":"cdd0ac321972c6816408ed5b035c882cac5453ef2cfd5a52fbe0addb0c2713eb"}}