519 citations · 2.8k across the 80 of their papers we have counts for
3 papers · 2 filters
Intrinsic Dimension Estimation Using Wasserstein Distances
Adam Block, Zeyu Jia, Yury Polyanskiy +1
It has long been thought that high-dimensional data encountered in many practical machine learning tasks have low-dimensional structure, i.e., the manifold hypothesis holds. A natu…
Top- eXtreme Contextual Bandits with Arm Hierarchy
Rajat Sen, Alexander Rakhlin, Lexing Ying +4
Motivated by modern applications, such as online advertisement and recommender systems, we study the top- extreme contextual bandits problem, where the total number of arms can…
Majorizing Measures, Sequential Complexities, and Online Learning
Adam Block, Yuval Dagan, Sasha Rakhlin
We introduce the technique of generic chaining and majorizing measures for controlling sequential Rademacher complexity. We relate majorizing measures to the notion of fractional c…