Computer Science

Authors and titles for Aug 2017, skipping first 2500

[2501]  arXiv:1708.07359 (cross-list from quant-ph) [pdf, ps, other]

Title: Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources

Authors: Andrea Coladangelo, Alex Grilo, Stacey Jeffery, Thomas Vidick

Comments: 66 pages, 26 figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[2502]  arXiv:1708.06419 (cross-list from math.OC) [pdf]

Title: A Method with Feedback for Aggregation of Group Incomplete Pair-Wise Comparisons

Authors: Vitaliy Tsyganok, Sergii Kadenko, Oleh Andriichuk, Pavlo Roik

Comments: 13 pages, 6 figures

Subjects: Optimization and Control (math.OC); Other Computer Science (cs.OH)

[2503]  arXiv:1708.01793 (cross-list from math.PR) [pdf, ps, other]

Title: Stochastic PDEs on graphs as scaling limits of discrete interacting systems

Authors: Wai-Tong Louis Fan

Comments: 39 pages, 2 figures

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Populations and Evolution (q-bio.PE)

[2504]  arXiv:1708.01690 (cross-list from math.OC) [pdf, ps, other]

Title: Efficient Rank Minimization to Tighten Semidefinite Programming for Unconstrained Binary Quadratic Optimization

Authors: Roman Pogodin, Mikhail Krechetov, Yury Maximov

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC)