中文
相关论文

相关论文: TenIPS: Inverse Propensity Sampling for Tensor Com…

200 篇论文

We give an algorithm for completing an order-$m$ symmetric low-rank tensor from its multilinear entries in time roughly proportional to the number of tensor entries. We apply our tensor completion algorithm to the problem of learning…

数据结构与算法 · 计算机科学 2015-11-25 Tselil Schramm , Benjamin Weitz

In this paper we provide a latent-variable formulation and solution to the recommender system (RS) problem in terms of a fundamental property that any reasonable solution should be expected to satisfy. Specifically, we examine a novel…

信息检索 · 计算机科学 2022-07-05 Tung Nguyen , Sang T. Truong , Jeffrey Uhlmann

Tensor train (TT) decomposition has drawn people's attention due to its powerful representation ability and performance stability in high-order tensors. In this paper, we propose a novel approach to recover the missing entries of incomplete…

数值分析 · 计算机科学 2018-12-03 Longhao Yuan , Qibin Zhao , Lihua Gui , Jianting Cao

Tensor, also known as multi-dimensional array, arises from many applications in signal processing, manufacturing processes, healthcare, among others. As one of the most popular methods in tensor literature, Robust tensor principal component…

机器学习 · 统计学 2025-12-18 Bo Shen , Yutong Zhang , Zhenyu , Kong

We introduce a new consistency-based approach for defining and solving nonnegative/positive matrix and tensor completion problems. The novelty of the framework is that instead of artificially making the problem well-posed in the form of an…

信息检索 · 计算机科学 2023-10-18 Tung Nguyen , Jeffrey Uhlmann

We propose tensor time series imputation when the missing pattern in the tensor data can be general, as long as any two data positions along a tensor fibre are both observed for enough time points. The method is based on a tensor time…

统计理论 · 数学 2024-09-17 Zetai Cen , Clifford Lam

Pre-trained machine learning (ML) predictions have been increasingly used to complement incomplete data to enable downstream scientific inquiries, but their naive integration risks biased inferences. Recently, multiple methods have been…

统计方法学 · 统计学 2025-11-12 Xingran Chen , Tyler McCormick , Bhramar Mukherjee , Zhenke Wu

We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix completion techniques for a small number of slices along with…

数值分析 · 数学 2024-03-18 Cullen Haselby , Mark Iwen , Santhosh Karnik , Rongrong Wang

Tensor-valued data arise frequently from a wide variety of scientific applications, and many among them can be translated into an alteration detection problem of tensor dependence structures. In this article, we formulate the problem under…

统计方法学 · 统计学 2023-10-16 Li Ma , Shenghao Qin , Yin Xia

We consider the problem of designing sparse sampling strategies for multidomain signals, which can be represented using tensors that admit a known multilinear decomposition. We leverage the multidomain structure of tensor signals and…

信息论 · 计算机科学 2019-06-26 Guillermo Ortiz-Jiménez , Mario Coutino , Sundeep Prabhakar Chepuri , Geert Leus

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

机器学习 · 计算机科学 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

Nonmonotone missing data is a common problem in scientific studies. The conventional ignorability and missing-at-random (MAR) conditions are unlikely to hold for nonmonotone missing data and data analysis can be very challenging with few…

统计方法学 · 统计学 2022-07-07 Gang Cheng , Yen-Chi Chen , Maureen A. Smith , Ying-Qi Zhao

Tensor sparse modeling as a promising approach, in the whole of science and engineering has been a huge success. As is known to all, various data in practical application are often generated by multiple factors, so the use of tensors to…

计算机视觉与模式识别 · 计算机科学 2022-07-12 Hongbing Zhang , Xinyi Liu , Hongtao Fan , Yajing Li , Yinlin Ye

The analysis of multidimensional data is becoming a more and more relevant topic in statistical and machine learning research. Given their complexity, such data objects are usually reshaped into matrices or vectors and then analysed.…

机器学习 · 统计学 2021-04-09 Giuseppe Brandi , T. Di Matteo

In this paper, we consider the tensor completion problem representing the solution in the tensor train (TT) format. It is assumed that tensor is high-dimensional, and tensor values are generated by an unknown smooth function. The assumption…

数值分析 · 数学 2020-08-27 Yermek Kapushev , Ivan Oseledets , Evgeny Burnaev

Unlike matrix completion, tensor completion does not have an algorithm that is known to achieve the information-theoretic sample complexity rate. This paper develops a new algorithm for the special case of completion for nonnegative…

机器学习 · 计算机科学 2022-05-25 Caleb Bugg , Chen Chen , Anil Aswani

Many problems in operations research require that constraints be specified in the model. Determining the right constraints is a hard and laborsome task. We propose an approach to automate this process using artificial intelligence and…

人工智能 · 计算机科学 2018-05-30 Mohit Kumar , Stefano Teso , Luc De Raedt

We investigate methods for penalized regression in the presence of missing observations. This paper introduces a method for estimating the parameters which compensates for the missing observations. We first, derive an unbiased estimator of…

应用统计 · 统计学 2013-10-09 Yunjin Choi , Robert Tibshirani

We consider the problem of solving mixed random linear equations with $k$ components. This is the noiseless setting of mixed linear regression. The goal is to estimate multiple linear models from mixed samples in the case where the labels…

机器学习 · 计算机科学 2016-08-23 Xinyang Yi , Constantine Caramanis , Sujay Sanghavi

We study extensions of compressive sensing and low rank matrix recovery (matrix completion) to the recovery of low rank tensors of higher order from a small number of linear measurements. While the theoretical understanding of low rank…

信息论 · 计算机科学 2016-02-18 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac