中文
相关论文

相关论文: Universal Rank Inference via Residual Subsampling …

200 篇论文

Residual bootstrap is a classical method for statistical inference in regression settings. With massive data sets becoming increasingly common, there is a demand for computationally efficient alternatives to residual bootstrap. We propose a…

统计方法学 · 统计学 2024-09-30 Indrila Ganguly , Srijan Sengupta , Sujit Ghosh

Subsampling is one of the popular methods to balance statistical efficiency and computational efficiency in the big data era. Most approaches aim at selecting informative or representative sample points to achieve good overall information…

统计方法学 · 统计学 2024-07-10 Haolin Chen , Holger Dette , Jun Yu

In this paper, we study the trace regression when a matrix of parameters B* is estimated via the convex relaxation of a rank-regularized regression or via regularized non-convex optimization. It is known that these estimators satisfy…

机器学习 · 计算机科学 2023-08-31 Nima Hamidi , Mohsen Bayati

In this paper we introduce Refractor Importance Sampling (RIS), an improvement to reduce error variance in Bayesian network importance sampling propagation under evidential reasoning. We prove the existence of a collection of importance…

人工智能 · 计算机科学 2012-06-18 Haohai Yu , Robert A. van Engelen

The ubiquity of missing values in real-world datasets poses a challenge for statistical inference and can prevent similar datasets from being analyzed in the same study, precluding many existing datasets from being used for new analyses.…

机器学习 · 计算机科学 2023-09-14 Sina Baharlouei , Kelechi Ogudu , Sze-chuan Suen , Meisam Razaviyayn

Modern technologies are producing datasets with complex intrinsic structures, and they can be naturally represented as matrices instead of vectors. To preserve the latent data structures during processing, modern regression approaches…

机器学习 · 计算机科学 2016-11-16 Hang Zhang , Fengyuan Zhu , Shixin Li

In this paper we consider the trace regression model. Assume that we observe a small set of entries or linear combinations of entries of an unknown matrix $A_0$ corrupted by noise. We propose a new rank penalized estimator of $A_0$. For…

统计理论 · 数学 2011-09-14 Olga Klopp

Reconfigurable intelligent surfaces (RISs) are a promising enabling technology for the sixth-generation ($6$G) of wireless communications. RISs, thanks to their intelligent design, can reshape the wireless channel to provide favorable…

信号处理 · 电气工程与系统科学 2026-02-11 Aymen Khaleel , Aydin Sezgin

This paper addresses the large-scale acquisition of end-to-end network performance. We made two distinct contributions: ordinal rating of network performance and inference by matrix completion. The former reduces measurement costs and…

网络与互联网体系结构 · 计算机科学 2012-11-05 Wei Du , Yongjun Liao , and Pierre Geurts , Guy Leduc

Although conceptually related, variable selection and relative importance (RI) analysis have been treated quite differently in the literature. While RI is typically used for post-hoc model explanation, this paper explores its potential for…

机器学习 · 统计学 2026-04-24 Tien-En Chang , Argon Chen

We propose a general method for constructing hypothesis tests and confidence sets that have finite sample guarantees without regularity conditions. We refer to such procedures as "universal." The method is very simple and is based on a…

统计理论 · 数学 2022-10-21 Larry Wasserman , Aaditya Ramdas , Sivaraman Balakrishnan

Imputation is an attractive tool for dealing with the widespread issue of missing values. Consequently, studying and developing imputation methods has been an active field of research over the last decade. Faced with an imputation task and…

统计方法学 · 统计学 2025-07-16 Jeffrey Näf , Krystyna Grzesiak , Erwan Scornet

Assessing research that pushes the boundaries of knowledge is challenging because such work is extremely infrequent, accounting for only about 0.01 per cent of all research outputs. Consequently, knowledge about how to evaluate this type of…

数字图书馆 · 计算机科学 2026-05-19 Alonso Rodriguez-Navarro

Sequential Recommender Systems (SRSs) have emerged as a highly efficient approach to recommendation systems. By leveraging sequential data, SRSs can identify temporal patterns in user behaviour, significantly improving recommendation…

Matrix completion, i.e., the exact and provable recovery of a low-rank matrix from a small subset of its elements, is currently only known to be possible if the matrix satisfies a restrictive structural constraint---known as {\em…

机器学习 · 统计学 2014-07-22 Yudong Chen , Srinadh Bhojanapalli , Sujay Sanghavi , Rachel Ward

This paper proposes a combination of an Intrusion Detection System with a routing protocol to strengthen the defense of a Mobile Ad hoc Network. Our system is Socially Inspired, since we use the new paradigm of Reputation inherited from…

密码学与安全 · 计算机科学 2013-07-31 Animesh Kr Trivedi , Rishi Kapoor , Rajan Arora , Sudip Sanyal , Sugata Sanyal

When multiple investigators analyze a common dataset, the data reuse induces dependence across testing procedures, affecting the distribution of errors. Existing techniques of managing dependent tests require either cross-study coordination…

统计理论 · 数学 2026-04-10 Reid Dale , Jordan Rodu , Maria E. Currie , Mike Baiocchi

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

信息论 · 计算机科学 2015-06-22 Xingguo Li , Jarvis Haupt

Ranking data arises in a wide variety of application areas but remains difficult to model, learn from, and predict. Datasets often exhibit multimodality, intransitivity, or incomplete rankings---particularly when generated by humans---yet…

机器学习 · 计算机科学 2019-01-29 Stephen Ragain , Johan Ugander

Iterative refinement is particularly popular for numerical solution of linear systems of equations. We extend it to Low Rank Approximation of a matrix (LRA) and observe close link of the resulting algorithm to oversampling techniques,…

数值分析 · 数学 2024-11-28 Victor Y. Pan , Qi Luan , Soo Go