4,793 research outputs found

    Migrants, immigrants and welfare from the Old Poor Law to the Welfare State

    Get PDF
    Under the Old Poor Law internal migrants moved from one jurisdiction to another when they crossed parochial boundaries. Following the Poor Law Amendment Act of 1834 central government took an enlarged and expanding part in welfare. As it did so, the entitlement to welfare of immigrants from overseas was scrutinised at a national level in a way that was analogous to the manner in which the status of internal migrants had previously been scrutinised at a parochial level. Having established this analogy, the essay asks whether the entitlement to welfare of outsiders improved or deteriorated over time and seeks to account for the broad trends

    Jews and the British Empire c.1900

    Get PDF
    In the years of high imperialism at the beginning of the twentieth century what bearing did the British Empire have on the Jews, or Jews on the British Empire? The silence of scholarship might lead us to answer ‘not very much’. Concerned with the legacy of Jewish emancipation, the dynamics of social integration, the challenge of large-scale migration, and the representation of Jewish difference in political argument, historians of the Jews have barely touched on the subject. Historians of empire, for their part, have had other preoccupations too. Perhaps the identification of imperialism with Jewish finance by J. A. Hobson and other radical critics of empire in the 1890s and early 1900s, as well as the Jew-baiting rhetoric of some critics, has rendered the relationship of Jews to the Empire a difficult problem for later generations to address

    Sample Complexity Bounds on Differentially Private Learning via Communication Complexity

    Full text link
    In this work we analyze the sample complexity of classification by differentially private algorithms. Differential privacy is a strong and well-studied notion of privacy introduced by Dwork et al. (2006) that ensures that the output of an algorithm leaks little information about the data point provided by any of the participating individuals. Sample complexity of private PAC and agnostic learning was studied in a number of prior works starting with (Kasiviswanathan et al., 2008) but a number of basic questions still remain open, most notably whether learning with privacy requires more samples than learning without privacy. We show that the sample complexity of learning with (pure) differential privacy can be arbitrarily higher than the sample complexity of learning without the privacy constraint or the sample complexity of learning with approximate differential privacy. Our second contribution and the main tool is an equivalence between the sample complexity of (pure) differentially private learning of a concept class CC (or SCDP(C)SCDP(C)) and the randomized one-way communication complexity of the evaluation problem for concepts from CC. Using this equivalence we prove the following bounds: 1. SCDP(C)=Ω(LDim(C))SCDP(C) = \Omega(LDim(C)), where LDim(C)LDim(C) is the Littlestone's (1987) dimension characterizing the number of mistakes in the online-mistake-bound learning model. Known bounds on LDim(C)LDim(C) then imply that SCDP(C)SCDP(C) can be much higher than the VC-dimension of CC. 2. For any tt, there exists a class CC such that LDim(C)=2LDim(C)=2 but SCDP(C)tSCDP(C) \geq t. 3. For any tt, there exists a class CC such that the sample complexity of (pure) α\alpha-differentially private PAC learning is Ω(t/α)\Omega(t/\alpha) but the sample complexity of the relaxed (α,β)(\alpha,\beta)-differentially private PAC learning is O(log(1/β)/α)O(\log(1/\beta)/\alpha). This resolves an open problem of Beimel et al. (2013b).Comment: Extended abstract appears in Conference on Learning Theory (COLT) 201

    Managed Care Provider Volume

    Get PDF
    There is considerable evidence that patients that are treated by high volume physicians and hospitals have better health outcomes than patients treated by low volume physicians and hospitals. Thus, as an indirect measure of quality differences between managed care and traditional fee-for-service insurance, we compare the average provider volume of cancer patients covered by these two types of plans. We find that managed care patients tend to be treated by lower volume providers and that the magnitude of the differences varies by the particular cancer and managed care plan.

    Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning

    Full text link
    We show that the way in which the Shannon entropy of sequences produced by an information source converges to the source's entropy rate can be used to monitor how an intelligent agent builds and effectively uses a predictive model of its environment. We introduce natural measures of the environment's apparent memory and the amounts of information that must be (i) extracted from observations for an agent to synchronize to the environment and (ii) stored by an agent for optimal prediction. If structural properties are ignored, the missed regularities are converted to apparent randomness. Conversely, using representations that assume too much memory results in false predictability.Comment: 6 pages, 5 figures, Santa Fe Institute Working Paper 01-03-020, http://www.santafe.edu/projects/CompMech/papers/stte.htm
    corecore