10,034 research outputs found

    Certifying Equality With Limited Interaction

    Get PDF

    An assessment of Multilevel Governance in Cohesion Policy, 2007-2013

    Get PDF
    This study offers a thorough overview of Multi-Level Governance in Cohesion Policy in the current programming period of 2007-2013 by examining the evolution of the concept in terms of its definition and conceptual framework, analysing the current processes of implementing Multi-Level Governance in the EU27, as well as describing the advantages and disadvantages of partnerships in policy-making. Moreover, the study aims to formulate strategic and operational recommendations in the context of the preparation of the 2014- 2020 programming perio

    Environmental Labeling and Technology Adoption in the Presence of Strategic Interactions

    Get PDF
    This manuscript analyzes the effect of binary ecolabeling on the strategic competition of Cournot duopolists in environmental technology and the output market. Under binary labeling, firms' abatement technologies are not directly observable by consumers but are certified if they satisfy preset ecological standards. Given this asymmetry, I set up the regulator's problem as one of choosing a technology standard, or "cutoff," in emissions per unit of output, below which all abatement efficiency levels are certified. The regulatory authority faces a trade-off in choosing the socially optimal cutoff: The regulator would like to raise the standard to reduce emissions but needs to lower it in order to induce technology adoption. There are three important findings: (1) ecolabeling is the second-best instrument in that choosing the optimal cutoff per se can never achieve the first-best outcome; (2) efficiency loss in terms of the difference between the first-best and the second-best total surpluses may or may not be large, depending on the extent of the certification barriers; and (3) setting too high or too low a standard is not only inefficient, but can also lead to an increase in total emissions relative to the status quo. Thus, setting the technology cutoff optimally is of crucial importance.ecolabeling, emissions, product differentiation, technology adoption, Environmental Economics and Policy, Industrial Organization, D43, L13, Q53, Q58,

    Trade-Offs in Distributed Interactive Proofs

    Get PDF
    The study of interactive proofs in the context of distributed network computing is a novel topic, recently introduced by Kol, Oshman, and Saxena [PODC 2018]. In the spirit of sequential interactive proofs theory, we study the power of distributed interactive proofs. This is achieved via a series of results establishing trade-offs between various parameters impacting the power of interactive proofs, including the number of interactions, the certificate size, the communication complexity, and the form of randomness used. Our results also connect distributed interactive proofs with the established field of distributed verification. In general, our results contribute to providing structure to the landscape of distributed interactive proofs

    Computational Hardness of Certifying Bounds on Constrained PCA Problems

    Get PDF
    Given a random n×n symmetric matrix W drawn from the Gaussian orthogonal ensemble (GOE), we consider the problem of certifying an upper bound on the maximum value of the quadratic form x⊀Wx over all vectors x in a constraint set S⊂Rn. For a certain class of normalized constraint sets S we show that, conditional on certain complexity-theoretic assumptions, there is no polynomial-time algorithm certifying a better upper bound than the largest eigenvalue of W. A notable special case included in our results is the hypercube S={±1/n−−√}n, which corresponds to the problem of certifying bounds on the Hamiltonian of the Sherrington-Kirkpatrick spin glass model from statistical physics. Our proof proceeds in two steps. First, we give a reduction from the detection problem in the negatively-spiked Wishart model to the above certification problem. We then give evidence that this Wishart detection problem is computationally hard below the classical spectral threshold, by showing that no low-degree polynomial can (in expectation) distinguish the spiked and unspiked models. This method for identifying computational thresholds was proposed in a sequence of recent works on the sum-of-squares hierarchy, and is believed to be correct for a large class of problems. Our proof can be seen as constructing a distribution over symmetric matrices that appears computationally indistinguishable from the GOE, yet is supported on matrices whose maximum quadratic form over x∈S is much larger than that of a GOE matrix.ISSN:1868-896

    Secure certification of mixed quantum states with application to two-party randomness generation

    Get PDF
    We investigate sampling procedures that certify that an arbitrary quantum state on nn subsystems is close to an ideal mixed state φ⊗n\varphi^{\otimes n} for a given reference state φ\varphi, up to errors on a few positions. This task makes no sense classically: it would correspond to certifying that a given bitstring was generated according to some desired probability distribution. However, in the quantum case, this is possible if one has access to a prover who can supply a purification of the mixed state. In this work, we introduce the concept of mixed-state certification, and we show that a natural sampling protocol offers secure certification in the presence of a possibly dishonest prover: if the verifier accepts then he can be almost certain that the state in question has been correctly prepared, up to a small number of errors. We then apply this result to two-party quantum coin-tossing. Given that strong coin tossing is impossible, it is natural to ask "how close can we get". This question has been well studied and is nowadays well understood from the perspective of the bias of individual coin tosses. We approach and answer this question from a different---and somewhat orthogonal---perspective, where we do not look at individual coin tosses but at the global entropy instead. We show how two distrusting parties can produce a common high-entropy source, where the entropy is an arbitrarily small fraction below the maximum (except with negligible probability)

    Compliance with the private standards and capacity building of national institutions under globalization: new agendas for developing countries?

    Get PDF
    There are two assumptions regarding regulatory instruments under the globalizing economy. These are: (1) increasing role of private standards in shaping the economic activities of developing countries; and (2) diminishing role of national institutions in "open" and "liberal" markets. In other words it was considered that global private standards would eventually replace already weak or absent national and local institutions in developing countries. The purpose of our paper is to suggest an alternative interpretation to this widely held view about national regulations and institutions in developing countries under the "new standard regime" in the food and agricultural sector where the regulatory framework is traditionally stronger at national level. The role of national regulatory institutions is considered to diminish as the countries compete in the "open" and "liberal" global market since firms are obliged to comply with global private standards. Instead, we have observed cases in developing countries which demonstrate an opposite phenomenon. In these cases, the local and national institutional capacity had actually being enhanced through learning in the "open" and "liberal" market at global level. In other words, we discovered that while the global (private) standards intend to control and shape the economic activities in developing countries through value chains, the local institutions also were transformed in a co-evolutionary manner to sustain the viability of existing local economic activities. This paper hence tries to illustrate our argument with cases from developing countries to demonstrate how the process of adapting to survive in the "new regime" compliance to global (private) standards may have positive impacts on national and local institutions. Moreover, we intend to highlight some common features of transitions which are taking place in regulatory frameworks within the context of a global "new standards regime" (public-private regulations). We will discuss the following cases of standards compliance and their impacts on enhancement of national and local capabilities: (1) the salmon farming industry in Chile, (2) and the fresh agricultural products in Mexico. These cases illustrate the complex interactions between global standards (both private and public-private) and national and local institutions. As the cases are slightly different, the comparison brings about interesting dimensions in illustrating institutional capacity building "trajectories" from both private and non-private standards.Standards, Role of National Institutions, Capacity Building, Latin America, Agri-food
    • 

    corecore