{"data":{"id":"10.48550/arxiv.2001.00406","type":"dois","attributes":{"doi":"10.48550/arxiv.2001.00406","prefix":"10.48550","suffix":"arxiv.2001.00406","identifiers":[{"identifier":"2001.00406","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2001.00406"}],"creators":[{"name":"Maher, Michael J.","nameType":"Personal","givenName":"Michael J.","familyName":"Maher","affiliation":[],"nameIdentifiers":[]},{"name":"Tachmazidis, Ilias","nameType":"Personal","givenName":"Ilias","familyName":"Tachmazidis","affiliation":[],"nameIdentifiers":[]},{"name":"Antoniou, Grigoris","nameType":"Personal","givenName":"Grigoris","familyName":"Antoniou","affiliation":[],"nameIdentifiers":[]},{"name":"Wade, Stephen","nameType":"Personal","givenName":"Stephen","familyName":"Wade","affiliation":[],"nameIdentifiers":[]},{"name":"Cheng, Long","nameType":"Personal","givenName":"Long","familyName":"Cheng","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Rethinking Defeasible Reasoning: A Scalable Approach"}],"publisher":"arXiv","container":{},"publicationYear":2020,"subjects":[{"lang":"en","subject":"Logic in Computer Science (cs.LO)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2020-01-02T12:00:49Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2021-02-16T01:28:41Z","dateType":"Updated","dateInformation":"v1"},{"date":"2020-01","dateType":"Available","dateInformation":"v1"},{"date":"2020","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1017/s1471068420000010","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"Recent technological advances have led to unprecedented amounts of generated data that originate from the Web, sensor networks and social media. Analytics in terms of defeasible reasoning - for example for decision making - could provide richer knowledge of the underlying domain. Traditionally, defeasible reasoning has focused on complex knowledge structures over small to medium amounts of data, but recent research efforts have attempted to parallelize the reasoning process over theories with large numbers of facts. Such work has shown that traditional defeasible logics come with overheads that limit scalability. In this work, we design a new logic for defeasible reasoning, thus ensuring scalability by design. We establish several properties of the logic, including its relation to existing defeasible logics. Our experimental results indicate that our approach is indeed scalable and defeasible reasoning can be applied to billions of facts.","descriptionType":"Abstract"},{"description":"Under consideration in Theory and Practice of Logic Programming (TPLP)","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMDAxLjAwNDA2PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjAwMS4wMDQwNjwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5NYWhlciwgTWljaGFlbCBKLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TWljaGFlbCBKLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5NYWhlcjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5UYWNobWF6aWRpcywgSWxpYXM8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPklsaWFzPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlRhY2htYXppZGlzPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkFudG9uaW91LCBHcmlnb3JpczwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+R3JpZ29yaXM8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QW50b25pb3U8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+V2FkZSwgU3RlcGhlbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+U3RlcGhlbjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5XYWRlPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkNoZW5nLCBMb25nPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5Mb25nPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkNoZW5nPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5SZXRoaW5raW5nIERlZmVhc2libGUgUmVhc29uaW5nOiBBIFNjYWxhYmxlIEFwcHJvYWNoPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDIwPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TG9naWMgaW4gQ29tcHV0ZXIgU2NpZW5jZSAoY3MuTE8pPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMC0wMS0wMlQxMjowMDo0OVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMS0wMi0xNlQwMToyODo0MVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIwLTAxPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTAxNy9TMTQ3MTA2ODQyMDAwMDAxMDwvcmVsYXRlZElkZW50aWZpZXI+CiAgPC9yZWxhdGVkSWRlbnRpZmllcnM+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPlJlY2VudCB0ZWNobm9sb2dpY2FsIGFkdmFuY2VzIGhhdmUgbGVkIHRvIHVucHJlY2VkZW50ZWQgYW1vdW50cyBvZiBnZW5lcmF0ZWQgZGF0YSB0aGF0IG9yaWdpbmF0ZSBmcm9tIHRoZSBXZWIsIHNlbnNvciBuZXR3b3JrcyBhbmQgc29jaWFsIG1lZGlhLiBBbmFseXRpY3MgaW4gdGVybXMgb2YgZGVmZWFzaWJsZSByZWFzb25pbmcgLSBmb3IgZXhhbXBsZSBmb3IgZGVjaXNpb24gbWFraW5nIC0gY291bGQgcHJvdmlkZSByaWNoZXIga25vd2xlZGdlIG9mIHRoZSB1bmRlcmx5aW5nIGRvbWFpbi4gVHJhZGl0aW9uYWxseSwgZGVmZWFzaWJsZSByZWFzb25pbmcgaGFzIGZvY3VzZWQgb24gY29tcGxleCBrbm93bGVkZ2Ugc3RydWN0dXJlcyBvdmVyIHNtYWxsIHRvIG1lZGl1bSBhbW91bnRzIG9mIGRhdGEsIGJ1dCByZWNlbnQgcmVzZWFyY2ggZWZmb3J0cyBoYXZlIGF0dGVtcHRlZCB0byBwYXJhbGxlbGl6ZSB0aGUgcmVhc29uaW5nIHByb2Nlc3Mgb3ZlciB0aGVvcmllcyB3aXRoIGxhcmdlIG51bWJlcnMgb2YgZmFjdHMuIFN1Y2ggd29yayBoYXMgc2hvd24gdGhhdCB0cmFkaXRpb25hbCBkZWZlYXNpYmxlIGxvZ2ljcyBjb21lIHdpdGggb3ZlcmhlYWRzIHRoYXQgbGltaXQgc2NhbGFiaWxpdHkuIEluIHRoaXMgd29yaywgd2UgZGVzaWduIGEgbmV3IGxvZ2ljIGZvciBkZWZlYXNpYmxlIHJlYXNvbmluZywgdGh1cyBlbnN1cmluZyBzY2FsYWJpbGl0eSBieSBkZXNpZ24uIFdlIGVzdGFibGlzaCBzZXZlcmFsIHByb3BlcnRpZXMgb2YgdGhlIGxvZ2ljLCBpbmNsdWRpbmcgaXRzIHJlbGF0aW9uIHRvIGV4aXN0aW5nIGRlZmVhc2libGUgbG9naWNzLiBPdXIgZXhwZXJpbWVudGFsIHJlc3VsdHMgaW5kaWNhdGUgdGhhdCBvdXIgYXBwcm9hY2ggaXMgaW5kZWVkIHNjYWxhYmxlIGFuZCBkZWZlYXNpYmxlIHJlYXNvbmluZyBjYW4gYmUgYXBwbGllZCB0byBiaWxsaW9ucyBvZiBmYWN0cy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPlVuZGVyIGNvbnNpZGVyYXRpb24gaW4gVGhlb3J5IGFuZCBQcmFjdGljZSBvZiBMb2dpYyBQcm9ncmFtbWluZyAoVFBMUCk8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/2001.00406","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-02-26T19:14:01.000Z","registered":"2022-02-26T19:14:02.000Z","published":"2020","updated":"2025-05-27T22:07:13.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2001.00406","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}