Computer Science

Authors and titles for September 2016

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

Title: Iteratively Reweighted Least Squares Algorithms for L1-Norm Principal Component Analysis

Young Woong Park, Diego Klabjan

Journal-ref: 2016 IEEE 16th International Conference on Data Mining, Barcelona, Spain (2016): 430-438

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

[2002] arXiv:1609.03016 (cross-list from math.OC) [pdf, other]

Title: Adaptive Certainty-Equivalence Control With Regulation-Triggered Finite-Time Least-Squares Identification, Part I: Design

Iasson Karafyllis, Miroslav Krstic

Comments: 24 pages, 20 figures, submitted for possible publication to IEEE Transactions on Automatic Control

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

[2003] arXiv:1609.03017 (cross-list from math.OC) [pdf, other]

Title: Adaptive Certainty-Equivalence Control With Regulation-Triggered Finite-Time Least-Squares Identification, Part II: Analysis

Iasson Karafyllis, Miroslav Krstic

Comments: 12 pages, submitted for possible publication to IEEE Transactions on Automatic Control

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

[2004] arXiv:1609.03138 (cross-list from math.CO) [pdf, other]

Title: Bent functions and line ovals

Kanat Abdukhalikov

Journal-ref: Finite Fields and Their Applications, 47 (2017), 94-124

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

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

Title: On the Relationship between Online Gaussian Process Regression and Kernel Least Mean Squares Algorithms

Steven Van Vaerenbergh, Jesus Fernandez-Bes, Víctor Elvira

Comments: Accepted for publication in 2016 IEEE International Workshop on Machine Learning for Signal Processing

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

[2006] arXiv:1609.03199 (cross-list from math.CO) [pdf, other]

Title: Lower Bounds on Words Separation: Are There Short Identities in Transformation Semigroups?

Andrei A. Bulatov, Olga Karpova, Arseny M. Shur, Konstantin Startsev

Comments: 12 pages, 2 figures, 2 tables

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Group Theory (math.GR)

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

Title: Multiplex lexical networks reveal patterns in early word acquisition in children

Massimo Stella, Nicole M. Beckage, Markus Brede

Comments: 11 pages, 3 figures and 1 table. This paper was published on Scientific Reports: this https URL

Journal-ref: Scientific Reports 7, Article number: 46730 (2017)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computation and Language (cs.CL); Machine Learning (cs.LG)

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

Title: Sharing Hash Codes for Multiple Purposes

Wikor Pronobis, Danny Panknin, Johannes Kirschnick, Vignesh Srinivasan, Wojciech Samek, Volker Markl, Manohar Kaul, Klaus-Robert Mueller, Shinichi Nakajima

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

[2009] arXiv:1609.03230 (cross-list from quant-ph) [pdf, other]

Title: Topological field theory and computing with instantons

Massimiliano Di Ventra, Fabio L. Traversa, Igor V. Ovchinnikov

Journal-ref: Annalen der Physik, 1700123, 2017

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Emerging Technologies (cs.ET)

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

Title: Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach

Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi

Comments: 14 pages, no figures

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

[2011] arXiv:1609.03261 (cross-list from math.OC) [pdf, other]

Title: Less than a Single Pass: Stochastically Controlled Stochastic Gradient Method

Lihua Lei, Michael I. Jordan

Comments: Add Lemma B.4

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

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

Title: On Generation of Time-based Label Refinements

Niek Tax, Emin Alasgarov, Natalia Sidorova, Reinder Haakma

Comments: Accepted at CS&P workshop 2016 Overlap in preliminaries with arXiv:1606.07259

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

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

Title: Finite-sample and asymptotic analysis of generalization ability with an application to penalized regression

Ning Xu, Jian Hong, Timothy C.G. Fisher

Comments: The theoretical generalization and extension of arXiv:1606.00142

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); General Economics (econ.GN); Statistics Theory (math.ST); Computation (stat.CO)

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

Title: Is spatial information in ICT data reliable?

Maxime Lenormand, Thomas Louail, Marc Barthelemy, José J. Ramasco

Comments: 11 pages, 9 figures + Appendix, Extended version of the conference paper published in the proceedings of the 2016 Spatial Accuracy Conference, p 9-17, Montpellier, France

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY)

[2015] arXiv:1609.03511 (cross-list from math.ST) [pdf, other]

Title: Basic models and questions in statistical network analysis

Miklos Z. Racz, Sébastien Bubeck

Comments: 38 pages, 10 figures. Lecture notes for a graduate minicourse presented at University of Washington and the XX Brazilian School of Probability in June/July 2016

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Social and Information Networks (cs.SI); Probability (math.PR)

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

Title: Evidence for a Conserved Quantity in Human Mobility

Laura Alessandretti, Piotr Sapiezynski, Vedran Sekara, Sune Lehmann, Andrea Baronchelli

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: Comment on "Why does deep and cheap learning work so well?" [arXiv:1608.08225]

David J. Schwab, Pankaj Mehta

Comments: Comment on arXiv:1608.08225

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Online Data Thinning via Multi-Subspace Tracking

Xin Jiang, Rebecca Willett

Comments: 32 pages, 10 figures

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

[2019] arXiv:1609.03650 (cross-list from quant-ph) [pdf, other]

Title: Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems

C. Aghamohammadi, J. R. Mahoney, J. P. Crutchfield

Comments: 9 pages, 6 figures; this http URL Correct algebraic error

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Information Theory (cs.IT)

[2020] arXiv:1609.03664 (cross-list from math.CO) [pdf, other]

Title: Pursuit on a Graph under Partial Information from Sensors

Shreyas Sundaram, Krishnamoorthy Kalyanam, David W. Casbeer

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Making Deep Neural Networks Robust to Label Noise: a Loss Correction Approach

Giorgio Patrini, Alessandro Rozza, Aditya Menon, Richard Nock, Lizhen Qu

Comments: Oral paper at CVPR 2017

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

[2022] arXiv:1609.03727 (cross-list from math.GT) [pdf, other]

Title: Stability of intersections of graphs in the plane and the van Kampen obstruction

Arkadiy Skopenkov

Comments: 11 pages, 6 figures, minor corrections

Journal-ref: Topology and its Applications, 240 (2018) 259-269

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: Analysis of Kelner and Levin graph sparsification algorithm for a streaming setting

Daniele Calandriello, Alessandro Lazaric, Michal Valko

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

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

Title: Learning conditional independence structure for high-dimensional uncorrelated vector processes

Nguyen Tran Quang, Alexander Jung

Comments: 5 pages

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

[2025] arXiv:1609.03780 (cross-list from quant-ph) [pdf, other]

Title: Concrete Security Against Adversaries with Quantum Superposition Access to Encryption and Decryption Oracles

Shahram Mossayebi, Rüdiger Schack

Comments: 17 pages

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[2026] arXiv:1609.03922 (cross-list from math.DS) [pdf, other]

Title: Hyperbolic periodic orbits in nongradient systems and small-noise-induced metastable transitions

Molei Tao

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Modeling the lowest-cost splitting of a herd of cows by optimizing a cost function

Kelum Gajamannage, Erik M. Bollt, Mason A. Porter, Marian S. Dawkins

Comments: 19 pages, 10 figures

Journal-ref: Chaos: An Interdisciplinary Journal of Nonlinear Science, volume 27, number 6, pages 063114, 2017

Subjects: Populations and Evolution (q-bio.PE); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

[2028] arXiv:1609.03932 (cross-list from astro-ph.IM) [pdf, other]

Title: Mapping the Similarities of Spectra: Global and Locally-biased Approaches to SDSS Galaxy Data

David Lawlor, Tamás Budavári, Michael W. Mahoney

Comments: 34 pages. A modified version of this paper has been accepted to The Astrophysical Journal

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[2029] arXiv:1609.03948 (cross-list from q-bio.QM) [pdf, other]

Title: Method to Assess the Temporal Persistence of Potential Biometric Features: Application to Oculomotor, and Gait-Related Databases

Lee Friedman, Ioannis Rigas, Mark S. Nixon, Oleg V. Komogortsev

Comments: 13 pages, 8 figures, 5 tables

Subjects: Quantitative Methods (q-bio.QM); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Noisy Inductive Matrix Completion Under Sparse Factor Models

Akshay Soni, Troy Chevalier, Swayambhoo Jain

Comments: 5 pages. arXiv admin note: text overlap with arXiv:1411.0282

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

[2031] arXiv:1609.03960 (cross-list from math.OC) [pdf, other]

Title: Self-Sustaining Iterated Learning

Bernard Chazelle, Chu Wang

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

[2032] arXiv:1609.04103 (cross-list from physics.ao-ph) [pdf, other]

Title: A Machine Learning Nowcasting Method based on Real-time Reanalysis Data

Lei Han, Juanzhen Sun, Wei Zhang, Yuanyuan Xiu, Hailei Feng, Yinjing Lin

Comments: 22 pages, 11 figures, submitted to Journal of Geophysical Research: Atmospheres

Journal-ref: J. Geophys. Res. Atmos., 122, (2017)

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Computer Vision and Pattern Recognition (cs.CV); Geophysics (physics.geo-ph); Applications (stat.AP)

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

Title: Private Topic Modeling

Mijung Park, James Foulds, Kamalika Chaudhuri, Max Welling

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR)

[2034] arXiv:1609.04180 (cross-list from math.PR) [pdf, other]

Title: A Scaling Analysis of a Star Network with Logarithmic Weights

Philippe Robert, Amandine Véber

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

[2035] arXiv:1609.04187 (cross-list from math.FA) [pdf, other]

Title: Principal submatrices, restricted invertibility and a quantitative Gauss-Lucas theorem

Mohan Ravichandran

Comments: 23 pages, no figures. Title changed and updated with a proof of the quantitative Gauss-Lucas theorem

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Numerical Analysis (math.NA)

[2036] arXiv:1609.04235 (cross-list from math.CO) [pdf, other]

Title: Efficient Removal Lemmas for Matrices

Noga Alon, Omri Ben-Eliezer

Comments: To appear in RANDOM 2017

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

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

Title: Dynamics of tax evasion through an epidemic-like model

Rafael M. Brum, Nuno Crokidakis

Comments: 14 pages, 7 figures, to appear in Int. J. Mod. Phys. C

Journal-ref: Int. J. Mod. Phys. C 28, 1750023 (2017)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

[2038] arXiv:1609.04375 (cross-list from q-bio.QM) [pdf, other]

Title: A Perspective on Deep Imaging

Ge Wang

Comments: 9 pages, 10 figures, 49 references, and accepted by IEEE Access

Subjects: Quantitative Methods (q-bio.QM); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

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

Title: Matrix Product State for Higher-Order Tensor Compression and Classification

Johann A. Bengua, Ho N. Phien, Hoang D. Tuan, Minh N. Do

Comments: 12 pages, 4 figures

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS)

[2040] arXiv:1609.04547 (cross-list from math.CO) [pdf, other]

Title: Structural Bounds on the Dyadic Effect

Matteo Cinelli, Giovanna Ferraro, Antonio Iovanella

Journal-ref: Journal of Complex Networks, Volume 5(5), 2017, Pages 694-711

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Reducing individuals' risk sensitiveness can promote positive and non-alarmist views about catastrophic events in an agent-based simulation

Daniele Vilone, Francesca Giardini, Mario Paolucci, Rosaria Conte

Comments: Accepted as a full paper in the SSC Conference, September 2016

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: Recursive nearest agglomeration (ReNA): fast clustering for approximation of structured signals

Andrés Hoyos-Idrobo (PARIETAL, NEUROSPIN), Gaël Varoquaux (PARIETAL, NEUROSPIN), Jonas Kahn, Bertrand Thirion (PARIETAL)

Comments: IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, In press

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

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

Title: Distributed Estimation of the Operating State of a Single-Bus DC MicroGrid without an External Communication Interface

Marko Angjelichinoski, Anna Scaglione, Petar Popovski, Cedomir Stefanovic

Comments: Accepted to GlobalSIP 2016

Subjects: Machine Learning (stat.ML); Systems and Control (eess.SY)

[2044] arXiv:1609.04629 (cross-list from q-fin.GN) [pdf, other]

Title: Institutionalization in Efficient Markets: The Case of Price Bubbles

Sheen S. Levine, Edward J. Zajac

Comments: Academy of Management Best Paper Proceedings (2008)

Subjects: General Finance (q-fin.GN); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[2045] arXiv:1609.04746 (cross-list from math.OC) [pdf, other]

Title: On Unbounded Delays in Asynchronous Parallel Fixed-Point Algorithms

Robert Hannah, Wotao Yin

Comments: 27 pages

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

[2046] arXiv:1609.04771 (cross-list from math.CA) [pdf, other]

Title: Formula of Volume of Revolution with Integration by Parts and Extension

Yi Liu, Jingwei Liu

Comments: 7 pages,6 figures

Subjects: Classical Analysis and ODEs (math.CA); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

[2047] arXiv:1609.04840 (cross-list from physics.ao-ph) [pdf, other]

Title: Dictionary learning of sound speed profiles

Michael Bianco, Peter Gerstoft

Comments: Published in the Journal of the Acoustical Society of America

Journal-ref: J Acoust. Soc. Am. 141(3), 1749-1758, March 2017

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Geophysics (physics.geo-ph)

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

Title: Predicting Shot Making in Basketball Learnt from Adversarial Multiagent Trajectories

Mark Harmon, Abdolghani Ebrahimi, Patrick Lucey, Diego Klabjan

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

[2049] arXiv:1609.05043 (cross-list from math.OC) [pdf, other]

Title: Linear representations of convolutional codes over rings

Miguel V. Carriegos, Noemí DeCastro-García, Ángel Luis Muñoz Castañeda

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Commutative Algebra (math.AC)

[2050] arXiv:1609.05137 (cross-list from math.CO) [pdf, other]

Title: A unifying framework for fast randomization of ecological networks with fixed (node) degrees

Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona

Journal-ref: Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona, A unifying framework for fast randomization of ecological networks with fixed (node) degrees, MethodsX, Volume 5, 2018, Pages 773-780

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

[2051] arXiv:1609.05225 (cross-list from astro-ph.IM) [pdf, other]

Title: Autonomous Orbit Determination via Kalman Filtering of Gravity Gradients

Xiucong Sun, Pei Chen, Christophe Macabiau, Chao Han

Comments: 29 pages, 15 figures, Ready for Publication in IEEE Transactions on Aerospace and Electronic Systems

Journal-ref: IEEE Transactions on Aerospace and Electronic Systems, Vol. 52, No. 5 2016, pp.2436-2451

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT)

[2052] arXiv:1609.05240 (cross-list from nlin.CG) [pdf, other]

Title: A Computation in a Cellular Automaton Collider Rule 110

Genaro J. Martinez, Andrew Adamatzky, Harold V. McIntosh

Comments: 39 pages, 32 figures, 3 tables

Journal-ref: In: A. Adamatzky (ed.) Advances in Unconventional Computing: Volume I Theory, Springer-Switzerland. Chapter 15, pages 391-428, 2016

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Emerging Technologies (cs.ET); Formal Languages and Automata Theory (cs.FL); Computational Physics (physics.comp-ph)

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

Title: A Unified Gas Kinetic Scheme for Multi-scale and Multi-component Plasma Transport

Chang Liu, Kun Xu

Journal-ref: Communications in Computational Physics 22.5 (2017): 1175-1223

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

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

Title: Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety

Alexander B. Boyd, Dibyendu Mandal, James P. Crutchfield

Comments: 19 pages, 9 figures, this http URL

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: ADAGIO: Fast Data-aware Near-Isometric Linear Embeddings

Jarosław Błasiok, Charalampos E. Tsourakakis

Comments: ICDM 2016

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

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

Title: An adaptive numerical method for free surface flows passing rigidly mounted obstacles

Kirill D. Nikitin, Maxim A. Olshanskii, Kirill M. Terekhov, Yuri V. Vassilevski, Ruslan Yanbarisov

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

[2057] arXiv:1609.05517 (cross-list from q-bio.QM) [pdf, other]

Title: Finite-State Channel Models for Signal Transduction in Neural Systems

Andrew W. Eckford, Kenneth A. Loparo, Peter J. Thomas

Comments: Accepted for publication in 2016 IEEE International Conference on Acoustics, Speech, and Signal Processing, Shanghai, China

Subjects: Quantitative Methods (q-bio.QM); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

[2058] arXiv:1609.05520 (cross-list from math.OC) [pdf, other]

Title: Complex Laplacian based Distributed Control for Multi-Agent Network

Aniket Deshpande, Pushpak Jagtap, Prashant Bansode, Arun Mahindrakar, Navadeep Singh

Comments: 14 pages, 4 figures

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

[2059] arXiv:1609.05537 (cross-list from quant-ph) [pdf, other]

Title: Quantum Speed-ups for Semidefinite Programming

Fernando G.S.L. Brandao, Krysta Svore

Comments: 24 pages. v2: modification of input model 2 and minor revisions v3: several errors corrected, v4: more corrections and clarifications, v5: published version, Proceedings FOCS 2017

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

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

Title: On Randomized Distributed Coordinate Descent with Quantized Updates

Mostafa El Gamal, Lifeng Lai

Comments: Accepted at CISS 2017

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

[2061] arXiv:1609.05573 (cross-list from math.ST) [pdf, other]

Title: Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization

Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra

Comments: 58 pages, 5 figures. This version adds improved results for the Wishart model

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Probability (math.PR); Machine Learning (stat.ML)

[2062] arXiv:1609.05643 (cross-list from quant-ph) [pdf, other]

Title: Perfectly capturing traveling single photons of arbitrary temporal wavepackets with a single tunable device

Hendra I. Nurdin, Matthew R. James, Naoki Yamamoto

Comments: 15 pages, 1 figure. A preliminary and condensed version of this paper will appear in Proceedings of the 55th IEEE Conference on Decision and Control (Las Vegas, NV, Dec. 12-14, 2016), this http URL

Journal-ref: Proc. 55th IEEE Conference on Decision and Control (CDC), pp. 2513-2518, 2016

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY)

[2063] arXiv:1609.05713 (cross-list from math.OC) [pdf, other]

Title: Randomized dual proximal gradient for large-scale distributed optimization

Ivano Notarnicola, Giuseppe Notarstefano

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

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

[2064] arXiv:1609.05716 (cross-list from q-bio.QM) [pdf, other]

Title: Visualisation of Survey Responses using Self-Organising Maps: A Case Study on Diabetes Self-care Factors

Santosh Tirunagari, Simon Bull, Samaneh Kouchaki, Deborah Cooke, Norman Poh

Subjects: Quantitative Methods (q-bio.QM); Neural and Evolutionary Computing (cs.NE)

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

Title: Stochastic Matrix Factorization

Christopher Adams

Comments: 24 pages, 4 figures, 5 tables

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

[2066] arXiv:1609.05774 (cross-list from q-bio.QM) [pdf, other]

Title: A globally-applicable disease ontology for biosurveillance; Anthology of Biosurveillance Diseases (ABD)

A.R. Daughton, R. Priedhorsky, G. Fairchild, N. Generous, A. Hengartner, E. Abeyta, N. Velappan, A. Lillo, K. Stark, A. Deshpande

Subjects: Quantitative Methods (q-bio.QM); Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[2067] arXiv:1609.05796 (cross-list from astro-ph.IM) [pdf, other]

Title: Enabling Dark Energy Science with Deep Generative Models of Galaxy Images

Siamak Ravanbakhsh, Francois Lanusse, Rachel Mandelbaum, Jeff Schneider, Barnabas Poczos

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[2068] arXiv:1609.05873 (cross-list from math.AP) [pdf, other]

Title: On Closed and Exact Grad-grad- and div-Div-Complexes, Corresponding Compact Embeddings for Tensor Rotations, and a Related Decomposition Result for Biharmonic Problems in 3D

Dirk Pauly, Walter Zulehner

Comments: biharmonic equation, Helmholtz decomposition, Hilbert complexes

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Functional Analysis (math.FA); Numerical Analysis (math.NA)

[2069] arXiv:1609.05877 (cross-list from math.OC) [pdf, other]

Title: Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes

Angelia Nedić, Alex Olshevsky, Wei Shi, César A. Uribe

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

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Machine Learning (stat.ML)

[2070] arXiv:1609.05884 (cross-list from quant-ph) [pdf, other]

Title: A Quantum Implementation Model for Artificial Neural Networks

Ammar Daskin

Journal-ref: Quanta, 7, pg: 7-18, 2018

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[2071] arXiv:1609.05929 (cross-list from quant-ph) [pdf, other]

Title: Model reduction of cavity nonlinear optics for photonic logic: A quasi-principal components approach

Zhan Shi, Hendra I. Nurdin

Comments: 33 pages (with 17 pages of appendices), 5 figures. Closer to published version. Published in Journal of Physics D

Journal-ref: J. Phys. D: Appl. Phys. 49, 465501 (2016)

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY)

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

Title: Conformalized Kernel Ridge Regression

Evgeny Burnaev, Ivan Nazarov

Comments: 8 pages, 8 figures, 4 tables

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP)

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

Title: Katz Centrality of Markovian Temporal Networks: Analysis and Optimization

Masaki Ogura, Victor M. Preciado

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[2074] arXiv:1609.05995 (cross-list from math.CO) [pdf, other]

Title: Addressing Graph Products and Distance-Regular Graphs

Sebastian M. Cioabă, Randall J. Elzinga, Michelle Markiewitz, Kevin Vander Meulen, Trevor Vanderwoerd

Comments: 10 pages, 2 figures; This version is identical to the first in content, but it includes more explicit attributions to David A. Gregory. In particular, for Lemmas 3.1, 3.2, Remark 3.4 and Theorem 3.5 and includes an added acknowledgement

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

[2075] arXiv:1609.06020 (cross-list from physics.med-ph) [pdf, other]

Title: Proposal of fault-tolerant tomographic image reconstruction

Hiroyuki Kudo, Keita Takaki, Fukashi Yamazaki, Takuya Nemoto

Comments: 12 pages, 5 figures, SPIE Optics + Photonics 2016 Conference (Developments in X-Ray Tomography X) Paper No. 9967-55

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[2076] arXiv:1609.06041 (cross-list from physics.med-ph) [pdf, other]

Title: A very fast iterative algorithm for TV-regularized image reconstruction with applications to low-dose and few-view CT

Hiroyuki Kudo, Fukashi Yamazaki, Takuya Nemoto, Keita Takaki

Comments: 16 pages, 8 figures, SPIE Optics + Photonics 2016 Conference (Developments in X-Ray Tomography X) Paper No. 9967-37

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[2077] arXiv:1609.06111 (cross-list from math.CO) [pdf, other]

Title: On Vertex Rankings of Graphs and its Relatives

Ilan Karpas, Ofer Neiman, Shakhar Smorodinsky

Comments: 14 pages

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

[2078] arXiv:1609.06136 (cross-list from math.AP) [pdf, other]

Title: On the dynamics of floating structures

David Lannes

Comments: Could not compile table of notations on ArXiv; complete version here this https URL

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Fluid Dynamics (physics.flu-dyn)

[2079] arXiv:1609.06257 (cross-list from math.CO) [pdf, other]

Title: Gallai's path decomposition conjecture for graphs of small maximum degree

Marthe Bonamy, Thomas Perrett

Comments: 11 pages, 11 figures, submitted

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

[2080] arXiv:1609.06269 (cross-list from quant-ph) [pdf, other]

Title: Can non-local correlations be discriminated in polynomial time?

Alberto Montina, Stefan Wolf

Comments: An extended version will be updated soon

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

[2081] arXiv:1609.06331 (cross-list from math.OC) [pdf, other]

Title: Max-affine estimators for convex stochastic programming

Gábor Balázs, András György, Csaba Szepesvári

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

[2082] arXiv:1609.06335 (cross-list from q-bio.MN) [pdf, other]

Title: Unsupervised learning of transcriptional regulatory networks via latent tree graphical models

Anthony Gitter, Furong Huang, Ragupathyraj Valluvan, Ernest Fraenkel, Animashree Anandkumar

Comments: 37 pages, 9 figures

Subjects: Molecular Networks (q-bio.MN); Machine Learning (cs.LG)

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

Title: Game among Interdependent Networks: The Impact of Rationality on System Robustness

Yuhang Fan, Gongze Cao, Shibo He, Jiming Chen, Youxian Sun

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: Multiclass Classification Calibration Functions

Bernardo Ávila Pires, Csaba Szepesvári

Comments: 44 pages

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

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

Title: Learning HMMs with Nonparametric Emissions via Spectral Decompositions of Continuous Matrices

Kirthevasan Kandasamy, Maruan Al-Shedivat, Eric P. Xing

Comments: To appear in NIPS 2016

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

[2086] arXiv:1609.06408 (cross-list from math.OC) [pdf, other]

Title: Control Barrier Function Based Quadratic Programs for Safety Critical Systems

Aaron D. Ames, Xiangru Xu, Jessy W. Grizzle, Paulo Tabuada

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

[2087] arXiv:1609.06431 (cross-list from physics.data-an) [pdf, other]

Title: Optimal and scalable methods to approximate the solutions of large-scale Bayesian problems: Theory and application to atmospheric inversions and data assimilation

Nicolas Bousserez, Daven K. Henze

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph)

[2088] arXiv:1609.06480 (cross-list from q-bio.GN) [pdf, other]

Title: Network-regularized Sparse Logistic Regression Models for Clinical Risk Prediction and Biomarker Discovery

Wenwen Min, Juan Liu, Shihua Zhang

Comments: 10 pages, 3 figures

Subjects: Genomics (q-bio.GN); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: SIS epidemics on Triadic Random Graphs

Ilja Rausch

Comments: 13 pages, 7 figures; corrected typos

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: On Data-Independent Properties for Density-Based Dissimilarity Measures in Hybrid Clustering

Kajsa Møllersen, Subhra S. Dhar, Fred Godtliebsen

Journal-ref: M{\o}llersen, K., Dhar, S.S. and Godtliebsen, F. (2016) On Data-Independent Properties for Density-Based Dissimilarity Measures in Hybrid Clustering. Applied Mathematics, 7, 1674-1706

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

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

Title: Theoretical Evaluation of Feature Selection Methods based on Mutual Information

Cláudia Pascoal, M. Rosário Oliveira, António Pacheco, Rui Valadas

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

[2092] arXiv:1609.06604 (cross-list from physics.med-ph) [pdf, other]

Title: Improving analytical tomographic reconstructions through consistency conditions

Filippo Arcadu, Jakob Vogel, Marco Stampanoni, Federica Marone

Comments: 16 pages, 12 figures

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV)

[2093] arXiv:1609.06679 (cross-list from math.CA) [pdf, other]

Title: A Neumann series of Bessel functions representation for solutions of perturbed Bessel equations

Vladislav V. Kravchenko, Sergii M. Torba, Raúl Castillo-Pérez

Comments: 28 pages, 6 figures; some errors corrected

Journal-ref: Applicable Analysis, 97 (2018), issue 5, 677-704

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

[2094] arXiv:1609.06696 (cross-list from math.NT) [pdf, other]

Title: Counting fixed points and rooted closed walks of the singular map $x \mapsto x^{x^n}$ modulo powers of a prime

Joshua Holden, Pamela A. Richardson, Margaret M. Robinson

Comments: 18 pages. Version 2 shortens proofs, reduces redundancy, and introduces new technique for counting rooted closed walks. Version 3 updates title to agree with journal publication

Journal-ref: p-Adic Numbers, Ultrametric Analysis and Applications, 2020, Vol. 12, No. 1, pp. 12-28

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR)

[2095] arXiv:1609.06749 (cross-list from math.CO) [pdf, other]

Title: Hyperbolic families and coloring graphs on surfaces

Luke Postle, Robin Thomas

Comments: 65 pages, revised based on referees' comments

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

[2096] arXiv:1609.06757 (cross-list from stat.AP) [pdf, other]

Title: Quickest Change Detection Approach to Optimal Control in Markov Decision Processes with Model Changes

Taposh Banerjee, Miao Liu, Jonathan P. How

Comments: In Proceedings of American Control Conference 2017, 7 pages

Subjects: Applications (stat.AP); Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Nonparametric Bayesian Topic Modelling with the Hierarchical Pitman-Yor Processes

Kar Wai Lim, Wray Buntine, Changyou Chen, Lan Du

Comments: Preprint for International Journal of Approximate Reasoning

Journal-ref: International Journal of Approximate Reasoning, Volume 78, pp. 172-191. Elsevier. 2016

Subjects: Machine Learning (stat.ML); Computation and Language (cs.CL); Machine Learning (cs.LG)

[2098] arXiv:1609.06807 (cross-list from math.OC) [pdf, other]

Title: Correctness Guarantees for the Composition of Lane Keeping and Adaptive Cruise Control

Xiangru Xu, Jessy W. Grizzle, Paulo Tabuada, Aaron D. Ames

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

[2099] arXiv:1609.06842 (cross-list from physics.data-an) [pdf, other]

Title: Efficient big data assimilation through sparse representation: A 3D benchmark case study in seismic history matching

Xiaodong Luo, Tuhin Bhakta, Morten Jakobsen, Geir Nævdal

Comments: Overlapping with our conference paper at ECMOR XV, 2016. This is the initial draft submitted for review

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Numerical Analysis (math.NA); Optimization and Control (math.OC); Geophysics (physics.geo-ph); Computation (stat.CO)

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

Title: Randomized Independent Component Analysis

Matan Sela, Ron Kimmel

Comments: Accepted to ICSEE 2016

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Systems and Control (eess.SY); Probability (math.PR); Statistics Theory (math.ST)

[2101] arXiv:1609.06961 (cross-list from math.CO) [pdf, other]

Title: Graphs vertex-partitionable into strong cliques

Ademir Hujdurović, Martin Milanič, Bernard Ries

Comments: 31 pages, 5 figures

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

[2102] arXiv:1609.06994 (cross-list from quant-ph) [pdf, other]

Title: Deconstruction and conditional erasure of quantum correlations

Mario Berta, Fernando G. S. L. Brandao, Christian Majenz, Mark M. Wilde

Comments: 21 pages, 3 figures, accepted for publication in Physical Review A

Journal-ref: Phys. Rev. A 98, 042320 (2018)

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

[2103] arXiv:1609.07237 (cross-list from math.OC) [pdf, other]

Title: Decentralized Nonlinear Feedback Design with Separable Control Contraction Metrics

Humberto Stein Shiromoto, Ian R. Manchester

Comments: Accepted for presentation in Proceedings of the 55th Conference on Decision and Control, 2016

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

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

Title: Constraint-Based Clustering Selection

Toon Van Craenendonck, Hendrik Blockeel

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

[2105] arXiv:1609.07301 (cross-list from math.CO) [pdf, other]

Title: A Computer Algebra Package for Polynomial Sequence Recognition

Maxie D. Schmidt

Subjects: Combinatorics (math.CO); Mathematical Software (cs.MS)

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

Title: Towards the bio-personalization of music recommendation systems: A single-sensor EEG biomarker of subjective music preference

Dimitrios A. Adamos (1 and 3), Stavros I. Dimitriadis (2), Nikolaos A. Laskaris (2 and 3), ((1) School of Music Studies, Faculty of Fine Arts, Aristotle University of Thessaloniki, (2) AIIA Lab, Department of Informatics, Aristotle University of Thessaloniki, (3) Neuroinformatics GRoup, Aristotle University of Thessaloniki)

Journal-ref: Information Sciences, Volumes 343 - 344, 20 May 2016, Pages 94 - 108

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Multimedia (cs.MM)

[2107] arXiv:1609.07373 (cross-list from math.OC) [pdf, other]

Title: Block-proximal methods with spatially adapted acceleration

Tuomo Valkonen

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

[2108] arXiv:1609.07398 (cross-list from math.LO) [pdf, other]

Title: Logics for Propositional Determinacy and Independence

Valentin Goranko, Antti Kuusisto

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

[2109] arXiv:1609.07415 (cross-list from math.ST) [pdf, other]

Title: On the Non-Existence of Unbiased Estimators in Constrained Estimation Problems

Anelia Somekh-Baruch, Amir Leshem, Venkatesh Saligrama

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

[2110] arXiv:1609.07448 (cross-list from math.OC) [pdf, other]

Title: Effect of Bonus Payments in Cost Sharing Mechanism Design for Renewable Energy Aggregation

Farshad Harirchi, Tyrone Vincent, Dejun Yang

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

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

Title: Gated Neural Networks for Option Pricing: Rationality by Design

Yongxin Yang, Yu Zheng, Timothy M. Hospedales

Comments: Accepted to AAAI 2017. 7 pages, 5 figures

Subjects: Computational Finance (q-fin.CP); Machine Learning (cs.LG); Pricing of Securities (q-fin.PR)

[2112] arXiv:1609.07476 (cross-list from math.CO) [pdf, other]

Title: Asymptotic tensor rank of graph tensors: beyond matrix multiplication

Matthias Christandl, Péter Vrana, Jeroen Zuiddam

Journal-ref: J. comput. complex. (2019) 28: 57

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Quantum Physics (quant-ph)

[2113] arXiv:1609.07478 (cross-list from math.OC) [pdf, other]

Title: Screening Rules for Convex Problems

Anant Raj, Jakob Olbrich, Bernd Gärtner, Bernhard Schölkopf, Martin Jaggi

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

[2114] arXiv:1609.07480 (cross-list from stat.AP) [pdf, other]

Title: Predictive modelling of football injuries

Stylianos Kampakis

Comments: PhD Thesis submitted and defended successfully at the Department of Computer Science at University College London

Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

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

Title: Fast Learning of Clusters and Topics via Sparse Posteriors

Michael C. Hughes, Erik B. Sudderth

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[2116] arXiv:1609.07532 (cross-list from math.PR) [pdf, other]

Title: Well-posed Bayesian Inverse Problems with Infinitely-Divisible and Heavy-Tailed Prior Measures

Bamdad Hosseini

Subjects: Probability (math.PR); Numerical Analysis (math.NA); Statistics Theory (math.ST)

[2117] arXiv:1609.07537 (cross-list from math.OC) [pdf, other]

Title: A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results

Angelia Nedić, Alex Olshevsky, César A. Uribe

Comments: Tutorial Presented in CDC2016

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Dynamic Pricing in High-dimensions

Adel Javanmard, Hamid Nazerzadeh

Comments: 47 pages

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

[2119] arXiv:1609.07590 (cross-list from quant-ph) [pdf, other]

Title: A Numerical Approach to Optimal Coherent Quantum LQG Controller Design Using Gradient Descent

Arash Kh. Sichani, Igor G. Vladimirov, Ian R. Petersen

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

[2120] arXiv:1609.07786 (cross-list from quant-ph) [pdf, other]

Title: Extended Learning Graphs for Triangle Finding

Titouan Carette, Mathieu Laurière, Frédéric Magniez

Comments: Fixing few typos in references

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)

[2121] arXiv:1609.07833 (cross-list from math.CO) [pdf, other]

Title: Finite flag-transitive affine planes with a solvable automorphism group

Tao Feng

Comments: 22 pages, accepted version, more details added

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

[2122] arXiv:1609.07862 (cross-list from math.NT) [pdf, other]

Title: Quadratic residue codes over the ring $\mathbb{F}_{p}[u]/\langle u^m-u\rangle$ and their Gray images

Mokshi Goyal, Madhu Raka

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

[2123] arXiv:1609.07918 (cross-list from math.OC) [pdf, other]

Title: A linear algorithm for the identification of a weakly singular relaxation kernel using two boundary measurements

S. Avdonin, L. Pandolfi

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

[2124] arXiv:1609.07924 (cross-list from math.GR) [pdf, other]

Title: On Intersection of Conjugate Subgoups

Rita Gitik

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

Subjects: Group Theory (math.GR); Data Structures and Algorithms (cs.DS)

[2125] arXiv:1609.07996 (cross-list from math.PR) [pdf, other]

Title: An Infinite Dimensional Model for A Single Server Priority Queue

Neal Master, Zhengyuan Zhou, Nicholas Bambos

Comments: 6 pages

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

[2126] arXiv:1609.08035 (cross-list from q-bio.QM) [pdf, other]

Title: Connecting the dots across time: Reconstruction of single cell signaling trajectories using time-stamped data

Sayak Mukherjee, David Stewart, William Stewart, Lewis L. Lanier, Jayajit Das

Comments: revised version, accepted for publication in Royal Society Open Science

Subjects: Quantitative Methods (q-bio.QM); Statistical Mechanics (cond-mat.stat-mech); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

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

Title: One-Class SVM with Privileged Information and its Application to Malware Detection

Evgeny Burnaev, Dmitry Smolyakov

Comments: 8 pages, 5 figures, 3 tables

Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Applications (stat.AP)

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

Title: A Compressed Sampling and Dictionary Learning Framework for WDM-Based Distributed Fiber Sensing

Christian Weiss, Abdelhak M. Zoubir

Comments: Accepted for publication in Journal of the Optical Society of America A [ © 2017 Optical Society of America.]. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modifications of the content of this paper are prohibited

Journal-ref: Journal of the Optical Society of America A (JOSA A), Vol. 34, Issue 5, pp. 783-797 (2017)

Subjects: Methodology (stat.ME); Information Theory (cs.IT)

[2129] arXiv:1609.08173 (cross-list from quant-ph) [pdf, other]

Title: Investigation of Dephasing In an Open Quantum System under Chaotic Influence via a Fractional Kohn-Sham Scheme

T. Ganesan

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY)

[2130] arXiv:1609.08255 (cross-list from math.CO) [pdf, other]

Title: Constructing unlabelled lattices

Volker Gebhardt, Stephen Tawn

Comments: 22 pages; published version

Journal-ref: Journal of Algebra 545 (2020) 213-236

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

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

Title: Analysing degeneracies in networks spectra

Loïc Marrec, Sarika Jalan

Comments: 5 pages, 3 figures and Supplementary Material

Journal-ref: EPL 117, 48001 (2017)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

[2132] arXiv:1609.08360 (cross-list from quant-ph) [pdf, other]

Title: No fixed-point guarantee of Nash equilibrium in quantum games

Faisal Shah Khan, Travis S. Humble

Comments: The results pertaining to fixed point theorems for quantum games were mathematically erroneous

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT); Mathematical Physics (math-ph)

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

Title: Multiplex Modeling of the Society

Janos Kertesz, Janos Torok, Yohsuke Murase, Hang-Hyun Jo, Kimmo Kaski

Comments: 24 pages, 7 figures, Manuscript for the Springer volume on Multiplex Network, within H2020 Multiplex Project

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: Appraisal of data-driven and mechanistic emulators of nonlinear hydrodynamic urban drainage simulators

Juan Pablo Carbajal, João Paulo Leitão, Carlo Albert, Jörg Rieckermann

Comments: This article was published in Environmental Modelling and Software, 7 figures, 4 tables

Subjects: Methodology (stat.ME); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG)

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

Title: Generalization Error Bounds for Optimization Algorithms via Stability

Qi Meng, Yue Wang, Wei Chen, Taifeng Wang, Zhi-Ming Ma, Tie-Yan Liu

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

[2136] arXiv:1609.08562 (cross-list from quant-ph) [pdf, other]

Title: Security of two-state and four-state practical quantum bit-commitment protocols

Ricardo Loura, Dušan Arsenović, Nikola Paunković, Duška B. Popović, Slobodan Prvanović

Comments: 20 pages, 9 figures, published version

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

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

[2137] arXiv:1609.08645 (cross-list from math.CO) [pdf, other]

Title: Colouring squares of claw-free graphs

Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor

Comments: 19 pages; v2 corrects for a subtlety in the original derivation of Thm 1; v3 accepted to Canadian Journal of Mathematics

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

[2138] arXiv:1609.08646 (cross-list from math.CO) [pdf, other]

Title: Squared chromatic number without claws or large cliques

Wouter Cames van Batenburg, Ross J. Kang

Comments: 13 pages; v2 corrects for a subtlety in the original derivation of Thm 1.2; v3 accepted to Canadian Mathematical Bulletin

Journal-ref: Can. Math. Bull. 62 (2019) 23-35

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

[2139] arXiv:1609.08706 (cross-list from math.OC) [pdf, other]

Title: On (Non)Supermodularity of Average Control Energy

Alex Olshevsky

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

[2140] arXiv:1609.08712 (cross-list from math.CO) [pdf, other]

Title: Some results on counting roots of polynomials and the Sylvester resultant

Michael Monagan, Baris Tuncer

Comments: Presented at FPSAC 2016, Vancouver, Canada, 2016

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

[2141] arXiv:1609.08722 (cross-list from math.AG) [pdf, other]

Title: Solving polynomial systems via homotopy continuation and monodromy

Timothy Duff, Cvetelina Hill, Anders Jensen, Kisun Lee, Anton Leykin, Jeff Sommars

Comments: 30 pages

Subjects: Algebraic Geometry (math.AG); Mathematical Software (cs.MS)

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

Title: When Big Data Fails! Relative success of adaptive agents using coarse-grained information to compete for limited resources

V. Sasidevan, Appilineni Kushal, Sitabhra Sinha

Comments: 6 pages, 4 figures + 2 pages supplementary information

Journal-ref: Phys. Rev. E 98, 020301 (2018)

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Trading and Market Microstructure (q-fin.TR)

[2143] arXiv:1609.08842 (cross-list from math.CA) [pdf, other]

Title: Analysis of Carrier's problem

S. J. Chapman, P. E. Farrell

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

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

Title: The Famine of Forte: Few Search Problems Greatly Favor Your Algorithm

George D. Montanez

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

[2145] arXiv:1609.08941 (cross-list from math.AP) [pdf, other]

Title: Discrete transparent boundary conditions for the mixed KDV-BBM equation

Christophe Besse (IMT), Pascal Noble (IMT), David Sanchez (IMT)

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[2146] arXiv:1609.08962 (cross-list from math.OC) [pdf, other]

Title: Dynamic control of agents playing aggregative games with coupling constraints

Sergio Grammatico

Comments: IEEE Trans. on Automatic Control

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

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

Title: Variational Autoencoder for Deep Learning of Images, Labels and Captions

Yunchen Pu, Zhe Gan, Ricardo Henao, Xin Yuan, Chunyuan Li, Andrew Stevens, Lawrence Carin

Comments: NIPS 2016 (To appear)

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

[2148] arXiv:1609.09037 (cross-list from math.OC) [pdf, other]

Title: Control of Charging of Electric Vehicles through Menu-Based Pricing

Arnob Ghosh, Vaneet Aggarwal

Comments: 31 pages, 11 figures, Accepted to IEEE Transactions on Smart Grid

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

[2149] arXiv:1609.09047 (cross-list from quant-ph) [pdf, other]

Title: Quantum Tokens for Digital Signatures

Shalev Ben-David, Or Sattath

Comments: Added illustration of the abstract to the ancillary files

Journal-ref: Quantum 7, 901 (2023)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

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

Title: Effect of long-range interactions on the phase transition of Axelrod's model

Sandro M. Reia, José F. Fontanari

Journal-ref: Physical Review E 94 (2016) 052149

Subjects: Statistical Mechanics (cond-mat.stat-mech); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

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

Title: Recurrent Convolutional Networks for Pulmonary Nodule Detection in CT Imaging

Petros-Pavlos Ypsilantis, Giovanni Montana

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

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

Title: EXTRACT: Strong Examples from Weakly-Labeled Sensor Data

Davis W. Blalock, John V. Guttag

Comments: To appear in IEEE International Conference on Data Mining 2016

Subjects: Machine Learning (stat.ML); Databases (cs.DB); Machine Learning (cs.LG)

[2153] arXiv:1609.09212 (cross-list from physics.data-an) [pdf, other]

Title: Determination of signal-to-noise ratio on the base of information-entropic analysis

Z. Zh. Zhanabaev, S.N. Akhtanov, E.T. Kozhagulov, B.A Karibayev

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT)

[2154] arXiv:1609.09245 (cross-list from math.AG) [pdf, other]

Title: Real Rank Two Geometry

Anna Seigal, Bernd Sturmfels

Comments: 20 pages

Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Optimization and Control (math.OC)

[2155] arXiv:1609.09274 (cross-list from math.GR) [pdf, other]

Title: Knapsack problem for automaton groups

Thibault Godin (IRIF)

Comments: This article has been withdrawn due to a conceptual error in the proof of the decidability of the problem for bounded automata. The undecidability result remains true

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

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

Title: One-loop diagrams in the Random Euclidean Matching Problem

Carlo Lucibello, Giorgio Parisi, Gabriele Sicuro

Comments: 17 pages, 7 figures

Journal-ref: Phys. Rev. E 95, 012302 (2017)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM)

[2157] arXiv:1609.09364 (cross-list from math.GR) [pdf, other]

Title: Automatic semigroups vs automaton semigroups

Matthieu Picantin (IRIF)

Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)

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

Title: Cooperative Training of Descriptor and Generator Networks

Jianwen Xie, Yang Lu, Ruiqi Gao, Song-Chun Zhu, Ying Nian Wu

Comments: 18 pages

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

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

Title: Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets

Adeline Decuyper, Arnaud Browet, Vincent Traag, Vincent D. Blondel, Jean-Charles Delvenne

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

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

Title: A Searchlight Factor Model Approach for Locating Shared Information in Multi-Subject fMRI Analysis

Hejia Zhang, Po-Hsuan Chen, Janice Chen, Xia Zhu, Javier S. Turek, Theodore L. Willke, Uri Hasson, Peter J. Ramadge

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC)

[2161] arXiv:1609.09437 (cross-list from math.OC) [pdf, other]

Title: Stability of Integral Delay Equations and Stabilization of Age-Structured Models

Iasson Karafyllis, Miroslav Krstic

Comments: 54 pages, 4 figures, submitted to ESAIM COCV for possible publication

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP)

[2162] arXiv:1609.09447 (cross-list from math.CO) [pdf, other]

Title: Local and Union Boxicity

Thomas Bläsius, Peter Stumpf, Torsten Ueckerdt

Comments: 13 pages, 3 figures

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

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

Title: Fast learning rates with heavy-tailed losses

Vu Dinh, Lam Si Tung Ho, Duy Nguyen, Binh T. Nguyen

Comments: Advances in Neural Information Processing Systems (NIPS 2016): 11 pages

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

[2164] arXiv:1609.09493 (cross-list from math.RA) [pdf, other]

Title: On vector spaces of linearizations for matrix polynomials in orthogonal bases

Heike Faßbender, Philip Saltenberger

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

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

Title: Max-plus statistical leverage scores

James Hook

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

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

Title: Loss of information in feedforward social networks

Simon Stolarczyk, Manisha Bhardwaj, Kevin E. Bassler, Wei Ji Ma, Kresimir Josic

Journal-ref: Loss of information in feedforward social networks. Journal of Complex Networks, cnx032 (2017)

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Probability (math.PR)

[2167] arXiv:1609.09530 (cross-list from math.OC) [pdf, other]

Title: Fast L1-L2 minimization via a proximal operator

Yifei Lou, Ming Yan

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Numerical Analysis (math.NA)

[2168] arXiv:1609.09572 (cross-list from math.DS) [pdf, other]

Title: Reversibility Problem of Multidimensional Finite Cellular Automata

Chih-Hung Chang, Hasan Akın

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT)

[2169] arXiv:1609.09588 (cross-list from math.RA) [pdf, other]

Title: One-Lee weight and two-Lee weight $\mathbb{Z}_2\mathbb{Z}_2[u]$-additive codes

Zhenliang Lu, Liqi Wang, Shixin Zhu, Xiaoshan Kai

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT)

[2170] arXiv:1609.09594 (cross-list from math.OC) [pdf, other]

Title: The value of timing information in event-triggered control

Mohammad Javad Khojasteh, Pavankumar Tallapragada, Jorge Cortés, Massimo Franceschetti

Journal-ref: IEEE Transactions on Automatic Control, 2020

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY)

[2171] arXiv:1609.09619 (cross-list from stat.AP) [pdf, other]

Title: Big Data analytics. Three use cases with R, Python and Spark

Philippe Besse (IMT), Brendan Guillouet (IMT), Jean-Michel Loubes (IMT)

Comments: in French, Apprentissage Statistique et Donn{é}es Massives, Technip, 2017, Journ{é}es d'Etudes en Statistisque

Subjects: Applications (stat.AP); Machine Learning (cs.LG)

[2172] arXiv:1609.09689 (cross-list from quant-ph) [pdf, other]

Title: Contextuality in multipartite pseudo-telepathy graph games

Anurag Anshu, Peter Hoyer, Mehdi Mhalla, Simon Perdrix

Journal-ref: Journal of Computer and System Sciences, Vol 107, Feb 2020, Pp 156-165

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

[2173] arXiv:1609.09760 (cross-list from math.AG) [pdf, other]

Title: Algebraic and algorithmic aspects of radical parametrizations

J. Rafael Sendra, David Sevilla, Carlos Villarino

Comments: 26 pages; revised version accepted for publication in Computer Aided Geometric Design

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC)

[2174] arXiv:1609.09792 (cross-list from math.AC) [pdf, other]

Title: Résolution des systèmes polynomiaux: un solveur basé sur les matrices de Bezout

Jean-Paul Cardinal

Comments: 13 pages, in French, 3 figures, 1 table; comments are welcome

Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)

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

Title: Optimal spectral transportation with application to music transcription

Rémi Flamary, Cédric Févotte, Nicolas Courty, Valentin Emiya

Comments: NIPS 2016

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Sound (cs.SD)

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

Title: Structured Inference Networks for Nonlinear State Space Models

Rahul G. Krishnan, Uri Shalit, David Sontag

Comments: To appear in the Thirty-First AAAI Conference on Artificial Intelligence, February 2017, 13 pages, 11 figures with supplement, changed to AAAI formatting style, added references

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)