A system for detecting one or more faulty sensors in a multi-sensor monitor includes a partitioning module for partitioning sensor values generated by the multi-sensor monitor into two distinct sets, a training set and a validation set. The system also includes a training module for training a model using the sensor values belonging to the training set and applying the model to each sensor value belonging to the validation set so as to determine a range of acceptable sensor values. The system further includes an estimating module for obtaining an estimated sensor value for each sensor using the model, and a fault-determining module for testing at least one sensor combination if a sensor value is not within its range of acceptable sensor values. A sensor combination includes at least one sensor whose estimated sensor value is not within the range of acceptable values.