8,317 research outputs found

    Realisability Semantics for Intersection Types and Expansion Variables

    Get PDF
    Expansion was invented at the end of the 1970s for calculating principal typings for λ\lambda-terms in type systems with intersection types. Expansion variables (E-variables) were invented at the end of the 1990s to simplify and help mechanise expansion. Recently, E-variables have been further simplified and generalised to also allow calculating type operators other than just intersection. There has been much work on denotational semantics for type systems with intersection types, but none whatsoever before now on type systems with E-variables. Building a semantics for E-variables turns out to be challenging. To simplify the problem, we consider only E-variables, and not the corresponding operation of expansion. We develop a realisability semantics where each use of an E-variable in a type corresponds to an independent degree at which evaluation occurs in the λ\lambda-term that is assigned the type. In the λ\lambda-term being evaluated, the only interaction possible between portions at different degrees is that higher degree portions can be passed around but never applied to lower degree portions. We apply this semantics to two intersection type systems. We show these systems are sound, that completeness does not hold for the first system, and completeness holds for the second system when only one E-variable is allowed (although it can be used many times and nested). As far as we know, this is the first study of a denotational semantics of intersection type systems with E-variables (using realisability or any other approach)

    Oracle Inequalities and Optimal Inference under Group Sparsity

    Full text link
    We consider the problem of estimating a sparse linear regression vector β\beta^* under a gaussian noise model, for the purpose of both prediction and model selection. We assume that prior knowledge is available on the sparsity pattern, namely the set of variables is partitioned into prescribed groups, only few of which are relevant in the estimation process. This group sparsity assumption suggests us to consider the Group Lasso method as a means to estimate β\beta^*. We establish oracle inequalities for the prediction and 2\ell_2 estimation errors of this estimator. These bounds hold under a restricted eigenvalue condition on the design matrix. Under a stronger coherence condition, we derive bounds for the estimation error for mixed (2,p)(2,p)-norms with 1p1\le p\leq \infty. When p=p=\infty, this result implies that a threshold version of the Group Lasso estimator selects the sparsity pattern of β\beta^* with high probability. Next, we prove that the rate of convergence of our upper bounds is optimal in a minimax sense, up to a logarithmic factor, for all estimators over a class of group sparse vectors. Furthermore, we establish lower bounds for the prediction and 2\ell_2 estimation errors of the usual Lasso estimator. Using this result, we demonstrate that the Group Lasso can achieve an improvement in the prediction and estimation properties as compared to the Lasso.Comment: 37 page

    Study of Unconventional Alternatives to Vertical Breakwater

    Get PDF
    The main objective of the breakwaters is to protect the port, the beach or the beach facilities from strong waves and storms, as they help to establish calm inside the port and thus achieve safety for ships, and ease of operation. This research aims to present study unconventional alternatives to vertical breakwater. In this study, two different models of vertical wave barriers implemented were chosen for their study and evaluation of the hydrodynamic performance. The first model is a vertical wall with circular slots and the second model is a vertical wall with square slots. A comparison was made between the two models it was found that the square slots reduce the transmission of waves more than circular slots by 5 to 20%. The use of two circular slotted walls decreases wave transmission by up to 30% and increases wave energy dissipation by up to 40% as compared to a single wall. With increasing relative length (h/L), the horizontal wave force rises. The relative wave forces (F/Fo), at porosity ( ) =0.25, was greater than at porosity ( ) = 0.50 by 10 to 30%. At the openings, the wave velocity is high, and the wave energy dissipation factor was also high; the higher the wave amplitude, the greater the wave energy dissipation factor

    PENGEMBANGAN LEMBAR KERJA PESERTA DIDIK BIOLOGI BERBASIS KETERAMPILAN PROSES SAINS PADA KELAS XI SMA NEGERI 1 PANGKEP

    Get PDF
    Kurikulum 2013 mensyaratkan kemampuan keterampilan proses sains harus dimiliki peserta didik dalam pembelajaran serta menuntut guru dapat mengembangkan bahan ajar yang memacu keaktifan dalam kelas. Diperlukan suatu pendekatan dan sumber belajar yang tepat. Pendekatan Keterampilan Proses Sains dan Lembar Kerja Peserta Didik (LKPD) dapat disatukan untuk menjawab masalah diatas. Rumusan masalah pada penelitian ini adalah (i) Bagaimana mengembangkan Lembar Kerja Peserta Didik (LKPD) berbasis Keterampilan Proses Sains pada mata pelajaran Biologi kelas XI SMA ? (ii) Bagaimanakah validitas, kepraktisan, dan efektifitas Lembar Kerja Peserta Didik (LKPD) berbasis Keterampilan Proses Sains pada mata pelajaran Biologi kelas XI SMA? Tujuan penelitian ini adalah (i) Untuk mengembangkan Lembar Kerja Peserta Didik (LKPD) Berbasis Keterampilan Proses Sains pada mata pelajaran Biologi kelas XI SMA. (ii) Untuk mengetahui Lembar Kerja Peserta Didik (LKPD) berbasis Keterampilan Proses Sains pada mata pelajaran Biologi kelas XI SMA yang memenuhi kriteria Valid, Praktis, dan Efektif yang telah dikembangkan. Penelitian ini adalah penelitian pengembangan (Research and development). Penelitian dan pengembangan adalah usaha untuk merancang dan mengembangkan produk baru.. Model pengembangan yang digunakan untuk mengembangkan LKPD berbasis KPS adalah model pengembangan ADDIE (Analysis, Design, Development, Implementation, and Evaluation). Lokasi penelitian di SMA Negeri 1 Pangkep. Subjek penelitian adalah kelas XI MIA 2. Hasil penelitian menunjukkan bahwa nilai rata-rata total kevalidan LKPD berbasis KPS adalah 4,26 berada dalam kategori valid. Persentase rata-rata nilai respon peserta didik adalah 87,46% berada pada kategori sangat baik dan respon peserta didik terhadap LKPD adalah positif. Sedangkan persentase rata-rata nilai respon guru 100% berada pada kategori sangat kuat dengan respon terhadap LKPD adalah positif. Hasil belajar peserta didik sebesar 90,32% mencapai KKM sehingga dikatakan efektif. Kesimpulannya adalah LKPD berbasis KPS pada materi sistem ekskresi yang dikembangkan adalah valid, praktis, efektif Kata Kunci: LKPD Biologi, Keterampilan Proses Sains
    corecore