中文
相关论文

相关论文: Group Testing with Runlength Constraints for Topol…

200 篇论文

We introduce the method of using an annealing genetic algorithm to the numerically complex problem of looking for quantum logic gates which simultaneously have highest fidelity and highest success probability. We first use the linear…

量子物理 · 物理学 2007-09-05 Zhanghan Wu , Sean D. Huver , Dmitry Uskov , Hwang Lee , Jonathan P. Dowling

We analyze a new group testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the…

信息论 · 计算机科学 2015-06-26 Amin Emad , Olgica Milenkovic

Graph representation learning methods have been widely adopted in financial applications to enhance company representations by leveraging inter-firm relationships. However, current approaches face three key challenges: (1) The advantages of…

统计金融 · 定量金融 2025-07-04 Yingjie Niu , Mingchuan Zhao , Valerio Poti , Ruihai Dong

In this paper, we have developed an approach to generate test data for path coverage based testing. The main challenge of this kind testing lies in its ability to build efficiently such a test suite in order to minimize the number of…

软件工程 · 计算机科学 2017-11-30 Esmaeel Nikravan , Farid Feyzi , Saeed Parsa

Retrieval-Augmented Generation (RAG) quality depends on many interacting choices across retrieval, ranking, augmentation, prompting, and generation, so optimizing modules in isolation is brittle. We introduce RAGSmith, a modular framework…

计算与语言 · 计算机科学 2025-11-04 Muhammed Yusuf Kartal , Suha Kagan Kose , Korhan Sevinç , Burak Aktas

The group testing problem is a canonical inference task where one seeks to identify $k$ infected individuals out of a population of $n$ people, based on the outcomes of $m$ group tests. Of particular interest is the case of Bernoulli group…

统计理论 · 数学 2024-10-17 Maxwell Lovig , Ilias Zadik

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

数据结构与算法 · 计算机科学 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

A wide range of (multivariate) temporal (1D) and spatial (2D) data analysis tasks, such as grouping vehicle sensor trajectories, can be formulated as clustering with given metric constraints. Existing metric-constrained clustering…

机器学习 · 计算机科学 2024-06-04 Zhangyu Wang , Gengchen Mai , Krzysztof Janowicz , Ni Lao

Retrieval-augmented generation (RAG) has evolved into a family of paradigms with distinct performance profiles and resource demands, turning paradigm selection into a multi-criteria, context-dependent decision problem. Nevertheless,…

信息检索 · 计算机科学 2026-04-07 Ziqi Wang , Xi Zhu , Shuhang Lin , Haochen Xue , Minghao Guo , Yongfeng Zhang

To make machine learning (ML) sustainable and apt to run on the diverse devices where relevant data is, it is essential to compress ML models as needed, while still meeting the required learning quality and time performance. However, how…

Efficiently counting or detecting defective items is a crucial task in various fields ranging from biological testing to quality control to streaming algorithms. The \emph{group testing estimation problem} concerns estimating the number of…

数据结构与算法 · 计算机科学 2023-12-08 Nader H. Bshouty , Tsun-Ming Cheung , Gergely Harcos , Hamed Hatami , Anthony Ostuni

The fundamental task of group testing is to recover a small distinguished subset of items from a large population while efficiently reducing the total number of tests (measurements). The key contribution of this paper is in adopting a new…

信息论 · 计算机科学 2015-03-13 George Kamal Atia , Venkatesh Saligrama

Non-proportional hazards (NPH) have been observed recently in many immuno-oncology clinical trials. Weighted log-rank tests (WLRT) with suitably chosen weights can be used to improve the power of detecting the difference of the two survival…

统计方法学 · 统计学 2023-01-18 Lili Wang , Xiaodong Luo , Cheng Zheng

Existing NAS methods suffer from either an excessive amount of time for repetitive sampling and training of many task-irrelevant architectures. To tackle such limitations of existing NAS methods, we propose a paradigm shift from NAS to a…

机器学习 · 计算机科学 2024-03-26 Sohyun An , Hayeon Lee , Jaehyeong Jo , Seanie Lee , Sung Ju Hwang

Quantum annealing is guaranteed to find the ground state of optimization problems in the adiabatic limit. Recent work [Phys. Rev. X 6, 031010 (2016)] has found that for some barrier tunneling problems, quantum annealing can be run much…

量子物理 · 物理学 2017-04-05 Lucas T. Brady , Wim van Dam

Neutral-atom quantum computing (NAQC) offers distinct advantages such as dynamic qubit reconfigurability, long coherence times, and high gate fidelities, making it a promising platform for scalable quantum computing. Despite these…

量子物理 · 物理学 2025-06-19 Dingchao Gao , Yongming Li , Shenggang Ying , Sanjiang Li

Transformer-based autoregressive models offer an efficient alternative to diffusion- and flow-matching-based approaches for generating 3D molecules. One challenge remains: standard transformer architectures require a sequential ordering of…

机器学习 · 计算机科学 2026-05-07 Daniel Rose , Roxane Axel Jacob , Johannes Kirchmair , Thierry Langer

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…

统计计算 · 统计学 2019-11-11 Jonathan Scarlett

One of the most fundamental problems in Computer Science is the Knapsack problem. Given a set of n items with different weights and values, it asks to pick the most valuable subset whose total weight is below a capacity threshold T. Despite…

数据结构与算法 · 计算机科学 2018-07-16 Kyriakos Axiotis , Christos Tzamos

The spatial interaction between two or more classes of points may cause spatial clustering patterns such as segregation or association, which can be tested using a nearest neighbor contingency table (NNCT). A NNCT is constructed using the…

统计方法学 · 统计学 2008-07-29 Elvan Ceyhan