Mathematics

Authors and titles for May 2018

[3301] arXiv:1805.06498 (cross-list from q-fin.MF) [pdf, other]

Title: Utility maximization with proportional transaction costs under model uncertainty

Shuoqing Deng, Xiaolu Tan, Xiang Yu

Comments: Final version, to appear in Mathematics of Operations Research

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC)

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

Title: Emergence of Benford's Law in Music

Azar Khosravani, Constantin Rasinariu

Comments: 10 pages, 5 figures, 2 tables

Subjects: Physics and Society (physics.soc-ph); Probability (math.PR)

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

Title: Dependence upon initial conditions

Y. Charles Li

Subjects: Chaotic Dynamics (nlin.CD); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Atmospheric and Oceanic Physics (physics.ao-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: End-to-end Learning of a Convolutional Neural Network via Deep Tensor Decomposition

Samet Oymak, Mahdi Soltanolkotabi

Comments: 29 pages, 12 figures

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

[3305] arXiv:1805.06562 (cross-list from cs.PL) [pdf, other]

Title: From high-level inference algorithms to efficient code

Rajan Walia, Praveen Narayanan, Jacques Carette, Sam Tobin-Hochstadt, Chung-chieh Shan

Comments: Final version

Subjects: Programming Languages (cs.PL); Probability (math.PR)

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

Title: Antenna Switching Sequence Design for Channel Sounding in a Fast Time-varying Channel

Rui Wang, Olivier Renaudin, C. Umit Bas, Seun Sangodoyin, Andreas F. Molisch

Comments: 6 pages, accepted to IEEE International Conference on Communications (ICC)

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

[3307] arXiv:1805.06632 (cross-list from q-fin.RM) [pdf, other]

Title: Preference Elicitation and Robust Optimization with Multi-Attribute Quasi-Concave Choice Functions

William B. Haskell, Wenjie Huang, Huifu Xu

Comments: 36 pages, 4 figures, submitted to Operations Research

Subjects: Risk Management (q-fin.RM); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Optimization and Control (math.OC)

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

Title: Independent Component Analysis via Energy-based and Kernel-based Mutual Dependence Measures

Ze Jin, David S. Matteson

Comments: 11 pages, 4 figures

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

[3309] arXiv:1805.06693 (cross-list from cs.NI) [pdf, other]

Title: Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance

Julien Floquet, Richard Combes, Zwi Altman

Comments: 34 pages

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Performance (cs.PF); Systems and Control (eess.SY)

[3310] arXiv:1805.06739 (cross-list from hep-th) [pdf, other]

Title: Octonions, exceptional Jordan algebra and the role of the group F_4 in particle physics

Ivan Todorov, Svetla Drenska

Comments: Final version - new section 5 and references added, typos corrected; 51 pages, 2 figures

Journal-ref: Adv. Appl. Clifford Alg. 28 (2018) 82

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

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

Title: Interpolatron: Interpolation or Extrapolation Schemes to Accelerate Optimization for Deep Neural Networks

Guangzeng Xie, Yitan Wang, Shuchang Zhou, Zhihua Zhang

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

[3312] arXiv:1805.06780 (cross-list from cs.CG) [pdf, other]

Title: The Crossing Number of Semi-Pair-Shellable Drawings of Complete Graphs

Petra Mutzel, Lutz Oettershagen

Comments: arXiv admin note: substantial text overlap with arXiv:1803.07515 Changes in updated version: - Title was changed: The reason is that the new class of drawings is not a superset of seq-shellable drawings and is only defined for odd n. Therefore the new name is a better fit. - Minor corrections of typos and language - Clearer introduction

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

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

Title: Large algebraic connectivity fluctuations in spatial network ensembles imply a predictive advantage from node location information

Matthew Garrod, Nick S. Jones

Journal-ref: Phys. Rev. E 98, 052316 (2018)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: On two consequences of Berge-Fulkerson conjecture

Vahan V. Mkrtchyan, Gagik N. Vardanyan

Comments: 3 pages

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

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

Title: Subspace Estimation from Incomplete Observations: A High-Dimensional Analysis

Chuang Wang, Yonina C. Eldar, Yue M. Lu

Comments: 26 pages, 6 figures

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

[3316] arXiv:1805.06842 (cross-list from physics.flu-dyn) [pdf, other]

Title: Weakly singular shock profiles for a non-dispersive regularization of shallow-water equations

Yue Pu (CNA), Robert Pego (CNA), Denys Dutykh (LAMA), Didier Clamond (JAD)

Comments: 25 pages, 4 figures, 23 references. Accepted to Comm. Math. Sci. Other author's papers can be downloaded at this http URL

Journal-ref: Communications in Mathematical Sciences (2018), Vol. 16, Number 5, pp. 1361-1378

Subjects: Fluid Dynamics (physics.flu-dyn); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

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

Title: Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs

Ziv Scully, Mor Harchol-Balter, Alan Scheller-Wolf

Subjects: Performance (cs.PF); Optimization and Control (math.OC)

[3318] arXiv:1805.06904 (cross-list from cond-mat.str-el) [pdf, other]

Title: Asymptotic Correlations in Gapped and Critical Topological Phases of 1D Quantum Systems

Nick G. Jones, Ruben Verresen

Comments: 35 pages, 5 page appendix

Journal-ref: Journal of Statistical Physics, 175(6), 2019, 1164-1213

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

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

Title: Global and Simultaneous Hypothesis Testing for High-Dimensional Logistic Regression Models

Rong Ma, T. Tony Cai, Hongzhe Li

Comments: Typos corrected

Journal-ref: Journal of the American Statistical Association (2019)

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

[3320] arXiv:1805.06982 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: A spin glass model for reconstructing nonlinearly encrypted signals corrupted by noise

Yan V Fyodorov

Comments: 33 pages, 5 figures

Journal-ref: Journal of Statistical Physics, vol. 175, Issue 5, 789--818 (2019)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR)

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

Title: Microscopic Features of Bosonic Quantum Transport and Entropy Production

Mihail Mintchev, Luca Santoni, Paul Sorba

Comments: LaTex 11 pages, 4 figures

Journal-ref: Annalen der Physik 530 (2018) 201800170

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

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

Title: Tropical Geometry of Deep Neural Networks

Liwen Zhang, Gregory Naitzat, Lek-Heng Lim

Comments: 18 pages, 6 figures

Journal-ref: Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden, PMLR 80, 2018

Subjects: Machine Learning (cs.LG); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

[3323] arXiv:1805.07099 (cross-list from hep-th) [pdf, other]

Title: Extended noncommutative Minkowski spacetimes and hybrid gauge symmetries

Angel Ballesteros, Flavio Mercati

Comments: 18 pages

Journal-ref: Eur. Phys. J. C (2018) 78: 615 (15 pp.)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Algebra (math.QA)

[3324] arXiv:1805.07153 (cross-list from quant-ph) [pdf, other]

Title: Bound states of a short-range potential with inverse cube singularity

A. D. Alhaidari

Comments: 17 Pages, 1 Table, 5 Figures

Journal-ref: Modern Physics Letters A 34 (2019) 1950223

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

[3325] arXiv:1805.07155 (cross-list from cs.PL) [pdf, other]

Title: Partial Cartesian Graph Product

Moez A. AbdelGawad

Comments: 7 pages

Subjects: Programming Languages (cs.PL); Combinatorics (math.CO)

[3326] arXiv:1805.07174 (cross-list from stat.CO) [pdf, other]

Title: On a Metropolis-Hastings importance sampling estimator

Daniel Rudolf, Björn Sprungk

Comments: 33 pages, 4 figures, accepted for publication in Electron. J. Stat

Journal-ref: Electron. J. Statist. 14(1) (2020) 857-889

Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Probability (math.PR)

[3327] arXiv:1805.07175 (cross-list from hep-th) [pdf, other]

Title: Probing the two-scale-factor universality hypothesis by exact rotation symmetry-breaking mechanism

J. F. S. Neto, K. A. L. Lima, P. R. S. Carvalho, M. I. Sena-Junior

Comments: 17 pages, 3 figures

Journal-ref: Eur. Phys. J. C 77, 839 (2017)

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

[3328] arXiv:1805.07189 (cross-list from hep-th) [pdf, other]

Title: Holography on local fields via Radon Transform

Samrat Bhowmick, Koushik Ray

Comments: 1+15 pages LaTeX2e. 1 Figure. A few clarifying comments added. Version published in JHEP

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Differential Geometry (math.DG)

[3329] arXiv:1805.07241 (cross-list from hep-th) [pdf, other]

Title: Skyrme model from 6d $\cal N$= (2,0) theory

Tatiana A. Ivanova, Olaf Lechtenfeld, Alexander D. Popov

Comments: 1+8 pages; v2: relations with effective couplings corrected

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

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

Title: General solutions for nonlinear differential equations: a rule-based self-learning approach using deep reinforcement learning

Shiyin Wei, Xiaowei Jin, Hui Li

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

[3331] arXiv:1805.07312 (cross-list from gr-qc) [pdf, other]

Title: Path length distribution in two-dimensional causal sets

Mir Emad Aghili, Luca Bombelli, B.B. Pilgrim

Comments: 9 pages, 5 figures

Journal-ref: Eur. Phys. J. C (2018) 78: 744

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

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

Title: Dynamic Monopolies in Reversible Bootstrap Percolation

Clemens Jeger, Ahad N. Zehmakan

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

[3333] arXiv:1805.07403 (cross-list from q-fin.PR) [pdf, other]

Title: Asset Price Bubbles: An Option-based Indicator

Petteri Piiroinen, Lassi Roininen, Tobias Schoden, Martin Simon

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

[3334] arXiv:1805.07417 (cross-list from hep-th) [pdf, other]

Title: On the Yang-Baxter Poisson algebra in non-ultralocal integrable systems

Vladimir V. Bazhanov, Gleb A. Kotousov, Sergei L. Lukyanov

Comments: 29 pages, 2 figures. v3: stylistic improvements - formulae simplified, Appendix A integrated into the main text

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

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

Title: Sequential Learning of Principal Curves: Summarizing Data Streams on the Fly

Benjamin Guedj, Le Li

Journal-ref: Entropy 2021

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

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

Title: Efficient simulation of Gaussian Markov random fields by Chebyshev polynomial approximation

Mike Pereira, Nicolas Desassis

Comments: 20 pages, 5 figures

Subjects: Methodology (stat.ME); Probability (math.PR)

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

Title: Region-Based Classification of PolSAR Data Using Radial Basis Kernel Functions With Stochastic Distances

R. G. Negri, A. C. Frery, W. B. Silva, T. S. G. Mendes, L. V. Dutra

Comments: Accepted for publication in the International Journal of Digital Earth

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Projection-Free Bandit Convex Optimization

Lin Chen, Mingrui Zhang, Amin Karbasi

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

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

Title: Contour location via entropy reduction leveraging multiple information sources

Alexandre N. Marques, Remi R. Lam, Karen E. Willcox

Journal-ref: NeurIPS 2018

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

[3340] arXiv:1805.07506 (cross-list from hep-th) [pdf, other]

Title: A Geometric Construction of Solutions to 11D Supergravity

Teng Fei, Bin Guo, Duong H. Phong

Comments: 30 pages, comments welcome!

Journal-ref: Communications in Mathematical Physics 369(2), 811-836 (2019)

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Differential Geometry (math.DG)

[3341] arXiv:1805.07510 (cross-list from quant-ph) [pdf, other]

Title: On observation of position in quantum theory

Alexey A. Kryukov

Journal-ref: Journal of Mathematical Physics 59, 052103 (2018)

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

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

Title: Conditional Network Embeddings

Bo Kang, Jefrey Lijffijt, Tijl De Bie

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Sequential adaptive elastic net approach for single-snapshot source localization

Muhammad Naveed Tabassum, Esa Ollila

Comments: 12 pages, 5 figures, in the publication to the Journal of the Acoustical Society of America

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Complex Variables (math.CV); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Deep Generative Markov State Models

Hao Wu, Andreas Mardt, Luca Pasquali, Frank Noe

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an)

[3345] arXiv:1805.07677 (cross-list from gr-qc) [pdf, other]

Title: On Integrability of the Geodesic Deviation Equation

Marco Cariglia, Tsuyoshi Houri, Pavel Krtous, David Kubiznak

Comments: 17 pages, no figures. V2: references updated

Journal-ref: Eur. Phys. J. C 78, 661 (2018)

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

[3346] arXiv:1805.07814 (cross-list from gr-qc) [pdf, other]

Title: Relation between Symmetry Groups for Asymptotically Flat Spacetimes

Yvonne Calò

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

[3347] arXiv:1805.07849 (cross-list from stat.AP) [pdf, other]

Title: Two-Stage Residual Inclusion under the Additive Hazards Model - An Instrumental Variable Approach with Application to SEER-Medicare Linked Data

Andrew Ying, Ronghui Xu, James Murphy

Subjects: Applications (stat.AP); Statistics Theory (math.ST)

[3348] arXiv:1805.07854 (cross-list from nlin.SI) [pdf, other]

Title: Integrable semi-discretization of the massive Thirring system in laboratory coordinates

Nalini Joshi, Dmitry E. Pelinovsky

Comments: 10 pages, 0 figures

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

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

Title: Parallel Transport Convolution: A New Tool for Convolutional Neural Networks on Manifolds

Stefan C. Schonsheck, Bin Dong, Rongjie Lai

Comments: 10 pages

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[3350] arXiv:1805.07902 (cross-list from quant-ph) [pdf, other]

Title: Fundamental noisy multiparameter quantum bounds

Shibdas Roy

Comments: 29 pages, some corrections, Section IX moved to a separate paper

Journal-ref: Scientific Reports 9, 1038 (2019)

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

[3351] arXiv:1805.07934 (cross-list from hep-th) [pdf, other]

Title: Higher time derivatives in the microcanonical ensemble describe dynamics of flux-coupled classical and quantum oscillators

Stam Nicolis

Comments: 12 pages LaTeX2e

Subjects: High Energy Physics - Theory (hep-th); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Stochastic Gradient Descent for Stochastic Doubly-Nonconvex Composite Optimization

Takayuki Kawashima, Hironori Fujisawa

Comments: There is a mistake in the proof of Proposition 3.2. related to the Euclidean projection with stochastic gradients

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

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

Title: Implicit Probabilistic Integrators for ODEs

Onur Teymur, Han Cheng Lie, Tim Sullivan, Ben Calderhead

Comments: 32nd Conference on Neural Information Processing Systems (NeurIPS 2018), Montréal, Canada

Journal-ref: Advances in Neural Information Processing Systems 31 (2018) pp. 7244-7253

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA)

[3354] arXiv:1805.08055 (cross-list from hep-th) [pdf, other]

Title: Higher spin supercurrents in anti-de Sitter space

Evgeny I. Buchbinder, Jessica Hutomo, Sergei M. Kuzenko

Comments: 61 pages; V2: typos corrected, comments added; V3: published version

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

[3355] arXiv:1805.08060 (cross-list from cs.NE) [pdf, other]

Title: Channel Estimation for Visible Light Communications Using Neural Networks

Anil Yesilkaya, Onur Karatalay, Arif Selcuk Ogrenci, Erdal Panayirci

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Signal Processing (eess.SP)

[3356] arXiv:1805.08062 (cross-list from hep-th) [pdf, other]

Title: Massive ODE/IM Correspondence and Non-linear Integral Equations for $A_r^{(1)}$-type modified Affine Toda Field Equations

Katsushi Ito, Hongfei Shu

Comments: 1+26 pages, published version

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

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

Title: Small steps and giant leaps: Minimal Newton solvers for Deep Learning

João F. Henriques, Sebastien Ehrhardt, Samuel Albanie, Andrea Vedaldi

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Invariant Representations from Adversarially Censored Autoencoders

Ye Wang, Toshiaki Koike-Akino, Deniz Erdogmus

Comments: 9 pages, 5 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

[3359] arXiv:1805.08104 (cross-list from quant-ph) [pdf, other]

Title: PT-symmetric quantum graphs

D. U. Matrasulov, K. K. Sabirov, J. R. Yusupov

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

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

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

Title: On the Convergence of Stochastic Gradient Descent with Adaptive Stepsizes

Xiaoyu Li, Francesco Orabona

Comments: More discussion on related work

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

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

Title: A New Lower Bound for Agnostic Learning with Sample Compression Schemes

Steve Hanneke, Aryeh Kontorovich

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

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

Title: Algorithmic and algebraic aspects of unshuffling permutations

Samuele Giraudo, Stéphane Vialette

Comments: 33 pages. Complete version of the extended abstract arXiv:1601.05962

Journal-ref: Theoretical Computer Science, Volume 729, 12 June 2018, Pages 20-41

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

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

Title: On profitability of selfish mining

Cyril Grunspan, Ricardo Pérez-Marco

Comments: Added 2 more sections and pictures. 20 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Probability (math.PR)

[3364] arXiv:1805.08291 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Seat Allocation and Seat Bias under the Jefferson--D'Hondt Method

Daria Boratyn, Wojciech Słomczyński, Dariusz Stolicki

Comments: 24 pages, 1 figure; companion paper to J. Flis, W. Słomczyński, D. Stolicki, Pot and Ladle: A Formula for Estimating the Distribution of Seats under the Jefferson-D'Hondt Method, doi: https://doi.org/10.1007/s11127-019-00680-w

Subjects: Physics and Society (physics.soc-ph); Probability (math.PR)

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

Title: Bandit-Based Monte Carlo Optimization for Nearest Neighbors

Vivek Bagaria, Tavor Z. Baharav, Govinda M. Kamath, David N. Tse

Comments: Accepted to the IEEE Journal on Selected Areas in Information Theory (JSAIT) - Special Issue on Sequential, Active, and Reinforcement Learning

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: Robust Gradient Descent via Moment Encoding with LDPC Codes

Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar

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

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

Title: A Solvable High-Dimensional Model of GAN

Chuang Wang, Hong Hu, Yue M. Lu

Comments: Accepted by 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

[3368] arXiv:1805.08428 (cross-list from quant-ph) [pdf, other]

Title: Efficient schemes for the quantum teleportation of a sub-class of tripartite entangled states

Dintomon Joy, M Sabir

Comments: 11 pages, 2 figures

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

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

Title: On Distributed Nonlinear Signal Analytics : Bandwidth and Approximation Error Tradeoffs

Vijay Anavangot, Animesh Kumar

Comments: 5 pages, 4 figures

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

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

Title: Fully Understanding the Hashing Trick

Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA); Machine Learning (stat.ML)

[3371] arXiv:1805.08613 (cross-list from hep-th) [pdf, other]

Title: Acausal quantum theory for non-Archimedean scalar fields

M. L. Mendoza-Martínez, J. A. Vallejo, W. A. Zúñiga-Galindo

Comments: Third version, with some typos corrected. Accepted for publication in Reviews in Mathematical Physics (2019). Includes referee's suggestions

Journal-ref: Reviews in Mathematical Physics volume 31 number 4 (2019) 1950011

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Functional Analysis (math.FA)

[3372] arXiv:1805.08617 (cross-list from hep-th) [pdf, other]

Title: The Toda system and solution to the $\cal{N}$=2 SUSY Yang-Mills theory

A. Gorsky

Comments: 15 pages, Invited review for the Special Issue "Fifty years of the Toda lattice", Published in J.Phys.A,2018. arXiv admin note: text overlap with arXiv:1712.02936

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

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

Title: The right way to teach the FFT

Jithin Donny George

Comments: Corrected typos and added more details

Subjects: Signal Processing (eess.SP); Numerical Analysis (math.NA)

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

Title: Cost-aware Cascading Bandits

Ruida Zhou, Chao Gan, Jing Yan, Cong Shen

Comments: 11 pages, 2 figures, IJCAI 2018

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Efficient Stochastic Gradient Descent for Learning with Distributionally Robust Optimization

Soumyadip Ghosh, Mark Squillante, Ebisa Wollega

Comments: 31 pages

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

[3376] arXiv:1805.08764 (cross-list from gr-qc) [pdf, other]

Title: Rough initial data and the strength of the blue-shift instability on cosmological black holes with $Λ> 0$

Mihalis Dafermos, Yakov Shlapentokh-Rothman

Comments: references added and minor revisions

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Differential Geometry (math.DG)

[3377] arXiv:1805.08777 (cross-list from q-bio.TO) [pdf, other]

Title: Early Cancer Detection in Blood Vessels Using Mobile Nanosensors

Reza Mosayebi, Arman Ahmadzadeh, Wayan Wicke, Vahid Jamali, Robert Schober, Masoumeh Nasiri-Kenari

Subjects: Tissues and Organs (q-bio.TO); Information Theory (cs.IT)

[3378] arXiv:1805.08825 (cross-list from gr-qc) [pdf, other]

Title: Chirality in Gravitational and Electromagnetic Interactions with Matter

Robin W. Tucker, Timothy J. Walton

Comments: 17 pages, 5 figures, Proceedings for 'Geometric Foundations of Gravity', Tartu, 2017

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

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

Title: Aperiodic points in $\mathbb Z^2$-subshifts

Anael Grandjean, Benjamin Hellouin de Menibus, Pascal Vanier

Comments: 13 pages, accepted to ICALP 2018

Subjects: Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

[3380] arXiv:1805.08846 (cross-list from cs.MS) [pdf, other]

Title: CUDACLAW: A high-performance programmable GPU framework for the solution of hyperbolic PDEs

H. Gorune Ohannessian, George Turkiyyah, Aron Ahmadia, David Ketcheson

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: Langevin Markov Chain Monte Carlo with stochastic gradients

Charles Matthews, Jonathan Weare

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Computation (stat.CO)

[3382] arXiv:1805.08883 (cross-list from econ.EM) [pdf, other]

Title: Sensitivity of Regular Estimators

Yaroslav Mukhin

Comments: 35 pages, 5 figures, includes appendix

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: Step Size Matters in Deep Learning

Kamil Nar, S. Shankar Sastry

Comments: Advances in Neural Information Processing Systems (NIPS) 2018

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

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

Title: Approximate Newton-based statistical inference using only stochastic gradients

Tianyang Li, Anastasios Kyrillidis, Liu Liu, Constantine Caramanis

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3385] arXiv:1805.09014 (cross-list from q-fin.RM) [pdf, other]

Title: Concentration of dynamic risk measures in a Brownian filtration

Ludovic Tangpi

Subjects: Risk Management (q-fin.RM); Probability (math.PR)

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

Title: Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version)

Cyril Banderier (LIPN), Philippe Marchal (LAGA), Michael Wallner (LaBRI)

Journal-ref: GASCom 2018, Jun 2018, Athens, Greece. 2018

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

[3387] arXiv:1805.09074 (cross-list from physics.flu-dyn) [pdf, other]

Title: Helical solitons in vector modified Korteweg-de Vries equations

Dmitry E. Pelinovsky, Yury A. Stepanyants

Comments: 20 pages, 10 figures

Journal-ref: Phys. Lett. A, 2018, v. 382, 3165-3171

Subjects: Fluid Dynamics (physics.flu-dyn); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Pattern Formation and Solitons (nlin.PS); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Local Tomography of Large Networks under the Low-Observability Regime

Augusto Santos, Vincenzo Matta, Ali H. Sayed

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Multiagent Systems (cs.MA); Information Theory (cs.IT)

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

Title: A Class of Integrable Metrics II

Carlos Batista, Gabriel Luz Almeida

Comments: 11 pages

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

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

[3390] arXiv:1805.09211 (cross-list from quant-ph) [pdf, other]

Title: Construnctions of LOCC indistinguishable set of generalized Bell states

Jiang-Tao Yuan, Cai-Hong Wang, Ying-Hui Yang, Shi-Jiao Geng

Comments: 9 pages

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

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

Title: Online shortest paths with confidence intervals for routing in a time varying random network

Stéphane Chrétien, Christophe Guyeux

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

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

Title: Learning to Optimize Contextually Constrained Problems for Real-Time Decision-Generation

Aaron Babier, Timothy C. Y. Chan, Adam Diamant, Rafid Mahmood

Comments: 72 pages

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

[3393] arXiv:1805.09336 (cross-list from hep-th) [pdf, other]

Title: Siegel Paramodular Forms and Sparseness in AdS$_3$/CFT$_2$

Alexandre Belin, Alejandra Castro, Joao Gomes, Christoph A. Keller

Comments: 50 pages + appendices, 4 figures; v2 typos fixed; v3 minor typos fixed

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

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

Title: Predictive Local Smoothness for Stochastic Gradient Methods

Jun Li, Hongfu Liu, Bineng Zhong, Yue Wu, Yun Fu

Comments: 14 pages, 7 figures

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

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

Title: Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator

Sarah Dean, Horia Mania, Nikolai Matni, Benjamin Recht, Stephen Tu

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

[3396] arXiv:1805.09403 (cross-list from cs.RO) [pdf, other]

Title: A Projection Approach to Equality Constrained Iterative Linear Quadratic Optimal Control

Markus Giftthaler, Jonas Buchli

Comments: Corrected version, fixes a typo in Eq. (11)-(12)

Journal-ref: 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids)

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)

[3397] arXiv:1805.09408 (cross-list from cs.CV) [pdf, other]

Title: Non-convex non-local flows for saliency detection

Iván Ramírez, Gonzalo Galiano, Emanuele Schiavi

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

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

Title: Large Data and Zero Noise Limits of Graph-Based Semi-Supervised Learning Algorithms

Matthew M. Dunlop, Dejan Slepčev, Andrew M. Stuart, Matthew Thorpe

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Analysis of PDEs (math.AP)

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

Title: Simple and practical algorithms for $\ell_p$-norm low-rank approximation

Anastasios Kyrillidis

Comments: 16 pages, 11 figures, to appear in UAI 2018

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization

Rad Niazadeh, Tim Roughgarden, Joshua R. Wang

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3401] arXiv:1805.09598 (cross-list from physics.flu-dyn) [pdf, other]

Title: An Efficient Numerical Framework for Fiber Spinning Scenarios with Evaporation Effects in Airflows

Manuel Wieland, Walter Arne, Robert Feßler, Nicole Marheineke, Raimund Wegener

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Computational Physics (physics.comp-ph)

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

Title: Eternal dominating sets on digraphs and orientations of graphs

Guillaume Bagan, Alice Joffard, Hamamache Kheddouci

Comments: 34 pages

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

[3403] arXiv:1805.09637 (cross-list from nlin.SI) [pdf, other]

Title: The Construction of the mKdV Cyclic Symmetric $N$-soliton Solution by the Bäcklund Transformation

Masahito Hayashi, Kazuyasu Shigemoto, Takuya Tsukioka

Comments: 14 pages

Journal-ref: Modern Physics Letters A, Vol.34(2019),1950136

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

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

Title: Infinite-server queueing model with MAPkGk Markov arrival streams, random volume of customers in random environment subject to catastrophe

Khanik Kerobyan, Ruben Kerobyan, Koffi Enakoutsa

Comments: 11 Pages

Subjects: Performance (cs.PF); Probability (math.PR)

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

Title: An infinite-server queueing model MMAPkGk in semi-Markov random environment with marked MAP arrival and subject to catastrophes

K. Kerobyan, R. Covington, R. Kerobyan, K. Enakoutsa

Comments: 13 Pages

Subjects: Performance (cs.PF); Probability (math.PR)

[3406] arXiv:1805.09675 (cross-list from cs.DC) [pdf, other]

Title: GraphChallenge.org: Raising the Bar on Graph Analytic Performance

Siddharth Samsi, Vijay Gadepally, Michael Hurley, Michael Jones, Edward Kao, Sanjeev Mohindra, Paul Monticciolo, Albert Reuther, Steven Smith, William Song, Diane Staheli, Jeremy Kepner

Comments: 7 pages, 6 figures; submitted to IEEE HPEC Graph Challenge. arXiv admin note: text overlap with arXiv:1708.06866

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[3407] arXiv:1805.09711 (cross-list from nlin.SI) [pdf, other]

Title: Matrix Boussinesq solitons and their tropical limit

Aristophanes Dimakis, Folkert Müller-Hoissen, Xiao-Min Chen

Comments: 24 pages, 11 figures, second version: some minor amendments

Journal-ref: Physica Scripta, 2018

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

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

Title: Entropy and mutual information in models of deep neural networks

Marylou Gabrié, Andre Manoel, Clément Luneau, Jean Barbier, Nicolas Macris, Florent Krzakala, Lenka Zdeborová

Journal-ref: J. Stat. Mech. (2019) 124014. & NeurIPS 2018

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

[3409] arXiv:1805.09803 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Thermodynamic properties of the one-dimensional Robin quantum well

O. Olendski

Comments: 13 figures

Journal-ref: Annalen der Physik (Berlin), vol. 530, issue 8, 1700325 (2018)

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an); Quantum Physics (quant-ph)

[3410] arXiv:1805.09807 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Quantum information measures of the one-dimensional Robin quantum well

O. Olendski

Comments: 14 figures

Journal-ref: Annalen der Physik (Berlin), vol. 530, issue 8, 1700324 (2018)

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Data Analysis, Statistics and Probability (physics.data-an); Quantum Physics (quant-ph)

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

Title: Modular Decomposition of Graphs and the Distance Preserving Property

Emad Zahedi, Jason P. Smith

Comments: 11 pages

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

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

Title: Non-homogeneous persistent random walks and averaged environment for the Lévy-Lorentz gas

Roberto Artuso, Giampaolo Cristadoro, Manuele Onofri, Mattia Radice

Comments: 11 pages, 3 figures

Journal-ref: J. Stat. Mech. (2018) 083209

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

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

Title: Wireless Transmission of Big Data: Data-oriented Performance Limits and Their Applications

Hong-Chuan Yang, Mohamed-Slim Alouini

Comments: 14 pages, 4 figures

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

[3414] arXiv:1805.09937 (cross-list from econ.EM) [pdf, other]

Title: Inference Related to Common Breaks in a Multivariate System with Joined Segmented Trends with Applications to Global and Hemispheric Temperatures

Dukpa Kim, Tatsushi Oka, Francisco Estrada, Pierre Perron

Comments: 42 pages, 8 tables, 2 figures

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Applications (stat.AP); Methodology (stat.ME)

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

Title: LAG: Lazily Aggregated Gradient for Communication-Efficient Distributed Learning

Tianyi Chen, Georgios B. Giannakis, Tao Sun, Wotao Yin

Comments: Fix a typo in equation (11)

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Optimization and Control (math.OC)

[3416] arXiv:1805.09974 (cross-list from hep-th) [pdf, other]

Title: Index Theorems and Domain Walls

Dmitri Vassilevich

Comments: 11+1 pages, v2: a reference added

Journal-ref: JHEP 1807 (2018) 108

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

[3417] arXiv:1805.10006 (cross-list from hep-th) [pdf, other]

Title: Relative entropy close to the edge

Stefan Hollands

Comments: 20 pages, 3 figures

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

[3418] arXiv:1805.10008 (cross-list from hep-th) [pdf, other]

Title: $SU(3)$ Knot Solitons: Hopfions in the $F_2$ Skyrme-Faddeev-Niemi model

Yuki Amari, Nobuyuki Sawado

Comments: 8 pages

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS)

[3419] arXiv:1805.10033 (cross-list from quant-ph) [pdf, other]

Title: No-signaling principle and quantum brachistochrone problem in $PT$-symmetric fermionic two- and four-dimensional models

Alireza Beygi, S. P. Klevansky

Comments: 8 pages, no figures

Journal-ref: Phys. Rev. A 98, 022105 (2018)

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

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

Title: Causal dynamics of discrete manifolds

Pablo Arrighi, Clément Chouteau, Stefano Facchini, Simon Martiel

Comments: 19 pages, 10 figures

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

[3421] arXiv:1805.10061 (cross-list from quant-ph) [pdf, other]

Title: Geometry and speed of evolution for a spin-s system with long-range zz-type Ising interaction

Yu. S. Krynytskyi, A. R. Kuzmak

Comments: 25 pages, 6 figures

Journal-ref: Ann. Phys. 405, 38-53 (2019)

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

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

Title: Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes

Loucas Pillaud-Vivien (SIERRA, PSL), Alessandro Rudi (SIERRA, PSL), Francis Bach (SIERRA, PSL)

Journal-ref: Neural Information Processing Systems (NIPS), Dec 2018, Montr{\'e}al, Canada. 2018

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

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

Title: Analyzing high-dimensional time-series data using kernel transfer operator eigenfunctions

Stefan Klus, Sebastian Peitz, Ingmar Schuster

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

[3424] arXiv:1805.10127 (cross-list from physics.ao-ph) [pdf, other]

Title: Collapse of generalized Euler and surface quasi-geostrophic point-vortices

Gualtiero Badin, Anna M. Barry

Journal-ref: Phys. Rev. E 98, 023110 (2018)

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI); Fluid Dynamics (physics.flu-dyn)

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

Title: Towards Incremental Cylindrical Algebraic Decomposition in Maple

Alexander Imani Cowen-Rivers, Matthew England

Comments: FLoC 2018. arXiv admin note: substantial text overlap with arXiv:1804.08564

Journal-ref: In: A. Bigatti and M. Brain eds. Proceedings of the 3rd Workshop on Satisfiability Checking and Symbolic Computation (SC2 '18), pp. 3-18. CEUR Workshop Proceedings 2189, 2018

Subjects: Symbolic Computation (cs.SC); Computational Geometry (cs.CG); Algebraic Geometry (math.AG)

[3426] arXiv:1805.10144 (cross-list from hep-th) [pdf, other]

Title: New D_{n+1}^(2) K-matrices with quantum group symmetry

Rafael I. Nepomechie, Rodrigo A. Pimenta

Comments: 15 pages; v2: minor changes to match the published version. arXiv admin note: text overlap with arXiv:1802.04864

Journal-ref: J. Phys. A: Math. Theor. 51 (2018) 39LT02

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

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

Title: How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?

Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi, Javad Lavaei

Comments: 32nd Conference on Neural Information Processing Systems (NIPS 2018)

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

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

Title: Learning Restricted Boltzmann Machines via Influence Maximization

Guy Bresler, Frederic Koehler, Ankur Moitra, Elchanan Mossel

Comments: 29 pages

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Probability (math.PR); Machine Learning (stat.ML)

[3429] arXiv:1805.10278 (cross-list from gr-qc) [pdf, other]

Title: On the global evolution of self-gravitating matter. Nonlinear interactions in Gowdy symmetry

Bruno Le Floch, Philippe G. LeFloch

Comments: 37 pages. v2: fix typos to match version published in 2019

Journal-ref: ARMA 233, 45-86 (2019)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP)

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

Title: Extended Formulations for Radial Cones

Matthias Walter, Stefan Weltge

Comments: 10 pages

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

[3431] arXiv:1805.10370 (cross-list from physics.app-ph) [pdf, other]

Title: Origami Inspired Reconfigurable Antenna for Wireless Communication Systems

Ali Molaei, Chang Liu, Samuel M. Felton, Jose Martinez-Lorenzo

Comments: 4 pages, 8 figures

Subjects: Applied Physics (physics.app-ph); Information Theory (cs.IT)

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

Title: Gradient Coding via the Stochastic Block Model

Zachary Charles, Dimitris Papailiopoulos

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

[3433] arXiv:1805.10400 (cross-list from quant-ph) [pdf, other]

Title: Nilpotent Morse algebra and time evolution of certain associated coherent states

A. Belfakir, Y. Hassouni

Comments: 18 pages, 14 figures

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

[3434] arXiv:1805.10450 (cross-list from nlin.SI) [pdf, other]

Title: On a surface isolated by Gambier

Runliang Lin (Tsinghua, Beijing), Robert Conte (ENS Cachan, CNRS, U Paris-Saclay)

Comments: 7 pages, no figure, to appear in Journal of nonlinear mathematical physics

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Differential Geometry (math.DG)

[3435] arXiv:1805.10492 (cross-list from nlin.SI) [pdf, other]

Title: Elementary introduction to discrete soliton equations

Jarmo Hietarinta

Comments: to appear in the CRC press book "Nonlinear Systems and Their Remarkable Mathematical Structures", Norbert Euler (ed.)

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph)

[3436] arXiv:1805.10541 (cross-list from q-bio.CB) [pdf, other]

Title: A Hybrid Multiscale Model for Cancer Invasion of the Extracellular Matrix

Nikolaos Sfakianakis, Anotida Madzvamuse, Mark A.J. Chaplain

Subjects: Cell Behavior (q-bio.CB); Dynamical Systems (math.DS)

[3437] arXiv:1805.10543 (cross-list from hep-th) [pdf, other]

Title: Complex (super)-matrix models with external sources and $q$-ensembles of Chern-Simons and ABJ(M) type

Leonardo Santilli, Miguel Tierz

Comments: 30 pages, 2 figures. v2: A correction made and several new results added; title changed. v3: Presentation reorganized, new results and references added, final version

Journal-ref: J. Phys. A: Math. Theor. 53 425201 (2020)

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

[3438] arXiv:1805.10577 (cross-list from physics.flu-dyn) [pdf, other]

Title: Data-driven reduced modelling of turbulent Rayleigh-Benard convection using DMD-enhanced Fluctuation-Dissipation Theorem

M. A. Khodkar, Pedram Hassanzadeh

Comments: revised manuscript (accepted for publication)

Journal-ref: Journal of Fluid Mechanics, 852, 2018

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Spectral Clustering for Multiple Sparse Networks: I

Sharmodeep Bhattacharyya, Shirshendu Chatterjee

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Robust Hypothesis Testing Using Wasserstein Uncertainty Sets

Rui Gao, Liyan Xie, Yao Xie, Huan Xu

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

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

Title: A Local Information Criterion for Dynamical Systems

Arash Mehrjou, Friedrich Solowjow, Sebastian Trimpe, Bernhard Schölkopf

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS)

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

Title: Fast K-Means Clustering with Anderson Acceleration

Juyong Zhang, Yuxin Yao, Yue Peng, Hao Yu, Bailin Deng

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

[3443] arXiv:1805.10651 (cross-list from hep-th) [pdf, other]

Title: Gluing together Modular flows with free fermions

Gabriel Wong

Comments: Substantially revised, errors and typos corrected. 29 pages, 9 figures

Subjects: High Energy Physics - Theory (hep-th); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3444] arXiv:1805.10654 (cross-list from cs.DC) [pdf, other]

Title: Distributed Big-Data Optimization via Block Communications

Ivano Notarnicola, Ying Sun, Gesualdo Scutari, Giuseppe Notarstefano

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC)

[3445] arXiv:1805.10663 (cross-list from quant-ph) [pdf, other]

Title: High fidelity GHZ generation within nearby nodes

Valentina Caprara Vivoli, Jérémy Ribeiro, Stephanie Wehner

Comments: 10 pages, 10 figures, 1 figure changed

Journal-ref: Phys. Rev. A 100, 032310 (2019)

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

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

Title: A note on belief structures and S-approximation spaces

Ali Shakiba, Amir Kafshdar Goharshady, MohammadReza Hooshmandasl, Mohsen Alambardar Meybodi

Comments: 12 pages

Journal-ref: Iranian Journal of Mathematical Sciences and Informatics (IJMSI). 2020; 15 (2):117-128

Subjects: Artificial Intelligence (cs.AI); Logic (math.LO)

[3447] arXiv:1805.10677 (cross-list from q-bio.PE) [pdf, other]

Title: On a stochastic model of epidemic spread with an application to competing infections

Åke Svensson

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

[3448] arXiv:1805.10683 (cross-list from gr-qc) [pdf, other]

Title: Comments on the paper 'Static solutions of the Vlasov-Einstein system' by G. Wolansky

Håkan Andréasson, Markus Kunze

Comments: 9 pages

Journal-ref: Arch. Ration. Mech. Anal. 235, 783-791 (2020)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP)

[3449] arXiv:1805.10716 (cross-list from cs.CG) [pdf, other]

Title: Learning Simplicial Complexes from Persistence Diagrams

Robin Lynne Belton, Brittany Terese Fasy, Rostik Mertz, Samuel Micka, David L. Millman, Daniel Salinas, Anna Schenfisch, Jordan Schupbach, Lucia Williams

Comments: Updated our document for clarity in response to comments by reviewers at CCCG. This paper will appear at CCCG 2018

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: Understanding Generalization and Optimization Performance of Deep CNNs

Pan Zhou, Jiashi Feng

Comments: This paper was accepted by ICML. It has 38 pages

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

[3451] arXiv:1805.10992 (cross-list from hep-th) [pdf, other]

Title: Quantum Wilson surfaces and topological interactions

Olga Chekeres

Comments: 15 pages

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

[3452] arXiv:1805.11026 (cross-list from physics.flu-dyn) [pdf, other]

Title: Geometric theory of flexible and expandable tubes conveying fluid: equations, solutions and shock waves

François Gay-Balmaz, Vakhtang Putkaradze

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

[3453] arXiv:1805.11036 (cross-list from q-fin.PM) [pdf, other]

Title: A Macroscopic Portfolio Model: From Rational Agents to Bounded Rationality

Torsten Trimborn

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

Subjects: Portfolio Management (q-fin.PM); Dynamical Systems (math.DS); Computational Finance (q-fin.CP); Trading and Market Microstructure (q-fin.TR)

[3454] arXiv:1805.11107 (cross-list from hep-th) [pdf, other]

Title: Momentum space approach to crossing symmetric CFT correlators

Hiroshi Isono, Toshifumi Noumi, Gary Shiu

Comments: 41 pages, 5 figures; v2: references added, minor changes, version published in JHEP

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

[3455] arXiv:1805.11114 (cross-list from hep-th) [pdf, other]

Title: Fermions on replica geometries and the $Θ$-$θ$ relation

Sunil Mukhi, Sameer Murthy

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Number Theory (math.NT)

[3456] arXiv:1805.11201 (cross-list from cs.NE) [pdf, other]

Title: A parallel implementation of the covariance matrix adaptation evolution strategy

Najeeb Khan

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[3457] arXiv:1805.11259 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Statistical mechanical analysis of sparse linear regression as a variable selection problem

Tomoyuki Obuchi, Yoshinori Nakanishi-Ohno, Masato Okada, Yoshiyuki Kabashima

Comments: 39 pages, 14 figures

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Kernel embedding of maps for sequential Bayesian inference: The variational mapping particle filter

Manuel Pulido, Peter Jan vanLeeuwen

Comments: Submitted to PNAS

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph)

[3459] arXiv:1805.11384 (cross-list from cs.MA) [pdf, other]

Title: Supervised Learning Under Distributed Features

Bicheng Ying, Kun Yuan, Ali H. Sayed

Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG); Optimization and Control (math.OC)

[3460] arXiv:1805.11385 (cross-list from gr-qc) [pdf, other]

Title: Divergence equations and uniqueness theorem of static black holes

Masato Nozawa, Tetsuya Shiromizu, Keisuke Izumi, Sumio Yamada

Comments: v2:19 pages, typos corrected, references added, published version in CQG

Journal-ref: Class. Quantum Grav. 35, 175009 (2018)

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

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

Title: Uniform regret bounds over $R^d$ for the sequential linear regression problem with the square loss

Pierre Gaillard (SIERRA), Sébastien Gerchinovitz (IMT), Malo Huard (LMO), Gilles Stoltz (LMO)

Comments: Proceedings of ALT'2019

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

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

Title: Classical realizability as a classifier for nondeterminism

Guillaume Geoffroy (AMU, I2M)

Journal-ref: ACM/IEEE Symposium on Logic in Computer Science, Jul 2018, Oxford, United Kingdom

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

[3463] arXiv:1805.11450 (cross-list from cs.DB) [pdf, other]

Title: Model-based Pricing for Machine Learning in a Data Marketplace

Lingjiao Chen, Paraschos Koutris, Arun Kumar

Subjects: Databases (cs.DB); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3464] arXiv:1805.11483 (cross-list from quant-ph) [pdf, other]

Title: Introduction to the book "Quantum Theory: Informational Foundations and Foils"

Giulio Chiribella, Robert W. Spekkens

Comments: 10 pages + links to the ArXiv version of the other book chapters. The arXiv links can also be found at this http URL The printed version of the book can be found at this https URL

Journal-ref: Quantum Theory: Informational Foundations and Foils, G. Chiribella and R. W. Spekkens eds (Springer 2015)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); History and Philosophy of Physics (physics.hist-ph)

[3465] arXiv:1805.11485 (cross-list from hep-th) [pdf, other]

Title: Double field theory for the A/B-models and topological S-duality in generalized geometry

Zoltan Kokenyesi, Annamaria Sinkovics, Richard J. Szabo

Comments: 39 pages, 1 figure; v2: typos corrected, reference added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Differential Geometry (math.DG); Quantum Algebra (math.QA); Symplectic Geometry (math.SG)

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

Title: Recovering short secret keys of RLCE in polynomial time

Alain Couvreur, Matthieu Lequesne, Jean-Pierre Tillich

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[3467] arXiv:1805.11493 (cross-list from quant-ph) [pdf, other]

Title: On Geometric Paradox in Quantization of Natural Dynamical Systems

E.A. Tagirov

Comments: 14 pages

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

[3468] arXiv:1805.11532 (cross-list from nlin.CG) [pdf, other]

Title: The GraftalLace Cellular Automaton

András Kaszanyitzky

Comments: 10 pages, 9 figures

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Combinatorics (math.CO)

[3469] arXiv:1805.11570 (cross-list from quant-ph) [pdf, other]

Title: Decomposability of Linear Maps under Tensor Products

Alexander Müller-Hermes

Comments: 26 pages, 3 figures

Journal-ref: Journal of Mathematical Physics 59, 102203 (2018)

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

[3470] arXiv:1805.11572 (cross-list from cs.CV) [pdf, other]

Title: Adversarial Regularizers in Inverse Problems

Sebastian Lunz, Ozan Öktem, Carola-Bibiane Schönlieb

Comments: published at NeurIPS 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Adversarial Noise Attacks of Deep Learning Architectures -- Stability Analysis via Sparse Modeled Signals

Yaniv Romano, Aviad Aberdam, Jeremias Sulam, Michael Elad

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

[3472] arXiv:1805.11600 (cross-list from gr-qc) [pdf, other]

Title: Conformal invariance, complex structures, and the Teukolsky connection

Bernardo Araneda

Comments: 24 pages

Subjects: General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: High Dimensional Robust Sparse Regression

Liu Liu, Yanyao Shen, Tianyang Li, Constantine Caramanis

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

[3474] arXiv:1805.11654 (cross-list from physics.data-an) [pdf, other]

Title: Probabilistic enhancement of the Failure Forecast Method using a stochastic differential equation and application to volcanic eruption forecasts

Andrea Bevilacqua, E. Bruce Pitman, Abani Patra, Augusto Neri, Marcus Bursik, Barry Voight

Comments: 27 pages, 13 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Probability (math.PR)

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

Title: Bottom-up approach to torus bifurcation in neuron models

Huiwen Ju, Alexander Neiman, Andrey Shilnikov

Comments: 25 figures

Journal-ref: J. Chaos 2018

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Biological Physics (physics.bio-ph)

[3476] arXiv:1805.11731 (cross-list from hep-th) [pdf, other]

Title: Contact Quantization: Quantum Mechanics = Parallel transport

G. Herczeg, E. Latini, A. Waldron

Comments: 16 pages, LaTeX

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

[3477] arXiv:1805.11792 (cross-list from stat.ML) [pdf, html, other]

Title: Tight Regret Bounds for Bayesian Optimization in One Dimension

Jonathan Scarlett

Comments: ICML 2018 + supplementary material. This version also includes an 'Errata' section correcting two minor mistakes

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

[3478] arXiv:1805.11798 (cross-list from quant-ph) [pdf, other]

Title: Quantum correlations and entanglement in a Kitaev-type spin chain

Vimalesh Kumar Vimal, V. Subrahmanyam

Comments: 14 pagers, 7 figures

Journal-ref: Phys. Rev. A 98, 052303 (2018)

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Information Theory (cs.IT)

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

Title: Stochastic Zeroth-order Optimization via Variance Reduction method

Liu Liu, Minhao Cheng, Cho-Jui Hsieh, Dacheng Tao

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

[3480] arXiv:1805.11816 (cross-list from q-bio.PE) [pdf, other]

Title: The Effects of Climate Change on Predator-Prey Dynamics

Sylvain Gretchko, Jessa Marley, Rebecca C. Tyson

Comments: 17 pages, 13 figures

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

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

Title: An Information-Theoretic Analysis for Thompson Sampling with Many Actions

Shi Dong, Benjamin Van Roy

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Energy-Efficient Caching for Scalable Videos in Heterogeneous Networks

Xuewei Zhang, Tiejun Lv, Wei Ni, John M. Cioffi, Norman C. Beaulieu, Y. Jay Guo

Comments: Accepted by IEEE Journal on Selected Areas in Communications (JSAC)

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

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

Title: Global phase diagrams of run-and-tumble dynamics: equidistribution, waves, and blowup

Kyungkeun Kang, Arnd Scheel, Angela Stevens

Comments: 14 pages, 3 figures

Subjects: Pattern Formation and Solitons (nlin.PS); Analysis of PDEs (math.AP)

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

Title: Adjacency and Tensor Representation in General Hypergraphs.Part 2: Multisets, Hb-graphs and Related e-adjacency Tensors

Xavier Ouvrard, Jean-Marie Le Goff, Stephane Marchand-Maillet

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

[3485] arXiv:1805.11993 (cross-list from hep-th) [pdf, other]

Title: Nonlocal Symmetries and Factorized Scattering

Florian Loebbert, Anne Spiering

Comments: 33 pages, v2: incorrect argument on conservation of rapidities removed, table 2 updated, some discussions improved

Journal-ref: J. Phys. A51 (2018) 485202

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

[3486] arXiv:1805.12013 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Composition law for the Cole-Cole relaxation and ensuing evolution equations

K. Górska, A. Horzela, A. Lattanzi

Journal-ref: Physics Letters A 383 (2019) 1716-1721

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

[3487] arXiv:1805.12053 (cross-list from physics.flu-dyn) [pdf, other]

Title: Singularity of Navier-Stokes Equations Leading to Turbulence

Hua-Shu Dou

Comments: Advances in Applied Mathematics and Mechanics, 12(00), 2020, 000-000, accepted June 16, 2020 (proofed and in press). 34 pages, 12 figures. It was presented at The 3rd International Symposium of Cavitation and Multiphase Flow (ISCM2019), Shanghai, China, April 19-22, 2019

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Atmospheric and Oceanic Physics (physics.ao-ph)

[3488] arXiv:1805.12088 (cross-list from quant-ph) [pdf, other]

Title: Symmetric Monoidal Structure with Local Character is a Property

Stefano Gogioso (University of Oxford), Dan Marsden (University of Oxford), Bob Coecke (University of Oxford)

Comments: In Proceedings QPL 2018, arXiv:1901.09476

Journal-ref: EPTCS 287, 2019, pp. 179-190

Subjects: Quantum Physics (quant-ph); Category Theory (math.CT)

[3489] arXiv:1805.12125 (cross-list from quant-ph) [pdf, other]

Title: Calculating spherical harmonics without derivatives

M. Weitzman, J.K. Freericks

Comments: 12 pages, 1 figure

Journal-ref: Condens. Matter Phys., 2018, vol. 21, No. 3, 33002

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

[3490] arXiv:1805.12137 (cross-list from hep-th) [pdf, other]

Title: Resurgence and Lefschetz thimble in 3d N=2 supersymmetric Chern-Simons matter theories

Toshiaki Fujimori, Masazumi Honda, Syo Kamata, Tatsuhiro Misumi, Norisuke Sakai

Comments: 46+14 pages, 13 figures; v3: accepted version to PTEP, some explanations improved, some comments on large-N expansion added

Journal-ref: Prog. Theor. Exp. Phys. (2018) 123B03

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[3491] arXiv:1805.12160 (cross-list from hep-th) [pdf, other]

Title: $Q$-curvature and gravity

M. Chernicoff, G. Giribet, N.E. Grandi, E.F. Lavia, J. Oliva

Comments: 19 pages, no figures

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

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

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

Title: Monodromy Solver: Sequential and Parallel

Nathan Bliss, Timothy Duff, Anton Leykin, Jeff Sommars

Comments: 19 pages, accepted to ISSAC 2018

Subjects: Symbolic Computation (cs.SC); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Geometry (math.AG)

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

Title: On the influence of the interaction graph on a finite dynamical system

Maximilien Gadouleau

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

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

Title: Metric on Nonlinear Dynamical Systems with Perron-Frobenius Operators

Isao Ishikawa, Keisuke Fujii, Masahiro Ikeda, Yuka Hashimoto, Yoshinobu Kawahara

Comments: accepted to NIPS2018

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Functional Analysis (math.FA)

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

Title: On Prefix Normal Words

Gabriele Fici, Zsuzsanna Lipták

Comments: Published in the Proceedings of DLT 2011

Journal-ref: G. Mauri and A. Leporati (Eds.): DLT 2011, LNCS 6795, pp. 228--238, 2011

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

[3496] arXiv:1805.12469 (cross-list from quant-ph) [pdf, other]

Title: New lower bounds to the output entropy of multi-mode quantum Gaussian channels

Giacomo De Palma

Journal-ref: IEEE Transactions on Information Theory 65(9), 5959 - 5968 (2019)

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

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

Title: Asymptotics for the Expected Maximum of Random Walks and Lévy Flights with a Constant Drift

Philippe Mounaix, Satya N. Majumdar, Gregory Schehr

Comments: 42 pages, 7 figures

Journal-ref: J. Stat. Mech. (2018) 083201

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

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

Title: Scaling provable adversarial defenses

Eric Wong, Frank R. Schmidt, Jan Hendrik Metzen, J. Zico Kolter

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

[3499] arXiv:1805.12542 (cross-list from quant-ph) [pdf, other]

Title: Decoding Algorithms for Hypergraph Subsystem Codes and Generalized Subsystem Surface Codes

Vinuta V. Gayatri, Pradeep Kiran Sarvepalli

Comments: LaTeX, 23 pages, 19 figures

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

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

Title: Long-time predictive modeling of nonlinear dynamical systems using neural networks

Shaowu Pan, Karthik Duraisamy

Comments: 30 pages. Complexity, 2018

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS)

[3501] arXiv:1805.12558 (cross-list from gr-qc) [pdf, other]

Title: The wave equation near flat Friedmann-Lemaître-Robertson-Walker and Kasner Big Bang singularities

Artur Alho, Grigorios Fournodavlos, Anne T. Franzen

Comments: 14 pages, 1 figure

Subjects: General Relativity and Quantum Cosmology (gr-qc); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)