We thank the reviewers for the positive and constructive feedback. Below we respond to their questions. The regret curves have a very tight confidence bound, starting from the very first iterations. V ariances are almost same across iterations? We did mention this in detail in our supp.

Daejeon, South Korea - During the 2018 Winter Olympics, South Korea deployed 85 robots of 11 different kinds at various locations. From providing information in various languages at Incheon Airport and offering water bottles in Pyeongchang at the Winter Games to skiing down the slopes, South Korea's efforts to showcase itself on the robotics map did not go unnoticed. One of those 85 robots was Hubo, a humanoid created by the Korea Advanced Institute of Science and Technology (KAIST) in Daejeon, just over 130km from the capital Seoul. In December 2017, Hubo became the first robot to carry an Olympic flame. It walked around 150 metres to a wall before drilling a hole into it and passing the torch onto Professor Oh Jun-Ho, its creator and the person who headed the robotics programme at Pyeongchang 2018.

The South Korean government is planning to have 85 robots at the Winter Olympic Games in Pyeongchang next month. In December 2017, a humanoid robot named HUBO, made history by carrying the Olympic torch in the city of Daejeon. It used a tool attached to it's arm to cut off a huge chunk of wall and hand over the torch to it's creator, Professor Oh Jun-Ho. He then handed the torch on to another robot, named FX-2. HUBO, developed a few years ago by the Korean Advanced Institute of Science and Technology, was originally designed for rescue missions and won the DARPA robotics challenge in 2015. The FX-2 on the other hand, is a collaboration between HUBO lab and Rainbow Robotics and was built for the purpose of carrying the Olympic torch.

Robots are already coming for our jobs, and now it looks like they're coming for our treasured cultural ceremonies, too. On Monday, the Korean Advanced Institute of Science and Technology's Hubo robot carried the Pyeongchang 2018 Olympics relay torch for a stretch of the relay in Daejon, South Korea. Even more impressively, as shown in the clip below from Arirang News, Hubo used a tool mounted on one of its other arms to cut through a wall and pass the torch through, all without accidentally setting anything on fire. According to Olympics news website Inside the Games, it's not the first robot in history to carry the torch--or even the first one in the 2018 relay. Earlier this year, an "undersea robotic craft helped carry the flame" for a separate stretch of the months-long relay, which involves some 7,500 volunteers.

It's a tradition that's been around since the 1936 Olympic Games in Berlin, but now the torch relay has been given a very modern update. During the 41st day of the relay in the lead-up to the Pyeongchang Winter Olympics in South Korea, a humanoid robot carried the torch. The robot, called Hubo, walked about 150 metres (500 feet) to a wooden wall, before using a drill to cut a hole and pass the torch through. The robot participated in the relay past the Korean Advanced Institute of Science and Technology (KAIST), where it was created. A video from KBS News shows the incredible moment in action.

Robots are coming for the Olympics. On Monday, the Korean Advanced Institute of Science and Technology's humanoid robot, HUBO, carried the Pyeongchang 2018 Olympics relay torch during a stretch in Daejon, South Korea. HUBO – decked out in an Olympic beanie -- received the torch from Professor Dennis Hong, the founding director of the Robotics and Mechanisms Laboratory at UCLA. The 47-inch tall robot then walked about 500 feet to a wooden wall where it used the drill on its arm to cut a hole and then punched through to pass the flame to its creator, Professor Oh Jun-ho. Jun-ho then passed the torch to KAIST's latest robot, FX-2.

Robots are already coming for our jobs, and now it looks like they're coming for our treasured cultural ceremonies, too. On Monday, the Korean Advanced Institute of Science and Technology's Hubo robot carried the Pyeongchang 2018 Olympics relay torch for a stretch of the relay in Daejon, South Korea. Even more impressively, as shown in the clip below from Arirang News, Hubo used a tool mounted on one of its other arms to cut through a wall and pass the torch through, all without accidentally setting anything on fire. According to Olympics news website Inside the Games, it's not the first robot in history to carry the torch--or even the first one in the 2018 relay. Earlier this year, an "undersea robotic craft helped carry the flame" for a separate stretch of the months-long relay, which involves some 7,500 volunteers.

One of the traditions of the Olympics is the torch relay, in which people carry the flame from Olympia, Greece to the location of the Games. In 2018, the Olympic Games will be held in Pyeongchang, South Korea, and the torch relay is currently underway. Earlier this week, the HUBO, the humanoid robot, carried the flame for part of its journey. HUBO only covered 150 meters (about 500 feet) with the torch, but its presence was largely symbolic. As part of its torch duties, HUBO performed an example of a disaster rescue operation in which it cut a hole in a brick wall (while still holding the torch). It was intended as a "display of innovation and creativity," according to PyeongChang 2018 Organizing Committee President LEE Hee-beom.

THE last time I saw Hubo, it was zipping around an assault course on wheeled knees and hacking through walls with a saw. Today, its 80 kilograms hang lifeless from a bright yellow gantry, arms limp by its sides. It's been a year since Hubo won the DARPA Robotics Challenge – the hardest robotics competition ever staged – and I've come to the Korean Institute for the Advancement of Science and Technology to catch up with Hubo and its creator Jun-Ho Oh. Oh has been busy, getting his life-size humanoid robot ready for an even tougher challenge: making the leap from assault course to your home. An unassuming single-storey construction, Building N9, houses one of the most advanced robotics labs in the world.