Mathematics

Authors and titles for December 2018

[3376] arXiv:1812.09934 (cross-list from quant-ph) [pdf, other]

Title: Quantum Regularized Least Squares Solver with Parameter Estimate

Changpeng Shao, Hua Xiang

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

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

Title: Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path?

Samet Oymak, Mahdi Soltanolkotabi

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

[3378] arXiv:1812.10008 (cross-list from cs.LO) [pdf, other]

Title: Alpha-conversion for lambda terms with explicit weakenings

George Cherevichenko

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[3379] arXiv:1812.10026 (cross-list from cs.LO) [pdf, other]

Title: Induction, Coinduction, and Fixed Points: A Concise Comparative Survey

Moez A. AbdelGawad

Comments: 13 pages (split article into three articles)

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Category Theory (math.CT)

[3380] arXiv:1812.10043 (cross-list from hep-th) [pdf, other]

Title: Q-operator for the quantum NLS model

N. Belousov, S. Derkachov

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

[3381] arXiv:1812.10091 (cross-list from quant-ph) [pdf, other]

Title: Quantum information measures of the Aharonov-Bohm ring in uniform magnetic fields

O. Olendski

Comments: 11 figures, 1 table

Journal-ref: Physics Letters A, vol. 383, pp.1110-1122 (2019)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

[3382] arXiv:1812.10131 (cross-list from cs.DS) [pdf, other]

Title: On approximate data reduction for the Rural Postman Problem: Theory and experiments

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Comments: Added plot, definition of parameterized optimization problem, argument against PSAKS for parameter b

Journal-ref: Networks 76(4):485-508, 2020

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[3383] arXiv:1812.10145 (cross-list from quant-ph) [pdf, other]

Title: Efficiently computable bounds for magic state distillation

Xin Wang, Mark M. Wilde, Yuan Su

Comments: 15 pages, 1 figure; v2 to appear in Physical Review Letters

Journal-ref: Phys. Rev. Lett. 124, 090505 (2020)

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

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

Title: Random deep neural networks are biased towards simple functions

Giacomo De Palma, Bobak Toussi Kiani, Seth Lloyd

Journal-ref: Advances in Neural Information Processing Systems 32, 1962-1974 (2019)

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3385] arXiv:1812.10168 (cross-list from hep-th) [pdf, other]

Title: Extended supersymmetric Calogero model

Sergey Krivonos, Olaf Lechtenfeld, Alexander Provorov, Anton Sutulin

Comments: 1+7 pages; v2: more precise citations, one ref. added, version appearing in PLB

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

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

Title: SIAN: software for structural identifiability analysis of ODE models

Hoon Hong, Alexey Ovchinnikov, Gleb Pogudin, Chee Yap

Comments: This article has been accepted for publication in Bioinformatics published by Oxford University Press

Journal-ref: Bioinformatics 35 (2019) 2873-2874

Subjects: Symbolic Computation (cs.SC); Systems and Control (eess.SY); Dynamical Systems (math.DS); Quantitative Methods (q-bio.QM)

[3387] arXiv:1812.10287 (cross-list from hep-th) [pdf, other]

Title: Toric Quiver Asymptotics and Mahler Measure: $\mathcal{N}=2$ BPS States

Ali Zahabi

Comments: 25 pages, 12 figures

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

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

Title: Efficiently list-edge coloring multigraphs asymptotically optimally

Fotis Iliopoulos, Alistair Sinclair

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[3389] arXiv:1812.10314 (cross-list from gr-qc) [pdf, other]

Title: Non-convex 4d polytopes in Spin Foam Models

Benjamin Bahr

Comments: 25 pages, 17 figures (14 images, 3 tables)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[3390] arXiv:1812.10373 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Dissipative spin chain as a non-Hermitian Kitaev ladder

Naoyuki Shibata, Hosho Katsura

Comments: 11 pages, 5 figures. There are typos: $γ$ in Figs. 4 and 5 should read $r = 4 γ$

Journal-ref: Phys. Rev. B 99, 174303 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Sequential model aggregation for production forecasting

Raphaël Deswarte (CMAP), Véronique Gervais (IFPEN), Gilles Stoltz (LMO), Sébastien da Veiga

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Structure Learning of Sparse GGMs over Multiple Access Networks

Mostafa Tavassolipour, Armin Karamzade, Reza Mirzaeifard, Seyed Abolfazl Motahari, Mohammad-Taghi Manzuri Shalmani

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (stat.ML)

[3393] arXiv:1812.10506 (cross-list from eess.SP) [pdf, other]

Title: Multi-Antenna Channel Interpolation via Tucker Decomposed Extreme Learning Machine

Han Zhang, Bo Ai, Wenjun Xu, Li Xu, Shuguang Cui

Comments: 8 Pages, 2 figures

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks

Jesús Arroyo, Daniel L. Sussman, Carey E. Priebe, Vince Lyzinski

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[3395] arXiv:1812.10541 (cross-list from cs.SY) [pdf, other]

Title: A Transfer Operator Methodology for Optimal Sensor Placement Accounting for Uncertainty

Himanshu Sharma, Umesh Vaidya, Baskar Ganapathysubramanian

Journal-ref: Building and Environment, 155,2019,334--349

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[3396] arXiv:1812.10544 (cross-list from nlin.CD) [pdf, other]

Title: Basic mechanisms of escape of a harmonically forced classical particle from a potential well

O.V.Gendelman, G. Karmi

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Pattern Formation and Solitons (nlin.PS); Classical Physics (physics.class-ph)

[3397] arXiv:1812.10732 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Introduction to the "second quantization" formalism for non-relativistic quantum mechanics: A possible substitution for Sections 6.7 and 6.8 of Feynman's "Statistical Mechanics"

Hal Tasaki

Comments: 21 pages. This note is not for publications in journals. The part "Two indistinguishable particles" in Section 1 was completely revised in the latest revisions. A translation into Japanese is available at this https URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3398] arXiv:1812.10756 (cross-list from hep-ph) [pdf, other]

Title: The Spinless Relativistic Hellmann Problem

Wolfgang Lucha, Franz F. Schöberl

Comments: 10 pages, 1 figure

Journal-ref: Int. J. Mod. Phys. A 34 (2019) 1950028

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

[3399] arXiv:1812.10792 (cross-list from cs.CR) [pdf, other]

Title: Analysis of Difficulty Control in Bitcoin and Proof-of-Work Blockchains

Daniel Fullmer, A. S. Morse

Comments: 57th IEEE Conference on Decision and Control

Subjects: Cryptography and Security (cs.CR); Optimization and Control (math.OC)

[3400] arXiv:1812.10799 (cross-list from cs.LO) [pdf, other]

Title: Towards a Semantic Measure of the Execution Time in Call-by-Value lambda-Calculus (Long Version)

Giulio Guerrieri (1) ((1) Dipartimento di Informatica -- Scienza e Ingegneria (DISI), Università di Bologna, Bologna, Italy)

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)