Non-negative matrix factorization is a basic tool for decomposing data into the feature and weight matrices under non-negativity constraints, and in practice is often solved in the alternating minimization framework. However, it is unclear whether such algorithms can recover the ground-truth feature matrix when the weights for different features are highly correlated, which is common in applications. This paper proposes a simple and natural alternating gradient descent based algorithm, and shows that with a mild initialization it provably recovers the ground-truth in the presence of strong correlations. In most interesting cases, the correlation can be in the same order as the highest possible. Our analysis also reveals its several favorable features including robustness to noise. We complement our theoretical results with empirical studies on semi-synthetic datasets, demonstrating its advantage over several popular methods in recovering the ground-truth.

Instagram has stopped working, leaving people looking at grey error messages. The site and app won't load – though stories will – leaving people's feeds filled with old images. Attempts to refresh the feed itself just leads to the error message, which says that it can't refresh. The I.F.O. is fuelled by eight electric engines, which is able to push the flying object to an estimated top speed of about 120mph. The giant human-like robot bears a striking resemblance to the military robots starring in the movie'Avatar' and is claimed as a world first by its creators from a South Korean robotic company Waseda University's saxophonist robot WAS-5, developed by professor Atsuo Takanishi and Kaptain Rock playing one string light saber guitar perform jam session A man looks at an exhibit entitled'Mimus' a giant industrial robot which has been reprogrammed to interact with humans during a photocall at the new Design Museum in South Kensington, London Electrification Guru Dr. Wolfgang Ziebart talks about the electric Jaguar I-PACE concept SUV before it was unveiled before the Los Angeles Auto Show in Los Angeles, California, U.S The Jaguar I-PACE Concept car is the start of a new era for Jaguar.

The sounds in videogames tell us to speed up, start over, and of course, to keep playing. But how does one set of beeps so effectively tell you you've gained power, while another indicates your character has died? And how, exactly, does someone create the sound of the Dark Knight punching the Joker in the face? Take, for example, slugging a bad guy in Batman: Arkham Asylum. The sound of that blow was made using a watermelon, a frozen turkey, and some archery skills.

Beijing is backing its artificial intelligence push with vast sums of money. Having already spent billions on research programs, China is readying a new multibillion-dollar initiative to fund moonshot projects, start-ups and academic research, all with the aim of growing China's AI capabilities, according to two professors who consulted with the government on the plan. China's private companies are pushing deeply into the field as well, although the line between government and private in China sometimes blurs. China is spending more just as the United States is cutting back. This past week, the Trump administration released a proposed budget that would slash funding for a variety of government agencies that have traditionally backed artificial intelligence research.

Connecting the human brain to computers is quickly becoming one of the hottest ideas in Silicon Valley, with Tesla's Elon Musk and Facebook's Mark Zuckerberg among the many top tech entrepreneurs leading the charge. In March, Musk launched Neuralink, a medical research company that creates brain-computer interfaces (BCIs). Musk has previously expressed the importance of upgrading human cognition in order to ensure people are not made obsolete by artificial intelligence. BCIs would initially be used for medical research, with the ultimate goal being to blur the lines between people and artificial intelligence. Read: Will Robots Take Your Job? Elon Musk Thinks We Have 30 Years Until AI Is Better Than Us At Everything Neuralink has been registered as a medical research company, and Musk said they will produce a product to help people with severe brain injuries within four years, the Washington Post reports.

Roaming charges are finally being killed off, after the EU forced phone companies to stop hitting people with massive, shock bills. But customers have been warned that they might still have to pay more than they expect and should continue to be vigilant. The roaming charges will come to an end after 15 June. That will mean that people in the UK can take their normal contract – with all its free calls, texts and data – anywhere in the EU, for no extra cost. The I.F.O. is fuelled by eight electric engines, which is able to push the flying object to an estimated top speed of about 120mph.

Dr Vani Ravikumar has been a pathologist for almost three decades. Her daily routine involves going through samples, one after another, one after another, day in and day out. Recently, Bengaluru-based AIndra, an artificial intelligence-based cervical cancer screening startup, reached out to her. Its proposition was simple-- apply AI to screen and identify samples. Only those samples indicating a risk of cancer would be sent to the experts for further examination.

Three is down – and its users might have no idea. The network has stopped letting its users receive phone calls – though ringing out appears to work – but it hasn't notified anyone who uses it that it has broken. And it won't be telling them when it's fixed again, either. The problem means that people might be trying to make important calls to Three customers, but that they wouldn't have any idea. The I.F.O. is fuelled by eight electric engines, which is able to push the flying object to an estimated top speed of about 120mph.

SENDAI – A research team says it has developed a snake-like robot that can climb over debris and rubble by shooting a jet of air to lift its front end from the ground. It is the first snake-shaped robot in the world that can move with its front tip off the ground, according to the team, which includes members from Tohoku University in Sendai. The Tohoku region was devastated by the March 11, 2011, Great East Japan Earthquake and tsunami. The robot will provide important capabilities during search and rescue operations because it can enter a collapsed building and look for people trapped inside with the camera mounted on its front tip, the team said. After working to improve durability, the team aims to put the device to practical use in three years.

When you're having a lazy day, it can be tough to drag yourself away from the sofa. But a bizarre new driverless vehicle concept could soon mean that you don't have to. InMotion is the world's first self-driving room, which ditches the steering wheel and driving column in favour of a spacious area, for comfort on the go. InMotion is the world's first self-driving room, which ditches the steering wheel and driving column in favour of a spacious area, for comfort on the go The InMotion vehicle was revealed by National Electric Vehicle Sweden (NEVS) at the CES technology show in Shanghai this week for the first time. Its designers see it as a vision on how we can travel safely in the future without owning a car, and without a driver.