Robot With Broken Leg Learns To Walk Again In 2 Minutes — The Physics arXiv Blog — Medium

Today, Antoine Cully at the Sorbonne University in Paris and a couple of pals say they’ve developed a technique that allows a damaged robot to learn how to walk again in just a few seconds. They say their work has important consequences for the reliability and robustness of future robots and may also provide some insight into the way that animals adapt to injury as well.

mapgraph: MapGraph

The MapGraph API makes it easy to develop high performance graph analytics on GPUs. The API is based on the Gather-Apply-Scatter (GAS) model as used in GraphLab. To deliver high performance computation and efficiently utilize the high memory bandwidth of GPUs, MapGraph’s CUDA kernels use multiple sophisticated strategies, such as vertex-degree-dependent dynamic parallelism granularity and frontier compaction.

http://arxiv.org/pdf/1307.0401v2.pdf

Quantum principal component analysis

The usual way to reveal properties of an unknown quantum state, given many copies of a system in that state, is to perform measurements of different observables and to analyze the measurement results statistically. Here we show that the unknown quantum state can play an active role in its own analysis. In particular, given multiple copies of a quantum system with density matrix \rho, then it is possible to perform the unitary transformation e^{-i\rho t}. As a result, one can create quantum coherence among different copies of the system to perform quantum principal component analysis, revealing the eigenvectors corresponding to the large eigenvalues of the unknown state in time exponentially faster than any existing algorithm.

tracking.js

The tracking.js library brings different computer vision algorithms and techniques into the browser environment. By using modern HTML5 specifications, we enable you to do real-time color tracking, face detection and much more — all that with a lightweight core (~7 KB) and intuitive interface.

Superconductivity could form at high temperatures in layered 2D crystals | Science Codex

In a paper published in Nature Communications the week of July 28, Michael Fogler and Leonid Butov, professors of physics at the University of California, San Diego, and Konstantin Novoselov, Nobel laureate in physics and professor at the University of Manchester, propose a design for an artificially structured material that should support superconductivity at temperatures rivaling those seen for cuprates.

Of Microchips and Men: A Conversation About Intel - The New Yorker

I’m convinced that Intel is the world’s most important company not because of its size, not because of its most recent products, not because it’s the hottest company in the world right now—it was fifteen years ago, but not now. It’s because at the very core of the electronics revolution, at the heart of our modern lives, is the integrated-circuit chip, the microprocessor. And Intel is behind it all.

Uncovering Algorithms: Looking Inside the Facebook News Feed | MIT Center for Civic Media

In a nutshell, Sandvig and his colleagues propose the idea of Social Science Audits of Algorithms. The Social Science audit was pioneered in the housing sector to detect racial discrimination. In these contexts, you send testers to rent and buy apartments to see if it’s successful.

Microsoft Stories: Station Q

“It’s like that old story problem from math in school where you offer kids a thousand dollars right now, or to give them one penny today, two pennies tomorrow, and continue to double that every day for 30 days,” said Peter Lee, corporate vice president and head of Microsoft Research.

The Astounding Link Between the P≠NP Problem and the Quantum Nature of Universe — The Physics arXiv Blog — Medium

With some straightforward logic, one theorist has shown that macroscopic quantum objects cannot exist if P≠NP, which suddenly explains one of the greatest mysteries in physics

Scientific Data Has Become So Complex, We Have to Invent New Math to Deal With It | Science | WIRED

“In physics, you typically have one kind of data and you know the system really well,” said DeDeo. “Now we have this new multimodal data [gleaned] from biological systems and human social systems, and the data is gathered before we even have a hypothesis.” The data is there in all its messy, multi-dimensional glory, waiting to be queried, but how does one know which questions to ask when the scientific method has been turned on its head?

The Dropbox File System

Every file in Dropbox is partitioned into 4MB blocks, with the final block potentially being smaller. These blocks are hashed with SHA-256 and stored. A file’s contents can be uniquely identified by this list of SHA-256 hashes, which we refer to as a ‘blocklist’.

Introduction to A*

What about non-maps? I show maps here because I think it’s easier to understand how the algorithms work by using a map. However, these graph search algorithms can be used on any sort of graph, not only game maps. Movement costs on the maps become arbitrary weights on graph edges. The heuristics don’t translate as easily to arbitrary maps; you have to design a heuristic for each type of graph. For planar maps, distances are a good choice, so that’s what I’ve used here.

Top of Page