{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:AMSDE5ML4DIZNCBOEKI4IPAWJ6","short_pith_number":"pith:AMSDE5ML","canonical_record":{"source":{"id":"1711.00843","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-02T17:55:48Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"155d46ed72b73f553185c72cbc8ab6e9f289bfad372a4be7d18826c6fcf7b437","abstract_canon_sha256":"15fb0128597983658270c6a52dbd3999f6ae06c7dd338064bcee7f7f655e8977"},"schema_version":"1.0"},"canonical_sha256":"032432758be0d196882e2291c43c164fb77b65857515b1458b64789c85106812","source":{"kind":"arxiv","id":"1711.00843","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.00843","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"1711.00843v1","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.00843","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"AMSDE5ML4DIZ","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"AMSDE5ML4DIZNCBO","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"AMSDE5ML","created_at":"2026-05-18T12:31:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:AMSDE5ML4DIZNCBOEKI4IPAWJ6","target":"record","payload":{"canonical_record":{"source":{"id":"1711.00843","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-02T17:55:48Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"155d46ed72b73f553185c72cbc8ab6e9f289bfad372a4be7d18826c6fcf7b437","abstract_canon_sha256":"15fb0128597983658270c6a52dbd3999f6ae06c7dd338064bcee7f7f655e8977"},"schema_version":"1.0"},"canonical_sha256":"032432758be0d196882e2291c43c164fb77b65857515b1458b64789c85106812","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:29.373418Z","signature_b64":"+bgCtDtSI8tQaKtZCYvAqqAWzPse1RRsgxURDbwqsWE8FBZEQGCdD/dTnPuQa17gBq/DYVsVMLpS1URHSHndBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"032432758be0d196882e2291c43c164fb77b65857515b1458b64789c85106812","last_reissued_at":"2026-05-18T00:31:29.372879Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:29.372879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.00843","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-18T00:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uqdfSoeL2RYMwJOhCrmmGU3fdp9dU5e1F9dhbgSQnADC62g2wpLvxpsQhBmB94jwhUKB1Wvg7lxImXyV8FS0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T19:40:44.047052Z"},"content_sha256":"83a03ade33af491063bfda3018e077c3b35096d1261a62c50afd220a873b29bf","schema_version":"1.0","event_id":"sha256:83a03ade33af491063bfda3018e077c3b35096d1261a62c50afd220a873b29bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:AMSDE5ML4DIZNCBOEKI4IPAWJ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalized Probabilistic Bisection for Stochastic Root-Finding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Michael Ludkovski, Sergio Rodriguez","submitted_at":"2017-11-02T17:55:48Z","abstract_excerpt":"We consider numerical schemes for root finding of noisy responses through generalizing the Probabilistic Bisection Algorithm (PBA) to the more practical context where the sampling distribution is unknown and location-dependent. As in standard PBA, we rely on a knowledge state for the approximate posterior of the root location. To implement the corresponding Bayesian updating, we also carry out inference of oracle accuracy, namely learning the probability of correct response. To this end we utilize batched querying in combination with a variety of frequentist and Bayesian estimators based on ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.00843","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-18T00:31:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZwXsSu8NkNg8DzOQ9IVBSlU4TvFfu95aNwlhzdWNaFbNwrC5GqeDvF6tbidHF1P27/IAbk1Mwi3DZUi/ZPqRDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T19:40:44.047422Z"},"content_sha256":"4aae734684bfed7bdebbe0986546a86525dd677e1c91b77ea9aa19346a9839f2","schema_version":"1.0","event_id":"sha256:4aae734684bfed7bdebbe0986546a86525dd677e1c91b77ea9aa19346a9839f2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/bundle.json","state_url":"https://pith.science/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/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-06-22T19:40:44Z","links":{"resolver":"https://pith.science/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6","bundle":"https://pith.science/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/bundle.json","state":"https://pith.science/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AMSDE5ML4DIZNCBOEKI4IPAWJ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:AMSDE5ML4DIZNCBOEKI4IPAWJ6","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":"15fb0128597983658270c6a52dbd3999f6ae06c7dd338064bcee7f7f655e8977","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-02T17:55:48Z","title_canon_sha256":"155d46ed72b73f553185c72cbc8ab6e9f289bfad372a4be7d18826c6fcf7b437"},"schema_version":"1.0","source":{"id":"1711.00843","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.00843","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"arxiv_version","alias_value":"1711.00843v1","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.00843","created_at":"2026-05-18T00:31:29Z"},{"alias_kind":"pith_short_12","alias_value":"AMSDE5ML4DIZ","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"AMSDE5ML4DIZNCBO","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"AMSDE5ML","created_at":"2026-05-18T12:31:05Z"}],"graph_snapshots":[{"event_id":"sha256:4aae734684bfed7bdebbe0986546a86525dd677e1c91b77ea9aa19346a9839f2","target":"graph","created_at":"2026-05-18T00:31:29Z","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":"We consider numerical schemes for root finding of noisy responses through generalizing the Probabilistic Bisection Algorithm (PBA) to the more practical context where the sampling distribution is unknown and location-dependent. As in standard PBA, we rely on a knowledge state for the approximate posterior of the root location. To implement the corresponding Bayesian updating, we also carry out inference of oracle accuracy, namely learning the probability of correct response. To this end we utilize batched querying in combination with a variety of frequentist and Bayesian estimators based on ma","authors_text":"Michael Ludkovski, Sergio Rodriguez","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-02T17:55:48Z","title":"Generalized Probabilistic Bisection for Stochastic Root-Finding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.00843","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:83a03ade33af491063bfda3018e077c3b35096d1261a62c50afd220a873b29bf","target":"record","created_at":"2026-05-18T00:31:29Z","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":"15fb0128597983658270c6a52dbd3999f6ae06c7dd338064bcee7f7f655e8977","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-02T17:55:48Z","title_canon_sha256":"155d46ed72b73f553185c72cbc8ab6e9f289bfad372a4be7d18826c6fcf7b437"},"schema_version":"1.0","source":{"id":"1711.00843","kind":"arxiv","version":1}},"canonical_sha256":"032432758be0d196882e2291c43c164fb77b65857515b1458b64789c85106812","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"032432758be0d196882e2291c43c164fb77b65857515b1458b64789c85106812","first_computed_at":"2026-05-18T00:31:29.372879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:29.372879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+bgCtDtSI8tQaKtZCYvAqqAWzPse1RRsgxURDbwqsWE8FBZEQGCdD/dTnPuQa17gBq/DYVsVMLpS1URHSHndBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:29.373418Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.00843","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83a03ade33af491063bfda3018e077c3b35096d1261a62c50afd220a873b29bf","sha256:4aae734684bfed7bdebbe0986546a86525dd677e1c91b77ea9aa19346a9839f2"],"state_sha256":"2ffe0c6b02be81422509fd4aacab3c13c110b95aad2bfd9aa8ac167f3ed76de4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DpijYLorjUwzqasHDoTmKw6UpDRvNHX/9BfXlFG54E1oiDvtF2bR8OKyeSlpfhsygZdwIfwH93f8OCjRcdj6Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T19:40:44.049451Z","bundle_sha256":"977790f5c2c4f8caa91f8494a0b1e19d588f40c0910dc8a3f35ae2c83c780661"}}