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)