The Internet

Network Scientists Discover the 'Dark Corners' of the Internet 99

KentuckyFC writes "Network theorists have always simulated the spread of information through the internet using the same models epidemiologists use to study the spread of disease. Now Chinese scientists say this isn't quite right--it's easy to infect everybody you meet with a disease but it's much harder to inform all your contacts of a particular piece of information. So they've redone the conventional network simulations assuming that people only ever transmit messages to a certain fraction of their friends. And their results throw up a surprise. In these models, there are always individuals or clusters of individuals who are unreachable. These people never receive the information and make up a kind of underclass who eke out an information-poor existence in a few dark corners of the network. That has implications for organizations aiming to spread ideas who will have to think more carefully about how to reach people in these dark corners. That includes marketers and advertisers hoping to sell products and services but also agencies hoping to spread different kinds of messages such as safety-related information. It also raises the interesting prospect of individuals seeking out the dark corners of the internet, perhaps to preserve their privacy or perhaps for more nefarious reasons."
Education

Most IT Workers Don't Have STEM (Science, Tech, Engineering, Math) Degrees 655

McGruber writes "The Wall Street Journal's Michael Totty shares some stereotype-shattering statistics about IT workers: Most of them don't have college degrees in computer science, technology, engineering or math. About a third come to IT with degrees in business, social sciences or other nontechnical fields, while more than 40% of computer support specialists and a third of computer systems administrators don't have a college degree at all! The analysis is based upon two job categories as defined by the federal Bureau of Labor Statistics: network and computer systems administrator, and computer support specialist."
Stats

Debunking the Lorentz System As a Framework For Human Emotions 124

New submitter Enokcc writes "In a series of research articles it was claimed that a famous system of nonlinear differential equations originally used to model atmospheric convection can also be used to model changes in human emotions over time. It took an amateur in psychology with a computer science background to notice how extraordinary these claims were, and with the help of experts on psychology he has now published a critique. The latest of the questionable research articles (with 360 citations) is now 'partially withdrawn.'" Notably, skeptic Nick Brown's paper is co-authored by Alan Sokal, famous for exposing nonsense by less diplomatic means.
Businesses

Barbarians At the Gateways 321

CowboyRobot writes "Former high-frequency trader Jacob Loveless gives an in-depth description of the math and technology involved in HFT. From the article: 'The first step in HFT is to place the systems where the exchanges are. Light passing through fiber takes 49 microseconds to travel 10,000 meters, and that's all the time available in many cases. In New York, there are at least six data centers you need to collocate in to be competitive in equities. In other assets (foreign exchange, for example), you need only one or two in New York, but you also need one in London and probably one in Chicago. The problem of collocation seems straightforward: 1. Contact data center. 2. Negotiate contract. 3. Profit. The details, however, are where the first systems problem arises. The real estate is extremely expensive, and the cost of power is an ever-crushing force on the bottom line. A 17.3-kilowatt cabinet will run $14,000 per month. Assuming a modest HFT draw of 750 watts per server, 17 kilowatts can be taken by 23 servers. It's also important to ensure you get the right collocation. In many markets, the length of the cable within the same building is a competitive advantage. Some facilities such as the Mahwah, New Jersey, NYSE (New York Stock Exchange) data center have rolls of fiber so that every cage has exactly the same length of fiber running to the exchange cages.'"
Biotech

Give Your Child the Gift of an Alzheimer's Diagnosis 198

theodp writes "'There's a lot you can do for your child with 99 dollars,' explains Fast Company's Elizabeth Murphy, who opted to get her adopted 5-year-old daughter's genes tested by 23andMe, a startup founded by Anne Wojcicki that's been funded to the tune of $126 million by Google, Sergey Brin (Wojcicki's now-separated spouse), Yuri Milner, and others. So, how'd that work out? 'My daughter,' writes Murphy, 'who is learning to read and tie her shoes, has two copies of the APOE-4 variant, the strongest genetic risk factor for Alzheimer's. According to her 23andMe results, she has a 55% chance of contracting the disease between the ages of 65 and 79.' So, what is 23andMe's advice for the worried Mom? 'You have this potential now to engage her in all kinds of activities,' said Wojcicki. 'Do you get her focused on her exercise and what she's eating, and doing brain games and more math?' Duke associate professor of public policy Don Taylor had more comforting advice for Murphy. 'It's possible the best thing you can do is burn that damn report and never think of it again,' he said. 'I'm just talking now as a parent. Do not wreck yourself about your 5-year-old getting Alzheimer's. Worry more about the fact that when she's a teenager she might be driving around in cars with drunk boys.'"
Books

Book Review: Secret History: the Story of Cryptology 71

benrothke writes "Narrating a compelling and interesting story about cryptography is not an easy endeavor. Many authors have tried and failed miserably; attempting to create better anecdotes about the adventure of Alice and Bob. David Kahn probably did the best job of it when wrote The Codebreakers: The story of secret writing in 1967 and set the gold standard on the information security narrative. Kahn's book was so provocative and groundbreaking that the US Government originally censored many parts of it. While Secret History: The Story of Cryptology is not as groundbreaking, it also has no government censorship. With that, the book is fascinating read that provides a combination of cryptographic history and the underlying mathematics behind it." Keep reading for the rest of Ben's review.
Programming

The Curious Mind of Ada Lovelace 110

An anonymous reader writes "Going beyond the usual soundbites about Ada Lovelace, Amy Jollymore explores the life of the worlds first programmer: 'When I heard that Ada Lovelace Day was coming, I questioned myself, "What do I actually know about Ada Lovelace?" The sum total of my knowledge: Ada was the first woman programmer and the Department of Defense honored her contributions to computation in 1979 by naming its common programming language Ada.
A few Ada biographies later, I know Augusta Ada Lovelace to be an incredibly complex woman with a painful life story, one in which math, shame, and illness were continuously resurfacing themes. Despite all, Ada tirelessly pursued her passion for mathematics, making her contributions to computing undeniable and her genius all the more clear. Her accomplishments continue to serve as an inspiration to women throughout the world.'"
Encryption

Linux RNG May Be Insecure After All 240

Okian Warrior writes "As a followup to Linus's opinion about people skeptical of the Linux random number generator, a new paper analyzes the robustness of /dev/urandom and /dev/random . From the paper: 'From a practical side, we also give a precise assessment of the security of the two Linux PRNGs, /dev/random and /dev/urandom. In particular, we show several attacks proving that these PRNGs are not robust according to our definition, and do not accumulate entropy properly. These attacks are due to the vulnerabilities of the entropy estimator and the internal mixing function of the Linux PRNGs. These attacks against the Linux PRNG show that it does not satisfy the "robustness" notion of security, but it remains unclear if these attacks lead to actual exploitable vulnerabilities in practice.'" Of course, you might not even be able to trust hardware RNGs. Rather than simply proving that the Linux PRNGs are not robust thanks to their run-time entropy estimator, the authors provide a new property for proving the robustness of the entropy accumulation stage of a PRNG, and offer an alternative PRNG model and proof that is both robust and more efficient than the current Linux PRNGs.
Math

Extreme Complexity of Scientific Data Driving New Math Techniques 107

An anonymous reader writes "According to Wired, 'Today's big data is noisy, unstructured, and dynamic rather than static. It may also be corrupted or incomplete. ... researchers need new mathematical tools in order to glean useful information from the data sets. "Either you need a more sophisticated way to translate it into vectors, or you need to come up with a more generalized way of analyzing it," [Mathematician Jesse Johnson] said. One such new math tool is described later: "... a mathematician at Stanford University, and his then-postdoc ... were fiddling with a badly mangled image on his computer ... They were trying to find a method for improving fuzzy images, such as the ones generated by MRIs when there is insufficient time to complete a scan. On a hunch, Candes applied an algorithm designed to clean up fuzzy images, expecting to see a slight improvement. What appeared on his computer screen instead was a perfectly rendered image. Candes compares the unlikeliness of the result to being given just the first three digits of a 10-digit bank account number, and correctly guessing the remaining seven digits. But it wasn't a fluke. The same thing happened when he applied the same technique to other incomplete images. The key to the technique's success is a concept known as sparsity, which usually denotes an image's complexity, or lack thereof. It's a mathematical version of Occam's razor: While there may be millions of possible reconstructions for a fuzzy, ill-defined image, the simplest (sparsest) version is probably the best fit. Out of this serendipitous discovery, compressed sensing was born.'"
United States

US Adults Score Poorly On Worldwide Test 745

New submitter Norwell Bob sends this excerpt from an Associated Press report: "It's long been known that America's school kids haven't measured well compared with international peers. Now, there's a new twist: Adults don't either. In math, reading and problem-solving using technology – all skills considered critical for global competitiveness and economic strength – American adults scored below the international average on a global test, according to results (PDF) released Tuesday."
Math

When Does the Universe Compute? 182

KentuckyFC writes "The idea that every physical event is a computation has spread like wildfire through science. That has triggered an unprecedented interest in unconventional computing such as quantum computing, DNA computing and even the ability of a single-celled organism, called slime mold, to solve mazes. However, that may need to change now that physicists have worked out a formal way of distinguishing between systems that compute and those that don't. One key is the ability to encode and decode information. 'Without the encode and decode steps, there is no computation; there is simply a physical system undergoing evolution,' they say. That means computers must be engineered systems based on well understood laws of physics that can be used to predict the outcome of an abstract evolution. So slime mold fails the test while most forms of quantum computation pass."
Graphics

Software Rendering Engine GPU-Accelerated By WebCL 84

Phopojijo writes "OpenGL and DirectX have been the dominant real-time graphics APIs for decades. Both are catalogs of functions which convert geometry into images using predetermined mathematical algorithms (scanline rendering, triangles, etc.). Software rendering engines calculate colour values directly from the fundamental math. Reliance on OpenGL and DirectX could diminish when GPUs are utilized as general 'large batches of math' solvers which software rendering engines offload to. Developers would then be able to choose their algorithms for best suits their project, even native to web browsers with the upcoming WebCL."
Social Networks

A Beautiful Mind and Broken Body For Silicon Valley 79

pacopico writes "About 30 years ago, a young Marine and math savant named Ramona Pierson was out for a run when she got hit by a drunk driver and had her body shattered. As Businessweek reports, Pierson ended up in coma for 18 months, came out blind and emaciated and was sent to live in an old folks home. Her remarkable story takes off from there to include bike racing through Russia, a PhD in neuroscience, a stint fixing Seattle's public schools, and now Declara, a social network run by Pierson and funded by billioniare Peter Thiel, who put the original money into Facebook. One of the more original start-up tales to have ever come out of Silicon Valley or really anywhere."
Education

What Works In Education: Scientific Evidence Gets Ignored 440

nbauman writes "According to Gina Kolata in the New York Times, The Institute of Education Sciences in the Department of Education Sciences, U.S. Department of Education, has supported 175 randomized controlled studies, like the studies used in medicine, to find out what works and doesn't work, which are reported in the What Works Clearinghouse. Surprisingly, the choice of instructional materials — textbooks, curriculum guides, homework, quizzes — can affect achievement as much as teachers; poor materials have as much effect as a bad teacher, and good materials can offset a bad teacher's deficiencies. One popular math textbook was superior to 3 competitors. A popular computer-assisted math program had no benefit. Most educators, including principals and superintendents, don't know the data exists. 42% of school districts had never heard of the clearinghouse. Up to 90% of programs that seemed promising in small studies had no effect or made achievement scores worse. For example a program to increase 7th-grade math teachers' understanding of math increased their understanding but had no effect on student achievement. Upward Bound had no effect."
Power

At Current Rates, Tesla Could Soon Suck Up Worldwide Supply of Li-Ion Cells 351

cartechboy writes "Lets just say Elon Musk may need to go battery shopping, like, big-time. Here's some little-understood Tesla math that could turn the global market for cylindrical lithium-ion cells upside down by 2015. It turns out the massive Model S battery takes almost 2,000 times the number of cells a basic laptop does. Assume Tesla just doubles production from its current 21K cars/year to 40K cars/year. (Something it expects to do by 2015). At that point, Tesla would require the *entire* existing global capacity for 18650 commodity cells. That assumes no other growth, no next gen model, nada. What should Elon do? Better get on the horn to Panasonic and Samsung."
Math

The STEM Crisis Is a Myth 284

theodp writes "Forget the dire predictions of a looming shortfall of scientists, technologists, engineers, and mathematicians, advises IEEE Spectrum contributing editor Robert Charette — the STEM crisis is a myth. In investigating the simultaneous claims of both a shortage and a surplus of STEM workers, Charette was surprised by 'the apparent mismatch between earning a STEM degree and having a STEM job. Of the 7.6 million STEM workers counted by the Commerce Department, only 3.3 million possess STEM degrees. Viewed another way, about 15 million U.S. residents hold at least a bachelor's degree in a STEM discipline, but three-fourths of them — 11.4 million — work outside of STEM.' So, why would universities, government, and tech companies like Facebook, IBM, and Microsoft cry STEM-worker-shortage-wolf? 'Clearly, powerful forces must be at work to perpetuate the cycle,' Charette writes. 'One is obvious: the bottom line. Companies would rather not pay STEM professionals high salaries with lavish benefits, offer them training on the job, or guarantee them decades of stable employment. So having an oversupply of workers, whether domestically educated or imported, is to their benefit...Governments also push the STEM myth because an abundance of scientists and engineers is widely viewed as an important engine for innovation and also for national defense. And the perception of a STEM crisis benefits higher education, says Ron Hira, because as 'taxpayers subsidize more STEM education, that works in the interest of the universities' by allowing them to expand their enrollments. An oversupply of STEM workers may also have a beneficial effect on the economy, says Georgetown's Nicole Smith, one of the coauthors of the 2011 STEM study. If STEM graduates can't find traditional STEM jobs, she says, 'they will end up in other sectors of the economy and be productive.'"
Power

US Electrical Grid On the Edge of Failure 293

ananyo writes "Facebook can lose a few users and remain a perfectly stable network, but where the national grid is concerned, simple geography dictates that it is always just a few transmission lines from collapse, according to a mathematical study of spatial networks. The upshot of the study is that spatial networks are necessarily dependent on any number of critical nodes whose failure can lead to abrupt — and unpredictable — collapse. The warning comes ten years after a blackout that crippled parts of the midwest and northeastern United States and parts of Canada. In that case, a series of errors resulted in the loss of three transmission lines in Ohio over the course of about an hour. Once the third line went down, the outage cascaded towards the coast, cutting power to some 50 million people. The authors say that this outage is an example of the inherent instability the study describes. But others question whether the team's conclusions can really be extrapolated to the real world. 'The problem is that this doesn't reflect the physics of how the power grid operates,' says Jeff Dagle, an electrical engineer at the Pacific Northwest National Laboratory in Richland, Washington, who served on the government task force that investigated the 2003 outage."
Education

100% Failure Rate On University of Liberia's Admission Exam 308

slew writes "Apparently none of the 24K+ students who sat for the 2013 Liberia University entrance exam got a passing mark, and fewer than a hundred managed to pass either the english (pass level 70%) or math (pass level 50%) sections required to qualify to be part of the normal class of 2k-3k students admitted every year... Historically, the pass rate has been about 20-30% and in recent years, the test has been in multiple-guess format to facilitate grading. The mathematics exam generally focuses on arithmetic, geometry, algebra, analytical geometry and elementary statistic and probability; while the English exam generally focuses on grammar, sentence completion, reading comprehension and logical reasoning. However, as a testament to the over-hang of a civil war, university over-crowding, corruption, social promotion, the admission criteria was apparently temporarily dropped to 40% math and 50% English to allow the provisional admission of about 1.6K students. And people are calling foul."
AI

Can a Japanese AI Get Into University? 91

the_newsbeagle writes "Japanese researchers are trying to develop an artificial intelligence program that can pass the standardized test required of all college-bound high school students. Interestingly, the AI is showing good progress in the history portion of the exam, because it's fairly adept at looking up answers in a vast textual database. But the so-called Todai Robot is having trouble with math, 'because the questions are presented as word problems, which the Todai Robot must translate into equations that it can solve,' as well as with physics, which 'presumes that the robot understands the rules of the universe.' If the AI does succeed in mastering the general university exam, researchers will next tackle the notoriously difficult University of Tokyo entrance exam, which will require the bot to write essays."

Slashdot Top Deals