{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:XCDASYNWCYPXRK65O2B7XG5BWH","short_pith_number":"pith:XCDASYNW","schema_version":"1.0","canonical_sha256":"b8860961b6161f78abdd7683fb9ba1b1d524055a2da89ecc445987a432faf2f7","source":{"kind":"arxiv","id":"1801.10291","version":1},"attestation_state":"computed","paper":{"title":"A Cross Entropy based Optimization Algorithm with Global Convergence Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.AI","authors_text":"Ajin George Joseph, Shalabh Bhatnagar","submitted_at":"2018-01-31T03:53:47Z","abstract_excerpt":"The cross entropy (CE) method is a model based search method to solve optimization problems where the objective function has minimal structure. The Monte-Carlo version of the CE method employs the naive sample averaging technique which is inefficient, both computationally and space wise. We provide a novel stochastic approximation version of the CE method, where the sample averaging is replaced with incremental geometric averaging. This approach can save considerable computational and storage costs. Our algorithm is incremental in nature and possesses additional attractive features such as acc"},"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":"1801.10291","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-01-31T03:53:47Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"ab23607b6e55ffdb28d10dd32865e0d638ffd546fb5be4c584b8a81710c7a019","abstract_canon_sha256":"021a9c5f27bff3ef376bc9843dfbe66c83b5263c406a31da6f204068f5b780f7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:41.183000Z","signature_b64":"erxAmPfoIGvYPNN+gLuT2MJfxS1Q81xdlpoFSSl3LHQ9eymLjat99MkA12bFotxeWkSaZoU3sXm2IKrBUOe9Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8860961b6161f78abdd7683fb9ba1b1d524055a2da89ecc445987a432faf2f7","last_reissued_at":"2026-05-18T00:24:41.182345Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:41.182345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Cross Entropy based Optimization Algorithm with Global Convergence Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.AI","authors_text":"Ajin George Joseph, Shalabh Bhatnagar","submitted_at":"2018-01-31T03:53:47Z","abstract_excerpt":"The cross entropy (CE) method is a model based search method to solve optimization problems where the objective function has minimal structure. The Monte-Carlo version of the CE method employs the naive sample averaging technique which is inefficient, both computationally and space wise. We provide a novel stochastic approximation version of the CE method, where the sample averaging is replaced with incremental geometric averaging. This approach can save considerable computational and storage costs. Our algorithm is incremental in nature and possesses additional attractive features such as acc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.10291","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":"1801.10291","created_at":"2026-05-18T00:24:41.182428+00:00"},{"alias_kind":"arxiv_version","alias_value":"1801.10291v1","created_at":"2026-05-18T00:24:41.182428+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.10291","created_at":"2026-05-18T00:24:41.182428+00:00"},{"alias_kind":"pith_short_12","alias_value":"XCDASYNWCYPX","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_16","alias_value":"XCDASYNWCYPXRK65","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_8","alias_value":"XCDASYNW","created_at":"2026-05-18T12:33:01.666342+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.16520","citing_title":"Global Convergence of Sampling-Based Nonconvex Optimization through Diffusion-Style Smoothing","ref_index":115,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH","json":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH.json","graph_json":"https://pith.science/api/pith-number/XCDASYNWCYPXRK65O2B7XG5BWH/graph.json","events_json":"https://pith.science/api/pith-number/XCDASYNWCYPXRK65O2B7XG5BWH/events.json","paper":"https://pith.science/paper/XCDASYNW"},"agent_actions":{"view_html":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH","download_json":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH.json","view_paper":"https://pith.science/paper/XCDASYNW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1801.10291&json=true","fetch_graph":"https://pith.science/api/pith-number/XCDASYNWCYPXRK65O2B7XG5BWH/graph.json","fetch_events":"https://pith.science/api/pith-number/XCDASYNWCYPXRK65O2B7XG5BWH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH/action/storage_attestation","attest_author":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH/action/author_attestation","sign_citation":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH/action/citation_signature","submit_replication":"https://pith.science/pith/XCDASYNWCYPXRK65O2B7XG5BWH/action/replication_record"}},"created_at":"2026-05-18T00:24:41.182428+00:00","updated_at":"2026-05-18T00:24:41.182428+00:00"}