Carnegie Mellon University
June 30, 2016

Trick’s Research Withstands the Test of Time, Receives Award More Than Two Decades After Publication

A research paper from a quarter-century ago officially will be honored with an award in July, a testament to its enduring influence.

The study co-authored by Michael Trick, senior associate dean for faculty and research and the Harry B. and James H. Higgins Professor of Operations Research, has been named the recipient of the Test of Time Award under the Association for Computing Machinery (ACM) Special Interest Group on E-commerce (SIGecom).

The criteria for the award is that the study is 10 to 25 years old and the paper’s contents “had significant impact on research or applications that exemplify the interplay of economics and computation.” Trick and co-author Craig Tovey of Georgia Tech will be honored July 28 in Maastricht, the Netherlands.

The paper, entitled “How hard is it to control an election?,” was published in Mathematical and Computer Modeling in 1992.

“The paper was part of a series of papers that linked voting theory, a subfield of economics, with algorithmic analysis from operations research and computer science,” Trick said. “It took a while, but those papers now form the foundation for the flourishing field of computational social choice. Today, that field has conferences attracting hundreds of participants. It is gratifying that the papers are seen to hold influence decades after publication.”