Communications of the ACM
Research Archive
The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
October 2012
From Communications of the ACM
A Fast Solver For a Class of Linear Systems
The solution of linear systems is a problem of fundamental theoretical importance but also one with a myriad of applications in numerical mathematics, engineering, and science.
From Communications of the ACM
Technical Perspective: Graph Embeddings and Linear Equations
Algorithmic advances can come from the most unexpected places. The following paper describes an emerging approach to solving linear systems of equations that relies heavily on techniques from graph theory.
From Communications of the ACM
Technical Perspective: A High-Dimensional Surprise
High-dimensional space is a counterintuitive place, where natural geometric intuitions from the familiar three-dimensional world may lead us badly astray.
From Communications of the ACM
Spherical Cubes: Optimal Foams from Computational Hardness Amplification
Foam problems are about how to best partition space into bubbles of minimal surface area. We investigate the case where one unit-volume bubble is required to tile d-dimensional space in a periodic fashion according to the standard…