10/2012
VOL. 55 NO. 10
Practice
Contributed Articles
Review Articles
78 A Few Useful Things to
Know About Machine Learning
Tapping into the “folk knowledge”
needed to advance machine
learning applications.
By Pedro Domingos
38
38 Toward Higher Precision
An introduction to PTP and its
significance to N TP practitioners.
By Rick Ratzel and Rodney Greenstreet
48 Fault Injection in Production
Making the case for resilience testing.
By John Allspaw
53 A Generation Lost in the Bazaar
Quality happens only when
someone is responsible for it.
By Poul-Henning Kamp
Articles’ development led by
queue.acm.org
Research Highlights
89 Technical Perspective
A High-Dimensional Surprise
By Rocco A. Servedio
90 Spherical Cubes: Optimal
Foams from Computational
Hardness Amplification
By Guy Kindler, Anup Rao,
Ryan O’Donnell, and Avi Wigderson
56
56 Experiments in Social Computation
Human subjects perform
a computationally wide range
of tasks from only local,
networked interactions.
By Michael Kearns
68 Internet Voting in the U.S.
Internet voting is unachievable
for the foreseeable future
and therefore not inevitable.
By Barbara Simons
and Douglas W. Jones
98 Technical Perspective
Graph Embeddings
and Linear Equations
By Bruce Hendrickson
99 A Fast Solver for a Class
of Linear Systems
By Ioannis Koutis, Gary L. Miller,
and Richard Peng
IllustratIon (on rIght) by randy lyhus
About the Cover:
this month’s cover story
(p. 56) shares results from
an array of experiments
that illustrate the power
of social computation;
showing ways groups
of human subjects are able
to solve challenging
tasks from only local,
networked interactions.
Cover illustration by
randy lyhus.