Mathematics

Authors and titles for September 2018

[3201] arXiv:1809.10477 (cross-list from cs.LG) [pdf, other]

Title: Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems

Dan Garber, Atara Kaplan

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3202] arXiv:1809.10482 (cross-list from stat.ML) [pdf, other]

Title: Budgeted Multi-Objective Optimization with a Focus on the Central Part of the Pareto Front -- Extended Version

David Gaudrie, Rodolphe Le Riche, Victor Picheny, Benoit Enaux, Vincent Herbert

Comments: Submission pre-print, extended version

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)

[3203] arXiv:1809.10491 (cross-list from cs.LG) [pdf, other]

Title: On the Regret Minimization of Nonconvex Online Gradient Ascent for Online PCA

Dan Garber

Comments: added logarithmic regret bounds, more related work, fixed some small errors

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3204] arXiv:1809.10541 (cross-list from astro-ph.IM) [pdf, other]

Title: Novel Sparse Recovery Algorithms for 3D Debris Localization using Rotating Point Spread Function Imagery

Chao Wang, Robert Plemmons, Sudhakar Prasad, Raymond Chan, Mila Nikolova

Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:1804.04000

Journal-ref: Proc. 2018 AMOS Technical Conference

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[3205] arXiv:1809.10554 (cross-list from q-fin.TR) [pdf, other]

Title: An Adaptive Tabu Search Algorithm for Market Clearing Problem in Turkish Day-Ahead Market

Nermin Elif Kurt, H. Bahadir Sahin, Kürşad Derinkuyu

Comments: 6 pages, 2 figures, 2018 15th International Conference on the European Energy Market (EEM)

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC)

[3206] arXiv:1809.10596 (cross-list from cs.PF) [pdf, other]

Title: Predicting the confirmation time of Bitcoin transactions

David Koops

Subjects: Performance (cs.PF); Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[3207] arXiv:1809.10602 (cross-list from hep-th) [pdf, other]

Title: Symmetry Crossover Protecting Chirality in Dirac Spectra

Takuya Kanazawa, Mario Kieburg

Comments: 42 pages, 3 figures, PACS numbers: this http URL,05.50.+q,this http URL,this http URL,12.38.-t

Journal-ref: J. High Energ. Phys. (2018) 2018: 205

Subjects: High Energy Physics - Theory (hep-th); High Energy Physics - Lattice (hep-lat); Mathematical Physics (math-ph)

[3208] arXiv:1809.10614 (cross-list from cond-mat.other) [pdf, other]

Title: Robust minimal matching rules for quasicrystals

Pavel Kalugin, André Katz

Comments: 54 pages, 10 figures, accepted to Acta Cryst A

Subjects: Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph)

[3209] arXiv:1809.10616 (cross-list from quant-ph) [pdf, other]

Title: Universal gaps for XOR games from estimates on tensor norm ratios

Guillaume Aubrun, Ludovico Lami, Carlos Palazuelos, Stanisław J. Szarek, Andreas Winter

Comments: 45 pages, 2 figures; In v2 many auxiliary results have been improved substantially: Propositions 12-13 outline a connection with 1-summing norms; Lemma 18 now gives explicit constants; Eq. (75)-(76) contain new information about the 2-dimensional case

Journal-ref: Commun. Math. Phys. 375, 679-724 (2020)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA)

[3210] arXiv:1809.10652 (cross-list from stat.ME) [pdf, other]

Title: Inference for Individual Mediation Effects and Interventional Effects in Sparse High-Dimensional Causal Graphical Models

Abhishek Chakrabortty, Preetam Nandy, Hongzhe Li

Comments: Revised version; 50 pages, 6 tables, 5 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3211] arXiv:1809.10653 (cross-list from cs.SC) [pdf, other]

Title: Bohemian Upper Hessenberg Matrices

Eunice Y. S. Chan, Robert M. Corless, Laureano Gonzalez-Vega, J. Rafael Sendra, Juana Sendra, Steven E. Thornton

Comments: 23 pages, 4 figures

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

[3212] arXiv:1809.10664 (cross-list from cs.SC) [pdf, other]

Title: Bohemian Upper Hessenberg Toeplitz Matrices

Eunice Y. S. Chan, Robert M. Corless, Laureano Gonzalez-Vega, J.Rafael Sendra, Juana Sendra, Steven E. Thornton

Comments: 18 pages, 4 figures. arXiv admin note: text overlap with arXiv:1809.10653

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

[3213] arXiv:1809.10729 (cross-list from gr-qc) [pdf, other]

Title: The gauge symmetries of first-order general relativity with matter fields

Merced Montesinos, Diego Gonzalez, Mariano Celada

Comments: It matches published version

Journal-ref: Class.Quant.Grav.35:205005,2018

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3214] arXiv:1809.10737 (cross-list from cs.DM) [pdf, other]

Title: Plane and Planarity Thresholds for Random Geometric Graphs

Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari, Michiel Smid

Comments: 17 pages, preliminary version appeared in ALGOSENSORS 2015

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)

[3215] arXiv:1809.10751 (cross-list from quant-ph) [pdf, other]

Title: Asymptotic performance of port-based teleportation

Matthias Christandl, Felix Leditzky, Christian Majenz, Graeme Smith, Florian Speelman, Michael Walter

Comments: 68 pages, 4 figures; comments welcome! v2: minor fixes, added plots comparing asymptotic expansions to exact formulas, code available at this https URL

Journal-ref: Comm. Math. Phys. 381, 379-451 (2021)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

[3216] arXiv:1809.10828 (cross-list from nlin.PS) [pdf, other]

Title: Standing lattice solitons in the discrete NLS equation with saturation

G.L. Alfimov, A.S. Korobeinikov, C.J. Lustri, D.E. Pelinovsky

Comments: 38 pages, 12 figures, 2 tables

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Exactly Solvable and Integrable Systems (nlin.SI)

[3217] arXiv:1809.10886 (cross-list from quant-ph) [pdf, other]

Title: Structure of the set of quantum correlators via semidefinite programming

Le Phuc Thinh, Antonios Varvitsiotis, Yu Cai

Comments: Comments welcome!

Journal-ref: Phys. Rev. A 99, 052108 (2019)

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[3218] arXiv:1809.10969 (cross-list from gr-qc) [pdf, other]

Title: Integrability of the mixmaster model

N. Dimakis, Petros A. Terzis, T. Christodoulakis

Comments: Latex2e source file,8 pages, no figures, minor changes to match the PRD published version

Journal-ref: Phys. Rev. D 99, 023536 (2019)

Subjects: General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3219] arXiv:1809.10983 (cross-list from hep-th) [pdf, other]

Title: Rationalizing roots: an algorithmic approach

Marco Besier, Duco van Straten, Stefan Weinzierl

Comments: 37 pages, version to be published

Subjects: High Energy Physics - Theory (hep-th); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)

[3220] arXiv:1809.11003 (cross-list from cs.GR) [pdf, other]

Title: An inverse scattering approach for geometric body generation: a machine learning perspective

Jinhong Li, Hongyu Liu, Wing-Yan Tsui, Xianchao Wang

Comments: 22pages, comments are welcome

Subjects: Graphics (cs.GR); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[3221] arXiv:1809.11143 (cross-list from quant-ph) [pdf, other]

Title: Duality between source coding with quantum side information and c-q channel coding

Hao-Chung Cheng, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh

Comments: 35 pages

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[3222] arXiv:1809.11162 (cross-list from quant-ph) [pdf, other]

Title: Fast state tomography with optimal error bounds

Madalin Guta, Jonas Kahn, Richard Kueng, Joel A. Tropp

Comments: 5+10 pages, 2+1 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Probability (math.PR)