Computer Science

Authors and titles for December 2008

[301] arXiv:0812.3429 (cross-list from quant-ph) [pdf, other]

Title: Quantum Predictive Learning and Communication Complexity with Single Input

Dmytro Gavinsky

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG)

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

Title: Fully discrete Galerkin schemes for the nonlinear and nonlocal Hartree equation

Walter H. Aschbacher

Comments: 25 pages, 1 figure

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

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

Title: Optimal detection of homogeneous segment of observations in stochastic sequence

Wojciech Sarnowski, Krzysztof Szajowski

Comments: 13 pages

Journal-ref: Stochastics An International Journal of Probability and Stochastic Processes, Vol. 83, Issue 4-6, 2011, pp. 569-581

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

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

Title: Artificial intelligence for Bidding Hex

Sam Payne, Elina Robeva

Comments: 7 pages, 2 figures

Journal-ref: Games of No Chance 4, MSRI Publications 63 (2015), 207-214

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Probability (math.PR)

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

Title: On the validity of Chapman-Enskog expansions for shock waves with small strength

Nabil Bedjaoui, Christian Klingenberg, Philippe G. LeFloch

Comments: 18 pages

Journal-ref: Portugal. Math. 61 (2004). 479--499

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

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

Title: Stability in the L1 norm via a linearization method for nonlinear hyperbolic systems

Philippe G. LeFloch

Comments: 15 pages

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

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

Title: A symmetrization of the relativistic Euler equations in several spatial variables

Philippe G. LeFloch, Seiji Ukai

Comments: 19 pages

Subjects: Analysis of PDEs (math.AP); General Relativity and Quantum Cosmology (gr-qc); Numerical Analysis (math.NA)

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

Title: De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences

Abbas Alhakim, Mufutau Akinwande

Comments: 15 pages, 1 figure, 2 tables, submitted

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

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

Title: Diminishing functionals for nonclassical entropy solutions selected by kinetic relations

Marc Laforest, Philippe G. LeFloch

Comments: 36 pages

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

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

Title: A remark about Mahler's conjecture and the maximum value of box splines

Zhiqiang Xu

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Numerical Analysis (math.NA)

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

Title: Content-based and Algorithmic Classifications of Journals: Perspectives on the Dynamics of Scientific Communication and Indexer Effects

Ismael Rafols, Loet Leydesdorff

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

[312] arXiv:0812.4352 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Multipole Representation of the Fermi Operator with Application to the Electronic Structure Analysis of Metallic Systems

Lin Lin, Jianfeng Lu, Roberto Car, Weinan E

Comments: 10 pages, 3 figures, 3 tables

Journal-ref: Phys. Rev. B, 79, 115133, 2009

Subjects: Materials Science (cond-mat.mtrl-sci); Numerical Analysis (math.NA)

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

Title: There are k-uniform cubefree binary morphisms for all k >= 0

James Currie, Narad Rampersad

Comments: 5 pages

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[314] arXiv:0812.4514 (cross-list from quant-ph) [pdf, other]

Title: Quantum generalized Reed-Solomon codes: Unified framework for quantum MDS codes

Zhuo Li, Li-Juan Xing, Xin-Mei Wang

Comments: 9 pages, no figures

Journal-ref: Phys. Rev. A, 2008, 77, 012308

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

[315] arXiv:0812.4614 (cross-list from quant-ph) [pdf, other]

Title: I, Quantum Robot: Quantum Mind control on a Quantum Computer

Paola Zizzi

Comments: 13 pages; revised version for publication, references added

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Robotics (cs.RO)

[316] arXiv:0812.4706 (cross-list from math.AC) [pdf, other]

Title: On the total order of reducibility of a pencil of algebraic plane curves

Laurent Busé (INRIA Sophia Antipolis), Guillaume Chèze (IMT)

Journal-ref: Journal of Algebra 341, 1 (2011) 256-278

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

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

Title: Polynomial processes and their applications to mathematical Finance

Christa Cuchiero, Martin Keller-Ressel, Josef Teichmann

Comments: revised and extended version, accepted for publication in Finance and Stochastics

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

[318] arXiv:0812.4835 (cross-list from quant-ph) [pdf, other]

Title: Semi-Quantum Key Distribution

Michel Boyer, Ran Gelles, Dan Kenigsberg, Tal Mor

Comments: 13 pages, 2 figures

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

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

Title: Kronecker Graphs: An Approach to Modeling Networks

Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, Zoubin Ghahramani

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[320] arXiv:0812.4974 (cross-list from math.SP) [pdf, other]

Title: Using a computer algebra system to simplify expressions for Titchmarsh-Weyl m-functions associated with the Hydrogen Atom on the half line

Cecilia Knoll, Charles Fulton

Comments: 10 pages

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

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

Title: Lower bounds for weak epsilon-nets and stair-convexity

Boris Bukh, Jiří Matoušek, Gabriel Nivasch

Comments: To appear in Israel J. Math. 21 pages, 4 figures

Journal-ref: Israel Journal of Mathematics, 182:199-228, 2011

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)