Information Flow under Budget Constraints

被引：1
|
作者：
Naumov, Pavel [1 ]
Tao, Jia [2 ]
机构：
[1] Vassar Coll, Comp Sci Dept, 124 Raymond Ave,Box 128, Poughkeepsie, NY 12604 USA
[2] Lafayette Coll, Comp Sci Dept, 740 High St, Easton, PA 18042 USA
来源：
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC | 2017年 / 18卷 / 04期
关键词：
Armstrong's axioms; axiomatization; completeness; budget constraints;
D O I：
10.1145/3152768
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页数：26
相关论文
共 50 条
  • [1] Information Flow Under Budget Constraints
    Naumov, Pavel
    Tao, Jia
    LOGICS IN ARTIFICIAL INTELLIGENCE, (JELIA 2016), 2016, 10021 : 353 - 368
  • [2] An efficient algorithm for the reliability evaluation of multistate flow networks under budget constraints
    Kozyra, Pawel Marcin
    IISE TRANSACTIONS, 2023, 55 (11) : 1091 - 1102
  • [3] Risk minimization under budget constraints
    Lee, Kiseop
    JOURNAL OF RISK FINANCE, 2008, 9 (01) : 71 - 80
  • [4] Classifier Construction Under Budget Constraints
    Gershtein, Shay
    Milo, Tova
    Novgorodov, Slava
    Razmadze, Kathy
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1160 - 1174
  • [5] Reliability of a stochastic-flow network with unreliable branches & nodes, under budget constraints
    Lin, YK
    IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (03) : 381 - 387
  • [6] Reliability of a flow network subject to budget constraints
    Lin, Yi-Kuei
    IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (01) : 10 - 16
  • [7] Flow Expansion on Transportation Networks with Budget Constraints
    Elalouf, Amir
    Adany, Ron
    Ceder, Avishai
    PROCEEDINGS OF EWGT 2012 - 15TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION, 2012, 54 : 1168 - 1175
  • [8] Upgrading trees under diameter and budget constraints
    Chepoi, V
    Noltemeier, H
    Vaxès, Y
    NETWORKS, 2003, 41 (01) : 24 - 35
  • [9] Crowdsourcing Complex Workflows under Budget Constraints
    Long Tran-Thanh
    Trung Dong Huynh
    Rosenfeld, Avi
    Ramchurn, Sarvapali D.
    Jennings, Nicholas R.
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1298 - 1304
  • [10] Finding Fair Allocations under Budget Constraints
    Barman, Siddharth
    Khan, Arindam
    Shyam, Sudarshan
    Sreenivas, K. V. N.
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 5481 - 5489
12345