Computer Science

Authors and titles for July 2017

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

Title: Rook theory of the finite general linear group

Joel Brewster Lewis, Alejandro H. Morales

Comments: 25 pages, 10 figure files. Minor change in definition of q-hit numbers changes notation but doesn't substantively affect results

Journal-ref: Experimental Mathematics 29:3 (2020), 328-346

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

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

Title: Estimating parameters associated with monotone properties

Carlos Hoppen, Yoshiharu Kohayakawa, Richard Lang, Hanno Lefmann, Henrique Stagni

Journal-ref: Combinator. Probab. Comp. 29 (2020) 616-632

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

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

Title: General Latent Feature Modeling for Data Exploration Tasks

Isabel Valera, Melanie F. Pradier, Zoubin Ghahramani

Comments: presented at 2017 ICML Workshop on Human Interpretability in Machine Learning (WHI 2017), Sydney, NSW, Australia

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

[2754] arXiv:1707.08381 (cross-list from q-bio.BM) [pdf, other]

Title: Prediction of amino acid side chain conformation using a deep neural network

Ke Liu (1), Xiangyan Sun (3), Jun Ma (3), Zhenyu Zhou (3), Qilin Dong (4), Shengwen Peng (3), Junqiu Wu (3), Suocheng Tan (3), Günter Blobel (2), Jie Fan (1) ((1) Accutar Biotechnology, (2) Laboratory of Cell Biology, Howard Hughes Medical Institute, The Rockefeller University (3) Accutar Biotechnology (Shanghai), (4) Fudan University)

Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Maximum entropy based non-negative optoacoustic tomographic image reconstruction

Jaya Prakash, Subhamoy Mandal, Daniel Razansky, Vasilis Ntziachristos

Comments: This article has been accepted for publication in IEEE Transactions on Biomedical Engineering (30 Dec 2018)

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Optics (physics.optics)

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

Title: Reconstruction of a piecewise constant conductivity on a polygonal partition via shape optimization in EIT

Elena Beretta, Stefano Micheletti, Simona Perotto, Matteo Santacesaria

Journal-ref: Journal of Computational Physics 353 (2018), 264-280

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

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

Title: Non-Stationary Bandits with Habituation and Recovery Dynamics

Yonatan Mintz, Anil Aswani, Philip Kaminsky, Elena Flowers, Yoshimi Fukuoka

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

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

Title: Context-Independent Polyphonic Piano Onset Transcription with an Infinite Training Dataset

Samuel Li

Comments: Comments are welcome

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

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

Title: An Optimal Control Formulation of Pulse-Based Control Using Koopman Operator

Aivar Sootla, Alexandre Mauroy, Damien Ernst

Comments: corrected typos

Journal-ref: Automatica Volume 91, May 2018, Pages 217-224

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

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

Title: DARLA: Improving Zero-Shot Transfer in Reinforcement Learning

Irina Higgins, Arka Pal, Andrei A. Rusu, Loic Matthey, Christopher P Burgess, Alexander Pritzel, Matthew Botvinick, Charles Blundell, Alexander Lerchner

Comments: ICML 2017

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

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

Title: Unifying Framework for Accelerated Randomized Methods in Convex Optimization

Pavel Dvurechensky, Alexander Gasnikov, Alexander Tiurin, Vladimir Zholobov

Comments: Compared to the previous version, we add an extension of our framework for strongly convex optimization problems. We also discuss an extension for the case of inexact model of the objective function and non-accelerated methods

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

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

Title: A Robust Multi-Batch L-BFGS Method for Machine Learning

Albert S. Berahas, Martin Takáč

Comments: 50 pages, 33 figures. Extension of NIPS 2016 paper: arXiv:1605.06049

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

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

Title: Congestion Barcodes: Exploring the Topology of Urban Congestion Using Persistent Homology

Yu Wu, Gabriel Shindnes, Vaibhav Karve, Derrek Yager, Daniel B. Work, Arnab Chakraborty, Richard B. Sowers

Comments: 9 pages, 15 figures, Accepted to IEEE 20th International Conference on Intelligent Transportation Systems 2017

Subjects: Physics and Society (physics.soc-ph); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT); Data Analysis, Statistics and Probability (physics.data-an)

[2764] arXiv:1707.08561 (cross-list from quant-ph) [pdf, other]

Title: Quantum machine learning: a classical perspective

Carlo Ciliberto, Mark Herbster, Alessandro Davide Ialongo, Massimiliano Pontil, Andrea Rocchetto, Simone Severini, Leonard Wossnig

Comments: v3 33 pages; typos corrected and references added

Journal-ref: Proc. R. Soc. A, vol. 474, no. 2209, p. 20170551. The Royal Society, 2018

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

[2765] arXiv:1707.08716 (cross-list from cond-mat.soft) [pdf, other]

Title: A vehicle with a two-wheel steering system mobile in shallow dense granular media

Po-Yi Lee, Meng-Chi Tsai, I-Ta Hsieh, Pin-Ju Tseng, Guo-Jie Jason Gao

Comments: 5 pages, 6 figures

Subjects: Soft Condensed Matter (cond-mat.soft); Robotics (cs.RO)

[2766] arXiv:1707.08730 (cross-list from quant-ph) [pdf, other]

Title: A Quantum Approach to Subset-Sum and Similar Problems

Ammar Daskin

Comments: Missing references added, 13 pages

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

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

Title: Max K-armed bandit: On the ExtremeHunter algorithm and beyond

Mastane Achab, Stephan Clémençon, Aurélien Garivier, Anne Sabourin, Claire Vernade

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

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

Title: Evidence of Fraud in Brazil's Electoral Campaigns Via the Benford's Law

Daniel Gamermann, Felipe Leite Antunes

Comments: 21 pages, 3 figures, 9 tables

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

[2769] arXiv:1707.08834 (cross-list from quant-ph) [pdf, other]

Title: Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform

Archimedes Pavlidis, Emmanuel Floratos

Comments: 34 pages, 18 figures

Journal-ref: Phys. Rev. A 103, 032417 (2021)

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

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

Title: The Garden of Eden theorem: old and new

Tullio Ceccherini-Silberstein, Michel Coornaert

Comments: This is a further updated version; it includes an INDEX. To appear in Handbook of Group Actions, (ed. L. Ji, A. Papadopoulos and S.T. Yau), Vol. V, International Press and Higher Education Press, 2018

Journal-ref: Handbook of group actions. V, 55-106, Adv. Lect. Math. (ALM), 48, Int. Press, Somerville, MA, [2020], \c{opyright}2020

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Group Theory (math.GR); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Methods for compressible fluid simulation on GPUs using high-order finite differences

Johannes Pekkilä (1), Miikka S. Väisälä (2), Maarit J. Käpylä (3,1), Petri J. Käpylä (4,1,3), Omer Anjum (5,1) ((1) ReSoLVE Center of Excellence, Aalto, (2) Department of Physics, University of Helsinki, (3) Max-Planck-Institut für Sonnensystemforschung, (4) AIP, (5) Nokia Solutions and Networks, Finland)

Comments: 14 pages, 7 figures

Journal-ref: Computer Physics Communications, Volume 217, August 2017, Pages 11-22

Subjects: Computational Physics (physics.comp-ph); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Fluid Dynamics (physics.flu-dyn)

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

Title: Coloring ($P_5$, bull)-free graphs

Frédéric Maffray

Comments: 8 pages

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

[2773] arXiv:1707.09007 (cross-list from math-ph) [pdf, other]

Title: Dealing with Rational Second Order Ordinary Differential Equations where both Darboux and Lie Find It Difficult: The $S$-function Method

J. Avellar, M.S. Cardoso, L.G.S. Duarte, L.A.C.P. da Mota

Comments: 42 pages

Journal-ref: Computer Physics Communications, V. 234c, P. 302-314, 2019

Subjects: Mathematical Physics (math-ph); Symbolic Computation (cs.SC)

[2774] arXiv:1707.09023 (cross-list from physics.flu-dyn) [pdf, other]

Title: Multiphase Flows of N Immiscible Incompressible Fluids: A Reduction-Consistent and Thermodynamically-Consistent Formulation and Associated Algorithm

Suchuan Dong

Comments: 51 pages, 15 figures, 8 tables

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

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

Title: Counterfactual Learning from Bandit Feedback under Deterministic Logging: A Case Study in Statistical Machine Translation

Carolin Lawrence, Artem Sokolov, Stefan Riezler

Comments: Conference on Empirical Methods in Natural Language Processing (EMNLP), 2017, Copenhagen, Denmark

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