Mathematics

Authors and titles for June 2016

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

Title: A Unified Framework for Analyzing Closed Queueing Networks in Bike Sharing Systems

Quan-Lin Li, Rui-Na Fan, Jing-Yu Ma

Comments: 19 pages, 2 figures

Subjects: Performance (cs.PF); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Optimization Methods for Large-Scale Machine Learning

Léon Bottou, Frank E. Curtis, Jorge Nocedal

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

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

Title: Tropical Geometry and Mechanism Design

Robert Alexander Crowell, Ngoc Mai Tran

Comments: Major revision of the previous version

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

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

Title: Particle models with self sustained current

Matteo Colangeli, Anna De Masi, Errico Presutti

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

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

Title: A Class of Parallel Doubly Stochastic Algorithms for Large-Scale Learning

Aryan Mokhtari, Alec Koppel, Alejandro Ribeiro

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

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

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

Title: Joint Data Compression and MAC Protocol Design for Smartgrids with Renewable Energy

Le Thanh Tan, Long Bao Le

Comments: https://arxiv.org/admin/q/1589135, Wireless Communications and Mobile Computing, 2016. arXiv admin note: substantial text overlap with arXiv:1506.08318

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

[2807] arXiv:1606.05023 (cross-list from cs.ET) [pdf, other]

Title: Inscribed Matter Communication: Part I

Christopher Rose, Ismat Saira Mian

Comments: 20 pages, 6 figures, 1 Table in revision at IEEE Journal on Molecular, Biological and Multiscale Communication

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

[2808] arXiv:1606.05036 (cross-list from cs.ET) [pdf, other]

Title: Inscribed Matter Communication: Part II

Christopher Rose, Ismat Saira Mian

Comments: 12 pages, 2 figures, 1 Table, in review at IEEE Transactions on Molecular Biological and Multiscale Communication

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT)

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

Title: Proof Complexity Lower Bounds from Algebraic Circuit Complexity

Michael A. Forbes, Amir Shpilka, Iddo Tzameret, Avi Wigderson

Journal-ref: Conference on Computational Complexity (CCC 2016)

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

[2810] arXiv:1606.05061 (cross-list from quant-ph) [pdf, other]

Title: Perfect Embezzlement of Entanglement

Richard Cleve, Li Liu, Vern I. Paulsen

Comments: 27 pages, 9 figures

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

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

Title: Optimal Liquidation under Partial Information with Price Impact

Katia Colaneri, Zehra Eksi, Rüdiger Frey, Michaela Szölgyenyi

Journal-ref: Stochastic Processes and their Applications 2019

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Probability (math.PR)

[2812] arXiv:1606.05116 (cross-list from gr-qc) [pdf, other]

Title: Decoupling of the re-parametrization degree of freedom and a generalized probability in quantum cosmology

N. Dimakis, Petros A. Terzis, Adamantia Zampeli, T. Christodoulakis

Comments: 19 pages, tex source file, no figures

Journal-ref: Phys. Rev. D 94, 064013 (2016)

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

[2813] arXiv:1606.05154 (cross-list from quant-ph) [pdf, other]

Title: On a neutral particle with a magnetic quadrupole moment in a uniform effective magnetic field

I. C. Fonseca, K. Bakke

Comments: Accepted for publication in Advances in High Energy Physics. arXiv admin note: text overlap with arXiv:1603.01518

Journal-ref: Advances in High Energy Physics 2016, 9153079 (2016)

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

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

Title: Asynchronous simulation of Boolean networks by monotone Boolean networks

Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené

Comments: To appear in the proceedings of ACA 2016 (fourth International Workshop on Asynchronous Cellular Automata and Asynchronous Discrete Models)

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

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

Title: Geometric Median in Nearly Linear Time

Michael B. Cohen, Yin Tat Lee, Gary Miller, Jakub Pachocki, Aaron Sidford

Comments: Symposium on Theory of Computing (STOC) 2016

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

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

Title: How many faces can be recognized? Performance extrapolation for multi-class classification

Charles Y. Zheng, Rakesh Achanta, Yuval Benjamini

Comments: Submitted to NIPS 2016

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

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

Title: Estimating mutual information in high dimensions via classification error

Charles Y. Zheng, Yuval Benjamini

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

[2818] arXiv:1606.05230 (cross-list from hep-th) [pdf, other]

Title: Superconformal SU(1,1|n) mechanics

Anton Galajinsky, Olaf Lechtenfeld

Comments: 1+8 pages; v2: eq.(14) corrected, one ref. added, published version

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

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

Title: A linear time algorithm for a variant of the max cut problem in series parallel graphs

Brahim Chaourar

Comments: 6 pages

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Dynamic Collective Choice: Social Optima

Rabih Salhab, Jerome Le Ny, Roland P. Malhamé

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

[2821] arXiv:1606.05297 (cross-list from hep-th) [pdf, other]

Title: Exact eigenfunctions and the open topological string

Marcos Marino, Szabolcs Zakany

Comments: 50 pages, 8 figures; v2: corrections, references, and many clarifications added

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

[2822] arXiv:1606.05365 (cross-list from physics.chem-ph) [pdf, other]

Title: Improved sampling and validation of frozen Gaussian approximation with surface hopping algorithm for nonadiabatic dynamics

Jianfeng Lu, Zhennan Zhou

Comments: 14 pages, 9 figures

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

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

Title: The fully packed loop model as a non-rational $W_3$ conformal field theory

Thomas Dupic, Benoît Estienne, Yacine Ikhlef

Comments: 27 pages, 16 figures

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

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

Title: On dualities for SSEP and ASEP with open boundary conditions

Jun Ohkubo

Comments: 21 pages

Journal-ref: J. Phys. A: Math. Theor. 50, 095004 (2017)

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

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

Title: Explicit solutions for continuous time mean-variance portfolio selection with nonlinear wealth equations

Shaolin Ji, Xiaomin Shi

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

[2826] arXiv:1606.05537 (cross-list from quant-ph) [pdf, other]

Title: Three-qutrit entanglement and simple singularities

Frédéric Holweck, Hamza Jaffali

Comments: 6 pages, 1 figure, 2 tables

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

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

Title: On computing the total displacement number via weighted Motzkin paths

Andreas Bärtschi, Barbara Geissmann, Daniel Graf, Tomas Hruz, Paolo Penna, Thomas Tschager

Comments: 19 pages. An extended abstract of this paper will be published at the 27th International Workshop on Combinatorial Algorithms 2016, IWOCA'16

Journal-ref: 27th International Workshop on Combinatorial Algorithms, IWOCA'16, 423-434, 2016

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

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

Title: Estimation of matrix trace using machine learning

Boram Yoon

Comments: 10 pages

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

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

Title: Computing all Space Curve Solutions of Polynomial Systems by Polyhedral Methods

Nathan Bliss, Jan Verschelde

Comments: 14 pages, 1 figure, accepted for presentation at Computer Algebra in Scientific Computing, CASC 2016

Subjects: Symbolic Computation (cs.SC); Mathematical Software (cs.MS); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Perspectives on Multi-Level Dynamics

Fatihcan M. Atay, Sven Banisch, Philippe Blanchard, Bruno Cessac, Eckehard Olbrich

Journal-ref: Discontinuity, Nonlinearity, and Complexity, 5(3) 313--339 (2016)

Subjects: Physics and Society (physics.soc-ph); Mathematical Physics (math-ph); Adaptation and Self-Organizing Systems (nlin.AO); Quantum Physics (quant-ph)

[2831] arXiv:1606.05666 (cross-list from cs.OH) [pdf, other]

Title: Design and Implementation of a Novel Compatible Encoding Scheme in the Time Domain for Image Sensor Communication

Trang Nguyen, Mohammad Arif Hossain, Yeong Min Jang

Comments: 24 pages, 15 figures, 5 tables, Sensors Journal

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT)

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

Title: Kinetic models of collective decision-making in the presence of equality bias

Lorenzo Pareschi, Pierluigi Vellucci, Mattia Zanella

Subjects: Physics and Society (physics.soc-ph); Numerical Analysis (math.NA); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Bidimensionality and Kernels

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos

Comments: An an earlier version of this paper appeared in SODA 2010. That paper contained preliminary versions of some of the results of this paper

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Dynamic Atomic Congestion Games with Seasonal Flows

Marco Scarsini, Marc Schröder, Tristan Tomala

Comments: 61 pages, 17 figures

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

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

Title: A Survey of Pansharpening Methods with A New Band-Decoupled Variational Model

Joan Duran, Antoni Buades, Bartomeu Coll, Catalina Sbert, Gwendoline Blanchet

Journal-ref: ISPRS Journal of Photogrammetry and Remote Sensing, vol. 125, pp. 78-105, 2017

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

[2836] arXiv:1606.05719 (cross-list from quant-ph) [pdf, other]

Title: The Kalman Decomposition for Linear Quantum Systems

Guofeng Zhang, Symeon Grivopoulos, Ian R. Petersen, John E. Gough

Comments: 16 pages, 4 figures, accepted by IEEE Transactions on Automatic Control. Comments are welcome!

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

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

Title: Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning

Harsha Nagarajan, Mowen Lu, Emre Yamangil, Russell Bent

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

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

Title: Wireless network signals with moderately correlated shadowing still appear Poisson

Nathan Ross, Dominic Schuhmacher

Comments: Ver2: 41 pages, expanded discussion, references, and simulations; Ver1: 38 pages

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

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

Title: Guaranteed bounds on the Kullback-Leibler divergence of univariate mixtures using piecewise log-sum-exp inequalities

Frank Nielsen, Ke Sun

Comments: 20 pages, 3 figures

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

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

Title: Cutwidth: obstructions and algorithmic aspects

Archontia C. Giannopoulou, Michał Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[2841] arXiv:1606.06015 (cross-list from hep-th) [pdf, other]

Title: Factorization of differential expansion for antiparallel double-braid knots

A.Morozov

Comments: 32 pages

Journal-ref: JHEP 1609 (2016) 135

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

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

Title: Properties of Generalized Freud Polynomials

Peter A Clarkson, Kerstin Jordaan

Comments: 26 pages, 8 figures

Journal-ref: Journal of Approximation Theory, 225 (2018) 148-175

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Classical Analysis and ODEs (math.CA)

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

Title: Stochastic MPC with Offline Uncertainty Sampling

Matthias Lorenzen, Fabrizio Dabbene, Roberto Tempo, Frank Allgöwer

Comments: Preprint submitted to Automatica

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

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

Title: A constant-time algorithm for middle levels Gray codes

Torsten Mütze, Jerri Nummenpalo

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

[2845] arXiv:1606.06184 (cross-list from quant-ph) [pdf, other]

Title: Geometric approach to entanglement quantification with polynomial measures

Bartosz Regula, Gerardo Adesso

Comments: 13 pages, 5 figures, 1 table

Journal-ref: Phys. Rev. A 94, 022324 (2016)

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

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

Title: Non-local meta-conformal invariance in diffusion-limited erosion

Malte Henkel

Comments: 11 pages, no figures, final form

Journal-ref: J. Phys. A: Math. Theor. 49, 49LT02 (2016)

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

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

Title: Scalable motif-aware graph clustering

Charalampos Tsourakakis, Jakub Pachocki, Michael Mitzenmacher

Comments: 17 pages, to appear in WWW 2017 Proceedings

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: High-dimensional changepoint estimation via sparse projection

Tengyao Wang, Richard J. Samworth

Comments: 59 pages, 6 figures

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

[2849] arXiv:1606.06348 (cross-list from hep-th) [pdf, other]

Title: Aspects of perturbative unitarity

Damiano Anselmi

Comments: 37 pages, 9 figures; v2: minor changes, Phys. Rev. D

Journal-ref: Phys. Rev. D 94, 025028 (2016)

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

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

Title: On the Herbrand content of LK

Bahareh Afshari, Stefan Hetzl, Graham E. Leigh

Comments: In Proceedings CL&C 2016, arXiv:1606.05820

Journal-ref: EPTCS 213, 2016, pp. 1-10

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Logic (math.LO)