8 citations · 20 across the 24 of their papers we have counts for
10 papers · 1 filter
An Efficient Minimax-Optimal Algorithm for Adversarial -Set Bandits
Francesco Bacchiocchi, Tommaso Cesari, Roberto Colomboni
We study adversarial combinatorial bandits with -set actions, where at each round the learner selects out of items and observes only the aggregate loss of the selected i…
Repeated Bilateral Trade: The Quest for Fairness
François Bachoc, Roberto Colomboni, Emilie Kaufmann
We study repeated bilateral trade from a fairness perspective. At each round, a fresh seller-buyer pair arrives, and the platform posts a price before observing the traders' valuat…
Two-Action Apple Tasting with Switching Costs
Tommaso Cesari, Roberto Colomboni
We study the two-action apple-tasting problem with switching costs against an oblivious adversary. In an equivalent normalized formulation, at each round the learner chooses betwee…
Optimal Gap-Dependent Regret for Private Stochastic Decision-Theoretic Online Learning
Tommaso Cesari, Roberto Colomboni
We study stochastic decision-theoretic online learning with full information and event-level pure differential privacy. A COLT open problem of Hu and Mehta asks to determine the op…
An Online Learning Theory of Brokerage
Nataša Bolić, Tommaso Cesari, Roberto Colomboni
We investigate brokerage between traders from an online learning perspective. At any round , two traders arrive with their private valuations, and the broker proposes a trading…
An Improved Uniform Convergence Bound with Fat-Shattering Dimension
Roberto Colomboni, Emmanuel Esposito, Andrea Paudice
The fat-shattering dimension characterizes the uniform convergence property of real-valued functions. The state-of-the-art upper bounds feature a multiplicative squared logarithmic…
Repeated Bilateral Trade Against a Smoothed Adversary
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni +2
We study repeated bilateral trade where an adaptive -smooth adversary generates the valuations of sellers and buyers. We provide a complete characterization of the regret regime…
Regret Analysis of Dyadic Search
François Bachoc, Tommaso Cesari, Roberto Colomboni +1
We analyze the cumulative regret of the Dyadic Search algorithm of Bachoc et al. [2022].
A Regret Analysis of Bilateral Trade
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni +2
Bilateral trade, a fundamental topic in economics, models the problem of intermediating between two strategic agents, a seller and a buyer, willing to trade a good for which they h…
A Nearest Neighbor Characterization of Lebesgue Points in Metric Measure Spaces
Tommaso Cesari, Roberto Colomboni
The property of almost every point being a Lebesgue point has proven to be crucial for the consistency of several classification algorithms based on nearest neighbors. We character…