English
Related papers

Related papers: Overlapping Cover Local Regression Machines

200 papers

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

In this paper, we formulate a novel trajectory optimization scheme that takes into consideration the state uncertainty of the robot and obstacle into its collision avoidance routine. The collision avoidance under uncertainty is modeled here…

Optimization and Control · Mathematics 2018-06-27 Dhaivat Bhatt , Akash Garg , Bharath Gopalakrishnan , K. Madhava Krishna

In computer vision and machine learning for geographic data, out-of-domain generalization is a pervasive challenge, arising from uneven global data coverage and distribution shifts across geographic regions. Though models are frequently…

Machine Learning · Computer Science 2026-04-20 Haoran Zhang , Livia Betti , Konstantin Klemmer , Esther Rolf , David Alvarez-Melis

This paper presents a new approach for Gaussian process (GP) regression for large datasets. The approach involves partitioning the regression input domain into multiple local regions with a different local GP model fitted in each region.…

Machine Learning · Computer Science 2018-07-10 Chiwoo Park , Daniel Apley

This paper presents a method that improve state-of-the-art of the concave point detection methods as a first step to segment overlapping objects on images. It is based on the analysis of the curvature of the objects contour. The method has…

Computer Vision and Pattern Recognition · Computer Science 2022-01-11 Miquel Miró-Nicolau , Biel Moyà-Alcover , Manuel Gonzàlez-Hidalgo , Antoni Jaume-i-Capó

Graph convolutional neural networks (GCNs) operate by aggregating messages over local neighborhoods given the prediction task under interest. Many GCNs can be understood as a form of generalized diffusion of input features on the graph, and…

Machine Learning · Computer Science 2023-07-24 Thomas Markovich

Although a number of solutions exist for the problems of coverage, search and target localization---commonly addressed separately---whether there exists a unified strategy that addresses these objectives in a coherent manner without being…

Robotics · Computer Science 2017-08-29 Anastasia Mavrommati , Emmanouil Tzorakoleftherakis , Ian Abraham , Todd D. Murphey

A key question in modern statistics is how to make fast and reliable inferences for complex, high-dimensional data. While there has been much interest in sparse techniques, current methods do not generalize well to data with nonlinear…

Methodology · Statistics 2016-11-01 Ann B. Lee , Rafael Izbicki

In real word applications, data generating process for training a machine learning model often differs from what the model encounters in the test stage. Understanding how and whether machine learning models generalize under such…

Machine Learning · Statistics 2022-02-08 Abdulkadir Canatar , Blake Bordelon , Cengiz Pehlevan

In the Online Machine Covering problem jobs, defined by their sizes, arrive one by one and have to be assigned to $m$ parallel and identical machines, with the goal of maximizing the load of the least-loaded machine. In this work, we study…

Data Structures and Algorithms · Computer Science 2021-10-28 Susanne Albers , Waldo Gálvez , Maximilian Janke

Despite of the great efforts during the censuses, occurrence of some nonsampling errors such as coverage error is inevitable. Coverage error which can be classified into two types of under-count and overcount occurs when there is no unique…

Applications · Statistics 2019-10-15 Sepideh Mosaferi

In the random-order online set cover problem, the instance with $m$ sets and $n$ elements is chosen in a worst-case fashion, but then the elements arrive in a uniformly random order. Can this random-order model allow us to circumvent the…

Data Structures and Algorithms · Computer Science 2025-11-11 Anupam Gupta , Marco Molinaro , Matteo Russo

Existing algorithms for online conformal prediction -- guaranteeing marginal coverage in adversarial settings -- are variants of online gradient descent (OGD), but their analyses of worst-case coverage do not follow from the regret…

Machine Learning · Computer Science 2025-02-18 Ramya Ramalingam , Shayan Kiyani , Aaron Roth

This paper proposes a new method for finding the highest predictive density set or region, within the heteroscedastic regression framework. This framework enjoys the property that any highest predictive density set is a translation of some…

Methodology · Statistics 2025-04-09 Max Sampson , Kung-Sik Chan

High-confidence overlap prediction and accurate correspondences are critical for cutting-edge models to align paired point clouds in a partial-to-partial manner. However, there inherently exists uncertainty between the overlapping and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Zhilei Chen , Honghua Chen , Lina Gong , Xuefeng Yan , Jun Wang , Yanwen Guo , Jing Qin , Mingqiang Wei

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

Data Structures and Algorithms · Computer Science 2020-07-15 David P. Woodruff , Amir Zandieh

There has been considerable progress in implicit neural representation to upscale an image to any arbitrary resolution. However, existing methods are based on defining a function to predict the Red, Green and Blue (RGB) value from just four…

Computer Vision and Pattern Recognition · Computer Science 2023-11-20 Rishav Bhardwaj , Janarthanam Jothi Balaji , Vasudevan Lakshminarayanan

In this work we propose a coverage planning control approach which allows a mobile agent, equipped with a controllable sensor (i.e., a camera) with limited sensing domain (i.e., finite sensing range and angle of view), to cover the surface…

We propose conformal hyperrectangular prediction regions for multi-target regression. We propose split conformal prediction algorithms for both point and quantile regression to form hyperrectangular prediction regions, which allow for easy…

Methodology · Statistics 2024-06-10 Max Sampson , Kung-Sik Chan

Vision-based perception for autonomous driving requires an explicit modeling of a 3D space, where 2D latent representations are mapped and subsequent 3D operators are applied. However, operating on dense latent spaces introduces a cubic…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Pin Tang , Zhongdao Wang , Guoqing Wang , Jilai Zheng , Xiangxuan Ren , Bailan Feng , Chao Ma