English
Related papers

Related papers: Reconstructing multisets over commutative groupoid…

200 papers

The reconstruction of shredded documents consists of coherently arranging fragments of paper (shreds) to recover the original document(s). A great challenge in computational reconstruction is to properly evaluate the compatibility between…

Computer Vision and Pattern Recognition · Computer Science 2020-07-03 Thiago M. Paixão , Rodrigo F. Berriel , Maria C. S. Boeres , Alessandro L. Koerich , Claudine Badue , Alberto F. de Souza , Thiago Oliveira-Santos

We specify what is meant for a polytope to be reconstructible from its graph or dual graph. And we introduce the problem of class reconstructibility, i.e., the face lattice of the polytope can be determined from the (dual) graph within a…

Combinatorics · Mathematics 2022-08-05 Guillermo Pineda-Villavicencio , Benjamin Schröter

Inspired by decomposition problems in rule-based formalisms in Computational Systems Biology and recent work on compositionality in graph transformation, this paper proposes to use arbitrary colimits to "deconstruct" models of reactions in…

Logic in Computer Science · Computer Science 2010-08-13 Tobias Heindel

An extended range of energy stable flux reconstruction schemes, developed using a summation-by-parts approach, is presented on quadrilateral elements for various sets of polynomial bases. For the maximal order bases, a new set of correction…

Numerical Analysis · Mathematics 2022-06-03 Will Trojak , Rob Watson , Peter Vincent

Reconstructing medical images from partial measurements is an important inverse problem in Computed Tomography (CT) and Magnetic Resonance Imaging (MRI). Existing solutions based on machine learning typically train a model to directly map…

Image and Video Processing · Electrical Eng. & Systems 2022-06-17 Yang Song , Liyue Shen , Lei Xing , Stefano Ermon

We consider the problem of comparing the similarity of image sets with variable-quantity, quality and un-ordered heterogeneous images. We use feature restructuring to exploit the correlations of both inner$\&$inter-set images. Specifically,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Xiaofeng Liu , Zhenhua Guo , Site Li , Lingsheng Kong , Ping Jia , Jane You , B. V. K. Kumar

We study an inverse problem for a coupled system of semilinear Helmholtz equations where we are interested in reconstructing multiple coefficients in the system from internal data measured in applications such as thermoacoustic imaging. We…

Analysis of PDEs · Mathematics 2023-07-06 Kui Ren , Nathan Soedjak

A sumset semigroup is a non-cancellative commutative monoid obtained from the sumset of finite non-negative integer sets. In this work, an algorithm for computing the ideals associated with some sumset semigroups is provided. Using these…

Number Theory · Mathematics 2021-10-06 J. I. García-García , D. Marín-Aragón , A. Vigneron-Tenorio

Neural networks allow solving many ill-posed inverse problems with unprecedented performance. Physics informed approaches already progressively replace carefully hand-crafted reconstruction algorithms in real applications. However, these…

Machine Learning · Computer Science 2023-12-19 Alban Gossard , Pierre Weiss

The link between (super)-affine Lie algebras as Poisson brackets structures and integrable hierarchies provides both a classification and a tool for obtaining superintegrable hierarchies. The lack of a fully systematic procedure for…

High Energy Physics - Theory · Physics 2009-10-31 Francesco Toppan

We study an issue commonly seen with graph data analysis: many real-world complex systems involving high-order interactions are best encoded by hypergraphs; however, their datasets often end up being published or studied only in the form of…

Social and Information Networks · Computer Science 2022-11-28 Yanbang Wang , Jon Kleinberg

Multimode fiber imaging requires strict matching between measurement value and measurement matrix to achieve image reconstruction. However, in practical applications, the measurement matrix often cannot be obtained due to unknown system…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Le Yang

We develop some foundations of commutative algebra, with a view towards algebraic geometry, in symmetric tensor categories. Most results establish analogues of classical theorems, in tensor categories which admit a tensor functor to some…

Category Theory · Mathematics 2026-02-20 Kevin Coulembier

We present a mathematical model: dynamical systems over finite sets (DSF), and we show that Boolean and discrete genetic models are special cases of DFS. In this paper, we prove that a function defined over finite sets with different number…

Dynamical Systems · Mathematics 2007-05-23 Maria A. Avino-Diaz , Edward Green , Oscar Moreno

Decomposing the domain of a function into parts has many uses in mathematics. A domain may naturally be a union of pieces, a function may be defined by cases, or different boundary conditions may hold on different regions. For any…

Symbolic Computation · Computer Science 2010-05-03 Jacques Carette , Alan P. Sexton , Volker Sorge , Stephen M. Watt

We study the circumstances under which one can reconstruct a stack from its associated functor of isomorphism classes. This is possible surprisingly often: we show that many of the standard examples of moduli stacks are determined by their…

Algebraic Geometry · Mathematics 2018-06-18 Max Lieblich , Brian Osserman

Any graph which is not vertex transitive has a proper induced subgraph which is unique due to its structure or the way of its connection to the rest of the graph. We have called such subgraph as an anchor. Using an anchor which, in fact, is…

Combinatorics · Mathematics 2016-11-08 Ameneh Farhadian

A graph is reconstructible if it is determined up to isomorphism by the multiset of its proper induced subgraphs. The reconstruction conjecture postulates that every graph of order at least 3 is reconstructible. We show that interval graphs…

Combinatorics · Mathematics 2026-05-13 Irene Heinrich , Masashi Kiyomi , Yota Otachi , Pascal Schweitzer

A primary interest in dynamic inverse problems is to identify the underlying temporal behaviour of the system from outside measurements. In this work we consider the case, where the target can be represented by a decomposition of spatial…

Numerical Analysis · Mathematics 2020-06-09 Simon Arridge , Pascal Fernsel , Andreas Hauptmann

The graph reconstruction conjecture states that all graphs on at least three vertices are determined up to isomorphism by their deck. In this paper, a general framework for this problem is proposed to simply explain the reconstruction of…

Combinatorics · Mathematics 2018-10-26 Ameneh Farhadian
‹ Prev 1 8 9 10 Next ›