English
Related papers

Related papers: Tuning CLD Maps

200 papers

An algorithm which computes a solution of a set optimization problem is provided. The graph of the objective map is assumed to be given by finitely many linear inequalities. A solution is understood to be a set of points in the domain…

Optimization and Control · Mathematics 2014-05-29 Andreas Löhne , Carola Schrage

Learning-based planners leveraging Graph Neural Networks can learn search guidance applicable to large search spaces, yet their potential to address symmetries remains largely unexplored. In this paper, we introduce a graph representation…

Artificial Intelligence · Computer Science 2025-04-29 Yingbin Bai , Sylvie Thiebaux , Felipe Trevizan

A significant portion of the data today, e.g, social networks, web connections, etc., can be modeled by graphs. A proper analysis of graphs with Machine Learning (ML) algorithms has the potential to yield far-reaching insights into many…

Social and Information Networks · Computer Science 2020-09-11 Taha Atahan Akyildiz , Amro Alabsi Aljundi , Kamer Kaya

Combinatorial problems stated as Constraint Satisfaction Problems (CSP) are examined. It is shown by example that any algorithm designed for the original CSP, and involving the AllDifferent constraint, has at least the same level of…

Artificial Intelligence · Computer Science 2020-12-15 Geoff Harris

This paper presents and explores a theory of \emph{multiholomorphic maps}. This group of ideas generalizes the theory of pseudoholomorphic curves in a direction suggested by consideration of the kinds of compatible geometric structures that…

Differential Geometry · Mathematics 2012-05-01 Aaron M. Smith

An accurate depth map of the environment is critical to the safe operation of autonomous robots and vehicles. Currently, either light detection and ranging (LIDAR) or stereo matching algorithms are used to acquire such depth information.…

Graph drawings are commonly used to visualize relational data. User understanding and performance are linked to the quality of such drawings, which is measured by quality metrics. The tacit knowledge in the graph drawing community about…

Computational Geometry · Computer Science 2025-08-22 Simon van Wageningen , Tamara Mchedlidze , Alexandru C. Telea

The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper, we provide the first algorithmic applications of tree-cut…

Data Structures and Algorithms · Computer Science 2022-06-03 Robert Ganian , Eun Jung Kim , Stefan Szeider

High-dimensional limit theorems have been shown useful to derive tuning rules for finding the optimal scaling in random-walk Metropolis algorithms. The assumptions under which weak convergence results are proved are however restrictive: the…

Methodology · Statistics 2022-02-16 Sebastian M Schmon , Philippe Gagnon

An efficient algorithm is presented to compute the characteristic polynomial of a threshold graph. Threshold graphs were introduced by Chv\'atal and Hammer, as well as by Henderson and Zalcstein in 1977. A threshold graph is obtained from a…

Data Structures and Algorithms · Computer Science 2015-03-03 Martin Fürer

Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When…

Machine Learning · Computer Science 2013-01-07 Tomas Kocka , Nevin Lianwen Zhang

Graph matching is the process of computing the similarity between two graphs. Depending on the requirement, it can be exact or inexact. Exact graph matching requires a strict correspondence between nodes of two graphs, whereas inexact…

Social and Information Networks · Computer Science 2022-01-13 Shri Prakash Dwivedi

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the…

Computational Geometry · Computer Science 2026-04-16 Vladimir Molchanov , Hennes Rave , Lars Linsen

This paper discusses the mathematical framework for designing methods of large deformation matching (LDM) for image registration in computational anatomy. After reviewing the geometrical framework of LDM image registration methods, a…

Chaotic Dynamics · Physics 2015-04-09 M. Bruveris , F. Gay-Balmaz , D. D. Holm , T. S. Ratiu

We discuss an extension of our method Image Inpainting Based on Coherence Transport. For the latter method the pixels of the inpainting domain have to be serialized into an ordered list. Up till now, to induce the serialization we have used…

Numerical Analysis · Mathematics 2010-09-02 Thomas März

An abundance of real-world problems manifest as covering edges and/or vertices of a graph with cliques that are optimized for some objectives. We consider different structural parameters of graph, and design fixed-parameter tractable…

Data Structures and Algorithms · Computer Science 2022-08-29 Ahammed Ullah

Symmetry is an important aesthetic criteria in graph drawing and network visualisation. Symmetric graph drawings aim to faithfully represent automorphisms of graphs as geometric symmetries in a drawing. In this paper, we design and…

Data Structures and Algorithms · Computer Science 2019-10-14 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Cycle consistency has long been exploited as a powerful prior for jointly optimizing maps within a collection of shapes. In this paper, we investigate its utility in the approaches of Deep Functional Maps, which are considered…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Mingze Sun , Shiwei Mao , Puhua Jiang , Maks Ovsjanikov , Ruqi Huang

In this paper, we introduce a hybrid chaos map for image encryption method with high sensitivity. This new map is sensitive to small changes in the starting point and also in control parameters which result in having more computational…

Cryptography and Security · Computer Science 2021-11-01 Roghayeh Hosseinzadeh , Yavar Khedmati , Reza Parvaz

Homography estimation is an important task in computer vision applications, such as image stitching, video stabilization, and camera calibration. Traditional homography estimation methods heavily depend on the quantity and distribution of…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lang Nie , Chunyu Lin , Kang Liao , Shuaicheng Liu , Yao Zhao