Computer Science

Authors and titles for April 2014

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

Title: A New Space for Comparing Graphs

Anshumali Shrivastava, Ping Li

Subjects: Methodology (stat.ME); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Advancing Matrix Completion by Modeling Extra Structures beyond Low-Rankness

Guangcan Liu, Ping Li

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

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

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

Title: Subspace Learning and Imputation for Streaming Big Data Matrices and Tensors

Morteza Mardani, Gonzalo Mateos, Georgios B. Giannakis

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

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

Title: Modal occupation measures and LMI relaxations for nonlinear switched systems control

Mathieu Claeys, Jamal Daafouz (CRAN, IUF), Didier Henrion

Comments: New section 4 on reconstruction of a trajectory from its approximate this http URL examples in section 6

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

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

Title: Resilience of modular complex networks

Saray Shai, Dror Y. Kenett, Yoed N. Kenett, Miriam Faust, Simon Dobson, Shlomo Havlin

Comments: 15 pages, 4 figures

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

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

Title: Approximating Pareto Curves using Semidefinite Relaxations

Victor Magron (LAAS), Didier Henrion (LAAS, CTU/FEE), Jean-Bernard Lasserre (LAAS)

Subjects: Optimization and Control (math.OC); Robotics (cs.RO)

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

Title: Communication Delay Co-Design in $\mathcal{H}_2$ Distributed Control Using Atomic Norm Minimization

Nikolai Matni

Comments: IEEE Transactions on Control of Network Systems, Conditionally Accepted

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

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

Title: Unit commitment with valve-point loading effect

João Pedro Pedroso, Mikio Kubo, Ana Viana

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[1509] arXiv:1404.5138 (cross-list from q-fin.CP) [pdf, other]

Title: High-order compact finite difference schemes for option pricing in stochastic volatility models on non-uniform grids

Bertram Düring, Michel Fournié, Christof Heuer

Comments: 21 pages, to appear in J. Comput. Appl. Math

Journal-ref: J. Comput. Appl. Math. 271 (2014), 247-266

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)

[1510] arXiv:1404.5140 (cross-list from q-fin.CP) [pdf, other]

Title: High-order compact finite difference scheme for option pricing in stochastic volatility models

Bertram Düring, Michel Fournié

Comments: 23 pages

Journal-ref: J. Comput. Appl. Math. 236(17) (2012), 4462-4473

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)

[1511] arXiv:1404.5184 (cross-list from math.RA) [pdf, other]

Title: Tolerances induced by irredundant coverings

Jouni Järvinen, Sándor Radeleczki

Comments: 12 pages, 2 figures

Journal-ref: Fundamenta Informaticae 137 (2015) 341-353

Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM)

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

Title: Social cycling and conditional responses in the Rock-Paper-Scissors game

Zhijian Wang, Bin Xu, Hai-Jun Zhou

Comments: 7 pages + 14 pages supplementary information

Journal-ref: Scientific Reports 4, 5830 (2014)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)

[1513] arXiv:1404.5287 (cross-list from quant-ph) [pdf, other]

Title: Quantification of entanglement entropy in helium by the Schmidt-Slater decomposition method

Chien-Hao Lin, Yew Kam Ho

Comments: Final version to be published in Few-Body Systems (accepted on May 2nd, 2014)

Journal-ref: Few-Body Systems 55, 1141 (2014)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Atomic Physics (physics.atom-ph); Chemical Physics (physics.chem-ph)

[1514] arXiv:1404.5320 (cross-list from quant-ph) [pdf, other]

Title: Efficient synthesis of universal Repeat-Until-Success circuits

Alex Bocharov, Martin Roetteler, Krysta M. Svore

Comments: 15 pages, 10 figures; reformatted and minor edits; added Fig. 2 to visualize the density of z-rotations implementable via RUS protocols

Journal-ref: Phys. Rev. Lett. 114, 080502 (2015)

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

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

Title: Dynamics to equilibrium in Network Games: individual behavior and global response

Giulio Cimini, Claudio Castellano, Angel Sánchez

Journal-ref: PLoS ONE 10(3): e0120343 (2015)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)

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

Title: Attractor Metadynamics in Adapting Neural Networks

Claudius Gros, Mathias Linkerhand, Valentin Walther

Journal-ref: Artificial Neural Networks and Machine Learning-ICANN 2014 , S. Wermter et al. (Eds), pp. 65-72. Springer (2014)

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

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

Title: An Abstraction of Whitney's Broken Circuit Theorem

Klaus Dohmen, Martin Trinks

Comments: 18 pages

Journal-ref: The Electronic Journal of Combinatorics 21 (2014) #P4.32

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

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

Title: The Degrees of Freedom of Partly Smooth Regularizers

Samuel Vaiter (CEREMADE), Charles-Alban Deledalle (IMB), Jalal M. Fadili, Gabriel Peyré (CEREMADE), Charles Dossal (IMB)

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

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

Title: On Scaling Limits of Power Law Shot-noise Fields

François Baccelli, Anup Biswas

Comments: 17 pages, Typos are corrected

Subjects: Probability (math.PR); Information Theory (cs.IT)

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

Title: Compressive sampling for energy spectrum estimation of turbulent flows

Gudmundur F. Adalsteinsson, Nicholas K.-R. Kevlahan

Comments: 20 pages, 11 figures, submitted to SIAM Journal on Scientific Computing

Subjects: Fluid Dynamics (physics.flu-dyn); Information Theory (cs.IT)

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

Title: An Importance Sampling Algorithm for the Ising Model with Strong Couplings

Mehdi Molkaraie

Comments: Proc. 2016 Int. Zurich Seminar on Communications (IZS), Zurich, Switzerland, March 2-4, 2016, pp. 180-184

Subjects: Computation (stat.CO); Information Theory (cs.IT); Computational Physics (physics.comp-ph)

[1522] arXiv:1404.5699 (cross-list from quant-ph) [pdf, other]

Title: Quantum Trajectories for a Class of Continuous Matrix Product Input States

John E. Gough, Matthew R. James, Hendra I. Nurdin

Comments: 17 pages, 2 figures

Journal-ref: New J. Phys. 16, 075008 (2014)

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Modeling multi-stage decision optimization problems

Ronald Hochreiter

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

[1524] arXiv:1404.5877 (cross-list from math.MG) [pdf, other]

Title: Density not realizable as the Jacobian determinant of a bilipschitz map

Vojtěch Kaluža

Comments: 15 pages, the proof section (section 3) was significantly extended, two parts left to intuitive reasoning before were described rigorously, a small error in a constant factor in the definition of Omega was corrected (influences only calculations at the end, not a validity of the result), 1 picture added

Journal-ref: Journal of Applied Analysis, 22(1), 2016, p.37-47

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Functional Analysis (math.FA)

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

Title: Most Correlated Arms Identification

Che-Yu Liu, Sébastien Bubeck

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

[1526] arXiv:1404.5940 (cross-list from quant-ph) [pdf, other]

Title: A strong converse for the quantum state merging protocol

Naresh Sharma

Comments: 17 pages

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

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

Title: Robust and computationally feasible community detection in the presence of arbitrary outlier nodes

T. Tony Cai, Xiaodong Li

Comments: Published at this http URL in the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Statistics 2015, Vol. 43, No. 3, 1027-1059

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

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

Title: Proximal linearized iteratively reweighted least squares for a class of nonconvex and nonsmooth problems

Hui Zhang, Tao Sun, Lizhi Cheng

Comments: 23 pages

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

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

Title: Statistical physics of hard combinatorial optimization: The vertex cover problem

Jin-Hua Zhao, Hai-Jun Zhou

Comments: 17 pages. A mini-review to be published in Chinese Physics B

Journal-ref: Chinese Physics B 23: 078901 (2014)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC)

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

Title: Degree Variance and Emotional Strategies Catalyze Cooperation in Dynamic Signed Networks

Simone Righi, Károly Takács

Comments: 16 Pages, Proceeding of the European Conference on Modelling and Simumation

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

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

Title: CoRE Kernels

Ping Li

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

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

Title: Career on the Move: Geography, Stratification, and Scientific Impact

Pierre Deville, Dashun Wang, Roberta Sinatra, Chaoming Song, Vincent D. Blondel, Albert-Laszlo Barabasi

Journal-ref: Deville, P.et al. Career on the Move: Geography, Stratification, and Scientific Impact. Sci. Rep. 4, 4770; DOI:10.1038/srep04770 (2014)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Non-Reconstructability in the Stochastic Block Model

Joe Neeman, Praneeth Netrapalli

Comments: 26 pages, 1 figure

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

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

Title: Global and Local Information in Clustering Labeled Block Models

Varun Kanade, Elchanan Mossel, Tselil Schramm

Comments: 24 pages, 2 figures. A short abstract describing these results will appear in proceedings of RANDOM 2014

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

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

Title: Networks maximizing the consensus time of voter models

Yuni Iwamasa, Naoki Masuda

Comments: 9 figures, 2 tables

Journal-ref: Physical Review E, 90, 012816 (2014)

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

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

Title: On some numerical characteristics of a bipartite graph

Krasimir Yordzhev

Journal-ref: Mathematics and Education in Mathematics, Proceedings of the Forty Third Spring Conference of the Union of Bulgarian Mathematicians, Borovetz, April 2-6, 2014

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

[1537] arXiv:1404.6441 (cross-list from quant-ph) [pdf, other]

Title: A note on the minimum distance of quantum LDPC codes

Nicolas Delfosse, Zhentao Li, Stéphan Thomassé

Journal-ref: Mathematical Foundations of Computer Science 2014, Vol. 8635 LNCS pp 239-250

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

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

Title: Quadratization of Symmetric Pseudo-Boolean Functions

Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber

Comments: 17 pages

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO)

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

Title: On Quadratization of Pseudo-Boolean Functions

Endre Boros, Aritanan Gruber

Comments: 11 pages

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

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

Title: Greedy Block Coordinate Descent (GBCD) Method for High Dimensional Quadratic Programs

Gugan Thoppe, Vivek S. Borkar, Dinesh Garg

Comments: 29 pages, 3 figures, New references added

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

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

Title: A Constrained Matrix-Variate Gaussian Process for Transposable Data

Oluwasanmi Koyejo, Cheng Lee, Joydeep Ghosh

Comments: 23 pages, Preliminary version, Accepted for publication in Machine Learning

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

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

Title: One-bit compressive sensing with norm estimation

Karin Knudson, Rayan Saab, Rachel Ward

Comments: 20 pages, 2 figures

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

[1543] arXiv:1404.6891 (cross-list from quant-ph) [pdf, other]

Title: Resource Cost Results for Entanglement Distillation and State Merging under Source Uncertainties

Holger Boche, Gisbert Janßen

Comments: 5 pages, 0 figures. Accepted for presentation at the IEEE ISIT 2014 Honolulu. This is a conference version of arXiv:1401.6063

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

[1544] arXiv:1404.6898 (cross-list from quant-ph) [pdf, other]

Title: Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding

Andris Ambainis, Ansis Rosmanis, Dominique Unruh

Comments: An extended abstract has appeared at FOCS 2014

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

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

Title: Separation of timescales in a two-layered network

Maria Vlasiou, Jiheng Zhang, Bert Zwart

Comments: 8 pages, 2 figures, 1 table, ITC 24 (2012)

Journal-ref: Proceedings of the 24th International Teletraffic Congress, Article No.: 32, 2012

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

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

Title: Power-aware applications for scientific cluster and distributed computing

David Abdurachmanov, Peter Elmer, Giulio Eulisse, Paola Grosso, Curtis Hillegas, Burt Holzman, Ruben L. Janssen, Sander Klous, Robert Knight, Shahzad Muzaffar

Comments: Submitted to proceedings of International Symposium on Grids and Clouds (ISGC) 2014, 23-28 March 2014, Academia Sinica, Taipei, Taiwan

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex)

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

Title: Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits

Jeff Alstott, Stuart Madnick, Chander Velu

Comments: 9 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:1303.3805

Journal-ref: PLoS ONE 9(4): e95140. 2014

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

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

Title: The Rise of China in the International Trade Network: A Community Core Detection Approach

Zhen Zhu, Federica Cerina, Alessandro Chessa, Guido Caldarelli, Massimo Riccaboni

Comments: 8 pages, 4 figures

Journal-ref: PLoS ONE 9(8): e105496 (2014)

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

[1549] arXiv:1404.6960 (cross-list from math.MG) [pdf, other]

Title: Cluster networks and Bruhat-Tits buildings

S.V. Kozyrev

Comments: 11 pages

Subjects: Metric Geometry (math.MG); Discrete Mathematics (cs.DM)

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

Title: The first shall be last: selection-driven minority becomes majority

Nuno Crokidakis, Paulo Murilo Castro de Oliveira

Comments: 8 pages, 4 figures, accepted for publication in Physica A

Journal-ref: Physica A 409, 48 (2014)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method

Gautam Dasarathy, Robert Nowak, Sebastien Roch

Comments: 19 pages, 2 figures. Preliminary version to appear in IEEE ISIT 2014. Added acknowledgements and made the proof of the "equality" part of Theorem 3 explicit in Appendix C

Subjects: Populations and Evolution (q-bio.PE); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

[1552] arXiv:1404.7109 (cross-list from quant-ph) [pdf, other]

Title: Security Thresholds of Multicarrier Continuous-Variable Quantum Key Distribution

Laszlo Gyongyosi

Comments: 58 pages, 4 figures

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

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

Title: Temporal stability of network partitions

Giovanni Petri, Paul Expert

Comments: 15 pages, 12 figures

Journal-ref: Phys. Rev. E 90, 022813, 2014

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

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

Title: Sublinear separators, fragility and subexponential expansion

Zdenek Dvorak

Comments: 28 pages, 1 figure

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

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

Title: Lower bounds for on-line graph colorings

Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu

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

[1556] arXiv:1404.7298 (cross-list from math.MG) [pdf, other]

Title: Code Minimization for Fringe Projection Based 3D Stereo Sensors by Calibration Improvement

Christian Bräuer-Burchardt, Peter Kühmstedt, Gunther Notni

Comments: 8 pages, 5 figures, OAGM 2014 paper

Subjects: Metric Geometry (math.MG); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Non-consensus opinion model on directed networks

Bo Qu, Qian Li, Shlomo Havlin, H. Eugene Stanley, Huijuan Wang

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

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

Title: Residuated Basic Logic II. Interpolation, Decidability and Embedding

Minghui Ma, Zhe Lin

Comments: 17 pages with 1 figure

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

[1559] arXiv:1404.7438 (cross-list from q-fin.CP) [pdf, other]

Title: The least squares method for option pricing revisited

Maciej Klimek, Marcin Pitera

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: Multipass automata and group word problems

Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi, Paul E. Schupp, Nicholas W.M. Touikan

Journal-ref: Theoret. Comput. Sci. 600 (2015), 19-33

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

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

Title: Characterization and Compensation of Network-Level Anomalies in Mixed-Signal Neuromorphic Modeling Platforms

Mihai A. Petrovici, Bernhard Vogginger, Paul Müller, Oliver Breitwieser, Mikael Lundqvist, Lyle Muller, Matthias Ehrlich, Alain Destexhe, Anders Lansner, René Schüffny, Johannes Schemmel, Karlheinz Meier

Journal-ref: PLOS ONE, October 10th 2014

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

[1562] arXiv:1404.7516 (cross-list from quant-ph) [pdf, other]

Title: Classical leakage resilience from fault-tolerant quantum computation

Felipe G. Lacerda, Joseph M. Renes, Renato Renner

Comments: 22 pages, 6 figures

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

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

Title: Design and analysis of experiments in networks: Reducing bias from interference

Dean Eckles, Brian Karrer, Johan Ugander

Comments: 32 pages, 7 figures

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

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

Title: Binomial Difference Ideal and Toric Difference Variety

Xiao-Shan Gao, Zhang Huang, Chun-Ming Yuan

Comments: 72 pages

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

[1565] arXiv:1404.7646 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Migration-Driven Hierarchical Crystal Defect Aggregation - Symmetry and Scaling Analysis

Yuri G. Gordienko

Comments: 8 pages, 5 figures; Proc. 17th European Conference on Fracture - ECF17 (Czech Republic, Brno, 2-5 September 2008), 249-256. $D_2(n)$ was corrected later in https://arxiv.boxedpaper.com/abs/1104.5381

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)

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

Title: On Submodularity and Controllability in Complex Dynamical Networks

Tyler H. Summers, Fabrizio L. Cortesi, John Lygeros

Comments: Original arXiv version of IEEE Transactions on Control of Network Systems paper (Volume 3, Issue 1), with a addendum (located in the ancillary documents) that explains an error in a proof of the original paper and provides a counterexample to the corresponding result

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

[1567] arXiv:1404.7694 (cross-list from quant-ph) [pdf, other]

Title: Symmetric polynomials in information theory: entropy and subentropy

Richard Jozsa, Graeme Mitchison

Comments: 20 pages. Supersedes arXiv:1310.6629

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

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

Title: Optimal one-dimensional coverage by unreliable sensors

Paolo Frasca, Federica Garin, Balazs Gerencser, Julien M. Hendrickx

Comments: 21 pages 2 figures

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)

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

Title: Spectral density of the non-backtracking operator

Alaa Saade, Florent Krzakala, Lenka Zdeborová

Comments: 6 pages, 6 figures, submitted to EPL

Journal-ref: 2014 EPL 107 50005

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

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

Title: Majority Vote of Diverse Classifiers for Late Fusion

Emilie Morvant (IST Austria), Amaury Habrard (LHC), Stéphane Ayache (LIF)

Comments: IAPR Joint International Workshops on Statistical Techniques in Pattern Recognition and Structural and Syntactic Pattern Recignition, Joensuu : Finland (2014)

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