2,589 research outputs found
Revisiting Wedge Sampling for Budgeted Maximum Inner Product Search
Top-k maximum inner product search (MIPS) is a central task in many machine
learning applications. This paper extends top-k MIPS with a budgeted setting,
that asks for the best approximate top-k MIPS given a limit of B computational
operations. We investigate recent advanced sampling algorithms, including wedge
and diamond sampling to solve it. Though the design of these sampling schemes
naturally supports budgeted top-k MIPS, they suffer from the linear cost from
scanning all data points to retrieve top-k results and the performance
degradation for handling negative inputs.
This paper makes two main contributions. First, we show that diamond sampling
is essentially a combination between wedge sampling and basic sampling for
top-k MIPS. Our theoretical analysis and empirical evaluation show that wedge
is competitive (often superior) to diamond on approximating top-k MIPS
regarding both efficiency and accuracy. Second, we propose a series of
algorithmic engineering techniques to deploy wedge sampling on budgeted top-k
MIPS. Our novel deterministic wedge-based algorithm runs significantly faster
than the state-of-the-art methods for budgeted and exact top-k MIPS while
maintaining the top-5 precision at least 80% on standard recommender system
data sets.Comment: ECML-PKDD 202
Help-seeking by problem gamblers, friends and families: a focus on gender and cultural groups
This project was commissioned by the ACT Gambling and
Racing Commission (GRC) to examine the issue of helpseeking by gamblers, friends and families in the ACT with a focus on cultural and gender issues.This report was commisioned by ACT Gambling and Racing Commissio
Second Order PAC-Bayesian Bounds for the Weighted Majority Vote
We present a novel analysis of the expected risk of weighted majority vote in
multiclass classification. The analysis takes correlation of predictions by
ensemble members into account and provides a bound that is amenable to
efficient minimization, which yields improved weighting for the majority vote.
We also provide a specialized version of our bound for binary classification,
which allows to exploit additional unlabeled data for tighter risk estimation.
In experiments, we apply the bound to improve weighting of trees in random
forests and show that, in contrast to the commonly used first order bound,
minimization of the new bound typically does not lead to degradation of the
test error of the ensemble
MicroRNA-24 regulates vascularity after myocardial infarction
BACKGROUND: Myocardial infarction leads to cardiac remodeling and development of heart failure. Insufficient myocardial capillary density after myocardial infarction has been identified as a critical event in this process, although the underlying mechanisms of cardiac angiogenesis are mechanistically not well understood. METHODS AND RESULTS: Here, we show that the small noncoding RNA microRNA-24 (miR-24) is enriched in cardiac endothelial cells and considerably upregulated after cardiac ischemia. MiR-24 induces endothelial cell apoptosis, abolishes endothelial capillary network formation on Matrigel, and inhibits cell sprouting from endothelial spheroids. These effects are mediated through targeting of the endothelium-enriched transcription factor GATA2 and the p21-activated kinase PAK4, which were identified by bioinformatic predictions and validated by luciferase gene reporter assays. Respective downstream signaling cascades involving phosphorylated BAD (Bcl-XL/Bcl-2-associated death promoter) and Sirtuin1 were identified by transcriptome, protein arrays, and chromatin immunoprecipitation analyses. Overexpression of miR-24 or silencing of its targets significantly impaired angiogenesis in zebrafish embryos. Blocking of endothelial miR-24 limited myocardial infarct size of mice via prevention of endothelial apoptosis and enhancement of vascularity, which led to preserved cardiac function and survival. CONCLUSIONS: Our findings indicate that miR-24 acts as a critical regulator of endothelial cell apoptosis and angiogenesis and is suitable for therapeutic intervention in the setting of ischemic heart disease. [KEYWORDS: Animals, Apoptosis/drug effects, Arterioles/pathology, Capillaries/pathology, Cell Hypoxia, Cells, Cultured/drug effects/metabolism, Collagen, Drug Combinations, Drug Evaluation, Preclinical, Endothelial Cells/ metabolism/pathology, GATA2 Transcription Factor/biosynthesis/genetics, Gene Expression Profiling, Heart Failure/etiology, Heme Oxygenase-1/biosynthesis/genetics, Laminin, Male, Mice, Mice, Inbred C57BL, MicroRNAs/antagonists & inhibitors/genetics/ physiology, Myocardial Infarc
- …