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)