English
Related papers

Related papers: Moral Lineage Tracing

200 papers

Cutting planes (cuts) are crucial for solving Mixed Integer Linear Programming (MILP) problems. Advanced MILP solvers typically rely on manually designed heuristic algorithms for cut selection, which require much expert experience and…

Optimization and Control · Mathematics 2024-12-11 Xuefeng Zhang , Liangyu Chen , Zhengfeng Yang , Zhenbing Zeng

This paper focuses on unsupervised modeling of morphological families, collectively comprising a forest over the language vocabulary. This formulation enables us to capture edgewise properties reflecting single-step morphological…

Computation and Language · Computer Science 2017-02-24 Jiaming Luo , Karthik Narasimhan , Regina Barzilay

Cell tracking is a key computational task in live-cell microscopy, but fully automated analysis of high-throughput imaging requires reliable and, thus, uncertainty-aware data analysis tools, as the amount of data recorded within a single…

Computer Vision and Pattern Recognition · Computer Science 2025-03-13 Richard D. Paul , Johannes Seiffarth , David Rügamer , Hanno Scharr , Katharina Nöh

How a single fertilized cell gives rise to a complex array of specialized cell types in development is a central question in biology. The cells grow, divide, and acquire differentiated characteristics through poorly understood molecular…

Machine Learning · Computer Science 2025-03-26 Da Kuang , Guanwen Qiu , Junhyong Kim

Cell tracking enables data extraction from time-lapse "cell movies" and promotes modeling biological processes at the single-cell level. We introduce a new fully automated computational strategy to track accurately cells across frames in…

Computer Vision and Pattern Recognition · Computer Science 2017-06-23 Athanasios D. Balomenos , Panagiotis Tsakanikas , Elias S. Manolakos

Segmentation, or the outlining of objects within images, is a critical step in the measurement and analysis of cells within microscopy images. While improvements continue to be made in tools that rely on classical methods for segmentation,…

Quantitative Methods · Quantitative Biology 2024-03-15 Nodar Gogoberidze , Beth A. Cimini

Conventional cell tracking methods detect multiple cells in each frame (detection) and then associate the detection results in successive time-frames (association). Most cell tracking methods perform the association task independently from…

Computer Vision and Pattern Recognition · Computer Science 2020-02-27 Junya Hayashida , Kazuya Nishimura , Ryoma Bise

A challenge in advancing Visual-Language Models (VLMs) is determining whether their failures on abstract reasoning tasks, such as Bongard problems, stem from flawed perception or faulty top-down reasoning. To disentangle these factors, we…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Enrico Vompa , Tanel Tammet , Mohit Vaishnav

The linear programming (LP) approach is, together with value iteration and policy iteration, one of the three fundamental methods to solve optimal control problems in a dynamic programming setting. Despite its simple formulation,…

Systems and Control · Electrical Eng. & Systems 2023-10-31 Lucia Falconi , Andrea Martinelli , John Lygeros

Microscopy imaging plays a vital role in understanding many biological processes in development and disease. The recent advances in automation of microscopes and development of methods and markers for live cell imaging has led to rapid…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Saad Ullah Akram , Juho Kannala , Lauri Eklund , Janne Heikkilä

We survey recent work on machine learning (ML) techniques for selecting cutting planes (or cuts) in mixed-integer linear programming (MILP). Despite the availability of various classes of cuts, the task of choosing a set of cuts to add to…

Optimization and Control · Mathematics 2023-11-01 Arnaud Deza , Elias B. Khalil

In this paper we deal with a network of agents seeking to solve in a distributed way Mixed-Integer Linear Programs (MILPs) with a coupling constraint (modeling a limited shared resource) and local constraints. MILPs are NP-hard problems and…

Systems and Control · Computer Science 2020-10-28 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

Integer Linear Programming (ILP) formulations of Markov random fields (MRFs) models with global connectivity priors were investigated previously in computer vision, e.g., \cite{globalinter,globalconn}. In these works, only Linear Programing…

Computer Vision and Pattern Recognition · Computer Science 2018-03-21 Ruobing Shen , Eric Kendinibilir , Ismail Ben Ayed , Andrea Lodi , Andrea Tramontani , Gerhard Reinelt

Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their…

Computational Geometry · Computer Science 2022-08-18 Alexander Dobler , Martin Nöllenburg

We consider protection problems in multilayer networks. In single-layer networks, a pair of disjoint paths can be used to provide protection for a source-destination pair. However, this approach cannot be directly applied to layered…

Optimization and Control · Mathematics 2013-05-01 Marzieh Parandehgheibi , Hyang-Won Lee , Eytan Modiano

Tracking many cells in time-lapse 3D image sequences is an important challenging task of bioimage informatics. Motivated by a study of brain-wide 4D imaging of neural activity in C. elegans, we present a new method of multi-cell tracking.…

Computer Vision and Pattern Recognition · Computer Science 2018-01-18 Osamu Hirose , Shotaro Kawaguchi , Terumasa Tokunaga , Yu Toyoshima , Takayuki Teramoto , Sayuri Kuge , Takeshi Ishihara , Yuichi Iino , Ryo Yoshida

Images of the natural world, collected by a variety of cameras, from drones to individual phones, are increasingly abundant sources of biological information. There is an explosion of computational methods and tools, particularly computer…

An image line segment is a fundamental low-level visual feature that delineates straight, slender, and uninterrupted portions of objects and scenarios within images. Detection and description of line segments lay the basis for numerous…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Xinyu Lin , Yingjie Zhou , Yipeng Liu , Ce Zhu

Integer linear programming (ILP) is an elegant approach to solve linear optimization problems, naturally described using integer decision variables. Within the context of physics-inspired machine learning applied to chemistry, we…

Cell segmentation is a critical step for quantitative single-cell analysis in microscopy images. Existing cell segmentation methods are often tailored to specific modalities or require manual interventions to specify hyper-parameters in…