Explained: Graphs
A simple tool for representing relationships between data, devices or almost anything else has ubiquitous applications in computer science.
Speeding algorithms by shrinking data
A new approach to processing ‘big data’ creates succinct representations of huge data sets, so that existing algorithms can handle them efficiently.
Predicting what topics will trend on Twitter
A new algorithm predicts which Twitter topics will trend hours in advance and offers a new technique for analyzing data that fluctuate over time.
Mapping neurological disease
New algorithm can analyze information from medical images to identify diseased areas of the brain and connections with other regions.
Autonomous robotic plane flies indoors
New algorithms allow an autonomous robotic plane to dodge obstacles in a subterranean parking garage, without the use of GPS.
Research update: SPHERES to get powerful magnets and goggles
New wireless power and camera setups will expand the mini-satellites’ vision and navigation capabilities.
Writing graphics software gets much easier
A new programming language for image-processing algorithms yields code that’s much shorter and clearer — but also faster.
Autonomous robot scans ship hulls for mines
Algorithms enable robot to navigate and view propellers and other complex structures.
Mechanical engineers develop an ‘intelligent co-pilot’ for cars
Semiautonomous system takes the wheel to keep drivers safe.
Searching genomic data faster
Biologists’ capacity for generating genomic data is increasing more rapidly than computing power. A new algorithm will help them keep up.
Sharing data links in networks of cars
A new algorithm lets networks of Wi-Fi-connected cars, whose layout is constantly changing, share a few expensive links to the Internet.
Robotic assistants may adapt to humans in the factory
New algorithm allows robots and humans to work side by side.
System improves automated monitoring of security cameras
New approach uses mathematics to reach a compromise between accuracy, speed.
Lynch named Athena Lecturer
Professor honored for advances in distributed systems that enable dependable Internet and wireless network applications.
Self-sculpting sand
New algorithms could enable heaps of ‘smart sand’ that can assume any shape, allowing spontaneous formation of new tools or duplication of broken mechanical parts.