Lifeboat Foundation

A robot controlled by a neural network algorithm that was trained in a video game-like simulation is better able to navigate difficult terrain in real life.

Now Karlin, Klein and Oveis Gharan have proved that an algorithm devised a decade ago beats Christofides’ 50 percent factor, though they were only able to subtract 0.2 billionth of a trillionth of a trillionth of a percent. Yet this minuscule improvement breaks through both a theoretical logjam and a psychological one. Researchers hope that it will open the floodgates to further improvements.

“This is a result I have wanted all my career,” said David Williamson of Cornell University, who has been studying the traveling salesperson problem since the 1980s.

The traveling salesperson problem is one of a handful of foundational problems that theoretical computer scientists turn to again and again to test the limits of efficient computation. The new result “is the first step towards showing that the frontiers of efficient computation are in fact better than what we thought,” Williamson said.

Recently, researchers from the Institute of Intelligent Machines developed a new wavelength selection algorithm based on combined moving window (CMW) and variable dimension particle swarm optimization (VDPSO) algorithm.

CMW retained the advantages of the moving window algorithm, and different windows could overlap each other to realize automatic optimization of spectral interval width and number. VDPSO algorithms improved the traditional particle swarm optimization (PSO) algorithm.

This new algorithm, which is called VDPSO-CMW, could search the data space in different dimensions, and reduce the risk of limited local extrema and over fitting.

A team of researchers affiliated with a host of institutions in Korea and one in Estonia has found a way to use math to study paintings to learn more about the evolution of art history in the western world. In their paper published in Proceedings of the National Academy of Sciences, the group describes how they scanned thousands of paintings and then used mathematical algorithms to find commonalities between them over time.

Beauty, as the saying goes, is in the eye of the beholder—and so it is also with art. Two people looking at the same painting can walk away with vastly different impressions. But art also serves, the researchers contend, as a barometer for visualizing the emotional tone of a given society. This suggests that the study of art history can serve as a channel of sorts—illuminating societal trends over time. The researchers further note that to date, most studies of art history have been qualitatively based, which has led to interpretive results. To overcome such bias, the researchers with this new effort looked to mathematics to see if it might be useful in uncovering features of paintings that have been overlooked by human scholars.

The work involved digitally scanning 14,912 paintings—all of which (except for two) were painted by Western artists. The data for each of the paintings was then sent through a mathematical algorithm that drew partitions on the digital images based on contrasting colors. The researchers ran the algorithm on each painting multiple times, each time creating more partitions. As an example, the first run of the algorithm might have simply created two partitions on a painting—everything on land, and everything in the sky. The second might have split the land into buildings in one partition and farmland in another.

RACER to focus on new autonomy algorithm technologies.

The Solar Mapper uses artificial intelligence algorithms that compile data extracted from satellite images. It can estimate site solar potential and indicate the most suitable technology.

Humans are innately able to adapt their behavior and actions according to the movements of other humans in their surroundings. For instance, human drivers may suddenly stop, slow down, steer or start their car based on the actions of other drivers, pedestrians or cyclists, as they have a sense of which maneuvers are risky in specific scenarios.

However, developing robots and autonomous vehicles that can similarly predict human movements and assess the risk of performing different actions in a given scenario has so far proved highly challenging. This has resulted in a number of accidents, including the tragic death of a pedestrian who was struck by a self-driving Uber vehicle in March 2018.

Researchers at Stanford University and Toyota Research Institute (TRI) have recently developed a framework that could prevent these accidents in the future, increasing the safety of autonomous vehicles and other robotic systems operating in crowded environments. This framework, presented in a paper pre-published on arXiv, combines two tools, a machine learning algorithm and a technique to achieve risk-sensitive control.

Scientists at the University of Hawaii’s Mānoa Institute for Astronomy (IfA) have used AI to produce the world’s largest 3D catalog of stars, galaxies, and quasars.

The team developed the map using an optical survey of three-quarters of the sky produced by the Pan-STARRS observatory on Haleakalā, Maui.

They trained an algorithm to identify celestial objects in the survey by feeding it spectroscopic measurements that provide definitive object classifications and distances.

The blockchain revolution, online gaming and virtual reality are powerful new technologies that promise to change our online experience. After summarizing advances in these hot technologies, we use the collective intelligence of our TechCast Experts to forecast the coming Internet that is likely to emerge from their application.

Here’s what learned:

Security May Arrive About 2027 We found a sharp division of opinion, with roughly half of our experts thinking there is little or no chance that the Internet would become secure — and the other half thinks there is about a 60% probability that blockchain and quantum cryptography will solve the problem at about 2027. After noting the success of Gilder’s previous forecasts, we tend to accept those who agree with Gilder.

Decentralization Likely About 2028–2030 We find some consensus around a 60% Probability and Most Likely Year About 2028–2030. The critical technologies are thought to focus on blockchain, but quantum, AI, biometrics and the Internet of things (IoT) also thought to offer localizing capabilities.

Continue reading “The Coming Internet: Secure, Decentralized and Immersive” »