{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:ZIOYOBFTVTTP5B7BUFLOWQMFZF","short_pith_number":"pith:ZIOYOBFT","schema_version":"1.0","canonical_sha256":"ca1d8704b3ace6fe87e1a156eb4185c97c26f7ea0d9a0aef185e042205280e08","source":{"kind":"arxiv","id":"2311.01435","version":1},"attestation_state":"computed","paper":{"title":"Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Santosh S. Vempala, Xinyuan Cao","submitted_at":"2023-11-02T17:51:10Z","abstract_excerpt":"We give a polynomial-time algorithm for learning high-dimensional halfspaces with margins in $d$-dimensional space to within desired TV distance when the ambient distribution is an unknown affine transformation of the $d$-fold product of an (unknown) symmetric one-dimensional logconcave distribution, and the halfspace is introduced by deleting at least an $\\epsilon$ fraction of the data in one of the component distributions. Notably, our algorithm does not need labels and establishes the unique (and efficient) identifiability of the hidden halfspace under this distributional assumption. The sa"},"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":"2311.01435","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-02T17:51:10Z","cross_cats_sorted":["math.PR","stat.ML"],"title_canon_sha256":"a7b1e9a7b8b3abc448481937f89975b9e021eff209e224aa97566f4954b3a4f7","abstract_canon_sha256":"39ff6f5480a5019f489dcffb017be36fc34ee25166b8a38b1745bb7c211f2dfb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:08:26.141944Z","signature_b64":"QWG1Eqasl61kf++CLZZnGA83uijPlPFene0NSkV8gK5Pw5zeQ9RWOpqK5UpsUqZpdr2NCjMPqShuGOPXeHiaBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca1d8704b3ace6fe87e1a156eb4185c97c26f7ea0d9a0aef185e042205280e08","last_reissued_at":"2026-07-05T07:08:26.141367Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:08:26.141367Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Santosh S. Vempala, Xinyuan Cao","submitted_at":"2023-11-02T17:51:10Z","abstract_excerpt":"We give a polynomial-time algorithm for learning high-dimensional halfspaces with margins in $d$-dimensional space to within desired TV distance when the ambient distribution is an unknown affine transformation of the $d$-fold product of an (unknown) symmetric one-dimensional logconcave distribution, and the halfspace is introduced by deleting at least an $\\epsilon$ fraction of the data in one of the component distributions. Notably, our algorithm does not need labels and establishes the unique (and efficient) identifiability of the hidden halfspace under this distributional assumption. The sa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.01435","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/2311.01435/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2311.01435","created_at":"2026-07-05T07:08:26.141426+00:00"},{"alias_kind":"arxiv_version","alias_value":"2311.01435v1","created_at":"2026-07-05T07:08:26.141426+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.01435","created_at":"2026-07-05T07:08:26.141426+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZIOYOBFTVTTP","created_at":"2026-07-05T07:08:26.141426+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZIOYOBFTVTTP5B7B","created_at":"2026-07-05T07:08:26.141426+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZIOYOBFT","created_at":"2026-07-05T07:08:26.141426+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/ZIOYOBFTVTTP5B7BUFLOWQMFZF","json":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF.json","graph_json":"https://pith.science/api/pith-number/ZIOYOBFTVTTP5B7BUFLOWQMFZF/graph.json","events_json":"https://pith.science/api/pith-number/ZIOYOBFTVTTP5B7BUFLOWQMFZF/events.json","paper":"https://pith.science/paper/ZIOYOBFT"},"agent_actions":{"view_html":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF","download_json":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF.json","view_paper":"https://pith.science/paper/ZIOYOBFT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2311.01435&json=true","fetch_graph":"https://pith.science/api/pith-number/ZIOYOBFTVTTP5B7BUFLOWQMFZF/graph.json","fetch_events":"https://pith.science/api/pith-number/ZIOYOBFTVTTP5B7BUFLOWQMFZF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF/action/storage_attestation","attest_author":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF/action/author_attestation","sign_citation":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF/action/citation_signature","submit_replication":"https://pith.science/pith/ZIOYOBFTVTTP5B7BUFLOWQMFZF/action/replication_record"}},"created_at":"2026-07-05T07:08:26.141426+00:00","updated_at":"2026-07-05T07:08:26.141426+00:00"}