Mathematics

Authors and titles for May 2016, skipping first 3000

[3001]  arXiv:1605.04638 (cross-list from cs.LG) [pdf, ps, other]

Title: Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient

Authors: Tianbao Yang, Lijun Zhang, Rong Jin, Jinfeng Yi

Comments: Accepted by the 33rd International Conference on Machine Learning (ICML 2016)

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

[3002]  arXiv:1605.04668 (cross-list from hep-th) [pdf, ps, other]

Title: ODE/IM correspondence for modified $B_2^{(1)}$ affine Toda field equation

Authors: Katsushi Ito, Hongfei Shu

Comments: 1+21 pages, 2 figures, Typos corrected

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

[3003]  arXiv:1605.04782 (cross-list from physics.optics) [pdf, ps, other]

Title: A relativistically exact Eikonal equation for optical fibers with application to adiabatically deforming ring interferometers

Authors: Joseph Avron, Oded Kenneth

Comments: 18 pages 7 figures

Journal-ref: Phys. Rev. A 94, 063838 (2016)

Subjects: Optics (physics.optics); Mathematical Physics (math-ph)

[3004]  arXiv:1605.04828 (cross-list from hep-th) [pdf, ps, other]

Title: Geometrical splitting and reduction of Feynman diagrams

Authors: Andrei I. Davydychev

Comments: 6 pages, 8 figures, contribution for proceedings of ACAT 2016 (Valparaiso, Chile, January 18-22, 2016)

Journal-ref: J. Phys. Conf. Ser. 762 (2016) 012068

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

[3005]  arXiv:1605.04870 (cross-list from cs.CR) [pdf, ps, other]

Title: t-multiple discrete logarithm problem and solving difficulty

Authors: Xiangqun Fu, Wansu Bao, Jianhong Shi, Xiang Wang

Comments: 7 pages, 1 table

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

[3006]  arXiv:1605.04881 (cross-list from hep-th) [pdf, other]

Title: Racah matrices and hidden integrability in evolution of knots

Authors: A. Mironov, A. Morozov, An. Morozov, A. Sleptsov

Comments: 16 pages

Journal-ref: Physics Letters B760 (2016) 45-58

Subjects: High Energy Physics - Theory (hep-th); Geometric Topology (math.GT); Quantum Algebra (math.QA)

[3007]  arXiv:1605.04922 (cross-list from quant-ph) [pdf, other]

Title: Capacities of Quantum Amplifier Channels

Authors: Haoyu Qi, Mark M. Wilde

Comments: 16 pages, 2 figures, accepted for publication in Physical Review A

Journal-ref: Physical Review A, vol. 95, no. 1, page 012339, January 2017

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

[3008]  arXiv:1605.04968 (cross-list from gr-qc) [pdf, ps, other]

Title: Energy, momentum, and center of mass in general relativity

Authors: Mu-Tao Wang

Comments: A paper based on the author's talk at the JDG 2014 conference on Sep 13-14, 2014. To be published in Surveys in Differential Geometry, Vol. 21 (2016)

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

[3009]  arXiv:1605.04971 (cross-list from cs.NI) [pdf, ps, other]

Title: A Dynamic Multi-cast Routing Algorithm for Opportunistic Networks: Implementing the Expected Transmission Count Metric

Authors: R. Z. Abu Samra, H. A. Bany salameh

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3010]  arXiv:1605.05042 (cross-list from cs.NA) [pdf, other]

Title: Computational issues and numerical experiments for Linear Multistep Method Particle Filtering

Authors: Daniela Calvetti, Salvatore Cuomo, Monica Pragliola, Erkki Somersalo, Gerardo Toraldo

Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)

[3011]  arXiv:1605.05150 (cross-list from cs.CL) [pdf, other]

Title: Automatic Detection and Categorization of Election-Related Tweets

Authors: Prashanth Vijayaraghavan, Soroush Vosoughi, Deb Roy

Comments: ICWSM'16, May 17-20, 2016, Cologne, Germany. In Proceedings of the 10th AAAI Conference on Weblogs and Social Media (ICWSM 2016). Cologne, Germany

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[3012]  arXiv:1605.05213 (cross-list from cond-mat.quant-gas) [pdf, ps, other]

Title: Berry phase, entanglement entropy, and algebraic properties of ground states of BCS and BEC superfluids

Authors: Hao Guo, Yan He, Chih-Chun Chien

Comments: 14 pages, no figure, revised version

Journal-ref: Phys. Lett. A 381, 351 (2017)

Subjects: Quantum Gases (cond-mat.quant-gas); Superconductivity (cond-mat.supr-con); Mathematical Physics (math-ph)

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

Title: Canonical Horizontal Visibility Graphs are uniquely determined by their degree sequence

Authors: Bartolo Luque, Lucas Lacasa

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

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

Title: Revisiting XOR-based Network Coding for Energy Efficient Broadcasting in Mobile Ad Hoc Networks

Authors: Nikolaos Papanikos, Evangelos Papapetrou

Comments: 17 pages, 21 figures, 4 tables; changed presentation style of termination criteria and enriched discussion on CDS-based broadcasting (Section 2.1); expanded discussion on the gains of lightweight coding approach (Section 5.2); added new experiments that evaluate lightweight coding (Section 6); added an overview (and related references) of traditional broadcast schemes (section 7.1);corrected typos

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3015]  arXiv:1605.05243 (cross-list from quant-ph) [pdf, ps, other]

Title: Fokker-Planck formalism in magnetic resonance simulations

Authors: Ilya Kuprov

Comments: Submitted for publication

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

[3016]  arXiv:1605.05256 (cross-list from hep-th) [pdf, other]

Title: A Metric for Heterotic Moduli

Authors: Philip Candelas, Xenia de la Ossa, Jock McOrist

Comments: 57 pages; v2 blackboard bold font error fixed; v3 minor improvements, typos fixed, references added; v4 version for publication in CMP

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

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

Title: A Harris process to model stochastic volatility

Authors: Michelle Anzarut, Ramses H. Mena

Comments: 32 pages, 6 figures

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

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

Title: Random Access Preamble Design and Detection for 3GPP Narrowband IoT Systems

Authors: Xingqin Lin, Ansuman Adhikary, Y.-P. Eric Wang

Comments: 4 pages, 2 figures, submitted for publication

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3019]  arXiv:1605.05451 (cross-list from hep-th) [pdf, ps, other]

Title: Semiclassical dynamics of Dirac and Weyl particles in rotating coordinates

Authors: O. F. Dayi, E. Kilincarslan, E. Yunt

Comments: Appendix added. Published version

Journal-ref: Phys. Rev. D 95, 085005 (2017)

Subjects: High Energy Physics - Theory (hep-th); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

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

Title: Backstepping Design for Incremental Stability of Stochastic Hamiltonian Systems with Jumps

Authors: Pushpak Jagtap, Majid Zamani

Comments: 14 pages, 3 figures

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

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

Title: Experimental Validation of a Microscopic Ellipsoidal Particle Model Immersed in Fluid Flow

Authors: A. Meurer, A. Weber, H.-J. Bart, A. Klar

Subjects: Fluid Dynamics (physics.flu-dyn); Soft Condensed Matter (cond-mat.soft); Dynamical Systems (math.DS)

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

Title: Brownian regime of finite-N corrections to particle motion in the XY hamiltonian mean field model

Authors: Bruno V Ribeiro, Marco A Amato, Yves Elskens

Comments: XIV Latin American Workshop on Nonlinear Phenomena (Cartagena, Colombia, Sep. 2015) Keywords : deterministic chaos, stochasticity, mean-field models, propagation of chaos, asymptotic independence, brownian limit, finite N noise, long-range system, hamiltonian dynamics

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Plasma Physics (physics.plasm-ph)

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

Title: Scalable low dimensional manifold model in the reconstruction of noisy and incomplete hyperspectral images

Authors: Wei Zhu, Zuoqiang Shi, Stanley Osher

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[3024]  arXiv:1605.05717 (cross-list from cs.DC) [pdf, ps, other]

Title: RADON: Repairable Atomic Data Object in Networks

Authors: Kishori M. Konwar, N. Prakash, Nancy Lynch, Muriel Medard

Comments: To be presented at OPODIS 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[3025]  arXiv:1605.05782 (cross-list from cs.NE) [pdf, ps, other]

Title: A comparison of semi-deterministic and stochastic search techniques

Authors: Andy M. Connor, Kristina Shea

Comments: In I.C. Parmee [Ed.] Evolutionary Design & Manufacture (Selected Papers from ACDM'00), pp 287-298. Springer-Verlag: London (2000)

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

[3026]  arXiv:1605.05802 (cross-list from q-fin.MF) [pdf, ps, other]

Title: Recursive utility maximization under partial information

Authors: Shaolin Ji, Xiaomin Shi

Comments: 20 pages

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

[3027]  arXiv:1605.05830 (cross-list from gr-qc) [pdf, ps, other]

Title: Algebraically special Einstein-Maxwell fields

Authors: Norbert Van den Bergh

Comments: 11 pages, changed title, added two tree diagrams representing the results; minor corrections

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

[3028]  arXiv:1605.05865 (cross-list from nlin.SI) [pdf, ps, other]

Title: A Lagrangian view on complete integrability of the two-component Camassa-Holm system

Authors: Jonathan Eckhardt, Katrin Grunert

Comments: 12 pages

Journal-ref: J. Integrable Syst. 2 (2017), no. 1, xyx002, 14 pp

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Analysis of PDEs (math.AP)

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

Title: An Algebraic Geometric Approach to Nivat's Conjecture

Authors: Jarkko Kari, Michal Szabados

Comments: Extended version with detailed proofs of a paper presented at ICALP 2015. 37 pages, 11 figures

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

[3030]  arXiv:1605.05945 (cross-list from hep-th) [pdf, ps, other]

Title: Multiple D3-instantons and mock modular forms I

Authors: Sergei Alexandrov, Sibasish Banerjee, Jan Manschot, Boris Pioline

Comments: 33 pages; v2: minor corrections and clarifications

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

[3031]  arXiv:1605.05975 (cross-list from gr-qc) [pdf, other]

Title: Towards the fundamental spectrum of the Quantum Yang-Mills Theory

Authors: Klaus Liegener, Thomas Thiemann

Comments: 51 pages

Journal-ref: Phys. Rev. D 94, 024042 (2016)

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

[3032]  arXiv:1605.06100 (cross-list from hep-th) [pdf, other]

Title: High-temperature asymptotics of the 4d superconformal index

Authors: Arash Arabi Ardehali

Comments: 66+11 pages; PhD thesis; largely based on (and hence text overlap with) arXiv:1407.6024, arXiv:1411.5028, arXiv:1502.07737, arXiv:1512.03376

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

[3033]  arXiv:1605.06120 (cross-list from hep-th) [pdf, other]

Title: Supersymmetric partition functions on Riemann surfaces

Authors: Francesco Benini, Alberto Zaffaroni

Comments: 34 pages, 1 figure

Journal-ref: Proc.Symp.Pure Math. 96 (2017) 13-46

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

[3034]  arXiv:1605.06132 (cross-list from nlin.SI) [pdf, ps, other]

Title: Generalized Darboux transformation and higher-order rogue wave solutions to the Manakov system

Authors: Serge P. Mukam, Victor K. Kuetche, Thomas B. Bouetou

Comments: 20 pages, 13 figures

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

[3035]  arXiv:1605.06212 (cross-list from gr-qc) [pdf, ps, other]

Title: Plebanski-like action for general relativity and anti-self-dual gravity

Authors: Mariano Celada, Diego González, Merced Montesinos

Comments: 6 pages, accepted for publication in Physical Review D

Journal-ref: Phys. Rev. D 93, 104058 (2016)

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

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

Title: Shaping Pulses to Control Bistable Monotone Systems Using Koopman Operator

Authors: Aivar Sootla, Alexandre Mauroy, Jorge Goncalves

Comments: 7 pages

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

[3037]  arXiv:1605.06270 (cross-list from hep-th) [pdf, ps, other]

Title: Dynamical behavior and Jacobi stability analysis of wound strings

Authors: Matthew J. Lake, Tiberiu Harko

Comments: 46 pages, 26 figures, accepted for publication in EPJC; matches the published version. Updated references (v3)

Journal-ref: The European Physical Journal C (2016), 76(6), 311

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

[3038]  arXiv:1605.06278 (cross-list from quant-ph) [pdf, other]

Title: On the Kolmogorov--Wiener--Masani spectrum of a multi-mode weakly stationary quantum process

Authors: K. R. Parthasarathy, Ritabrata Sengupta

Comments: 17 pages, added Theorem 4.2 and some remarks. Comments welcome. Keywords: Weakly stationary quantum process, Kolmogorov-Wiener-Masani spectrum, autocovariance map, spectral representation, uncertainty relations

Journal-ref: Communications on Stochastic Analysis, Vol. 10, No. 4 (2016), 433-449

Subjects: Quantum Physics (quant-ph); Probability (math.PR); Statistics Theory (math.ST)

[3039]  arXiv:1605.06279 (cross-list from cond-mat.stat-mech) [pdf, ps, other]

Title: Staggered long-range order for diluted quantum spin models

Authors: Roman Kotecký, Benjamin Lees

Comments: 16 pages

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

[3040]  arXiv:1605.06292 (cross-list from quant-ph) [pdf, ps, other]

Title: Dynamical Theory of Scattering, Exact Unidirectional Invisibility, and Truncated $\mathfrak{z}\,e^{-2ik_0x}$ potential

Authors: Ali Mostafazadeh

Comments: 16 pages, 1 figure, 1 table

Journal-ref: J. Phys. A: Math. Theor. 49 (2016) 445302

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Optics (physics.optics)

[3041]  arXiv:1605.06398 (cross-list from cs.LG) [pdf, ps, other]

Title: Stochastic Variance Reduction Methods for Saddle-Point Problems

Authors: P Balamurugan (SIERRA, LIENS), Francis Bach (SIERRA, LIENS)

Comments: Neural Information Processing Systems (NIPS), 2016, Barcelona, Spain

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

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

Title: Hedging with Small Uncertainty Aversion

Authors: Sebastian Herrmann, Johannes Muhle-Karbe, Frank Thomas Seifried

Comments: 48 pages; forthcoming in 'Finance and Stochastics'

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

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

Title: Seasonality on the life cycle of Aedes aegypti mosquito and its effects on dengue outbreaks

Authors: Emilene Pliego Pliego, Jorge Velazquez-Castro, Andres Fraguela-Collar

Comments: submitted to Applied Mathematical Modelling

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

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

Title: Fixed Points of Belief Propagation -- An Analysis via Polynomial Homotopy Continuation

Authors: Christian Knoll, Franz Pernkopf, Dhagash Mehta, Tianran Chen

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

[3045]  arXiv:1605.06459 (cross-list from quant-ph) [pdf, other]

Title: Two-Qubit Separability Probabilities as Joint Functions of the Bloch Radii of the Qubit Subsystems

Authors: Paul B. Slater

Comments: 24 pages, 17 figures--revised--to appear in International Journal of Quantum Information

Journal-ref: International Journal of Quantum Information Volume No. 14, Issue No. 08, December, 2016

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Applications (stat.AP)

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

Title: The six-vertex model and Schramm-Loewner evolution

Authors: Richard Kenyon, Jason Miller, Scott Sheffield, David B. Wilson

Comments: 5 pages, 5 figures

Journal-ref: Phys. Rev. E 95, 052146 (2017)

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

[3047]  arXiv:1605.06488 (cross-list from q-bio.SC) [pdf, other]

Title: Bidirectionality From Cargo Thermal Fluctuations in Motor-Mediated Transport

Authors: Christopher E. Miles, James P. Keener

Comments: updated with a 1D analysis more appropriate for the correlated noise structure between the two motor populations

Journal-ref: J. Theor. Biol. 424 (2017) 37-48

Subjects: Subcellular Processes (q-bio.SC); Soft Condensed Matter (cond-mat.soft); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph)

[3048]  arXiv:1605.06528 (cross-list from hep-th) [pdf, other]

Title: Equivariant Verlinde algebra from superconformal index and Argyres-Seiberg duality

Authors: Sergei Gukov, Du Pei, Wenbin Yan, Ke Ye

Comments: 40 pages, 7 figures, Mathematica Notebook attached; v2: misprints corrected; v3: Acknowledgement added, corrections made based on the journal version

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Evolutionary dynamics on any population structure

Authors: Benjamin Allen, Gabor Lippner, Yu-Ting Chen, Babak Fotouhi, Naghmeh Momeni, Martin A. Nowak, Shing-Tung Yau

Comments: 68 pages, 10 figures

Journal-ref: Nature 544 (2017) 227-230

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

[3050]  arXiv:1605.06534 (cross-list from quant-ph) [pdf, ps, other]

Title: Emergent non-Hermitian contributions to the Ehrenfest and Hellmann-Feynman theorems

Authors: Georgios Konstantinou, Kyriakos Kyriakou, Konstantinos Moulopoulos

Comments: Hidden nonHermiticities even in problems you think you have a Hermitian Hamiltonian!. Non-Hermiticity originates from "emergent" boundary contributions. No relation to all the non-Hermitian fuss of the last 2 decades!. Minor corrections of wording in this 3rd version (i.e. restoration --> resolution)

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

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

Title: On the Rate of Convergence of the Power-of-Two-Choices to its Mean-Field Limit

Authors: Lei Ying

Subjects: Networking and Internet Architecture (cs.NI); Probability (math.PR)

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

Title: Optimal Number of Choices in Rating Contexts

Authors: Sam Ganzfried, Farzana Yusuf

Journal-ref: Big Data Cogn. Comput. 2019, 3, 48

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Probability (math.PR)

[3053]  arXiv:1605.06654 (cross-list from cs.SY) [pdf, ps, other]

Title: Likelihood Gradient Evaluation Using Square-Root Covariance Filters

Authors: Maria V. Kulikova

Journal-ref: IEEE Transactions on Automatic Control, 54(3): 646-651, 2009

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

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

Title: Tangled up in Blue (A Survey on Connectivity, Decompositions, and Tangles)

Authors: Martin Grohe

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

[3055]  arXiv:1605.06718 (cross-list from stat.ME) [pdf, ps, other]

Title: The De-Biased Whittle Likelihood

Authors: Adam M. Sykulski, Sofia C. Olhede, Arthur P. Guillaumin, Jonathan M. Lilly, Jeffrey J. Early

Comments: To appear shortly in Biometrika. Full published version includes extensions of theory to non-Gaussian processes, and new simulation examples with an AR(4) and non-Gaussian process

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

[3056]  arXiv:1605.06719 (cross-list from quant-ph) [pdf, ps, other]

Title: (Modular) Effect Algebras are Equivalent to (Frobenius) Antispecial Algebras

Authors: Dusko Pavlovic (University of Hawaii), Peter-Michael Seidel (University of Hawaii)

Comments: In Proceedings QPL 2016, arXiv:1701.00242

Journal-ref: EPTCS 236, 2017, pp. 145-160

Subjects: Quantum Physics (quant-ph); Logic in Computer Science (cs.LO); Mathematical Physics (math-ph); Category Theory (math.CT)

[3057]  arXiv:1605.06725 (cross-list from hep-th) [pdf, ps, other]

Title: Mixed Models: Combining Incompatible Scalar Models in Any Spacetime Dimension

Authors: John R. Klauder

Comments: 14 pages

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

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

Title: Sparse Signal Reconstruction with Multiple Side Information using Adaptive Weights for Multiview Sources

Authors: Huynh Van Luong, Jürgen Seiler, André Kaup, Søren Forchhammer

Comments: Submitted to the IEEE International Conference on Image Processing 2016

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[3059]  arXiv:1605.06792 (cross-list from cs.LG) [pdf, ps, other]

Title: Active Nearest-Neighbor Learning in Metric Spaces

Authors: Aryeh Kontorovich, Sivan Sabato, Ruth Urner

Journal-ref: A. Kontorovich, S. Sabato, R. Urner, "Active Nearest-Neighbor Learning in Metric Spaces", Journal of Machine Learning Research, 18(195):1--38, 2018

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

[3060]  arXiv:1605.06793 (cross-list from hep-th) [pdf, other]

Title: Multimetric Supergravities

Authors: F. Del Monte, D. Francia, P. A. Grassi

Comments: 37 pages, Latex2e, no figures

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

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

Title: Keeping Your Distance is Hard

Authors: Kyle Burke, Silvia Heubach, Melissa Huggan, Svenja Huntemann

Comments: 13 pages, 7 figures

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[3062]  arXiv:1605.06829 (cross-list from hep-th) [pdf, other]

Title: On Hamiltonians with position-dependent mass from Kaluza-Klein compactifications

Authors: Ángel Ballesteros, Iván Gutiérrez-Sagredo, Pedro Naranjo

Comments: 11 pages, 6 figures. New figures. Updated to match the published version in Physics Letters A

Journal-ref: Physics Letters A 381 (2017) 701-706

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

[3063]  arXiv:1605.06840 (cross-list from q-fin.PM) [pdf, ps, other]

Title: Asymptotic Eigenvalue Distribution of Wishart Matrices whose Components are not Independently and Identically Distributed

Authors: Takashi Shinzato

Comments: 15 pages, 3 figures

Subjects: Portfolio Management (q-fin.PM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

[3064]  arXiv:1605.06843 (cross-list from q-fin.PM) [pdf, ps, other]

Title: Portfolio Optimization Problem with Non-identical Variances of Asset Returns using Statistical Mechanical Informatics

Authors: Takashi Shinzato

Comments: 11 pages, 4 figures

Journal-ref: Phys. Rev. E 94, 062102 (2016)

Subjects: Portfolio Management (q-fin.PM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

[3065]  arXiv:1605.06844 (cross-list from cs.DC) [pdf, ps, other]

Title: Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation

Authors: Viveck R. Cadambe, Zhiying Wang, Nancy Lynch

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[3066]  arXiv:1605.06845 (cross-list from q-fin.PM) [pdf, ps, other]

Title: Minimal Investment Risk of Portfolio Optimization Problem with Budget and Investment Concentration Constraints

Authors: Takashi Shinzato

Comments: 8 pages, 1 figure

Subjects: Portfolio Management (q-fin.PM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph)

[3067]  arXiv:1605.06848 (cross-list from cs.CC) [pdf, ps, other]

Title: Nonnegative Matrix Factorization Requires Irrationality

Authors: Dmitry Chistikov, Stefan Kiefer, Ines Marušić, Mahsa Shirmohammadi, James Worrell

Comments: Journal version, to appear in the SIAM Journal on Applied Algebra and Geometry (SIAGA)

Subjects: Computational Complexity (cs.CC); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[3068]  arXiv:1605.06849 (cross-list from q-fin.PM) [pdf, ps, other]

Title: A note on optimal expected utility of dividend payments with proportional reinsurance

Authors: Xiaoqing Liang, Zbigniew Palmowski

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[3069]  arXiv:1605.06867 (cross-list from hep-th) [pdf, ps, other]

Title: Toda chain from the kink-antikink lattice

Authors: Song He, Yunguo Jiang, Jiazhen Liu

Comments: 20 pages no figures

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

[3070]  arXiv:1605.06884 (cross-list from cs.NI) [pdf, ps, other]

Title: Mobile Cloud Computing with a UAV-Mounted Cloudlet: Optimal Bit Allocation for Communication and Computation

Authors: Seongah Jeong, Osvaldo Simeone, Joonhyuk Kang

Comments: 21 pages, 3 figures, 1 Table, accepted in IET Communications

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3071]  arXiv:1605.06919 (cross-list from quant-ph) [pdf, other]

Title: The correlation theory of the chemical bond

Authors: Szilárd Szalay, Gergely Barcza, Tibor Szilvási, Libor Veis, Örs Legeza

Comments: Minor changes, recalculated results, conclusions unchanged. Molecular-physical applications in the main text, multipartite correlation theory in the appendix (10+13 pages, 3+7 figures), comments are welcome

Journal-ref: Scientific Reports 7, Article number: 2237 (2017)

Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Chemical Physics (physics.chem-ph)

[3072]  arXiv:1605.06929 (cross-list from hep-th) [pdf, ps, other]

Title: $γ_5$ in Dimensional Regularization: a Novel Approach

Authors: Ruggero Ferrari

Comments: 36 pages, no figures. The second part of the paper, concerning a generic dimension D, has been written ex-novo with new results, new examples and in a user-friendly notation

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

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

Title: An Information Criterion for Inferring Coupling in Distributed Dynamical Systems

Authors: Oliver M. Cliff, Mikhail Prokopenko, Robert Fitch

Journal-ref: Front. Robot. AI 3(71), 2016

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

[3074]  arXiv:1605.06936 (cross-list from quant-ph) [pdf, ps, other]

Title: Composite systems and state transformations in topos quantum theory

Authors: Jisho Miyazaki

Comments: Corrections on thoerems, some new theorems, and different presentations of results. Title changed. Submitted to Foundation of Physics

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

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

Title: Diagrammatic approach to cellular automata and the emergence of form with inner structure

Authors: Vladimir García-Morales

Comments: 26 pages, 8 figures, some few minor corrections introduced to match the final, published version

Journal-ref: Commun. Nonlinear Sci. Numer. Simulat. 63 (2018) 117

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Mathematical Physics (math-ph); Adaptation and Self-Organizing Systems (nlin.AO); Pattern Formation and Solitons (nlin.PS)

[3076]  arXiv:1605.06965 (cross-list from astro-ph.EP) [pdf, ps, other]

Title: Poynting-Robertson drag and solar wind in the space debris problem

Authors: Christoph Lhotka, Alessandra Celletti, Catalin Gales

Comments: Accepted article in Monthly Notices of the Royal Astronomical Society this http URL&ijkey=Zn1L2sHThSXlmq4. MNRAS doi:10.1093/mnras/stw927 first published online April 26, 2016

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Dynamical Systems (math.DS)

[3077]  arXiv:1605.06968 (cross-list from cs.NA) [pdf, ps, other]

Title: A Riemannian gossip approach to decentralized matrix completion

Authors: Bamdev Mishra, Hiroyuki Kasai, Atul Saroop

Comments: Under review

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Optimization and Control (math.OC)

[3078]  arXiv:1605.06991 (cross-list from hep-th) [pdf, other]

Title: A duality web of linear quivers

Authors: Frederic Brünner, Vyacheslav P. Spiridonov

Comments: v3: 10 pages, minor corrections

Journal-ref: Physics Letters B 761 (2016), 261-264

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

[3079]  arXiv:1605.07029 (cross-list from hep-th) [pdf, other]

Title: $q$-Virasoro modular double and 3d partition functions

Authors: Anton Nedelin, Fabrizio Nieri, Maxim Zabzine

Comments: v1: 59 pages, 3 figures. v2: corrected few typos, references added. v3: corrected few typos, published version

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

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

Title: Stable and accurate interface capturing advection schemes

Authors: Florian De Vuyst, Marie Béchereau, Thibault Gasc, Renaud Motte, Mathieu Peybernes, Raphael Poncet

Comments: 43 pages

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

[3081]  arXiv:1605.07094 (cross-list from q-bio.NC) [pdf, other]

Title: A note on the expected minimum error probability in equientropic channels

Authors: Sebastian Weichwald, Tatiana Fomina, Bernhard Schölkopf, Moritz Grosse-Wentrup

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[3082]  arXiv:1605.07110 (cross-list from stat.ML) [pdf, ps, other]

Title: Deep Learning without Poor Local Minima

Authors: Kenji Kawaguchi

Comments: In NIPS 2016. Selected for NIPS oral presentation (top 2% submissions). ---- The final NIPS 2016 version: the results remain the same

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

[3083]  arXiv:1605.07118 (cross-list from quant-ph) [pdf, ps, other]

Title: Two-letter words and a fundamental homomorphism ruling geometric contextuality

Authors: Michel Planat (Institut FEMTO-ST, CNRS, Besançon, France)

Comments: 18 pages, 11 figures, 2 tables to appear in "Symmetry: Culture and Science"

Journal-ref: Symmetry, Culture and Science: Vol. 28, No 3, 255-270, 2017

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Group Theory (math.GR)

[3084]  arXiv:1605.07128 (cross-list from hep-th) [pdf, ps, other]

Title: Noether theorems and higher derivatives

Authors: Paul K. Townsend

Comments: 15 pages. Expanded to allow for symmetries of the equations of motion that are not symmetries of the action, and to include some discussion of the field theory generalisation

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

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

Title: Submodular Maximization using Test Scores

Authors: Shreyas Sekar, Milan Vojnovic, Se-Young Yun

Comments: Under review

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

[3086]  arXiv:1605.07201 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Robust determination of maximally-localized Wannier functions

Authors: Éric Cancès, Antoine Levitt, Gianluca Panati, Gabriel Stoltz

Journal-ref: Phys. Rev. B 95, 075114 (2017)

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

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

Title: Global Optimality of Local Search for Low Rank Matrix Recovery

Authors: Srinadh Bhojanapalli, Behnam Neyshabur, Nathan Srebro

Comments: 21 pages, 3 figures

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

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

Title: Optimal Estimation of Co-heritability in High-dimensional Linear Models

Authors: Zijian Guo, Wanjie Wang, T. Tony Cai, Hongzhe Li

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

[3089]  arXiv:1605.07312 (cross-list from quant-ph) [pdf, ps, other]

Title: Representation and design of wavelets using unitary circuits

Authors: Glen Evenbly, Steven R. White

Comments: 20 pages, 16 figures

Journal-ref: Phys. Rev. A 97, 052314 (2018)

Subjects: Quantum Physics (quant-ph); Classical Analysis and ODEs (math.CA)

[3090]  arXiv:1605.07315 (cross-list from quant-ph) [pdf, other]

Title: The paradoxical zero reflection at zero energy

Authors: Zafar Ahmed, Vibhu Sharma, Mayank Sharma, Ankush Singhal, Rahul Kaiwart, Pallavi Priyadarshini

Comments: 10 pages 6 figures and one Table, Revised presentation

Journal-ref: Eur. J. Phys. 38 (2017) 026401

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

[3091]  arXiv:1605.07320 (cross-list from cs.SY) [pdf, ps, other]

Title: Robust $H_\infty$ Coherent-Classical Estimation of Linear Quantum Systems

Authors: Shibdas Roy, Ian R. Petersen

Comments: Minor corrections, 6 pages, 8 figures, Australian Control Conference 2016

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

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

Title: Riemannian stochastic variance reduced gradient on Grassmann manifold

Authors: Hiroyuki Kasai, Hiroyuki Sato, Bamdev Mishra

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

[3093]  arXiv:1605.07383 (cross-list from q-bio.NC) [pdf, other]

Title: From Local Chaos to Critical Slowing Down: A Theory of the Functional Connectivity of Small Neural Circuits

Authors: Diego Fasoli, Anna Cattani, Stefano Panzeri

Comments: 24 pages, 5 figures; compiled version of the Supplementary Materials added (12 pages)

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS)

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

Title: Topological phase transitions and universality in the Haldane-Hubbard model

Authors: Alessandro Giuliani, Ian Jauslin, Vieri Mastropietro, Marcello Porta

Journal-ref: Phys. Rev. B 94, 205139 (2016)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

[3095]  arXiv:1605.07510 (cross-list from hep-th) [pdf, ps, other]

Title: 6D Interpretation of 3D Gravity

Authors: Yannick Herfray, Kirill Krasnov, Carlos Scarinci

Comments: v2: published version, minor changes, 37 pages, no figures

Journal-ref: Class. Quantum Grav. 34 045007, 2017

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

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

Title: Exact solution for a random walk in a time-dependent 1D random environment: the point-to-point Beta polymer

Authors: Thimothé Thiery, Pierre Le Doussal

Comments: 33 pages, 9 figures, 4 appendix

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3097]  arXiv:1605.07574 (cross-list from cs.AI) [pdf, ps, other]

Title: Towards Bin Packing (preliminary problem survey, models with multiset estimates)

Authors: Mark Sh. Levin

Comments: 39 pages, 18 figures, 14 tables

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

[3098]  arXiv:1605.07589 (cross-list from physics.plasm-ph) [pdf, ps, other]

Title: Fluid moments of the Landau collision operator

Authors: Eero Hirvijoki, Manasvi Lingam, David Pfefferlé, Luca Comisso, Jeff Candy, Amitava Bhattacharjee

Comments: 10 pages

Journal-ref: Phys. Plasmas 23, 080701 (2016)

Subjects: Plasma Physics (physics.plasm-ph); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

[3099]  arXiv:1605.07602 (cross-list from physics.chem-ph) [pdf, other]

Title: Symmetry-broken local-density approximation for one-dimensional systems

Authors: Fergus J. M. Rogers, Caleb J. Ball, Pierre-François Loos

Comments: 10 pages, 7 figures, ,accepted for publication in Phys Rev B

Journal-ref: Phys. Rev. B 93, 235114 (2016)

Subjects: Chemical Physics (physics.chem-ph); Other Condensed Matter (cond-mat.other); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)

[3100]  arXiv:1605.07615 (cross-list from hep-th) [pdf, other]

Title: Resurgence in complex Chern-Simons theory

Authors: Sergei Gukov, Marcos Marino, Pavel Putrov

Comments: 56 pages, 19 figures. v2: references added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Geometric Topology (math.GT); Number Theory (math.NT); Quantum Algebra (math.QA)

[3101]  arXiv:1605.07639 (cross-list from hep-th) [pdf, other]

Title: Tensor networks, $p$-adic fields, and algebraic curves: arithmetic and the AdS$_3$/CFT$_2$ correspondence

Authors: Matthew Heydeman, Matilde Marcolli, Ingmar Saberi, Bogdan Stoica

Comments: 67 pp., 12 figures. Comments are welcome!

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

[3102]  arXiv:1605.07646 (cross-list from stat.ME) [pdf, ps, other]

Title: AIMS:Average Information Matrix Splitting

Authors: Shengxin Zhu, Tongxiang Gu, Xingping Liu

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

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

Title: Adaptive Newton Method for Empirical Risk Minimization to Statistical Accuracy

Authors: Aryan Mokhtari, Alejandro Ribeiro

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

[3104]  arXiv:1605.07689 (cross-list from stat.ML) [pdf, ps, other]

Title: Communication-Efficient Distributed Statistical Inference

Authors: Michael I. Jordan, Jason D. Lee, Yun Yang

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

[3105]  arXiv:1605.07696 (cross-list from stat.ML) [pdf, ps, other]

Title: Exact Exponent in Optimal Rates for Crowdsourcing

Authors: Chao Gao, Yu Lu, Dengyong Zhou

Comments: To appear in the Proceedings of the 33rd International Conference on Machine Learning, New York, NY, USA, 2016

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

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

Title: Solving discrete logarithms on a 170-bit MNT curve by pairing reduction

Authors: Aurore Guillevic (PIMS), François Morain (GRACE, LIX), Emmanuel Thomé (CARAMBA)

Comments: to appear in the Lecture Notes in Computer Science (LNCS)

Journal-ref: Roberto Avanzi and Howard Heys. Selected Areas in Cryptography 2016, Aug 2016, St. John's, Canada. Springer, Selected Areas in Cryptography 2016

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

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

Title: Probabilistic Numerical Methods for Partial Differential Equations and Bayesian Inverse Problems

Authors: Jon Cockayne, Chris Oates, Tim Sullivan, Mark Girolami

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

[3108]  arXiv:1605.07848 (cross-list from hep-th) [pdf, ps, other]

Title: Quantum Field Theory Applications of Heun Type Functions

Authors: T. Birkandan, M. Hortaçsu

Comments: 6 pages. Matches the published version

Journal-ref: Reports on Mathematical Physics 79(1), 81 (2017)

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

[3109]  arXiv:1605.07854 (cross-list from stat.AP) [pdf, ps, other]

Title: Asymptotic normality of the likelihood moment estimators for a stationary linear process with heavy-tailed innovations

Authors: Lukas Martig, Jürg Hüsler

Comments: 21 pages

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

[3110]  arXiv:1605.07872 (cross-list from hep-th) [pdf, other]

Title: Entanglement entropy and algebraic holography

Authors: Bernard S. Kay (York)

Comments: 12 pages, 1 figure

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

[3111]  arXiv:1605.07884 (cross-list from q-fin.MF) [pdf, ps, other]

Title: Risk Arbitrage and Hedging to Acceptability under Transaction Costs

Authors: Emmanuel Lepinette, Ilya Molchanov

Comments: 31 page. Accepted for publication in Finance and Stochastics

Journal-ref: Finance and Stochastics, 2021, 25, 101-132

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[3112]  arXiv:1605.07901 (cross-list from astro-ph.EP) [pdf, ps, other]

Title: Towards an analytical theory of the third-body problem for highly elliptical orbits

Authors: Guillaume Lion, Gilles Métris, Florent Deleflie

Comments: Proceedings of the International Symposium on Orbit Propagation and Determination - Challenges for Orbit Determination and the Dynamics of Artificial Celestial Bodies and Space Debris, Lille, France, 2011

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Mathematical Physics (math-ph); Space Physics (physics.space-ph)

[3113]  arXiv:1605.07928 (cross-list from hep-th) [pdf, other]

Title: The semi-classical energy of open Nambu-Goto strings

Authors: Jochen Zahn

Comments: 20 pages; v2: Minor corrections and clarifications, reference added; v3: Minor corrections and clarifications, Section 5 and references added; v4: Major revision: Major correction of the result and merged with arXiv:1703.03721

Journal-ref: Phys. Rev. D 97, 066028 (2018)

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

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

Title: Correlated disorder in the Kuramoto model: Effects on phase coherence, finite-size scaling, and dynamic fluctuations

Authors: Hyunsuk Hong, Kevin P. O'Keeffe, Steven H. Strogatz

Comments: 7 pages, 6 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

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

Title: On Fast Convergence of Proximal Algorithms for SQRT-Lasso Optimization: Don't Worry About Its Nonsmooth Loss Function

Authors: Xingguo Li, Haoming Jiang, Jarvis Haupt, Raman Arora, Han Liu, Mingyi Hong, Tuo Zhao

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

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

Title: Online Placement of Multi-Component Applications in Edge Computing Environments

Authors: Shiqiang Wang, Murtaza Zafer, Kin K. Leung

Comments: This is the author's version of the paper accepted for publication in IEEE Access

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[3117]  arXiv:1605.08052 (cross-list from hep-th) [pdf, other]

Title: Enhanced gauge symmetry in 6D F-theory models and tuned elliptic Calabi-Yau threefolds

Authors: Samuel B. Johnson, Washington Taylor

Comments: 101 pages, 3 figures, 25 tables; v2: references added, some technical corrections, minor typos corrected

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

[3118]  arXiv:1605.08065 (cross-list from cs.CR) [pdf, ps, other]

Title: Cryptographic applications of capacity theory: On the optimality of Coppersmith's method for univariate polynomials

Authors: Ted Chinburg, Brett Hemenway, Nadia Heninger, Zachary Scherr

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

[3119]  arXiv:1605.08069 (cross-list from physics.optics) [pdf, ps, other]

Title: Transmission of Waveforms Determined by 7 Eigenvalues with PSK-Modulated Spectral Amplitudes

Authors: Henning Buelow, Vahid Aref, Wilfried Idler

Subjects: Optics (physics.optics); Information Theory (cs.IT)

[3120]  arXiv:1605.08099 (cross-list from q-fin.EC) [pdf, ps, other]

Title: Contracting theory with competitive interacting agents

Authors: Romuald Elie, Dylan Possamaï

Comments: 36 pages

Subjects: General Economics (econ.GN); Optimization and Control (math.OC); Probability (math.PR)

[3121]  arXiv:1605.08156 (cross-list from quant-ph) [pdf, ps, other]

Title: Simple, near-optimal quantum protocols for die-rolling

Authors: Jamie Sikora

Comments: v2. Updated title

Journal-ref: Cryptography 2017, 1(2), 11

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

[3122]  arXiv:1605.08165 (cross-list from cs.LG) [pdf, ps, other]

Title: Highly-Smooth Zero-th Order Online Optimization Vianney Perchet

Authors: Francis Bach (SIERRA, LIENS), Vianney Perchet (CREST)

Comments: Conference on Learning Theory (COLT), Jun 2016, New York, United States. 2016

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

[3123]  arXiv:1605.08188 (cross-list from cs.LG) [pdf, ps, other]

Title: Learning Multivariate Log-concave Distributions

Authors: Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: To appear in COLT 2017

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST)

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

Title: Low-rank tensor completion: a Riemannian manifold preconditioning approach

Authors: Hiroyuki Kasai, Bamdev Mishra

Comments: The 33rd International Conference on Machine Learning (ICML 2016). arXiv admin note: substantial text overlap with arXiv:1506.02159

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

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

Title: Minimum relative entropy distributions with a large mean are Gaussian

Authors: Matteo Smerlak

Comments: 5 pages, 3 figures

Journal-ref: Phys. Rev. E 94, 062107 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)

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

Title: Discrete Deep Feature Extraction: A Theory and New Architectures

Authors: Thomas Wiatowski, Michael Tschannen, Aleksandar Stanić, Philipp Grohs, Helmut Bölcskei

Comments: Proc. of International Conference on Machine Learning (ICML), New York, USA, June 2016, to appear

Journal-ref: Proc. of International Conference on Machine Learning (ICML), New York, USA, pp. 2149-2158, June 2016

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

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

Title: Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

Authors: Gang Wang, Georgios B. Giannakis, Yonina C. Eldar

Comments: 37 Pages, 16 figures

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

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

Title: A counterexample to Thiagarajan's conjecture on regular event structures

Authors: Jérémie Chalopin, Victor Chepoi

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

[3129]  arXiv:1605.08298 (cross-list from quant-ph) [pdf, ps, other]

Title: Entanglement in Algebraic Quantum Mechanics: Majorana fermion systems

Authors: F. Benatti, R. Floreanini

Comments: 44 pages, LaTex

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

[3130]  arXiv:1605.08335 (cross-list from quant-ph) [pdf, ps, other]

Title: Gauge Invariance and the Quantum Metric Tensor

Authors: J. Alvarez-Jimenez, J. D. Vergara

Comments: 4 pages

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

[3131]  arXiv:1605.08370 (cross-list from cs.LG) [pdf, ps, other]

Title: Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent

Authors: Chi Jin, Sham M. Kakade, Praneeth Netrapalli

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

[3132]  arXiv:1605.08398 (cross-list from cond-mat.str-el) [pdf, ps, other]

Title: G-Extensions of Quantum Group Categories and Functorial SPT

Authors: Ammar Husain

Comments: Preliminary Version. arXiv admin note: text overlap with arXiv:1312.7188 by other authors

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Quantum Algebra (math.QA)

[3133]  arXiv:1605.08425 (cross-list from hep-th) [pdf, other]

Title: Form Invariance, Topological Fluctuations and Mass Gap of Yang-Mills Theory

Authors: Yachao Qian, Jun Nian

Comments: 52 + 41 pages, 11 figures; v2: published version with minor changes

Journal-ref: Int. J. Mod. Phys. A34 no. 31, (2019) 1950188

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

[3134]  arXiv:1605.08431 (cross-list from hep-th) [pdf, ps, other]

Title: The Polynomial Form of the Scattering Equations is an H-Basis

Authors: Jorrit Bosma, Mads Sogaard, Yang Zhang

Comments: 6 pages

Journal-ref: Phys. Rev. D 94, 041701 (2016)

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

[3135]  arXiv:1605.08452 (cross-list from cond-mat.quant-gas) [pdf, ps, other]

Title: The exact solution of a generalized Bose-Hubbard model

Authors: Gilberto N. Santos Filho

Comments: 11 pages, 10 figure. arXiv admin note: substantial text overlap with arXiv:1309.2956

Subjects: Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[3136]  arXiv:1605.08459 (cross-list from cond-mat.soft) [pdf, other]

Title: Kinetic Transition Networks for the Thomson Problem and Smale's 7th Problem

Authors: Dhagash Mehta, Jianxu Chen, Danny Z. Chen, Halim Kusumaatmaja, David J. Wales

Comments: 6 pages, 2-column format. Accepted for publication in Physical Review Letters

Journal-ref: Phys. Rev. Lett. 117, 028301 (2016)

Subjects: Soft Condensed Matter (cond-mat.soft); Statistical Mechanics (cond-mat.stat-mech); Algebraic Geometry (math.AG)

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

Title: Empirical Bayes Estimates for a 2-Way Cross-Classified Additive Model

Authors: Lawrence D. Brown, Gourab Mukherjee, Asaf Weinstein

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

[3138]  arXiv:1605.08602 (cross-list from cond-mat.soft) [pdf, ps, other]

Title: Modeling and simulation of coagulation according to DLVO-theory in a continuum model for electrolyte solutions

Authors: Matthias Herz, Peter Knabner

Subjects: Soft Condensed Matter (cond-mat.soft); Analysis of PDEs (math.AP)

[3139]  arXiv:1605.08613 (cross-list from cond-mat.stat-mech) [pdf, ps, other]

Title: Quantum decoration transformation for spin models

Authors: F. F. Braz, F. C. Rodrigues, S. M. de Souza, Onofre Rojas

Comments: 18 pages,2 figures

Journal-ref: Annals of Physics 372 (2016) 523

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

[3140]  arXiv:1605.08617 (cross-list from quant-ph) [pdf, ps, other]

Title: Categorical Quantum Mechanics II: Classical-Quantum Interaction

Authors: Bob Coecke, Aleks Kissinger

Comments: 54 pp., many figures

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

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

Title: Input-to-state Stability of Impulsive Systems with Different Jump Maps

Authors: Sergey Dashkovskiy, Petro Feketa

Comments: 6 pages, 1 figure

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

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

Title: Free energy of singular sticky-sphere clusters

Authors: Yoav Kallus, Miranda Holmes-Cerfon

Journal-ref: Phys. Rev. E 95, 022130 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Metric Geometry (math.MG); Atomic and Molecular Clusters (physics.atm-clus)

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

Title: Helical turbulent Prandtl number in the $A$ model of passive advection: Two loop approximation

Authors: Michal Hnatič, Peter Zalom

Comments: 20 pages, 8 figures

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

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

Title: Faster Eigenvector Computation via Shift-and-Invert Preconditioning

Authors: Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford

Comments: Appearing in ICML 2016. Combination of work in arXiv:1509.05647 and arXiv:1510.08896

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[3145]  arXiv:1605.08806 (cross-list from cs.NI) [pdf, ps, other]

Title: On the Capacity Region of ALOHA Protocol for the Internet of Things

Authors: Moslem Noori, Samira Rahimian, Masoud Ardakani

Comments: The paper is accepted for presentation in Biennial Symposium on Communications, Kelowna, Canada, June 2016

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3146]  arXiv:1605.08858 (cross-list from gr-qc) [pdf, ps, other]

Title: Hilbert Manifold Structure of The Set of Solutions of Constraint Equations For Coupled Einstein and Scalar Fields

Authors: Juhi H. Rai, R.V. Saraykar

Comments: 20 pages, submitted for publication. arXiv admin note: text overlap with arXiv:gr-qc/0402070 by other authors

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

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

Title: Optimal Rates for Multi-pass Stochastic Gradient Methods

Authors: Junhong Lin, Lorenzo Rosasco

Comments: Fixed a typo in Eq (66)

Journal-ref: Journal of Machine Learning Research, 18:1-47, 2017

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

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

Title: A Study of $k$-dipath Colourings of Oriented Graphs

Authors: Christopher Duffy, Gary MacGillivray, Éric Sopena

Comments: 14 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (February 1, 2018) dmtcs:1520

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

[3149]  arXiv:1605.08949 (cross-list from cs.LO) [pdf, ps, other]

Title: Logic of Local Inference for Contextuality in Quantum Physics and Beyond

Authors: Kohei Kishida

Comments: Forty-Third International Colloquium on Automata, Languages, and Programming (ICALP 2016)

Journal-ref: Forty-Third International Colloquium on Automata, Languages, and Programming (ICALP 2016), 113:1--113:14, 2016

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO); Quantum Physics (quant-ph)

[3150]  arXiv:1605.08955 (cross-list from gr-qc) [pdf, ps, other]

Title: Rational first integrals of geodesic equations and generalised hidden symmetries

Authors: Arata Aoki, Tsuyoshi Houri, Kentaro Tomoda

Comments: 12 pages; v2: minor modifications; v3: further improvements, refs added, matches published version in CQG

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

[3151]  arXiv:1605.08957 (cross-list from hep-th) [pdf, ps, other]

Title: Quasi-integrability in deformed sine-Gordon models and infinite towers of conserved charges

Authors: Harold Blas, Hector Flores Callisaya

Comments: 37 pages, section 2 shortened and the introduction and discussion sections emphasize the new results, as compared to the ones in [3]. 11 Figs. have been removed for the sake of conciseness. Ref. [8] has been added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: A simple and provable algorithm for sparse diagonal CCA

Authors: Megasthenis Asteris, Anastasios Kyrillidis, Oluwasanmi Koyejo, Russell Poldrack

Comments: To appear at ICML 2016, 14 pages, 4 figures

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Methodology (stat.ME)

[3153]  arXiv:1605.08974 (cross-list from cs.NI) [pdf, ps, other]

Title: New Signal Designs for Enhanced Spatial Modulation

Authors: Chien-Chun Cheng, Hikmet Sari, Serdar Sezginer, Yu T. Su

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[3154]  arXiv:1605.09013 (cross-list from quant-ph) [pdf, ps, other]

Title: Flexible constrained de Finetti reductions and applications

Authors: Cécilia Lancien, Andreas Winter

Comments: 19 pages

Journal-ref: J. Math. Phys, 58, 092203 (2017)

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

[3155]  arXiv:1605.09025 (cross-list from quant-ph) [pdf, ps, other]

Title: From Pseudo-bosons to Pseudo-Hermiticity via multiple generalized Bogoliubov transformations

Authors: Fabio Bagarello, Andreas Fring

Comments: 10 pages, 1 figure

Journal-ref: Int. J. Mod. Phys. B 31, 1750085 (2017)

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

[3156]  arXiv:1605.09087 (cross-list from gr-qc) [pdf, ps, other]

Title: Variational principle of relativistic perfect fluid

Authors: Takayoshi Ootsuka, Muneyuki Ishida, Erico Tanaka, Ryoko Yahagi

Comments: 9 pages

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

[3157]  arXiv:1605.09114 (cross-list from cs.LG) [pdf, ps, other]

Title: ParMAC: distributed optimisation of nested functions, with application to learning binary autoencoders

Authors: Miguel Á. Carreira-Perpiñán, Mehdi Alizadeh

Comments: 40 pages, 13 figures. The abstract appearing here is slightly shorter than the one in the PDF file because of the arXiv's limitation of the abstract field to 1920 characters

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

[3158]  arXiv:1605.09133 (cross-list from cs.FL) [pdf, ps, other]

Title: Amenability of groups is characterized by Myhill's Theorem

Authors: Laurent Bartholdi, Dawid Kielak

Comments: 2nd version including results on Ore domains

Subjects: Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

[3159]  arXiv:1605.09148 (cross-list from cs.NA) [pdf, other]

Title: Sparse matrix factorizations for fast linear solvers with application to Laplacian systems

Authors: Michael T. Schaub, Maguy Trefois, Paul Van Dooren, Jean-Charles Delvenne

Comments: 20 pages, 2 figures

Journal-ref: SIAM J. Matrix Anal. Appl., 38(2), 505-529, 2017

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: New tools in GeoGebra offering novel opportunities to teach loci and envelopes

Authors: Francisco Botana, Zoltán Kovács

Comments: 21 pages, 19 figures

Subjects: Computational Geometry (cs.CG); History and Overview (math.HO)

[3161]  arXiv:1605.09158 (cross-list from hep-th) [pdf, ps, other]

Title: On the Study of Non-Relativistic Spin Half-Integer Systems

Authors: Hadi Sobhani, Hassan Hassanabadi

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

[3162]  arXiv:1605.09190 (cross-list from cs.DS) [pdf, ps, other]

Title: A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free

Authors: Fahad Bin Mortuza

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

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

Title: Network Resource Sharing Games with Instantaneous Reciprocity

Authors: Sofonias Hailu, Ragnar Freij-Hollanti, Alexis A. Dowhuszko, Olav Tirkkonen

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

[3164]  arXiv:1605.09232 (cross-list from cs.NA) [pdf, ps, other]

Title: Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems

Authors: Raja Giryes, Yonina C. Eldar, Alex M. Bronstein, Guillermo Sapiro

Comments: To appear in IEEE Transactions on Signal Processing

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Chaos in generically coupled phase oscillator networks with nonpairwise interactions

Authors: Christian Bick, Peter Ashwin, Ana Rodrigues

Journal-ref: Chaos, 26(9), 94814 (2016)

Subjects: Chaotic Dynamics (nlin.CD); Disordered Systems and Neural Networks (cond-mat.dis-nn); Dynamical Systems (math.DS)

[3166]  arXiv:1605.09307 (cross-list from cs.NI) [pdf, ps, other]

Title: Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks

Authors: Abdallah Khreishah, Jacob Chakareski, Ammar Gharaibeh

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

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

Title: Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs

Authors: Anton Osokin, Jean-Baptiste Alayrac, Isabella Lukasewitz, Puneet K. Dokania, Simon Lacoste-Julien

Comments: Appears in Proceedings of the 33rd International Conference on Machine Learning (ICML 2016). 31 pages

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

[3168]  arXiv:1605.09353 (cross-list from q-bio.NC) [pdf, other]

Title: Fast-slow bursters in the unfolding of a high codimension singularity and the ultra-slow transitions of classes

Authors: Maria Luisa Saggio, Andreas Spiegler, Christophe Bernard, Viktor K. Jirsa

Comments: 22 pages, 15 figures

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS)

[3169]  arXiv:1605.09399 (cross-list from physics.comp-ph) [pdf, ps, other]

Title: borealis - A generalized global update algorithm for Boolean optimization problems

Authors: Zheng Zhu, Chao Fang, Helmut G. Katzgraber

Comments: 19 pages, 7 figures, 1 table

Subjects: Computational Physics (physics.comp-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[3170]  arXiv:1605.09441 (cross-list from cs.CV) [pdf, ps, other]

Title: Blind Modulation Classification based on MLP and PNN

Authors: Harishchandra Dubey, Nandita, Ashutosh Kumar Tiwari

Comments: 6 Pages, 12 Figures, 12 Tables

Journal-ref: Harishchandra Dubey, Nandita and A. K. Tiwari, "Blind modulation classification based on MLP and PNN," Engineering and Systems (SCES), 2012 Students Conference on, llahabad, Uttar Pradesh, 2012, pp. 1-6

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[3171]  arXiv:1605.09474 (cross-list from cs.ET) [pdf, other]

Title: SMIET: Simultaneous Molecular Information and Energy Transfer

Authors: Weisi Guo, Yansha Deng, H. Birkan Yilmaz, Nariman Farsad, Maged Elkashlan, Chan-Byoung Chae, Andrew Eckford, Arumugam Nallanathan

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

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

Title: Biconvex Relaxation for Semidefinite Programming in Computer Vision

Authors: Sohil Shah, Abhay Kumar, Carlos Castillo, David Jacobs, Christoph Studer, Tom Goldstein

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

[3173]  arXiv:1605.09579 (cross-list from cs.FL) [pdf, ps, other]

Title: On level-transitivity and exponential growth

Authors: Ines Klimann (IRIF)

Subjects: Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

[3174]  arXiv:1605.09598 (cross-list from quant-ph) [pdf, ps, other]

Title: On Quantum Tensor Product Codes

Authors: Jihao Fan, Yonghui Li, Min-Hsiu Hsieh, Hanwu Chen

Comments: 18 pages, 4 tables

Journal-ref: Quantum Information&Computation, vol. 17, no. 13&14, pp. 1105-1122, 2017

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

[3175]  arXiv:1605.09624 (cross-list from cs.NI) [pdf, ps, other]

Title: Breaking Through the Full-Duplex Wi-Fi Capacity Gain

Authors: Saulo Queiroz, João Vilela, Roberto Hexsel

Comments: 6 pages, 6 figures

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

[3176]  arXiv:1605.09639 (cross-list from nlin.PS) [pdf, ps, other]

Title: Discrete breathers in an array of self-excited oscillators: exact solutions and stability

Authors: I.B. Shiroky, O.V. Gendelman

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

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

Title: Area-width scaling in generalised Motzkin paths

Authors: Nils Haug, Thomas Prellberg, Grzegorz Siudem

Comments: 20 pages, 3 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: Average-case Hardness of RIP Certification

Authors: Tengyao Wang, Quentin Berthet, Yaniv Plan

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

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

Title: Motion of Patterns Modeled by the Gray-Scott Autocatalysis System in One Dimension

Authors: Alper Korkmaz, Ozlem Ersoy, Idiris Dag

Comments: 23 pages, 11 figures (including sub figures)

Journal-ref: MATCH Communications in Mathematical and in Computer Chemistry, 77(2), 507-526 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

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

Title: CYCLADES: Conflict-free Asynchronous Machine Learning

Authors: Xinghao Pan, Maximilian Lam, Stephen Tu, Dimitris Papailiopoulos, Ce Zhang, Michael I. Jordan, Kannan Ramchandran, Chris Re, Benjamin Recht

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

[3181]  arXiv:1605.09728 (cross-list from hep-th) [pdf, ps, other]

Title: Differential expansion and rectangular HOMFLY for the figure eight knot

Authors: A. Morozov

Comments: 16 pages

Journal-ref: Nucl.Phys. B911 (2016) 582-605

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Geometric Topology (math.GT)

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

Title: Information Theoretically Aided Reinforcement Learning for Embodied Agents

Authors: Guido Montufar, Keyan Ghazi-Zahedi, Nihat Ay

Comments: 10 pages, 4 figures, 8 pages appendix

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

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

Title: Asynchrony begets Momentum, with an Application to Deep Learning

Authors: Ioannis Mitliagkas, Ce Zhang, Stefan Hadjis, Christopher Ré

Comments: Full version of a paper published in Annual Allerton Conference on Communication, Control, and Computing (Allerton) 2016

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

[3184]  arXiv:1605.09781 (cross-list from q-bio.QM) [pdf, other]

Title: A feasibility study for a persistent homology based k-Nearest Neighbor search algorithm in melanoma detection

Authors: Massimo Ferri, Ivan Tomba, Andrea Visotti, Ignazio Stanganelli

Subjects: Quantitative Methods (q-bio.QM); Algebraic Topology (math.AT)

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

Title: Enabling Distributed Optimization in Large-Scale Power Systems

Authors: Junyao Guo, Gabriela Hug, Ozan Tonguz

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

[3186]  arXiv:1605.06528 (cross-list from hep-th) [pdf, other]

Title: Equivariant Verlinde algebra from superconformal index and Argyres-Seiberg duality

Authors: Sergei Gukov, Du Pei, Wenbin Yan, Ke Ye

Comments: 40 pages, 7 figures, Mathematica Notebook attached; v2: misprints corrected; v3: Acknowledgement added, corrections made based on the journal version

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Fast Randomized Semi-Supervised Clustering

Authors: Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborová

Journal-ref: Journal of Physics: Conf. Series 1036 (2018) 012015

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

[3188]  arXiv:1605.05217 (cross-list from gr-qc) [pdf, ps, other]

Title: A frame-dependent gravitational effective action mimics a cosmological constant, but modifies the black hole horizon

Authors: Stephen L. Adler

Comments: Latex, 5 pages. First Award Essay in the 2016 Gravity Research Foundation essay competition. To be published in International Journal of Modern Physics D

Journal-ref: Int. J. Mod. Phys. D 25, 1643001 (2016)

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

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

Title: Transport in Out-of-Equilibrium XXZ Chains: Exact Profiles of Charges and Currents

Authors: Bruno Bertini, Mario Collura, Jacopo De Nardis, Maurizio Fagotti

Comments: 6+12 pages, 4+2 figures; as appears in Physical Review Letters; typos in references corrected

Journal-ref: Phys. Rev. Lett. 117, 207201 (2016)

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

[3190]  arXiv:1605.01053 (cross-list from quant-ph) [pdf, other]

Title: Semi-classical and quantum Rabi models: in celebration of 80 years

Authors: Daniel Braak, Qing-Hu Chen, Murray T. Batchelor, Enrique Solano

Comments: 4 pages, 2 figures

Journal-ref: J. Phys. A: Math. Theor. vol. 49 p. 300301 (2016)

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

[3191]  arXiv:1605.04184 (cross-list from cs.IT) [pdf, other]

Title: Scalable Information Inequalities for Uncertainty Quantification

Authors: Markos A. Katsoulakis, Luc Rey-Bellet, Jie Wang

Subjects: Information Theory (cs.IT); Probability (math.PR)

[3192]  arXiv:1605.05726 (cross-list from nlin.PS) [pdf, ps, other]

Title: Stability of ion acoustic nonlinear waves and solitons in magnetized plasmas

Authors: Piotr Goldstein, Eryk Infeld

Comments: 7 pages, 3 figures. Version 2 introduces major changes: (1) addition of a co-author, (2) change of the title for a more adequate to the present contents (previous title: 'Self-focusing of nonlinear ion acoustic waves and solitons in magnetized plasmas IV'), (3) revision of some results, (4) illustration with examples supplied with 3 figures, (5) addition of a historical overview

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

[3193]  arXiv:1605.03207 (cross-list from hep-th) [pdf, other]

Title: Topological String Theory Revisited I: The Stage

Authors: Bei Jia

Comments: 42 pages; References added

Journal-ref: International Journal of Modern Physics A 31 (2016) 1650135

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

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

Title: Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models

Authors: Marc Vuffray, Sidhant Misra, Andrey Y. Lokhov, Michael Chertkov

Comments: To be published in Advances in Neural Information Processing Systems 30

Journal-ref: Advances in Neural Information Processing Systems, 2595--2603, 2016

Subjects: Machine Learning (cs.LG); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback

Authors: Zheng Wen, Branislav Kveton, Michal Valko, Sharan Vaswani

Comments: Compared with the previous version, this version has fixed a mistake. This version is also consistent with the NIPS camera-ready version

Journal-ref: Z. Wen, B. Kveton, M. Valko, and S. Vaswani, "Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback", Advances in Neural Information Processing Systems 30 Proceedings, 2017

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

[3196]  arXiv:1605.09520 (cross-list from cs.DS) [pdf, ps, other]

Title: A Simpler Self-reduction Algorithm for Matroid Path-width

Authors: Petr Hliněný

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

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

Title: Optimal Number of Choices in Rating Contexts

Authors: Sam Ganzfried, Farzana Yusuf

Journal-ref: Big Data Cogn. Comput. 2019, 3, 48

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Probability (math.PR)

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

Title: A Nonparametric Likelihood Approach for Inference in Instrumental Variable Models

Authors: Kwonsang Lee, Bhaswar B. Bhattacharya, Jing Qin, Dylan S. Small

Comments: Major changes. Updated BL method. New theorems and data analysis added

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

[3199]  arXiv:1605.01656 (cross-list from stat.ML) [pdf, ps, other]

Title: A Tight Bound of Hard Thresholding

Authors: Jie Shen, Ping Li

Comments: V1 was submitted to COLT 2016. V2 fixes minor flaws, adds extra experiments and discusses time complexity, V3 has been accepted to JMLR

Journal-ref: Journal of Machine Learning Research 18(208): 1-42, 2018

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