{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:WOETA22VRIOJGWIATIFVPNWLEF","short_pith_number":"pith:WOETA22V","schema_version":"1.0","canonical_sha256":"b389306b558a1c9359009a0b57b6cb214a4ef58646bbb0f8208cf979d06e7cb0","source":{"kind":"arxiv","id":"1804.01195","version":6},"attestation_state":"computed","paper":{"title":"Probabilistic Contraction Analysis of Iterated Random Operators","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"math.PR","authors_text":"Abhishek Gupta, Peter Glynn, Rahul Jain","submitted_at":"2018-04-04T00:10:58Z","abstract_excerpt":"In many branches of engineering, Banach contraction mapping theorem is employed to establish the convergence of certain deterministic algorithms. Randomized versions of these algorithms have been developed that have proved useful in data-driven problems. In a class of randomized algorithms, in each iteration, the contraction map is approximated with an operator that uses independent and identically distributed samples of certain random variables. This leads to iterated random operators acting on an initial point in a complete metric space, and it generates a Markov chain. In this paper, we dev"},"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":"1804.01195","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-04-04T00:10:58Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"8931bca237e5ddf3ff738e8990afdeca8c2e390bd4795de60dcc49681c0cc102","abstract_canon_sha256":"b6bb6eed1927ff4b54be4ca92886af7db50623312039d48cc0716e5a3f62d3d3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:53:01.795355Z","signature_b64":"BLRjl4boE62ziMg+fAaVz2GM3BuTV0zqxaSYbngx6Ebtud4fTBqKT37Eaw0SZWHKhnue35l2g2WweOhhLXJhDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b389306b558a1c9359009a0b57b6cb214a4ef58646bbb0f8208cf979d06e7cb0","last_reissued_at":"2026-07-05T06:53:01.794843Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:53:01.794843Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Probabilistic Contraction Analysis of Iterated Random Operators","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"math.PR","authors_text":"Abhishek Gupta, Peter Glynn, Rahul Jain","submitted_at":"2018-04-04T00:10:58Z","abstract_excerpt":"In many branches of engineering, Banach contraction mapping theorem is employed to establish the convergence of certain deterministic algorithms. Randomized versions of these algorithms have been developed that have proved useful in data-driven problems. In a class of randomized algorithms, in each iteration, the contraction map is approximated with an operator that uses independent and identically distributed samples of certain random variables. This leads to iterated random operators acting on an initial point in a complete metric space, and it generates a Markov chain. In this paper, we dev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.01195","kind":"arxiv","version":6},"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/1804.01195/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":"1804.01195","created_at":"2026-07-05T06:53:01.794900+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.01195v6","created_at":"2026-07-05T06:53:01.794900+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.01195","created_at":"2026-07-05T06:53:01.794900+00:00"},{"alias_kind":"pith_short_12","alias_value":"WOETA22VRIOJ","created_at":"2026-07-05T06:53:01.794900+00:00"},{"alias_kind":"pith_short_16","alias_value":"WOETA22VRIOJGWIA","created_at":"2026-07-05T06:53:01.794900+00:00"},{"alias_kind":"pith_short_8","alias_value":"WOETA22V","created_at":"2026-07-05T06:53:01.794900+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/WOETA22VRIOJGWIATIFVPNWLEF","json":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF.json","graph_json":"https://pith.science/api/pith-number/WOETA22VRIOJGWIATIFVPNWLEF/graph.json","events_json":"https://pith.science/api/pith-number/WOETA22VRIOJGWIATIFVPNWLEF/events.json","paper":"https://pith.science/paper/WOETA22V"},"agent_actions":{"view_html":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF","download_json":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF.json","view_paper":"https://pith.science/paper/WOETA22V","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.01195&json=true","fetch_graph":"https://pith.science/api/pith-number/WOETA22VRIOJGWIATIFVPNWLEF/graph.json","fetch_events":"https://pith.science/api/pith-number/WOETA22VRIOJGWIATIFVPNWLEF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF/action/storage_attestation","attest_author":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF/action/author_attestation","sign_citation":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF/action/citation_signature","submit_replication":"https://pith.science/pith/WOETA22VRIOJGWIATIFVPNWLEF/action/replication_record"}},"created_at":"2026-07-05T06:53:01.794900+00:00","updated_at":"2026-07-05T06:53:01.794900+00:00"}