9,664 research outputs found

    Further results on independent Metropolis-Hastings-Klein sampling

    Get PDF
    Sampling from a lattice Gaussian distribution is emerging as an important problem in coding and cryptography. This paper gives a further analysis of the independent Metropolis-Hastings-Klein (MHK) algorithm we presented at ISIT 2015. We derive the exact spectral gap of the induced Markov chain, which dictates the convergence rate of the independent MHK algorithm. Then, we apply the independent MHK algorithm to lattice decoding and obtained the decoding complexity for solving the CVP as Õ(e∥Bx-c∥2 / mini ∥b̂i∥2). Finally, the tradeoff between decoding radius and complexity is also established

    Symmetric mettropolis-within-Gibbs algorithm for lattice Gaussian sampling

    Get PDF
    As a key sampling scheme in Markov chain Monte Carlo (MCMC) methods, Gibbs sampling is widely used in various research fields due to its elegant univariate conditional sampling, especially in tacking with multidimensional sampling systems. In this paper, a Gibbs-based sampler named as symmet- ric Metropolis-within-Gibbs (SMWG) algorithm is proposed for lattice Gaussian sampling. By adopting a symmetric Metropolis- Hastings (MH) step into the Gibbs update, we show the Markov chain arising from it is geometrically ergodic, which converges exponentially fast to the stationary distribution. Moreover, by optimizing its symmetric proposal distribution, the convergence efficiency can be further enhanced

    Semi-Parametric Joint Modeling of Survival and Longitudinal Data: The R Package JSM

    Get PDF
    This paper is devoted to the R package JSM which performs joint statistical modeling of survival and longitudinal data. In biomedical studies it has been increasingly common to collect both baseline and longitudinal covariates along with a possibly censored survival time. Instead of analyzing the survival and longitudinal outcomes separately, joint modeling approaches have attracted substantive attention in the recent literature and have been shown to correct biases from separate modeling approaches and enhance information. Most existing approaches adopt a linear mixed effects model for the longitudinal component and the Cox proportional hazards model for the survival component. We extend the Cox model to a more general class of transformation models for the survival process, where the baseline hazard function is completely unspecified leading to semiparametric survival models. We also offer a non-parametric multiplicative random effects model for the longitudinal process in JSM in addition to the linear mixed effects model. In this paper, we present the joint modeling framework that is implemented in JSM, as well as the standard error estimation methods, and illustrate the package with two real data examples: a liver cirrhosis data and a Mayo Clinic primary biliary cirrhosis data

    Thermal evolution of defects in undoped zinc oxide grown by pulsed laser deposition

    Get PDF
    published_or_final_versio

    String-Net Models with ZNZ_N Fusion Algebra

    Full text link
    We study the Levin-Wen string-net model with a ZNZ_N type fusion algebra. Solutions of the local constraints of this model correspond to ZNZ_N gauge theory and double Chern-simons theories with quantum groups. For the first time, we explicitly construct a spin-(N1)/2(N-1)/2 model with ZNZ_N gauge symmetry on a triangular lattice as an exact dual model of the string-net model with a ZNZ_N type fusion algebra on a honeycomb lattice. This exact duality exists only when the spins are coupled to a ZNZ_N gauge field living on the links of the triangular lattice. The ungauged ZNZ_N lattice spin models are a class of quantum systems that bear symmetry-protected topological phases that may be classified by the third cohomology group H3(ZN,U(1))H^3(Z_N,U(1)) of ZNZ_N. Our results apply also to any case where the fusion algebra is identified with a finite group algebra or a quantusm group algebra.Comment: 16 pages, 2 figures, publishe

    IoT Device Identification Using Deep Learning

    Full text link
    The growing use of IoT devices in organizations has increased the number of attack vectors available to attackers due to the less secure nature of the devices. The widely adopted bring your own device (BYOD) policy which allows an employee to bring any IoT device into the workplace and attach it to an organization's network also increases the risk of attacks. In order to address this threat, organizations often implement security policies in which only the connection of white-listed IoT devices is permitted. To monitor adherence to such policies and protect their networks, organizations must be able to identify the IoT devices connected to their networks and, more specifically, to identify connected IoT devices that are not on the white-list (unknown devices). In this study, we applied deep learning on network traffic to automatically identify IoT devices connected to the network. In contrast to previous work, our approach does not require that complex feature engineering be applied on the network traffic, since we represent the communication behavior of IoT devices using small images built from the IoT devices network traffic payloads. In our experiments, we trained a multiclass classifier on a publicly available dataset, successfully identifying 10 different IoT devices and the traffic of smartphones and computers, with over 99% accuracy. We also trained multiclass classifiers to detect unauthorized IoT devices connected to the network, achieving over 99% overall average detection accuracy

    Sliced lattice Gaussian sampling: convergence improvement and decoding optimization

    Get PDF
    Sampling from the lattice Gaussian distribution has emerged as a key problem in coding and decoding while Markov chain Monte Carlo (MCMC) methods from statistics offer an effective way to solve it. In this paper, the sliced lattice Gaussian sampling algorithm is proposed to further improve the convergence performance of the Markov chain targeting at lattice Gaussian sampling. We demonstrate that the Markov chain arising from it is uniformly ergodic, namely, it converges exponentially fast to the stationary distribution. Meanwhile, the convergence rate of the underlying Markov chain is also investigated, and we show the proposed sliced sampling algorithm entails a better convergence performance than the independent Metropolis-Hastings-Klein (IMHK) sampling algorithm. On the other hand, the decoding performance based on the proposed sampling algorithm is analyzed, where the optimization with respect to the standard deviation σ>0 of the target lattice Gaussian distribution is given. After that, a judicious mechanism based on distance judgement and dynamic updating for choosing σ is proposed for a better decoding performance. Finally, simulation results based on multiple-input multiple-output (MIMO) detection are presented to confirm the performance gain by the convergence enhancement and the parameter optimization
    corecore