36 research outputs found

    Preface

    Get PDF
    In recent years the involvement of Information Technology in business, governments, and education has increased dramatically. More and more research works have been conducted in different areas of Information Technology such as Artificial Intelligence, Database Managements, Algorithms, Web Technologies, Computer Graphics, Networks, etc. In recognizing the importance and major advances, Information Technology has been chosen to be the theme of this special issue of the Information Science Journal

    Asymptotically optimal sequential anomaly identification with ordering sampling rules

    Full text link
    The problem of sequential anomaly detection and identification is considered in the presence of a sampling constraint. Specifically, multiple data streams are generated by distinct sources and the goal is to quickly identify those that exhibit ``anomalous'' behavior, when it is not possible to sample every source at each time instant. Thus, in addition to a stopping rule, which determines when to stop sampling, and a decision rule, which indicates which sources to identify as anomalous upon stopping, one needs to specify a sampling rule that determines which sources to sample at each time instant. The focus of this work is on ordering sampling rules, which sample the data sources, among those currently estimated as anomalous (resp. non-anomalous), for which the corresponding local test statistics have the smallest (resp. largest) values. It is shown that with an appropriate design, which is specified explicitly, an ordering sampling rule leads to the optimal expected time for stopping, among all policies that satisfy the same sampling and error constraints, to a first-order asymptotic approximation as the false positive and false negative error rates under control both go to zero. This is the first asymptotic optimality result for ordering sampling rules when multiple sources can be sampled per time instant. Moreover, this is established under a general setup where the number of anomalies is not required to be a priori known. A novel proof technique is introduced, which unifies different versions of the problem regarding the homogeneity of the sources and prior information on the number of anomalies

    Orienteering in Knowledge Spaces: The Hyperbolic Geometry of Wikipedia Mathematics

    Get PDF
    In this paper we show how the coupling of the notion of a network with directions with the adaptation of the four-point probe from materials testing gives rise to a natural geometry on such networks. This four-point probe geometry shares many of the properties of hyperbolic geometry wherein the network directions take the place of the sphere at infinity, enabling a navigation of the network in terms of pairs of directions: the geodesic through a pair of points is oriented from one direction to another direction, the pair of which are uniquely determined. We illustrate this in the interesting example of the pages of Wikipedia devoted to Mathematics, or “The MathWiki.” The applicability of these ideas extends beyond Wikipedia to provide a natural framework for visual search and to prescribe a natural mode of navigation for any kind of “knowledge space” in which higher order concepts aggregate various instances of information. Other examples would include genre or author organization of cultural objects such as books, movies, documents or even merchandise in an online store

    Generating random AR(p) and MA(q) Toeplitz correlation matrices

    Get PDF
    AbstractMethods are proposed for generating random (p+1)×(p+1) Toeplitz correlation matrices that are consistent with a causal AR(p) Gaussian time series model. The main idea is to first specify distributions for the partial autocorrelations that are algebraically independent and take values in (−1,1), and then map to the Toeplitz matrix. Similarly, starting with pseudo-partial autocorrelations, methods are proposed for generating (q+1)×(q+1) Toeplitz correlation matrices that are consistent with an invertible MA(q) Gaussian time series model. The density can be uniform or non-uniform over the space of autocorrelations up to lag p or q, or over the space of autoregressive or moving average coefficients, by making appropriate choices for the densities of the (pseudo)-partial autocorrelations. Important intermediate steps are the derivations of the Jacobians of the mappings between the (pseudo)-partial autocorrelations, autocorrelations and autoregressive/moving average coefficients. The random generating methods are useful for models with a structured Toeplitz matrix as a parameter

    Electric and magnetic aspects of gravitational theories

    Full text link
    This thesis deals with the construction of conserved charges for asymptotically flat spacetimes at spatial infinity in four spacetime dimensions in a hopefully pedagogical way. As a first motivation of this work, it highlights the difficulties one encounters when trying to understand the gravitational duality, present at the linearized level, in the full non-linear Einstein's theory or even just in an asymptotic regime of it. In the first part, we restrict the discussion to the Noetherian surface charges, called "electric charges", and study the existence of a larger phase space, than previously known in the literature, where the awkward parity boundary conditions, firstly imposed by T. Regge and C. Teitelboim, are relaxed. In the absence of these parity conditions, we show how the Einstein-Hilbert action is a correct variational principle when it is supplemented by an anomalous counter-term and construct conserved and finite charges associated to the larger asymptotic symmetry group. The second and third parts focus on the magnetic information obtained through gravitational duality. As this duality is only known at the linearized level, asymptotic linearity is implicitly assumed at spatial infinity. In the second part, gravitational duality for the linearized gravity theory is reviewed and ten dual Poincar\'e charges, or topological "magnetic" charges, are constructed \`a la Abbott-Deser. The last part explains how the NUT charge N, gravitational dual of the mass M and present in the BPS bound of the supersymmetric charged Taub-NUT black hole, copes with the N=2 superalgebra. This is achieved through a complexification of the Witten-Nester 2-form.Comment: 220 pages, 3 figure

    The 11th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2020)

    Get PDF
     Ensuring food security has become a challenge in Sub-Saharan Africa (SSA) due to combined effects of climate change, high population growth, and relying on rainfed farming. Governments are establishing shared irrigation infrastructure for smallholder farmers as part of the solutions for food security. However, the irrigated farms often failed to achieve the expected crop yield. This is partly due to lack of water management system in the irrigation infrastructure. In this work, IoT-based irrigation management system is proposed after investigating problems of irrigated farmlands in three SSA countries, Ethiopia, Kenya, and South Africa as case studies. Resource-efficient IoT architecture is developed that monitors soil, microclimate and water parameters and performs appropriate irrigation management. Indigenous farming and expert knowledge, regional weather information, crop and soil specific characteristics are also provided to the system for informed-decision making and efficient operation of the irrigation management system. In SSA, broadband connectivity and cloud services are either unavailable or expensive. To tackle these limitations, data processing, network management and irrigation decisions and communication to the farmers are carried out locally, without the involvement of any back-end servers. Furthermore, the use of green energy sources and resource-aware intelligent data analysis algorithm is studied. The intelligent data analysis helps to discover new knowledge that support further development of agricultural expert knowledge. The proposed IoT-based irrigation management system is expected to contribute towards long term and sustainable high crop yield with minimum resource consumption and impact to the biodiversity around the case farmlands.</p

    Sparse Model Identification and Learning for Ultra-high-dimensional Additive Partially Linear Models

    Get PDF
    The additive partially linear model (APLM) combines the flexibility of nonparametric regression with the parsimony of regression models, and has been widely used as a popular tool in multivariate nonparametric regression to alleviate the "curse of dimensionality". A natural question raised in practice is the choice of structure in the nonparametric part, that is, whether the continuous covariates enter into the model in linear or nonparametric form. In this paper, we present a comprehensive framework for simultaneous sparse model identification and learning for ultra-high-dimensional APLMs where both the linear and nonparametric components are possibly larger than the sample size. We propose a fast and efficient two-stage procedure. In the first stage, we decompose the nonparametric functions into a linear part and a nonlinear part. The nonlinear functions are approximated by constant spline bases, and a triple penalization procedure is proposed to select nonzero components using adaptive group LASSO. In the second stage, we refit data with selected covariates using higher order polynomial splines, and apply spline-backfitted local-linear smoothing to obtain asymptotic normality for the estimators. The procedure is shown to be consistent for model structure identification. It can identify zero, linear, and nonlinear components correctly and efficiently. Inference can be made on both linear coefficients and nonparametric functions. We conduct simulation studies to evaluate the performance of the method and apply the proposed method to a dataset on the Shoot Apical Meristem (SAM) of maize genotypes for illustration

    Mathematics, cognition, and you!

    Get PDF
    In what follows I argue for an epistemic bridge principle that allows us to move from real mathematics to ideal mathematics (and back again) without losing anything that is characteristic of either methodological class. Mathematics is a collection of actions performed in the pursuit of mathematical understanding. The actions are the processes of proving claims that come in such forms as lemmas, theorems, or conjectures. These proofs can be accomplished through a variety of means including (though not limited to) logical deduction, geometric intuition, diagramming, or computer assistance. What is common to each of these is the characteristic of being convincing to a sound mathematical mind. Even though what in particular makes each of these methods of proof convincing differs, that they are convincing is enough to usher forth mathematical understanding. The chapters of this dissertation explore (i) a new naturalistic metaphysics for under- standing “where mathematics comes from”, (ii) recent psychological findings in the the nature of mathematical reasoning, (iii) the concatenation of two historical forms of reasoning (real and ideal), (iv) the possibility of an epistemic bridge between real and ideal methods, and (v) the implication of this new bridge principle for the long-standing concern that Go ̈del’s Incompleteness Theorems shake the foundation of modern mathematics
    corecore