English
Related papers

Related papers: Local Perturb-and-MAP for Structured Prediction

200 papers

Large-scale multi-agent pathfinding (MAPF) presents significant challenges in several areas. As systems grow in complexity with a multitude of autonomous agents operating simultaneously, efficient and collision-free coordination becomes…

Multiagent Systems · Computer Science 2024-02-27 Huijie Tang , Federico Berto , Zihan Ma , Chuanbo Hua , Kyuree Ahn , Jinkyoo Park

Visualization of medical organs and biological structures is a challenging task because of their complex geometry and the resultant occlusions. Global spherical and planar mapping techniques simplify the complex geometry and resolve the…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Saad Nadeem , Xianfeng Gu , Arie Kaufman

Visual Teach and Repeat 3 (VT&R3), a generalization of stereo VT&R, achieves long-term autonomous path-following using topometric mapping and localization from a single rich sensor stream. In this paper, we improve the capabilities of a…

Robotics · Computer Science 2022-11-04 Jordy Sehn , Yuchen Wu , Timothy D. Barfoot

A major challenge in structured prediction is to represent the interdependencies within output structures. When outputs are structured as sequences, linear-chain conditional random fields (CRFs) are a widely used model class which can learn…

Machine Learning · Computer Science 2023-08-14 Sean Papay , Roman Klinger , Sebastian Padó

The fully connected conditional random field (CRF) with Gaussian pairwise potentials has proven popular and effective for multi-class semantic segmentation. While the energy of a dense CRF can be minimized accurately using a linear…

Computer Vision and Pattern Recognition · Computer Science 2017-02-15 Thalaiyasingam Ajanthan , Alban Desmaison , Rudy Bunel , Mathieu Salzmann , Philip H. S. Torr , M. Pawan Kumar

Assisting pathologists in the analysis of histopathological images has high clinical value, as it supports cancer detection and staging. In this context, histology foundation models have recently emerged. Among them, Vision-Language Models…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Tiffanie Godelaine , Maxime Zanella , Karim El Khoury , Saïd Mahmoudi , Benoît Macq , Christophe De Vleeschouwer

We propose CARFF, a method for predicting future 3D scenes given past observations. Our method maps 2D ego-centric images to a distribution over plausible 3D latent scene configurations and predicts the evolution of hypothesized scenes…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Jiezhi Yang , Khushi Desai , Charles Packer , Harshil Bhatia , Nicholas Rhinehart , Rowan McAllister , Joseph Gonzalez

Autonomous navigation in mobile robots, reliant on perception and planning, faces major hurdles in large-scale, complex environments. These include heavy computational burdens for mapping, sensor occlusion failures for UAVs, and traversal…

Robotics · Computer Science 2025-08-08 Hongyu Nie , Xu Liu , Zhaotong Tan , Sen Mei , Wenbo Su

MAP is the problem of finding a most probable instantiation of a set of variables in a Bayesian network, given evidence. Unlike computing marginals, posteriors, and MPE (a special case of MAP), the time and space complexity of MAP is not…

Artificial Intelligence · Computer Science 2013-01-14 James D. Park , Adnan Darwiche

Visual navigation for cross-embodiment robots is challenging due to variations in robot and camera configurations, which can lead to the failure of navigation tasks. Previous approaches typically rely on collecting massive datasets across…

Robotics · Computer Science 2026-03-23 Haoyu Xi , Mingao Tan , Xinming Zhang , Siwei Cheng , Shanze Wang , Yin Gu , Xiaoyu Shen , Wei Zhang

In this paper, we focus on the problem of conformal prediction with conditional guarantees. Prior work has shown that it is impossible to construct nontrivial prediction sets with full conditional coverage guarantees. A wealth of research…

Machine Learning · Computer Science 2024-04-29 Shayan Kiyani , George Pappas , Hamed Hassani

The survival analysis of driving trajectories allows for holistic evaluations of car-related risks caused by collisions or curvy roads. This analysis has advantages over common Time-To-X indicators, such as its predictive and probabilistic…

Robotics · Computer Science 2023-03-16 Tim Puphal , Benedict Flade , Malte Probst , Volker Willert , Jürgen Adamy , Julian Eggert

Object detection is one of the most active areas in computer vision, which has made significant improvement in recent years. Current state-of-the-art object detection methods mostly adhere to the framework of regions with convolutional…

Computer Vision and Pattern Recognition · Computer Science 2016-04-15 Wenqing Chu , Deng Cai

In this paper we proposed an ordered patch based method using Conditional Random Field (CRF) in order to encode local properties and their spatial relationship in images to address texture classification, face recognition, and scene…

Computer Vision and Pattern Recognition · Computer Science 2016-10-06 Fariborz Taherkhani

Local planning is an optimization process within a mobile robot navigation stack that searches for the best velocity vector, given the robot and environment state. Depending on how the optimization criteria and constraints are defined, some…

Robotics · Computer Science 2024-10-07 Vishnu D. Sharma , Jeongran Lee , Matthew Andrews , Ilija Hadžić

Conformal prediction is a framework that provides valid uncertainty quantification for general models with exchangeable data. However, in the online learning and time-series settings, exchangeability is not satisfied. Existing online…

Machine Learning · Computer Science 2026-05-11 Yuheng Lai , Garvesh Raskutti

Accurate vehicle trajectory prediction is essential for ensuring safety and efficiency in fully autonomous driving systems. While existing methods primarily focus on modeling observed motion patterns and interactions with other vehicles,…

Machine Learning · Computer Science 2025-07-15 Xinyi Ning , Zilin Bian , Dachuan Zuo , Semiha Ergan

Visual Teach-and-Repeat Navigation is a direct solution for mobile robot to be deployed in unknown environments. However, robust trajectory repeat navigation still remains challenged due to environmental changing and dynamic objects. In…

Robotics · Computer Science 2025-10-13 Jikai Wang , Yunqi Cheng , Kezhi Wang , Zonghai Chen

Memory and computation efficient deep learning architec- tures are crucial to continued proliferation of machine learning capabili- ties to new platforms and systems. Binarization of operations in convo- lutional neural networks has shown…

Computer Vision and Pattern Recognition · Computer Science 2018-03-23 Jeng-Hau Lin , Yunfan Yang , Rajesh Gupta , Zhuowen Tu

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas