Showing 1–20 of 60 results
/ Date/ Name
May 6, 2018Generalized Center Problems with OutliersNov 13, 2023A Primal-Dual Analysis of Monotone Submodular MaximizationApr 15, 2011Social Welfare in One-sided Matching Markets without MoneyNov 16, 2010Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSPSep 19, 2024Learning Partitions using Rank QueriesNov 12, 2018Approximation Algorithms for Minimum Norm and Ordered Optimization ProblemsJan 9, 2018Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix ScalingNov 22, 2016The Heterogeneous Capacitated $k$-Center ProblemOct 28, 2014On $(1,ε)$-Restricted Assignment Makespan MinimizationNov 14, 2021A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization and Matroid IntersectionSep 29, 2010Approximability of Capacitated Network DesignDec 23, 2011Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in PhylogeniesNov 1, 2014Provable Submodular Minimization using Wolfe's AlgorithmMay 8, 2012Testing Coverage FunctionsDec 6, 2013Welfare Maximization and Truthfulness in Mechanism Design with Ordinal PreferencesOct 30, 2019On a Decentralized $(Δ{+}1)$-Graph Coloring AlgorithmJul 12, 2020Graph Connectivity and Single Element Recovery via Linear and OR QueriesOct 31, 2016Subquadratic Submodular Function MinimizationJul 9, 2025Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural QueriesNov 1, 2016Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time