English
Related papers

Related papers: Improving problem solving by exploiting the concep…

200 papers

We introduce a new method for deriving Feynman integral symmetry relations. By solving the ansatz of momentum transformation in the field of rational functions rather than constants, this method can sometimes find more symmetry relations,…

High Energy Physics - Phenomenology · Physics 2025-06-09 Zihao Wu , Yang Zhang

Optimization is a critical tool for addressing a broad range of human and technical problems. However, the paradox of advanced optimization techniques is that they have maximum utility for problems in which the relationship between the…

Computational Engineering, Finance, and Science · Computer Science 2024-03-04 Hazhir Aliahmadi , Ruben Perez , Greg van Anders

Symmetry is the essential element of lifted inference that has recently demon- strated the possibility to perform very efficient inference in highly-connected, but symmetric probabilistic models models. This raises the question, whether…

Artificial Intelligence · Computer Science 2016-06-15 Martin Mladenov , Leonard Kleinhans , Kristian Kersting

Spontaneous symmetry breaking is central to our understanding of physics and explains many natural phenomena, from cosmic scales to subatomic particles. Its use for applications requires devices with a high level of symmetry, but engineered…

This paper investigates the effects that perturbations to an optical system, such as translations or rotations of the optical elements, have on the final location where a light ray strikes a detector. Symmetry arguments are employed to give…

Physics Education · Physics 2007-05-23 Jason H. Steffen

One common type of symmetry is when values are symmetric. For example, if we are assigning colours (values) to nodes (variables) in a graph colouring problem then we can uniformly interchange the colours throughout a colouring. For a…

Artificial Intelligence · Computer Science 2009-03-09 Toby Walsh

AI is now embedded in healthcare, finance, policy, and many other domains, yet genuine human-AI synergy - combined performance that exceeds what either party achieves alone - is uncommon. Meta-analyses show that AI assistance tends to…

Human-Computer Interaction · Computer Science 2026-05-22 Tommaso Turchi , Ben Wilson , Matt Roach , Alan Dix , Alessio Malizia

In the context of Answer Set Programming, this paper investigates symmetry-breaking to eliminate symmetric parts of the search space and, thereby, simplify the solution process. We propose a reduction of disjunctive logic programs to a…

Logic in Computer Science · Computer Science 2010-08-12 Christian Drescher , Oana Tifrea , Toby Walsh

In the last years many results in the area of semidefinite programming were obtained for invariant (finite dimensional, or infinite dimensional) semidefinite programs - SDPs which have symmetry. This was done for a variety of problems and…

Optimization and Control · Mathematics 2019-11-07 Christine Bachoc , Dion C. Gijswijt , Alexander Schrijver , Frank Vallentin

In problem solving, understanding the problem that one seeks to solve is an essential initial step. In this paper, we propose computational methods for facilitating problem understanding through the task of recognizing the unknown in…

Computation and Language · Computer Science 2021-11-30 Ndapa Nakashole

Calibration is a frequently invoked concept when useful label probability estimates are required on top of classification accuracy. A calibrated model is a function whose values correctly reflect underlying label probabilities. Calibration…

Machine Learning · Computer Science 2024-12-03 Alireza Torabian , Ruth Urner

Achieving greater autonomy in automation systems is crucial for handling unforeseen situations effectively. However, this remains challenging due to technological limitations and the complexity of real-world environments. This paper…

Computational Engineering, Finance, and Science · Computer Science 2025-07-08 Johannes Sigel , Daniel Dittler , Nasser Jazdi , Michael Weyrich

Many remarkably robust, rapid and spontaneous self-assembly phenomena in nature can be modeled geometrically starting from a collection of rigid bunches of spheres. This paper highlights the role of symmetry in sphere-based assembly…

Combinatorics · Mathematics 2016-03-15 Meera Sitharam , Andrew Vince , Menghan Wang , Miklos Bona

We survey the role of symmetry in diffeomorphic registration of landmarks, curves, surfaces, images and higher-order data. The infinite dimensional problem of finding correspondences between objects can for a range of concrete data types be…

Computer Vision and Pattern Recognition · Computer Science 2014-12-25 Stefan Sommer , Henry O. Jacobs

Proposed is a new formal approach for solution of extreme multi-criteria problems transforming them into single-criterion mathematical models, without any additional information. Transforming rules are based on comparison standards and…

Optimization and Control · Mathematics 2007-05-23 V. O. Groppen

A new technique for approximating the entire solution set for a nonlinear system of relations (nonlinear equations, inequalities, etc. involving algebraic, smooth, or even continuous functions) is presented. The technique is to first plot…

Numerical Analysis · Computer Science 2017-12-07 David I. Spivak

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

We present a comprehensive study of the use of value precedence constraints to break value symmetry. We first give a simple encoding of value precedence into ternary constraints that is both efficient and effective at breaking symmetry. We…

Artificial Intelligence · Computer Science 2015-05-13 Toby Walsh

In this article we analyse the notion of knowledge role. First of all, we present how the relationship between problem solving methods and domain models is tackled in different approaches. We concentrate on how they cope with this issue in…

Artificial Intelligence · Computer Science 2023-02-21 Chantal Reynaud , Nathalie Aussenac-Gilles , Pierre Tchounikine , Franckie Trichet

This preprint deals with the symmetry of parametrized families of systems and the changes therein as the parameter changes. There are (at least ?) two kinds of symmetry: generic and specific which behave in almost totally opposite ways as…

Rings and Algebras · Mathematics 2016-02-01 Michiel Hazewinkel