English
Related papers

Related papers: HiPE: Hierarchical Initialization for Pose Graphs

200 papers

Prompt-based continual learning is an emerging direction in leveraging pre-trained knowledge for downstream continual learning, and has almost reached the performance pinnacle under supervised pre-training. However, our empirical research…

Machine Learning · Computer Science 2023-10-12 Liyuan Wang , Jingyi Xie , Xingxing Zhang , Mingyi Huang , Hang Su , Jun Zhu

Precise calibration is the basis for the vision-guided robot system to achieve high-precision operations. Systems with multiple eyes (cameras) and multiple hands (robots) are particularly sensitive to calibration errors, such as…

Robotics · Computer Science 2023-05-05 Zishun Zhou , Liping Ma , Xilong Liu , Zhiqiang Cao , Junzhi Yu

We consider the problem of discretizing one-dimensional, real-valued functions as graphs. The goal is to find a small set of points, from which we can approximate the remaining function values. The method for approximating the unknown…

Numerical Analysis · Mathematics 2023-06-01 John Paul Ward

Heterogeneous graphs are present in various domains, such as social networks, recommendation systems, and biological networks. Unlike homogeneous graphs, heterogeneous graphs consist of multiple types of nodes and edges, each representing…

Social and Information Networks · Computer Science 2024-10-17 Hritaban Ghosh , Chen Changyu , Arunesh Sinha , Shamik Sural

Hypergraph visualization has many applications in network data analysis. Recently, a polygon-based representation for hypergraphs has been proposed with demonstrated benefits. However, the polygon-based layout often suffers from excessive…

Graphics · Computer Science 2023-08-10 Peter Oliver , Eugene Zhang , Yue Zhang

A recent series of works has shown that initialization-free BA can be achieved using pseudo Object Space Error (pOSE) as a surrogate objective. The initial reconstruction-step optimizes an objective where all terms are projectively…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Carl Olsson , Amanda Nilsson

Constructing a spanning tree of a graph is one of the most basic tasks in graph theory. We consider a relaxed version of this problem in the setting of local algorithms. The relaxation is that the constructed subgraph is a sparse spanning…

Data Structures and Algorithms · Computer Science 2021-04-28 Reut Levi , Dana Ron , Ronitt Rubinfeld

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

Data Structures and Algorithms · Computer Science 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

In many real-world scenarios, an autonomous agent often encounters various tasks within a single complex environment. We propose to build a graph abstraction over the environment structure to accelerate the learning of these tasks. Here,…

Machine Learning · Computer Science 2019-07-02 Wenling Shang , Alex Trott , Stephan Zheng , Caiming Xiong , Richard Socher

This paper aims to maximize algebraic connectivity of networks via topology design under the presence of constraints and an adversary. We are concerned with three problems. First, we formulate the concave maximization topology design…

Optimization and Control · Mathematics 2017-11-15 Tor Anderson , Chin-Yao Chang , Sonia Martinez

This paper addresses the problem of 2D pose representation during unsupervised 2D to 3D pose lifting to improve the accuracy, stability and generalisability of 3D human pose estimation (HPE) models. All unsupervised 2D-3D HPE approaches…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Peter Hardy , Srinandan Dasmahapatra , Hansung Kim

Despite being very successful within the pattern recognition and machine learning community, graph-based methods are often unusable because of the lack of mathematical operations defined in graph domain. Graph embedding, which maps graphs…

Computer Vision and Pattern Recognition · Computer Science 2020-01-07 Anjan Dutta , Pau Riba , Josep Lladós , Alicia Fornés

We define a graph-based rate optimization problem and consider its computation, which provides a unified approach to the computation of various theoretical limits, including the (conditional) graph entropy, rate-distortion functions and…

Information Theory · Computer Science 2025-03-18 Deheng Yuan , Tao Guo , Zhongyi Huang , Shi Jin

This paper presents an approach for improving 2D/3D pelvis registration in optimization-based pose estimators using a learned initialization function. Current methods often fail to converge to the optimal solution when initialized naively.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Yehyun Suh , J. Ryan Martin , Daniel Moyer

It is always well believed that parsing an image into constituent visual patterns would be helpful for understanding and representing an image. Nevertheless, there has not been evidence in support of the idea on describing an image with a…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Ting Yao , Yingwei Pan , Yehao Li , Tao Mei

In this work we investigate a combination of classical PDE constrained optimization methods and a rounding strategy based on shape optimization for the identification of interfaces. The goal is to identify radioactive regions in a…

Optimization and Control · Mathematics 2021-04-12 Martin Siebenborn

Robotic applications require a comprehensive understanding of the scene. In recent years, neural fields-based approaches that parameterize the entire environment have become popular. These approaches are promising due to their continuous…

Robotics · Computer Science 2024-12-31 Evgenii Kruzhkov , Alena Savinykh , Sven Behnke

Hybridizing machine learning techniques with metaheuristics has attracted significant attention in recent years. Many attempts employ supervised or reinforcement learning to support the decision-making of heuristic methods. However, in some…

Machine Learning · Computer Science 2026-02-25 Bruna C. B. Charytitsch , Mariá C. V. Nascimento

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

Global placement is a critical step with high computational complexity in VLSI physical design. Modern analytical placers formulate the placement problem as a nonlinear optimization, where initialization strongly affects both convergence…

Signal Processing · Electrical Eng. & Systems 2025-11-14 Yuhao Ren , Yiting Liu , Yanfei Zhou , Zhiyu Zheng , Li Shang , Fan Yang , Zhiang Wang