English
Related papers

Related papers: An $(\epsilon,\delta)$-accurate level set estimati…

200 papers

We consider stopping criteria that balance algebraic and discretization errors for the conjugate gradient algorithm applied to high-order finite element discretizations of Poisson problems. Firstly, we introduce a new stopping criterion…

Numerical Analysis · Mathematics 2024-08-06 Yichen Guo , Eric de Sturler , Tim Warburton

We devise a new accelerated gradient-based estimating sequence technique for solving large-scale optimization problems with composite structure. More specifically, we introduce a new class of estimating functions, which are obtained by…

Optimization and Control · Mathematics 2021-11-15 Endrit Dosti , Sergiy A. Vorobyov , Themistoklis Charalambous

High-order (non-linear) functionals have become very popular in segmentation, stereo and other computer vision problems. Level sets is a well established general gradient descent framework, which is directly applicable to optimization of…

Computer Vision and Pattern Recognition · Computer Science 2013-11-12 Lena Gorelick , Ismail BenAyed , Frank R. Schmidt , Yuri Boykov

Systems that are based on recursive Bayesian updates for classification limit the cost of evidence collection through certain stopping/termination criteria and accordingly enforce decision making. Conventionally, two termination criteria…

Machine Learning · Computer Science 2021-04-27 Aziz Kocanaogullari , Murat Akcakaya , Deniz Erdogmus

Iterative numerical algorithms are typically equipped with a stopping criterion, where the iteration process is terminated when some error or misfit measure is deemed to be below a given tolerance. This is a useful setting for comparing…

Numerical Analysis · Computer Science 2014-12-04 Uri Ascher , Farbod Roosta-Khorasani

Text retrieval systems often return large sets of documents, particularly when applied to large collections. Stopping criteria can reduce the number of these documents that need to be manually evaluated for relevance by predicting when a…

Information Retrieval · Computer Science 2019-09-16 Alison Sneyd , Mark Stevenson

In this paper, we describe a two-stage method for solving optimization problems with bound constraints. It combines the active-set estimate described in [Facchinei and Lucidi, 1995] with a modification of the non-monotone line search…

Optimization and Control · Mathematics 2016-11-08 Andrea Cristofari , Marianna De Santis , Stefano Lucidi , Francesco Rinaldi

This paper introduces a discretization-accurate stopping criterion of symmetric iterative methods for solving systems of algebraic equations resulting from the finite element approximation. The stopping criterion consists of the evaluations…

Numerical Analysis · Mathematics 2019-09-19 Zhiqiang Cai , Shuhao Cao , Robert D. Falgout

Data valuation and subset selection have emerged as valuable tools for application-specific selection of important training data. However, the efficiency-accuracy tradeoffs of state-of-the-art methods hinder their widespread application to…

Machine Learning · Computer Science 2022-03-15 Soumi Das , Manasvi Sagarkar , Suparna Bhattacharya , Sourangshu Bhattacharya

In this paper, we study a first order solution method for a particular class of set optimization problems where the solution concept is given by the set approach. We consider the case in which the set-valued objective mapping is identified…

Optimization and Control · Mathematics 2021-07-27 Gemayqzel Bouza , Ernest Quintana , Christiane Tammer

We study the problem of approximating the level set of an unknown function by sequentially querying its values. We introduce a family of algorithms called Bisect and Approximate through which we reduce the level set approximation problem to…

Statistics Theory · Mathematics 2021-02-24 François Bachoc , Tommaso Cesari , Sébastien Gerchinovitz

Autonomous robotic exploration has long attracted the attention of the robotics community and is a topic of high relevance. Deploying such systems in the real world, however, is still far from being a reality. In part, it can be attributed…

Robotics · Computer Science 2022-08-17 Julio A. Placed , José A. Castellanos

The objective of active level set estimation for a black-box function is to precisely identify regions where the function values exceed or fall below a specified threshold by iteratively performing function evaluations to gather more…

Machine Learning · Computer Science 2024-10-10 Giang Ngo , Dang Nguyen , Sunil Gupta

In this article, we establish a comprehensive theoretical framework for remote estimation in a networked system composed of a source that is observed by a sensor, a remote monitor that needs to estimate the state of the source in real time,…

Information Theory · Computer Science 2026-02-24 Touraj Soleymani , Mohamad Assaad , John S. Baras

Multilevel Image thresholding is an important preprocessing algorithm in computer vision applications nowadays. Since most common thresholding methods take the desired count of thresholds as input by the user, thresholding methods that…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Eslam Hegazy , Mohamed Gabr

Contextual learning seeks to learn a decision policy that maps an individual's characteristics to an action through data collection. In operations management, such data may come from various sources, and a central question is when data…

Optimization and Control · Mathematics 2026-04-10 Mingrui Ding , Qiuhong Zhao , Siyang Gao , Jing Dong

In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method. In this approach, the curve evolution is described as the 0-level set of a representation function but we modify the velocity that…

Numerical Analysis · Mathematics 2020-01-08 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

An important question in data-driven control is how to obtain an informative dataset. In this work, we consider the problem of effective data acquisition of an unknown linear system with bounded disturbance for both open-loop and…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Shilun Feng , Dawei Shi , Yang Shi , Kaikai Zheng

One-stage object detectors are trained by optimizing classification-loss and localization-loss simultaneously, with the former suffering much from extreme foreground-background class imbalance issue due to the large number of anchors. This…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Kean Chen , Jianguo Li , Weiyao Lin , John See , Ji Wang , Lingyu Duan , Zhibo Chen , Changwei He , Junni Zou

We consider the problem of chance constrained optimization where it is sought to optimize a function and satisfy constraints, both of which are affected by uncertainties. The real world declinations of this problem are particularly…