Mathematics

Authors and titles for October 2018

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

Title: Robust Estimation and Generative Adversarial Nets

Chao Gao, Jiyi Liu, Yuan Yao, Weizhi Zhu

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

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

Title: Gradient descent aligns the layers of deep linear networks

Ziwei Ji, Matus Telgarsky

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

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

Title: Classical linear logic, cobordisms and categorical semantics of categorial grammars

Sergey Slavnov

Comments: A precursor of this work was posted and shortly removed under the title ""Commutative linear logic as a multiple context-free grammar". This contained a wrong proof and a wrong claim. Linear logic grammars in general are not multiple context-free and are at least as expressive as ACG

Subjects: Logic in Computer Science (cs.LO); Computation and Language (cs.CL); Logic (math.LO)

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

Title: Gradient Descent Provably Optimizes Over-parameterized Neural Networks

Simon S. Du, Xiyu Zhai, Barnabas Poczos, Aarti Singh

Comments: ICLR 2019

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

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

Title: Designing Anti-Jamming Receivers for NR-DCSK Systems Utilizing ICA, WPD, and VMD Methods

Binh Van Nguyen, Minh Tuan Nguyen, Hyoyoung Jung, Kiseon Kim

Comments: 5 pages, 5 figures

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

[3506] arXiv:1810.02173 (cross-list from quant-ph) [pdf, other]

Title: Complex Charges, Time Reversal Asymmetry, and Interior-Boundary Conditions in Quantum Field Theory

Julian Schmidt, Roderich Tumulka

Comments: 22 pages LaTeX, 2 figures

Journal-ref: Journal of Physics A: Mathematical and Theoretical 52: 115301 (2019)

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

[3507] arXiv:1810.02182 (cross-list from cs.FL) [pdf, other]

Title: On Sets of Words of Rank Two

Giuseppa Castiglione, Gabriele Fici, Antonio Restivo

Comments: Antonio Restivo's invited paper at WORDS 2019

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3508] arXiv:1810.02196 (cross-list from cs.AI) [pdf, other]

Title: Heuristic Optimization of Electrical Energy Systems: Refined Metrics to Compare the Solutions

Gianfranco Chicco, Andrea Mazza

Comments: Previous title: Heuristic Optimization of Electrical Energy Systems: A Perpetual Motion Scheme and Refined Metrics to Compare the Solutions

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: Compact packings of the plane with three sizes of discs

Thomas Fernique, Amir Hashemi, Olga Sizova

Comments: code (SageMath) included

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

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

Title: Convergence and Dynamical Behavior of the ADAM Algorithm for Non-Convex Stochastic Optimization

Anas Barakat, Pascal Bianchi

Comments: 30 pages

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[3511] arXiv:1810.02286 (cross-list from cs.CE) [pdf, other]

Title: SiMRX -- A Simulation toolbox for MRX

Lea Föcke

Comments: 17 pages, 4 figures, 4 listings, 1 table

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications

AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford

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

[3513] arXiv:1810.02349 (cross-list from hep-th) [pdf, other]

Title: Critical exponents and amplitude ratios of scalar nonextensive $q$-field theories

P. R. S. Carvalho

Comments: 17 pages, 14 figures

Journal-ref: Phys. Rev. D 98, 085019 (2018)

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: First-order interpretations of bounded expansion classes

Jakub Gajarský, Stephan Kreutzer, Jaroslav Nešetřil, Patrice Ossona de Mendez, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk

Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[3515] arXiv:1810.02390 (cross-list from q-fin.CP) [pdf, other]

Title: On the First Hitting Time Density of an Ornstein-Uhlenbeck Process

Alexander Lipton, Vadim Kaushansky

Subjects: Computational Finance (q-fin.CP); Probability (math.PR)

[3516] arXiv:1810.02396 (cross-list from cs.CC) [pdf, other]

Title: On the Inner Product Predicate and a Generalization of Matching Vector Families

Balthazar Bauer, Jevgēnijs Vihrovs, Hoeteck Wee

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Combinatorics (math.CO)

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

Title: Langevin equation and fractional dynamics

Jakub Ślęzak

Comments: PhD thesis; 135 pages; defended on May 2018 at Wroclaw University of Science and Technology; advisors: Ralf Metzler, Marcin Magdziarz; reviewers: Tomasz Komorowski, Igor Sokolov

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Probability (math.PR)

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

Title: Balancing long-range interactions and quantum pressure: solitons in the HMF model

Ryan Plestid, D. H. J. O'Dell

Comments: 10 pages, 4 figures, 7 pages of appendices

Journal-ref: Phys. Rev. E 100, 022216 (2019)

Subjects: Pattern Formation and Solitons (nlin.PS); Quantum Gases (cond-mat.quant-gas); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Comment on `Detecting Topology Variations in Networks of Linear Dynamical Systems'

Sandip Roy, Mengran Xue

Comments: 2 pages

Subjects: Systems and Control (eess.SY); Signal Processing (eess.SP); Optimization and Control (math.OC)

[3520] arXiv:1810.02630 (cross-list from quant-ph) [pdf, other]

Title: Duistermaat-Heckman measure and the mixture of quantum states

Lin Zhang, Yixin Jiang, Junde Wu

Comments: 40 pages, 10 figures, LaTeX, the final version accepted for publication in J. Phys. A

Journal-ref: J. Phys. A: Math. Theor. 52, 495203 (2019)

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

[3521] arXiv:1810.02670 (cross-list from cs.GT) [pdf, other]

Title: Computing the Nucleolus of Weighted Voting Games in Pseudo-polynomial Time

Kanstantsin Pashkovich

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Convex Clustering: Model, Theoretical Guarantee and Efficient Algorithm

Defeng Sun, Kim-Chuan Toh, Yancheng Yuan

Comments: arXiv admin note: substantial text overlap with arXiv:1802.07091

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

[3523] arXiv:1810.02688 (cross-list from cs.CY) [pdf, other]

Title: Wikistat 2.0: Educational Resources for Artificial Intelligence

Philippe Besse (IMT), Brendan Guillouet (IMT), Béatrice Laurent (IMT)

Comments: in French

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Mathematical models for stable matching problems with ties and incomplete lists

Maxence Delorme, Sergio García, Jacek Gondzio, Joerg Kalcsics, David Manlove, William Pettersson

Comments: 31 pages, 11 tables, 1 figure

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

[3525] arXiv:1810.02739 (cross-list from physics.soc-ph) [pdf, other]

Title: Effects of Time Horizons on Influence Maximization in the Voter Dynamics

Markus Brede, Valerio Restocchi, Sebastian Stein

Comments: 22 pages

Journal-ref: Journal of Complex Networks 2018

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Optimization and Control (math.OC)