中文
相关论文

相关论文: On the Generic Cut--Point Detection Procedure in t…

200 篇论文

We study a general class of bicriteria network design problems. A generic problem in this class is as follows: Given an undirected graph and two minimization objectives (under different cost functions), with a budget specified on the first,…

计算复杂性 · 计算机科学 2019-08-17 Madhav V. Marathe , R. Ravi , Ravi Sundaram , S. S. Ravi , Daniel J. Rosenkrantz , Harry B. Hunt

In this paper, we provide a unified iteration complexity analysis for a family of general block coordinate descent (BCD) methods, covering popular methods such as the block coordinate gradient descent (BCGD) and the block coordinate…

最优化与控制 · 数学 2015-04-29 Mingyi Hong , Xiangfeng Wang , Meisam Razaviyayn , Zhi-Quan Luo

The mathematical software \texttt{GAP} (Groups, Algorithms, Programming) offers a powerful set of tools to investigate computationally group theory. Using this software package we investigate a variation of a well-known problem in…

群论 · 数学 2017-11-03 Ignacio P. Navarro

The identification of an unknown quantum gate is a significant issue in quantum technology. In this paper, we propose a quantum gate identification method within the framework of quantum process tomography. In this method, a series of pure…

量子物理 · 物理学 2019-05-15 Yuanlong Wang , Qi Yin , Daoyi Dong , Bo Qi , Ian R. Petersen , Zhibo Hou , Hidehiro Yonezawa , Guo-Yong Xiang

Diagnosis of breast cancer has been well studied in the past. Multiple linear programming models have been devised to approximate the relationship between cell features and tumour malignancy. However, these models are less capable in…

机器学习 · 计算机科学 2020-02-21 Ke Quan

We introduce the binacox, a prognostic method to deal with the problem of detecting multiple cut-points per features in a multivariate setting where a large number of continuous features are available. The method is based on the Cox model…

机器学习 · 统计学 2020-01-13 Simon Bussy , Mokhtar Z. Alaya , Anne-Sophie Jannot , Agathe Guilloux

In this paper, an exact bitwise MAP (Maximum A Posteriori) estimation algorithm for group testing problems is presented. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-disjunctive…

信息论 · 计算机科学 2014-01-20 Tadashi Wadayama , Taisuke Izumi

In this paper, we explain a new Iterative Method-Fixed Point and develop its convergence theory for finding approximate solutions of nonlinear equations in the setting of Banach spaces. First, we discuss the convergence analysis of our…

综合数学 · 数学 2022-05-10 Nikos Mantzakouras , Eteri Biragova

In nearest-neighbor classification problems, a set of $d$-dimensional training points are given, each with a known classification, and are used to infer unknown classifications of other points by using the same classification as the nearest…

数据结构与算法 · 计算机科学 2021-10-13 David Eppstein

Automatic segmentation of breast tumors from the ultrasound images is essential for the subsequent clinical diagnosis and treatment plan. Although the existing deep learning-based methods have achieved significant progress in automatic…

图像与视频处理 · 电气工程与系统科学 2023-10-24 Xing Yang , Jian Zhang , Qijian Chen , Li Wang , Lihui Wang

Factor graphs have demonstrated remarkable efficiency for robotic perception tasks, particularly in localization and mapping applications. However, their application to optimal control problems -- especially Model Predictive Control (MPC)…

机器人学 · 计算机科学 2025-06-18 Anas Abdelkarim , Holger Voos , Daniel Görges

The \textsc{Bipartite Contraction} problem is to decide, given a graph $G$ and a parameter $k$, whether we can can obtain a bipartite graph from $G$ by at most $k$ edge contractions. The fixed-parameter tractability of the problem was shown…

数据结构与算法 · 计算机科学 2013-09-05 Sylvain Guillemot , Dániel Marx

The discrimination between two unknown states can be performed by a universal programmable discriminator, where the copies of the two possible states are stored in two program systems respectively and the copies of data, which we want to…

量子物理 · 物理学 2015-09-03 Tao Zhou , Xiaohua Wu , Gui Lu Long

We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that…

Biclustering, also called co-clustering, block clustering, or two-way clustering, involves the simultaneous clustering of both the rows and columns of a data matrix into distinct groups, such that the rows and columns within a group display…

最优化与控制 · 数学 2024-12-06 Antonio M. Sudoso

We first review existing sequential methods for estimating a binomial proportion. Afterward, we propose a new family of group sequential sampling schemes for estimating a binomial proportion with prescribed margin of error and confidence…

统计理论 · 数学 2013-11-05 Zhengjia Chen , Xinjia Chen

In large part, the future utility of modern numerical conformal bootstrap depends on its ability to accurately predict the existence of hitherto unknown non-trivial conformal field theories (CFTs). Here we investigate the extent to which…

高能物理 - 理论 · 物理学 2021-03-31 Matthew T. Dowens , Chris A. Hooley

This paper considers the problem of Quantitative Group Testing (QGT) where there are some defective items among a large population of $N$ items. We consider the scenario in which each item is defective with probability $K/N$, independently…

This paper proposes a novel generalization of group testing, called multi-group testing, which relaxes the notion of "testing subset" in group testing to "testing multi-set". The generalization aims to learn more information of each item to…

信息论 · 计算机科学 2014-12-18 Fei-Huang Chang , Hong-Bin Chen , Jun-Yi Guo , Yu-Pei Huang

Machine Learning classifiers used in Brain-Computer Interfaces make classifications based on the distribution of data they were trained on. When they need to make inferences on samples that fall outside of this distribution, they can only…