Recent News
Inaugural School of Engineering Teaching Innovation Fellows selected
February 2, 2024
UNM computer scientist wins NSF CAREER Award to optimize supercomputer performance
February 1, 2024
Hand and Machine Lab’s Experimental Clay Exhibition closing celebration Nov. 17
November 15, 2023
Moses selected as special assistant to the dean for educational initiatives
October 3, 2023
News Archives
Jared Saia Awarded NSF Career Award
February 19, 2006
Professor Jared Saia received a prestigious National Science Foundation CAREER Award for his research on "Foundations for Attack-Resistant Collaborative Peer-to-Peer Systems." This research aims to create algorithms to enable a group of hundreds of millions of people — a group the size of the entire population of the U.S. — to accomplish a collaborative task even if up to a one-third fraction of the group members are completely untrustworthy. This research uses powerful new mathematical techniques such as extractor and expander graphs and the probabilistic method. It has the somewhat surprising property that it can guarantee security without the need for private communication, and can guarantee correctness without the need for a trusted third party. Applications of this research include: collaborative spam detection, collaborative worm and virus detection, data warehousing, running auctions, collaborative filtering, web search, mechanism enforcement, and running elections.