Describing the nature of the trade-off between inflation and output or unemployment has long been difficult and controversial. The Friedman-Phelps hypothesis, that there is no long-run Phillips curve trade-off between inflation and unemployment, has clearly won over most macro-. economists, but the debate has continued over what, if any, trade-off remains. The subtle notion that an uncertain sh...

A fundamental task for the grammarian is to determine what will be listed in the lexicon, and what will be derived from this list by productive rules specified in the grammar. The balance of information between grammar and lexicon becomes – in principle – an economical trade-off. While a grammarian can theoretically make as many detailed distinctions as he or she likes, the description should c...

When looking at the current pace and progress of international climate negotiations, option 3 (‘die’) seems humankind’s most likely fate. But hopefully that only is a false perception. False is also the tradeoff implied by the heading above. There is no doubt that we have to invest in both adaptation and mitigation. Nevertheless, the question is legitimate as it deals with the emphasis of our e...

Since 2000, cognitive radio has slowly been moving from theory into reality. One major driving force for that is tangible commercial applications for cognitive radio, the most major of which is dynamic spectrum access (DSA). A wide variety of DSA techniques have been proposed, in an effort to take advantage of every ounce of unused spectrum. This paper analyzes the three main approaches: freque...

We consider dictionaries over the universe U = {0, 1} on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with membership queries in time (log logn) and updates in time (logn), where n is the size of the set stored. This is the first such data structure to simultaneously achieve query time (logn) and update time O(2 c ) for a co...

Writing in 1975, Arthur Okun is generally credited with popularizing the idea of a “great tradeoff" between equity and efficiency. Indeed, a generation of economists has been brought up thinking that in the allocation of scarce resources to competing ends, the tradeoff between “equity” and “efficiency” is just another one of the many tough choices that economically rational individuals have to ...

We consider the problem of spatiotemporal sampling in which an initial state of an evolution process is to be recovered from a set of samples at different time levels. We are particularly interested in lossless trade-off between spatial and temporal samples. We show that for a special class of signals it is possible to recover the initial state using a reduced number of measuring devices activa...