Computer Science

Authors and titles for June 2011

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

Title: Non-parametric change-point detection using string matching algorithms

Oliver Johnson, Dino Sejdinovic, James Cruise, Ayalvadi Ganesh, Robert Piechocki

Journal-ref: Methodology and Computing in Applied Probability. 16(4) p. 987-1008 (2014)

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

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

Title: HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent

Feng Niu, Benjamin Recht, Christopher Re, Stephen J. Wright

Comments: 22 pages, 10 figures

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[828] arXiv:1106.5778 (cross-list from q-bio.QM) [pdf, other]

Title: Effective Theories for Circuits and Automata

Simon DeDeo

Comments: 11 pages, 9 figures

Journal-ref: Chaos 21, 037106 (2011)

Subjects: Quantitative Methods (q-bio.QM); Formal Languages and Automata Theory (cs.FL); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation

Dandan Hu, Peter Ronhovde, Zohar Nussinov

Comments: 26 pages, 22 figures

Journal-ref: Phys. Rev. E 85, 016101 (2012)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computer Vision and Pattern Recognition (cs.CV); Physics and Society (physics.soc-ph)

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

Title: Patchy Solution of a Francis-Byrnes-Isidori Partial Differential Equation

Cesar O. Aguilar, Arthur J. Krener

Comments: 21 pages, 12 figures

Journal-ref: International Journal of Robust and Nonlinear Control, Vol. 23, No. 9, pp. 1046-1061, 2013

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

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

Title: Characterizing the process of reaching consensus for social systems

Jinn-Wen Wu, Yu-Pin Luo, Ming-Chang Huang

Comments: 5 pages, 3 figures

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

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

Title: Reconstructing directed networks for better synchronization

An Zeng, Linyuan Lü, Tao Zhou

Comments: 7 pages, 5 figures

Journal-ref: New J. Phys. 14, 083006 (2012)

Subjects: Physics and Society (physics.soc-ph); Data Structures and Algorithms (cs.DS); Chaotic Dynamics (nlin.CD)

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

Title: An Algorithm for Classification of Binary Self-Dual Codes

Stefka Bouyuklieva, Iliya Bouyukliev

Comments: The title is changed

Journal-ref: IEEE Transactions on Information Theory, vol. 58, pp. 3933--3940, 2012

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

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

Title: Singly-even self-dual codes with minimal shadow

Stefka Bouyuklieva, Wolfgang Willems

Journal-ref: IEEE Transactions. Inform. Theory, vol. 58, pp. 3856--3860, 2012

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

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

Title: On the classification of binary self-dual [44,22,8] codes with an automorphism of order 3 or 7

Stefka Bouyuklieva, Nikolay Yankov, Radka Russeva

Journal-ref: International Journal of Information and Coding Theory (IJICOT), vol. 2, pp. 21--37, 2011

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

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

Title: Perfect Simulation Of Processes With Long Memory: A `Coupling Into And From The Past' Algorithm

Aurélien Garivier

Comments: 22 pages, 8 figures

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)

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

Title: On the expected number of zeros of nonlinear equations

Gregorio Malajovich

Journal-ref: Foundations of Computational Mathematics 13(6) pp 867-884 (dec. 2013)

Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: The Rate of Convergence of AdaBoost

Indraneel Mukherjee, Cynthia Rudin, Robert E. Schapire

Comments: A preliminary version will appear in COLT 2011

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

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

Title: Deterministic Sequencing of Exploration and Exploitation for Multi-Armed Bandit Problems

Sattar Vakili, Keqin Liu, Qing Zhao

Comments: 22 pages, 2 figures

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Systems and Control (eess.SY); Probability (math.PR); Statistics Theory (math.ST)

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

Title: Splitting full matrix algebras over algebraic number fields

Gábor Ivanyos, Lajos Rónyai, Josef Schicho

Comments: 15 pages; Theorem 2 and Lemma 8 corrected

Subjects: Rings and Algebras (math.RA); Symbolic Computation (cs.SC); Number Theory (math.NT)

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

Title: Kernels for Vector-Valued Functions: a Review

Mauricio A. Alvarez, Lorenzo Rosasco, Neil D. Lawrence

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Statistics Theory (math.ST)

[842] arXiv:1106.6335 (cross-list from math.NT) [pdf, other]

Title: Bases for Riemann-Roch spaces of one point divisors on an optimal tower of function fields

Francesco Noseda, Gilvan Oliveira, Luciane Quoos

Comments: 15 pages

Subjects: Number Theory (math.NT); Information Theory (cs.IT); Algebraic Geometry (math.AG)