Ferdinando Cicalese

Papers

Total Citations

H-Index

About

Ferdinando Cicalese is a leading researcher in theoretical computer science, with key contributions spanning algorithmic information theory, combinatorics on words, and the emerging field of safe artificial intelligence. His work on the complexity of searching and coding problems has yielded fundamental insights into the structure of strings and sequences, particularly through his pioneering studies on the Burrows-Wheeler Transform and its applications in data compression and bioinformatics. Cicalese’s highly cited research on “Verifying Online Safety Properties for Safe Deep Reinforcement Learning” (2025) addresses a critical challenge in AI deployment: ensuring that reinforcement learning agents operate within safety constraints during training. This work tackles the sparse feedback problem inherent in cost functions, proposing novel verification methods that improve sample efficiency and reliability. With over 1,000 citations across his career, Cicalese’s impact is evident in both theoretical foundations and practical AI safety. He has also authored influential monographs on searching games and fault-tolerant algorithms, and his achievements include serving on editorial boards of top journals. For students and researchers, Cicalese’s work exemplifies how rigorous theoretical analysis can directly inform the development of trustworthy autonomous systems.