Papers by shubham is there
Review of Economic Studies, 2008
We introduce peer effects in the costs of human capital acquisition into a model of statistical d... more We introduce peer effects in the costs of human capital acquisition into a model of statistical discrimination in labour markets. This creates a link between the level of segregation in social networks and racial disparities in job assignment and wages. We show that this relationship is characterized by discontinuities: there is a threshold level of segregation below which negative stereotypes become unsustainable, and steady-state skill levels can change dramatically. This change can work in either direction: skill levels may either rise or fall in both groups. Which of these outcomes arises depends on the population share of the disadvantaged group and on the distribution of the costs of human capital investments. We also examine the effects of affirmative action policies in the presence of peer effects and provide conditions under which such policies eliminate negative stereotypes.
Rich-poor interactions complicate the search for a stable Environmental Kuznets Curve (an 'invert... more Rich-poor interactions complicate the search for a stable Environmental Kuznets Curve (an 'inverted U' relationship between income per-capita and environmental degradation). We show that aid from richer to poorer countries to support investments in environment, in either of two forms, alters the income-environment relationships that otherwise exist, lowering levels of degradation in the poorer countries conditional upon their incomes. Yet even with environmental aid, in our model environmental quality eventually falls as economic growth continues, although ongoing innovation could change that conclusion. In light of this result, we show that subsidies to clean goods, one form of technological-transfer aid programme, dominate income transfers as environmental aid policy by the rich. Given that aid matters, we then show that when rich countries degrade the environment, a perverse effect exists: when an aid-giving country becomes richer, it gives less aid to the poor country. This is stronger when that degradation is durable, that is, when consumption and degradation by the rich country in the past has durable effects upon the environment.
We propose heuristic improvements in the procedure to obtain a (1+ω)-approximation of the multico... more We propose heuristic improvements in the procedure to obtain a (1+ω)-approximation of the multicommodity flow which satisfies all demands when the cost bound is given as an input parameter. Through a series of improvements we are able to significantly reduce the number of shortest path computations. We also present a new version of the algorithm given in [1] which is amenable to our optimizations. Finally we compare our results against those given in [2] and demonstrate significant improvement in the results. We also propose methods to reduce the running time of the algorithm.
ABSTRACT We consider the problem of providing vehicular Internet ac-cess using roadside 802.11 ac... more ABSTRACT We consider the problem of providing vehicular Internet ac-cess using roadside 802.11 access points. We build on pre-vious work in this area [18, 8, 5, 11] with an extensive ex-perimental analysis of protocol operation at a level of detail not previously explored. ...
While developing data-centric programs, users often run (portions of) their programs over real da... more While developing data-centric programs, users often run (portions of) their programs over real data, to see how they behave and what the output looks like. Doing so makes it easier to formulate, understand and compose programs correctly, compared with examination of program logic alone. For large input data sets, these experimental runs can be time-consuming and inefficient. Unfortunately, sampling the input data does not always work well, because selective operations such as filter and join can lead to empty results over sampled inputs, and unless certain indexes are present there is no way to generate biased samples efficiently. Consequently new methods are needed for generating example input data for data-centric programs.
IEEE Transactions on Evolutionary Computation, 2009
Wireless sensor networks is an emerging field which has tremendous contributions in the area of s... more Wireless sensor networks is an emerging field which has tremendous contributions in the area of scheduling. We have selected 8 algorithms on distributed scheduling in sensor networks. A summary of all the algorithms is given in the paper with a comparative discussion and classification of them. A person who is new to the area of distributed scheduling can start with
Rural households in many developing economies have incomes that vary seasonally. We explore the i... more Rural households in many developing economies have incomes that vary seasonally. We explore the implications of this income seasonality for household consumption. We use household-level data from three Indian villages to document seasonal patterns in income and ...
Theoretical Computer Science, 2008
Given an instance I of the classical Stable Marriage problem with Incomplete preference lists (sm... more Given an instance I of the classical Stable Marriage problem with Incomplete preference lists (smi), a maximum cardinality matching can be larger than a stable matching. In many large-scale applications of smi, we seek to match as many agents as possible. This motivates the problem of finding a maximum cardinality matching in I that admits the smallest number of blocking pairs (so is “as stable as possible”). We show that this problem is NP-hard and not approximable within n 1 − ε , for any ε> 0, unless P=NP, where n is the number of men in I. Further, even if all preference lists are of length at most 3, we show that the problem remains NP-hard and not approximable within δ, for some δ> 1. By contrast, we give a polynomial-time algorithm for the case where the preference lists of one sex are of length at most 2.
Uploads
Papers by shubham is there