Computer Science

Authors and titles for August 2017

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

Title: Speeding up non-Markovian First Passage Percolation with a few extra edges

Alexey Medvedev, Gábor Pete

Comments: 35 pages, 4 figures

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: A domain-specific language and matrix-free stencil code for investigating electronic properties of Dirac and topological materials

Andreas Pieper, Georg Hager, Holger Fehske

Comments: 16 pages, 2 tables, 11 figures

Subjects: Computational Physics (physics.comp-ph); Performance (cs.PF)

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

Title: Sketching the order of events

Terry Lyons, Harald Oberhauser

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

[2654] arXiv:1708.09757 (cross-list from quant-ph) [pdf, other]

Title: Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers

Alejandro Perdomo-Ortiz, Marcello Benedetti, John Realpe-Gómez, Rupak Biswas

Comments: Contribution to the special issue of Quantum Science & Technology (QST) on "What would you do with 1000 qubits"

Journal-ref: Quantum Science and Technology 3, 030502 (2018)

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

[2655] arXiv:1708.09784 (cross-list from quant-ph) [pdf, other]

Title: Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices

Marcello Benedetti, John Realpe-Gómez, Alejandro Perdomo-Ortiz

Comments: 11 pages, 2 figures. Minor revisions

Journal-ref: Quantum Science and Technology 3, 034007 (2018)

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

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

Title: Efficient tracking of a growing number of experts

Jaouad Mourtada, Odalric-Ambrym Maillard

Comments: To appear in Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT 2017)

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