1,426 research outputs found
A Generalization of Self-Improving Algorithms
Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and
Delaunay triangulation (DT) when the input instances follow
some unknown \emph{product distribution}. That is, comes from a fixed
unknown distribution , and the 's are drawn independently.
After spending time in a learning phase, the subsequent
expected running time is , where , and and are the
entropies of the distributions of the sorting and DT output, respectively. In
this paper, we allow dependence among the 's under the \emph{group product
distribution}. There is a hidden partition of into groups; the 's
in the -th group are fixed unknown functions of the same hidden variable
; and the '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 to 's are well-behaved. After an
-time training phase, we achieve and
expected running times for sorting and DT,
respectively, where is the inverse Ackermann function
PCR-based generation of shRNA libraries from cDNAs
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
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
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
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
- β¦