Computer Science

Authors and titles for May 2018

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

Title: FASK with Interventional Knowledge Recovers Edges from the Sachs Model

Joseph Ramsey, Bryan Andrews

Comments: 13 pages, 21 figures, 2 tables, Technical Report

Subjects: Molecular Networks (q-bio.MN); Artificial Intelligence (cs.AI)

[3702] arXiv:1805.03117 (cross-list from astro-ph.CO) [pdf, other]

Title: Local, algebraic simplifications of Gaussian random fields

Theodor Bjorkmo, M.C. David Marsh

Comments: 15 pages, 2 figures

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Symplectic Pseudospectral Time-Domain Scheme for Solving Time-Dependent Schrodinger Equation

Jing Shen, Wei E. I. Sha, Xiaojing Kuang, Jinhua Hu, Zhixiang Huang, Xianliang Wu

Comments: 9 pages, 4 figures

Journal-ref: Progress In Electromagnetics Research M, Vol. 66, 109-118, 2018

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

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

Title: Analysis of Relaxation Time in Random Walk with Jumps

Konstantin Avrachenkov, Ilya Bogdanov

Comments: 13 pages

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

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

Title: Continuous-time integral dynamics for monotone aggregative games with coupling constraints

Claudio De Persis, Sergio Grammatico

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

[3706] arXiv:1805.03322 (cross-list from eess.AS) [pdf, other]

Title: Transfer Learning from Adult to Children for Speech Recognition: Evaluation, Analysis and Recommendations

Prashanth Gurunath Shivakumar, Panayiotis Georgiou

Subjects: Audio and Speech Processing (eess.AS); Computation and Language (cs.CL); Sound (cs.SD)

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

Title: Network Enhancement: a general method to denoise weighted biological networks

Bo Wang, Armin Pourshafeie, Marinka Zitnik, Junjie Zhu, Carlos D. Bustamante, Serafim Batzoglou, Jure Leskovec

Journal-ref: Nature Communications, 9:3108, 2018

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

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

Title: Exponential Stability Estimate of Symplectic Integrators for Integrable Hamiltonian Systems

Zhaodong Ding, Zaijiu Shang, Bo Xie

Comments: 32 pages

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

[3709] arXiv:1805.03385 (cross-list from quant-ph) [pdf, other]

Title: Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups

François Le Gall, Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi

Comments: 13 pages

Journal-ref: Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 26:1-26:13, 2018

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

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

Title: Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

Endre Boros, Vladimir Gurvich, Martin Milanič

Comments: 31 pages, 9 figures

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

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

Title: Numerical invariant tori of symplectic integrators for integrable Hamiltonian systems

Zhaodong Ding, Zaijiu Shang

Comments: It has been accepted for publication in SCIENCE CHINA Mathematics

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

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

Title: Exact Lexicographic Scheduling and Approximate Rescheduling

Dimitrios Letsios, Miten Mistry, Ruth Misener

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

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

Title: Computing basepoints of linear series in the plane

Niels Lubbes

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

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

Title: Dealing with Categorical and Integer-valued Variables in Bayesian Optimization with Gaussian Processes

Eduardo C. Garrido-Merchán, Daniel Hernández-Lobato

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

[3715] arXiv:1805.03468 (cross-list from physics.app-ph) [pdf, other]

Title: Pushing the limits of optical information storage using deep learning

Peter R. Wiecha, Aurélie Lecestre, Nicolas Mallet, Guilhem Larrieu

Comments: 13 pages, 6 figures + supporting informations of 25 pages, 37 figures

Journal-ref: Nature Nanotechnology 14, 237-244 (2019)

Subjects: Applied Physics (physics.app-ph); Emerging Technologies (cs.ET); Optics (physics.optics)

[3716] arXiv:1805.03615 (cross-list from hep-ph) [pdf, other]

Title: The Power of Genetic Algorithms: what remains of the pMSSM?

Steven Abel, David G. Cerdeno, Sandra Robles

Comments: 40 pages, 27 figures, 13 tables, 1 appendix

Subjects: High Energy Physics - Phenomenology (hep-ph); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Neural and Evolutionary Computing (cs.NE)

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

Title: Presburger Arithmetic with algebraic scalar multiplications

Philipp Hieronymi, Danny Nguyen, Igor Pak

Journal-ref: Logical Methods in Computer Science, Volume 17, Issue 3 (July 20, 2021) lmcs:5916

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

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

Title: Robust-to-Dynamics Optimization

Amir Ali Ahmadi, Oktay Gunluk

Comments: Major revision

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

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

Title: On the number of integer points in translated and expanded polyhedra

Danny Nguyen, Igor Pak

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

[3720] arXiv:1805.03696 (cross-list from physics.geo-ph) [pdf, other]

Title: Bayeslands: A Bayesian inference approach for parameter uncertainty quantification in Badlands

Rohitash Chandra, Danial Azam, R. Dietmar Müller, Tristan Salles, Sally Cripps

Journal-ref: Computers & Geoscience, Volume 131, October 2019, Pages 89-101

Subjects: Geophysics (physics.geo-ph); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

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

Title: Deep Reinforcement Learning for Optimal Control of Space Heating

Adam Nagy, Hussain Kazmi, Farah Cheaib, Johan Driesen

Comments: Accepted at Building Simulation and Optimization (BSO 2018), Cambridge, England

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

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

Title: Computing curves on real rational surfaces

Niels Lubbes

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

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

Title: Effect of dilution in asymmetric recurrent neural networks

Viola Folli, Giorgio Gosti, Marco Leonetti, Giancarlo Ruocco

Comments: 31 pages, 5 figures

Journal-ref: Folli, V., Gosti, G., Leonetti, M., Ruocco, G., Effect of dilution in asymmetric recurrent neural networks. Neural Networks (2018)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

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

Title: Loss-Calibrated Approximate Inference in Bayesian Neural Networks

Adam D. Cobb, Stephen J. Roberts, Yarin Gal

Comments: 12 pages, 12 figures

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

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

Title: Labelling as an unsupervised learning problem

Terry Lyons, Imanol Perez Arribas

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

[3726] arXiv:1805.03919 (cross-list from quant-ph) [pdf, other]

Title: Uncertainty relations and information loss for spin-1/2 measurements

Alberto Barchielli, Matteo Gregoratti

Comments: 10 pages, 1 figure

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

[3727] arXiv:1805.04029 (cross-list from quant-ph) [pdf, other]

Title: Electric-field Inputs for Molecular Quantum-dot Cellular Automata Circuits

Enrique P. Blair

Comments: 9 pages, 15 figures. Main file is "this http URL"

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

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

Title: Text-mining and ontologies: new approaches to knowledge discovery of microbial diversity

Claire Nédellec, Robert Bossy, Estelle Chaix, Louise Deléger

Comments: 5 pages

Journal-ref: Proceedings of the 4th International Microbial Diversity Conference. pp. 221-227, ed. Marco Gobetti. Pub. Simtra. ISBN 978-88-943010-0-7, Bari, October 2017

Subjects: Quantitative Methods (q-bio.QM); Artificial Intelligence (cs.AI)

[3729] arXiv:1805.04152 (cross-list from eess.SP) [pdf, other]

Title: Training Recurrent Neural Networks via Dynamical Trajectory-Based Optimization

Hamid Khodabandehlou, M. Sami Fadali

Subjects: Signal Processing (eess.SP); Neural and Evolutionary Computing (cs.NE)

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

Title: Stochastic Approximation for Risk-aware Markov Decision Processes

Wenjie Huang, William B. Haskell

Comments: 34 pages, 4 figures, 2 tables

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

[3731] arXiv:1805.04242 (cross-list from eess.SP) [pdf, other]

Title: A Robust Circle-criterion Observer-based Estimator for Discrete-time Nonlinear Systems in the Presence of Sensor Attacks and Measurement Noise

Tianci Yang, Carlos Murguia, Margreta Kuijper, Dragan Nešić

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

Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)

[3732] arXiv:1805.04278 (cross-list from eess.SP) [pdf, other]

Title: Field Trial of Alien Wavelengths on GARR Optical Network

Paolo Bolletta, Massimo Carboni, Gloria Vuagnin

Comments: This paper has been accepted and will be presented at the 41st International Conference on Telecommunications and Signal Processing TSP2018

Subjects: Signal Processing (eess.SP); Networking and Internet Architecture (cs.NI)

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

Title: Maximum entropy approach to link prediction in bipartite networks

M. Baltakiene, K. Baltakys, D. Cardamone, F. Parisi, T. Radicioni, M. Torricelli, J. A. van Lidth de Jeude, F. Saracco

Comments: 7 pages, 3 figures. This work is the output of the Complexity72h workshop (this https URL), held at IMT School for Advanced Studies in Lucca, 7-11 May 2018

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

[3734] arXiv:1805.04360 (cross-list from quant-ph) [pdf, other]

Title: Quantum Internet: from Communication to Distributed Computing!

Marcello Caleffi, Angela Sara Cacciapuoti, Giuseppe Bianchi

Comments: 4 pages, three figures, invited paper

Journal-ref: NANOCOM '18: Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication, Sept. 2018

Subjects: Quantum Physics (quant-ph); Networking and Internet Architecture (cs.NI)

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

Title: Network-based indicators of Bitcoin bubbles

Alexandre Bovet, Carlo Campajola, Jorge F. Lazo, Francesco Mottes, Iacopo Pozzana, Valerio Restocchi, Pietro Saggese, Nicoló Vallarano, Tiziano Squartini, Claudio J. Tessone

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Finance (q-fin.GN)

[3736] arXiv:1805.04537 (cross-list from astro-ph.CO) [pdf, other]

Title: A volumetric deep Convolutional Neural Network for simulation of mock dark matter halo catalogues

Philippe Berger, George Stein

Comments: 12 pages, 8 figures, 1 table. Accepted to MNRAS

Journal-ref: Monthly Notices of the Royal Astronomical Society, Volume 482, Issue 3, p.2861-2871, 2019

Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions

Mingrui Liu, Xiaoxuan Zhang, Lijun Zhang, Rong Jin, Tianbao Yang

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

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

Title: TensOrMachine: Probabilistic Boolean Tensor Decomposition

Tammo Rukat, Chris C. Holmes, Christopher Yau

Comments: To be published at ICML 2018

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Genomics (q-bio.GN); Applications (stat.AP)

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

Title: Robust and Scalable Models of Microbiome Dynamics

Travis E. Gibson, Georg K. Gerber

Comments: ICML 2018

Journal-ref: Proceedings of the 35th International Conference on Machine Learning, PMLR 80:1763-1772, 2018

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

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

Title: Image-derived generative modeling of pseudo-macromolecular structures - towards the statistical assessment of Electron CryoTomography template matching

Kai Wen Wang, Xiangrui Zeng, Xiaodan Liang, Zhiguang Huo, Eric P. Xing, Min Xu

Journal-ref: British Machine Vision Conference (BMVC) 2018

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

[3741] arXiv:1805.04645 (cross-list from quant-ph) [pdf, other]

Title: Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Yunseong Nam, Dmitri Maslov

Comments: 13 pages

Journal-ref: npj Quantum Information 5, 44 (2019)

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

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

Title: Measuring Scientific Broadness

Tom Price, Sabine Hossenfelder

Comments: 18 pages, 2 figures, 6 tables

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL)

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

Title: Optimal switching sequence for switched linear systems

Zeyang Wu, Qie He

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Combinatorics (math.CO); Dynamical Systems (math.DS)

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

Title: Incremental Learning Framework Using Cloud Computing

Kumarjit Pathak, Prabhukiran G, Jitin Kapila, Nikit Gawande

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

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

Title: A Simple and Effective Model-Based Variable Importance Measure

Brandon M. Greenwell, Bradley C. Boehmke, Andrew J. McCarthy

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

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

Title: Born Again Neural Networks

Tommaso Furlanello, Zachary C. Lipton, Michael Tschannen, Laurent Itti, Anima Anandkumar

Comments: Published @ICML 2018

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

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

Title: An Optimal Policy for Dynamic Assortment Planning Under Uncapacitated Multinomial Logit Models

Xi Chen, Yining Wang, Yuan Zhou

Comments: 29 pages, 1 figure, 1 table. Removed an additional $O(\sqrt{\log\log T})$ term in the regret upper bound from the previous version

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

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

Title: A Global, Continuous, and Exponentially Convergent Observer for Gyro Bias and Attitude of a Rigid Body

Dong Eui Chang, Taeyoung Lee

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

[3749] arXiv:1805.04872 (cross-list from quant-ph) [pdf, other]

Title: Kolmogorov-Sinai entropy and dissipation in driven classical Hamiltonian systems

Matheus Capela, Mikel Sanz, Enrique Solano, Lucas C. Céleri

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

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

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

Title: GAN Q-learning

Thang Doan, Bogdan Mazoure, Clare Lyle

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