{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:BOFUQPTSPFT6KSJ463AZISL56R","short_pith_number":"pith:BOFUQPTS","canonical_record":{"source":{"id":"1104.2018","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-04-11T18:24:01Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"45ce29e6c08b3d13356b8ea1b5290ba72f49c641004874d8a55bc18ba3f6840d","abstract_canon_sha256":"6f4795730141ce8a92cd7b807ec2ee0f4ebec53e3b1213a8d53579004456411d"},"schema_version":"1.0"},"canonical_sha256":"0b8b483e727967e5493cf6c194497df47bc13bc9085039d2f52b51b21952aeb6","source":{"kind":"arxiv","id":"1104.2018","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2018","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2018v1","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2018","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"pith_short_12","alias_value":"BOFUQPTSPFT6","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BOFUQPTSPFT6KSJ4","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BOFUQPTS","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:BOFUQPTSPFT6KSJ463AZISL56R","target":"record","payload":{"canonical_record":{"source":{"id":"1104.2018","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-04-11T18:24:01Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"45ce29e6c08b3d13356b8ea1b5290ba72f49c641004874d8a55bc18ba3f6840d","abstract_canon_sha256":"6f4795730141ce8a92cd7b807ec2ee0f4ebec53e3b1213a8d53579004456411d"},"schema_version":"1.0"},"canonical_sha256":"0b8b483e727967e5493cf6c194497df47bc13bc9085039d2f52b51b21952aeb6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:34.922018Z","signature_b64":"FD+FibCjxDVue+ZZPEvpguYy2fp+SPk7fIhmduM1Id9qhQLBlCioWfjepdblDCTE+uhCmlJn7LBsLUP3x8IyDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b8b483e727967e5493cf6c194497df47bc13bc9085039d2f52b51b21952aeb6","last_reissued_at":"2026-05-18T04:24:34.921640Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:34.921640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.2018","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:24:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L/51/v47ssI55DzQajDT/5unMmG2TPdAx/6IsiBoMpCaqWnNr7FQSaPH/bSItpK75jeqS/4wyyOnKrbkD1wBCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T08:45:23.533929Z"},"content_sha256":"8a4d66496898acb9841bb5124ef8fcc540d3c5fac7d7630f2da64915d14b9f1b","schema_version":"1.0","event_id":"sha256:8a4d66496898acb9841bb5124ef8fcc540d3c5fac7d7630f2da64915d14b9f1b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:BOFUQPTSPFT6KSJ463AZISL56R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.AI","authors_text":"Adam Tauman Kalai, Ohad Shamir, Sham Kakade, Varun Kanade","submitted_at":"2011-04-11T18:24:01Z","abstract_excerpt":"Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general, these problems entail non-convex estimation procedures, and, in practice, iterative local search heuristics are often used. Kalai and Sastry (2009) recently provided the first provably efficient method for learning SIMs and GLMs, under the assumptions that the data are in fact generated under a GLM and under certain monotonicity and Lipschitz constraints. H"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2018","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:24:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"89I4drOUKE0FHddZDZ5m7L89jVBlmsKFM89vus4RBbFNpb88JsyossnDDpxyk8XXvL0uHC9NZyIeaXvebHfKAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T08:45:23.534312Z"},"content_sha256":"3efe94b79c2e4948601c5d5c5fd2629e394fe4b6ea512bfbf7130848f8ead069","schema_version":"1.0","event_id":"sha256:3efe94b79c2e4948601c5d5c5fd2629e394fe4b6ea512bfbf7130848f8ead069"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BOFUQPTSPFT6KSJ463AZISL56R/bundle.json","state_url":"https://pith.science/pith/BOFUQPTSPFT6KSJ463AZISL56R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BOFUQPTSPFT6KSJ463AZISL56R/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-20T08:45:23Z","links":{"resolver":"https://pith.science/pith/BOFUQPTSPFT6KSJ463AZISL56R","bundle":"https://pith.science/pith/BOFUQPTSPFT6KSJ463AZISL56R/bundle.json","state":"https://pith.science/pith/BOFUQPTSPFT6KSJ463AZISL56R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BOFUQPTSPFT6KSJ463AZISL56R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:BOFUQPTSPFT6KSJ463AZISL56R","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":"6f4795730141ce8a92cd7b807ec2ee0f4ebec53e3b1213a8d53579004456411d","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-04-11T18:24:01Z","title_canon_sha256":"45ce29e6c08b3d13356b8ea1b5290ba72f49c641004874d8a55bc18ba3f6840d"},"schema_version":"1.0","source":{"id":"1104.2018","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2018","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2018v1","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2018","created_at":"2026-05-18T04:24:34Z"},{"alias_kind":"pith_short_12","alias_value":"BOFUQPTSPFT6","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BOFUQPTSPFT6KSJ4","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BOFUQPTS","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:3efe94b79c2e4948601c5d5c5fd2629e394fe4b6ea512bfbf7130848f8ead069","target":"graph","created_at":"2026-05-18T04:24:34Z","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":"Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general, these problems entail non-convex estimation procedures, and, in practice, iterative local search heuristics are often used. Kalai and Sastry (2009) recently provided the first provably efficient method for learning SIMs and GLMs, under the assumptions that the data are in fact generated under a GLM and under certain monotonicity and Lipschitz constraints. H","authors_text":"Adam Tauman Kalai, Ohad Shamir, Sham Kakade, Varun Kanade","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-04-11T18:24:01Z","title":"Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2018","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:8a4d66496898acb9841bb5124ef8fcc540d3c5fac7d7630f2da64915d14b9f1b","target":"record","created_at":"2026-05-18T04:24:34Z","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":"6f4795730141ce8a92cd7b807ec2ee0f4ebec53e3b1213a8d53579004456411d","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-04-11T18:24:01Z","title_canon_sha256":"45ce29e6c08b3d13356b8ea1b5290ba72f49c641004874d8a55bc18ba3f6840d"},"schema_version":"1.0","source":{"id":"1104.2018","kind":"arxiv","version":1}},"canonical_sha256":"0b8b483e727967e5493cf6c194497df47bc13bc9085039d2f52b51b21952aeb6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b8b483e727967e5493cf6c194497df47bc13bc9085039d2f52b51b21952aeb6","first_computed_at":"2026-05-18T04:24:34.921640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:24:34.921640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FD+FibCjxDVue+ZZPEvpguYy2fp+SPk7fIhmduM1Id9qhQLBlCioWfjepdblDCTE+uhCmlJn7LBsLUP3x8IyDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:24:34.922018Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.2018","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8a4d66496898acb9841bb5124ef8fcc540d3c5fac7d7630f2da64915d14b9f1b","sha256:3efe94b79c2e4948601c5d5c5fd2629e394fe4b6ea512bfbf7130848f8ead069"],"state_sha256":"5d68f5cf4795767fc1ee34b15b6a4dbf605a8b57a450c28ab61e8260a621389d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BSra2Z03IeFZm9RKy3suZJkjKQr3fPsFuaS4WYiakIuj5bwM987z14/Ef5QJjlN8uR3vniuMEogOf0glJSM7AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T08:45:23.536257Z","bundle_sha256":"6eaf01f875a5e6e19726f72bc0a0372fe79c8800384de2e11e3083bae22bd966"}}