We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Complexity

Authors and titles for cs.CC in Mar 2018, skipping first 40

[ total of 44 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-44 ]
[ showing 10 entries per page: fewer | more | all ]
[41]  arXiv:1803.07683 (cross-list from math.OC) [pdf, ps, other]
Title: On the Complexity of Testing Attainment of the Optimal Value in Nonlinear Optimization
Comments: 18 pages
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)
[42]  arXiv:1803.09941 (cross-list from math.OC) [pdf, ps, other]
Title: Iteration complexity of first-order augmented Lagrangian methods for convex conic programming
Comments: accepted by SIAM Journal on Optimization
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Numerical Analysis (math.NA)
[43]  arXiv:1803.09947 (cross-list from quant-ph) [pdf, ps, other]
Title: Periodic Fourier representation of Boolean functions
Authors: Ryuhei Mori
Comments: 18 pages, 2 figures, 2 tables
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[44]  arXiv:1803.09954 (cross-list from quant-ph) [pdf, other]
Title: Quantum speedup in stoquastic adiabatic quantum computation
Authors: Keisuke Fujii
Comments: 9 pages, 3 figures
Subjects: Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
[ total of 44 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-44 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, 2301, contact, help  (Access key information)