English
Related papers

Related papers: Geometric Matrix Completion: A Functional View

200 papers

Recent advances in matrix completion enable data imputation in full-rank matrices by exploiting low dimensional (nonlinear) latent structure. In this paper, we develop a new model for high rank matrix completion (HRMC), together with batch…

Machine Learning · Computer Science 2020-02-21 Jicong Fan , Madeleine Udell

Image Completion refers to the task of filling in the missing regions of an image and Image Extrapolation refers to the task of extending an image at its boundaries while keeping it coherent. Many recent works based on GAN have shown…

Computer Vision and Pattern Recognition · Computer Science 2020-06-05 Sai Hemanth Kasaraneni , Abhishek Mishra

Tabular data is common yet typically incomplete, small in volume, and access-restricted due to privacy concerns. Synthetic data generation offers potential solutions. Many metrics exist for evaluating the quality of synthetic tabular data;…

Machine Learning · Computer Science 2024-04-01 Scott Cheng-Hsin Yang , Baxter Eaves , Michael Schmidt , Ken Swanson , Patrick Shafto

The problem of low rank matrix completion is considered in this paper. To exploit the underlying low-rank structure of the data matrix, we propose a hierarchical Gaussian prior model, where columns of the low-rank matrix are assumed to…

Machine Learning · Computer Science 2018-05-09 Linxiao Yang , Jun Fang , Huiping Duan , Hongbin Li , Bing Zeng

Matrix completion is a ubiquitous tool in machine learning and data analysis. Most work in this area has focused on the number of observations necessary to obtain an accurate low-rank approximation. In practice, however, the cost of…

Machine Learning · Computer Science 2021-04-19 Dong Hu , Alex Gittens , Malik Magdon-Ismail

Matrix completion, where we wish to recover a low rank matrix by observing a few entries from it, is a widely studied problem in both theory and practice with wide applications. Most of the provable algorithms so far on this problem have…

Machine Learning · Computer Science 2016-05-27 Chi Jin , Sham M. Kakade , Praneeth Netrapalli

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami…

Graphics · Computer Science 2019-10-01 Omri Azencot , Rongjie Lai

In this paper we give a novel solution to a classical completion problem for square matrices. This problem was studied by many authors through time, and it is completely solved in [2, 3]. In this paper we relate this classical problem to a…

Combinatorics · Mathematics 2020-02-26 Marija Dodig , Marko Stosic

Cycle consistency has long been exploited as a powerful prior for jointly optimizing maps within a collection of shapes. In this paper, we investigate its utility in the approaches of Deep Functional Maps, which are considered…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Mingze Sun , Shiwei Mao , Puhua Jiang , Maks Ovsjanikov , Ruqi Huang

Matrix completion has attracted significant recent attention in many fields including statistics, applied mathematics and electrical engineering. Current literature on matrix completion focuses primarily on independent sampling models under…

Methodology · Statistics 2015-04-09 Tianxi Cai , T. Tony Cai , Anru Zhang

We develop a new collaborative filtering (CF) method that combines both previously known users' preferences, i.e. standard CF, as well as product/user attributes, i.e. classical function approximation, to predict a given user's interest in…

Machine Learning · Computer Science 2007-05-23 Jacob Abernethy , Francis Bach , Theodoros Evgeniou , Jean-Philippe Vert

In this paper, we study some extended hypergeometric functions from matrix point of view. We have given the integral representations of these matrix functions. Finally, we obtain some generating function relations using fractional…

Classical Analysis and ODEs · Mathematics 2020-11-03 Ashish Verma , Ravi Dwivedi , Vivek Sahai

Recovering a low rank matrix from a subset of its entries, some of which may be corrupted, is known as the robust matrix completion (RMC) problem. Existing RMC methods have several limitations: they require a relatively large number of…

Machine Learning · Computer Science 2025-12-16 Eilon Vaknin Laufer , Boaz Nadler

This work is a geometrical approach to the optimization problem motivated by transportation system management. First, an attempt has been made to furnish a comprehensive account of geometric programming based on the elementary Finsler…

Optimization and Control · Mathematics 2021-09-06 Azam Asanjarani

A new technique for approximating the entire solution set for a nonlinear system of relations (nonlinear equations, inequalities, etc. involving algebraic, smooth, or even continuous functions) is presented. The technique is to first plot…

Numerical Analysis · Computer Science 2017-12-07 David I. Spivak

This paper proposes a general duality framework for the problem of minimizing a convex integral functional over a space of stochastic processes adapted to a given filtration. The framework unifies many well-known duality frameworks from…

Computational Finance · Quantitative Finance 2010-06-28 Teemu Pennanen

Shape matching is a fundamental task in computer graphics and vision, with deep functional maps becoming a prominent paradigm. However, existing methods primarily focus on learning informative feature representations by constraining…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Feifan Luo , Hongyang Chen

In this paper, we study the convergence of Alternating Projection (AP) algorithm for the matrix completion and compressed sensing problems. We also present computational evidence for the excellent performance of the algorithm. Also, in the…

Optimization and Control · Mathematics 2017-11-08 Ming Jun Lai , Abraham Varghese

Deep functional maps, leveraging learned feature extractors and spectral correspondence solvers, are fundamental to non-rigid 3D shape matching. Based on an analysis of open-source implementations, we find that standard functional map…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Yizheng Xie , Lennart Bastian , Congyue Deng , Thomas W. Mitchel , Maolin Gao , Daniel Cremers

We propose a new exact approach to the generalized graph layering problem that is based on a particular quadratic assignment formulation. It expresses, in a natural way, the associated layout restrictions and several possible objectives,…

Data Structures and Algorithms · Computer Science 2019-08-13 Sven Mallach