15,904 research outputs found

    Investigating Retrieval Method Selection with Axiomatic Features

    Get PDF
    We consider algorithm selection in the context of ad-hoc information retrieval. Given a query and a pair of retrieval methods, we propose a meta-learner that predicts how to combine the methods' relevance scores into an overall relevance score. Inspired by neural models' different properties with regard to IR axioms, these predictions are based on features that quantify axiom-related properties of the query and its top ranked documents. We conduct an evaluation on TREC Web Track data and find that the meta-learner often significantly improves over the individual methods. Finally, we conduct feature and query weight analyses to investigate the meta-learner's behavior

    Migration Flows and Their Determinants: A Comparative Study of Internal Migration in Italy and the U.S.A.

    Get PDF
    This paper has two goals: first to describe a theoretical model which derives relationships among migration decisions explicitly from utility maximization under uncertainty; and second, to examine why nations vary in their internal migration. To explain variation in internal migration, we hypothesize that the degree of monetization and industrialization of an economy is inversely related to the family cohesiveness; hence, a given percentage increase in relative income will have higher migratory effect in a relatively more monetized economy. The availability of higher initial information and better transportation systems in these economies strongly complement this effect. These hypothesis are confirmed by the estimates based on the U.S. and Italian data.

    Global optimization methods for engineering design

    Get PDF
    The problem is to find a global minimum for the Problem P. Necessary and sufficient conditions are available for local optimality. However, global solution can be assured only under the assumption of convexity of the problem. If the constraint set S is compact and the cost function is continuous on it, existence of a global minimum is guaranteed. However, in view of the fact that no global optimality conditions are available, a global solution can be found only by an exhaustive search to satisfy Inequality. The exhaustive search can be organized in such a way that the entire design space need not be searched for the solution. This way the computational burden is reduced somewhat. It is concluded that zooming algorithm for global optimizations appears to be a good alternative to stochastic methods. More testing is needed; a general, robust, and efficient local minimizer is required. IDESIGN was used in all numerical calculations which is based on a sequential quadratic programming algorithm, and since feasible set keeps on shrinking, a good algorithm to find an initial feasible point is required. Such algorithms need to be developed and evaluated

    Strong inapproximability of the shortest reset word

    Full text link
    The \v{C}ern\'y conjecture states that every nn-state synchronizing automaton has a reset word of length at most (n1)2(n-1)^2. We study the hardness of finding short reset words. It is known that the exact version of the problem, i.e., finding the shortest reset word, is NP-hard and coNP-hard, and complete for the DP class, and that approximating the length of the shortest reset word within a factor of O(logn)O(\log n) is NP-hard [Gerbush and Heeringa, CIAA'10], even for the binary alphabet [Berlinkov, DLT'13]. We significantly improve on these results by showing that, for every ϵ>0\epsilon>0, it is NP-hard to approximate the length of the shortest reset word within a factor of n1ϵn^{1-\epsilon}. This is essentially tight since a simple O(n)O(n)-approximation algorithm exists.Comment: extended abstract to appear in MFCS 201

    Economic growth, innovation systems, and institutional change: A Trilogy in Five Parts

    Get PDF
    Development and growth are products of the interplay and interaction among heterogeneous actors operating in specific institutional settings. There is a much alluded-to, but under-investigated, link between economic growth, innovation systems, and institutions. There is widespread agreement among most economists on the positive reinforcing link between innovation and growth. However, the importance of institutions as catalysts in this link has not been adequately examined. The concept of innovation systems has the potential to fill this gap. But these studies have not conducted in-depth institutional analyses or focussed on institutional transformation processes, thereby failing to link growth theory to the substantive institutional tradition in economics. In this paper we draw attention to the main shortcomings of orthodox and heterodox growth theories, some of which have been addressed by the more descriptive literature on innovation systems. Critical overviews of the literatures on growth and innovation systems are used as a foundation to propose a new perspective on the role of institutions and a framework for conducting institutional analysis using a multi-dimensional typology of institutions. The framework is then applied to cases of Taiwan and South Korea to highlight the instrumental role played by institutions in facilitating and curtailing economic development and growth.economics of technology ;

    Design sensitivity analysis of nonlinear structural response

    Get PDF
    A unified theory is described of design sensitivity analysis of linear and nonlinear structures for shape, nonshape and material selection problems. The concepts of reference volume and adjoint structure are used to develop the unified viewpoint. A general formula for design sensitivity analysis is derived. Simple analytical linear and nonlinear examples are used to interpret various terms of the formula and demonstrate its use

    Unusual echocardiographic finding leading to diagnosis of pulmonary sequestration

    Get PDF
    Pulmonary sequestration is an embryonic mass of non- functioning lung tissue that does not communicate with the tracheobronchial tree and has a reported incidence of 0.15%-6.4% of all the pulmonary malformations. This anomaly is classified as either intralobar or extralobar with the later variety lying outside the normal investment of visceral pleura. The arterial supply is predominantly by an anomalous artery usually arising from either abdominal or thoracic aorta, while the venous drainage occurs commonly via systemic rather than pulmonary veins. Identification of the anomalous arterial supply has therapeutic implication because the majority of infants clinically present large shunt lesions attributed to these channels in early infancy. The diagnosis in such cases is usually established by computed tomography (CT), angiography, magnetic resonance angiography and conventional angiography. This article reports a 28 day old neonate who presented with features of large shunt lesion, in which echocardiography was instrumental in the diagnosis of a large collateral supplying the sequestrated lung.peer-reviewe
    corecore