Computer Science

Authors and titles for March 2010

[551] arXiv:1003.5893 [pdf, other]

Title: Recognition of Handwritten Textual Annotations using Tesseract Open Source OCR Engine for information Just In Time (iJIT)

Sandip Rakshit, Subhadip Basu, Hisashi Ikeda

Comments: Proc. Int. Conf. on Information Technology and Business Intelligence (2009) 117-125

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

[552] arXiv:1003.5897 [pdf, other]

Title: Development of a Multi-User Recognition Engine for Handwritten Bangla Basic Characters and Digits

Sandip Rakshit, Debkumar Ghosal, Tanmoy Das, Subhrajit Dutta, Subhadip Basu

Comments: Proc. (CD) Int. Conf. on Information Technology and Business Intelligence (2009)

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

[553] arXiv:1003.5898 [pdf, other]

Title: Recognition of handwritten Roman Numerals using Tesseract open source OCR engine

Sandip Rakshit, Amitava Kundu, Mrinmoy Maity, Subhajit Mandal, Satwika Sarkar, Subhadip Basu

Comments: Proc. Int. Conf. on Advances in Computer Vision and Information Technology (2009) 572-577

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

[554] arXiv:1003.5899 [pdf, other]

Title: Geometric Algebra Model of Distributed Representations

Agnieszka Patyk

Comments: 30 pages, 19 figures

Subjects: Artificial Intelligence (cs.AI)

[555] arXiv:1003.5907 [pdf, other]

Title: Faster Approximation Schemes for Fractional Multicommodity Flow Problems via Dynamic Graph Algorithms

Aleksander Madry

Subjects: Data Structures and Algorithms (cs.DS)

[556] arXiv:1003.5954 [pdf, other]

Title: Multi-Stage Programs are Generalized Arrows

Adam Megacz

Comments: This paper is obsolete and has been superceded by {\it Multi-Level Programs are Generalized Arrows} available here: https://arxiv.boxedpaper.com/pdf/1007.2885

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Category Theory (math.CT)

[557] arXiv:1003.5956 [pdf, other]

Title: Unbiased Offline Evaluation of Contextual-bandit-based News Article Recommendation Algorithms

Lihong Li, Wei Chu, John Langford, Xuanhui Wang

Comments: 10 pages, 7 figures, revised from the published version at the WSDM 2011 conference

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Robotics (cs.RO); Machine Learning (stat.ML)

[558] arXiv:1003.5966 [pdf, other]

Title: Integer-Forcing Linear Receivers

Jiening Zhan, Bobak Nazer, Uri Erez, Michael Gastpar

Comments: 40 pages, 16 figures, to appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[559] arXiv:1003.5979 [pdf, other]

Title: Qualitative Properties of alpha-Weighted Scheduling Policies

Devavrat Shah, John N. Tsitsiklis, Yuan Zhong

Comments: 13 pages

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[560] arXiv:1003.5993 [pdf, other]

Title: A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions

Xiangyong Zeng, Jinyong Shan, Lei Hu

Comments: 29 pages

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[561] arXiv:1003.6013 [pdf, other]

Title: Optimal (v, 4, 2, 1) optical orthogonal codes with small parameters

Tsonka Baicheva, Svetlana Topalova

Comments: This paper has been withdrawn by authors

Subjects: Discrete Mathematics (cs.DM)

[562] arXiv:1003.6030 [pdf, other]

Title: Variable Threshold MOSFET Approach (Through Dynamic Threshold MOSFET) For Universal Logic Gates

K. Ragini (1), M. Satyam (2), B.C. Jinaga (3) ((1) <a href="http://G.Narayanamma" rel="external noopener nofollow" class="link-external link-http">this http URL</a> Institute of Technology &amp; Science India, (2) International Institute of Information Technology, India, (3) Jawaharlal Nehru Technology University, India)

Comments: 11 Pages, VLSICS Journal

Journal-ref: International Journal Of VLSI Design & Communication Systems 1.1 (2010) 33-43

Subjects: Other Computer Science (cs.OH)

[563] arXiv:1003.6036 [pdf, other]

Title: Computational Complexity of Iterated Maps on the Interval

Christoph Spandl

Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS); Dynamical Systems (math.DS)

[564] arXiv:1003.6052 [pdf, other]

Title: Development of an automated Red Light Violation Detection System (RLVDS) for Indian vehicles

Satadal Saha, Subhadip Basu, Mita Nasipuri, Dipak Kumar Basu

Comments: National Conference on Computing and Communication Systems (COCOSYS-09)

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

[565] arXiv:1003.6059 [pdf, other]

Title: A novel scheme for binarization of vehicle images using hierarchical histogram equalization technique

Satadal Saha, Subhadip Basu, Mita Nasipuri, Dipak Kumar Basu

Comments: International Conference on Computer, Communication, Control and Information Technology (C3IT 2009)

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

[566] arXiv:1003.6069 [pdf, other]

Title: A CF-Based Randomness Measure for Sequences

Anvesh Aileni

Comments: 8 pages

Subjects: Discrete Mathematics (cs.DM)

[567] arXiv:1003.6082 [pdf, other]

Title: Coding Schemes and Asymptotic Capacity of the Gaussian Broadcast and Interference Channels with Feedback

Michael Gastpar, Amos Lapidoth, Yossef Steinberg, Michele Wigger

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[568] arXiv:1003.6091 [pdf, other]

Title: Calculation of Mutual Information for Partially Coherent Gaussian Channels with Applications to Fiber Optics

Bernhard Goebel, René-Jean Essiambre, Gerhard Kramer, Peter J. Winzer, Norbert Hanik

Comments: 30 pages, 9 figures, accepted for publication in IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. Information Theory 57 (2011) 5720-5736

Subjects: Information Theory (cs.IT)

[569] arXiv:1003.6096 [pdf, other]

Title: Expressiveness of Generic Process Shape Types

Jan Jakubuv, J. B. Wells

Comments: Submitted to Trustworthy Global Computing (TGC) 2010.

Subjects: Logic in Computer Science (cs.LO)

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

Title: Comment on "Fastest learning in small-world neural networks"

Z.X. Guo

Comments: 8 pages, 5 figures

Subjects: Machine Learning (stat.ML); Neural and Evolutionary Computing (cs.NE)

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

Title: A Condition for Cooperation in a Game on Complex Networks

Tomohiko Konno

Comments: It is added that if the number of players are small, then the cooperation is favored in scale-free networks

Journal-ref: Journal of Theoretical Biology, 269(1): 224 - 233, 2011

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

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

Title: The Magnetic Tower of Hanoi

Uri Levy

Comments: 41 pages, 14 paper figures, 4 appendix figures, 10 tables

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

[573] arXiv:1003.0502 (cross-list from math.OA) [pdf, other]

Title: Stable polynomial division and essential normality of graded Hilbert modules

Orr Shalit

Comments: 17 pages. Minor changes, close to published version

Journal-ref: J. London Math. Soc. (2011) 83(2): 273-289

Subjects: Operator Algebras (math.OA); Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Functional Analysis (math.FA)

[574] arXiv:1003.0727 (cross-list from quant-ph) [pdf, other]

Title: On the comparison of volumes of quantum states

Deping Ye

Journal-ref: J. Phys. A: Math. Theor. 43 (2010) 315301 (17pp)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA)

[575] arXiv:1003.0931 (cross-list from physics.ed-ph) [pdf, other]

Title: A student's guide to searching the literature using online databases

Casey W. Miller, Michelle D. Chabot, Troy C. Messina

Comments: 16 pages, 5 figures, and 1 table

Journal-ref: Am. J. Phys. 77(12), 1112-1117 (2009)

Subjects: Physics Education (physics.ed-ph); Digital Libraries (cs.DL); Information Retrieval (cs.IR)

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

Title: Zipf's law and log-normal distributions in measures of scientific output across fields and institutions: 40 years of Slovenia's research as an example

Matjaz Perc

Comments: 8 pages, 3 figures; accepted for publication in Journal of Informetrics [supplementary material available at this http URL]

Journal-ref: Journal of Informetrics 4 (2010) 358-364

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Databases (cs.DB); Applications (stat.AP)

[577] arXiv:1003.1020 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Learning by random walks in the weight space of the Ising perceptron

Haiping Huang, Haijun Zhou

Comments: 12 pages, 4 figures, An extensively revised version

Journal-ref: J. Stat. Mech.: Theory Exp. P08014 (2010)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

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

Title: High order finite element calculations for the deterministic Cahn-Hilliard equation

Ludovic Goudenège (IRMAR), Daniel Martin (IRMAR), Grégory Vial (IRMAR)

Journal-ref: Journal of Scientific Computing. August 2012, Volume 52, Issue 2, pp 294-321

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

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

Title: Network conduciveness with application to the graph-coloring and independent-set optimization transitions

Valmir C. Barbosa

Journal-ref: PLoS ONE 5 (2010), e11232

Subjects: Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS)

[580] arXiv:1003.1443 (cross-list from quant-ph) [pdf, other]

Title: Composition theorems in communication complexity

Troy Lee, Shengyu Zhang

Comments: 19 pages

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

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

Title: Biology-Derived Algorithms in Engineering Optimization

Xin-She Yang

Journal-ref: Yang X.-S., Biology-derived algorithms in engineering optimization (chapter 32), in: Handbook of Bioinspired Algorithms and Applications (Eds. S. Olarius and A. Y. Zomaya), Chapman & Hall/CRC Press, pp. 589-600 (2005).

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Neural and Evolutionary Computing (cs.NE); Quantitative Methods (q-bio.QM)

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

Title: Hypergraph model of social tagging networks

Zi-Ke Zhang, Chuang Liu

Comments: 7 pages,7 figures, 32 references

Journal-ref: J. Stat. Mech. (2010) P100005

Subjects: Physics and Society (physics.soc-ph); Information Retrieval (cs.IR)

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

Title: Estimation of Rényi Entropy and Mutual Information Based on Generalized Nearest-Neighbor Graphs

Dávid Pál, Barnabás Póczos, Csaba Szepesvári

Comments: to appear at NIPS 2010 (Neural Information Processing Systems)

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI)

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

Title: Control of Complex Maneuvers for a Quadrotor UAV using Geometric Methods on SE(3)

Taeyoung Lee, Melvin Leok, N. Harris McClamroch

Comments: 8 pages, 4 figures

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

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

Title: Coarse-grained integers - Smooth? Rough? Both!

Daniel Loebenberger, Michael Nüsken

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR)

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

Title: Signed Networks in Social Media

Jure Leskovec, Daniel Huttenlocher, Jon Kleinberg

Journal-ref: CHI 2010: 28th ACM Conference on Human Factors in Computing Systems

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

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

Title: Predicting Positive and Negative Links in Online Social Networks

Jure Leskovec, Daniel Huttenlocher, Jon Kleinberg

Journal-ref: WWW 2010: ACM WWW International conference on World Wide Web, 2010

Subjects: Physics and Society (physics.soc-ph); Artificial Intelligence (cs.AI); Computers and Society (cs.CY)

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

Title: The Directed Closure Process in Hybrid Social-Information Networks, with an Analysis of Link Formation on Twitter

Daniel M. Romero, Jon Kleinberg

Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Physics and Society (physics.soc-ph); Applications (stat.AP)

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

Title: Spectral Analysis for Matrix Hamiltonian Operators

Jeremy L. Marzuola, Gideon Simpson

Comments: 57 pages, 22 figures, typos fixed

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

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

Title: Bivariate Quasi-Tower Sets and Their Associated Lagrange Interpolation Bases

Tian Dong, Xiaoying Wang, Shugong Zhang, Peng Li

Comments: 17 pages, 2 figures, submitted to JCAM

Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)

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

Title: Occupancy distributions in Markov chains via Doeblin's ergodicity coefficient

Stephen Chestnut, Manuel Lladser

Comments: 12 pages, 2 tables

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Genomics (q-bio.GN)

[592] arXiv:1003.2680 (cross-list from cond-mat.soft) [pdf, other]

Title: Spatially Adaptive Stochastic Multigrid Methods for Fluid-Structure Systems with Thermal Fluctuations

Paul J. Atzberger

Journal-ref: J. Comp. Phys., Vol. 229, (2010)

Subjects: Soft Condensed Matter (cond-mat.soft); Numerical Analysis (math.NA); Probability (math.PR)

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

Title: The linear sampling method for the inverse electromagnetic scattering by a partially coated bi-periodic structure

Guanghui Hu, Bo Zhang

Comments: 16 pages, Submitted for publication

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

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

Title: A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks

Maxim Babenko, Ignat Kolesnichenko, Ilya Razenshteyn

Comments: SOFSEM 2010

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

[595] arXiv:1003.3195 (cross-list from quant-ph) [pdf, other]

Title: Zero-error channel capacity and simulation assisted by non-local correlations

Toby S. Cubitt, Debbie Leung, William Matthews, Andreas Winter

Comments: 18 pages, 1 figure. Small changes to text in v2. Removed an unnecessarily strong requirement in the premise of Theorem 11

Journal-ref: IEEE Trans. Info. Theory, Volume 57, Issue 8, pages 5509 - 5523 (Aug 2011)

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

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

Title: Axiomatic Quantification of Co-authors' Relative Contributions

Ge Wang, Jiansheng Yang

Subjects: Applications (stat.AP); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

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

Title: Scaling limits for continuous opinion dynamics systems

Giacomo Como, Fabio Fagnani

Comments: Published 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. 4, 1537-1567

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Analysis of PDEs (math.AP); Dynamical Systems (math.DS)

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

Title: Baron Munchhausen's Sequence

Tanya Khovanova, Konstantin Knop, Alexey Radul

Comments: 26 pages

Journal-ref: Journal of Integer Sequences, v.13 (2010), Article 10.8.7

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); History and Overview (math.HO)

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

Title: Algorithms for Checking Rational Roots of $b$-functions and their Applications

Viktor Levandovskyy, Jorge Martín-Morales

Comments: 26 pages

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); Rings and Algebras (math.RA)

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

Title: Independent Sets from an Algebraic Perspective

Alicia Dickenstein, Enrique A. Tobis

Comments: Final version

Subjects: Commutative Algebra (math.AC); Computational Complexity (cs.CC); Combinatorics (math.CO)