Lower Bounds for Parallel and Randomized Convex Optimization (Q4969036): Difference between revisions

@@ Property / cites work @@
+Sharp uniform convexity and smoothness inequalities for trace norms
+Normal rank
@@ Property / cites work @@
+An Algorithm for Variable Density Sampling with Block-Constrained Acquisition
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory
+Normal rank
@@ Property / cites work @@
+Accelerated Methods for NonConvex Optimization
@@ Property / cites work: Accelerated Methods for NonConvex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Smooth Optimization with Approximate Gradient
@@ Property / cites work: Smooth Optimization with Approximate Gradient / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Affine-Invariant Smooth Minimization Algorithms
+Normal rank
@@ Property / cites work @@
+Randomized Smoothing for Stochastic Optimization
@@ Property / cites work: Randomized Smoothing for Stochastic Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving Statistical Validity in Adaptive Data Analysis
+Normal rank
@@ Property / cites work @@
+Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
+Normal rank
@@ Property / cites work @@
+On lower complexity bounds for large-scale smooth convex optimization
+Normal rank
@@ Property / cites work @@
+The best constants in the Khintchine inequality
@@ Property / cites work: The best constants in the Khintchine inequality / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
+Normal rank
@@ Property / cites work @@
+A new approach to computing maximum flows using electrical flows
+Normal rank
@@ Property / cites work @@
+On parallel complexity of nonsmooth convex optimization
+Normal rank
@@ Property / cites work @@
+Optimal methods of smooth convex minimization
@@ Property / cites work: Optimal methods of smooth convex minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3967358
@@ Property / cites work: Q3967358 / rank @@
+Normal rank
@@ Property / cites work @@
+On first-order algorithms for<i>l</i><sub>1</sub>/nuclear norm minimization
+Normal rank
@@ Property / cites work @@
+Q4040885
@@ Property / cites work: Q4040885 / rank @@
+Normal rank
@@ Property / cites work @@
+Area-convexity, l             <sub>∞</sub>             regularization, and undirected multicommodity flow
+Normal rank
@@ Property / cites work @@
+High-Dimensional Statistics
@@ Property / cites work: High-Dimensional Statistics / rank @@
+Normal rank