The Defense Advanced Research Projects Agency and the Air Force Office of Scientific Research has awarded SFI Professor Cris Moore and External Professors Aaron Clauset and Mark Newman a four-year, $1,106,911 grant to develop statistical models and methods to automatically identify complex structural and dynamical patterns in real-world networks and highlight anomalous or low-probability structures or events.
The National Science Foundation has awarded SFI Professor Cris Moore a two-year, $225,664 grant to use nonabelian Fourier analysis to find new ways to “derandomize” algorithms; study the extent to which rich, high-dimensional structures can be embedded in low-dimensional spaces with limited distortion; show that certain problems require a long time even for quantum computers to solve; and study whether new cryptography algorithms will remain secure if and when quantum computers are built.
The National Science Foundation (NSF) has awarded SFI Professor Cris Moore a three- year, $88,048 grant to examine ways Markov chain Monte Carlo (MC) algorithms are used by theoreticians and practitioners, and to bridge the divide between these two camps.
The NSF has awarded SFI Professor Sam Bowles and SFI Omidyar Fellow Paul Hooper a one-year, $47,100 grant to examine social network structure, political hierarchy, and economic inequality and to hold a workshop and training program on the topic.
The NSF has awarded Laura Fortunato (an SFI Omidyar Fellow) and Anne Kandler (an SFI Omidyar Fellow alum), a one-year, $31,581 grant to develop an agent-based model to examine the different pathways for the transmission of cultural information between individuals (such as from parents to children or from peer to peer) by analyzing the varied and interacting effects of demographic and cultural factors on cultural diversity. The EdLab Group Foundation awarded SFI and principal investigator Irene Lee a $5,000 grant to fund a three-night event at Agua Fria Elementary School in Santa Fe, “Computación, Creatividad y Communidad: Family Computer Science Nights at Agua Fria,” for 4th-6th grade students and their parents, caregivers, teachers, and administrators. The event was held in September 2012.