EARLY LEADERS ANNOUNCED IN THE DARPA SHREDDER CHALLENGE
November 02, 2011
Less than 5 days after the launch of the Shredder Challenge, DARPA’s competition to identify the best tools and techniques for document reconstruction, teams have reconstructed the first two shredded documents and correctly solved the puzzles. As of today, 16 teams have solved the first problem, and two teams have solved the second.(Leaderboard)
The first two puzzles have already been solved, but the Shredder Challenge is far from over. All entrants earn points for every puzzle solved, so newcomers could quickly catch up. An entrant employing an automated method for reconstructing shredded documents, for example, could find an advantage as the number of pieces increases.
“Today’s top leaderboard positions are occupied by those who combine predominantly manual methods with sheer patience and determination,” explained DARPA Director, Regina E. Dugan. “But such methods are not scalable to the more difficult puzzles. The winners will likely be those that combine powerful computation methods with shared tasking and the diverse insights of the crowd.”
The Shredder Challenge is composed of five separate problems in which the number of shredded pages, subject matter, and the level of shredding is varied to present challenges of increasing difficulty. To complete each problem, participants piece together the documents and answer the puzzles embedded within. The prize awarded will depend on the number and difficulty of problems solved.
Many early solvers have used manual methods: printing, cutting out, and sorting the pieces by hand. Some teams have employed algorithms to delineate pieces individually prior to sorting. While the first two problems, containing 224 and 373 pieces, were solved manually, automated techniques may be needed to solve problems 3, 4, 5 with 1,115; 2,340; and 6,068 pieces respectively. The competition concludes Dec. 4.
Since Oct. 27, the Shredder Challenge website has received close to 4 million hits, and more than 5,000 teams have registered to participate. The Shredder Challenge has stimulated a wide range of responses within the blogosphere as teams come together to discuss the technical aspects of the more difficult puzzles.
Registration is open to all eligible parties at www.shredderchallenge.com, from which the shredded documents for the five problems may be downloaded. Participants are encouraged to build teams using the event forum and to monitorwww.twitter.com/darpa_news for the latest news updates. The twitter hashtag for this event is #shredderchallenge.



0 comentarios:
Publicar un comentario en la entrada