Computer Science

Authors and titles for Apr 2014, skipping first 1425

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

Title: On some numerical characteristics of a bipartite graph

Authors: 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)

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

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

Authors: 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)

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

Title: Quadratization of Symmetric Pseudo-Boolean Functions

Authors: 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)

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

Title: On Quadratization of Pseudo-Boolean Functions

Authors: Endre Boros, Aritanan Gruber

Comments: 11 pages

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

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

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

Authors: 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)

[1431]  arXiv:1404.6691 (cross-list from math.NA) [pdf, other]

Title: Sinogram constrained TV-minimization for metal artifact reduction in CT

Authors: Clemens Schiffer, Kristian Bredies

Comments: Part of the OAGM 2014 proceedings (arXiv:1404.3538)

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Medical Physics (physics.med-ph)

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

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

Authors: 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)

[1433]  arXiv:1404.6817 (cross-list from math.NA) [pdf, ps, other]

Title: Novel Approach to Real Polynomial Root-finding and Matrix Eigen-solving

Authors: Victor Y. Pan

Comments: 17 pages, added algorithm 3

Subjects: Numerical Analysis (math.NA)

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

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

Authors: 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)

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

Title: Separation of timescales in a two-layered network

Authors: 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)

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

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

Authors: 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)

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

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

Authors: 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)

[1438]  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

Authors: 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)

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

Title: Cluster networks and Bruhat-Tits buildings

Authors: S.V. Kozyrev

Comments: 11 pages

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

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

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

Authors: 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)

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

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

Authors: 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)

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

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

Authors: Laszlo Gyongyosi

Comments: 58 pages, 4 figures

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

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

Title: Temporal stability of network partitions

Authors: 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)

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

Title: Sublinear separators, fragility and subexponential expansion

Authors: Zdenek Dvorak

Comments: 28 pages, 1 figure

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

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

Title: Lower bounds for on-line graph colorings

Authors: Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu

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

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

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

Authors: 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)

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

Title: Non-consensus opinion model on directed networks

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

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

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

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

Authors: Minghui Ma, Zhe Lin

Comments: 17 pages with 1 figure

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

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

Title: Multipass automata and group word problems

Authors: 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)

[1450]  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

Authors: 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)