Computer Science

Authors and titles for October 2016

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

Title: Analysis and Implementation of an Asynchronous Optimization Algorithm for the Parameter Server

Arda Aytekin, Hamid Reza Feyzmahdavian, Mikael Johansson

Comments: 10 pages, 3 figures

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

[2127] arXiv:1610.05515 (cross-list from physics.bio-ph) [pdf, other]

Title: Active matter logic for autonomous microfluidics

Francis G. Woodhouse, Jörn Dunkel

Comments: 16 pages, 3 figures

Journal-ref: Nature Communications 8, 15169 (2017)

Subjects: Biological Physics (physics.bio-ph); Soft Condensed Matter (cond-mat.soft); Emerging Technologies (cs.ET)

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

Title: Piecewise-differentiable trajectory outcomes in mechanical systems subject to unilateral constraints

Andrew M. Pace, Samuel A. Burden

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

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

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

Title: The infochemical core

Antoni Hernández-Fernández, Ramon Ferrer-i-Cancho

Comments: Little corrections of format and language

Journal-ref: Journal of Quantitative Linguistics 23 (2), 133-153 (2016)

Subjects: Neurons and Cognition (q-bio.NC); Computation and Language (cs.CL)

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

Title: Langevin Diffusion for Population Based Sampling with an Application in Bayesian Inference for Pharmacodynamics

Georgios Arampatzis, Daniel Wälchli, Panagiotis Angelikopoulos, Stephen Wu, Panagiotis Hadjidoukas, Petros Koumoutsakos

Subjects: Computation (stat.CO); Numerical Analysis (math.NA)

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

Title: Markov Chain Truncation for Doubly-Intractable Inference

Colin Wei, Iain Murray

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

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

Title: Semi-supervised Knowledge Transfer for Deep Learning from Private Training Data

Nicolas Papernot, Martín Abadi, Úlfar Erlingsson, Ian Goodfellow, Kunal Talwar

Comments: Accepted to ICLR 17 as an oral

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

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

Title: RedQueen: An Online Algorithm for Smart Broadcasting in Social Networks

Ali Zarezade, Utkarsh Upadhyay, Hamid Rabiee, Manuel Gomez Rodriguez

Comments: To appear at the 10th ACM International Conference on Web Search and Data Mining (WSDM)

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

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

Title: Modeling the Dynamics of Online Learning Activity

Charalampos Mavroforakis, Isabel Valera, Manuel Gomez Rodriguez

Comments: Python implementation of the proposed HDHP is available at this https URL

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: From Network Reliability to the Ising Model: A Parallel Scheme for Estimating the Joint Density of States

Yihui Ren, Stephen Eubank, Madhurima Nath

Comments: Ver.2. 8 pages, 7 figures. Accepted. Phys. Rev. E

Subjects: Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Global Exponential Stabilization of Acyclic Traffic Networks

Maria Kontorinaki, Iasson Karafyllis, Markos Papageorgiou

Comments: 28 pages, 9 figures, submitted for possible publication to the International Journal of Control

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

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

Title: Learning Determinantal Point Processes in Sublinear Time

Christophe Dupuy (SIERRA), Francis Bach (SIERRA, LIENS)

Comments: Under review for AISTATS 2017

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

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

Title: Early onset of structural inequality in the formation of collaborative knowledge, Wikipedia

Jinhyuk Yun, Sang Hoon Lee, Hawoong Jeong

Comments: 20 pages of main text including 4 figures + 35 pages of supplementary information including 28 supplementary figures and 7 supplementary tables

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

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

Title: On the splitting method for the nonlinear Schrödinger equation with initial data in $H^1$

Woocheol Choi, Youngwoo Koh

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

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

Title: Resilience of epidemics on networks

Dan Lu (1), Shunkun Yang (1), Jiaquan Zhang (1), Huijuan Wang (2), Daqing Li (1 and 3) ((1) School of Reliability and Systems Engineering, Beihang University, Beijing, China, (2) Intelligent Systems, Delft University of Technology, Delft, Zuid-Holland, Netherlands, (3) Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing, China)

Comments: 10 pages, 5 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: A Heterogeneous Out-of-Equilibrium Nonlinear $q$-Voter Model with Zealotry

Andrew Mellor, Mauro Mobilia, R.K.P. Zia

Comments: 17 pages, 12 figures

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

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

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

Title: Using Fast Weights to Attend to the Recent Past

Jimmy Ba, Geoffrey Hinton, Volodymyr Mnih, Joel Z. Leibo, Catalin Ionescu

Comments: Added [Schmidhuber 1993] citation to the last paragraph of the introduction. Fixed typo appendix A.1 uniform initialization to 1/\sqrt{H}

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Mixed Neural Network Approach for Temporal Sleep Stage Classification

Hao Dong, Akara Supratak, Wei Pan, Chao Wu, Paul M. Matthews, Yike Guo

Comments: THIS ARTICLE HAS BEEN PUBLISHED IN IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING

Subjects: Neurons and Cognition (q-bio.NC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Kernel Alignment for Unsupervised Transfer Learning

Ievgen Redko, Younès Bennani

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

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

Title: Regularized Optimal Transport and the Rot Mover's Distance

Arnaud Dessein, Nicolas Papadakis, Jean-Luc Rouas

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

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

Title: Efficient Estimation of Compressible State-Space Models with Application to Calcium Signal Deconvolution

Abbas Kazemipour, Ji Liu, Patrick Kanold, Min Wu, Behtash Babadi

Comments: 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP), Dec. 7-9, 2016, Washington D.C

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Dynamical Systems (math.DS); Statistics Theory (math.ST)

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

Title: On the Conjugacy Problem in Certain Metabelian Groups

Jonathan Gryak, Delaram Kahrobaei, Conchita Martinez-Perez

Journal-ref: Glasgow Math. J. 61 (2019) 251-269

Subjects: Group Theory (math.GR); Computational Complexity (cs.CC)

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

Title: ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization

Sara Shashaani, Fatemeh Hashemi, Raghu Pasupathy

Comments: 27 pages, no figures

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

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

Title: Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems

Bernhard Schmitzer

Comments: Revised version to appear in SIAM Journal on Scientific Computing (SISC)

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: ChoiceRank: Identifying Preferences from Node Traffic in Networks

Lucas Maystre, Matthias Grossglauser

Comments: Accepted at ICML 2017

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: A general double-proximal gradient algorithm for d.c. programming

Sebastian Banert, Radu Ioan Bot

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

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

Title: Linear separation of connected dominating sets in graphs

Nina Chiarelli, Martin Milanič

Comments: 32 pages, 8 figures

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

[2153] arXiv:1610.06590 (cross-list from astro-ph.GA) [pdf, other]

Title: Scaling Laws of Passive-Scalar Diffusion in the Interstellar Medium

Matthew J. Colbrook, Xiangcheng Ma, Philip F. Hopkins, Jonathan Squire

Comments: accepted by MNRAS, 9 pages, 5 figures, comments welcome

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

[2154] arXiv:1610.06646 (cross-list from quant-ph) [pdf, other]

Title: The Computational Complexity of Ball Permutations

Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban

Comments: 59 pages, 10 figures. Partially based on Saeed Mehraban's Master's thesis (arXiv: 1512.09243)

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

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

Title: Single Pass PCA of Matrix Products

Shanshan Wu, Srinadh Bhojanapalli, Sujay Sanghavi, Alexandros G. Dimakis

Comments: 24 pages, 4 figures, NIPS 2016

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

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

Title: Stochastic Gradient MCMC with Stale Gradients

Changyou Chen, Nan Ding, Chunyuan Li, Yizhe Zhang, Lawrence Carin

Comments: NIPS2016

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

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

Title: New Survey Questions and Estimators for Network Clustering with Respondent-Driven Sampling Data

Ashton M. Verdery, Jacob C. Fisher, Nalyn Siripong, Kahina Abdesselam, Shawn Bauldry

Comments: 47 pages, 4 figures, 5 tables

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

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

Title: Comments on "Bayesian Solution Uncertainty Quantification for Differential Equations" by Chkrebtii, Campbell, Calderhead & Girolami

Francois-Xavier Briol, Jon Cockayne, Onur Teymur

Journal-ref: Bayesian Analysis, Vol 11, Num 4, pp1285-1293, 2016

Subjects: Computation (stat.CO); Numerical Analysis (math.NA)

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

Title: Maximally Divergent Intervals for Anomaly Detection

Erik Rodner, Björn Barz, Yanira Guanche, Milan Flach, Miguel Mahecha, Paul Bodesheim, Markus Reichstein, Joachim Denzler

Comments: ICML Workshop on Anomaly Detection

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

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

Title: Polynomial interpolation in higher dimension: from simplicial complexes to GC sets

Nathan Fieldsteel, Hal Schenck

Comments: 13 pages 2 figures

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

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

Title: A Finite-Element Coarse-Grid Projection Method: A Dual Acceleration/Mesh Refinement Tool for Incompressible Flows

A. Kashefi, A. E. Staples

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

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

Title: Fast and Reliable Parameter Estimation from Nonlinear Observations

Samet Oymak, Mahdi Soltanolkotabi

Comments: 23 pages, 4 figures

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

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

Title: Online Classification with Complex Metrics

Bowei Yan, Oluwasanmi Koyejo, Kai Zhong, Pradeep Ravikumar

Comments: An error was found in the proof

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

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

Title: The quadratic regulator problem and the Riccati equation for a process governed by a linear Volterra integrodifferential equations

L. Pandolfi

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

[2165] arXiv:1610.07148 (cross-list from quant-ph) [pdf, other]

Title: Revisiting optimal eavesdropping in quantum cryptography: Optimal interaction is unique up to rotation of the underlying basis

Atanu Acharyya, Goutam Paul

Journal-ref: Phys. Rev. A 95, 022326 (2017)

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

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

Title: Stochastic inference with spiking neurons in the high-conductance state

Mihai A. Petrovici, Johannes Bill, Ilja Bytschok, Johannes Schemmel, Karlheinz Meier

Journal-ref: Phys. Rev. E 94, 042312 (2016)

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE); Biological Physics (physics.bio-ph); Machine Learning (stat.ML)

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

Title: Learning Deep Architectures for Interaction Prediction in Structure-based Virtual Screening

Adam Gonczarek, Jakub M. Tomczak, Szymon Zaręba, Joanna Kaczmar, Piotr Dąbrowski, Michał J. Walczak

Comments: Workshop on Machine Learning in Computational Biology. 30th Conference on Neural Information Processing Systems (NIPS 2016), Barcelona, Spain Extended version published in Computers in Biology and Medicine and available online: this http URL

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

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

Title: Output-sensitive Complexity of Multiobjective Combinatorial Optimization

Fritz Bökler, Matthias Ehrgott, Christopher Morris, Petra Mutzel

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

[2169] arXiv:1610.07244 (cross-list from quant-ph) [pdf, other]

Title: Power of one non-clean qubit

Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura

Comments: 6 pages

Journal-ref: Phys. Rev. A 95, 042336 (2017)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Computational Complexity (cs.CC)

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

Title: Large Scale Parallel Computations in R through Elemental

Rodrigo Canales, Elmar Peise, Paolo Bientinesi

Comments: 16 pages, 5 figures

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)

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

Title: The inverse scattering problem by an elastic inclusion

Roman Chapko, Drossos Gintides, Leonidas Mindrinos

Comments: 19 pages, 7 figures, 3 tables

Journal-ref: Advances in Computational Mathematics 44(2), 453-476, 2018

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

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

Title: Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation

Ilija Bogunovic, Jonathan Scarlett, Andreas Krause, Volkan Cevher

Comments: Accepted to NIPS 2016

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

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

Title: On Solving Non-preemptive Mixed-criticality Match-up Scheduling Problem with Two and Three Criticality Levels

Antonin Novak, Premysl Sucha, Zdenek Hanzalek

Comments: 16 pages, 2 figures, 2 tables

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

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

Title: A Framework for Parallel and Distributed Training of Neural Networks

Simone Scardapane, Paolo Di Lorenzo

Comments: Published on Neural Networks (Elsevier), in press

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

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

Title: Cryptosystems using subgroup distortion

Indira Chatterji, Delaram Kahrobaei, Ni Yen Lu

Subjects: Group Theory (math.GR); Cryptography and Security (cs.CR)