{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:6WQTSPPTNITEEFJA7IMFTRRUJQ","short_pith_number":"pith:6WQTSPPT","canonical_record":{"source":{"id":"2306.03356","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T02:14:20Z","cross_cats_sorted":[],"title_canon_sha256":"2bfd23dfedb7368602d29abeef5c6ed57c2f60b9f9b365368a53a9b8368712d9","abstract_canon_sha256":"1d4ad19facacbfba65fd2a15da5ff8bb4953803ef5aa8ba1928e6a73dc2b143a"},"schema_version":"1.0"},"canonical_sha256":"f5a1393df36a26421520fa1859c6344c3c24a125d8de8301e8978e39d3b48627","source":{"kind":"arxiv","id":"2306.03356","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.03356","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"arxiv_version","alias_value":"2306.03356v1","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.03356","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_12","alias_value":"6WQTSPPTNITE","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_16","alias_value":"6WQTSPPTNITEEFJA","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_8","alias_value":"6WQTSPPT","created_at":"2026-07-05T06:17:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:6WQTSPPTNITEEFJA7IMFTRRUJQ","target":"record","payload":{"canonical_record":{"source":{"id":"2306.03356","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T02:14:20Z","cross_cats_sorted":[],"title_canon_sha256":"2bfd23dfedb7368602d29abeef5c6ed57c2f60b9f9b365368a53a9b8368712d9","abstract_canon_sha256":"1d4ad19facacbfba65fd2a15da5ff8bb4953803ef5aa8ba1928e6a73dc2b143a"},"schema_version":"1.0"},"canonical_sha256":"f5a1393df36a26421520fa1859c6344c3c24a125d8de8301e8978e39d3b48627","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:17:57.262108Z","signature_b64":"0LfGs1q0fIDORiP8WXP7Ucfh+b73jaG313IO+gcdAdFuhH94CUPOVdl3uoNXqcRXY3VDBXOsDApphLY/IvXbDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5a1393df36a26421520fa1859c6344c3c24a125d8de8301e8978e39d3b48627","last_reissued_at":"2026-07-05T06:17:57.261640Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:17:57.261640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.03356","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-05T06:17:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lq3ChGFHSHm0fsAOoq7deET1Ty9NALaZOAm6T7W2tIQqmLcDy6iXqhxTYoCdZeF1O65dMy3ESMtPFUAG9burAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:53:39.820978Z"},"content_sha256":"e09b0fefe12ee135c8556fd87175a9685882593f1def8d69d20c59f88a24520d","schema_version":"1.0","event_id":"sha256:e09b0fefe12ee135c8556fd87175a9685882593f1def8d69d20c59f88a24520d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:6WQTSPPTNITEEFJA7IMFTRRUJQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Baocheng Sun, Danyang Zhuo, Junze Yin, Xiang Chen, Zhao Song","submitted_at":"2023-06-06T02:14:20Z","abstract_excerpt":"Many machine learning algorithms require large numbers of labeled data to deliver state-of-the-art results. In applications such as medical diagnosis and fraud detection, though there is an abundance of unlabeled data, it is costly to label the data by experts, experiments, or simulations. Active learning algorithms aim to reduce the number of required labeled data points while preserving performance. For many convex optimization problems such as linear regression and $p$-norm regression, there are theoretical bounds on the number of required labels to achieve a certain accuracy. We call this "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.03356","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/2306.03356/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-05T06:17:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kTFNOs9eTXtJ+MuAeVUdRYvSRyiwI4YrAq3Lpo12HYvt13R0mYNL/dM/S46pxkT0Te3ikwl8cvUuPZx6J9z5CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:53:39.821938Z"},"content_sha256":"22f3eda7489764bf03d8eeb477bc7f619464758e4e4b6fbc90760b56df1b76dc","schema_version":"1.0","event_id":"sha256:22f3eda7489764bf03d8eeb477bc7f619464758e4e4b6fbc90760b56df1b76dc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/bundle.json","state_url":"https://pith.science/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/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-08-06T06:53:39Z","links":{"resolver":"https://pith.science/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ","bundle":"https://pith.science/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/bundle.json","state":"https://pith.science/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6WQTSPPTNITEEFJA7IMFTRRUJQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:6WQTSPPTNITEEFJA7IMFTRRUJQ","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":"1d4ad19facacbfba65fd2a15da5ff8bb4953803ef5aa8ba1928e6a73dc2b143a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T02:14:20Z","title_canon_sha256":"2bfd23dfedb7368602d29abeef5c6ed57c2f60b9f9b365368a53a9b8368712d9"},"schema_version":"1.0","source":{"id":"2306.03356","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.03356","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"arxiv_version","alias_value":"2306.03356v1","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.03356","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_12","alias_value":"6WQTSPPTNITE","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_16","alias_value":"6WQTSPPTNITEEFJA","created_at":"2026-07-05T06:17:57Z"},{"alias_kind":"pith_short_8","alias_value":"6WQTSPPT","created_at":"2026-07-05T06:17:57Z"}],"graph_snapshots":[{"event_id":"sha256:22f3eda7489764bf03d8eeb477bc7f619464758e4e4b6fbc90760b56df1b76dc","target":"graph","created_at":"2026-07-05T06:17:57Z","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/2306.03356/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many machine learning algorithms require large numbers of labeled data to deliver state-of-the-art results. In applications such as medical diagnosis and fraud detection, though there is an abundance of unlabeled data, it is costly to label the data by experts, experiments, or simulations. Active learning algorithms aim to reduce the number of required labeled data points while preserving performance. For many convex optimization problems such as linear regression and $p$-norm regression, there are theoretical bounds on the number of required labels to achieve a certain accuracy. We call this ","authors_text":"Baocheng Sun, Danyang Zhuo, Junze Yin, Xiang Chen, Zhao Song","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T02:14:20Z","title":"Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.03356","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:e09b0fefe12ee135c8556fd87175a9685882593f1def8d69d20c59f88a24520d","target":"record","created_at":"2026-07-05T06:17:57Z","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":"1d4ad19facacbfba65fd2a15da5ff8bb4953803ef5aa8ba1928e6a73dc2b143a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2023-06-06T02:14:20Z","title_canon_sha256":"2bfd23dfedb7368602d29abeef5c6ed57c2f60b9f9b365368a53a9b8368712d9"},"schema_version":"1.0","source":{"id":"2306.03356","kind":"arxiv","version":1}},"canonical_sha256":"f5a1393df36a26421520fa1859c6344c3c24a125d8de8301e8978e39d3b48627","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5a1393df36a26421520fa1859c6344c3c24a125d8de8301e8978e39d3b48627","first_computed_at":"2026-07-05T06:17:57.261640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:17:57.261640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0LfGs1q0fIDORiP8WXP7Ucfh+b73jaG313IO+gcdAdFuhH94CUPOVdl3uoNXqcRXY3VDBXOsDApphLY/IvXbDA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:17:57.262108Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.03356","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e09b0fefe12ee135c8556fd87175a9685882593f1def8d69d20c59f88a24520d","sha256:22f3eda7489764bf03d8eeb477bc7f619464758e4e4b6fbc90760b56df1b76dc"],"state_sha256":"189a2399583f45abe02f390c7287994a2e1f1197704fe895bc3c7deff5da65a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v3TjTBZiFlb210AuwwcLItP2nMZLyR0nfXUBsDqQ0/XYGb5PZOkkgLMjDWwpFatzcJ9tATpFwWT2bycMlPdOCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T06:53:39.828197Z","bundle_sha256":"53228f7d64140980a5af4acaa17f439541a11dc63a12580c219a26f0805c63ad"}}