Mathematics

Authors and titles for February 2019

[3001] arXiv:1902.01816 (cross-list from gr-qc) [pdf, other]

Title: Conformal wave equations for the Einstein-tracefree matter system

Diego A. Carranza, Adem E. Hursit, Juan A. Valiente Kroon

Comments: New version presents an improved analysis after the comments from the journal referee

Journal-ref: Gen Relativ Gravit (2019) 51: 88

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

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

Title: Exponentiated Gradient Meets Gradient Descent

Udaya Ghai, Elad Hazan, Yoram Singer

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

[3003] arXiv:1902.01927 (cross-list from gr-qc) [pdf, other]

Title: The Isoperimetric Problem in Riemannian Optical Geometry

Henri P. Roesch, Marcus C. Werner

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

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

Title: CodedReduce: A Fast and Robust Framework for Gradient Aggregation in Distributed Learning

Amirhossein Reisizadeh, Saurav Prakash, Ramtin Pedarsani, Amir Salman Avestimehr

Comments: Final version to appear in IEEE Transactions on Networking

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

[3005] arXiv:1902.01995 (cross-list from quant-ph) [pdf, other]

Title: Barut-Girardello coherent states for anisotropic 2D-Dirac materials

Erik Díaz-Bautista, Yajaira Concha-Sánchez, Alfredo Raya

Comments: 25 pages, 33 figures

Journal-ref: Journal of Physics: Condensed Matter (2019) 31

Subjects: Quantum Physics (quant-ph); Materials Science (cond-mat.mtrl-sci); Mathematical Physics (math-ph)

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

Title: Restriction enzymes use a 24 dimensional coding space to recognize 6 base long DNA sequences

Thomas D. Schneider (1), Vishnu Jejjala (2) ((1) National Institutes of Health, (2) University of the Witwatersrand)

Comments: Version 1: 31 pages, 3 figures, 1 table; Version 2: 33 pages, 3 figures, 1 table, responses to reviewers, new refs

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT)

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

Title: The exact phase diagram for a semipermeable TASEP with nonlocal boundary jumps

Erik Aas, Arvind Ayyer, Svante Linusson, Samu Potka

Comments: 19 pages, 1 figure, final version

Journal-ref: J. Phys. A: Math. Theor. 52 (2019) 355001 (19pp)

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

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

Title: On ADMM in Deep Learning: Convergence and Saturation-Avoidance

Jinshan Zeng, Shao-Bo Lin, Yuan Yao, Ding-Xuan Zhou

Comments: This is a revised version of our previous one entitled "A Convergence Analysis of Nonlinearly Constrained ADMM in Deep Learning, arXiv:1902.02060" with some significantly changes

Journal-ref: Journal of Machine Learning Research 22 (2021) 1-67

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

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

Title: Exact Optimization via Sums of Nonnegative Circuits and Sums of AM/GM Exponentials

Victor Magron, Henning Seidler, Timo de Wolff

Comments: 19 pages + 4 pages appendix, 1 figure, 3 tables

Subjects: Symbolic Computation (cs.SC); Computational Complexity (cs.CC); Optimization and Control (math.OC)

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

Title: Information-theoretic and algorithmic thresholds for group testing

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

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

Title: Bipartite fidelity of critical dense polymers

Gilles Parez, Alexi Morin-Duchesne, Philippe Ruelle

Comments: 35 pages. v2: minor changes

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

[3012] arXiv:1902.02337 (cross-list from cond-mat.supr-con) [pdf, other]

Title: A mathematical derivation of zero-temperature 2D superconductivity from microscopic Bardeen-Cooper-Schrieffer model

J. Magnen, J. Unterberger

Comments: 168 pages

Subjects: Superconductivity (cond-mat.supr-con); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Negative eigenvalues of the Hessian in deep neural networks

Guillaume Alain, Nicolas Le Roux, Pierre-Antoine Manzagol

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

[3014] arXiv:1902.02427 (cross-list from quant-ph) [pdf, other]

Title: Completing the Grand Tour of asymptotic quantum coherence manipulation

Ludovico Lami

Comments: 19 pages; v2, which is close to the published version, features the new Lemma 9 and Corollary 18

Journal-ref: IEEE Trans. Inf. Theory, vol. 66, no. 4, pp. 2165-2183 (2020)

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

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

Title: Combinatorial properties of phylogenetic diversity indices

Kristina Wicke, Mike Steel

Comments: 31 pages, 7 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[3016] arXiv:1902.02490 (cross-list from quant-ph) [pdf, other]

Title: Entropy Bound for the Classical Capacity of a Quantum Channel Assisted by Classical Feedback

Dawei Ding, Yihui Quek, Peter W. Shor, Mark M. Wilde

Comments: v2: 6 pages, 1 figure, final version published in conference proceedings

Journal-ref: Proceedings of the 2019 IEEE International Symposium on Information Theory, Paris, France, pages 250-254, July 2019

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

[3017] arXiv:1902.02492 (cross-list from eess.IV) [pdf, other]

Title: Dual-Reference Design for Holographic Coherent Diffraction Imaging

David A. Barmherzig, Ju Sun, Emmanuel J. Candès, T.J. Lane, Po-Nan Li

Subjects: Image and Video Processing (eess.IV); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Handling correlated and repeated measurements with the smoothed multivariate square-root Lasso

Quentin Bertrand (PARIETAL), Mathurin Massias (PARIETAL), Alexandre Gramfort (PARIETAL), Joseph Salmon (IMAG)

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

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

Title: On interface conditions for flows in coupled free-porous media

K. B. Nakshatrala, M. S. Joshaghani

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

[3020] arXiv:1902.02633 (cross-list from hep-th) [pdf, other]

Title: Scattering Equations and Factorization of Amplitudes II: Effective Field Theories

Humberto Gomez, Andreas Helset

Comments: 39+14 pages

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

[3021] arXiv:1902.02640 (cross-list from quant-ph) [pdf, other]

Title: Hermitian tensor and quantum mixed state

Guyan Ni

Comments: 18 pages; submitted for publication; comments are welcome

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

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

Title: Wireless Networks Design in the Era of Deep Learning: Model-Based, AI-Based, or Both?

Alessio Zappone, Marco Di Renzo, Mérouane Debbah

Comments: Accepted for publication in the IEEE Transactions on Communications

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

[3023] arXiv:1902.02738 (cross-list from hep-th) [pdf, other]

Title: Two-dimensional non-abelian BF theory in Lorenz gauge as a solvable logarithmic TCFT

Andrey S. Losev, Pavel Mnev, Donald R. Youmans

Comments: Ver. 2: Section 6.3 ("A remark on logarithmic phenomena") expanded. An expository tweak: switched to the index-free notations throughout the text

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

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

Title: Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher

Nicolas T. Courtois, Marios Georgiou

Comments: Nearly identical to paper submitted to Eurocrypt 2019 in October 2018

Subjects: Cryptography and Security (cs.CR); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)

[3025] arXiv:1902.02794 (cross-list from quant-ph) [pdf, other]

Title: Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics

Alicia J. Kollár, Mattias Fitzpatrick, Peter Sarnak, Andrew A. Houck

Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Classical Dimers on Penrose Tilings

Felix Flicker, Steven H. Simon, S. A. Parameswaran

Comments: 22+3 pages, 18+4 figures

Journal-ref: Phys. Rev. X 10, 011005 (2020)

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

[3027] arXiv:1902.02838 (cross-list from hep-th) [pdf, other]

Title: W algebra, Cosets and VOA for 4d N = 2 SCFT from M5 branes

Dan Xie, Wenbin Yan

Comments: 48 pages, 18 figures

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

[3028] arXiv:1902.02871 (cross-list from gr-qc) [pdf, other]

Title: Kantowski-Sachs cosmology with Vlasov matter

David Fajman, Gernot Heißel

Comments: 19 pages, 4 figures, 1 table

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

[3029] arXiv:1902.02872 (cross-list from hep-th) [pdf, other]

Title: Proper treatment of scalar and vector exponential potentials in the Klein-Gordon equation: Scattering and bound states

Elvis J. Aquino Curi, Luis B. Castro, Antonio S. de Castro

Comments: 6 pages

Journal-ref: Eur.Phys.J.Plus 134 (2019) no.6, 248

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

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

Title: Can Genetic Programming Do Manifold Learning Too?

Andrew Lensen, Bing Xue, Mengjie Zhang

Comments: 16 pages, accepted in EuroGP '19

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT)

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

Title: Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance

Ulysse Marteau-Ferey (PSL, SIERRA), Dmitrii Ostrovskii (PSL, SIERRA), Francis Bach (PSL, SIERRA), Alessandro Rudi (PSL, SIERRA)

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

[3032] arXiv:1902.03085 (cross-list from quant-ph) [pdf, other]

Title: Reachability in Infinite Dimensional Unital Open Quantum Systems with Switchable GKS-Lindblad Generators

Frederik vom Ende, Gunther Dirr, Michael Keyl, Thomas Schulte-Herbrüggen

Comments: 29 pages

Journal-ref: Open Syst. Inf. Dyn., 26:3 (2019), 1950014

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

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

Title: Is crime concentrated or are we simply using the wrong metrics?

Rafael Prieto Curiel

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

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

Title: A Stochastic Binary Opinion Model: Opinion Dominance vs. Balance

Serap Tay Stamoulas, Muruhan Rathinam

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS)

[3035] arXiv:1902.03152 (cross-list from hep-th) [pdf, other]

Title: Regularization by ε-metric

V.D. Ivashchuk

Comments: 15 pages, 1 figure, MS WORD, The paper is an English translation of the article: V.D. Ivashchuk, Regularization by ε-metric. I, Izv. Akad. Nauk Mold. SSR, Ser. fiz.-tekhn. i mat. nauk, No 3, p. 8-17 (1987) [in Russian]

Journal-ref: Izv. Akad. Nauk Mold. SSR, Ser. fiz.-tekhn. i mat. nauk, No 3 (1987) 8-17 (in Russian)

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

[3036] arXiv:1902.03178 (cross-list from quant-ph) [pdf, other]

Title: Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

Ross Duncan, Aleks Kissinger, Simon Perdrix, John van de Wetering

Comments: 18 pages + appendices with examples, proofs, and pseudocode

Journal-ref: Quantum 4, 279 (2020)

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

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

Title: A Smoother Way to Train Structured Prediction Models

Krishna Pillutla, Vincent Roulet, Sham M. Kakade, Zaid Harchaoui

Comments: Short version appeared in Neural Information Processing Systems (NeurIPS) 2018

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

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

Title: Scalable Holistic Linear Regression

Dimitris Bertsimas, Michael Lingzhi Li

Comments: Accepted by Operation Research Letters

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

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

Title: Linear Dynamics & Control of Brain Networks

Jason Z. Kim, Danielle S. Bassett

Comments: 30 pages, 3 figures, 10 problems

Subjects: Neurons and Cognition (q-bio.NC); Optimization and Control (math.OC); Biological Physics (physics.bio-ph)

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

Title: A Differentiable Augmented Lagrangian Method for Bilevel Nonlinear Optimization

Benoit Landry, Zachary Manchester, Marco Pavone

Comments: Robotics: Science and Systems, Freiburg im Breisgau, Germany, 2019

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

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

Title: Worst-case Guarantees for Remote Estimation of an Uncertain Source

Mukul Gagrani, Yi Ouyang, Mohammad Rasouli, Ashutosh Nayyar

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

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

Title: Proactive rebalancing and speed-up techniques for on-demand high capacity ridesourcing services

Yang Liu, Samitha Samaranayake

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

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

Title: Optimal Bit Allocation Variable-Resolution ADC for Massive MIMO

I. Zakir Ahmed, Hamid Sadjadpour, Shahram Yousefi

Comments: This work has been submitted to the IEEE for possible publication

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

[3044] arXiv:1902.03392 (cross-list from hep-th) [pdf, other]

Title: Constrained gauge-gravity duality in three and four dimensions

Thiago S. Assimos, Rodrigo F. Sobreiro

Comments: 25 pages. No figures. Final version accepted for publication at the European Physical Journal C

Journal-ref: Eur. Phys. J. C (2020) 80:20

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

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

Title: A stochastic version of Stein Variational Gradient Descent for efficient sampling

Lei Li, Yingzhou Li, Jian-Guo Liu, Zibu Liu, Jianfeng Lu

Journal-ref: Commun. Appl. Math. Comput. Sci. 15 (2020) 37-63

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

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

Title: Approximation of subsets of natural numbers by c.e. sets

Mohsen Mansouri, Farzad Didehvar

Comments: 5 pages

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

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

Title: Symmetry-Induced Clustering in Multi-Agent Systems using Network Optimization and Passivity

Miel Sharf, Daniel Zelazo

Comments: 7 pages, 4 figures

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

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

Title: A Game of Drones: Cyber-Physical Security of Time-Critical UAV Applications with Cumulative Prospect Theory Perceptions and Valuations

Anibal Sanjab, Walid Saad, Tamer Başar

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: When do factors promoting balanced selection also promote population persistence? A demographic perspective on Gillespie's SAS-CFF model

Sebastian J. Schreiber

Comments: 19 pages, 2 figures

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

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

Title: Computational Complexity and the Nature of Quantum Mechanics (Extended version)

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

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

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

Title: Feature Selection for multi-labeled variables via Dependency Maximization

Salimeh Yasaei Sekeh, Alfred O. Hero

Comments: 5 pages, 3 Figures, 1 Table

Journal-ref: ICASSP 2019

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

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

Title: On modeling hard combinatorial optimization problems as linear programs: Refutations of the "unconditional impossibility" claims

Moustapha Diaby, Mark H. Karwan, Lei Sun

Comments: 17 pages; 3 figures

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

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

Title: Cell-free Massive MIMO for UAV Communications

Carmen D'Andrea, Adrian Garcia-Rodriguez, Giovanni Geraci, Lorenzo Galati Giordano, Stefano Buzzi

Comments: Submitted to 2019 ICC Workshop on "Integrating UAVs into 5G and Beyond"

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

[3054] arXiv:1902.03607 (cross-list from quant-ph) [pdf, other]

Title: Quantum Measurement as Marginalization and Nested Quantum Systems

Hans-Andrea Loeliger, Pascal O. Vontobel

Comments: Submitted

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

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

Title: An Algorithm for Approximating Continuous Functions on Compact Subsets with a Neural Network with one Hidden Layer

Elliott Zaresky-Williams

Comments: 6 pages

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

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

Title: Discovering dynamic functional networks in the human neonatal brain with electric source imaging

Steve Mehrkanoon

Comments: 27 pages, 6 figures

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Efficient Primal-Dual Algorithms for Large-Scale Multiclass Classification

Dmitry Babichev (SIERRA, Inria, PSL), Dmitrii Ostrovskii (SIERRA, Inria, PSL), Francis Bach (SIERRA, Inria, PSL)

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

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

Title: Bi-Directional Mission Offloading for Agile Space-Air-Ground Integrated Networks

Sheng Zhou, Guangchao Wang, Shan Zhang, Zhisheng Niu, Xuemin (Sherman)Shen

Comments: accepted by IEEE Wireless Communications Magazine

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

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

Title: Interspike interval correlations in networks of inhibitory integrate-and-fire neurons

Wilhelm Braun, André Longtin

Comments: 16 pages, 18 figures, 3 appendices. Accepted for publication in Physical Review E

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Discretization and superintegrability all rolled into one

A.V. Tsiganov

Comments: LaTeX with AMS fonts, 13 pages, 2 figures, corrected version

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

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

Title: Equivalent Polyadic Decompositions of Matrix Multiplication Tensors

Guillaume O. Berger, P.-A. Absil, Lieven De Lathauwer, Raphaël M. Jungers, Marc Van Barel

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

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

Title: Magneto-Inductive Powering and Uplink of In-Body Microsensors: Feasibility and High-Density Effects

Gregor Dumphart, Bertold Ian Bitachon, Armin Wittneben

Comments: 6 pages, to appear at IEEE WCNC 2019. This work has been submitted to the IEEE for possible publication

Journal-ref: 2019 IEEE Wireless Communications and Networking Conference (WCNC), IEEE, 2019, pp. 1-6

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

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

Title: MorteX method for contact along real and embedded surfaces: coupling X-FEM with the Mortar method

Basava Raju Akula, Julien Vignollet, Vladislav A. Yastrebov

Comments: 30 pages, 28 figures, 58 references

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

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

Title: Stabilized MorteX method for mesh tying along embedded interfaces

Basava Raju Akula, Julien Vignollet, Vladislav A. Yastrebov

Comments: 32 pages, 36 figures, 64 references

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

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

Title: On the number of pancake stacks requiring four flips to be sorted

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Comments: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 tables

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018 (November 4, 2019) dmtcs:5214

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

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

Title: On the Convergence of Network Systems

Evangelos Kipouridis, Kostas Tsichlas

Comments: 36 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS)

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

Title: The internal energy, the magnetization and the specific heat of the Heisenberg XX chain at low temperatures

Yamen Hamdouni

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

[3068] arXiv:1902.04140 (cross-list from hep-th) [pdf, other]

Title: On exclusive Racah matrices $\bar S$ for rectangular representations

A.Morozov

Comments: 12 pages

Journal-ref: Physics Letters B 793 (2019) 116-125

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

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

Title: Modular graph functions and odd cuspidal functions -- Fourier and Poincaré series

Eric D'Hoker, Justin Kaidi

Comments: 88 pages (of which 32 pages are appendices); proof of convergence of Poincare series; example calculation of Petersson inner product; and Lemma 7.5 on the integral of cuspidal functions added in revised version

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

[3070] arXiv:1902.04215 (cross-list from quant-ph) [pdf, other]

Title: Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs

Hedayat Alghassi, Raouf Dridi, Sridhar Tayur

Comments: Keywords: Graver bases, quantum annealing, test sets, non-linear integer optimization, computational testing

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Emerging Technologies (cs.ET); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Potentials with Identical Scattering Properties Below a Critical Energy

Farhang Loran, Ali Mostafazadeh

Comments: 9 pages

Journal-ref: J. Math. Phys. 60, 012102 (2019)

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

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

Title: Gaussian Mean Field Regularizes by Limiting Learned Information

Julius Kunze, Louis Kirsch, Hippolyt Ritter, David Barber

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

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

Title: Effective dynamics of a conditioned generalized linear Glauber model

Sara Kaviani, Farhad H. Jafarpour

Comments: 11 pages, 5 figures, Published 27 July 2018

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

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

Title: An adaptive stochastic optimization algorithm for resource allocation

Xavier Fontaine, Shie Mannor, Vianney Perchet

Comments: ALT2020, 45 pages, 9 figures

Journal-ref: Proceedings of Machine Learning Research (PMLR), volume 117, 2020

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

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

Title: Learning interpretable continuous-time models of latent stochastic dynamical systems

Lea Duncker, Gergo Bohner, Julien Boussard, Maneesh Sahani

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

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

Title: A Novel Communication Cost Aware Load Balancing in Content Delivery Networks using Honeybee Algorithm

Hamid Ghasemi, Mahdi Jafari Siavoshani, Saeed Hadadan

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

[3077] arXiv:1902.04542 (cross-list from gr-qc) [pdf, other]

Title: Effective Quantum Extended Spacetime of Polymer Schwarzschild Black Hole

Norbert Bodendorfer, Fabio M. Mele, Johannes Münch

Comments: 50 pages, 10 figures; v2: journal version, minor comment and references added; v3: minor corrections in section 5.3 to match journal version

Journal-ref: Class. Quantum Grav. 36 (2019) 195015

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

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

Title: Measure of quality of finite-dimensional linear systems: A frame-theoretic view

Mishal Assif PK, Mohammed Rayyan Sheriff, Debasish Chatterjee

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

[3079] arXiv:1902.04569 (cross-list from quant-ph) [pdf, other]

Title: Computational Complexity and the Nature of Quantum Mechanics

Alessio Benavoli, Alessandro Facchini, Marco Zaffalon

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

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

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

Title: A Tunable Loss Function for Binary Classification

Tyler Sypherd, Mario Diaz, Lalitha Sankar, Peter Kairouz

Comments: 9 pages, 1 figure, ISIT 2019

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

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

Title: Towards moderate overparameterization: global convergence guarantees for training shallow neural networks

Samet Oymak, Mahdi Soltanolkotabi

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

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

Title: The Complexity of Making the Gradient Small in Stochastic Convex Optimization

Dylan J. Foster, Ayush Sekhari, Ohad Shamir, Nathan Srebro, Karthik Sridharan, Blake Woodworth

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

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

Title: Privacy-Utility Trade-off of Linear Regression under Random Projections and Additive Noise

Mehrdad Showkatbakhsh, Can Karakus, Suhas Diggavi

Comments: A short version is published in ISIT 2018

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Differential Description Length for Hyperparameter Selection in Machine Learning

Mojtaba Abolfazli, Anders Host-Madsen, June Zhang

Comments: Submitted to NeurIPS 2019

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

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

Title: Displacement of transport processes on networked topologies

Daniel B. Wilson, Ruth E. Baker, Francis G. Woodhouse

Comments: 22 pages, 8 figures

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

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

Title: CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Comments: 52 pages; to appear in STOC 2019

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Logic in Computer Science (cs.LO)

[3087] arXiv:1902.04751 (cross-list from quant-ph) [pdf, other]

Title: Random positive operator valued measures

Teiko Heinosaari, Maria Anastasia Jivulescu, Ion Nechita

Comments: 33 pages. v3: small modifications

Journal-ref: Journal of Mathematical Physics 61, 042202 (2020)

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

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

Title: Defect removal by solvent vapor annealing in thin films of lamellar diblock copolymers

Xinpeng Xu, Xingkun Man, Masao Doi, Zhong-can Ou-Yang, David Andelman

Comments: 14 pages, 9 figures

Journal-ref: Macromolecules 52, 9321-9333 (2019)

Subjects: Soft Condensed Matter (cond-mat.soft); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)

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

Title: Scaling Limits of Wide Neural Networks with Weight Sharing: Gaussian Process Behavior, Gradient Independence, and Neural Tangent Kernel Derivation

Greg Yang

Comments: tldr: A theoretical tool for understanding the behavior of large width randomly initialized neural networks for almost all deep learning architectures. For a gentler introduction to Gaussian Process results here and several extensions, we recommend the reader to look at arXiv:1910.12478

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

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

Title: Distributed Online Linear Regression

Deming Yuan, Alexandre Proutiere, Guodong Shi

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

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

Title: On Nonconvex Optimization for Machine Learning: Gradients, Stochasticity, and Saddle Points

Chi Jin, Praneeth Netrapalli, Rong Ge, Sham M. Kakade, Michael I. Jordan

Comments: A preliminary version of this paper, with a subset of the results that are presented here, was presented at ICML 2017 (also as arXiv:1703.00887)

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

[3092] arXiv:1902.04895 (cross-list from quant-ph) [pdf, other]

Title: Comment on "Quantization of the damped harmonic oscillator" [Serhan et al, J. Math. Phys. 59, 082105 (2018)]

Zafar Ahmed, Sachin Kumar, Abhijit Baishya

Comments: 3 pages, no figure no table

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

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

Title: Decoupling of Control and Force Objective in Adjoint-Based Fluid Dynamic Shape Optimization

Niklas Kühl, Peter M. Müller, Arthur Stück, Michael Hinze, Thomas Rung

Comments: Submitted as Technical Note to AIAA

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)

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

Title: Do Subsampled Newton Methods Work for High-Dimensional Data?

Xiang Li, Shusen Wang, Zhihua Zhang

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

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

Title: Stable-Predictive Optimistic Counterfactual Regret Minimization

Gabriele Farina, Christian Kroer, Noam Brown, Tuomas Sandholm

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

[3096] arXiv:1902.05002 (cross-list from quant-ph) [pdf, other]

Title: Operational causality in spacetime

Michał Eckstein, Paweł Horodecki, Ryszard Horodecki, Tomasz Miller

Comments: 10 pages (including 3 pages of Supplemental Material), 5 figures, 1 table

Journal-ref: Phys. Rev. A 101, 042128 (2020)

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

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

Title: Fractional Operators Applied to Geophysical Electromagnetics

Chester J. Weiss, Bart G. van Bloemen Waanders, Harbir Antil

Subjects: Computational Engineering, Finance, and Science (cs.CE); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Geophysics (physics.geo-ph)

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

Title: Reconstructing Trees from Traces

Sami Davies, Miklos Z. Racz, Cyrus Rashtchian

Comments: Major revisions in the new version including algorithm descriptions, more details in section 3.1, and several new figures

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Probability (math.PR)

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

Title: A Study on Graph-Structured Recurrent Neural Networks and Sparsification with Application to Epidemic Forecasting

Zhijian Li, Xiyang Luo, Bao Wang, Andrea L. Bertozzi, Jack Xin

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

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

Title: On the CVP for the root lattices via folding with deep ReLU neural networks

Vincent Corlay, Joseph J. Boutros, Philippe Ciblat, Loic Brunel

Comments: Submitted to 2019 IEEE International Symposium on Information Theory (ISIT)

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