Computer Science

Authors and titles for September 2009

[401] arXiv:0909.5091 [pdf, other]

Title: Expressing advanced user preferences in component installation

Ralf Treinen (PPS), Stefano Zacchiroli (PPS)

Journal-ref: IWOCE 2009: 1st international workshop on Open component ecosystems, Amsterdam : Netherlands (2009)

Subjects: Software Engineering (cs.SE)

[402] arXiv:0909.5093 [pdf, other]

Title: An extension of the variational inequality approach for nonlinear ill-posed problems

Radu Ioan Bot, Bernd Hofmann

Comments: 17 pages, submitted to "Journal of Integral Equations and Applications"

Subjects: Numerical Analysis (math.NA)

[403] arXiv:0909.5097 [pdf, other]

Title: On the Scope of the Universal-Algebraic Approach to Constraint Satisfaction

Barnaby Martin (Durham University, UK.), Manuel Bodirsky (CNRS/LIX, Ecole Polytechnique, France), Martin Hils (Equipe de Logique Mathematique, Universite Paris Diderot - Paris 7, France)

Comments: Extended abstract appeared at 25th Symposium on Logic in Computer Science (LICS 2010). This version will appear in the LMCS special issue associated with LICS 2010

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 3 (September 12, 2012) lmcs:674

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

[404] arXiv:0909.5099 [pdf, other]

Title: Breaking Generator Symmetry

George Katsirelos, Nina Narodytska, Toby Walsh

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

[405] arXiv:0909.5106 [pdf, other]

Title: Analytical Formulae for Two of A. H. Stroud's Quadrature Rules

J. W. Peterson

Comments: 12 pages, 0 figures

Subjects: Numerical Analysis (math.NA)

[406] arXiv:0909.5119 [pdf, other]

Title: Random Access Transport Capacity

Jeffrey G. Andrews, Steven Weber, Marios Kountouris, Martin Haenggi

Comments: Submitted to IEEE Trans. on Wireless Communications, Sept. 2009

Subjects: Information Theory (cs.IT)

[407] arXiv:0909.5120 [pdf, other]

Title: Feedback-Based Collaborative Secrecy Encoding over Binary Symmetric Channels

George Amariucai, Shuangqing Wei

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[408] arXiv:0909.5146 [pdf, other]

Title: Fast Set Intersection and Two Patterns Matching

Hagai Cohen, Ely Porat

Comments: 9 pages

Subjects: Data Structures and Algorithms (cs.DS)

[409] arXiv:0909.5166 [pdf, other]

Title: An Algorithm for Mining Multidimensional Fuzzy Association Rules

Neelu Khare, Neeru Adlakha, K. R. Pardasani

Comments: 5 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSN 1947 5500, Impact Factor 0.423, this http URL

Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 5, No. 1, pp. 72-76, September 2009, USA

Subjects: Information Retrieval (cs.IR); Databases (cs.DB)

[410] arXiv:0909.5175 [pdf, other]

Title: Bounding the Sensitivity of Polynomial Threshold Functions

Prahladh Harsha, Adam Klivans, Raghu Meka

Comments: Fixed an important flaw. Some proofs are simplified from last version

Journal-ref: Theory of Computing, 10(1):1-26, 2013

Subjects: Computational Complexity (cs.CC); Machine Learning (cs.LG)

[411] arXiv:0909.5177 [pdf, other]

Title: Transform-based Distributed Data Gathering

Godwin Shen, Antonio Ortega

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[412] arXiv:0909.5179 [pdf, other]

Title: Expected RIP: Conditioning of The Modulated Wideband Converter

Moshe Mishali, Yonina C. Eldar

Comments: 5 pages, 2 figures, to appear ITW'09

Subjects: Information Theory (cs.IT)

[413] arXiv:0909.5224 [pdf, other]

Title: Deterministic counting of graph colourings using sequences of subgraphs

Charilaos Efthymiou

Journal-ref: Combinator. Probab. Comp. 29 (2020) 555-586

Subjects: Discrete Mathematics (cs.DM)

[414] arXiv:0909.5263 [pdf, other]

Title: Practical Rate and Route Adaptation with Efficient Link Quality Estimation for IEEE 802.11b/g Multi-Hop Networks

Jinglong Zhou, Vijay S. Rao, Przemysław Pawełczak, Daniel Wu, Prasant Mohapatra

Subjects: Networking and Internet Architecture (cs.NI)

[415] arXiv:0909.5268 [pdf, other]

Title: A Simple Necessary and Sufficient Condition for the Double Unicast Problem

Sagar Shenvi, Bikash Kumar Dey

Comments: 5 pages, 6 figures. Revised Version. Final manuscript for ICC 2010

Subjects: Information Theory (cs.IT)

[416] arXiv:0909.5278 [pdf, other]

Title: Finding Induced Subgraphs via Minimal Triangulations

Fedor V. Fomin, Yngve Villanger

Comments: 14 pages

Subjects: Data Structures and Algorithms (cs.DS)

[417] arXiv:0909.5293 [pdf, other]

Title: Wiretapping a hidden network

Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[418] arXiv:0909.5310 [pdf, other]

Title: Cognitive Power Control Under Correlated Fading and Primary-Link CSI

Doha Hamza, Mohammed Nafie

Comments: 5 pages, 4 figures, submitted to ICC 2010

Subjects: Information Theory (cs.IT)

[419] arXiv:0909.5313 [pdf, other]

Title: The Remote Point Problem, Small Bias Space, and Expanding Generator Sets

Vikraman Arvind, Srikanth Srinivasan

Comments: accepted to STACS 2010, conference version, 16 pages

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[420] arXiv:0909.5365 [pdf, other]

Title: Quasi-Proportional Mechanisms: Prior-free Revenue Maximization

Vahab Mirrokni, S. Muthukrishnan, Uri Nadav

Subjects: Computer Science and Game Theory (cs.GT)

[421] arXiv:0909.5388 [pdf, other]

Title: A Universal Crease Pattern for Folding Orthogonal Shapes

Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, Aviv Ovadya

Comments: 7 pages, 4 figures

Subjects: Computational Geometry (cs.CG)

[422] arXiv:0909.5393 [pdf, other]

Title: Formal Verification of Full-Wave Rectifier: A Case Study

Kusum Lata, H S Jamadagni

Comments: The IEEE 8th International Conference on ASIC (IEEE ASICON 2009), October 20-23 2009, Changsha, China

Subjects: Logic in Computer Science (cs.LO)

[423] arXiv:0909.5413 [pdf, other]

Title: PetRBF--A parallel O(N) algorithm for radial basis function interpolation

Rio Yokota, L. A. Barba, Matthew G. Knepley

Comments: Submitted to Computer Methods in Applied Mechanics and Engineering

Journal-ref: Computer Methods in Applied Mechanics and Engineering, 199(25-28), pp. 1793-1804, 2010

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[424] arXiv:0909.5417 [pdf, other]

Title: Through-Wall Tracking Using Variance-Based Radio Tomography Networks

Joey Wilson, Neal Patwari

Subjects: Other Computer Science (cs.OH)

[425] arXiv:0909.5424 [pdf, other]

Title: The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT

Chinmay S. Vaze, Mahesh K. Varanasi

Comments: 49 pages, 11 figures, under review, IEEE Trans. Inform. Th. Submitted Sept. 2009, Revised Jan. 2011

Subjects: Information Theory (cs.IT)

[426] arXiv:0909.5437 [pdf, other]

Title: Energy-based ghost force removing techniques for the quasicontinuum method

Ping Lin, Alexander V. Shapeev

Comments: 27 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[427] arXiv:0909.5450 [pdf, other]

Title: Robust Distributed Estimation over Multiple Access Channels with Constant Modulus Signaling

Cihan Tepedelenlioglu, Adarsh B. Narasimhamurthy

Comments: 28 pages, 10 figures, submitted to IEEE Transactions on Signal Processing for consideration

Subjects: Information Theory (cs.IT)

[428] arXiv:0909.5453 [pdf, other]

Title: Spectral edge detection in two dimensions using wavefronts

Leslie Greengard, Chris Stucchio

Comments: 45 pages, 10 figures

Subjects: Numerical Analysis (math.NA)

[429] arXiv:0909.5457 [pdf, other]

Title: Guaranteed Rank Minimization via Singular Value Projection

Raghu Meka, Prateek Jain, Inderjit S. Dhillon

Comments: An earlier version of this paper was submitted to NIPS-2009 on June 5, 2009

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

[430] arXiv:0909.5458 [pdf, other]

Title: Information tracking approach to segmentation of ultrasound imagery of prostate

Robert Sheng Xu, Oleg Michailovich, Magdy Salama

Comments: 27 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[431] arXiv:0909.5460 [pdf, other]

Title: Iterative Shrinkage Approach to Restoration of Optical Imagery

E. Shaked, O. Michailovich

Comments: 19 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[432] arXiv:0909.5479 [pdf, other]

Title: Proceedings Fourth Athens Colloquium on Algorithms and Complexity

Evangelos Markakis (Athens University of Economics and Business), Ioannis Milis (Athens University of Economics and Business)

Journal-ref: EPTCS 4, 2009

Subjects: Computational Complexity (cs.CC)

[433] arXiv:0909.5507 [pdf, other]

Title: Fast Algorithm for Finding Unicast Capacity of Linear Deterministic Wireless Relay Networks

Cuizhu Shi, Aditya Ramamoorthy

Comments: 27 pages

Subjects: Information Theory (cs.IT)

[434] arXiv:0909.5521 [pdf, other]

Title: Clique and Vertex Cover are solvable in polynomial time if the input structure is ordered and contains a successor predicate

Prabhu Manyem

Comments: The results are incorrect. If phi = phi_1 AND phi_2, and phi is a Horn formula, it does NOT mean that both phi_1 and phi_2 are Horn formulae. Furthermore, the cardinality constraint CANNOT be expressed as a universal Horn sentence in ESO (NOT even when the structure is ordered)

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[435] arXiv:0909.5530 [pdf, other]

Title: Differential Privacy via Wavelet Transforms

Xiaokui Xiao, Guozhang Wang, Johannes Gehrke

Subjects: Databases (cs.DB)

[436] arXiv:0909.5554 [pdf, other]

Title: Prostate Biopsy Assistance System with Gland Deformation Estimation for Enhanced Precision

Michael Baumann (TIMC), Pierre Mozer, Vincent Daanen, Jocelyne Troccaz (TIMC)

Comments: This version of the paper integrates a correction concerning the local similarity measure w.r.t. the proceedings (this typing error could not be corrected before editing the proceedings)

Journal-ref: 12th International Conference on Medical Imaging and Computer Assisted Intervention, Londres : United Kingdom (2009)

Subjects: Other Computer Science (cs.OH)

[437] arXiv:0909.5583 [pdf, other]

Title: Two-Phase Flow Complexity in Heterogeneous Media

Hamed O.Ghaffari

Comments: This paper has been withdrawn by the author. A report /version 2- Due to copy right the manuscript is not available

Subjects: Computational Engineering, Finance, and Science (cs.CE); Fluid Dynamics (physics.flu-dyn)

[438] arXiv:0909.5649 [pdf, other]

Title: GPU sample sort

Nikolaj Leischner, Vitaly Osipov, Peter Sanders

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[439] arXiv:0909.5653 [pdf, other]

Title: Linear Complementarity Algorithms for Infinite Games

John Fearnley, Marcin Jurdziński, Rahul Savani

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[440] arXiv:0909.5654 [pdf, other]

Title: Approximating Loops in a Shortest Homology Basis from Point Data

Tamal K. Dey, Jian Sun, Yusu Wang

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[441] arXiv:0909.5656 [pdf, other]

Title: Improvements of the 3D images captured with Time-of-Flight cameras

D. Falie

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

[442] arXiv:0909.5659 [pdf, other]

Title: Analisys of Hamiltonian Boundary Value Methods (HBVMs): a class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems

Luigi Brugnano, Felice Iavernaro, Donato Trigiante

Comments: 25 pages, 8 figures, revised version

Subjects: Numerical Analysis (math.NA)

[443] arXiv:0909.5677 [pdf, other]

Title: Beyond Equilibria: Mechanisms for Repeated Combinatorial Auctions

Brendan Lucier

Comments: 16 pages, 0 figures

Subjects: Computer Science and Game Theory (cs.GT)

[444] arXiv:0909.5684 [pdf, other]

Title: Partition Arguments in Multiparty Communication Complexity

Jan Draisma, Eyal Kushilevitz, Enav Weinreb

Comments: extended journal version of paper accepted for ICALP 2009

Journal-ref: Theoretical Computer Science 412(24), 2611-2622, 2011

Subjects: Computational Complexity (cs.CC)

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

Title: Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant

Thomas Hangelbroek, Fran J. Narcowich, Joe D. Ward

Comments: 33 pages, 2 figures, new title, accepted for publication in SIAM J. on Math. Anal

Journal-ref: SIAM J. Math. Anal. Volume 42, Issue 4, pp. 1732-1760 (2010)

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

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

Title: Bilinear biorthogonal expansions and the Dunkl kernel on the real line

L. D. Abreu, Ó. Ciaurri, J. L. Varona

Comments: 16 pages

Journal-ref: Expo. Math. 30 (2012), 32-48

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

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

Title: On Recognizable Tree Languages Beyond the Borel Hierarchy

Olivier Finkel (ELM), Pierre Simonnet (SPE)

Comments: To appear in Fundamenta Informaticae

Journal-ref: Fundamenta Informaticae 95, 2-3 (2009) 287-303

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

[448] arXiv:0909.0400 (cross-list from q-bio.GN) [pdf, other]

Title: Rare-Allele Detection Using Compressed Se(que)nsing

Noam Shental, Amnon Amir, Or Zuk

Comments: 29 pages, 11 figures

Subjects: Genomics (q-bio.GN); Information Theory (cs.IT); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: Hard Implicit Function Theorem via the DSM

A.G.Ramm

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

[450] arXiv:0909.0549 (cross-list from quant-ph) [pdf, other]

Title: Matroids and Quantum Secret Sharing Schemes

Pradeep Sarvepalli, Robert Raussendorf

Journal-ref: Phys. Rev. A 81, 052333 (2010)

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

[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)