Mathematics

Authors and titles for August 2018

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

Title: Blockchain Queueing Theory

Quan-Lin Li, Jing-Yu Ma, Yan-Xia Chang

Comments: 16 pages, 5 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Probability (math.PR)

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

Title: Kinematically restricted phonon transmission in partly-unzipped tubes of square and triangular lattices

Basant Lal Sharma

Comments: 24 pages, 16 figures

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

[2853] arXiv:1808.01885 (cross-list from quant-ph) [pdf, other]

Title: One-Shot Coherence Distillation: Towards Completing the Picture

Qi Zhao, Yunchao Liu, Xiao Yuan, Eric Chitambar, Andreas Winter

Comments: 13 pages, 1 figure, IEEE style this http URL

Journal-ref: IEEE Trans. Inf. Theory, vol. 65, no. 10, pp. 6441-6453, Oct 2019

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

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

Title: Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes

Paolo Santini, Marco Baldi, Franco Chiaraluce

Comments: 21 pages, 2 figures, to be presented at CANS 2018

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

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

Title: Principles for Developing a Knowledge Graph of Interlinked Events from News Headlines on Twitter

Saeedeh Shekarpour, Ankita Saxena, Krishnaprasad Thirunarayan, Valerie L. Shalin, Amit Sheth

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: Numerical aspect of large-scale electronic state calculation for flexible device material

Takeo Hoshi, Hiroto Imachi, Akiyoshi Kuwata, Kohsuke Kakuda, Takatoshi Fujita, Hiroyuki Matsui

Comments: 15 pages, 4 figures

Journal-ref: Japan J. Indust. Appl. Math 36, 685 - 698 (2019)

Subjects: Computational Physics (physics.comp-ph); Materials Science (cond-mat.mtrl-sci); Numerical Analysis (math.NA)

[2857] arXiv:1808.02040 (cross-list from hep-th) [pdf, other]

Title: A 3d Gauge Theory/Quantum K-Theory Correspondence

Hans Jockers, Peter Mayr

Comments: 111 pages, v2: references added

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

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

Title: Learning to Share and Hide Intentions using Information Regularization

DJ Strouse, Max Kleiman-Weiner, Josh Tenenbaum, Matt Botvinick, David Schwab

Comments: Presented at the 32nd Conference on Neural Information Processing Systems (NIPS 2018)

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

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

Title: Likely equilibria of stochastic hyperelastic spherical shells and tubes

L. Angela Mihai, Danielle Fitt, Thomas E. Woolley, Alain Goriely

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

Journal-ref: Mathematics and Mechanics of Solids 2018

Subjects: Soft Condensed Matter (cond-mat.soft); Probability (math.PR)

[2860] arXiv:1808.02120 (cross-list from cs.PF) [pdf, other]

Title: Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

Weina Wang, Siva Theja Maguluri, R. Srikant, Lei Ying

Subjects: Performance (cs.PF); Probability (math.PR)

[2861] arXiv:1808.02132 (cross-list from hep-th) [pdf, other]

Title: Correlation Functions of Classical and Quantum Artin System defined on Lobachevsky Plane and Scrambling Time

Hrachya Babujian, Rubik Poghossian, George Savvidy

Comments: 23 pages, 5 figures, the correlation functions are analysed in a higher precision, figures added,

Subjects: High Energy Physics - Theory (hep-th); Dynamical Systems (math.DS); Quantum Physics (quant-ph)

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

Title: Test without Trust: Optimal Locally Private Distribution Testing

Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Statistics Theory (math.ST)

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

Title: Grassmannian Learning: Embedding Geometry Awareness in Shallow and Deep Learning

Jiayao Zhang, Guangxu Zhu, Robert W. Heath Jr., Kaibin Huang

Comments: Submitted to IEEE Signal Processing Magazine

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Extending some results on the second neighborhood conjecture

Suresh Dara, Mathew C. Francis, Dalu Jacob, N. Narayanan

Comments: 23 pages, 2 figures

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

[2865] arXiv:1808.02365 (cross-list from q-fin.CP) [pdf, other]

Title: Pricing Financial Derivatives using Radial Basis Function generated Finite Differences with Polyharmonic Splines on Smoothly Varying Node Layouts

Slobodan Milovanović

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

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

Title: Coalescence Model of Rock-Paper-Scissors Particles

Yoshiaki Itoh

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Control of Multi-Agent Systems with Finite Time Control Barrier Certificates and Temporal Logic

Mohit Srinivasan, Samuel Coogan, Magnus Egerstedt

Comments: To appear in the 57th IEEE Conference on Decision and Control, Miami Beach, FL, USA, 2018

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

[2868] arXiv:1808.02422 (cross-list from hep-th) [pdf, other]

Title: All Weight Systems for Calabi-Yau Fourfolds from Reflexive Polyhedra

Friedrich Schöller, Harald Skarke

Comments: 31 pages, 30 figures

Journal-ref: Commun. Math. Phys. 372 (2019) 657-678

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

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

Title: Woven Nematic Defects, Skyrmions and the Abelian Sandpile Model

Thomas Machon, Gareth P. Alexander

Comments: 5 pages, 4 figures

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

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

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

Title: Fair Packing and Covering on a Relative Scale

Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia

Comments: To appear in SIAM Journal on Optimization

Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Circular critical exponents for Thue-Morse factors

Jeffrey Shallit, Ramin Zarifi

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

[2872] arXiv:1808.02607 (cross-list from quant-ph) [pdf, other]

Title: Comparison of Quantum Channels by Superchannels

Gilad Gour

Comments: 25 pages, 7 Figures. To appear in IEEE Transactions on Information Theory

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

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

Title: Accelerating wave-propagation algorithms with adaptive mesh refinement using the Graphics Processing Unit (GPU)

Xinsheng Qin, Randall J. LeVeque, Michael R. Motley

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

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

Title: Packing colouring of some classes of cubic graphs

Daouya Laïche (L'IFORCE), Eric Sopena (LaBRI)

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

[2875] arXiv:1808.02688 (cross-list from hep-th) [pdf, other]

Title: Exact Correlation Functions in Conformal Fishnet Theory

Nikolay Gromov, Vladimir Kazakov, Gregory Korchemsky

Comments: 58 pages, some results in Mathematica format available in CodeForArxiv.m file attached

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

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

Title: Strong Subgraph Connectivity of Digraphs: A Survey

Yuefang Sun, Gregory Gutin

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

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

Title: A simple analysis of flying capacitor converter

S. Kadyrov, P.S. Skrzypacz, Y.L. Familiant

Comments: to appear in COMPEL

Subjects: Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Dynamical Systems (math.DS)

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

Title: Conductance of discrete bifurcated waveguides as three terminal junctions

Basant Lal Sharma

Comments: 25 pages, 9 Figures

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

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

Title: On the Effect of Task-to-Worker Assignment in Distributed Computing Systems with Stragglers

Amir Behrouzi-Far, Emina Soljanin

Comments: Accepted at the 56th Annual Allerton Conference on Communication, Control, and Computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: On the Solvability of Viewing Graphs

Matthew Trager, Brian Osserman, Jean Ponce

Comments: 22 pages, 8 figures, presented at ECCV 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Algebraic Geometry (math.AG)

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

Title: Hard to Solve Instances of the Euclidean Traveling Salesman Problem

Stefan Hougardy, Xianghui Zhong

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[2882] arXiv:1808.02881 (cross-list from hep-th) [pdf, other]

Title: Discrete gauge anomalies revisited

Chang-Tse Hsieh

Comments: 33 pages, 2 figures

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

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

Title: On the Convergence of A Class of Adam-Type Algorithms for Non-Convex Optimization

Xiangyi Chen, Sijia Liu, Ruoyu Sun, Mingyi Hong

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

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

Title: Secret Sharing with Binary Shares

Fuchun Lin, Mahdi Cheraghchi, Venkatesan Guruswami, Reihaneh Safavi-Naini, Huaxiong Wang

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

[2885] arXiv:1808.03070 (cross-list from econ.TH) [pdf, other]

Title: Network-based Referral Mechanism in a Crowdfunding-based Marketing Pattern

Yongli Li, Zhi-Ping Fan, Wei Zhang

Subjects: Theoretical Economics (econ.TH); General Economics (econ.GN); Optimization and Control (math.OC)

[2886] arXiv:1808.03072 (cross-list from hep-th) [pdf, other]

Title: Nambu-Poisson Bracket on Superspace

Viktor Abramov

Comments: 17 pages, to appear in International Journal of Geometric Methods in Modern Physics

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

[2887] arXiv:1808.03092 (cross-list from quant-ph) [pdf, other]

Title: Efficiently decoding the 3D toric codes and welded codes on cubic lattices

Abhishek Kulkarni, Pradeep Kiran Sarvepalli

Comments: LaTeX, 18 pages and 31 figures

Journal-ref: Phys. Rev. A 100, 012311 (2019)

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

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

Title: Log-Aesthetic Curves: Similarity Geometry, Integrable Discretization and Variational Principles

Jun-ichi Inoguchi, Yoshiki Jikumaru, Kenji Kajiwara, Kenjiro T. Miura, Wolfgang K. Schief

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Differential Geometry (math.DG)

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

Title: Physical-density integral equation methods for scattering from multi-dielectric cylinders

Johan Helsing, Anders Karlsson

Comments: 26 pages, 9 figures

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

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

Title: A Survey on the Theory of Bonds

Zijia Li, Josef Schicho, Hans-Peter Schröcker

Journal-ref: IMA Journal of Mathematical Control and Information, Volume 35, Issue 1, 20 March 2018, Pages 279-295

Subjects: Systems and Control (eess.SY); Algebraic Geometry (math.AG); Metric Geometry (math.MG)

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

Title: The financial value of knowing the distribution of stock prices in discrete market models

Ayelet Amiran, Fabrice Baudoin, Skylyn Brock, Berend Coster, Ryan Craver, Ugonna Ezeaka, Phanuel Mariano, Mary Wishart

Comments: Undergraduate summer research funded by REU NSF grant DMS 1659643

Journal-ref: Involve 12 (2019) 883-899

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

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

Title: The Buck-Passing Game

Roberto Cominetti, Matteo Quattropani, Marco Scarsini

Comments: 40 pages

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

[2893] arXiv:1808.03215 (cross-list from stat.CO) [pdf, other]

Title: Scalable Gaussian Process Computations Using Hierarchical Matrices

Christopher J. Geoga, Mihai Anitescu, Michael L. Stein

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

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

Title: Application of Bounded Total Variation Denoising in Urban Traffic Analysis

Shanshan Tang, Haijun Yu

Comments: 7 figures, 3 tables, to appear on East Asian Journal on Applied Mathematics

Journal-ref: East Asian Journal on Applied Mathematics Vol.9, No.3, pp. 622-642, 2019

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

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

Title: On a new integrable generalization of the Toda lattice and a discrete Yajima-Oikawa system

Takayuki Tsuchida

Comments: 25 pages; (v2) removed an inexact sentence in subsection 2.4 (v3) added references, corrected typos (v4) added one reference

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

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

Title: Sequence-Based OOK for Orthogonal Multiplexing of Wake-up Radio Signals and OFDM Waveforms

Alphan Sahin, Rui Yang

Comments: To appear in IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, December 2018

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

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

Title: A Unified Analysis of AdaGrad with Weighted Aggregation and Momentum Acceleration

Li Shen, Congliang Chen, Fangyu Zou, Zequn Jie, Ju Sun, Wei Liu

Comments: IEEE TNNLS

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

[2898] arXiv:1808.03484 (cross-list from gr-qc) [pdf, other]

Title: Noether Symmetries as a geometric criterion to select theories of gravity

Konstantinos F. Dialektopoulos, Salvatore Capozziello

Comments: 16 pages, accepted for publication in the International Journal of Geometric Methods in Modern Physics

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

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

Title: Self-equilibration theorem in quantum-point contacts of interacting electrons: time-dependent quantum fluctuations of tunnel transport beyond the Levitov-Lesovik scattering approach

Gleb A. Skorobagatko

Comments: 31 pages, 4 figures. All the material is considerably complemented as compared to its previous versions

Journal-ref: Annals of Physics, V.422, 168298, (2020)

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

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

Title: Ensemble Kalman Inversion: A Derivative-Free Technique For Machine Learning Tasks

Nikola B. Kovachki, Andrew M. Stuart

Comments: 41 pages, 14 figures

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