2 papers
cs.DS2025
Learned LSM-trees: Two Approaches Using Learned Bloom Filters
Nicholas Fidalgo, Puyuan Ye
Modern key-value stores rely heavily on Log-Structured Merge (LSM) trees for write optimization, but this design introduces significant read amplification. Auxiliary structures lik…
cs.CC2025
Simulating Evolvability as a Learning Algorithm: Empirical Investigations on Distribution Sensitivity, Robustness, and Constraint Tradeoffs
Nicholas Fidalgo, Puyuan Ye
The theory of evolvability, introduced by Valiant (2009), formalizes evolution as a constrained learning algorithm operating without labeled examples or structural knowledge. While…