1,426 research outputs found

    Two RC notch filters

    Get PDF
    Call number: LD2668 .R4 1966 C44

    A Generalization of Self-Improving Algorithms

    Get PDF
    Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances x1,⋯ ,xnx_1,\cdots,x_n follow some unknown \emph{product distribution}. That is, xix_i comes from a fixed unknown distribution Di\mathsf{D}_i, and the xix_i's are drawn independently. After spending O(n1+Ξ΅)O(n^{1+\varepsilon}) time in a learning phase, the subsequent expected running time is O((n+H)/Ξ΅)O((n+ H)/\varepsilon), where H∈{HS,HDT}H \in \{H_\mathrm{S},H_\mathrm{DT}\}, and HSH_\mathrm{S} and HDTH_\mathrm{DT} are the entropies of the distributions of the sorting and DT output, respectively. In this paper, we allow dependence among the xix_i's under the \emph{group product distribution}. There is a hidden partition of [1,n][1,n] into groups; the xix_i's in the kk-th group are fixed unknown functions of the same hidden variable uku_k; and the uku_k's are drawn from an unknown product distribution. We describe self-improving algorithms for sorting and DT under this model when the functions that map uku_k to xix_i's are well-behaved. After an O(poly(n))O(\mathrm{poly}(n))-time training phase, we achieve O(n+HS)O(n + H_\mathrm{S}) and O(nΞ±(n)+HDT)O(n\alpha(n) + H_\mathrm{DT}) expected running times for sorting and DT, respectively, where Ξ±(β‹…)\alpha(\cdot) is the inverse Ackermann function

    Cost-Aware and Distance-Constrained Collective Spatial Keyword Query

    Get PDF

    PCR-based generation of shRNA libraries from cDNAs

    Get PDF
    BACKGROUND: The use of small interfering RNAs (siRNAs) to silence target gene expression has greatly facilitated mammalian genetic analysis by generating loss-of-function mutants. In recent years, high-throughput, genome-wide screening of siRNA libraries has emerged as a viable approach. Two different methods have been used to generate short hairpin RNA (shRNA) libraries; one is to use chemically synthesized oligonucleotides, and the other is to convert complementary DNAs (cDNAs) into shRNA cassettes enzymatically. The high cost of chemical synthesis and the low efficiency of the enzymatic approach have hampered the widespread use of screening with shRNA libraries. RESULTS: We report here an improved method for constructing genome-wide shRNA libraries enzymatically. The method includes steps of cDNA fragmentation and endonuclease MmeI digestion to generate 19-bp fragments, capping the 19-bp cDNA fragments with a hairpin oligonucleotide, and amplification of the hairpin structures by PCR. The PCR step converts hairpins into double-stranded DNAs that contain head-to-head cDNA fragments that can be cloned into a vector downstream of a Pol III promoter. CONCLUSION: This method can readily be used to generate shRNA libraries from a small amount of mRNA and thus can be used to create cell- or tissue-specific libraries

    STAR-RIS-Enabled Secure Dual-Functional Radar-Communications: Joint Waveform and Reflective Beamforming Optimization

    Get PDF
    Considering a simultaneously transmitting and reflecting reconfigurable intelligent surfaces (STAR-RIS)-aided dual-functional radar-communications (DFRC) system, this paper proposes a symbol-level precoding-based scheme for concurrent securing confidential information transmission and performing target sensing, where the public signals intended for multiple unclassified users are exploited to deceive the multiple potential malicious radar targets. Specifically, the STAR-RIS-aided DFRC system design is formulated as a joint optimization problem that determines the transmission waveform signal, the transmission and reflection coefficients of STAR-RIS. The objective is to maximize the average received radar sensing power subject to the quality-of-service constraints for multiple communication users, the security constraint for multiple potential eavesdroppers, as well as various practical waveform design restrictions. However, the formulated problem is challenging to handle due to its nonconvexity. Furthermore, the high dimensionality of the optimization variables also renders existing optimization algorithms inefficient. To address these issues, we propose a distance-majorization induced low-complexity algorithm to obtain an efficient solution, which converts the nonconvex joint design problem into a sequence of subproblems that can be solved in closed-form, relieving the required high computational burden of the conventional approaches, e.g., the interior point method. Simulation results confirm the effectiveness of the STAR-RIS in improving the DFRC performance. Besides, by comparing with the state-of-the-art alternating direction method of multipliers (ADMM) algorithm, simulation results validate the efficiency of our proposed optimization algorithm and show that it enjoys excellent scalability for different number of T-R elements equipped at the STAR-RIS

    Carboxyl-terminal truncated HBx regulates a distinct microRNA transcription program in Hepatocellular carcinoma development

    Get PDF
    Background: The biological pathways and functional properties by which misexpressed microRNAs (miRNAs) contribute to liver carcinogenesis have been intensively investigated. However, little is known about the upstream mechanisms that deregulate miRNA expressions in this process. In hepatocellular carcinoma (HCC), hepatitis B virus (HBV) X protein (HBx), a transcriptional trans-activator, is frequently expressed in truncated form without carboxyl-terminus but its role in miRNA expression and HCC development is unclear. Methods: Human non-tumorigenic hepatocytes were infected with lentivirus-expressing full-length and carboxyl-terminal truncated HBx (Ct-HBx) for cell growth assay and miRNA profiling. Chromatin immunoprecipitation microarray was performed to identify the miRNA promoters directly associated with HBx. Direct transcriptional control was verified by luciferase reporter assay. The differential miRNA expressions were further validated in a cohort of HBV-associated HCC tissues using real-time PCR. Results: Hepatocytes expressing Ct-HBx grew significantly faster than the full-length HBx counterparts. Ct-HBx decreased while full-length HBx increased the expression of a set of miRNAs with growth-suppressive functions. Interestingly, Ct-HBx bound to and inhibited the transcriptional activity of some of these miRNA promoters. Notably, some of the examined repressed-miRNAs (miR-26a, -29c, -146a and -190) were also significantly down-regulated in a subset of HCC tissues with carboxyl-terminal HBx truncation compared to their matching non-tumor tissues, highlighting the clinical relevance of our data. Conclusion: Our results suggest that Ct-HBx directly regulates miRNA transcription and in turn promotes hepatocellular proliferation, thus revealing a viral contribution of miRNA deregulation during hepatocarcinogenesis. Β© 2011 Yip et al.published_or_final_versio

    Predicting stroke and mortality in mitral regurgitation: A machine learning approach

    Get PDF
    We hypothesized that an interpretable gradient boosting machine (GBM) model considering comorbidities, P-wave and echocardiographic measurements, can better predict mortality and cerebrovascular events in mitral regurgitation (MR). Patients from a tertiary center were analyzed. The GBM model was used as an interpretable statistical approach to identify the leading indicators of high-risk patients with either outcome of CVAs and all-cause mortality. A total of 706 patients were included. GBM analysis showed that age, systolic blood pressure, diastolic blood pressure, plasma albumin levels, mean P-wave duration (PWD), MR regurgitant volume, left ventricular ejection fraction (LVEF), left atrial dimension at end-systole (LADs), velocity-time integral (VTI) and effective regurgitant orifice were significant predictors of TIA/stroke. Age, sodium, urea and albumin levels, platelet count, mean PWD, LVEF, LADs, left ventricular dimension at end systole (LVDs) and VTI were significant predictors of all-cause mortality. The GBM demonstrates the best predictive performance in terms of precision, sensitivity c-statistic and F1-score compared to logistic regression, decision tree, random forest, support vector machine, and artificial neural networks. Gradient boosting model incorporating clinical data from different investigative modalities significantly improves risk prediction performance and identify key indicators for outcome prediction in MR
    • …
    corecore