2 papers
cs.LG2023
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…
cs.LG2023
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…