Publications (60)
Local Aggregation in Preference Games
Angelo Fanelli, Dimitris Fotakis
In this work we introduce a new model of decision-making by agents in a social network. Agents have innate preferences over the strategies but, because of the social interactions,…
Learning Powers of Poisson Binomial Distributions
Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta +1
We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD of order is the distribution of a sum of mutually independent…
Detecting and analysing the topology of the cosmic web with spatial clustering algorithms I: Methods
Dimitrios Kelesis, Spyros Basilakos, Vicky Papadopoulou Lesta +2
In this paper we explore the use of spatial clustering algorithms as a new computational approach for modeling the cosmic web. We demonstrate that such algorithms are efficient in…
Efficient Parameter Estimation of Truncated Boolean Product Distributions
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
We study the problem of estimating the parameters of a Boolean product distribution in dimensions, when the samples are truncated by a set accessible thr…
GLANCE: Global Actions in a Nutshell for Counterfactual Explainability
Loukas Kavouras, Eleni Psaroudaki, Konstantinos Tsopelas +9
The widespread deployment of machine learning systems in critical real-world decision-making applications has highlighted the urgent need for counterfactual explainability methods…
Enumerating Subgraph Instances Using Map-Reduce
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
The theme of this paper is how to find all instances of a given "sample" graph in a larger "data graph," using a single round of map-reduce. For the simplest sample graph, the tria…