中文
相关论文

相关论文: Square Root Marginalization for Sliding-Window Bun…

200 篇论文

The paper presents a direct visual-inertial odometry system. In particular, a tightly coupled nonlinear optimization based method is proposed by integrating the recent advances in direct dense tracking and Inertial Measurement Unit (IMU)…

机器人学 · 计算机科学 2019-10-08 Wenju Xu , Dongkyu Choi , Guanghui Wang

Smooth convex minimization over the unit trace-norm ball is an important optimization problem in machine learning, signal processing, statistics and other fields, that underlies many tasks in which one wishes to recover a low-rank matrix…

最优化与控制 · 数学 2020-12-01 Dan Garber

Scalarization is a general, parallizable technique that can be deployed in any multiobjective setting to reduce multiple objectives into one, yet some have dismissed this versatile approach because linear scalarizations cannot explore…

机器学习 · 计算机科学 2024-11-06 Qiuyi Zhang

We conduct a study and comparison of superiorization and optimization approaches for the reconstruction problem of superiorized/regularized least-squares solutions of underdetermined linear equations with nonnegativity variable bounds.…

最优化与控制 · 数学 2020-04-02 Yair Censor , Stefania Petra , Christoph Schnörr

We propose regularizing the empirical loss for semi-supervised learning by acting on both the input (data) space, and the weight (parameter) space. We show that the two are not equivalent, and in fact are complementary, one affecting the…

机器学习 · 计算机科学 2018-05-24 Safa Cicek , Stefano Soatto

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

机器学习 · 计算机科学 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

Single-objective black box optimization (also known as zeroth-order optimization) is the process of minimizing a scalar objective $f(x)$, given evaluations at adaptively chosen inputs $x$. In this paper, we consider multi-objective…

机器学习 · 计算机科学 2020-06-11 Daniel Golovin , Qiuyi Zhang

Recently, the Shifted Boundary Method (SBM) was proposed within the class of unfitted (or immersed, or embedded) finite element methods. By reformulating the original boundary value problem over a surrogate (approximate) computational…

数值分析 · 数学 2023-07-19 Nabil M. Atallah , Claudio Canuto , Guglielmo Scovazzi

We study a set of regularization methods for high-dimensional linear regression models. These penalized estimators have the square root of the residual sum of squared errors as loss function, and any weakly decomposable norm as penalty…

统计理论 · 数学 2016-06-28 Benjamin Stucky , Sara van de Geer

In this paper, we introduce a new form of amortized variational inference by using the forward KL divergence in a joint-contrastive variational loss. The resulting forward amortized variational inference is a likelihood-free method as its…

A local Bundle Adjustment (BA) on a sliding window of keyframes has been widely used in visual SLAM and proved to be very effective in lowering the drift. But in lidar SLAM, BA method is hardly used because the sparse feature points (e.g.,…

机器人学 · 计算机科学 2021-01-14 Zheng Liu , Fu Zhang

In this article, square-root formulations of the statistical linear regression filter and smoother are developed. Crucially, the method uses QR decompositions rather than Cholesky downdates. This makes the method inherently more numerically…

统计方法学 · 统计学 2024-06-19 Filip Tronarp

Stochastic gradient descent (SGD) exhibits strong algorithmic regularization effects in practice and plays an important role in the generalization of modern machine learning. However, prior research has revealed instances where the…

机器学习 · 计算机科学 2024-05-28 Junwei Su , Difan Zou , Chuan Wu

Semidefinite programming (SDP) is a fundamental class of convex optimization problems with diverse applications in mathematics, engineering, machine learning, and related disciplines. This paper investigates the application of the…

最优化与控制 · 数学 2025-10-15 Zilong Cui , Ran Gu

In this paper, we propose and analyze zeroth-order stochastic approximation algorithms for nonconvex and convex optimization, with a focus on addressing constrained optimization, high-dimensional setting and saddle-point avoiding. To handle…

最优化与控制 · 数学 2019-01-16 Krishnakumar Balasubramanian , Saeed Ghadimi

We present an algorithm for minimizing the sum of a strongly convex time-varying function with a time-invariant, convex, and nonsmooth function. The proposed algorithm employs the prediction-correction scheme alongside the forward-backward…

最优化与控制 · 数学 2024-05-07 Nicola Bastianello , Andrea Simonetto , Ruggero Carli

Many researchers have used machine learning models to control artificial hands, walking aids, assistance suits, etc., using the biological signal of electromyography (EMG). The use of such devices requires high classification accuracy of…

信号处理 · 电气工程与系统科学 2022-08-30 Taichi Tanaka , Isao Nambu , Yoshiko Maruyama , Yasuhiro Wada

We present an adaptive grid matrix-free operator approximation scheme based on a "product-convolution" interpolation of convolution operators. This scheme is appropriate for operators that are locally translation-invariant, even if these…

数值分析 · 数学 2019-02-07 Nick Alger , Vishwas Rao , Aaron Myers , Tan Bui-Thanh , Omar Ghattas

We explore the problem of approximate matrix multiplication (AMM) within the sliding window model, where algorithms utilize limited space to perform large-scale matrix multiplication in a streaming manner. This model has garnered increasing…

数据结构与算法 · 计算机科学 2025-02-27 Ziqi Yao , Mingsong Chen , Cheng Chen

We propose a new randomized algorithm for solving L2-regularized least-squares problems based on sketching. We consider two of the most popular random embeddings, namely, Gaussian embeddings and the Subsampled Randomized Hadamard Transform…

机器学习 · 计算机科学 2020-10-26 Jonathan Lacotte , Mert Pilanci