中文
相关论文

相关论文: Discoveries far from the Lamppost with Matrix Elem…

200 篇论文

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

机器学习 · 计算机科学 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

This paper studies a stylized, yet natural, learning-to-rank problem and points out the critical incorrectness of a widely used nearest neighbor algorithm. We consider a model with $n$ agents (users) $\{x_i\}_{i \in [n]}$ and $m$…

机器学习 · 计算机科学 2018-07-11 Ao Liu , Qiong Wu , Zhenming Liu , Lirong Xia

This paper provides the best bounds to date on the number of randomly sampled entries required to reconstruct an unknown low rank matrix. These results improve on prior work by Candes and Recht, Candes and Tao, and Keshavan, Montanari, and…

信息论 · 计算机科学 2009-10-21 Benjamin Recht

The study of collision events with missing energy as searches for the dark matter (DM) component of the Universe are an essential part of the extensive program looking for new physics at the LHC. Given the unknown nature of DM, the…

The selection of $\eta$ mesons with a high efficiency and a high purity can be important in the formation of statistically significant invariant mass spectra in the reconstruction of short-lived particles such as $\eta' \rightarrow \pi^{+}…

高能物理 - 唯象学 · 物理学 2018-05-23 A. Bingül , U. Şaşmaz , A. J. Beddall

The increasing use of multivariate methods, and in particular the Matrix Element Method (MEM), represents a revolution in experimental particle physics. With continued exponential growth in computing capabilities, the use of sophisticated…

高能物理 - 唯象学 · 物理学 2013-07-29 James S. Gainer , Joseph Lykken , Konstantin T. Matchev , Stephen Mrenna , Myeonghun Park

Label Ranking (LR) corresponds to the problem of learning a hypothesis that maps features to rankings over a finite set of labels. We adopt a nonparametric regression approach to LR and obtain theoretical performance guarantees for this…

机器学习 · 计算机科学 2022-02-11 Dimitris Fotakis , Alkis Kalavasis , Eleni Psaroudaki

Presentation bias is one of the key challenges when learning from implicit feedback in search engines, as it confounds the relevance signal. While it was recently shown how counterfactual learning-to-rank (LTR) approaches…

信息检索 · 计算机科学 2018-12-14 Aman Agarwal , Ivan Zaitsev , Xuanhui Wang , Cheng Li , Marc Najork , Thorsten Joachims

Wisely utilizing the internal and external learning methods is a new challenge in super-resolution problem. To address this issue, we analyze the attributes of two methodologies and find two observations of their recovered details: 1) they…

计算机视觉与模式识别 · 计算机科学 2023-02-20 Shuang Wang , Bo Yue , Xuefeng Liang , Peiyuan Ji , Licheng Jiao

For many internet businesses, presenting a given list of items in an order that maximizes a certain metric of interest (e.g., click-through-rate, average engagement time etc.) is crucial. We approach the aforementioned task from a…

机器学习 · 统计学 2017-02-28 Swayambhoo Jain , Akshay Soni , Nikolay Laptev , Yashar Mehdad

Neutral long-lived particles (LLPs) are highly motivated by many BSM scenarios, such as theories of supersymmetry, baryogenesis, and neutral naturalness, and present both tremendous discovery opportunities and experimental challenges for…

高能物理 - 唯象学 · 物理学 2017-01-04 Andrea Coccaro , David Curtin , H. J. Lubatti , Heather Russell , Jessie Shelton

There has been a large increase in the amount of work on hierarchical low-rank approximation methods, where the interest is shared by multiple communities that previously did not intersect. This objective of this article is two-fold; to…

数值分析 · 计算机科学 2016-02-09 Rio Yokota , Huda Ibeid , David Keyes

Fairness of exposure is a commonly used notion of fairness for ranking systems. It is based on the idea that all items or item groups should get exposure proportional to the merit of the item or the collective merit of the items in the…

信息检索 · 计算机科学 2022-05-26 Maria Heuss , Fatemeh Sarvi , Maarten de Rijke

We consider the problem of estimation of a low-rank matrix from a limited number of noisy rank-one projections. In particular, we propose two fast, non-convex \emph{proper} algorithms for matrix recovery and support them with rigorous…

机器学习 · 统计学 2017-05-23 Mohammadreza Soltani , Chinmay Hegde

In a multiple testing context, we consider a semiparametric mixture model with two components where one component is known and corresponds to the distribution of $p$-values under the null hypothesis and the other component $f$ is…

应用统计 · 统计学 2013-04-04 Van Hanh Nguyen , Catherine Matias

We present a method to measure dominant Standard Model backgrounds using data containing high rapidity objects in pp collisions at the Large Hadron Collider. The method is developed for analyses of early LHC data when robustness against…

高能物理 - 实验 · 物理学 2008-11-26 Victor Pavlunin , David Stuart

Extending the Standard Model (SM) by a $U(1)_{L_\mu-L_\tau}$ group gives potentially significant new contributions to $g_\mu-2$, allows the construction of realistic neutrino mass matrices, incorporates lepton universality violation, and…

高能物理 - 唯象学 · 物理学 2022-02-18 Manuel Drees , Meng Shi , Zhongyi Zhang

This paper considers probabilistic estimation of a low-rank matrix from non-linear element-wise measurements of its elements. We derive the corresponding approximate message passing (AMP) algorithm and its state evolution. Relying on…

信息论 · 计算机科学 2016-04-19 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

Matrices are typically considered over fields or rings. Motivated by applications in parametric differential equations and data-driven modeling, we suggest to study matrices with entries from a Hilbert space and present an elementary theory…

数值分析 · 数学 2025-05-09 Stanislav Budzinskiy

Ranking algorithms as an essential component of retrieval systems have been constantly improved in previous studies, especially regarding relevance-based utilities. In recent years, more and more research attempts have been proposed…

信息检索 · 计算机科学 2024-05-29 Fumian Chen , Hui Fang