Computer Science

Authors and titles for September 2009

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

Title: Stability Analysis of a Simplified Yet Complete Model for Chronic Myelegenous Leukemia

Marie Doumic Jauffret (INRIA Rocquencourt), Peter S. Kim, Benoît Perthame (INRIA Rocquencourt, LJLL)

Journal-ref: Bulletin of Mathematical Biology 72, 7 (2010) 1732-1759

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Cell Behavior (q-bio.CB); Quantitative Methods (q-bio.QM)

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

Title: Efficient algorithms for training the parameters of hidden Markov models using stochastic expectation maximization EM training and Viterbi training

Tin Yin Lam, Irmtraud M. Meyer

Comments: 32 pages including 9 figures and 2 tables

Journal-ref: BMC Algorithms for Molecular Biology (2010) 5:38

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Genomics (q-bio.GN)

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

Title: An Infinite Family of Recursive Formulas Generating Power Moments of Kloosterman Sums with Trace One Arguments: O(2n+1,2^r) Case

Dae San Kim

Comments: 14 pages

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

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

Title: Ternary Codes Associated with O^-(2n,q) and Power Moments of Kloosterman Sums with Square Arguments

Dae San Kim

Comments: 16 pages

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

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

Title: Recursive formulas generating power moments of multi-dimensional Kloosterman sums and $m$-multiple power moments of Kloosterman sums

Dae San Kim

Comments: 14 pages

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

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

Title: Ternary Codes Associated with $O(3,3^r)$ and Power Moments of Kloosterman Sums with Trace Nonzero Square Arguments

Dae San Kim

Comments: 15 pages

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

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

Title: Bifurcation Analysis of Noise-induced Synchronization

Katsutoshi Yoshida, Yusuke Nishizawa

Comments: 12 pages, 8 figures

Journal-ref: IJICIC, Vol.5, No.9, (2009), pp.2809-2818

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)

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

Title: Infinite Families of Recursive Formulas Generating Power Moments of Ternary Kloosterman Sums with Trace Nonzero Square Arguments: $O(2n+1,2^{r})$ Case

Dae San Kim

Comments: 19 pages

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

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

Title: Infinite Families of Recursive Formulas Generating Power Moments of Ternary Kloosterman Sums with Square Arguments Associated with $O^{-}_{}(2n,q)$

Dae San Kim

Comments: 20 pages

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

[460] arXiv:0909.1186 (cross-list from quant-ph) [pdf, other]

Title: Scheme of thinking quantum systems

V.I. Yukalov, D. Sornette

Comments: Latex file, 15 pages, 1 figure

Journal-ref: Laser Phys. Lett. 6 (2009) 833-839

Subjects: Quantum Physics (quant-ph); Quantum Gases (cond-mat.quant-gas); Artificial Intelligence (cs.AI)

[461] arXiv:0909.1237 (cross-list from math.FA) [pdf, other]

Title: Discrete Wave-front sets of Fourier Lebesgue and modulation space types

Karoline Johansson, Stevan Pilipovic, Nenad Teofanov, Joachim Toft

Comments: Pre-version, 15 pages

Subjects: Functional Analysis (math.FA); Numerical Analysis (math.NA)

[462] arXiv:0909.1305 (cross-list from math.DG) [pdf, other]

Title: Conformal Structures and Period Matrices of Polyhedral Surfaces

Alexander I. Bobenko (IM TU-B), Christian Mercat (LIRMM, I3M), Markus Schmies (IM TU-B)

Comments: 1--13

Subjects: Differential Geometry (math.DG); Numerical Analysis (math.NA)

[463] arXiv:0909.1428 (cross-list from quant-ph) [pdf, other]

Title: Exponentially more concise quantum recognition of non-RMM regular languages

Daowen Qiu, Lvzhou Li, Paulo Mateus, Amilcar Sernadas

Comments: 32 pages, 6 figures. We have added a number of results concerning the state complexity, and the proof methods for accepting languages and equivalence have been changed. Also, the title has been changed

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

[464] arXiv:0909.1594 (cross-list from quant-ph) [pdf, other]

Title: Computation and Dynamics: Classical and Quantum

Vladimir V. Kisil

Comments: 5 pages, 2 EPS figures, LaTeX2e, AMSLaTeX

Journal-ref: in "Quantum Theory: Reconsideration of Foundations--5'' (A.Yu. Khrennikov, ed.), AIP Conference Proceedings, v.1232, Amer. Inst. Phys., pp.306--312, 2010

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)

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

Title: The complete Generating Function for Gessel Walks is Algebraic

Alin Bostan, Manuel Kauers

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

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

Title: Arithmetical meadows

J. A. Bergstra, C. A. Middelburg

Comments: 14 pages; sections 4 and 5 permuted

Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)

[467] arXiv:0909.2318 (cross-list from physics.med-ph) [pdf, other]

Title: Estimation of urinary stone composition by automated processing of CT images

Grégoire Chevreau, Jocelyne Troccaz (TIMC), Pierre Conort, Raphaëlle Renard-Penna, Alain Mallet, Michel Daudon (CRISTAL), Pierre Mozer

Journal-ref: Urological Research (2009) epub ahead of print

Subjects: Medical Physics (physics.med-ph); Other Computer Science (cs.OH)

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

Title: Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid

Lenka Zdeborová, Scott Backhaus, Michael Chertkov

Comments: 10 pages, accepted for HICSS-43

Journal-ref: 43rd Hawaii International Conference on System Sciences (HICSS), 1-10 (2010)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Engineering, Finance, and Science (cs.CE); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Compressive sensing by white random convolution

Yin Xiang, Lianlin Li, Fang Li

Comments: 10 pages with 4 figures

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

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

Title: Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms

Ian D. Morris

Subjects: Rings and Algebras (math.RA); Numerical Analysis (math.NA)

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

Title: Strongly Cancellative and Recovering Sets On Lattices

ShinnYih Huang, Hoda Bidkhori

Comments: 9 pages

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

[472] arXiv:0909.3005 (cross-list from quant-ph) [pdf, other]

Title: A simple encoding of a quantum circuit amplitude as a matrix permanent

Terry Rudolph

Comments: 6 figures

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

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

Title: Pattern occurrence in the dyadic expansion of square root of two and an analysis of pseudorandom number generators

Koji Nuida

Comments: 21 pages, extended abstract presented in FPSAC 2009

Journal-ref: A part of this paper was published in: Electronic Journal of Combinatorial Number Theory, vol.10 (2010) 111-127

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

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

Title: Maximal Pivots on Graphs with an Application to Gene Assembly

Robert Brijder, Hendrik Jan Hoogeboom

Comments: modest revision (including different latex style) w.r.t. v2, 16 pages, 5 figures

Journal-ref: Discrete Applied Mathematics, Volume 158, Issue 18, Pages 1977-1985

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

[475] arXiv:0909.3821 (cross-list from math.FA) [pdf, other]

Title: Finite Section Method for a Banach Algebra of Convolution Type Operators on $L^p(\mathbb{R})$ with Symbols Generated by $PC$ and $SO$

Alexei Yu. Karlovich, Helena Mascarenhas, Pedro A. Santos

Comments: 42 pages

Subjects: Functional Analysis (math.FA); Numerical Analysis (math.NA)

[476] arXiv:0909.3892 (cross-list from astro-ph.IM) [pdf, other]

Title: Astroinformatics: A 21st Century Approach to Astronomy

Kirk D. Borne (1) ((1) George Mason University)

Comments: 14 pages total: 1 cover page, 3 pages of co-signers, plus 10 pages, Astro2010 Decadal Survey State of the Profession Position Paper

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Databases (cs.DB); Digital Libraries (cs.DL); Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an)

[477] arXiv:0909.3895 (cross-list from astro-ph.IM) [pdf, other]

Title: The Revolution in Astronomy Education: Data Science for the Masses

Kirk D. Borne (1), Suzanne Jacoby (2), K. Carney (3), A. Connolly (4), T. Eastman (5), M. J. Raddick (6), J. A. Tyson (7), J. Wallin (1) ((1) George Mason University, (2) LSST Corporation, (3) Adler Planetarium, (4) U. Washington, (5) Wyle Information Systems, (6) JHU/SDSS, (7) UC Davis)

Comments: 12 pages total: 1 cover page, 1 page of co-signers, plus 10 pages, State of the Profession Position Paper submitted to the Astro2010 Decadal Survey (March 2009)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Databases (cs.DB); Digital Libraries (cs.DL); Information Retrieval (cs.IR); Physics Education (physics.ed-ph)

[478] arXiv:0909.3930 (cross-list from quant-ph) [pdf, other]

Title: Computational Distinguishability of Quantum Channels

Bill Rosgen

Comments: Ph.D. Thesis, 178 pages, 35 figures

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

[479] arXiv:0909.4054 (cross-list from math.GN) [pdf, other]

Title: Euler integration over definable functions

Y. Baryshnikov, R. Ghrist

Comments: 6 pages

Subjects: General Topology (math.GN); Logic (math.LO); Numerical Analysis (math.NA)

[480] arXiv:0909.4119 (cross-list from quant-ph) [pdf, other]

Title: Fast Equivalence-checking for Quantum Circuits

Shigeru Yamashita, Igor L. Markov

Comments: Minor change of some wording

Journal-ref: Quant. Inf. and Comp., vol. 9, no. 9,10 (2010), pp. 721-734

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

[481] arXiv:0909.4266 (cross-list from math.CA) [pdf, other]

Title: Hilbert scales and Sobolev spaces defined by associated Legendre functions

Victor Dominguez, Norbert Heuer, Francisco-Javier Sayas

Comments: 30 pages

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA); Spectral Theory (math.SP)

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

Title: The meta book and size-dependent properties of written language

Sebastian Bernhardsson, Luis Enrique Correa da Rocha, Petter Minnhagen

Comments: 7 pages, 6 figures, 1 table

Journal-ref: New J. Phys. 11 (2009) 123015

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: How are new citation-based journal indicators adding to the bibliometric toolbox?

Loet Leydesdorff

Journal-ref: Journal of the American Society for Information Science and Technology 60(7) (2009) 1327-1336

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Data Analysis, Statistics and Probability (physics.data-an)

[484] arXiv:0909.4479 (cross-list from quant-ph) [pdf, other]

Title: Information Flow in Secret Sharing Protocols

Elham Kashefi, Damian Markham, Mehdi Mhalla, Simon Perdrix

Journal-ref: EPTCS 9, 2009, pp. 87-97

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

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

Title: Discrete MDL Predicts in Total Variation

Marcus Hutter

Comments: 15 LaTeX pages

Journal-ref: Advances in Neural Information Processing Systems 22 (NIPS 2009) pages 817-825

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

[486] arXiv:0909.4766 (cross-list from quant-ph) [pdf, other]

Title: Quantum Adiabatic Algorithms, Small Gaps, and Different Paths

Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter Shor

Comments: The original version considered a unique satisfying assignment and one problematic low lying state. The revision argues that the algorithm with path change will succeed when there are polynomially many low lying states

Journal-ref: Quantum Information & Computation, Volume 11 number 3&4, 2011, pages 181-214

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

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

Title: Error analysis of tau-leap simulation methods

David F. Anderson, Arnab Ganguly, Thomas G. Kurtz

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

Journal-ref: Annals of Applied Probability 2011, Vol. 21, No. 6, 2226-2262

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

[488] arXiv:0909.4830 (cross-list from math.FA) [pdf, other]

Title: Super-wavelets versus poly-Bergman spaces

Luis Daniel Abreu

Comments: Preliminar version; 19 pages

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)

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

Title: A Program in Dialectical Rough Set Theory

A. Mani

Comments: 8 Pages, Brief Version of forthcoming paper. My conference presentation at "Internat. Conf. on Rough Sets, Fuzzy Sets and Soft Computing, Agartala, Tripura University, India, 2009" includes many parts of this paper

Subjects: Logic (math.LO); Information Theory (cs.IT)

[490] arXiv:0909.4938 (cross-list from physics.data-an) [pdf, other]

Title: Empirical analysis of web-based user-object bipartite networks

Mingsheng Shang, Linyuan Lu, Yi-Cheng Zhang, Tao Zhou

Comments: 6 pages, 7 figures and 1 table

Journal-ref: EPL 90 (2010) 48006

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

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

Title: Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures

Vincent Y. F. Tan, Animashree Anandkumar, Alan S. Willsky

Comments: Submitted to Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, May 2010, Volume: 58 Issue:5, pages 2701 - 2714

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

[492] arXiv:0909.5244 (cross-list from math.CA) [pdf, other]

Title: On Local RBF Approximation

Thomas Hangelbroek

Comments: 14 pages, 1 figure. To appear in Adv. in Comp. Math

Journal-ref: Advances in Computational Mathematics: Volume 37, Issue 2 (2012), Page 285-299

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

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

Title: Partial Komori fields and imperative Komori fields

J. A. Bergstra, C. A. Middelburg

Comments: 10 pages

Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)

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

Title: Distributed detection/localization of change-points in high-dimensional network traffic data

Alexandre Lung-Yut-Fong (LTCI), Céline Lévy-Leduc (LTCI), Olivier Cappé (LTCI)

Comments: Statistics and Computing (2011) 1-12

Subjects: Applications (stat.AP); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST)

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

Title: Some combinatorial aspects of constructing bipartite-graph codes

Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 27 pages

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

[496] arXiv:0909.5683 (cross-list from quant-ph) [pdf, other]

Title: Quantum interpolation of polynomials

Daniel M. Kane, Samuel A. Kutin

Comments: 8 pages; version 2 updates references

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