English
Related papers

Related papers: Detecting Underspecification in Software Requireme…

200 papers

This paper introduces a framework for uncertainty quantification in regression models defined in metric spaces. Leveraging a newly defined notion of homoscedasticity, we develop a conformal prediction algorithm that offers finite-sample…

Machine Learning · Statistics 2025-07-22 Gábor Lugosi , Marcos Matabuena

We consider the following general scheduling problem studied recently by Moseley. There are $n$ jobs, all released at time $0$, where job $j$ has size $p_j$ and an associated arbitrary non-decreasing cost function $f_j$ of its completion…

Data Structures and Algorithms · Computer Science 2020-07-21 Nikhil Bansal , Jatin Batra

We address the problems of measuring geometric similarity between 3D scenes, represented through point clouds or range data frames, and associating them. Our approach leverages macro-scale 3D structural geometry - the relative configuration…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Rahul Sawhney , Fuxin Li , Henrik I. Christensen , Charles L. Isbell

The Ordered Covering Problem (OCP) arises in the context of the Discretizable Molecular Distance Geometry Problem (DMDGP), where the ordering of pruning edges significantly impacts the performance of the SBBU algorithm for protein structure…

Data Structures and Algorithms · Computer Science 2025-12-04 Michael Souza , Júlio Araújo , John Kesley Costa , Carlile Lavor

Object-goal navigation is a challenging task that requires guiding an agent to specific objects based on first-person visual observations. The ability of agent to comprehend its surroundings plays a crucial role in achieving successful…

Computer Vision and Pattern Recognition · Computer Science 2024-04-29 Nuo Xu , Wen Wang , Rong Yang , Mengjie Qin , Zheyuan Lin , Wei Song , Chunlong Zhang , Jason Gu , Chao Li

Grasping user-specified objects is crucial for robotic assistants; however, most current 6-DoF grasp detection methods are object-agnostic, making it challenging to grasp specific targets from a scene. To achieve that, we present GoalGrasp,…

Robotics · Computer Science 2025-04-23 Shun Gui , Kai Gui , Yan Luximon

Changepoint detection is an important problem with applications across many application domains. There are many different types of changes that one may wish to detect, and a wide-range of algorithms and software for detecting them. However…

Computation · Statistics 2022-08-24 Paul Fearnhead , Daniel Grose

Comparing the representations learned by different neural networks has recently emerged as a key tool to understand various architectures and ultimately optimize them. In this work, we introduce GULP, a family of distance measures between…

Machine Learning · Computer Science 2022-10-14 Enric Boix-Adsera , Hannah Lawrence , George Stepaniants , Philippe Rigollet

The Distance Geometry Problem (DGP) seeks to find positions for a set of points in geometric space when some distances between pairs of these points are known. The so-called discretization assumptions allow to discretize the search space of…

Optimization and Control · Mathematics 2021-07-02 Moira MacNeil , Merve Bodur

In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with a two-step sampling procedure. Our experiments demonstrate…

Machine Learning · Computer Science 2024-08-26 Guillem Rodríguez Corominas , Maria J. Blesa , Christian Blum

Often during the requirements engineering (RE) process, the value of a requirement is assessed, e.g., in requirement prioritisation, release planning, and trade-off analysis. In order to support these activities, this research evaluates…

Software Engineering · Computer Science 2013-06-17 Richard Ellis-Braithwaite

In this thesis a probabilistic framework is developed and proposed for Dynamic Object Recognition in 3D Environments. A software package is developed using C++ and Python in ROS that performs the detection and tracking task. Furthermore, a…

Computer Vision and Pattern Recognition · Computer Science 2022-01-28 Pouria Mehrabi

Room acoustical parameters (RAPs), room geometrical parameters (RGPs) and instantaneous occupancy level are essential metrics for parameterizing the room acoustical characteristics (RACs) of a sound field around a listener's local…

Audio and Speech Processing · Electrical Eng. & Systems 2025-06-02 Lijun Wang , Yixian Lu , Ziyan Gao , Kai Li , Jianqiang Huang , Yuntao Kong , Shogo Okada

It is well known that vision classification models suffer from poor calibration in the face of data distribution shifts. In this paper, we take a geometric approach to this problem. We propose Geometric Sensitivity Decomposition (GSD) which…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Junjiao Tian , Dylan Yung , Yen-Chang Hsu , Zsolt Kira

Neural Radiance Fields (NeRF) have garnered considerable attention as a paradigm for novel view synthesis by learning scene representations from discrete observations. Nevertheless, NeRF exhibit pronounced performance degradation when…

Computer Vision and Pattern Recognition · Computer Science 2024-01-23 Zelin Gao , Weichen Dai , Yu Zhang

We present Zero-NeRF, a projective surface registration method that, to the best of our knowledge, offers the first general solution capable of alignment between scene representations with minimal or zero visual correspondence. To do this,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-24 Casey Peat , Oliver Batchelor , Richard Green , James Atlas

Uniform Manifold Approximation and Projection (UMAP) is a widely used manifold learning technique for dimensionality reduction. This paper studies UMAP, supervised UMAP, and several competing dimensionality reduction methods, including…

Machine Learning · Computer Science 2026-05-04 Guanzhe Zhang , Shanshan Ding , Zhezhen Jin

Graph Neural Networks (GNNs) have proven to be powerful in many graph-based applications. However, they fail to generalize well under heterophilic setups, where neighbor nodes have different labels. To address this challenge, we employ a…

Machine Learning · Computer Science 2023-04-13 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

As neural networks (NNs) are increasingly introduced into safety-critical domains, there is a growing need to formally verify NNs before deployment. In this work we focus on the formal verification problem of NN equivalence which aims to…

Machine Learning · Computer Science 2021-12-14 Samuel Teuber , Marko Kleine Büning , Philipp Kern , Carsten Sinz

Enterprise level software is implemented using multi-layer architecture. These layers are often implemented using de-coupled solutions with millions of lines of code. Programmers often have to track and debug a function call from user…

Software Engineering · Computer Science 2016-10-17 Anne Veenendaal , Elliot Daly , Eddie Jones , Zhao Gang , Sumalini Vartak , Rahul S Patwardhan