中文
相关论文

相关论文: The XL-mHG Test For Enrichment: A Technical Report

200 篇论文

We introduce a new hierarchy over monotone set functions, that we refer to as $\mathcal{MPH}$ (Maximum over Positive Hypergraphs). Levels of the hierarchy correspond to the degree of complementarity in a given function. The highest level of…

计算机科学与博弈论 · 计算机科学 2014-08-07 Uriel Feige , Michal Feldman , Nicole Immorlica , Rani Izsak , Brendan Lucier , Vasilis Syrgkanis

The weak value amplification technique has been proved useful for precision metrology in both theory and experiment. To explore the ultimate performance of weak value amplification for multi-parameter estimation, we investigate a general…

量子物理 · 物理学 2023-10-11 Binke Xia , Jingzheng Huang , Chen Fang , Hongjing Li , Guihua Zeng

Detecting the dimensionality of graphs is a central topic in machine learning. While the problem has been tackled empirically as well as theoretically, existing methods have several drawbacks. On the one hand, empirical tools are…

社会与信息网络 · 计算机科学 2024-08-16 Tobias Friedrich , Andreas Göbel , Maximilian Katzmann , Leon Schiller

In this paper, we study the problem of learning multi-dimensional Gaussian Mixture Models (GMMs), with a specific focus on model order selection and efficient mixing distribution estimation. We first establish an information-theoretic lower…

机器学习 · 统计学 2026-03-23 Xinyu Liu , Hai Zhang

This paper studies the high-dimensional mixed linear regression (MLR) where the output variable comes from one of the two linear regression models with an unknown mixing proportion and an unknown covariance structure of the random…

统计方法学 · 统计学 2020-11-10 Linjun Zhang , Rong Ma , T. Tony Cai , Hongzhe Li

Partially Observable Markov Decision Processes (POMDPs) are powerful models for sequential decision making under transition and observation uncertainties. This paper studies the challenging yet important problem in POMDPs known as the…

人工智能 · 计算机科学 2024-06-06 Qi Heng Ho , Martin S. Feather , Federico Rossi , Zachary N. Sunberg , Morteza Lahijanian

In this work, we propose a new randomized algorithm for computing a low-rank approximation to a given matrix. Taking an approach different from existing literature, our method first involves a specific biased sampling, with an element being…

数据结构与算法 · 计算机科学 2014-10-16 Srinadh Bhojanapalli , Prateek Jain , Sujay Sanghavi

In virtual screening for drug discovery, hit enrichment curves are widely used to assess the performance of ranking algorithms with regard to their ability to identify early enrichment. Unfortunately, researchers almost never consider the…

应用统计 · 统计学 2021-09-24 Jeremy R. Ash , Jacqueline M. Hughes-Oliver

The exponential random graph (ERGM) model is a commonly used statistical framework for studying the determinants of tie formations from social network data. To test scientific theories under the ERGM framework, statistical inferential…

统计方法学 · 统计学 2023-12-01 Joris Mulder , Nial Friel , Philip Leifeld

Property prediction plays an important role in material discovery. As an initial step to eventually develop a foundation model for material science, we introduce a new autoencoder called the MHG-GNN, which combines graph neural network…

Trustworthy classifiers are essential to the adoption of machine learning predictions in many real-world settings. The predicted probability of possible outcomes can inform high-stakes decision making, particularly when assessing the…

机器学习 · 计算机科学 2023-02-22 Kiri L. Wagstaff , Thomas G. Dietterich

Structural matrix-variate observations routinely arise in diverse fields such as multi-layer network analysis and brain image clustering. While data of this type have been extensively investigated with fruitful outcomes being delivered, the…

统计理论 · 数学 2022-01-25 Zhongyuan Lyu , Dong Xia

We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution testing algorithm is now only required to distinguish, given…

数据结构与算法 · 计算机科学 2026-05-25 Clément L. Canonne , Yash Pote , Jonathan Scarlett , Joy Qiping Yang

Microarray gene expression data are often accompanied by a large number of genes and a small number of samples. However, only a few of these genes are relevant to cancer, resulting in signigicant gene selection challenges. Hence, we propose…

机器学习 · 计算机科学 2021-06-11 Xiongshi Deng , Min Li , Shaobo Deng , Lei Wang

Maximum Likelihood (ML) offers attractive alternatives to Generalized Method of Moments (GMM) estimators for dynamic panel data models. However, to date no identification-robust inference methods exist that can be used in conjunction with…

计量经济学 · 经济学 2025-12-16 Hugo Kruiniger

The problems of large-scale multiple testing are often encountered in modern scientific researches. Conventional multiple testing procedures usually suffer considerable loss of testing efficiency due to the lack of consideration of…

统计方法学 · 统计学 2022-12-21 Pengfei Wang , Zhaofeng Tian

We present the expected values from p-value hacking as a choice of the minimum p-value among $m$ independents tests, which can be considerably lower than the "true" p-value, even with a single trial, owing to the extreme skewness of the…

应用统计 · 统计学 2018-01-29 Nassim Nicholas Taleb

The conditional independence assumption has recently appeared in a growing body of literature on the estimation of multivariate mixtures. We consider here conditionally independent multivariate mixtures of power series distributions with…

统计理论 · 数学 2025-09-09 Fadoua Balabdaoui , Harald Besdziek , Yong Wang

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

社会与信息网络 · 计算机科学 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

The so-called matrix-element method (MEM) has long been used successfully as a classification tool in particle physics searches. In the presence of invisible final state particles, the traditional MEM typically assigns probabilities to an…

高能物理 - 唯象学 · 物理学 2019-08-26 Stefan von Buddenbrock , Olivier Mattelaer , Michael Spannowsky