Mathematics

Authors and titles for March 2018

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

Title: Optimal Bounds for Johnson-Lindenstrauss Transformations

Michael Burr, Shuhong Gao, Fiona Knoll

Subjects: Discrete Mathematics (cs.DM); Probability (math.PR)

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

Title: $H$-colouring $P_t$-free graphs in subexponential time

Carla Groenland, Karolina Okrasa, Pawel Rzążewski, Alex Scott, Paul Seymour, Sophie Spirkl

Comments: Fixed some typo's

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

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

Title: Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning

Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

Comments: 39 pages, 14 figures. Submitted for publication

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

[3279] arXiv:1803.05418 (cross-list from hep-th) [pdf, other]

Title: The DOZZ Formula from the Path Integral

Antti Kupiainen, Rémi Rhodes, Vincent Vargas

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

[3280] arXiv:1803.05463 (cross-list from gr-qc) [pdf, other]

Title: Local version of the no-hair theorem

Denis Dobkowski-Ryłko, Jerzy Lewandowski, Tomasz Pawłowski

Comments: RevTex4-1, BibTex, 19 pages

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

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

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

Title: Schur complement solver for Quantum Monte-Carlo simulations of strongly interacting fermions

Maksim Ulybyshev, Nils Kintscher, Karsten Kahl, Pavel Buividovich

Comments: 23 pages, 5 figures. Journal version: accepted for publication in Computer Physics Communications

Journal-ref: Comput. Phys. Commun. 236 (2019) 118-127

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA)

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

Title: Robust Distributed Control Beyond Quadratic Invariance

Luca Furieri, Maryam Kamgarpour

Journal-ref: IEEE Conference on Decision and Control (CDC), 2018

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

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

Title: On the Underspread/Overspread Classification of Random Processes

Werner Kozek, Kurt Riedel

Journal-ref: Conference: Time-Frequency and Time-Scale Analysis, Oct. 1994., Proceedings of the IEEE-SP International Symposium on

Subjects: Methodology (stat.ME); Audio and Speech Processing (eess.AS); Signal Processing (eess.SP); Probability (math.PR)

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

Title: On the insufficiency of existing momentum schemes for Stochastic Optimization

Rahul Kidambi, Praneeth Netrapalli, Prateek Jain, Sham M. Kakade

Comments: 28 pages, 10 figures. Updated acknowledgements. Appeared as an oral presentation at International Conference on Learning Representations (ICLR), 2018. Code implementing the ASGD method can be found at this https URL

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

[3285] arXiv:1803.05634 (cross-list from hep-th) [pdf, other]

Title: Higher T-duality of super M-branes

Domenico Fiorenza, Hisham Sati, Urs Schreiber

Comments: 51 pages, 2 figures, v2 has some typos fixed

Journal-ref: Adv. in Math. and Theor. Phys., Vol. 24, No. 3 (2020), pp. 621-708

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

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

Title: Motion optimization and parameter identification for a human and lower-back exoskeleton model

Paul Manns, Manish Sreenivasa, Matthew Millard, Katja Mombaur

Journal-ref: P. Manns, M. Sreenivasa, M. Millard and K. Mombaur, "Motion Optimization and Parameter Identification for a Human and Lower Back Exoskeleton Model," in IEEE Robotics and Automation Letters, vol. 2, no. 3, pp. 1564-1570, July 2017

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

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

Title: Spectral radii of asymptotic mappings and the convergence speed of the standard fixed point algorithm

Renato L. G. Cavalcante, Slawomir Stanczak

Comments: Paper presented at ICASSP 2018, this version fixes a typo in Proposition 5(ii)

Subjects: Signal Processing (eess.SP); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Minimax optimal rates for Mondrian trees and forests

Jaouad Mourtada, Stéphane Gaïffas, Erwan Scornet

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

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

Title: Hierarchical Species Sampling Models

Federico Bassetti, Roberto Casarin, Luca Rossini

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

[3290] arXiv:1803.05809 (cross-list from hep-th) [pdf, other]

Title: Hyperbolic Geometry and Amplituhedra in 1+2 dimensions

Giulio Salvatori, Sergio Cacciatori

Comments: 28 pages, 15 figures

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

[3291] arXiv:1803.05821 (cross-list from hep-th) [pdf, other]

Title: Thermodynamics in the NC disc

S. A. Franchino-Viñas, P. Pisani

Comments: 24 pages, 2 figures

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

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

Title: Calculating the Midsagittal Plane for Symmetrical Bilateral Shapes: Applications to Clinical Facial Surgical Planning

Aarti Jajoo, Matthew Nicol, Jaime Gateno, Ken-Chung Chen, Zhen Tang, Tasadduk Chowdhury, Jainfu Li, Steve Goufang Shen, James J. Xia

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

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

Title: The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics

Manuel Lafond, Nadia El-Mabrouk, Katharina T. Huber, Vincent Moulton

Comments: 31 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Coulomb-gas electrostatics controls large fluctuations of the KPZ equation

Ivan Corwin, Promit Ghosal, Alexandre Krajenbrink, Pierre Le Doussal, Li-Cheng Tsai

Comments: 6 pages + 8 pages of supplementary material; 2 figures

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

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

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

Title: Interplay of Probabilistic Shaping and the Blind Phase Search Algorithm

Darli A. A. Mello, Fabio A. Barbosa, Jacklyn D. Reis

Comments: Accepted for publication in the next available issue of the IEEE/OSA Journal of Lightwave Technology (this https URL)

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

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

Title: Escaping Saddles with Stochastic Gradients

Hadi Daneshmand, Jonas Kohler, Aurelien Lucchi, Thomas Hofmann

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

[3297] arXiv:1803.06020 (cross-list from hep-th) [pdf, other]

Title: Quantum Field Theory on spherical space forms

Daniela D'Ascanio

Comments: PhD thesis (in Spanish). Partly based on arXiv:1212.6220, arXiv:1406.6602 and arXiv:1705.00071

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

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

Title: Optimal Boundary Kernels and Weightings for Local Polynomial Regression

Alexander Sidorenko, Kurt S. Riedel

Comments: Manuscript date: 1993

Subjects: Methodology (stat.ME); Signal Processing (eess.SP); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: A Family of Second-Order Energy-Stable Schemes for Cahn-Hilliard Type Equations

Suchuan Dong, Zhiguo Yang, Lianlei Lin

Comments: 25 pages, 12 figures, 3 tables

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

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

Title: Sufficient Conditions for a Linear Estimator to be a Local Polynomial Regression

Alexander Sidorenko, Kurt S. Riedel

Comments: Manuscript date 1993

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