conftrace_

area convexity

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

densest subgraph (2) mixed packing covering (1) linear convergence rate (1) mixed packing-covering linear program (1) width-dependent algorithm (1) random coordinate descent (1) multiplicative weights update (1) iteration complexity (1) approximation algorithm (1) linear programming (1)

Papers

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems ICML 2024 Faster width-dependent algorithm for mixed packing and covering LPs NeurIPS 2019