MY AMERICAN SCIENTIST
LOG IN! REGISTER!
SEARCH
 
RSS
Logo IMG
HOME > PAST ISSUE > COMMENTS > Comment Detail

Quasirandom Ramblings


Comment

Brian Hayes writes: "But note that the effective reduction in dimension works even when we don’t know which of the 360 dimensions can safely be ignored. That’s almost magical.

How commonplace is this phenomenon? Is it just a fluke, or confined to a narrow class of problems? The answer is not yet entirely clear, but a notion called “concentration of measure” offers a reason for optimism. It suggests that the high-dimension world is mostly a rather smooth and flat place, analogous to a high-gravity planet where it costs too much to create jagged alpine landscapes."

There is a related idea of "sparsity" of natural phenomena where the information has a much lower dimensionality than the overall dimensionality of the problem. And, there is a related approach to finding low dimensional solutions (about which the author himself wrote in the past): compressive sampling. It is interesting to note that one approach to compressive sampling is based on using random projections.

posted by Michael Korkin
July 5, 2011

 

Read Us on JSTOR

JSTOR, the online academic archive, now contains complete back issues of American Scientist from its inception in 1913 (as Sigma Xi Quarterly) through 2005.

The table of contents for each issue is freely available to all users; those with institutional access can read each complete issue.

View the full collection here.


Indexes

Year-end indexes in PDF format:

2006

2007

2008

2009

2010


Subscribe to Free eNewsletters!

  • Sigma Xi SmartBrief:

    A free daily summary of the latest news in scientific research. Each story is summarized concisely and linked directly to the original source for further reading.

  • American Scientist Update

  • An early peek at each new issue, with descriptions of feature articles, columns, Science Observers and more. Every other issue contains links to everything in the latest issue's table of contents.

  • Scientists' Nightstand

  • News of book reviews published in American Scientist and around the web, as well as other noteworthy happenings in the world of science books.

    To sign up for automatic emails of the American Scientist Update and Scientists' Nightstand issues, create an online profile, then sign up in the My AmSci area.


Write for American Scientist

Review our submission guidelines.


Subscribe to American Scientist