Computer Science

Authors and titles for March 2016

[2001] arXiv:1603.08387 (cross-list from quant-ph) [pdf, other]

Title: Post-processing procedure for industrial quantum key distribution systems

E.O. Kiktenko, A.S. Trushechkin, Y.V. Kurochkin, A.K. Fedorov

Comments: 5 pages; presented at the 3rd International School and Conference "Saint-Petersburg OPEN 2016" (Saint-Petersburg, March 28-30, 2016)

Journal-ref: J. Phys. Conf. Ser. 741, 012081 (2016)

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

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

Title: Quantifying topological invariants of neuronal morphologies

Lida Kanari, Paweł Dłotko, Martina Scolamiero, Ran Levi, Julian Shillcock, Kathryn Hess, Henry Markram

Comments: 10 pages, 5 figures, conference or other essential info

Subjects: Neurons and Cognition (q-bio.NC); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT)

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

Title: Estimating Mixture Models via Mixtures of Polynomials

Sida I. Wang, Arun Tejasvi Chaganty, Percy Liang

Comments: NIPS 2015

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

[2004] arXiv:1603.08578 (cross-list from math.ST) [pdf, other]

Title: Analysis of k-Nearest Neighbor Distances with Application to Entropy Estimation

Shashank Singh, Barnabás Póczos

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)

[2005] arXiv:1603.08584 (cross-list from math.ST) [pdf, other]

Title: Exponential Concentration of a Density Functional Estimator

Shashank Singh, Barnabás P óczos

Comments: In 29th Annual Conference on Neural Information Processing Systems (NIPS), 2014

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)

[2006] arXiv:1603.08655 (cross-list from q-bio.PE) [pdf, other]

Title: Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time

Andreas DM Gunawan, Bhaskar DasGupta, Louxin Zhang

Comments: The journal version of arXiv:1507.02119v2

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)

[2007] arXiv:1603.08675 (cross-list from quant-ph) [pdf, other]

Title: Quantum Recommendation Systems

Iordanis Kerenidis, Anupam Prakash

Comments: 22 pages

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

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

Title: Interpretability of Multivariate Brain Maps in Brain Decoding: Definition and Quantification

Seyed Mostafa Kia

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

[2009] arXiv:1603.08815 (cross-list from stat.CO) [pdf, other]

Title: Spectral M-estimation with Applications to Hidden Markov Models

Dustin Tran, Minjae Kim, Finale Doshi-Velez

Comments: Appears in Artificial Intelligence and Statistics, 2016

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

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

Title: Network dismantling

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

Comments: Source code and data can be found at this https URL

Journal-ref: Proceedings of the National Academy of Sciences 113, no. 44 (2016): 12368-12373

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS)

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

Title: MIMO Radar Target Localization and Performance Evaluation under SIRP Clutter

Xin Zhang, Mohammed Nabil El Korso, Marius Pesavento

Comments: 34 pages, 12 figures

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Maximum Likelihood and Maximum A Posteriori Direction-of-Arrival Estimation in the Presence of SIRP Noise

Xin Zhang, Mohammed Nabil El Korso, Marius Pesavento

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: An a posteriori error analysis for an optimal control problem involving the fractional Laplacian

Harbir Antil, Enrique Otarola

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

[2014] arXiv:1603.09000 (cross-list from math.ST) [pdf, other]

Title: Online Rules for Control of False Discovery Rate and False Discovery Exceedance

Adel Javanmard, Andrea Montanari

Comments: 44 pages, 9 figures, to appear in Annals of Statistics

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

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

Title: Performance of a community detection algorithm based on semidefinite programming

Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi

Comments: 12 pages, 7 figures. Proceedings for the HD3-2015 conference (Kyoto, Dec 14-17, 2015)

Journal-ref: J. Phys.: Conf. Ser. 699 (2016) 012015

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: A spin integral equation for electromagnetic and acoustic scattering

Andreas Rosén

Comments: Minor changes only for this version

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

[2017] arXiv:1603.09157 (cross-list from stat.CO) [pdf, other]

Title: Linear System Identification via EM with Latent Disturbances and Lagrangian Relaxation

Jack Umenberger, Johan Wågberg, Ian R. Manchester, Thomas B. Schön

Comments: 21 pages, 4 figures

Subjects: Computation (stat.CO); Systems and Control (eess.SY)

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

Title: Riemannian game dynamics

Panayotis Mertikopoulos, WIlliam H. Sandholm

Comments: 47 pages, 12 figures; added figures and further simplified the derivation of the dynamics

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

[2019] arXiv:1603.09247 (cross-list from quant-ph) [pdf, other]

Title: Statistical Quadrature Evolution by Inference for Continuous-Variable Quantum Key Distribution

Laszlo Gyongyosi

Comments: 36 pages, 9 figures. arXiv admin note: text overlap with arXiv:1504.05574

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

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

Title: A Tight Bound for Minimal Connectivity

Jens M. Schmidt

Comments: 4 figures

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

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

Title: Non-Obfuscated Unprovable Programs & Many Resultant Subtleties

John Case, Michael Ralston

Journal-ref: Logical Methods in Computer Science, Volume 12, Issue 2 (April 20, 2016) lmcs:1634

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

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

Title: The second Feng-Rao number for codes coming from telescopic semigroups

José I. Farrán, P. A. García-Sánchez, B. A. Heredia, M. J. Leamer

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

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

Title: Stochastic domain decomposition for the solution of the two-dimensional magnetotelluric problem

Alexander Bihlo, Colin G. Farquharson, Ronald D. Haynes, J. Concepcion Loredo-Osti

Comments: 17 pages, 11 figures

Subjects: Geophysics (physics.geo-ph); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

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

Title: Heterogeneity of Global and Local Connectivity in Spatial Network Structures of World Migration

Valentin Danchev, Mason A. Porter

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: The subpower membership problem for semigroups

Andrei Bulatov, Marcin Kozik, Peter Mayr, Markus Steindl

Subjects: Group Theory (math.GR); Computational Complexity (cs.CC)

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

Title: New Online Ecology of Adversarial Aggregates: ISIS and beyond

N.F. Johnson, M. Zheng, Y. Vorobyeva, A. Gabriel, H. Qi, N. Velasquez, P. Manrique, D. Johnson, E. Restrepo, C. Song, S. Wuchty

Comments: Similar to version that appeared in Science (2016)

Journal-ref: Science 352, 1459 (2016)

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

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

Title: An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth

Zongwen Bai, Jianhua Tu, Yongtang Shi

Comments: arXiv admin note: text overlap with arXiv:1103.0534 by other authors

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Discrete Algorithms (November 4, 2019) dmtcs:1425

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

[2028] arXiv:1603.09453 (cross-list from stat.OT) [pdf, other]

Title: An overview and perspective on social network monitoring

William H. Woodall, Meng J. Zhao, Kamran Paynabar, Ross Sparks, James D. Wilson

Comments: To appear, IIE Transactions

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

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

Title: Weak colored local rules for planar tilings

Thomas Fernique, Mathieu Sablik

Comments: 30 pages, 10 figures

Journal-ref: Ergod. Th. Dynam. Sys. 39 (2019) 3322-3346

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)

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

Title: Frame-based Approach for Sparse Representation of Signal Decomposition and Reconstruction

Wen-Liang Hwang

Comments: This paper has been withdrawn by the author due to a crucial error in Section IV. The update version is in preparation

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

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

Title: Queueing Analysis of a Large-Scale Bike Sharing System through Mean-Field Theory

Quan-Lin Li, Chang Chen, Rui-Na Fan, Liang Xu, Jing-Yu Ma

Comments: 51 pages; 8 figures

Subjects: Probability (math.PR); Performance (cs.PF); Dynamical Systems (math.DS)

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

Title: Power-law relations in random networks with communities

Clara Stegehuis, Remco van der Hofstad, Johan S.H. van Leeuwaarden

Comments: 13 pages, 11 figures

Journal-ref: Physical Review E, v. 94, p. 012302, 2016

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

[2033] arXiv:1603.09717 (cross-list from quant-ph) [pdf, other]

Title: Quantum homomorphic encryption for polynomial-sized circuits

Yfke Dulek, Christian Schaffner, Florian Speelman

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