Computer Science

Authors and titles for October 2016

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

Title: Fundamental difference between superblockers and superspreaders in networks

Filippo Radicchi, Claudio Castellano

Comments: 6 pages, 4 figures + Supplemental Material. Final published version

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

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

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

Title: Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cris Moore, Lenka Zdeborová

Comments: 8 pages, 3 figures, conference

Journal-ref: 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Pages: 601 - 608

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

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

Title: Low-Rank Dynamic Mode Decomposition: An Exact and Tractable Solution

Patrick Héas, Cédric Herzet

Journal-ref: Journal of Nonlinear Science, 2021

Subjects: Machine Learning (stat.ML); Numerical Analysis (math.NA)

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

Title: Distributed Convex Optimization with Many Convex Constraints

Joachim Giesen, Sören Laue

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

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

Title: Linear Hypothesis Testing in Dense High-Dimensional Linear Models

Yinchu Zhu, Jelena Bradic

Comments: 42 pages, 8 figures

Journal-ref: Journal of the American Statistical Association: theory and methods, 2017

Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Efficient Algorithm for Scalable Event-based Demand Response Management in Microgrids

Areg Karapetyan, Majid Khonji, Chi-Kin Chau, Khaled Elbassioni, H. H. Zeineldin

Comments: To appear in IEEE Transactions on Smart Grid

Journal-ref: IEEE Transactions on Smart Grid ( Volume: 9, Issue: 4, July 2018 ) Pages: 2714 - 2725

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

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

Title: Spectral theory for Maxwell's equations at the interface of a metamaterial. Part I: Generalized Fourier transform

Maxence Cassier, Christophe Hazard, Patrick Joly

Comments: 34 pages, 8 figures

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: Numerical Implicitization

Justin Chen, Joe Kileel

Comments: 5 pages, various improvements, to appear in Journal of Software for Algebra and Geometry

Journal-ref: J. Softw. Alg. Geom. 9 (2019) 55-63

Subjects: Algebraic Geometry (math.AG); Mathematical Software (cs.MS); Commutative Algebra (math.AC)

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

Title: Latent Sequence Decompositions

William Chan, Yu Zhang, Quoc Le, Navdeep Jaitly

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

[2060] arXiv:1610.03133 (cross-list from quant-ph) [pdf, other]

Title: Compression of Quantum Multi-Prover Interactive Proofs

Zhengfeng Ji

Comments: 56 pages, comments welcome

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

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

Title: An analogue to Dixon's theorem for automaton groups

Thibault Godin (IRIF)

Journal-ref: Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Jan 2017, Barcelone, Spain

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

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

Title: Efficient molecular dynamics simulations with many-body potentials on graphics processing units

Zheyong Fan, Wei Chen, Ville Vierimaa, Ari Harju

Comments: 8 pages, 4 figures

Journal-ref: Comput. Phys. Commun. 218, 10 (2017)

Subjects: Computational Physics (physics.comp-ph); Materials Science (cond-mat.mtrl-sci); Computational Engineering, Finance, and Science (cs.CE)

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

Title: DOTmark - A Benchmark for Discrete Optimal Transport

Jörn Schrieber, Dominic Schuhmacher, Carsten Gottschlich

Journal-ref: IEEE Access, vol. 5, pp. 271-282, 2017

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Optimal Attack Strategies Subject to Detection Constraints Against Cyber-Physical Systems

Yuan Chen, Soummya Kar, José M. F. Moura

Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR)

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

Title: Maximum entropy models capture melodic styles

Jason Sakellariou, Francesca Tria, Vittorio Loreto, François Pachet

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

[2066] arXiv:1610.03422 (cross-list from quant-ph) [pdf, other]

Title: Quantum authentication with key recycling

Christopher Portmann

Comments: 38+17 pages, 13 figures. v2: constructed ideal secure channel and secret key resource have been slightly redefined; also added a proof in the appendix for quantum authentication without key recycling that has better parameters and only requires weak purity testing codes

Journal-ref: Advances in Cryptology - EUROCRYPT 2017, Proceedings, Part III, vol. 10212 of LNCS, pages 339-368. Springer, 2017

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

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

Title: Learning in Implicit Generative Models

Shakir Mohamed, Balaji Lakshminarayanan

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

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

Title: On the uniqueness of $L$-fuzzy sets in the representation of families of sets

Peng He, Xue-ping Wang

Comments: 8pages

Journal-ref: Fuzzy Sets and Systems, 2018, Vol.333: 28-35

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[2069] arXiv:1610.03574 (cross-list from quant-ph) [pdf, other]

Title: Robust self-testing of many-qubit states

Anand Natarajan, Thomas Vidick

Comments: 36 pages. Improves upon and supersedes our earlier submission arXiv:1512.02090

Journal-ref: Proc. of STOC '17, pp. 1003-1015 (2017)

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

[2070] arXiv:1610.03664 (cross-list from nlin.SI) [pdf, other]

Title: New classes of quadratic vector fields admitting integral-preserving Kahan-Hirota-Kimura discretizations

Matteo Petrera, René Zander

Comments: 12 pages

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

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

Title: On the optimal experimental design for heat and moisture parameter estimation

Julien Berger (PUCPR), Denys Dutykh (LAMA), Nathan Mendes (PUCPR)

Comments: 32 pages, 14 figures, 3 tables, 34 references. Other author's papers can be downloaded at this http URL

Journal-ref: Experimental Thermal and Fluid Science (2017), Vol. 81, pp. 109-122

Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Classical Physics (physics.class-ph)

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

Title: Optimistic Semi-supervised Least Squares Classification

Jesse H. Krijthe, Marco Loog

Comments: 6 pages, 6 figures. International Conference on Pattern Recognition (ICPR) 2016, Cancun, Mexico

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

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

Title: Parallelizing Stochastic Gradient Descent for Least Squares Regression: mini-batching, averaging, and model misspecification

Prateek Jain, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford

Comments: 39 pages. Published in the Journal of Machine Learning Research (JMLR)

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

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

Title: Robust Scheduling for Flexible Processing Networks

Ramtin Pedarsani, Jean Walrand, Yuan Zhong

Subjects: Probability (math.PR); Networking and Internet Architecture (cs.NI)

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

Title: A Continuous Model of Cortical Connectivity

Daniel Moyer, Boris A. Gutman, Joshua Faskowitz, Neda Jahanshad, Paul M. Thompson

Comments: Accepted at MICCAI 2016

Subjects: Neurons and Cognition (q-bio.NC); Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM); Applications (stat.AP)