The Complexity of Partial Function Extension for Coverage Functions

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage functions. That is, given a partial function consisting of a family of subsets of [m] and a value at each point, does there exist a coverage function defined on all subsets of [m] that extends this partial function? Partial function extension is previously studied for other function classes, including boolean functions and convex functions, and is useful in many fields, such as obtaining bounds on learning these function classes. We show that determining extendibility of a partial function to a coverage function is NP-complete, establishing in the process that there is a polynomial-sized certificate of extendibility. The hardness also gives us a lower bound for learning coverage functions. We then study two natural notions of approximate extension, to account for errors in the data set. The two notions correspond roughly to multiplicative point-wise approximation and additive L_1 approximation. We show upper and lower bounds for both notions of approximation. In the second case we obtain nearly tight bounds

Industrial Deregulation, Skill Upgrading, and Wage Inequality in India

We investigate the relationship between economic deregulation (delicensing), skill upgrading, and wage inequality during the 1980s and 1990s in India. We use a unique dataset on India's industrial licensing regime to test whether industrial deregulation during the 1980s and 1990s played a role in generating demand for skilled workers, as measured by the employment and wagebill shares of white-collar workers, and in raising the returns to skilled labor, as measured by the skill premium. Our analysis focuses not only on the difference between licensed and delicensed industries but also on the comparison of these differences during the 1980s, when India's external sector remained relatively closed to the world economy, and the 1990s, when India underwent massive liberalization reforms and became increasingly integrated with the global economy. We identify two main channels through which industrial delicensing affects the demand for skills and wage inequality: capital- and output-skill complementarities. Our analysis finds two important results. First, capital- and output-skill complementarities existed for firms in both licensed and delicensed industries but were stronger in delicensed industries both before and after 1991. The exception is output-skill complementarities with respect to the skill premium, where delicensed industries experienced lower output-skill complementarities compared to licensed ones both before and after 1991. Second, the contribution of industrial delicensing to both types of complementarities was considerably higher during the 1980s and much smaller after 1991. These results suggest that industrial delicensing benefited skilled labor via capital- and output-skill complementarities during the 1980s, the decade before India liberalized it's trade and investment regime. Thus, much of the increase in the demand for and returns to skill as a result of capital- and output-skill complementarities can be attributed to domestic reforms during the pre-1991 period in India.Capital-skill complementarities, industrial delicensing, trade liberalization, India

Characterization of equivariant maps and application to entanglement detection

We study equivariant linear maps between finite-dimensional matrix algebras, as introduced by Bhat. These maps satisfy an algebraic property which makes it easy to study their positivity or k-positivity. They are therefore particularly suitable for applications to entanglement detection in quantum information theory. We characterize their Choi matrices. In particular, we focus on a subfamily that we call (a, b)-unitarily equivariant. They can be seen as both a generalization of maps invariant under unitary conjugation as studied by Bhat and as a generalization of the equivariant maps studied by Collins et al. Using representation theory, we fully compute them and study their graphical representation, and show that they are basically enough to study all equivariant maps. We finally apply them to the problem of entanglement detection and prove that they form a sufficient (infinite) family of positive maps to detect all k-entangled density matrices.Comment: 16 pages, 4 figure

PREDICTING CHOICE OF THEME-PARK DESTINATIONS IN INDIA

Purpose: In this paper we attempt to understand the factors that provides satisfaction to the visitors of theme-park destinations and to predict visitors' intent to re-visit the theme park destinations in India. Methodology: We have applied factor analysis to understand the attributes that attract visitors to re-visit theme parks and logistic regression techniques to predict if the visitor's intent to re-visit theme-park destinations on a regular basis.Findings: The results suggest that major factors that visitors consider while confirming re-visit to theme parks in India include lifestyle, historical and leisure. Moreover, tourists visiting such theme parks are always interested in new, innovative and creative ideas to attract and plan their visits on a regular basis. The visitors prefer to experience and feel India mainly listening to regional music and enriching its cultural and historical importance.Originality: This will promote Indian tourism industry by motivating managers to bring up new, creative and innovative ideas to attract more visitors in theme-parks.  Business managers may expand their existing business plans in Indian tourism industry

Person-technology Fit and Work Outcomes: A Study among IT Professionals in India

The present study contributes to individual level information systems research by addressing an important and yet unanswered research question. The present study is a part of a large study conducted to explore and understand impact of technology allocation among Indian IT professionals. In the first part of the study we conducted a qualitative study based on grounded theory methodology. Our findings suggest that technology allocation might contribute in understanding the behaviour of IT professionals. We found that IT professionals evaluate the technology allocated to them on dimensions such as career consequences; however their evaluation is affected by individual level preferences. This evaluation, either positive or negative, influences their job outcomes. Further, we explored the factors that make a technology preferable to others and explicated relevant technology characteristics for IT professionals. Considering the relationship between individual preferences and technology characteristics, we have employed PE fit theory as an overarching theory to explore the phenomenon. Based on the findings of first part of the study and synthesis of literature we proposes a new construct, “Person technology fit” which is hypothesized to affect career satisfaction and turnover intention. Polynomial regression analysis and response surface method is used for data analysis as they are suggested to be an appropriate tool for fit studies in extant literature. Based on data collected from 386 IT professionals working in Indian IT organizations, person technology fit was related to career satisfaction and turnover intent