Mathematics

Authors and titles for July 2018

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

Title: LeapsAndBounds: A Method for Approximately Optimal Algorithm Configuration

Gellért Weisz, András György, Csaba Szepesvári

Comments: to appear at ICML 2018

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

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

Title: Rule Algebras for Adhesive Categories

Nicolas Behr, Pawel Sobocinski

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 3 (July 3, 2020) lmcs:5164

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

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

Title: Deepcode: Feedback Codes via Deep Learning

Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Comments: 24 pages, 20 figures

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

[2929] arXiv:1807.00808 (cross-list from hep-th) [pdf, other]

Title: Chern Index of Taub-Bolt instantons in Einstein-Born-Infeld gravity

Daniel Flores-Alfonso, Hernando Quevedo

Comments: Prepared for the Proceedings of the XX-th Conference on Geometry, Integrability, and Quantization

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

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

Title: Power Imbalance Detection in Smart Grid via Grid Frequency Deviations: A Hidden Markov Model based Approach

Shah Hassan, Hadia Sajjad, Muhammad Mahboob Ur Rahman

Comments: 5 pages, 6 figures, accepted by IEEE VTC conference, Fall 2018 edition

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

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

Title: Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids

Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant

Comments: Appeared in FOCS 2018

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

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

Title: Concentration-of-measure theory for structures and fluctuations of waves

Ping Fang, Liyi Zhao, Chushun Tian

Comments: 7 pages, 4 figures, Supplemental Materials(13 pages, 6 figures)

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

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

Title: The complexity of disjunctive linear Diophantine constraints

Manuel Bodirsky, Barnaby Martin, Marcello Mamino, Antoine Mottet

Comments: To appear in the proceedings of MFCS 2018

Subjects: Computational Complexity (cs.CC); Logic (math.LO)

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

Title: Multi-Source Multi-Sink Nash Flows Over Time

Leon Sering, Martin Skutella

Comments: 12 pages extended abstract + appendix

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

[2935] arXiv:1807.01117 (cross-list from physics.comp-ph) [pdf, other]

Title: Meshless Methods for Large Deformation Elastodynamics

Matthias Röthlin, Hagen Klippel, Konrad Wegener

Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[2936] arXiv:1807.01151 (cross-list from physics.comp-ph) [pdf, other]

Title: Efficient $p$-multigrid method based on an exponential time discretization for compressible steady flows

Shu-Jie Li

Comments: 23 pages, 8 figures. arXiv admin note: text overlap with arXiv:1801.06300

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

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

Title: A Decoupled Data Based Approach to Stochastic Optimal Control Problems

Dan Yu, Mohammandhussen Rafieisakhaei, Suman Chakravorty

Comments: arXiv admin note: substantial text overlap with arXiv:1711.01167, arXiv:1705.09761

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

[2938] arXiv:1807.01168 (cross-list from physics.class-ph) [pdf, other]

Title: Metriplectic torque for rotation control of a rigid body

Massimo Materassi, Philip J. Morrison

Comments: arXiv admin note: text overlap with arXiv:1706.01455

Subjects: Classical Physics (physics.class-ph); Mathematical Physics (math-ph)

[2939] arXiv:1807.01177 (cross-list from quant-ph) [pdf, other]

Title: Nonlinear conformal-degree-preserving Dirac equations in 2+1 space-time

A. D. Alhaidari, U. Al Khawaja, Y. H. Sabbah

Comments: 6 pages, 1 table

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

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

Title: Generalized persistence analysis based on stable rank invariant

Henri Riihimäki, Wojciech Chacholski

Comments: 17 pages

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

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

Title: Training behavior of deep neural network in frequency domain

Zhi-Qin John Xu, Yaoyu Zhang, Yanyang Xiao

Comments: To appear in 2019 26th-International conference of neural information processing (ICONIP)

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

[2942] arXiv:1807.01266 (cross-list from quant-ph) [pdf, other]

Title: When Do Composed Maps Become Entanglement Breaking?

Matthias Christandl, Alexander Müller-Hermes, Michael M. Wolf

Comments: 24 pages, no pictures

Journal-ref: Annales Henri Poincare, 20(7), 2295-2322 (2019)

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

[2943] arXiv:1807.01293 (cross-list from hep-th) [pdf, other]

Title: Dynamics of the anisotropic conformal Horava theory versus its kinetic-conformal formulation

Jorge Bellorin, Byron Droguett

Comments: This version matches with the published version

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

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

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

Title: Parallelization of the multi-level hp-adaptive finite cell method

John N. Jomo (1), Nils Zander (1), Mohamed Elhaddad (1), Ali Özcan (1), Stefan Kollmannsberger (1), Ralf-Peter Mundani (1), Ernst Rank (1 and 2) ((1) Technische Universität München, Munich, Germany, (2) Institute for Advanced Study, Technische Universität München, Garching, Germany)

Comments: 24 pages, 16 figures

Journal-ref: Computers & Mathematics with Applications 74 (2017) 126-142

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: Approximate Survey Propagation for Statistical Inference

Fabrizio Antenucci, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Comments: 37 pages, 14 figures

Journal-ref: J. Stat. Mech. (2019) 023401

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

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

Title: Utility Design for Distributed Resource Allocation -- Part I: Characterizing and Optimizing the Exact Price of Anarchy

Dario Paccagnan, Rahul Chandan, Jason R. Marden

Comments: 15 pages, 5 figures

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

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

Title: Utility Design for Distributed Resource Allocation -- Part II: Applications to Submodular, Covering, and Supermodular Problems

Dario Paccagnan, Jason R. Marden

Comments: 15 pages, 10 figures

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

[2948] arXiv:1807.01346 (cross-list from stat.CO) [pdf, html, other]

Title: Finite Sample Bounds for Sequential Monte Carlo and Adaptive Path Selection Using the $L_2$ Norm

Joe Marion, Joseph Mathews, Scott C. Schmidler

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

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

Title: Distance-Two Colorings of Barnette Graphs

Tomas Feder, Pavol Hell, Carlos Subi

Comments: Expanded version of CCCG 2018 paper

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

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

Title: The Implementation of the Colored Abstract Simplicial Complex and its Application to Mesh Generation

C.T. Lee, J.B. Moody, R.E. Amaro, J.A. McCammon, M. Holst

Comments: 24 pages, 6 figures

Journal-ref: ACM Trans. Math. Softw. 45, 3, Article 28 (August 2019)

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

[2951] arXiv:1807.01483 (cross-list from hep-th) [pdf, other]

Title: Searching for BPS Vortices with Nonzero Stress Tensor in Generalized Born-Infeld-Higgs Model

Ardian Nata Atmaja

Comments: 29 pages, minor changes

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

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

Title: Radar Communication for Combating Mutual Interference of FMCW Radars

Canan Aydogdu, Nil Garcia, Lars Hammarstrand, Henk Wymeersch

Comments: 6 pages, 8 figures, 1 table

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

[2953] arXiv:1807.01508 (cross-list from quant-ph) [pdf, other]

Title: Joint measurability of quantum effects and the matrix diamond

Andreas Bluhm, Ion Nechita

Comments: 28 pages, 4 figures. v3: minor revisions

Journal-ref: Journal of Mathematical Physics, 2018, 59, 112202

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

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

Title: Logical rules as fractions and logics as sketches

Dominique Duval (LJK)

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

[2955] arXiv:1807.01636 (cross-list from physics.optics) [pdf, other]

Title: Asymptotic approximations for the plasmon resonances of nearly touching spheres

Ory Schnitzer

Subjects: Optics (physics.optics); Analysis of PDEs (math.AP)

[2956] arXiv:1807.01676 (cross-list from quant-ph) [pdf, other]

Title: Optimal decomposition of incoherent qubit channel

Swapan Rana, Maciej Lewenstein

Comments: Invited contribution to special issue on coherence in J. Phys. A; 11 pages, 1 figure; comment(s)/suggestion(s) welcome!

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

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

Title: Power-law entropies for continuous systems and generalized operations

Anthony J. Creaco, Nikolaos Kalogeropoulos

Comments: 11 pages. No figures. LaTeX2e. This version: Minor corrections, clarifications, and additional references

Journal-ref: Mod. Phys. Lett. B 32, 1850338 (2018)

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

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

Title: Shannon entropy for intuitionistic fuzzy information

Vasile Patrascu

Comments: 10 pages

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT)

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

Title: Quantum Hall Ground States and Regular Graphs

Hamed Pakatchi

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

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

Title: Surprising strategies obtained by stochastic optimization in partially observable games

Marie-Liesse Cauwet (LIMOS, FAYOL-ENSMSE), Olivier Teytaud (TAU)

Journal-ref: IEEE Congress on Evolutionary Computation, Jul 2018, Rio de Janeiro, Brazil

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

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

Title: Optimal Portfolio in Intraday Electricity Markets Modelled by Lévy-Ornstein-Uhlenbeck Processes

Marco Piccirilli, Tiziano Vargiolu

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

[2962] arXiv:1807.02036 (cross-list from quant-ph) [pdf, other]

Title: Generalized Adiabatic Theorem and Strong-Coupling Limits

Daniel Burgarth, Paolo Facchi, Hiromichi Nakazato, Saverio Pascazio, Kazuya Yuasa

Journal-ref: Quantum 3, 152 (2019)

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

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

Title: Joint Neural Network Equalizer and Decoder

Weihong Xu (1 and 2 and 3), Zhiwei Zhong (1 and 2 and 3), Yair Be'ery (4), Xiaohu You (1 and 2 and 3), Chuan Zhang (1 and 2 and 3) ((1) Lab of Efficient Architectures for Digital-communication and Signal-processing (LEADS), (2) National Mobile Communications Research Laboratory, (3) Quantum Information Center, Southeast University, China, (4) School of Electrical Engineering, Tel-Aviv University, Israel)

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

[2964] arXiv:1807.02046 (cross-list from hep-th) [pdf, other]

Title: Graphs in perturbation theory: Algebraic structure and asymptotics

Michael Borinsky

Comments: 168 pages, PhD thesis

Journal-ref: Humboldt-Universit\"at zu Berlin, Mathematisch-Naturwissenschaftliche Fakult\"at, 2018

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

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

Title: Electronic optics in graphene in the semiclassical approximation

K. J. A. Reijnders, D. S. Minenkov, M. I. Katsnelson, S. Yu. Dobrokhotov

Comments: 103 pages, 11 figures

Journal-ref: Annals of Physics 397, 65-135 (2018)

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

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

Title: The em-convex rewrite system

Marius Buliga

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

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

Title: Evaluating the Jones polynomial with tensor networks

Konstantinos Meichanetzidis, Stefanos Kourtis

Comments: 4 pages, 4 figures

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Geometric Topology (math.GT)

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

Title: Cognitive chimera states in human brain networks

Kanika Bansal, Javier O. Garcia, Steven H. Tompson, Timothy Verstynen, Jean M. Vettel, Sarah F. Muldoon

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

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

Title: Inversion Problems for Fourier Transforms of Particle Distributions

Jaeuk Kim, Ge Zhang, Frank H. Stillinger, Salvatore Torquato

Comments: 21 pages (including references), 10 figures

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

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

Title: Faster Data-access in Large-scale Systems: Network-scale Latency Analysis under General Service-time Distributions

Avishek Ghosh, Kannan Ramchandran

Comments: 12 pages, 7 figures

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

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

Title: Hydrodynamic Diffusion in Integrable Systems

Jacopo De Nardis, Denis Bernard, Benjamin Doyon

Comments: 5 pages + SM, 1 figure. Definition of \mathfrak{D} added

Journal-ref: Phys. Rev. Lett. 121, 160603 (2018)

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

[2972] arXiv:1807.02516 (cross-list from astro-ph.EP) [pdf, other]

Title: Element history of the Laplace resonance: a dynamical approach

Fabrizio Paita, Alessandra Celletti, Giuseppe Pucacco

Comments: 13 pages, 11 Figures, to appear on Astronomy and Astrophysics

Journal-ref: A&A 617, A35 (2018)

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD)

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

Title: Handover Rate Characterization in 3D Ultra-Dense Heterogeneous Networks

Rabe Arshad, Hesham ElSawy, Lutz Lampe, Md. Jahangir Hossain

Comments: Submitted to IEEE TVT as a correspondence paper, April, 2018

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

[2974] arXiv:1807.02574 (cross-list from eess.SY) [pdf, other]

Title: Linear Temporal Logic for Hybrid Dynamical Systems: Characterizations and Sufficient Conditions

Hyejin Han, Ricardo G. Sanfelice

Comments: 35 pages. The technical report accompanying "Linear Temporal Logic for Hybrid Dynamical Systems: Characterizations and Sufficient Conditions" submitted to Nonlinear Analysis: Hybrid Systems, 2019

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

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

Title: From Text to Topics in Healthcare Records: An Unsupervised Graph Partitioning Methodology

M. Tarik Altuncu, Erik Mayer, Sophia N. Yaliraki, Mauricio Barahona

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Spectral Theory (math.SP)