Do Small IT Firms Benefit From Higher Process Capability?
Evidence suggests small firms can reap rewards from developing a high level of formal process capability.
Research and Advances
Advertisement
The GCT Program Toward the P vs. NP Problem
Exploring the power and potential of geometric complexity theory. View a video of Ketan D. Mulmuley's FOCS 2010 tutorial on geometric complexity theory.
Why Rumors Spread So Quickly in Social Networks
A few hubs with many connections share with many individuals with few connections.
Trust Extension For Commodity Computers
A user's trust in a single device can be extended to many other devices.
Technical Perspective: The Fox and the Hedgehog
"The fox knows many things, but the hedgehog knows one big thing." Philosophers have used this line, attributed to the ancient Greek poet Archilochus, to capture the notion that a person can be either a generalist or a specialist. This distinction exists in software, too.
Exact Matrix Completion via Convex Optimization
Suppose that one observes an incomplete subset of entries selected from a low-rank matrix. When is it possible to complete the matrix and recover the entries that have not been seen?
Technical Perspective: Reconstructing the Unknown, Balancing Structure and Uncertainty
The problem of estimating or reconstructing an unknown structured object from incomplete, partial, noisy measurements is a fundamental one in scientific and technological applications.
Lightweight Modular Staging: A Pragmatic Approach to Runtime Code Generation and Compiled DSLs
Good software engineering practice demands generalization and abstraction, whereas high performance demands specialization and concretization. These goals are at odds, and compilers only rarely translate expressive high-level programs to modern hardware platforms. Generative programming is a promising alternative.
Comparative Analysis of Protein Networks: Hard Problems, Practical Solutions
Examining tools that provide valuable insight about molecular components within a cell.
Technical Perspective: An Experiment in Determinism
It is widely held that parallel programming is far more difficult and error prone than writing sequential code. In particular, the myriad allowable interleavings of thread execution mean that different runs of a program can produce different behaviors.
Technical Perspective: Best Algorithms + Best Computers = Powerful Match
Say you want to simulate the motion over time of the stars in a galaxy to learn about how galaxies formed and why the universe appears as it does. Is it feasible on a single processor? Sadly, even using today's fastest single processor, the answer is "no."
Efficient System-Enforced Deterministic Parallelism
We introduce a new parallel programming model addressing the issues facing current methods of executing parallel programs deterministically, and use Determinator, a proof-of-concept OS, to demonstrate the model's practicality.
A Massively Parallel Adaptive Fast Multipole Method on Heterogeneous Architectures
We describe a parallel fast multipole method for highly nonuniform distributions of particles. We employ both distributed memory parallelism and shared memory parallelism to rapidly evaluate two-body nonoscillatory potentials in three dimensions on heterogeneous high performance computing architectures.
Social Media Evolution of the Egyptian Revolution
Twitter sentiment was revealed, along with popularity of Egypt-related subjects and tweeter influence on the 2011 revolution.
An n-Gram Analysis of Communications 2000?2010
Applied to almost 3,500 articles it reveals computing's (and Communications') culture, identity, and evolution.
Technical Perspective: Building Robust Dynamical Simulation Systems
Computational power has been widely used to predict the behavior of dynamical systems using computer simulations, which are often used as an adjunct to or substitute for a dynamical system when a simple closed form analytic solution is not possible.
Asynchronous Contact Mechanics
Physicists have long observed physical phenomena and developed mathematical models to describe them. The advent of computers has allowed us to implement these models as software in a computational environment, launching the field of physical simulation.
Technical Perspective: Who Knows?: Searching For Expertise on the Social Web
It is difficult to remember what people had to do to find the answer to a question before the Web. One option might be to call a friend who might know the answer. This instinct to call someone is baked into the DNA of Aardvark, the social question and answering engine.
Searching the Village: Models and Methods For Social Search
With Aardvark, a social search engine, users ask a question, either by IM, e-mail, Web input, text message, or voice. Aardvark then routes the question to the person in the user's extended social network most likely to be able to answer it.
What Agile Teams Think of Agile Principles
Even after almost a dozen years, they still deliver solid guidance for software development teams and their projects.
Sample Size in Usability Studies
Magic numbers are strictly hocus-pocus, so usability studies must test many more subjects than is usually assumed.
Surveying a suite of algorithms that offer a solution to managing large document archives.
Putting the ‘Smarts’ Into the Smart Grid: A Grand Challenge For Artificial Intelligence
A research agenda for making the smart grid a reality.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More