Franziska Eberle — accepted AI-conference papers

2024

Accelerating Matroid Optimization through Fast Imprecise Oracles

Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schlöter

NeurIPS 2024poster

Querying complex models for precise information (e.g. traffic models, database systems, large ML models) often entails intense computations and results in long response times. Thus, weaker models which give imprecise results quickly can be advantageous, provided inaccuracies can be resolved using fe…

Cited by 2 Source ↗PDF ↗Scholar ↗

2022

Robustification of Online Graph Exploration Methods

Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter

AAAI 2022technical

Exploring unknown environments is a fundamental task in many domains, e.g., robot navigation, network security, and internet search. We initiate the study of a learning-augmented variant of the classical, notoriously hard online graph exploration problem by adding access to machine-learned predictio…

Cited by 26 Source ↗PDF ↗Scholar ↗