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 $\Lambda > 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)