181 citations · 620 across the 171 of their papers we have counts for
5 papers · 1 filter
Hierarchical Clustering via Spreading Metrics
Aurko Roy, Sebastian Pokutta
We study the cost function for hierarchical clusterings introduced by [arXiv:1510.05043] where hierarchies are treated as first-class objects rather than deriving their cost from p…
An efficient high-probability algorithm for Linear Bandits
Gábor Braun, Sebastian Pokutta
For the linear bandit problem, we extend the analysis of algorithm CombEXP from [R. Combes, M. S. Talebi Mazraeh Shahi, A. Proutiere, and M. Lelarge. Combinatorial bandits revisite…
Lazifying Conditional Gradient Algorithms
Gábor Braun, Sebastian Pokutta, Daniel Zink
Conditional gradient algorithms (also often called Frank-Wolfe algorithms) are popular due to their simplicity of only requiring a linear optimization oracle and more recently they…
Toward a Science of Autonomy for Physical Systems: Transportation
Daniel Lee, Sebastian Pokutta
Transportation systems are currently being transformed by advances in information and communication technologies. The development of autonomous transportation holds the promise of…
Aggregation-based cutting-planes for packing and covering integer programs
Merve Bodur, Alberto Del Pia, Santanu S. Dey +2
In this paper, we study the strength of Chvatal-Gomory (CG) cuts and more generally aggregation cuts for packing and covering integer programs (IPs). Aggregation cuts are obtained…