SearcharxivSearch

arXiv subjects

Romain Puech

Publications and source records attributed to Romain Puech.

3 recordsLinked to original sources

WFDroneBench: A Benchmark for Sensor Placement and Drone Routing for Wildfire Detection

Increasingly frequent and severe wildfires threaten ecosystems, public health, and infrastructure. Early detection is vital but limited by existing monitoring systems. Drones offer mobile, real-time coverage, but optimizing sensor placement and drone routing in dynamic fire zones remains challenging. To address this, we introduce WFDroneBench, an open-source Python benchmarking library for early wildfire detection that integrates machine-learned risk maps with optimization-based deployment strategies for sensors, charging stations, and drones. It evaluates risk maps, optimization strategies, and monitoring equipment using standardized metrics and realistic wildfire simulations. The framework supports benchmarking across predictive and decision-making components: machine learning researchers can assess risk models and compare routing strategies. WFDroneBench includes 7746 scenarios across 49 locations, built from historical ignitions, real-world wildfire risk maps, and simulated fire spread, along with two ground detector and three drone routing strategies. Our experiments show that the risk-aware strategy Max-Coverage significantly outperforms other baselines when risk maps are sufficiently accurate, achieving the fastest detection on the most difficult fires. We further find that risk-aware static infrastructure helps even under an imperfect risk map and drone-based detection outperforms ground sensors. Finally, our results reveal two key open challenges: (i) detecting small fires rapidly and reliably, and (ii) improving risk-map prediction, where the gap between ground-truth ignition patterns and available risk maps highlights a significant opportunity for ML innovation. We openly release all code, data, and documentation.

math.OC

Towards the Pedagogical Steering of Large Language Models for Tutoring: A Case Study with Modeling Productive Failure

One-to-one tutoring is one of the most efficient methods of teaching. With the growing popularity of Large Language Models (LLMs), there have been efforts to create LLM based conversational tutors which can expand the benefits of one to one tutoring to everyone. However, current LLMs are trained primarily to be helpful assistants and lack crucial pedagogical skills. For example, they often quickly reveal the solution to the student and fail to plan for a richer multi turn pedagogical interaction. To use LLMs in pedagogical settings, they need to be steered to use effective teaching strategies: a problem we introduce as Pedagogical Steering. We develop StratL, an algorithm to optimize LLM prompts and steer it to follow a predefined multi-turn tutoring plan represented as a transition graph. As a case study, we create a prototype tutor for high school math following Productive Failure (PF), an advanced and effective learning design. To validate our approach in a real-world setting, we run a field study with 17 high school students in Singapore and show that StratL succeeds in steering the LLM to follow the PF tutoring strategy. Finally, we highlight challenges in Pedagogical Steering of LLMs and offer opportunities for further improvements by publishing a dataset of PF problems and our code.

cs.HC

Mathematical Optimization-Based Period Estimation with Outliers and Missing Observations

We consider the frequency estimation of periodic signals using noisy time-of-arrival (TOA) information with missing (sparse) data contaminated with outliers. We tackle the problem from a mathematical optimization standpoint, formulating it as a linear regression with an unknown increasing integer independent variable and outliers. Assuming an upper bound on the variance of the noise, we derive an online, parallelizable, near-CRLB optimization-based algorithm amortized to a linear complexity. We demonstrate the outstanding robustness of our algorithm to noise and outliers by testing it against diverse randomly generated signals. Our algorithm handles outliers by design and yields precise estimations even with up to 20% of contaminated data.

math.OC