English
Related papers

Related papers: Application of canonical augmentation to the atomi…

200 papers

In our implementation of geometric resolution, the most costly operation is subsumption testing (or matching): One has to decide for a three-valued, geometric formula, if this formula is false in a given interpretation. The formula contains…

Logic in Computer Science · Computer Science 2023-06-22 Hans de Nivelle

This paper introduces the multiplicative variant of the recently proposed asynchronous additive coarse-space correction method. Definition of an asynchronous extension of multiplicative correction is not straightforward, however, our…

Numerical Analysis · Mathematics 2023-12-20 Guillaume Gbikpi-Benissan , Frédéric Magoulès

Substitution resolution supports the computational character of $\beta$-reduction, complementing its execution with a capture-avoiding exchange of terms for bound variables. Alas, the meta-level definition of substitution, masking a…

Logic in Computer Science · Computer Science 2018-12-12 Maciej Bendkowski

Canonical Correlation Analysis (CCA) is a widely used spectral technique for finding correlation structures in multi-view datasets. In this paper, we tackle the problem of large scale CCA, where classical algorithms, usually requiring…

Machine Learning · Statistics 2015-06-29 Zhuang Ma , Yichao Lu , Dean Foster

Chemical disorder, originating from the mixed occupation of crystallographic sites by multiple elements, is widespread in alloys, ceramics, and compositionally complex materials, where short- and long-range orderings can strongly influence…

Materials Science · Physics 2026-05-20 Jiayu Peng , Peichen Zhong

We propose the use of parameter-free preentanglers as initial states for quantum algorithms. We apply this idea to the electronic structure problem, combining a quantized version of the Canonical Transformation by Yanai and Chan [J. Chem.…

Quantum Physics · Physics 2022-09-16 Mohsin Iqbal , David Muñoz Ramo , Henrik Dreyer

Finding an optimal match between two different crystal structures underpins many important materials science problems, including describing solid-solid phase transitions, developing models for interface and grain boundary structures. In…

Materials Science · Physics 2020-02-21 Félix Therrien , Peter Graf , Vladan Stevanović

We develop a decomposition method based on the augmented Lagrangian framework to solve a broad family of semidefinite programming problems, possibly with nonlinear objective functions, nonsmooth regularization, and general linear…

Optimization and Control · Mathematics 2023-03-08 Yifei Wang , Kangkang Deng , Haoyang Liu , Zaiwen Wen

An effective quantum number determining with high accuracy the levels ordering in arbitrary centrally symmetric potentials for any space dimensionality is introduced and calculated by means of certain universal methods based on the known…

Mathematical Physics · Physics 2007-10-30 A. A. Lobashev , N. N. Trunov

Atomic-level modeling performed at large scales enables the investigation of mesoscale materials properties with atom-by-atom resolution. The spatial complexity of such cross-scale simulations renders them unsuitable for simple human visual…

Materials Science · Physics 2022-04-05 Heejung Chung , Rodrigo Freitas , Gowoon Cheon , Evan J. Reed

We argue that reducing nonlinear programming problems to a simple canonical form is an effective way to analyze them, specially when the problem is degenerate and the usual linear independence hypothesis does not hold. To illustrate this…

Optimization and Control · Mathematics 2018-04-02 Walter F. Mascarenhas

Most datasets encountered in computer vision and medical applications present symmetries that should be taken into account in classification tasks. A typical example is the symmetry by rotation and/or scaling in object detection. A common…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Ioana Ciuclea , Giorgio Longari , Alice Barbara Tumpach

In an effort to overcome the limitations of random spin-glass benchmarks for quantum annealers, focus has shifted to carefully-crafted gadget-based problems whose logical structure has typically a planar topology. Recent experiments on…

Quantum Physics · Physics 2017-07-24 Salvatore Mandrà , Helmut G. Katzgraber , Creighton Thomas

A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadratic program as a mixed integer linear programming problem. We…

Optimization and Control · Mathematics 2018-10-05 Jacek Gondzio , E. Alper Yildirim

An enumeration kernel as defined by Creignou et al. [Theory Comput. Syst. 2017] for a parameterized enumeration problem consists of an algorithm that transforms each instance into one whose size is bounded by the parameter plus a…

Data Structures and Algorithms · Computer Science 2021-01-12 Petr A. Golovach , Christian Komusiewicz , Dieter Kratsch , Van Bang Le

This paper explores the use of text data augmentation techniques to enhance conflict and duplicate detection in software engineering tasks through sentence pair classification. The study adapts generic augmentation techniques such as…

Software Engineering · Computer Science 2023-05-17 Garima Malik , Mucahit Cevik , Ayşe Başar

We address the slow convergence and poor stability of quasi-newton sequential quadratic programming (SQP) methods that is observed when solving experimental design problems, in particular when they are large. Our findings suggest that this…

Optimization and Control · Mathematics 2011-08-09 M. S. Mommer , A. Sommer , J. P. Schlöder , H. G. Bock

In the work are defined the concepts semi-canonical and canonical binary matrix. What is described is an algorithm solving the combinatorial problem for finding the semi-canonical matrices in the set \Lambda_n^k consisting of all n\times n…

Data Structures and Algorithms · Computer Science 2014-04-28 Krasimir Yordzhev

We previously developed an algorithm, called resolution exchange, which improves canonical sampling of atomic resolution models by swapping conformations between high- and low-resolution simulations[1]. Here, we demonstrate a generally…

Biological Physics · Physics 2007-05-23 Edward Lyman , Daniel M. Zuckerman

We consider the problem of sparse coding, where each sample consists of a sparse linear combination of a set of dictionary atoms, and the task is to learn both the dictionary elements and the mixing coefficients. Alternating minimization is…

Machine Learning · Computer Science 2014-07-30 Alekh Agarwal , Animashree Anandkumar , Prateek Jain , Praneeth Netrapalli