429,537 research outputs found

    Conformal Prediction: a Unified Review of Theory and New Challenges

    Full text link
    In this work we provide a review of basic ideas and novel developments about Conformal Prediction -- an innovative distribution-free, non-parametric forecasting method, based on minimal assumptions -- that is able to yield in a very straightforward way predictions sets that are valid in a statistical sense also in in the finite sample case. The in-depth discussion provided in the paper covers the theoretical underpinnings of Conformal Prediction, and then proceeds to list the more advanced developments and adaptations of the original idea.Comment: arXiv admin note: text overlap with arXiv:0706.3188, arXiv:1604.04173, arXiv:1709.06233, arXiv:1203.5422 by other author

    On Geometry and Matrix Models

    Get PDF
    We point out two extensions of the relation between matrix models, topological strings and N=1 supersymmetric gauge theories. First, we note that by considering double scaling limits of unitary matrix models one can obtain large N duals of the local Calabi-Yau geometries that engineer N=2 gauge theories. In particular, a double scaling limit of the Gross-Witten one-plaquette lattice model gives the SU(2) Seiberg-Witten solution, including its induced gravitational corrections. Secondly, we point out that the effective superpotential terms for N=1 ADE quiver gauge theories is similarly computed by large multi-matrix models, that have been considered in the context of ADE minimal models on random surfaces. The associated spectral curves are multiple branched covers obtained as Virasoro and W-constraints of the partition function.Comment: 24 page

    Uncovered Sets

    Get PDF
    This paper covers the theory of the uncovered set used in the literatures on tournaments and spatial voting. I discern three main extant definitions, and I introduce two new concepts that bound exist- ing sets from above and below: the deep uncovered set and the shallow uncovered set. In a general topological setting, I provide relationships to other solutions and give results on existence and external stability for all of the covering concepts, and I establish continuity properties of the two new uncovered sets. Of note, I characterize each of the uncovered sets in terms of a decomposition into choices from externally stable sets; I define the minimal generalized covering solution, a nonempty refinement of the deep uncovered set that employs both of the new relations; and I define the acyclic Banks set, a nonempty generalization of the Banks set.

    Fourier-Jacobi expansion of cusp forms on SpSp(2;mathbbRmathbb{R})(Analytic, geometric and pp-adic aspects of automorphic forms and LL-functions)

    Get PDF
    This note announces the recent result by the author about a general theory of the Fourier-Jacobi expansion of cusp forms on Sp(2; R). It is also viewed as the write-up of author's talk at the RIMS workshop in January 2020. The theory covers the case of generic cusp forms. Explicit descriptions of such expansion are available for cusp forms generating large discrete series representations, generalized principal series representations induced from a Jacobi parabolic subgroup and principal series representations (induced from the minimal parabolic subgroup), which are known to be generic. As the archimedean local ingredients we need the notion of Fourier-Jacobi type spherical functions and Whittaker functions, whose explicit formulas are obtained by Hirano and by Oda, Miyazaki-Oda, Niwa and Ishii et al. To realize these spherical functions in the Fourier-Jacobi expansion we use the spectral theory for the Jacobi group by Berndt-Böcherer and Berndt-Schmidt, which can be referred to as the global ingredient of our study. Based on the theory by Berndt-Böcherer we generalize the classical Eichler-Zagier correspondence in the representation theoretic context. This note includes the correction to author's presentation at the workshop. The Fourier-Jacobi expansion has some contribution by Eisenstein-Poincaré series with the test functions given by the Whittaker functions, for which the author had completely no idea when he gave the talk

    Minimal covers of the prisms and antiprisms

    Get PDF
    This paper contains a classication of the regular minimal abstract polytopes that act as covers for the convex polyhedral prisms and antiprisms. It includes a detailed discussion of their topological structure, and completes the enumeration of such covers for convex uniform polyhedra. Additionally, this paper addresses related structural questions in the theory of string C-groups.Comment: 22 pages, 8 figure

    Computing only minimal answers in disjunctive deductive databases

    Full text link
    A method is presented for computing minimal answers in disjunctive deductive databases under the disjunctive stable model semantics. Such answers are constructed by repeatedly extending partial answers. Our method is complete (in that every minimal answer can be computed) and does not admit redundancy (in the sense that every partial answer generated can be extended to a minimal answer), whence no non-minimal answer is generated. For stratified databases, the method does not (necessarily) require the computation of models of the database in their entirety. Compilation is proposed as a tool by which problems relating to computational efficiency and the non-existence of disjunctive stable models can be overcome. The extension of our method to other semantics is also considered.Comment: 48 page
    corecore