Q1. Warm-up (15 points). You are trying to decide whether to bring an umbrella to ISYE4803 every Monday and Wednesday. This depends on whether it will be rainy (R) later that day or not (S for sunny). Sadly, you do not have magical powers and cannot predict the weather perfectly... but you have access to eight different weather stations. We know that at least one of these stations really has it together and makes perfect predictions every morning. L.e., they never make any mistakes. Consider the following table of predictions for each station on the first 6 days of class, as well as the realized weather: D1 Station 1 prediction | R Station 2 prediction R Station 3 prediction | R Station 4 prediction D2 D3 D4 D5 D6 S S S SSSSS SSSRSRRR RSRSSSSRS RRSSRRR RRRS S R Station 5 prediction | R Station 6 prediction R Station 7 prediction | R Station 8 prediction S S Actual weather R S S R S SSRS Run the halving algorithm, given the table of predictions and realized weathers above. Please give detailed steps of the algorithm, including on each day: Which prediction the algorithm makes Whether the algorithm makes a mistake Which experts are deleted from the algorithm and which remain What is the number of mistakes made by the halving algorithm in this example?