Algorithms

An artist's drawing of a black hole named Cygnus X-1. It formed when a large star caved in. This black hole pulls matter from the blue star beside it.

A method to image black holes

New algorithm could stitch together astronomical measurements made across the globe.

June 6, 2016

“Super Mario Brothers” is hard

Analysis shows popular video game is among the hardest problems in the “complexity class” PSPACE.

June 1, 2016

MIT researchers will present a new, decentralized planning algorithm for teams of robots that factors in not only stationary obstacles, but moving obstacles, as well. The algorithm still comes with strong mathematical guarantees that the robots will avoid collisions.

Robotic consensus

Control algorithm for teams of robots factors in moving obstacles.

April 21, 2016

AI<sup>2</sup> combs through data and detects suspicious activity using unsupervised machine-learning. It then presents this activity to human analysts, who confirm which events are actual attacks, and incorporate that feedback into its models for the next set of data.

System predicts 85 percent of cyber-attacks using input from human experts

Virtual artificial intelligence analyst developed by the Computer Science and Artificial Intelligence Lab and PatternEx reduces false positives by factor of 5.

April 18, 2016

The nuTonomy team, including Emilio Frazzoli (third from left, standing), with one of their driverless cars

Startup bringing driverless taxi service to Singapore

Fleet of autonomous vehicles will serve as convenient form of public transit while reducing emissions.

March 24, 2016

System loads Web pages 34 percent faster by fetching files more effectively

"Polaris" system from MIT's Computer Science and Artificial Intelligence Lab accelerates website load-time by decreasing network trips.

March 9, 2016

Researchers have designed and built a quantum computer from five atoms in an ion trap. The computer uses laser pulses to carry out Shor’s algorithm on each atom, to correctly factor the number 15.

The beginning of the end for encryption schemes?

New quantum computer, based on five atoms, factors numbers in a scalable way.

March 3, 2016

MIT spinout Benefits Science Technologies developed software that predicts emerging health risks among employees to design optimal health care plans for companies.

Startup optimizes corporate health care plans

Software mines insurance claims data to determine best coverage for employees, within a budget.

February 18, 2016

Communication system could make it easier to design systems that enable humans and robots to work together in emergency-response teams.

Enabling human-robot rescue teams

System could help prevent robots from overwhelming human teammates with information.

February 17, 2016

“The problem with planning contingencies is that there are so many things that can go wrong, if you generated plans for all possible contingencies, you’d go nuts,” Brian Williams says.

Automatic contingency planning

Algorithm lets planning systems generate backup plans efficiently.

February 15, 2016

Much of Daskalakis’ work concentrates on the application of computer science techniques to game theory, a discipline that attempts to get a quantitative handle on human strategic reasoning.

Computer science meets economics

Constantinos Daskalakis adapts techniques from theoretical computer science to game theory.

February 4, 2016

A new chip could enable devices that help visually impaired users navigate their environments.

A virtual “guide dog” for navigation

Low-power chip processes 3-D camera data, could enable wearable device to guide the visually impaired.

February 2, 2016

“One of the most intriguing aspects of this research is that we’ve found that there are indeed universal properties of correct code that you can learn from one set of applications and apply to another set of applications,” Martin Rinard says.

Recognizing correct code

Automatic bug-repair system fixes 10 times as many errors as its predecessors.

January 29, 2016

This diagram demonstrates the simplified results that can be obtained by using quantum analysis on enormous, complex sets of data. Shown here are the connections between different regions of the brain in a control subject (left) and a subject under the influence of the psychedelic compound psilocybin (right). This demonstrates a dramatic increase in connectivity, which explains some of the drug’...

A new quantum approach to big data

System for handling massive digital datasets could make impossibly complex problems solvable.

January 25, 2016

In a forest simulation, algorithms segment space into “obstacle-free regions” and then link them together to find a single collision-free route.

Drones dodge obstacles

Motion-planning algorithms allow drones to do donuts, figure-eights in object-filled environments.

January 19, 2016

MIT News | Massachusetts Institute of Technology

Browse By

Topics

Departments

Centers, Labs, & Programs

Schools

Topic