English
Related papers

Related papers: HiPE: Hierarchical Initialization for Pose Graphs

200 papers

This paper studies the iteration-complexity of new regularized hybrid proximal extragradient (HPE)-type methods for solving monotone inclusion problems (MIPs). The new (regularized HPE-type) methods essentially consist of instances of the…

Optimization and Control · Mathematics 2015-09-09 Maicon Marques Alves , Renato D. C. Monteiro , Benar F. Svaiter

Vision-based pose estimation of articulated robots with unknown joint angles has applications in collaborative robotics and human-robot interaction tasks. Current frameworks use neural network encoders to extract image features and…

Robotics · Computer Science 2025-05-05 Raktim Gautam Goswami , Prashanth Krishnamurthy , Yann LeCun , Farshad Khorrami

We study informative path planning (IPP) with travel budgets in cluttered environments, where an agent collects measurements of a latent field modeled as a Gaussian process (GP) to reduce uncertainty at target locations. Graph-based solvers…

Robotics · Computer Science 2026-01-27 Avraiem Iskandar , Shamak Dutta , Kevin Murrant , Yash Vardhan Pant , Stephen L. Smith

Accurate 6D object pose estimation from images is a key problem in object-centric scene understanding, enabling applications in robotics, augmented reality, and scene reconstruction. Despite recent advances, existing methods often produce…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Martin Malenický , Martin Cífka , Médéric Fourmy , Louis Montaut , Justin Carpentier , Josef Sivic , Vladimir Petrik

In this paper we present a simple but powerful subgraph sampling primitive that is applicable in a variety of computational models including dynamic graph streams (where the input graph is defined by a sequence of edge/hyperedge insertions…

Data Structures and Algorithms · Computer Science 2015-05-08 Rajesh Chitnis , Graham Cormode , Hossein Esfandiari , MohammadTaghi Hajiaghayi , Andrew McGregor , Morteza Monemizadeh , Sofya Vorotnikova

We address the problem of optimizing over functions defined on node subsets in a graph. The optimization of such functions is often a non-trivial task given their combinatorial, black-box and expensive-to-evaluate nature. Although various…

Machine Learning · Computer Science 2025-01-07 Huidong Liang , Xingchen Wan , Xiaowen Dong

The benefits of a recently proposed method to approximate hard optimization problems are demonstrated on the graph partitioning problem. The performance of this new method, called Extremal Optimization, is compared to Simulated Annealing in…

Statistical Mechanics · Physics 2009-10-31 S. Boettcher

In this paper, we present two localized graph filtering based methods for interpolating graph signals defined on the vertices of arbitrary graphs from only a partial set of samples. The first method is an extension of previous work on…

Machine Learning · Computer Science 2013-10-11 Sunil K. Narang , Akshay Gadde , Eduard Sanou , Antonio Ortega

Recent methods using diffusion models have made significant progress in human image generation with various control signals such as pose priors. However, existing efforts are still struggling to generate high-quality images with consistent…

Computer Vision and Pattern Recognition · Computer Science 2024-12-30 Xiangchen Yin , Donglin Di , Lei Fan , Hao Li , Wei Chen , Xiaofei Gou , Yang Song , Xiao Sun , Xun Yang

Despite significant advances in graph representation learning, little attention has been paid to the more practical continual learning scenario in which new categories of nodes (e.g., new research areas in citation networks, or new types of…

Machine Learning · Computer Science 2021-12-01 Xikun Zhang , Dongjin Song , Dacheng Tao

Human pose estimation (HPE) is a classical task in computer vision that focuses on representing the orientation of a person by identifying the positions of their joints. We design a lighterversion of the stacked hourglass network with…

Computer Vision and Pattern Recognition · Computer Science 2023-02-10 Jameel Hassan Abdul Samadh , Salwa K. Al Khatib

Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both the subset of nodes…

Machine Learning · Computer Science 2026-02-26 Gathika Ratnayaka , James Nichols , Qing Wang

Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In…

Machine Learning · Statistics 2019-05-16 Aditya Grover , Aaron Zweig , Stefano Ermon

Recognition of an adversary's objective is a core problem in physical security and cyber defense. Prior work on target recognition focuses on developing optimal inference strategies given the adversary's operating environment. However, the…

Optimization and Control · Mathematics 2025-08-19 Anakin Dey , Sam Ruggerio , Manav Vora , Melkior Ornik

We present a general graph-based modeling abstraction for optimization that we call an OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical hypergraph in which nodes represent optimization subproblems and…

Optimization and Control · Mathematics 2026-05-11 Jordan Jalving , Sungho Shin , Victor M. Zavala

Transformers have recently been shown to generate high quality images from text input. However, the existing method of pose conditioning using skeleton image tokens is computationally inefficient and generate low quality images. Therefore…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Soon Yau Cheong , Armin Mustafa , Andrew Gilbert

Distributed optimization aims to leverage the local computation and communication capabilities of each agent to achieve a desired global objective. This paper addresses the distributed pose graph optimization (PGO) problem under non-convex…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Zeinab Ebrahimi , Mohammad Deghat

Stochastic optimization algorithms update models with cheap per-iteration costs sequentially, which makes them amenable for large-scale data analysis. Such algorithms have been widely studied for structured sparse models where the sparsity…

Machine Learning · Computer Science 2019-05-10 Baojian Zhou , Feng Chen , Yiming Ying

The objective of pose SLAM or pose-graph optimization (PGO) is to estimate the trajectory of a robot given odometric and loop closing constraints. State-of-the-art iterative approaches typically involve the linearization of a non-convex…

Robotics · Computer Science 2022-03-01 Nikolaos Kourtzanidis , Sajad Saeedi

The typical bottom-up human pose estimation framework includes two stages, keypoint detection and grouping. Most existing works focus on developing grouping algorithms, e.g., associative embedding, and pixel-wise keypoint regression that we…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 Ke Sun , Zigang Geng , Depu Meng , Bin Xiao , Dong Liu , Zhaoxiang Zhang , Jingdong Wang