On tackling explanation redundancy in decision trees

Y Izza, A Ignatiev, J Marques-Silva - Journal of Artificial Intelligence …, 2022 - jair.org
Decision trees (DTs) epitomize the ideal of interpretability of machine learning (ML) models.
The interpretability of decision trees motivates explainability approaches by so-called …

Cyber–physical systems: A perspective at the centennial

KD Kim, PR Kumar - Proceedings of the IEEE, 2012 - ieeexplore.ieee.org
Cyber-physical systems (CPSs) are the next generation of engineered systems in which
computing, communication, and control technologies are tightly integrated. Research on …

On explaining decision trees

Y Izza, A Ignatiev, J Marques-Silva - arxiv preprint arxiv:2010.11034, 2020 - arxiv.org
Decision trees (DTs) epitomize what have become to be known as interpretable machine
learning (ML) models. This is informally motivated by paths in DTs being often much smaller …

On efficiently explaining graph-based classifiers

X Huang, Y Izza, A Ignatiev, J Marques-Silva - arxiv preprint arxiv …, 2021 - arxiv.org
Recent work has shown that not only decision trees (DTs) may not be interpretable but also
proposed a polynomial-time algorithm for computing one PI-explanation of a DT. This paper …

Robust analog function computation via wireless multiple-access channels

M Goldenbaum, S Stanczak - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Wireless sensor network applications often involve the computation of pre-defined functions
of the measurements such as for example the arithmetic mean or maximum value. Standard …

Streaming big data meets backpressure in distributed network computation

A Destounis, GS Paschos… - IEEE INFOCOM 2016 …, 2016 - ieeexplore.ieee.org
We study network response to a stream of queries that require computations on remotely
located data, and we seek to characterize the network performance limits in terms of …

The capacity of classical summation over a quantum MAC with arbitrarily distributed inputs and entanglements

Y Yao, SA Jafar - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
The-QMAC problem is introduced, involving S servers, K classical () data streams, and T
independent quantum systems. Data stream is replicated at a subset of servers, and …

On network functional compression

S Feizi, M Médard - IEEE transactions on information theory, 2014 - ieeexplore.ieee.org
In this paper, we consider different aspects of the problem of compressing for function
computation across a network, which we call network functional compression. In network …

Improved upper bound on the network function computing capacity

X Guang, RW Yeung, S Yang… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The problem of network function computation over a directed acyclic network is investigated
in this paper. In such a network, a sink node desires to compute with zero error a target …

Optimal function computation in directed and undirected graphs

H Kowshik, PR Kumar - IEEE Transactions on Information …, 2012 - ieeexplore.ieee.org
We consider the problem of information aggregation in sensor networks, where one is
interested in computing a function of the sensor measurements. We allow for block …