English
Related papers

Related papers: Efficient Two-Stage Group Testing Algorithms for G…

200 papers

In this short note we propose a simple two-stage sparse phase retrieval strategy that uses a near-optimal number of measurements, and is both computationally efficient and robust to measurement noise. In addition, the proposed strategy is…

Numerical Analysis · Mathematics 2015-04-27 Mark Iwen , Aditya Viswanathan , Yang Wang

In this paper, we consider the group testing problem with adaptive test designs and noisy outcomes. We propose a computationally efficient four-stage procedure with components including random binning, identification of bins containing…

Computation · Statistics 2019-11-11 Jonathan Scarlett

This paper investigates current software testing systems and explores how artificial intelligence, specifically Generative AI, can be integrated to enhance these systems. It begins by examining different types of AI systems and focuses on…

Software Engineering · Computer Science 2026-03-03 Tanish Singla , Qusay H. Mahmoud

The use of drug combinations in clinical trials is increasingly common during the last years since a more favorable therapeutic response may be obtained by combining drugs. In phase I clinical trials, most of the existing methodology…

Methodology · Statistics 2020-02-17 José L. Jiménez , Sungjin Kim , Mourad Tighiouart

AI-assisted nuclei segmentation in histopathological images is a crucial task in the diagnosis and treatment of cancer diseases. It decreases the time required to manually screen microscopic tissue images and can resolve the conflict…

Image and Video Processing · Electrical Eng. & Systems 2023-11-21 Hesham Ali , Idriss Tondji , Mennatullah Siam

Learned multivector representations power modern search systems with strong retrieval effectiveness, but their real-world use is limited by the high cost of exhaustive token-level retrieval. Therefore, most systems adopt a…

Information Retrieval · Computer Science 2026-01-19 Silvio Martinico , Franco Maria Nardini , Cosimo Rulli , Rossano Venturini

Image classification is an essential task in computer vision, which aims to categorise a set of images into different groups based on some visual criteria. Existing methods, such as convolutional neural networks, have been successfully…

Neural and Evolutionary Computing · Computer Science 2019-10-01 Benjamin Patrick Evans , Harith Al-Sahaf , Bing Xue , Mengjie Zhang

This paper provides experimental experiences on two local search hybridized genetic algorithms in solving the uncapacitated examination timetabling problem. The proposed two hybrid algorithms use partition and priority based solution…

Neural and Evolutionary Computing · Computer Science 2023-06-02 Ayse Aslan

Randomized controlled trials (RCTs) can be used to generate guarantees on treatment effects. However, RCTs often spend unnecessary resources exploring sub-optimal treatments, which can reduce the power of treatment guarantees. To address…

Computers and Society · Computer Science 2024-10-16 Santiago Cortes-Gomez , Naveen Raman , Aarti Singh , Bryan Wilder

Identification of up to $d$ defective items and up to $h$ inhibitors in a set of $n$ items is the main task of non-adaptive group testing with inhibitors. To efficiently reduce the cost of this Herculean task, a subset of the $n$ items is…

Information Theory · Computer Science 2019-01-10 Thach V. Bui , Minoru Kuribayashi , Tetsuya Kojima , Isao Echizen

Among the family of fourth-order time integration schemes, the two-stage Gauss--Legendre method, which is an implicit Runge--Kutta method based on collocation, is the only superconvergent. The computational cost of this implicit scheme for…

Numerical Analysis · Mathematics 2016-06-20 Vu Thai Luan

We study three two-stage optimization problems with a similar structure and different objectives. In the first stage of each problem, the goal is to assign input jobs of positive sizes to unsplittable bags. After this assignment is decided,…

Data Structures and Algorithms · Computer Science 2024-09-17 Leah Epstein , Asaf Levin

This paper proposes a novel bin picking framework, two-stage grasping, aiming at precise grasping of cluttered small objects. Object density estimation and rough grasping are conducted in the first stage. Fine segmentation, detection,…

Robotics · Computer Science 2023-05-09 Hanwen Cao , Jianshu Zhou , Junda Huang , Yichuan Li , Ng Cheng Meng , Rui Cao , Qi Dou , Yunhui Liu

In this paper a class of combinatorial optimization problems is discussed. It is assumed that a solution can be constructed in two stages. The current first-stage costs are precisely known, while the future second-stage costs are only known…

Data Structures and Algorithms · Computer Science 2018-12-20 Marc Goerigk , Adam Kasperski , Pawel Zielinski

When dealing with the problem of simultaneously testing a large number of null hypotheses, a natural testing strategy is to first reduce the number of tested hypotheses by some selection (screening or filtering) process, and then to…

Methodology · Statistics 2017-03-21 Wenge Guo , Joseph P. Romano

Design of cyber-physical systems (CPSs) is a challenging task that involves searching over a large search space of various CPS configurations and possible values of components composing the system. Hence, there is a need for…

Machine Learning · Computer Science 2020-09-28 Prerit Terway , Kenza Hamidouche , Niraj K. Jha

Gradient Descent (GD) and Conjugate Gradient (CG) methods are among the most effective iterative algorithms for solving unconstrained optimization problems, particularly in machine learning and statistical modeling, where they are employed…

Optimization and Control · Mathematics 2024-12-19 Xianqi Jiao , Jia Liu , Zhiping Chen

Context: Software has become an innovative solution nowadays for many applications and methods in science and engineering. Ensuring the quality and correctness of software is challenging because each program has different configurations and…

Software Engineering · Computer Science 2019-04-10 Bestoun S. Ahmed , Taib Sh. Abdulsamad , Moayad Y. Potrus

We present new multi-test Bayesian optimization models and algorithms for use in large scale material screening applications. Our screening problems are designed around two tests, one expensive and one cheap. This paper differs from other…

Machine Learning · Statistics 2020-09-14 James Hook , Calum Hand , Emma Whitfield

This paper analytically investigates the optimal design of gamma degradation tests, including the number of test units, the number of inspections, and inspection times. We first derive optimal designs with periodic inspection times under…

Methodology · Statistics 2025-08-14 Hung-Ping Tung , Yu-Wen Chen