Short algorithm, long-range consequences
In the last decade, theoretical computer science has seen remarkable progress on the problem of solving graph Laplacians—the esoteric name for a calculation with hordes of familiar applications in scheduling, image processing, ...
MIT group shows unseen motion captured in video
Pixels guide the way for the visually impaired
(Phys.org)—Images have been transformed into pixels and projected onto a headset to help the visually impaired in everyday tasks such as navigation, route-planning and object finding.
Camera inside spiraling football provides ball's-eye view of field
Football fans have become accustomed to viewing televised games from a dozen or more camera angles, but researchers at Carnegie Mellon University and the University of Electro-Communications (UEC) in Tokyo ...
Taking the gamble out of DNA sequencing
Two USC scientists have developed an algorithm that could help make DNA sequencing affordable enough for clinics – and could be useful to researchers of all stripes.
Efficient distributed quantum computing
(Phys.org)—A quantum computer doesn't need to be a single large device but could be built from a network of small parts, new research from the University of Bristol has demonstrated. As a result, building ...
Quantum cryptography put to work for electric grid security
A Los Alamos National Laboratory quantum cryptography (QC) team has successfully completed the first-ever demonstration of securing control data for electric grids using quantum cryptography.
Evolution inspires more efficient solar cell design: Geometric pattern maximizes time light is trapped in solar cell
(Phys.org)—The sun's energy is virtually limitless, but harnessing its electricity with today's single-crystal silicon solar cells is extremely expensive—10 times pricier than coal, according to some ...
Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data
One of the most difficult problems in the field of genomics is assembling relatively short "reads" of DNA into complete chromosomes. In a new paper published in Proceedings of the National Academy of Sciences an interdisciplinary group ...
Researchers seek longer battery life for electric locomotive
(Phys.org)—Norfolk Southern Railway No. 999 is the first all-electric, battery-powered locomotive in the United States. But when one of the thousand lead-acid batteries that power it dies, the locomotive ...
Facebook to charge for some message delivery (Update)
Facebook on Thursday began testing the feasibility of charging to guarantee that messages from strangers make it into inboxes of intended recipients at the social network.
When most people hear the word "graph," an image springs to mind: a pair of perpendicular lines overlaid with a line, a curve, or bars of different heights.
Nokia engineer blogs on Windows 8 game hacks
Best of both worlds: Hybrid approach sheds light on crystal structure solution
Understanding the arrangement of atoms in a solid—one of solids' fundamental properties—is vital to advanced materials research. For decades, two camps of researchers have been working to develop methods to understand ...