Category Archives: Awards

The Million Dollar Programming Prize

The Million Dollar Programming Prize

One of the main areas of collaborative filtering we exploited is the nearest-neighbor approach. A movie’s “neighbors” in this context are other movies that tend to be scored most similarly when rated by the same viewer. For example, consider Saving Private Ryan (1998), a war movie directed by Steven Spielberg and starring Tom Hanks. Its neighbors may include other war movies, movies directed by Spielberg, or movies starring Tom Hanks. To predict a particular viewer’s rating, we would look for the nearest neighbors to Saving Private Ryan that the viewer had already seen and rated. For some viewers, it may be easy to find a full allotment of close neighbors; for many others, we may discover only a handful of neighboring movies.

A second area of collaborative-filtering research we pursued involves what are known as latent-factor models. These score both a given movie and a given viewer according to a set of factors, themselves inferred from patterns in the ratings given to all the movies by all the viewers [see illustration, “The Latent-Factor Approach“]. Factors for movies may measure comedy versus drama, action versus romance, and orientation to children versus orientation to adults. Because the factors are determined automatically by algorithms, they may correspond to hard-to-describe concepts such as quirkiness, or they may not be interpretable by humans at all.

The model may use 20 to 40 such factors to locate each movie and viewer in a multidimensional space. It then predicts a viewer’s rating of a movie according to the movie’s score on the dimensions that person cares about most. We can put these judgments in quantitative terms by taking the dot (or scalar) product of the locations of the viewer and the movie.

We found that most nearest-neighbor techniques work best on 50 or fewer neighbors, which means these methods can’t exploit all the information a viewer’s ratings may contain. Latent-factor models have the opposite weakness: They are bad at detecting strong associations among a few closely related films, such as The Lord of the Rings trilogy (2001–2003).

Because these two methods are complementary, we combined them, using many versions of each in what machine-learning experts call an ensemble approach. This allowed us to build systems that were simple and therefore easy to code and fast to run.

Interesting article. See some other posts on challenge prizes.

Read: posts on programingProblems Programming MathProgrammers (comic)

Intel Science and Engineering Fair 2009 Webcasts

Tara Adiseshan, 14, of Charlottesville, Virginia; Li Boynton, 17, of Houston; and Olivia Schwob, 16, of Boston were selected from 1,563 young scientists from 56 countries, regions and territories for their commitment to innovation and science. Each received a $50,000 scholarship from the Intel Foundation.

(video removed, so the embed code has been removed)

In the webcast, Tara Adiseshan, talks about her project studying the evolutionary ties between nematodes (parasites) and sweat bees. She identified and classified the evolutionary relationships between sweat bees and the nematodes (microscopic worms) that live inside them. Tara was able to prove that because the two have such ecologically intimate relationships, they also have an evolutionary relationship. That is to say, if one species evolves, the other will follow.

Li Boynton developed a biosensor from bioluminescent bacteria (a living organism that gives off light) to detect the presence of contaminants in public water. Li’s biosensor is cheaper and easier to use than current biosensors, and she hopes it can be used in developing countries to reduce water toxicity. Li Boynton on What’s Great About Science:

Olivia Schwob isolated a gene that can be used to improve the intelligence of a worm. The results could help us better understand how humans learn and even prevent, treat and cure mental disabilities in the future.

In addition to the three $50,000 top winners, more than 500 Intel International Science and Engineering Fair participants received scholarships and prizes for their groundbreaking work. Intel awards included 19 “Best of Category” winners who each received a $5,000 Intel scholarship and a new laptop. In total, nearly $4 million is scholarships and awards were provided.

Related: Intel ISEF 2009 Final GalaGirls Sweep Top Honors at Siemens Competition in Math, Science and TechnologyIntel International Science and Engineering Fair 2007Worldwide Science Wizkids at Intel ISEF2008 Intel Science Talent Search
Continue reading

DoE: Minority Science and Engineering Improvement Program

The United States Department of Education’s Minority Science and Engineering Improvement Program (MSEIP) provides funds to schools to provide awards to students. 20 new awards (average value of $139,000) were awarded this year. That brings total funding this year to 71 awards (50 continue from previous years). Institutions recieving funds include: Clark Atlanta University, Rust College, New Mexico State University, Spelman College, Virginia State University and the College of Menominee Nation.

The program is designed to effect long-range improvement in science at predominantly minority and engineering education programs to increase the participation of underrepresented ethnic minorities, particularly minority women, into scientific and technological careers.

Wiley College, one of the new recipients, aims to increase the number of science majors, especially in the fields of biology and chemistry. A key feature of this grant is the creation of a high school science competition that will allow local and regional high school students to visit the campus and compete in a variety of scientific events.

This event will bring five area high schools together to compete in ten scientific events based on biology, chemistry, mathematics and physics. Individual first-place winners will be given scholarships to Wiley College. There will also be an overall grand champion awarded. This event will allow high school students to experience life at Wiley College and the possibilities of a career in science.

“This event not only gives students a financial reason to enroll at Wiley, but also allows them to become familiar with the campus and its faculty and students, said Dr. Shumate. “This grant also furthers a connection between Wiley and both the University of Texas at Dallas and the University of Arkansas, allowing current Wiley students to attend these schools in the summer for biomedical research.”

Wiley hosts HS science competition Saturday

Related: NSF Undergraduate STEM ScholarshipsLoan Forgiveness Program for Engineering StudentsA Life-changing GiftScience and Engineering Scholarships and Fellowships Directoryscience scholarships posts

Trieste Science Prize Winners 2008

Trieste Science Prize Winners 2008

Beatriz Barbuy, an eminent Brazilian astrophysicist who has made a major contribution to the study of the evolution of the chemical composition of stars, and Roddam Narasimha, an internationally renowned Indian engineer and physicist whose work in fluid dynamics has increased our understanding of turbulence, have been awarded the 2008 Trieste Science Prize.

Barbuy’s research has shed light on the formation of the Milky Way through studies of its oldest components. She was the first to demonstrate that metal-poor stars in the galactic halo (the faint sphere surrounding the galactic disk) have an overabundance of oxygen, relative to iron. This indicates that the halo was chemically enriched by ‘supernova’ explosions of massive first-generation stars, which may have been 500 times the size of the sun.

Hydrogen and helium were the only elements produced in abundance during the formation of the first generation of stars. All of the heavier elements, which astronomers call ‘metals’, were subsequently produced by stars through nuclear fusion. At the end of a star’s life, some of these elements were recycled into the stellar medium, from which the next generation of stars (with greater ‘metallicity’) was born.

Narasimha’s contributions have extended to aircraft design, monsoon predictions and the prospects of using wind energy in rural India. He has also conducted important work on shock wave structure and turbulent shear flows. He is best known for his research on the transitions between laminar and turbulent flows. ‘Laminar flow’ is the smooth movement of fluid (for example, air or water) in parallel layers or paths (streamlines). Turbulence is the chaotic movement of fluid.

A search for the hidden order in chaos has been a fundamental motif of Narasimha’s work. His path-breaking research includes examinations of the ways in which chaos can arise from ordered motion and the structure and memory of fully turbulent flows.

The prize is awarded to outstanding scientists living and working in the developing world. Winners share a US$100,000 cash award.

Related: Thompson and Tits share 2008 Abel Prize (Math)Google India Women in Engineering Award 2008Herr wins $250,000 Heinz Award

William G. Hunter Award 2008: Ronald Does

The recipient of the 2008 William G. Hunter Award is Ronald Does. The Statistics Division of the American Society for Quality (ASQ) uses the attributes that characterize Bill Hunter’s (my father – John Hunter) career – consultant, educator for practitioners, communicator, and integrator of statistical thinking into other disciplines to decide the recipient. In his acceptance speech Ronald Does said:

The first advice I received from my new colleagues was to read the book by Box, Hunter and Hunter. The reason was clear. Because I was not familiar with industrial statistics I had to learn this from the authors who were really practicing statisticians. It took them years to write this landmark book.

For the past 15 years I have been the managing director of the Institute for Business and Industrial Statistics. This is a consultancy firm owned by the University of Amsterdam. The interaction between scientific research and the application of quality technology via our consultancy work is the core operating principle of the institute. This is reflected in the type of people that work for the institute, all of whom are young professionals having strong ambitions in both the academic world and in business and industry.

The kickoff conference attracted approximately 80 statisticians and statistical practitioners from all over Europe. ENBIS was officially founded in June 2001 as “an autonomous Society having as its objective the development and improvement of statistical methods, and their application, throughout Europe, all this in the widest sense of the words” Since the first meeting membership has grown to about 1300 from nearly all European countries.

Related: 2007 William G. Hunter AwardThe Importance of Management ImprovementDesigned ExperimentsPlaying Dice and Children’s Numeracy

2007 National Medals of Science and Technology

photo of 2007 Medals of Science Presentation at the White House

2007 National Medal of and Technology and Innovation

Paul Baran for the invention and development of the fundamental architecture for packet-switched communication networks, which provided a paradigm shift from the circuit-switched communication networks of the past, and later was used to build the ARPANET and the Internet.

Armand V. Feigenbaum for his leadership in the development of the economic relationship of quality costs, productivity improvement, and profitability, and for his pioneering application of economics, general systems theory and technology, statistical methods, and management principles that define The Total Quality Management approach for achieving performance excellence and global competitiveness. See the Curious Cat Management Improvement portal.

Adam Heller for his fundamental contributions to electrochemistry and bioelectric chemistry, and the subsequent application of those fundamentals in the development of technological products that improved the quality of life across the globe, most notably in the area of human health and well-being.

Carlton Grant Willson for the creation of novel lithographic imaging materials and techniques that have enabled the manufacturing of smaller, faster, and more efficient microelectronic components that have improved the competitiveness of U.S. microelectronics industry.
Continue reading

The Nobel Prize in Chemistry 2008

The Nobel Prize in Chemistry 2008 is evenly shared by Osamu Shimomura, Boston University Medical School, USA; Martin Chalfie, Columbia University, New York, USA and Roger Y. Tsien, University of California, San Diego, USA for discovery and work with glowing green fluorescent protein.

The remarkable brightly glowing green fluorescent protein, GFP, was first observed in the beautiful jellyfish, Aequorea victoria in 1962. Since then, this protein has become one of the most important tools used in contemporary bioscience. With the aid of GFP, researchers have developed ways to watch processes that were previously invisible, such as the development of nerve cells in the brain or how cancer cells spread.

Tens of thousands of different proteins reside in a living organism, controlling important chemical processes in minute detail. If this protein machinery malfunctions, illness and disease often follow. That is why it has been imperative for bioscience to map the role of different proteins in the body.

This year’s Nobel Prize in Chemistry rewards the initial discovery of GFP and a series of important developments which have led to its use as a tagging tool in bioscience. By using DNA technology, researchers can now connect GFP to other interesting, but otherwise invisible, proteins. This glowing marker allows them to watch the movements, positions and interactions of the tagged proteins.

Researchers can also follow the fate of various cells with the help of GFP: nerve cell damage during Alzheimer’s disease or how insulin-producing beta cells are created in the pancreas of a growing embryo. In one spectacular experiment, researchers succeeded in tagging different nerve cells in the brain of a mouse with a kaleidoscope of colors.


Osamu Shimomura
, a Japanese citizen, was born 1928 in Kyoto, Japan. He received his Ph.D. in organic chemistry 1960 from Nagoya University, Japan. first isolated GFP from the jellyfish Aequorea victoria, which drifts with the currents off the west coast of North America. He discovered that this protein glowed bright green under ultraviolet light.

Martin Chalfie demonstrated the value of GFP as a luminous genetic tag for various biological phenomena. In one of his first experiments, he coloured six individual cells in the transparent roundworm Caenorhabditis elegans with the aid of GFP.

Roger Y. Tsien contributed to our general understanding of how GFP fluoresces. He also extended the colour palette beyond green allowing researchers to give various proteins and cells different colours. This enables scientists to follow several different biological processes at the same time.

Related: 2007 Nobel Prize in ChemistryNobel Laureate Initiates Symposia for Student ScientistsNobel Prize in Chemistry (2006)Webcasts by Chemistry and Physics Nobel Laureates

Nobel Prize in Physiology or Medicine 2008

photos of Harald zur Hausen, Françoise Barré-Sinoussi and Luc Montagnier

The Nobel Prize in Physiology or Medicine for 2008 with one half to Harald zur Hausen for his discovery of “human papilloma viruses causing cervical cancer” and the other half jointly to Françoise Barré-Sinoussi and Luc Montagnier for their discovery of “human immunodeficiency virus.”

Harald zur Hausen went against current dogma and postulated that oncogenic human papilloma virus (HPV) caused cervical cancer, the second most common cancer among women. He realized that HPV-DNA could exist in a non-productive state in the tumours, and should be detectable by specific searches for viral DNA. He found HPV to be a heterogeneous family of viruses. Only some HPV types cause cancer. His discovery has led to characterization of the natural history of HPV infection, an understanding of mechanisms of HPV-induced carcinogenesis and the development of prophylactic vaccines against HPV acquisition.

Françoise Barré-Sinoussi and Luc Montagnier discovered human immunodeficiency virus (HIV). Virus production was identified in lymphocytes from patients with enlarged lymph nodes in early stages of acquired immunodeficiency, and in blood from patients with late stage disease. They characterized this retrovirus as the first known human lentivirus based on its morphological, biochemical and immunological properties. HIV impaired the immune system because of massive virus replication and cell damage to lymphocytes. The discovery was one prerequisite for the current understanding of the biology of the disease and its antiretroviral treatment.

Related: 2007 Nobel Prize in Physiology or Medicine2006 Nobel Prize in Physiology or Medicine

Continue reading

2008 MacArthur Fellows

photos of Kirsten Bomblies, Marin Soljacic, Rachel Wilson and Andrea Ghez

MacArthur Fellows receive $500,000 is support over 5 years with no strings attached. Unfortunately for me, I was passed over again. However, 25 people have been selected including

Kirsten Bomblies, Max Planck Institute for Developmental Biology, Tubingen, Germany. Plant Evolutionary Geneticist opening avenues into the mysteries of how new species originate through her explorations of incompatible hybrids as a mechanism for speciation in shared ecological niches.

Marin Soljacic, Massachusetts Institute of Technology, Cambridge, Massachusetts. Optical Physicist demonstrating both theoretically and experimentally that power can be transmitted wirelessly, potentially leading to a range of electrical devices that can operate without batteries or wall connections.

Rachel Wilson, Harvard Medical School, Boston, Massachusetts. Experimental Neurobiologist integrating electrophysiology, neuropharmacology, molecular genetics, and anatomy to measure the activity of neurons in the diminutive brain of the fruit fly.

Andrea Ghez, University of California Los Angeles, Los Angeles, California. Astrophysicist using novel, ground-based telescopic techniques to identify thousands of new star systems and illuminate the role of super-massive black holes in the evolution of galaxies.

Photos, from the MacArthur Foundation web site left to right Kirsten Bomblies, Marin Soljacic, Rachel Wilson and Andrea Ghez.

Related: 2006 MacArthur FellowsWireless Power2008 Draper Prize for Engineering2005-6 National Science and Technology Medals

Goldbergian Flash Fits Rube Goldberg Web Site

Intentionally, I hope, the Rube Goldberg Machine Contest web site illustrates how to use needlessly complex engineering to design a tool that fails to follow sensible engineering guidelines. Rather than aiming for well designed usable products, the desire is to produce a machine that sort-of complies with the requirements but in a extremely foolish, convoluted way. Obviously it would be much more sensible to design that web site with html and it would just work simply, easily and quickly for everyone. But flash is the perfect tool to use if you want to promote Goldbergian thinking.

The web site, for example, does display content to a web browser. If that web browser has a flash plugin installed and it is the proper type. And sure the conventions of the web don’t work in this crippled environment but who cares about that when designing Goldbergian web sites. Of course if you actually want to design a good web site such choices would be – lets see, oh yeah, lame. I could link to the contest information – but in good Flash Goldbergian fashion that is not possible with the non-website website they have.

Related: Rube Goldberg Machine ContestRube Goldberg Devices from JapanNASA You Have a Problem340 Years of Royal Society Journals OnlineNSF Engineering Division is ReorganizationHow to Design for the Web