913 research outputs found

    Integer Complexity Generalizations in Various Rings

    Full text link
    In this paper, we investigate generalizations of the Mahler-Popkens complexity of integers. Specifically, we generalize to kk-th roots of unity, polynomials over the naturals, and the integers mod mm. In cyclotomic rings, we establish upper and lower bounds for integer complexity, investigate the complexity of roots of unity using cyclotomic polynomials, and introduce a concept of "minimality.'' In polynomials over the naturals, we establish bounds on the sizes of complexity classes and establish a trivial but useful upper bound. In the integers mod mm, we introduce the concepts of "inefficiency'', "resilience'', and "modified complexity.'' In hopes of improving the upper bound on the complexity of the most complex element mod mm, we also use graphs to visualize complexity in these finite rings.Comment: 44 pages, 11 figures, Research Lab from PROMY

    VKIE: The Application of Key Information Extraction on Video Text

    Full text link
    Extracting structured information from videos is critical for numerous downstream applications in the industry. In this paper, we define a significant task of extracting hierarchical key information from visual texts on videos. To fulfill this task, we decouples it into four subtasks and introduce two implementation solutions called PipVKIE and UniVKIE. PipVKIE sequentially completes the four subtasks in continuous stages, while UniVKIE is improved by unifying all the subtasks into one backbone. Both PipVKIE and UniVKIE leverage multimodal information from vision, text, and coordinates for feature representation. Extensive experiments on one well-defined dataset demonstrate that our solutions can achieve remarkable performance and efficient inference speed. The code and dataset will be publicly available

    Hydrodynamic effects on the filtered dark matter produced by a first-order phase transition

    Full text link
    Motivated by current status of dark matter (DM) search, a new type of DM production mechanism is proposed based on thedynamical process of a strong first-order phase transition in the early universe, namely, the filtered DM mechanism. We study the hydrodynamic effects on the DM relic density. By detailed calculations, we demonstrate that the hydrodynamic modes with the corresponding hydrodynamic heating effects play essential roles in determining the DM relic density. The corresponding phase transition gravitational wave could help to probe this new mechanism.Comment: Published version in Physical Review D, 39 pages, 13 figures, 4 table

    Implication of nano-Hertz stochastic gravitational wave on dynamical dark matter through a first-order phase transition

    Full text link
    For the first time, the expected stochastic gravitational wave background is probably discovered after observing the Hellings Downs correlation curve by several pulsar timing array (PTA) collaborations around the globe including NANOGrav, European PTA, Parkes PTA, and Chinese PTA. These new observations can help to explore the dark matter formation mechanisms in the early universe. We study the implication of those results on the dynamical dark matter formation mechanisms through first-order phase transition in the early universe. Both the Q-ball dark matter and super-cool dark matter are investigated in the strong super-cooling phase transition which are consistent with the observed stochastic gravitational wave background.Comment: 22 pages, 6 figures, 1 table; comments are welcom

    Predicting Aesthetic Score Distribution through Cumulative Jensen-Shannon Divergence

    Full text link
    Aesthetic quality prediction is a challenging task in the computer vision community because of the complex interplay with semantic contents and photographic technologies. Recent studies on the powerful deep learning based aesthetic quality assessment usually use a binary high-low label or a numerical score to represent the aesthetic quality. However the scalar representation cannot describe well the underlying varieties of the human perception of aesthetics. In this work, we propose to predict the aesthetic score distribution (i.e., a score distribution vector of the ordinal basic human ratings) using Deep Convolutional Neural Network (DCNN). Conventional DCNNs which aim to minimize the difference between the predicted scalar numbers or vectors and the ground truth cannot be directly used for the ordinal basic rating distribution. Thus, a novel CNN based on the Cumulative distribution with Jensen-Shannon divergence (CJS-CNN) is presented to predict the aesthetic score distribution of human ratings, with a new reliability-sensitive learning method based on the kurtosis of the score distribution, which eliminates the requirement of the original full data of human ratings (without normalization). Experimental results on large scale aesthetic dataset demonstrate the effectiveness of our introduced CJS-CNN in this task.Comment: AAAI Conference on Artificial Intelligence (AAAI), New Orleans, Louisiana, USA. 2-7 Feb. 201

    The chasm in percutaneous coronary intervention and in-hospital mortality rates among acute myocardial infarction patients in rural and urban hospitals in China: A mediation analysis

    Get PDF
    Objectives: To determine to what extent the inequality in the ability to provide percutaneous coronary intervention (PCI) translates into outcomes for AMI patients in China. Methods: We identified 82,677 patients who had primary diagnoses of AMI and were hospitalized in Shanxi Province, China, between 2013 and 2017. We applied logistic regressions with inverse probability weighting based on propensity scores and mediation analyses to examine the association of hospital rurality with in-hospital mortality and the potential mediating effects of PCI. Results: In multivariate models where PCI was not adjusted for, rural hospitals were associated with a significantly higher risk of in-hospital mortality (odds ratio [OR]: 1.19, 95% confidence interval [CI]: 1.03–1.37). However, this association was nullified (OR: 0.94, 95% CI: 0.81–1.08) when PCI was included as a covariate. Mediation analyses revealed that PCI significantly mediated 132.3% (95% CI: 104.1–256.6%) of the effect of hospital rurality on in-hospital mortality. The direct effect of hospital rurality on in-hospital mortality was insignificant. Conclusion: The results highlight the need to improve rural hospitals’ infrastructure and address the inequalities of treatments and outcomes in rural and urban hospitals
    corecore