English
Related papers

Related papers: A simpler way of imposing simplicity constraints

200 papers

Models with fewer parameters are often easier to interpret and more robust. Parsimony can be achieved through optimizing objectives like the AIC or BIC, which are functions of the the number of free parameters in the model. Optimizing this…

Methodology · Statistics 2026-04-21 Mateen R Shaikh

Simulation has become the evaluation method of choice for many areas of distributing computing research. However, most existing simulation packages have several limitations on the size and complexity of the system being modeled. Fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-07-01 Dobre Ciprian , Cristea Valentin , Iosif C. Legrand

Arithmetic constraints on integer intervals are supported in many constraint programming systems. We study here a number of approaches to implement constraint propagation for these constraints. To describe them we introduce integer interval…

Artificial Intelligence · Computer Science 2007-05-23 Krzysztof R. Apt , Peter Zoeteweij

In many problems in optimal control, one seeks to minimise an objective function subject to constraints on the velocity of the system. Imposing these constraints directly -- the ``hard-constrained'' approach -- is often analytically and…

Optimization and Control · Mathematics 2026-04-27 Rufus Lawrence , Aleš Wodecki , Johannes Aspman , Jakub Mareček

In this paper, we consider a compact Riemannian manifold with boundary, endowed with a magnetic potential $\alpha$ and a potential $U$. For brevity, this type of systems are called $\MP$-systems. On simple $\MP$-systems, we consider both…

Differential Geometry · Mathematics 2013-07-30 Yernat M. Assylbekov , Hanming Zhou

We revisit the SeqBin constraint. This meta-constraint subsumes a number of important global constraints like Change, Smooth and IncreasingNValue. We show that the previously proposed filtering algorithm for SeqBin has two drawbacks even…

Artificial Intelligence · Computer Science 2015-03-20 George Katsirelos , Nina Narodytska , Toby Walsh

We introduce a new invariant defined on the vertices of a given filtered simplicial complex, called codensity, which controls the impact of removing vertices on persistent homology. We achieve this control through the use of an interleaving…

Algebraic Topology · Mathematics 2018-01-10 Facundo Mémoli , Osman Berat Okutan

Asymptotic homogenisation is considered for problems with integral constraints imposed on a slowly-varying microstructure; an insulator with an array of perfectly dielectric inclusions of slowly varying size serves as a paradigm. Although…

Classical Analysis and ODEs · Mathematics 2023-04-03 A. Kent , S. L. Waters , J. Oliver , S. J. Chapman

The inverse statistical problem of finding direct interactions in complex networks is difficult. In the natural sciences, well-controlled perturbation experiments are widely used to probe the structure of complex networks. However, our…

Disordered Systems and Neural Networks · Physics 2019-10-24 Jialong Jiang , David A. Sivak , Matt Thomson

We study propagation of the RegularGcc global constraint. This ensures that each row of a matrix of decision variables satisfies a Regular constraint, and each column satisfies a Gcc constraint. On the negative side, we prove that…

Artificial Intelligence · Computer Science 2016-11-26 Ronald de Haan , Nina Narodytska , Toby Walsh

We propose a method to impose homogeneous linear inequality constraints of the form $Ax\leq 0$ on neural network activations. The proposed method allows a data-driven training approach to be combined with modeling prior knowledge about the…

Machine Learning · Computer Science 2020-05-29 Thomas Frerix , Matthias Nießner , Daniel Cremers

The min-knapsack problem with compactness constraints extends the classical knapsack problem, in the case of ordered items, by introducing a restriction ensuring that they cannot be too far apart. This problem has applications in…

Optimization and Control · Mathematics 2025-04-28 Hubert Villuendas , Mathieu Besançon , Jérôme Malick

In this work we study a Spin Foam model for 4d Riemannian gravity, and propose a new way of imposing the simplicity constraints that uses the recently developed holomorphic representation. Using the power of the holomorphic integration…

General Relativity and Quantum Cosmology · Physics 2015-12-16 Andrzej Banburski , Lin-Qing Chen , Laurent Freidel , Jeff Hnybida

This paper presents a coordinate-free formulation of virtual holonomic constraints for underactuated Lagrangian control systems on Riemannian manifolds. It is shown that when a virtual constraint enjoys a regularity property, the…

Optimization and Control · Mathematics 2018-11-15 Luca Consolini , Alessandro Costalunga , Manfredi Maggiore

Enforcing complex (e.g., nonconvex) operational constraints is a critical challenge in real-world learning and control systems. However, existing methods struggle to efficiently enforce general classes of constraints. To address this, we…

Machine Learning · Computer Science 2026-04-07 Maria Chzhen , Priya L. Donti

We introduce a novel generative formulation of deep probabilistic models implementing "soft" constraints on their function dynamics. In particular, we develop a flexible methodological framework where the modeled functions and derivatives…

Machine Learning · Statistics 2018-06-19 Marco Lorenzi , Maurizio Filippone

Classical Heisenberg spins in the continuum limit (i.e. the nonlinear sigma-model) are studied on an elastic cylinder section with homogeneous boundary conditions. The latter may serve as a physical realization of magnetically coated…

Condensed Matter · Physics 2009-10-31 Jerome Benoit , Rossen Dandoloff , Avadh Saxena

We consider how mathematical models enable predictions for conditions that are qualitatively different from the training data. We propose techniques based on information topology to find models that can apply their learning in regimes for…

Quantitative Methods · Quantitative Biology 2022-05-27 Cody Petrie , Christian Anderson , Casie Maekawa , Travis Maekawa , Mark K. Transtrum

A generalization of the $SU(2)$--spin systems on a lattice and their continuum limit to an arbitrary compact group $G$ is discussed. The continuum limits are, in general, non--relativistic $\sigma$--model type field theories targeted on a…

High Energy Physics - Theory · Physics 2010-11-01 S. Randjbar--Daemi , Abdus Salam , J. Strathdee

We introduce a novel method for solving density-based topology optimization problems: Sigmoidal Mirror descent with a Projected Latent variable (SiMPL). The SiMPL method (pronounced as ``the simple method'') optimizes a design using only…

Optimization and Control · Mathematics 2025-02-25 Dohyun Kim , Boyan Stefanov Lazarov , Thomas M. Surowiec , Brendan Keith