The University of Southampton
×
Filter your search:
University of Southampton Institutional Repository

Information Flow under Budget Constraints

Information Flow under Budget Constraints
Information Flow under Budget Constraints
Although first proposed in the database theory as properties of functional dependencies between attributes, Armstrong’s axioms capture general principles of information flow by describing properties of dependencies between sets of pieces of information. This article generalizes Armstrong’s axioms to a setting in which there is a cost associated with information. The proposed logical system captures general principles of dependencies between pieces of information constrained by a given budget.
1529-3785
353–368
Springer Nature
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056

Naumov, Pavel and Tao, Jia (2016) Information Flow under Budget Constraints. In European Conference on Logics in Artificial Intelligence JELIA 2016. Springer Nature. 353–368 .

Record type: Conference or Workshop Item (Paper)

Abstract

Although first proposed in the database theory as properties of functional dependencies between attributes, Armstrong’s axioms capture general principles of information flow by describing properties of dependencies between sets of pieces of information. This article generalizes Armstrong’s axioms to a setting in which there is a cost associated with information. The proposed logical system captures general principles of dependencies between pieces of information constrained by a given budget.

Text
2017-tocl - Version of Record
Restricted to Repository staff only
Request a copy

More information

Published date: 1 November 2016
Venue - Dates: 15th European Conference on Logics in Artificial Intelligence, JELIA 2016, , Larnaca, Cyprus, 2016-11-09 - 2016-11-11
Learn more about Agents, Interactions and Complexity research

Identifiers

Local EPrints ID: 479336
URI: http://eprints.soton.ac.uk/id/eprint/479336
ISSN: 1529-3785
PURE UUID: a534fe8b-a7d6-427e-a179-cf36e7d6526b
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 20 Jul 2023 17:28
Last modified: 17 Mar 2024 04:10

Export record

Contributors

Author: Pavel Naumov ORCID iD
Author: Jia Tao

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Library staff additional information
Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×