91 citations · 471 across the 40 of their papers we have counts for
42 papers
Hardness of some optimization problems over correlation polyhedra
Alberto Caprara, Fabio Furini, Claudio Gentile +2
We prove the \textbf{NP}-hardness, using Karp reductions, of some problems related to the correlation polytope and its corresponding cone, spanned by all of the rank-on…
A New Mathematical Optimization-Based Method for the m-invariance Problem
Adrian Tobar, Jordi Castro, Claudio Gentile
The issue of ensuring privacy for users who share their personal information has been a growing priority in a business and scientific environment where the use of different types o…
Fast and Effective GNN Training through Sequences of Random Path Graphs
Francesco Bonchi, Claudio Gentile, Francesco Paolo Nerini +2
We present GERN, a novel scalable framework for training GNNs in node classification tasks, based on effective resistance, a standard tool in spectral graph theory. Our method prog…
Data-Driven Online Model Selection With Regret Guarantees
Aldo Pacchiano, Christoph Dann, Claudio Gentile
We consider model selection for sequential decision making in stochastic environments with bandit feedback, where a meta-learner has at its disposal a pool of base learners, and de…
Easy Learning from Label Proportions
Robert Istvan Busa-Fekete, Heejin Choi, Travis Dick +2
We consider the problem of Learning from Label Proportions (LLP), a weakly supervised classification setup where instances are grouped into "bags", and only the frequency of class…
Leveraging User-Triggered Supervision in Contextual Bandits
Alekh Agarwal, Claudio Gentile, Teodor V. Marinov
We study contextual bandit (CB) problems, where the user can sometimes respond with the best action in a given context. Such an interaction arises, for example, in text prediction…