English
Related papers

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

200 papers

Deep learning models in robotics often output point estimates with poorly calibrated confidences, offering no native mechanism to quantify predictive reliability under novel, noisy, or out-of-distribution inputs. Conformal prediction (CP)…

Robotics · Computer Science 2025-09-29 Divake Kumar , Sina Tayebati , Francesco Migliarba , Ranganath Krishnan , Amit Ranjan Trivedi

We present a new, deterministic, distributed MAP estimation algorithm for Markov Random Fields called Local Highest Confidence First (Local HCF). The algorithm has been applied to segmentation problems in computer vision and its performance…

Artificial Intelligence · Computer Science 2013-04-08 Michael J. Swain , Lambert E. Wixson , Paul B. Chou

Linear chain conditional random fields (CRFs) combined with contextual word embeddings have achieved state of the art performance on sequence labeling tasks. In many of these tasks, the identity of the neighboring words is often the most…

Computation and Language · Computer Science 2021-03-31 Harshil Shah , Tim Xiao , David Barber

Seismic travel time tomography is a geophysical imaging method to infer the 3-D interior structure of the solid Earth. Most commonly formulated as a linear(ized) inverse problem, it maps differences between observed and expected wave travel…

Numerical Analysis · Mathematics 2024-10-15 Naomi Schneider , Volker Michel , Karin Sigloch , Eoghan J. Totten

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

Many dynamic processes, including common scenarios in robotic control and reinforcement learning (RL), involve a set of interacting subprocesses. Though the subprocesses are not independent, their interactions are often sparse, and the…

Machine Learning · Computer Science 2020-12-07 Silviu Pitis , Elliot Creager , Animesh Garg

Conditional Random Fields (CRF) are among the most popular techniques for image labelling because of their flexibility in modelling dependencies between the labels and the image features. This paper proposes a novel CRF-framework for image…

Computer Vision and Pattern Recognition · Computer Science 2013-09-16 Sergey Kosov , Pushmeet Kohli , Franz Rottensteiner , Christian Heipke

Applying traditional post-hoc attribution methods to segmentation or object detection predictors offers only limited insights, as the obtained feature attribution maps at input level typically resemble the models' predicted segmentation…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Maximilian Dreyer , Reduan Achtibat , Thomas Wiegand , Wojciech Samek , Sebastian Lapuschkin

Reliable uncertainty quantification at unobserved spatial locations, especially in the presence of complex and heterogeneous datasets, remains a core challenge in spatial statistics. Traditional approaches like Kriging rely heavily on…

Machine Learning · Statistics 2025-02-18 Hanyang Jiang , Yao Xie

Parameter-efficient fine-tuning (PEFT) methods, such as LoRA, offer compact and effective alternatives to full model fine-tuning by introducing low-rank updates to pre-trained weights. However, most existing approaches rely on global low…

Machine Learning · Computer Science 2025-09-25 Babak Barazandeh , Subhabrata Majumdar , Om Rajyaguru , George Michailidis

Environment prediction frameworks are critical for the safe navigation of autonomous vehicles (AVs) in dynamic settings. LiDAR-generated occupancy grid maps (L-OGMs) offer a robust bird's-eye view for the scene representation, enabling…

Computer Vision and Pattern Recognition · Computer Science 2025-10-20 Bernard Lange , Masha Itkina , Jiachen Li , Mykel J. Kochenderfer

Guidance is an emerging concept that improves the empirical performance of real-time, sub-optimal multi-agent pathfinding (MAPF) methods. It offers additional information to MAPF algorithms to mitigate congestion on a global scale by…

Multiagent Systems · Computer Science 2025-11-18 Tomoki Arita , Keisuke Okumura

Dense conditional random fields (CRFs) have become a popular framework for modelling several problems in computer vision such as stereo correspondence and multi-class semantic segmentation. By modelling long-range interactions, dense CRFs…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Thomas Joy , Alban Desmaison , Thalaiyasingam Ajanthan , Rudy Bunel , Mathieu Salzmann , Pushmeet Kohli , Philip H. S. Torr , M. Pawan Kumar

In many safety-critical settings, probabilistic ML systems have to make predictions subject to algebraic constraints, e.g., predicting the most likely trajectory that does not cross obstacles. These real-world constraints are rarely convex,…

Machine Learning · Computer Science 2026-02-11 Leander Kurscheidt , Gabriele Masina , Roberto Sebastiani , Antonio Vergari

MAP perturbation models have emerged as a powerful framework for inference in structured prediction. Such models provide a way to efficiently sample from the Gibbs distribution and facilitate predictions that are robust to random noise. In…

Machine Learning · Computer Science 2019-05-28 Asish Ghoshal , Jean Honorio

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

Multiagent Systems · Computer Science 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki

Conventional trajectory planning approaches for autonomous vehicles often assume a fixed vehicle model that remains constant regardless of the vehicle's location. This overlooks the critical fact that the tires and the surface are the two…

Robotics · Computer Science 2025-04-17 Frederik Werner , Ann-Kathrin Schwehn , Markus Lienkamp , Johannes Betz

This paper proposes Mode-Aware Probabilistic Scheduling (MAPS), a novel adaptive control framework tailored for DC motor systems experiencing varying friction. MAPS uniquely integrates an Interacting Multiple Model (IMM) estimator with a…

Systems and Control · Electrical Eng. & Systems 2025-11-07 Taehun Kim , Guntae Kim , Cheolmin Jeong , Chang Mook Kang

We propose an approach to synthesize linear feedback controllers for linear systems in polygonal environments. Our method focuses on designing a robust controller that can account for uncertainty in measurements. Its inputs are provided by…

Systems and Control · Electrical Eng. & Systems 2023-10-13 Mehdi Kermanshah , Calin Belta , Roberto Tron

In recent years, the integration of prediction and planning through neural networks has received substantial attention. Despite extensive studies on it, there is a noticeable gap in understanding the operation of such models within a…

Robotics · Computer Science 2024-07-09 Jiayu Guo , Mingyue Feng , Pengfei Zhu , Chengjun Li , Jian Pu