The Number of Hierarchical Orderings

An ordered set-partition (or preferential arrangement) of n labeled elements represents a single ``hierarchy''; these are enumerated by the ordered Bell numbers. In this note we determine the number of ``hierarchical orderings'' or ``societies'', where the n elements are first partitioned into m <= n subsets and a hierarchy is specified for each subset. We also consider the unlabeled case, where the ordered Bell numbers are replaced by the composition numbers. If there is only a single hierarchy, we show that the average rank of an element is asymptotic to n/(4 log 2) in the labeled case and to n/4 in the unlabeled case.Comment: 7 page

Finding Skewed Subcubes Under a Distribution

Say that we are given samples from a distribution ? over an n-dimensional space. We expect or desire ? to behave like a product distribution (or a k-wise independent distribution over its marginals for small k). We propose the problem of enumerating/list-decoding all large subcubes where the distribution ? deviates markedly from what we expect; we refer to such subcubes as skewed subcubes. Skewed subcubes are certificates of dependencies between small subsets of variables in ?. We motivate this problem by showing that it arises naturally in the context of algorithmic fairness and anomaly detection. In this work we focus on the special but important case where the space is the Boolean hypercube, and the expected marginals are uniform. We show that the obvious definition of skewed subcubes can lead to intractable list sizes, and propose a better definition of a minimal skewed subcube, which are subcubes whose skew cannot be attributed to a larger subcube that contains it. Our main technical contribution is a list-size bound for this definition and an algorithm to efficiently find all such subcubes. Both the bound and the algorithm rely on Fourier-analytic techniques, especially the powerful hypercontractive inequality. On the lower bounds side, we show that finding skewed subcubes is as hard as the sparse noisy parity problem, and hence our algorithms cannot be improved on substantially without a breakthrough on this problem which is believed to be intractable. Motivated by this, we study alternate models allowing query access to ? where finding skewed subcubes might be easier

A JSON Token-Based Authentication and Access Management Schema for Cloud SaaS Applications

Cloud computing is significantly reshaping the computing industry built around core concepts such as virtualization, processing power, connectivity and elasticity to store and share IT resources via a broad network. It has emerged as the key technology that unleashes the potency of Big Data, Internet of Things, Mobile and Web Applications, and other related technologies, but it also comes with its challenges - such as governance, security, and privacy. This paper is focused on the security and privacy challenges of cloud computing with specific reference to user authentication and access management for cloud SaaS applications. The suggested model uses a framework that harnesses the stateless and secure nature of JWT for client authentication and session management. Furthermore, authorized access to protected cloud SaaS resources have been efficiently managed. Accordingly, a Policy Match Gate (PMG) component and a Policy Activity Monitor (PAM) component have been introduced. In addition, other subcomponents such as a Policy Validation Unit (PVU) and a Policy Proxy DB (PPDB) have also been established for optimized service delivery. A theoretical analysis of the proposed model portrays a system that is secure, lightweight and highly scalable for improved cloud resource security and management.Comment: 6 Page

El magisterio y el debate en torno a la Ley de Educación de la Provincia. Tucumán, 1958-1960

En 1958 llegó al gobierno tucumano el radical intransigente Celestino Gelsi. Este mantuvo tensas relaciones con el sindicato mayoritario de maestros, la Agremiación Tucumana de Educadores Provinciales (ATEP). Este artículo analiza el accionar y las demandas de dicho sindicato en torno a la sanción de la Ley de Educación de la Provincia. Realizando un recorrido por los vaivenes del proyecto de ley entre 1958 y 1960, nos preguntamos acerca de la posición de la ATEP en torno a dos de los ejes más disputados: la democratización del gobierno y la laicidad del sistema educativo.A través de la prensa local, los debates en las cámaras legislativas y las reuniones de la comisión directiva sindical, observamos los cambios en la organización institucional del gobierno educativo; el primer gran conflicto entre los docentes y el gobierno provincial; y las discusiones y negociaciones dentro de las cámaras. Concluimos que las renovadas medidas de fuerza tomadas por el magisterio, en continuidad con anteriores reivindicaciones sindicales y la previa participación de vocales docentes en el Consejo General de Educación, consiguieron reconstituir el mismo según la normativa vigente, así como asegurar al sindicalismo un lugar de relevancia en las negociaciones de la normativa educativa. La batalla perdida, sin embargo, fue la reimplantación de la enseñanza de la religión católica.Fil: Wieder, Daniela. Universidad Nacional de Tucumán. Facultad de Filosofía y Letras. Instituto de Investigaciones Históricas "Dr. Ramón Leoni Pinto"; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán; Argentin