{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2601-11499","title":"On the Probability of First Success in Differential Evolution: Hazard Identities and Tail Bounds","arxiv_id":"2601.11499","date":"2026-01-16","proceeding":null,"authors":["Dimitar Nedanovski","Svetoslav Nenov","Dimitar Pilev"],"abstract":"We study first-hitting times in Differential Evolution (DE) through a conditional hazard frame work. Instead of analyzing convergence via Markov-chain transition kernels or drift arguments, we ex press the survival probability of a measurable target set $A$ as a product of conditional first-hit probabilities (hazards) $p_t=\\Prob(E_t\\mid\\mathcal F_{t-1})$. This yields distribution-free identities for survival and explicit tail bounds whenever deterministic lower bounds on the hazard hold on the survival event. For the L-SHADE algorithm with current-to-$p$best/1 mutation, we construct a checkable algorithmic witness event $\\mathcal L_t$ under which the conditional hazard admits an explicit lower bound depending only on sampling rules, population size, and crossover statistics. This separates theoretical constants from empirical event frequencies and explains why worst-case constant-hazard bounds are typically conservative. We complement the theory with a Kaplan--Meier survival analysis on the CEC2017 benchmark suite . Across functions and budgets, we identify three distinct empirical regimes: (i) strongly clustered success, where hitting times concentrate in short bursts; (ii) approximately geometric tails, where a constant-hazard model is accurate; and (iii) intractable cases with no observed hits within the evaluation horizon. The results show that while constant-hazard bounds provide valid tail envelopes, the practical behavior of L-SHADE is governed by burst-like transitions rather than homogeneous per-generati on success probabilities.","url_abs":"https://arxiv.org/abs/2601.11499","url_pdf":"https://arxiv.org/pdf/2601.11499","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2601.11499","atlas_url":"https://app.syntology.ai/?focus=2601.11499","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2601.11499"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/snenovgmailcom/lshade_hazard_project","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":11},"by_repo_kind":{"found_in_text":{"samples":11,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"f86244bd1aeddcee","entry":"cec_wrap","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/validate_quasi_morse.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/validate_quasi_morse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f86244bd1aeddcee"}},{"code_sha256_prefix":"83fe7bd0e93feb15","entry":"cec_wrap","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"benchmarks/benchmark.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/benchmarks/benchmark.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"83fe7bd0e93feb15"}},{"code_sha256_prefix":"e0493e1857cb2f34","entry":"convert_history_for_pickle","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"benchmarks/benchmark.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/benchmarks/benchmark.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"e0493e1857cb2f34"}},{"code_sha256_prefix":"5b12c12c0233990b","entry":"extract_best_curve","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/plot_quasi_morse.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/plot_quasi_morse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5b12c12c0233990b"}},{"code_sha256_prefix":"1c75367c4528a8f8","entry":"extract_timeslice","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/gamma0_validate.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/gamma0_validate.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1c75367c4528a8f8"}},{"code_sha256_prefix":"7add0d520f258833","entry":"gamma0_comb","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/gamma0_validate.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/gamma0_validate.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7add0d520f258833"}},{"code_sha256_prefix":"5de918d2712e468c","entry":"gamma0_full","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/gamma0_validate.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/gamma0_validate.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5de918d2712e468c"}},{"code_sha256_prefix":"27ec7dfc25dd4738","entry":"get_f_star_cec2017","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/plot_quasi_morse.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/plot_quasi_morse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"27ec7dfc25dd4738"}},{"code_sha256_prefix":"a9db344bcccc8706","entry":"load_runs","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/plot_quasi_morse.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/plot_quasi_morse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a9db344bcccc8706"}},{"code_sha256_prefix":"18c9355e7acae597","entry":"pad_and_envelope","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"benchmarks/benchmark.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/benchmarks/benchmark.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"18c9355e7acae597"}},{"code_sha256_prefix":"7e213629171c1cf7","entry":"ts","repo":"snenovgmailcom/lshade_hazard_project","repo_kind":"found_in_text","path":"analysis/validate_quasi_morse.py","file_url":"https://github.com/snenovgmailcom/lshade_hazard_project/blob/HEAD/analysis/validate_quasi_morse.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7e213629171c1cf7"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}