12,146 research outputs found
Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling
Sampling from the lattice Gaussian distribution plays an important role in
various research fields. In this paper, the Markov chain Monte Carlo
(MCMC)-based sampling technique is advanced in several fronts. Firstly, the
spectral gap for the independent Metropolis-Hastings-Klein (MHK) algorithm is
derived, which is then extended to Peikert's algorithm and rejection sampling;
we show that independent MHK exhibits faster convergence. Then, the performance
of bounded distance decoding using MCMC is analyzed, revealing a flexible
trade-off between the decoding radius and complexity. MCMC is further applied
to trapdoor sampling, again offering a trade-off between security and
complexity. Finally, the independent multiple-try Metropolis-Klein (MTMK)
algorithm is proposed to enhance the convergence rate. The proposed algorithms
allow parallel implementation, which is beneficial for practical applications.Comment: submitted to Transaction on Information Theor
Polar Coding for the Cognitive Interference Channel with Confidential Messages
In this paper, we propose a low-complexity, secrecy capacity achieving polar
coding scheme for the cognitive interference channel with confidential messages
(CICC) under the strong secrecy criterion. Existing polar coding schemes for
interference channels rely on the use of polar codes for the multiple access
channel, the code construction problem of which can be complicated. We show
that the whole secrecy capacity region of the CICC can be achieved by simple
point-to-point polar codes due to the cognitivity, and our proposed scheme
requires the minimum rate of randomness at the encoder
Area Spectral Efficiency Analysis and Energy Consumption Minimization in Multi-Antenna Poisson Distributed Networks
This paper aims at answering two fundamental questions: how area spectral
efficiency (ASE) behaves with different system parameters; how to design an
energy-efficient network. Based on stochastic geometry, we obtain the
expression and a tight lower-bound for ASE of Poisson distributed networks
considering multi-user MIMO (MU-MIMO) transmission. With the help of the
lower-bound, some interesting results are observed. These results are validated
via numerical results for the original expression. We find that ASE can be
viewed as a concave function with respect to the number of antennas and active
users. For the purpose of maximizing ASE, we demonstrate that the optimal
number of active users is a fixed portion of the number of antennas. With
optimal number of active users, we observe that ASE increases linearly with the
number of antennas. Another work of this paper is joint optimization of the
base station (BS) density, the number of antennas and active users to minimize
the network energy consumption. It is discovered that the optimal combination
of the number of antennas and active users is the solution that maximizes the
energy-efficiency. Besides the optimal algorithm, we propose a suboptimal
algorithm to reduce the computational complexity, which can achieve near
optimal performance.Comment: Submitted to IEEE Transactions on Wireless Communications, Major
Revisio
Poly[[diaquadi-μ-dicyanamido-nickel(II)] bis(pyridinium-4-olate)]
The title compound, {[Ni(C2N3)2(H2O)2]·2C5H5NO}n, is a centrosymmetric two-dimensional coordination polymer with a layer (4,4) network structure. The asymmetric unit is compossed of an NiII atom, which sits on an inversion center, a μ-1,5-bridging dicyanamide anion, a water molecule, and a free 4-hydroxypyridine molecule present in the zwitterionic pyridinium-4-olate form. The NiII atom is coordinated in a slightly distorted N4O2 octahedral geometry by four bridging dicyanamide ligands and two trans water molecules. In the crystal, the two-dimensional networks are linked via N—H⋯O and O—H⋯O hydrogen bonds, forming a three-dimensional network
Applications of big knowledge summarization
Advanced technologies have resulted in the generation of large amounts of data ( Big Data ). The Big Knowledge derived from Big Data could be beyond humans\u27 ability of comprehension, which will limit the effective and innovative use of Big Knowledge repository. Biomedical ontologies, which play important roles in biomedical information systems, constitute one kind of Big Knowledge repository. Biomedical ontologies typically consist of domain knowledge assertions expressed by the semantic connections between tens of thousands of concepts. Without some high-level visual representation of Big Knowledge in biomedical ontologies, humans cannot grasp the big picture of those ontologies. Such Big Knowledge orientation is required for the proper maintenance of ontologies and their effective use. This dissertation is addressing the Big Knowledge challenge - How to enable humans to use Big Knowledge correctly and effectively (referred to as the Big Knowledge to Use (BK2U) problem) - with a focus on biomedical ontologies.
In previous work, Abstraction Networks (AbNs) have been demonstrated successful for the summarization, visualization and quality assurance (QA) of biomedical ontologies. Based on the previous research, this dissertation introduces new AbNs of various granularities for Big Knowledge summarization and extends the applications of AbNs. This dissertation consists of three main parts. The first part introduces two advanced AbNs. One is the weighted aggregate partial-area taxonomy with a parameter to flexibly control the summarization granularity. The second is the Ingredient Abstraction Network (IAbN) for the National Drug File - Reference Terminology (NDF-RT) Chemical Ingredients hierarchy, for which the previously developed AbNs for hierarchies with outgoing relationships, are not applicable. Since NDF-RT\u27s Chemical Ingredients hierarchy has no outgoing relationships.
The second part describes applications of the two advanced AbNs. A study utilizing the weighted aggregate partial-area taxonomy for the identification of major topics in SNOMED CT\u27s Specimen hierarchy is reported. A multi-layer interactive visualization system of required granularity for ontology comprehension, based on the weighted aggregate partial-area taxonomy, is demonstrated to comprehend the Neoplasm subhierarchy of National Cancer Institute thesaurus (NCIt). The IAbN is applied for drug-drug interaction (DDI) discovery.
The third part reports eight family-based QA studies on NCIt\u27s Neoplasm, Gene, and Biological Process hierarchies, SNOMED CT\u27s Infectious disease hierarchy, the Chemical Entities of Biological Interest ontology, and the Chemical Ingredients hierarchy in NDF-RT. There is no one-size-fits-all QA method and it is impossible to find a QA method for each individual ontology. Hence, family-based QA is an effective way, i.e., one QA technique could be applicable to a whole family of structurally similar ontologies. The results of these studies demonstrate that complex concepts and uncommonly modeled concepts are more likely to have errors. Furthermore, the three studies on overlapping concepts in partial-area taxonomies reported in this dissertation combined with previous three studies prove the success of overlapping concepts as a QA methodology for a whole family of 76 similar ontologies in BioPortal
Human Capital Development: A Look at the Impacts of Adolescent Fertility and Urbanization on Education Attainment
The paper examines the impact of adolescent fertility rate on tertiary educational attainment of populations aged 25 and above in 116 nations, divided into high income, upper-middle income and lower-middle income economies under the World Bank\u27s classification. It looks at this relationship while also studying the impact of urbanization on educational attainment. The reason why the relationship between adolescent fertility rate, urbanization and population with tertiary schooling is of interest is because most research associated with fertility rate and education focuses on the relationship between primary education and fertility, not on the level of impediments for higher education that relates to adolescent fertility rate and urbanization. It would be reasonable to think that higher education postpones parenthood and decreases the number of children a woman would have in their adolescent years. However, this research examines this relationship in the opposite direction to provide some observations on adolescent fertility and urbanization\u27s impact on educational attainment in a global perspective
- …