English
Related papers

Related papers: Robust Tangent Space Estimation via Laplacian Eige…

200 papers

In real-world applications, perfect labels are rarely available, making it challenging to develop robust machine learning algorithms that can handle noisy labels. Recent methods have focused on filtering noise based on the discrepancy…

Machine Learning · Computer Science 2023-08-01 Mingcai Chen , Yuntao Du , Wei Tang , Baoming Zhang , Hao Cheng , Shuwei Qian , Chongjun Wang

This paper introduces Least Volume (LV)--a simple yet effective regularization method inspired by geometric intuition--that reduces the number of latent dimensions required by an autoencoder without prior knowledge of the dataset's…

Machine Learning · Computer Science 2025-09-26 Qiuyi Chen , Cashen Diniz , Mark Fuge

This paper addresses the challenge of efficient principal component analysis (PCA) in high-dimensional spaces by analyzing a compressively sampled variant of Oja's algorithm with adaptive sensing. Traditional PCA methods incur substantial…

Machine Learning · Computer Science 2025-05-19 Alex Saad-Falcon , Brighton Ancelin , Justin Romberg

Global contexts in images are quite valuable in image-to-image translation problems. Conventional attention-based and graph-based models capture the global context to a large extent, however, these are computationally expensive. Moreover,…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Ayush Singh , Yash Bhambhu , Himanshu Buckchash , Deepak K. Gupta , Dilip K. Prasad

Nonlinear manifold learning from unorganized data points is a very challenging unsupervised learning and data visualization problem with a great variety of applications. In this paper we present a new algorithm for manifold learning and…

Machine Learning · Computer Science 2016-08-31 Zhenyue Zhang , Hongyuan Zha

The rich spectral information of the graph Laplacian has been instrumental in graph theory, machine learning, and graph signal processing for applications such as graph classification, clustering, or eigenmode analysis. Recently, the Hodge…

Algebraic Topology · Mathematics 2024-03-27 Vincent P. Grande , Michael T. Schaub

We consider the optimization problem of minimizing the logistic loss with gradient descent to train a linear model for binary classification with separable data. With a budget of $T$ iterations, it was recently shown that an accelerated…

Machine Learning · Computer Science 2026-02-16 Michael Crawshaw , Mingrui Liu

We study graph-based Laplacian semi-supervised learning at low labeling rates. Laplacian learning uses harmonic extension on a graph to propagate labels. At very low label rates, Laplacian learning becomes degenerate and the solution is…

Statistics Theory · Mathematics 2020-06-05 Jeff Calder , Dejan Slepčev , Matthew Thorpe

Varying coefficient regression is a flexible technique for modeling data where the coefficients are functions of some effect-modifying parameter, often time or location in a certain domain. While there are a number of methods for variable…

Methodology · Statistics 2014-11-24 Wesley Brooks , Jun Zhu , Zudi Lu

High-dimensional regression often suffers from heavy-tailed noise and outliers, which can severely undermine the reliability of least-squares based methods. To improve robustness, we adopt a non-smooth Wilcoxon score based rank objective…

Machine Learning · Statistics 2026-01-29 Meixia Lin , Meijiao Shi , Yunhai Xiao , Qian Zhang

Gaussian process (GP) surrogate modeling for large computer experiments is limited by cubic runtimes, especially with data from stochastic simulations with input-dependent noise. A popular workaround to reduce computational complexity…

Methodology · Statistics 2022-06-01 D Austin Cole , Robert B Gramacy , Mike Ludkovski

We present a method to characterize the noise in ground-based gravitational-wave observatories such as the Laser Gravitational-Wave Observatory (LIGO). This method uses linear regression algorithms such as the least absolute shrinkage and…

Instrumentation and Methods for Astrophysics · Physics 2022-12-21 Guillermo Valdes , Adam Hines , Andrea Nelson , Yanqi Zhang , Felipe Guzman

Boundary detection has long been a fundamental tool for image processing and computer vision, supporting the analysis of static and time-varying data. In this work, we built upon the theory of Graph Signal Processing to propose a novel…

Graphics · Computer Science 2019-09-10 Luis Gustavo Nonato , Fabiano Petronetto e Claudio Silva

Despite their success with unstructured data, deep neural networks are not yet a panacea for structured tabular data. In the tabular domain, their efficiency crucially relies on various forms of regularization to prevent overfitting and…

Machine Learning · Computer Science 2023-03-10 Alan Jeffares , Tennison Liu , Jonathan Crabbé , Fergus Imrie , Mihaela van der Schaar

One major problem in black-box adversarial attacks is the high query complexity in the hard-label attack setting, where only the top-1 predicted label is available. In this paper, we propose a novel geometric-based approach called Tangent…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Chen Ma , Xiangyu Guo , Li Chen , Jun-Hai Yong , Yisen Wang

In the realm of robotics, numerous downstream robotics tasks leverage machine learning methods for processing, modeling, or synthesizing data. Often, this data comprises variables that inherently carry geometric constraints, such as the…

Robotics · Computer Science 2024-04-30 Noémie Jaquier , Leonel Rozo , Tamim Asfour

Differentiable simulation is a promising toolkit for fast gradient-based policy optimization and system identification. However, existing approaches to differentiable simulation have largely tackled scenarios where obtaining smooth…

Machine Learning · Statistics 2022-07-04 Rika Antonova , Jingyun Yang , Krishna Murthy Jatavallabhula , Jeannette Bohg

First-order methods for stochastic optimization have undeniable relevance, in part due to their pivotal role in machine learning. Variance reduction for these algorithms has become an important research topic. In contrast to common…

Machine Learning · Computer Science 2021-09-08 Manuel Madeira , Renato Negrinho , João Xavier , Pedro M. Q. Aguiar

We introduce a novel spatial discretization technique for the reliable and efficient simulation of magnetization dynamics governed by the Landau-Lifshitz (LL) equation. The overall discretization error is systematically decomposed into…

Numerical Analysis · Mathematics 2026-01-21 Zetao Ma , Rui Du , Lei Zhang

We introduce a simple algorithm, True Asymptotic Natural Gradient Optimization (TANGO), that converges to a true natural gradient descent in the limit of small learning rates, without explicit Fisher matrix estimation. For quadratic models…

Machine Learning · Statistics 2017-12-25 Yann Ollivier