Showing 1–20 of 48 results
/ Date/ Name
Nov 29, 2019Optimal Streaming Algorithms for Submodular Maximization with Cardinality ConstraintsMay 30, 2019Parallel Algorithm for Non-Monotone DR-Submodular MaximizationFeb 18, 2020An Efficient Framework for Balancing Submodularity and CostJan 28, 2022Adaptive Accelerated (Extra-)Gradient Methods with Variance ReductionAug 29, 2018Submodular Maximization with Matroid and Packing Constraints in ParallelDec 22, 2020Projection-Free Bandit Optimization with Privacy GuaranteesAug 11, 2016Constrained Submodular Maximization: Beyond 1/eFeb 10, 2023High Probability Convergence of Clipped-SGD Under Heavy-tailed NoiseSep 10, 2015Online Buy-at-Bulk Network DesignJul 31, 2016On Approximating Maximum Independent Set of RectanglesMay 10, 2011Approximation Algorithms for Submodular Multiway PartitionMay 29, 2024Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph ProblemsMar 6, 2017Decomposable Submodular Function Minimization: Discrete and ContinuousApr 25, 2025Maximum Coverage in Turnstile Streams with Applications to Fingerprinting MeasuresJul 15, 2025Solving Linear Programs with Differential PrivacyJun 22, 2010Prize-Collecting Steiner Tree and Forest in Planar GraphsSep 29, 2022On the Convergence of AdaGrad(Norm) on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and AccelerationOct 15, 2020Adaptive and Universal Algorithms for Variational Inequalities with Optimal ConvergenceFeb 9, 2015Random Coordinate Descent Methods for Minimizing Decomposable Submodular FunctionsDec 6, 2015On Routing Disjoint Paths in Bounded Treewidth Graphs