English
Related papers

Related papers: Reduction Using Induced Subnets To Systematically …

200 papers

Van der Aalst's theorem is an important result for the analysis and synthesis of process models. The paper proves the theorem by exhausting perpetual free-choice Petri nets by CP-subnets. The resulting T-systems are investigated by…

Logic in Computer Science · Computer Science 2023-06-22 Joachim Wehler

Existing subset selection methods for efficient learning predominantly employ discrete combinatorial and model-specific approaches which lack generalizability. For an unseen architecture, one cannot use the subset chosen for a different…

Machine Learning · Computer Science 2024-09-20 Eeshaan Jain , Tushar Nandy , Gaurav Aggarwal , Ashish Tendulkar , Rishabh Iyer , Abir De

The advent of sparsity inducing techniques in neural networks has been of a great help in the last few years. Indeed, those methods allowed to find lighter and faster networks, able to perform more efficiently in resource-constrained…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Nathan Hubens , Victor Delvigne , Matei Mancas , Bernard Gosselin , Marius Preda , Titus Zaharia

The theory of free-choice Petri nets is an established field, initiated in the 1970s by Commoner and Hack at MIT. We revisit well-formed free-choice nets (those admitting markings that are both live and bounded) and provide a new…

Formal Languages and Automata Theory · Computer Science 2026-02-03 Petr Jancar , Eike Best , Raymond Devillers , Matej Ostadal

In recent years, CP-nets have emerged as a useful tool for supporting preference elicitation, reasoning, and representation. CP-nets capture and support reasoning with qualitative conditional preference statements, statements that are…

Artificial Intelligence · Computer Science 2011-09-30 R. I. Brafman , C. Domshlak , S. E. Shimony

The ability to make decisions and to assess potential courses of action is a corner-stone of many AI applications, and usually this requires explicit information about the decision-maker s preferences. IN many applications, preference…

Artificial Intelligence · Computer Science 2013-01-07 Ronen I. Brafman , Carmel Domshlak

Conditional preference networks (CP-nets) are a graphical representation of a person's (conditional) preferences over a set of discrete variables. In this paper, we introduce a novel method of quantifying preference for any given outcome…

Artificial Intelligence · Computer Science 2018-09-10 Kathryn Laing , Peter Adam Thwaites , John Paul Gosling

Multinets are certain configurations of lines and points with multiplicities in the complex projective plane $\mathbb{P}^2$. They appear in the study of resonance and characteristic varieties of complex hyperplane arrangement complements…

Algebraic Geometry · Mathematics 2018-10-10 Jeremiah Bartz

In order to represent the preferences of a group of individuals, we introduce Probabilistic CP-nets (PCP-nets). PCP-nets provide a compact language for representing probability distributions over preference orderings. We argue that they are…

Artificial Intelligence · Computer Science 2013-09-27 Damien Bigot , Bruno Zanuttini , Helene Fargier , Jerome Mengin

In the first part of this paper we present a theory of proof nets for full multiplicative linear logic, including the two units. It naturally extends the well-known theory of unit-free multiplicative proof nets. A linking is no longer a set…

Logic in Computer Science · Computer Science 2017-01-11 Francois Lamarche , Lutz Strassburger

We introduce an end-to-end learnable technique to robustly identify feature edges in 3D point cloud data. We represent these edges as a collection of parametric curves (i.e.,lines, circles, and B-splines). Accordingly, our deep neural…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Xiaogang Wang , Yuelang Xu , Kai Xu , Andrea Tagliasacchi , Bin Zhou , Ali Mahdavi-Amiri , Hao Zhang

Structured pruning is a popular method for compressing a neural network: given a large trained network, one alternates between removing channel connections and fine-tuning; reducing the overall width of the network. However, the efficacy of…

Machine Learning · Statistics 2019-06-10 Elliot J. Crowley , Jack Turner , Amos Storkey , Michael O'Boyle

Networked systems are systems of interconnected components, in which the dynamics of each component are influenced by the behavior of neighboring components. Examples of networked systems include biological networks, critical…

Systems and Control · Computer Science 2016-06-01 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Residual networks (Resnets) have become a prominent architecture in deep learning. However, a comprehensive understanding of Resnets is still a topic of ongoing research. A recent view argues that Resnets perform iterative refinement of…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Stanisław Jastrzębski , Devansh Arpit , Nicolas Ballas , Vikas Verma , Tong Che , Yoshua Bengio

This paper is a structured introduction to Light Affine Logic, and to its intuitionistic fragment. Light Affine Logic has a polynomially costing cut elimination (P-Time correctness), and encodes all P-Time Turing machines (P-Time…

Logic in Computer Science · Computer Science 2009-09-25 Andrea Asperti , Luca Roversi

Reductions---rules that reduce input size while maintaining the ability to compute an optimal solution---are critical for developing efficient maximum independent set algorithms in both theory and practice. While several simple reductions…

Data Structures and Algorithms · Computer Science 2016-08-03 Darren Strash

Preferences play an important role in our everyday lives. CP-networks, or CP-nets in short, are graphical models for representing conditional qualitative preferences under ceteris paribus ("all else being equal") assumptions. Despite their…

Artificial Intelligence · Computer Science 2012-06-26 Fusun Yaman , Marie desJardins

Modern deep neural networks require a significant amount of computing time and power to train and deploy, which limits their usage on edge devices. Inspired by the iterative weight pruning in the Lottery Ticket Hypothesis, we propose…

Machine Learning · Computer Science 2022-07-15 John Tan Chong Min , Mehul Motani

We introduce network with sub-networks, a neural network which its weight layers could be detached into sub-neural networks during inference. To develop weights and biases which could be inserted in both base and sub-neural networks,…

Machine Learning · Computer Science 2021-10-20 Ninnart Fuengfusin , Hakaru Tamukoh

Persistence is a strong, global, behavioural property of a Petri net, meaning that no activity can disable a different activity. Persistent permutability is a weaker property, pertaining to individual interleavings of a Petri net and…

Formal Languages and Automata Theory · Computer Science 2026-01-27 Eike Best , Raymond Devillers
‹ Prev 1 2 3 10 Next ›