English
Related papers

Related papers: Perturbed affine arithmetic for invariant computat…

200 papers

We present an improved Bayesian framework for performing inference of affine transformations of constrained functions. We focus on quadrature with nonnegative functions, a common task in Bayesian inference. We consider constraints on the…

Machine Learning · Computer Science 2019-02-28 Henry Chai , Roman Garnett

In this paper, we address the problem of computing the maximal admissible robust positive invariant (MARPI) set for discrete-time linear time-varying systems with parametric uncertainties and additive disturbances. The system state and…

Optimization and Control · Mathematics 2024-06-26 Anchita Dey , Shubhendu Bhasin

When modeling an application of practical relevance as an instance of a combinatorial problem X, we are often interested not merely in finding one optimal solution for that instance, but in finding a sufficiently diverse collection of good…

Data Structures and Algorithms · Computer Science 2026-02-19 Julien Baste , Michael R. Fellows , Lars Jaffke , Tomáš Masařík , Mateus de Oliveira Oliveira , Geevarghese Philip , Frances A. Rosamond

Approximation fixpoint theory (AFT) is an abstract and general algebraic framework for studying the semantics of nonmonotonic logics. It provides a unifying study of the semantics of different formalisms for nonmonotonic reasoning, such as…

Artificial Intelligence · Computer Science 2022-12-02 Jesse Heyninck , Ofer Arieli , Bart Bogaerts

We are interested in shapes of real algebraic curves in the plane and regions surrounded by them: they are named refined algebraic domains by the author. As characteristic finite sets, we consider points contained in two curves and the sets…

Algebraic Geometry · Mathematics 2025-04-08 Naoki Kitazawa

We study the basic computational problem of detecting approximate stationary points for continuous piecewise affine (PA) functions. Our contributions span multiple aspects, including complexity, regularity, and algorithms. Specifically, we…

Optimization and Control · Mathematics 2025-01-07 Lai Tian , Anthony Man-Cho So

Deep convolutional networks provide state of the art classifications and regressions results over many high-dimensional problems. We review their architecture, which scatters data with a cascade of linear filter weights and non-linearities.…

Machine Learning · Statistics 2016-04-27 Stéphane Mallat

Deep convolutional neural networks accurately classify a diverse range of natural images, but may be easily deceived when designed, imperceptible perturbations are embedded in the images. In this paper, we design a multi-pronged training,…

Computer Vision and Pattern Recognition · Computer Science 2022-08-26 Nathaniel Dean , Dilip Sarkar

We consider sensitivity of a semidefinite program under perturbations in the case that the primal problem is strictly feasible and the dual problem is weakly feasible. When the coefficient matrices are perturbed, the optimal values can…

Optimization and Control · Mathematics 2020-11-20 Yoshiyuki Sekiguchi , Hayato Waki

The aim of this paper is investigating the existence of solutions of some semilinear elliptic problems on open bounded domains when the nonlinearity is subcritical and asymptotically linear at infinity and there is a perturbation term which…

Analysis of PDEs · Mathematics 2012-01-06 R. Bartolo , A. M. Candela , A. Salvatore

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

Refined algebraic domains are regions in the plane surrounded by finitely many non-singular real algebraic curves which may intersect with normal crossing. We are interested in shapes of such regions with surrounding real algebraic curves.…

Algebraic Geometry · Mathematics 2025-03-13 Naoki Kitazawa

The von Neumann-Halperin method of alternating projections converges strongly to the projection of a given point onto the intersection of finitely many closed affine subspaces. We propose acceleration schemes making use of two ideas:…

Optimization and Control · Mathematics 2014-07-17 C. H. Jeffrey Pang

Mixed-precision computations are a hallmark of the current stage of AI, driving the progress in large language models towards efficient, locally deployable solutions. This article addresses the floating-point computation of…

Machine Learning · Computer Science 2026-05-08 Stanislav Budzinskiy , Marian Gloser , Tolunay Yilmaz , Ying Hong Tham , Yuanyi Lin , Wenyi Fang , Fan Wu , Philipp Petersen

Abstract Interpretation approximates the semantics of a program by mimicking its concrete fixpoint computation on an abstract domain $\mathbb{A}$. The abstract (post-) fixpoint computation is classically divided into two phases: the…

Programming Languages · Computer Science 2022-06-23 Vincenzo Arceri , Isabella Mastroeni , Enea Zaffanella

This paper introduces an inner product on chain complexes of finite simplicial complexes that is well-adapted to the harmonic study of subdivisions. Its definition utilizes a decomposition of the chain spaces that suggests a sequence of…

Geometric Topology · Mathematics 2008-07-29 Jer-Chin Chuang

This paper contributes to the Alpay Algebra by demonstrating that the stable outcome of a self referential process, obtained by iterating a transformation through all ordinal stages, is identical to the unique equilibrium of an unbounded…

Logic in Computer Science · Computer Science 2025-07-28 Faruk Alpay , Bugra Kilictas , Taylan Alpay

The aim of this paper is to study a whole class of first order differential inclusions, which fit into the framework of perturbed sweeping process by uniformly prox-regular sets. After obtaining well-posedness results, we propose a…

Numerical Analysis · Mathematics 2009-10-14 Juliette Venel

We propose a general framework for solving forward and inverse problems constrained by partial differential equations, where we interpolate neural networks onto finite element spaces to represent the (partial) unknowns. The framework…

Numerical Analysis · Mathematics 2023-10-11 Santiago Badia , Wei Li , Alberto F. Martín

Fixed-order perturbative calculations for differential cross sections can suffer from non-physical artifacts: they can be non-positive, non-normalizable, and non-finite, none of which occur in experimental measurements. We propose a…

High Energy Physics - Phenomenology · Physics 2025-12-19 Rikab Gambhir , Radha Mastandrea
‹ Prev 1 8 9 10 Next ›