Archive for February, 2012

two inductive problems

Terrence Tao quotes an (apparently) widely known problem, briefly paraphrased:

There is an island upon which 1000 people with various eye colors live. 900 have brown eyes, and 100 have blue. Each resident can (and does) see the eye colors of all other residents, but is forbidden by custom to try to discover one’s own (no talking about it, etc.). If (and only if) one does discover one’s own eye color somehow, then one commits suicide the following day for all to witness.

One day a visitor unaware of island customs comes to the island and announces (truthfully) to everyone: I see at least one blue-eyed person among you. What happens next?

One might be tempted to say that nothing happens, since every islander already sees either 99 or 100 blue-eyed people, so the visitor seemingly brought no new information.
(Read the article)

toward a synthetic universal instrument

The Roland line of “SuperNATURAL” digital pianos claims to produce a more natural sound by combining the two primary methods of synthesizing instruments, namely: acoustic modeling of real instruments, and recording samples from them. The two methods are different enough that, even if both converge to the true output as more sophistication is put to bear, they are rather difficult to merge together.

The history of synthesized instruments has ping-ponged between the two methods. First there was FM synthesis, which used analog function generation based on the simplest physical models of standing waves (harmonics, etc.). This allowed distinguishing between major instrument groups but sounded decidedly fake. Then people recorded acoustic instruments and looped/interpolated between samples — much better, but storage constraints placed limits on what could be processed; and there was never any dynamism. Then it was back to physical modeling, this time using waveguides to determine how various inputs like bowing on strings or blowing into pipes dynamically affect output sound (I think it started at CCRMA). This gave really good expressivity — but again sounded fake. And so back to wave-samples. For the last 15 years or so, especially with the cheapening of storage, it appears that the dumbest, brute-force method of using a large enough number of samples and ad-hoc adjustments to their decay and reverb characteristics became dominant. For ensemble instruments with little individual personality, it was actually superb. The trouble was always with instruments in solo.
(Read the article)

a list of problems for finance

The system [of finance] is too complex to be run on error-strewn hunches and gut feelings, but current mathematical models don’t represent reality adequately. The entire system is poorly understood and dangerously unstable. The world economy desperately needs a radical overhaul and that requires more mathematics, not less.

This article in the Guardian is a little late to the party and has an intentionally misleading headline, but brings up some points that are usually too esoteric to survive in print:

Any mathematical model of reality relies on simplifications and assumptions. The Black-Scholes equation was based on arbitrage pricing theory, in which both drift and volatility are constant. This assumption is common in financial theory, but it is often false for real markets. The equation also assumes that there are no transaction costs, no limits on short-selling and that money can always be lent and borrowed at a known, fixed, risk-free interest rate. Again, reality is often very different.

There are more false assumptions like Gaussianity of log-returns, complete markets, martingale price paths, etc., but these are merely technical complaints, which can be patched (as many are doing). The real issue is, as the author notes, “… instability is common in economic models … mainly because of the poor design of the financial system.” Namely, there is a lack of accounting for behavioral effects that result in feedback, which give rise to rather more fundamental issues that would require the “radical overhaul” alluded to in the opening quotation to resolve. There are some problems that could be tackled in this area.
(Read the article)

dialectics and truth-finding

When one is presented with some subject on which there are several viewpoints, and exhorted to look at things “dialectically,” one might ask what this means.

Wikipedia says of classical dialectic that the point is to generate either a refutation of one viewpoint or a synthesis — to reach a better conclusion. But it doesn’t say what form the better conclusion is in. Similarly, it says of Hegelian dialectic that the point is to reach a synthesis by combining the common points of a thesis and an antithesis.

These models of truth-finding appear to be rather limited. Besides the fact that in some sense they are specialized to dual or opposing viewpoints numbering two (or even if we extend it, a finite number), they are restricted to finding truth only in the intersection or union or some other simple-minded method of synthesis. I argue for a more general way to model truth-finding. This is inspired by engineering, as usual.
(Read the article)

wget

This is a useful reference. It seems wget can do recursive downloads while cURL cannot:

You want to download all the GIFs from an HTTP directory. `wget http://host/dir/*.gif’ doesn’t work, since HTTP retrieval does not support globbing. In that case, use:

wget -r -l1 –no-parent -A.gif http://host/dir/

It is a bit of a kludge, but it works.

`-r -l1′ means to retrieve recursively (See section Recursive Retrieval), with maximum depth of 1.
`–no-parent’ means that references to the parent directory are ignored (See section Directory-Based Limits), and
`-A.gif’ means to download only the GIF files. `-A “*.gif”‘ would have worked too.