{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:QVHR54JZJEC42AJRP7PUBECTN3","short_pith_number":"pith:QVHR54JZ","schema_version":"1.0","canonical_sha256":"854f1ef1394905cd01317fdf4090536eef93368cb8a6c86093d4b12e9ed1f7e0","source":{"kind":"arxiv","id":"1907.06257","version":1},"attestation_state":"computed","paper":{"title":"More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Constantine Caramanis, Han Liu, Xinyang Yi, Zhaoran Wang, Zhuoran Yang","submitted_at":"2019-07-14T18:34:44Z","abstract_excerpt":"We consider the weakly supervised binary classification problem where the labels are randomly flipped with probability $1- {\\alpha}$. Although there exist numerous algorithms for this problem, it remains theoretically unexplored how the statistical accuracies and computational efficiency of these algorithms depend on the degree of supervision, which is quantified by ${\\alpha}$. In this paper, we characterize the effect of ${\\alpha}$ by establishing the information-theoretic and computational boundaries, namely, the minimax-optimal statistical accuracy that can be achieved by all algorithms, an"},"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":"1907.06257","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-14T18:34:44Z","cross_cats_sorted":["cs.CC","stat.ML"],"title_canon_sha256":"4bea6634af9224698a5e854d5fa0f34e9e484f65fad92f007722fa318e41f20a","abstract_canon_sha256":"fcf59d06b5963049c101e8b25aa46563031b47897d29d64e9134c641e93b1477"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:38.092378Z","signature_b64":"+ls92seg8EDjgIJmV6Kwzkpw7lApOPuxLUORzcC6UDUdSuAuH9WM71mf+aEtSA+VlJAavZl9Tho61anTpPUJCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"854f1ef1394905cd01317fdf4090536eef93368cb8a6c86093d4b12e9ed1f7e0","last_reissued_at":"2026-05-17T23:40:38.091833Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:38.091833Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Constantine Caramanis, Han Liu, Xinyang Yi, Zhaoran Wang, Zhuoran Yang","submitted_at":"2019-07-14T18:34:44Z","abstract_excerpt":"We consider the weakly supervised binary classification problem where the labels are randomly flipped with probability $1- {\\alpha}$. Although there exist numerous algorithms for this problem, it remains theoretically unexplored how the statistical accuracies and computational efficiency of these algorithms depend on the degree of supervision, which is quantified by ${\\alpha}$. In this paper, we characterize the effect of ${\\alpha}$ by establishing the information-theoretic and computational boundaries, namely, the minimax-optimal statistical accuracy that can be achieved by all algorithms, an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.06257","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":"1907.06257","created_at":"2026-05-17T23:40:38.091925+00:00"},{"alias_kind":"arxiv_version","alias_value":"1907.06257v1","created_at":"2026-05-17T23:40:38.091925+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.06257","created_at":"2026-05-17T23:40:38.091925+00:00"},{"alias_kind":"pith_short_12","alias_value":"QVHR54JZJEC4","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_16","alias_value":"QVHR54JZJEC42AJR","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_8","alias_value":"QVHR54JZ","created_at":"2026-05-18T12:33:27.125529+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/QVHR54JZJEC42AJRP7PUBECTN3","json":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3.json","graph_json":"https://pith.science/api/pith-number/QVHR54JZJEC42AJRP7PUBECTN3/graph.json","events_json":"https://pith.science/api/pith-number/QVHR54JZJEC42AJRP7PUBECTN3/events.json","paper":"https://pith.science/paper/QVHR54JZ"},"agent_actions":{"view_html":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3","download_json":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3.json","view_paper":"https://pith.science/paper/QVHR54JZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1907.06257&json=true","fetch_graph":"https://pith.science/api/pith-number/QVHR54JZJEC42AJRP7PUBECTN3/graph.json","fetch_events":"https://pith.science/api/pith-number/QVHR54JZJEC42AJRP7PUBECTN3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3/action/storage_attestation","attest_author":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3/action/author_attestation","sign_citation":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3/action/citation_signature","submit_replication":"https://pith.science/pith/QVHR54JZJEC42AJRP7PUBECTN3/action/replication_record"}},"created_at":"2026-05-17T23:40:38.091925+00:00","updated_at":"2026-05-17T23:40:38.091925+00:00"}