Publications

Journal Articles


Separable and Equatable Hypergraphs

Published in Discrete Applied Mathematics, 2023

We study separable and equatable k-hypergraphs, establishing key structural and complexity results across several matroid classes.

Recommended citation: Deza, D. and S. Onn (2023). Separable and equatable hypergraphs. Discrete Applied Mathematics, 332, 170–179.
Download Paper | Download Bibtex

Conference Papers


Lower Bounds for Frank-Wolfe on Strongly Convex Sets

Published in ICML 2026, 2026

We prove a constructive Ω(1/√ε) lower bound for Frank-Wolfe over smooth and strongly convex objectives and constraint sets.

Recommended citation: Halbey, J., D. Deza, M. Zimmer, C. Roux, B. Stellato, and S. Pokutta (2026). Lower Bounds for Frank-Wolfe on Strongly Convex Sets. ICML 2026.
Download Paper