中文
相关论文

相关论文: Enhancing Constraint Propagation with Composition …

200 篇论文

Logic-based methods for explaining neural network decisions offer formal guarantees of correctness and non-redundancy, but they often suffer from high computational costs, especially for large networks. In this work, we improve the…

计算机科学中的逻辑 · 计算机科学 2026-03-03 Ronaldo Gomes , Jairo Ribeiro , Luiz Queiroz , Thiago Alves Rocha

Properties of compositions and convex combinations of averaged nonexpansive operators are investigated and applied to the design of new fixed point algorithms in Hilbert spaces. An extended version of the forward-backward splitting…

泛函分析 · 数学 2014-10-09 Patrick L. Combettes , Isao Yamada

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

多智能体系统 · 计算机科学 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

We propose a functional description of rewriting systems where reduction rules are represented by linear maps called reduction operators. We show that reduction operators admit a lattice structure. Using this structure we define the notion…

环与代数 · 数学 2017-02-16 Cyrille Chenavier

Bisimulation metric is a robust behavioural semantics for probabilistic processes. Given any SOS specification of probabilistic processes, we provide a method to compute for each operator of the language its respective metric…

编程语言 · 计算机科学 2014-08-08 Daniel Gebler , Simone Tini

Optimization decomposition methods are a fundamental tool to develop distributed solution algorithms for large scale optimization problems arising in fields such as machine learning and optimal control. In this paper, we present an…

最优化与控制 · 数学 2024-03-12 Tyler Hanks , Matthew Klawonn , Evan Patterson , Matthew Hale , James Fairbanks

The Computational Singular Perturbation (CSP) method of Lam and Goussis is an iterative method to reduce the dimensionality of systems of ordinary differential equations with multiple time scales. In [J. Nonlin. Sci., to appear], the…

动力系统 · 数学 2016-09-07 Antonios Zagaris , Hans G. Kaper , Tasso J. Kaper

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

最优化与控制 · 数学 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

We propose a framework for deployment and subsequent autonomic management of component-based distributed applications. An initial deployment goal is specified using a declarative constraint language, expressing constraints over aspects such…

分布式、并行与集群计算 · 计算机科学 2010-06-24 Alan Dearle , Graham Kirby , Andrew McCarthy

Computation is currently seen as a forward propagator that evolves (retards) a completely defined initial vector into a corresponding final vector. Initial and final vectors map the (logical) input and output of a reversible Boolean network…

量子物理 · 物理学 2009-10-30 Giuseppe Castagnoli

This paper proposes a distributed algorithm for a network of agents to solve an optimization problem with separable objective function and locally coupled constraints. Our strategy is based on reformulating the original constrained problem…

最优化与控制 · 数学 2021-03-12 Priyank Srivastava , Jorge Cortes

In this paper, we explore the automation of services' compositions. We focus on the service selection problem. In the formulation that we consider, the problem's inputs are constituted by a behavioral composition whose abstract services…

分布式、并行与集群计算 · 计算机科学 2014-02-07 Yanik Ngoko , Christophe Cérin , Alfredo Goldman , Dejan Milojicic

Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been established. This work presents an acceleration…

最优化与控制 · 数学 2022-06-28 Jisun Park , Ernest K. Ryu

Model compression and acceleration are attracting increasing attentions due to the demand for embedded devices and mobile applications. Research on efficient convolutional neural networks (CNNs) aims at removing feature redundancy by…

机器学习 · 计算机科学 2020-08-21 Jinhua Liang , Tao Zhang , Guoqing Feng

Static analysis by abstract interpretation aims at automatically proving properties of computer programs. To do this, an over-approximation of program semantics, defined as the least fixpoint of a system of semantic equations, must be…

编程语言 · 计算机科学 2013-05-02 Olivier Bouissou , Yassamine Seladji , Alexandre Chapoutot

With the dissemination of affordable parallel and distributed hardware, parallel and distributed constraint solving has lately been the focus of some attention. To effectually apply the power of distributed computational systems, there must…

编程语言 · 计算机科学 2010-09-21 Vasco Pedro , Salvador Abreu

In this thesis we study three problems. The first is the superposition of the operators and their proprities, such as boundedness,continuity,regularity and the inequalities of the norms of the composition of functions in some functional…

泛函分析 · 数学 2026-01-14 Mahdi Tahar Brahimi

We propose a data-driven approach for deep convolutional neural network compression that achieves high accuracy with high throughput and low memory requirements. Current network compression methods either find a low-rank factorization of…

计算机视觉与模式识别 · 计算机科学 2019-03-13 Breton Minnehan , Andreas Savakis

Box consistency has been observed to yield exponentially better performance than chaotic constraint propagation in the interval constraint system obtained by decomposing the original expression into primitive constraints. The claim was made…

编程语言 · 计算机科学 2007-05-23 M. H. van Emden

Undoing operations is an indispensable feature for many collaborative applications, mainly collaborative editors. It provides the ability to restore a correct state of shared data after erroneous operations. In particular, selective undo…

分布式、并行与集群计算 · 计算机科学 2016-01-04 Asma Cherif , Abdessamad Imine