Sublinear time algorithms for approximate semidefinite programming (Q304246): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C06
@@ Property / Mathematics Subject Classification ID: 90C06 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6619167
@@ Property / zbMATH DE Number: 6619167 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite programming
@@ Property / zbMATH Keywords: semidefinite programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sublinear algorithms
@@ Property / zbMATH Keywords: sublinear algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+large scale optimization
@@ Property / zbMATH Keywords: large scale optimization / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-015-0932-z
+Normal rank
@@ Property / OpenAlex ID @@
+W806902362
@@ Property / OpenAlex ID: W806902362 / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Mirror-Prox Method for Solving Structured Large-Scale Matrix Saddle-Point Problems
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Prediction, Learning, and Games
@@ Property / cites work: Prediction, Learning, and Games / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear optimization for machine learning
@@ Property / cites work: Sublinear optimization for machine learning / rank @@
+Normal rank
@@ Property / cites work @@
+Subsampling Algorithms for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+A Direct Formulation for Sparse PCA Using Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+A sublinear-time randomized approximation algorithm for matrix games
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Semidefinite Programs
+Normal rank
@@ Property / cites work @@
+Solving variational inequalities with Stochastic Mirror-Prox algorithm
+Normal rank
@@ Property / cites work @@
+Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
+Normal rank
@@ Property / cites work @@
+Q3093181
@@ Property / cites work: Q3093181 / rank @@
+Normal rank
@@ Property / cites work @@
+Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
+Normal rank
@@ Property / cites work @@
+Smoothing technique and its applications in semidefinite optimization
+Normal rank
@@ Property / cites work @@
+A Simpler Approach to Matrix Completion
@@ Property / cites work: A Simpler Approach to Matrix Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Online Learning and Online Convex Optimization
@@ Property / cites work: Online Learning and Online Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+User-friendly tail bounds for sums of random matrices
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:304246