Sciweavers

8768 search results - page 358 / 1754
» Generalizing the notion of support
Sort
View
178
Voted
ENTCS
2010
117views more  ENTCS 2010»
15 years 7 months ago
Categorifying Computations into Components via Arrows as Profunctors
The notion of arrow by Hughes is an axiomatization of the algebraic structure possessed by structured computations in general. We claim that an arrow also serves as a basic compon...
Kazuyuki Asada, Ichiro Hasuo
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
15 years 7 months ago
The Induced Subgraph Order on Unlabelled Graphs
A differential poset is a partially ordered set with raising and lowering operators U and D which satisfy the commutation relation DU-UD = rI for some constant r. This notion may ...
Craig A. Sloss
CORR
2006
Springer
127views Education» more  CORR 2006»
15 years 7 months ago
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising
Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently devel...
Steven de Rooij, Paul M. B. Vitányi
160
Voted
CORR
2006
Springer
107views Education» more  CORR 2006»
15 years 7 months ago
On Sequence Prediction for Arbitrary Measures
Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences and consider the question when one of the measures predicts the other, that ...
Daniil Ryabko, Marcus Hutter
DM
2007
68views more  DM 2007»
15 years 7 months ago
Extension of Arrow's theorem to symmetric sets of tournaments
Arrow’s impossibility theorem [1] shows that the set of acyclic tournaments is not closed to non dictatorial Boolean aggregation. In this paper we extend the notion of aggregati...
Eyal Beigman