Computer Science

Authors and titles for October 2016

[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)