The complexity of VLSI power-delay optimization by?interconnect resizing

The lithography used for 32 nanometers and smaller VLSI process technologies restricts the interconnect widths and spaces to a very small set of admissible values. Until recently the sizes of interconnects were allowed to change continuously and the implied power-delay optimal tradeoff could be formulated as a convex programming problem, for which classical search algorithms are applicable. Once the admissible geometries become discrete, continuous search techniques are inappropriate and new combinatorial optimization solutions are in order. A first step towards such solutions is to study the complexity of the problem, which this paper is aiming at. Though dynamic programming has been shown lately to solve the problem, we show that it is NP-complete. Two typical VLSI design scenarios are considered. The first trades off power and sum of delays (L ₁), and is shown to be NP-complete by reduction of PARTITION. The second considers power and max delays (L _∞), and is shown to be NP-complete by reduction of SUBSET_SUM.     

On the significance of the prior of a correct decision in committees

The current note clarifies why, in committees, the prior probability of a correct collective choice might be of particular significance and possibly should sometimes even be the sole appropriate basis for making the collective decision. In particular, we present sufficient conditions for the superiority of a rule based solely on the prior relative to the simple majority rule, even when the decisional skills of the committee members are assumed to be homogeneous.     

Curbing population growth: lessons from India

India was 1 of the 1st countries to establish a national population policy program to reduce the heavy social and economic burden of rampant population growth. The 1985 US Agency for International Development survey highlights 3 measures that could contribute significantly to the success of population policy and family planning goals: 1) increase the age at marriage for women, 2) lengthen the interval between births, and 3) improve communications. The younger a girl's age at marriage 1) the younger she is likely to get pregnant, 2) the more babies she can have over her lifetime, and 3) the higher the country's population growth rate. The answer to short birth intervals is childspacing through contraceptive methods. The Indian government has already begun to retrain its health workers and other functionaries to enhance their role as communicators. This should do much to counter the attitudes, practices, and lack of knowledge that contribute to India's population growth.     

Partial information on decisional competences and the desirability of the expert rule in uncertain dichotomous choice situations

The paper analyzes the expert resolution problem by employing extended versions of the uncertain dichotomous choice model. The main purpose of this study is to illustrate how the analysis of optimal decision rules can be carried out while dispensing with the common restrictive assumption of full information regarding individual decisional competences. In contrast to most previous studies in this field we here evaluate the expert rule under alternative assumptions regarding the available partial information on judgmental competences rather than compare it in an ad hoc manner to some common alternative rules, such as simple majority rule. A fuller optimality analysis allowing the evaluation of all relevant decision rules, and not merely the expert rule, is attempted for a five-member panel of experts assuming a uniform distribution of individual competences. For three-member groups the optimality issue is resolved by assuming no information on individual competences and interpreting the expert rule as an even-chance lottery on skills.     

Remembering pre-independence childhoods in South India: interrogating autobiographies and identities

This article discusses the potential of autobiography for understanding histories of childhood, the effects of late-colonial social policy and the experience of change in India in the decades immediately preceding independence in 1947. This was an era characterized by both increased state intervention in the lives of poor Indian children and the growing influence of universalizing notions about modern childhood. Based on a detailed study of 55 autobiographies produced by those born between 1910 and 1940, the article analyses the ways in which childhood was imagined, defined and discussed by South Indians through memories that coalesce around the themes of innocence, play, education, work, family and social identity. It demonstrates that these narrations of memory also convey aspirations for contemporary Indian children through comparative reference to the binary of ‘today’ and ‘those days’. The article reveals the complexity of ideas and experiences at a local level which, despite the commonality of age, were refracted through the distinctions of gender, religion, race and class.     

‘Street‐level Bureaucracy’ Revisited: The Changing Face of Frontline Discretion in Adult Social Care in England

This reassessment of the continuing significance of Lipsky's (1980 ) work on ‘street‐level bureaucracy’ for frontline decision making is based on a retrospective review of the author's research on assessment practice in adult social care in England. The studies span the past two decades during which time successive governments have restructured and modernized social services departments. When these were established in 1970, they represented the high watermark of bureau‐professionalism – a mode of administration which dominated social welfare at the time Lipsky was writing. The subsequent dismantling of bureau‐professionalism calls into question the validity of his findings, and the author draws on her own research to assess conflicting views about the impact of social care reforms on the discretion which social workers exercise as street‐level bureaucrats. She concludes that the distinct types of discretion to emerge from her findings, represented in a taxonomy, are shaped by the differing micro environments of frontline practice which, in turn, affect the relative force of managerialism, professionalism and user empowerment in countering the defensive exercise of discretion described by Lipsky. Whilst her analysis affirms the continuing significance of Lipsky's analysis, it also points to the need for some revision to accommodate major shifts in welfare administration since the publication of his work. She highlights the potential relevance of these insights for investigating the next planned transformation of adult social care, personalization, as well as for the implementation literature more widely.     

The struggle over migration policy

We analyze the endogenous determination of migration quota, viewing it as an outcome of a two-stage political struggle between two interest groups: those in favor and those against the proposed migration quota. First, we compare the proposed policies of the two interest groups under random behavior of the government, with and without lobbying. We examine the effect of the status quo and government intervention in the proposal of the quota on its nature, assuming that, with and without government intervention, the uncertain approval of the proposal is the outcome of a lobbying contest between the two interest groups.

LABOR MARKET SHARE CONTRACTS WHEN THE FIRM HAS TWO VARIABLE INPUTS

This paper extends Weitzman's analysis of share contracts. Firstly, a second variable input is introduced into a firm's production technology. Some share contracts give the firm an incentive to reduce worker compensation by manipulating the second variable input. This implies that contracts which possess this property cannot support the same long-run equilibrium as would be achieved with a wage contract. Secondly, a positively sloped labor supply curve is introduced. It is shown that while share contracts reduce involuntary unemployment, they may not reduce total unemployment vis-a-vis wage contracts. The paper identifies the factors which determine relative employment variability.