News tagged with smoothed analysis


Daniel Spielman Presenting Gödel Prize Lecture

Yale Professor wins Godel Prize for showing how computer algorithms solve problems

Technology / Computer Sciences

created Aug 13, 2008 | popularity 5 / 5 (5) | comments 1

Daniel A. Spielman, professor of applied mathematics and computer science at Yale, has been awarded the prestigious Gödel Prize for developing a technique, known as Smoothed Analysis, that helps predict the ...





Search results for smoothed analysis


New Test Results Deepen Mystery Surrounding Explorer Everett Ruess

Other Sciences / Archaeology & Fossils

created Oct 22, 2009 | popularity 3.5 / 5 (2) | comments 0

(PhysOrg.com) -- A University of Colorado at Boulder analysis of a skeleton found in Utah that initially indicated the remains were likely that of Southwest artist and poet Everett Ruess, who mysteriously disappeared in the ...


Preschoolers challenge stereotypical gender roles

Other Sciences / Social Sciences

created Nov 03, 2009 | popularity 4.3 / 5 (3) | comments 1

According to research from the University of Gothenburg, Sweden, a preschooler's gender determines how he or she is treated and responded to in play and learning activities, and when the children's possibilities become expanded, ...


Tuesday wettest day of week in Manchester, suggests new analysis

Tuesday wettest day of week in Manchester, suggests new analysis

Space & Earth / Earth Sciences

created Oct 23, 2009 | popularity 4 / 5 (2) | comments 0

(PhysOrg.com) -- Tuesday is the wettest day of the week, suggests new analysis of rainfall data for Manchester.


Jesus Walked on Ice, Study Says

Jesus Walked on Ice, Study Says

Other Sciences /

created Apr 04, 2006 | popularity 2.3 / 5 (219) | comments 0

The New Testament story describes Jesus walking on water in the Sea of Galilee but according to a study led by Florida State University Professor of Oceanography Doron Nof, it's more likely that he walked on ...


Study shows hormone replacement therapy decreases mortality in younger postmenopausal woman

Medicine & Health / Diseases

created Oct 28, 2009 | popularity not rated yet | comments 0

Hormone replacement therapy (HRT) to treat menopausal estrogen deficiency has been in widespread use for over 60 years. Several observational studies over the years showed that HRT use by younger postmenopausal women was ...


Powerful pumpkins, super squash

Powerful pumpkins, super squash

Biology / Other

created Nov 04, 2009 | popularity 5 / 5 (1) | comments 0

Carotenoids, the family of yellow to red pigments responsible for the striking orange hues of pumpkins and the familiar red color of vine-ripe tomatoes, play an important role in human health by acting as ...


How will bundling impact dialysis units nationwide?

Medicine & Health / Other

created Oct 30, 2009 | popularity not rated yet | comments 0

The proposed Medicare "bundled" payment system for dialysis is likely to reduce government reimbursements for dialysis units in certain regions of the United States and for some types of facilities, according to research ...


Picking particles faster than one at a time

Other Sciences /

created Dec 01, 2005 | popularity 3 / 5 (2) | comments 0

Computer scientists and biologists at the Department of Energy's Lawrence Berkeley National Laboratory have developed software that can select tens of thousands of high-quality images of biological molecules from electron ...


Ancient penguin DNA raises doubts about accuracy of genetic dating techniques

Ancient penguin DNA raises doubts about accuracy of genetic dating techniques

Biology / Evolution

created 11 hours ago | popularity 5 / 5 (13) | comments 3

Penguins that died 44,000 years ago in Antarctica have provided extraordinary frozen DNA samples that challenge the accuracy of traditional genetic aging measurements, and suggest those approaches have been ...


EPA: Climate bill could cost family $100 annually

Space & Earth / Environment

created Oct 25, 2009 | popularity 2 / 5 (4) | comments 3

(AP) -- A Senate plan to tackle global warming would add about $100 a year to the energy costs for a typical household, according to an analysis by the Environmental Protection Agency.



List of search results for smoothed analysis