Genealogical Searching

Bernard Chazelle; Kritkorn Karntikoon

doi:10.1109/CDC57313.2025.11312189

Genealogical Searching

Bernard Chazelle
, Kritkorn Karntikoon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Genealogical searching refers to the algorithmic use of history as an error-correcting device. The adjective "genealogical"points to the availability of a lineage of causally related records. The issue arises in countless fields, such as biology, economics, linguistics, and control engineering. We establish minimal quantitative requirements for genealogical searching to be effective. Our work reveals a fundamental tradeoff between robustness and uncertainty, which we explore in several applications from microeconomics, linguistics, and machine learning.

Original language	English (US)
Title of host publication	2025 IEEE 64th Conference on Decision and Control, CDC 2025
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2406-2413
Number of pages	8
ISBN (Electronic)	9798331526276
DOIs	https://doi.org/10.1109/CDC57313.2025.11312189
State	Published - 2025
Event	64th IEEE Conference on Decision and Control, CDC 2025 - Rio de Janeiro, Brazil Duration: Dec 9 2025 → Dec 12 2025

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	64th IEEE Conference on Decision and Control, CDC 2025
Country/Territory	Brazil
City	Rio de Janeiro
Period	12/9/25 → 12/12/25

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC57313.2025.11312189

Cite this

@inproceedings{77b70228de6c45e88f1c57233a136649,

title = "Genealogical Searching",

abstract = "Genealogical searching refers to the algorithmic use of history as an error-correcting device. The adjective {"}genealogical{"}points to the availability of a lineage of causally related records. The issue arises in countless fields, such as biology, economics, linguistics, and control engineering. We establish minimal quantitative requirements for genealogical searching to be effective. Our work reveals a fundamental tradeoff between robustness and uncertainty, which we explore in several applications from microeconomics, linguistics, and machine learning.",

author = "Bernard Chazelle and Kritkorn Karntikoon",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 64th IEEE Conference on Decision and Control, CDC 2025 ; Conference date: 09-12-2025 Through 12-12-2025",

year = "2025",

doi = "10.1109/CDC57313.2025.11312189",

language = "English (US)",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2406--2413",

booktitle = "2025 IEEE 64th Conference on Decision and Control, CDC 2025",

address = "United States",

}

Chazelle, B & Karntikoon, K 2025, Genealogical Searching. in 2025 IEEE 64th Conference on Decision and Control, CDC 2025. Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 2406-2413, 64th IEEE Conference on Decision and Control, CDC 2025, Rio de Janeiro, Brazil, 12/9/25. https://doi.org/10.1109/CDC57313.2025.11312189

TY - GEN

T1 - Genealogical Searching

AU - Chazelle, Bernard

AU - Karntikoon, Kritkorn

PY - 2025

Y1 - 2025

N2 - Genealogical searching refers to the algorithmic use of history as an error-correcting device. The adjective "genealogical"points to the availability of a lineage of causally related records. The issue arises in countless fields, such as biology, economics, linguistics, and control engineering. We establish minimal quantitative requirements for genealogical searching to be effective. Our work reveals a fundamental tradeoff between robustness and uncertainty, which we explore in several applications from microeconomics, linguistics, and machine learning.

AB - Genealogical searching refers to the algorithmic use of history as an error-correcting device. The adjective "genealogical"points to the availability of a lineage of causally related records. The issue arises in countless fields, such as biology, economics, linguistics, and control engineering. We establish minimal quantitative requirements for genealogical searching to be effective. Our work reveals a fundamental tradeoff between robustness and uncertainty, which we explore in several applications from microeconomics, linguistics, and machine learning.

UR - https://www.scopus.com/pages/publications/105031897094

UR - https://www.scopus.com/pages/publications/105031897094#tab=citedBy

U2 - 10.1109/CDC57313.2025.11312189

DO - 10.1109/CDC57313.2025.11312189

M3 - Conference contribution

AN - SCOPUS:105031897094

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 2406

EP - 2413

BT - 2025 IEEE 64th Conference on Decision and Control, CDC 2025

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 64th IEEE Conference on Decision and Control, CDC 2025

Y2 - 9 December 2025 through 12 December 2025

ER -

Genealogical Searching

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this