Reliable communication, unreliable networks
A new model of wireless networks that better represents the real world could lead to more robust communications protocols.
Pruning the power grid
New algorithm quickly identifies the most dangerous risks in a power grid amid millions or billions of possible failures.
New algorithm finds best routes for one-way car sharing
The most efficient car-sharing, researchers find, also includes shuttle services.
How computers can learn better
With a recently released programming framework, researchers show that a new machine-learning algorithm outperforms its predecessors.
Finding a gecko in the crowd
A combination of crowdsourcing and computer vision could identify individuals within endangered populations.
Short algorithm, long-range consequences
A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.
Demaine named Presburger Award recipient
Professor Erik Demaine was cited for his contributions to computational geometry and data structures.
Toward practical compressed sensing
Researchers show how the vagaries of real-world circuitry affect the performance of a promising new technique in signal processing and imaging.
Guaranteed delivery — in ad hoc networks
A new algorithm for message dissemination in decentralized networks is faster than its predecessors but, unlike them, guarantees delivery.
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.