ndiaye
Leave-One-Out Stable Conformal Prediction
Conformal prediction (CP) is an important tool for distribution-free predictive uncertainty quantification. Yet, a major challenge is to balance computational efficiency and prediction accuracy, particularly for multiple predictions. We propose Leave-One-Out Stable Conformal Prediction (LOO-StabCP), a novel method to speed up full conformal using algorithmic stability without sample splitting. By leveraging leave-one-out stability, our method is much faster in handling a large number of prediction requests compared to existing method RO-StabCP based on replace-one stability. We derived stability bounds for several popular machine learning tools: regularized loss minimization (RLM) and stochastic gradient descent (SGD), as well as kernel method, neural networks and bagging. Our method is theoretically justified and demonstrates superior numerical performance on synthetic and real-world data. We applied our method to a screening problem, where its effective exploitation of training data led to improved test power compared to state-of-the-art method based on split conformal.
Distribution-Free Matrix Prediction Under Arbitrary Missing Pattern
This paper studies the open problem of conformalized entry prediction in a row/column-exchangeable matrix. The matrix setting presents novel and unique challenges, but there exists little work on this interesting topic. We meticulously define the problem, differentiate it from closely related problems, and rigorously delineate the boundary between achievable and impossible goals. We then propose two practical algorithms. The first method provides a fast emulation of the full conformal prediction, while the second method leverages the technique of algorithmic stability for acceleration. Both methods are computationally efficient and can effectively safeguard coverage validity in presence of arbitrary missing pattern. Further, we quantify the impact of missingness on prediction accuracy and establish fundamental limit results. Empirical evidence from synthetic and real-world data sets corroborates the superior performance of our proposed methods.
Analysis of COVID-19 evolution in Senegal: impact of health care capacity
Fall, Mouhamed M., Ndiaye, Babacar M., Seydi, Ousmane, Seck, Diaraf
We consider a compartmental model from which we incorporate a time-dependent health care capacity having a logistic growth. This allows us to take into account the Senegalese authorities response in anticipating the growing number of infected cases. We highlight the importance of anticipation and timing to avoid overwhelming that could impact considerably the treatment of patients and the well-being of health care workers. A condition, depending on the health care capacity and the flux of new hospitalized individuals, to avoid possible overwhelming is provided. We also use machine learning approach to project forward the cumulative number of cases from March 02, 2020, until 1st December, 2020.
Visualization and machine learning for forecasting of COVID-19 in Senegal
Ndiaye, Babacar Mbaye, Balde, Mouhamadou A. M. T., Seck, Diaraf
In this article, we give visualization and different machine learning technics for two weeks and 40 days ahead forecast based on public data. On July 15, 2020, Senegal reopened its airspace doors, while the number of confirmed cases is still increasing. The population no longer respects hygiene measures, social distancing as at the beginning of the contamination. Negligence or tiredness to always wear the masks? We make forecasting on the inflection point and possible ending time.
Smart cities
Streets swamped by muddy water with garbage floating by, roads impassable. As in previous years, Diamniadio Lake City has not escaped the series of floods that affect some cities in Senegal each rainy season. Indeed, this urban centre is preparing to test, thanks to Artificial Intelligence (AI), a new way of managing urban development. "By taking the Digital Technologies Park of Diamniadio as a reference site, we have carried out modelling and worked on water runoff scenarios in order to channel them and solve these flood problems," Bassirou Abdoul Ba, coordinator of the Digital Technologies Park, told Scidev.Net. This park, covering 25 hectares, is the first experimental phase of the "smart city" under construction 35km from Dakar, the Senegalese capital.