Computer Science

Authors and titles for January 2009

[201] arXiv:0901.2771 [pdf, other]

Title: Automatic Analog Beamforming Transceiver for 60 GHz Radios

Shalabh Gupta

Comments: Submitted to 2009 IEEE RFIC Symposium

Subjects: Networking and Internet Architecture (cs.NI)

[202] arXiv:0901.2778 [pdf, other]

Title: On the Computation of Matrices of Traces and Radicals of Ideals

Itnuit Janovitz-Freireich, Bernard Mourrain (INRIA Sophia Antipolis), Lajos Ronayi, Agnes Szanto

Journal-ref: Journal of Symbolic Computation 47, 1 (2012) 102-122

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

[203] arXiv:0901.2804 [pdf, other]

Title: The Secrecy Capacity for a 3-Receiver Broadcast Channel with Degraded Message Sets

Li-Chia Choo, Kai-Kit Wong

Comments: This paper has been withdrawn by the author

Subjects: Information Theory (cs.IT)

[204] arXiv:0901.2838 [pdf, other]

Title: Analytical Solution of Covariance Evolution for Regular LDPC Codes

Takayuki Nozaki, Kenta Kasai, Kohichi Sakaniwa

Comments: 5 pages, 3 figures, submitted to ISIT2009

Subjects: Information Theory (cs.IT)

[205] arXiv:0901.2850 [pdf, other]

Title: On finitely recursive programs

Sabrina Baselice, Piero A. Bonatti, Giovanni Criscuolo

Comments: 26 pages, Preliminary version in Proc. of ICLP 2007, Best paper award

Journal-ref: Theory and Practice of Logic Programming, 9(2), 213-238, 2009

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

[206] arXiv:0901.2859 [pdf, other]

Title: Parallel dichotomy algorithm for solving tridiagonal SLAEs

Andrew Terekhov

Comments: 18 pages

Journal-ref: Parallel Computing , Volume 36 Issue 8, August, 2010

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[207] arXiv:0901.2897 [pdf, other]

Title: Online validation of the pi and pi' failure functions

Pawel Gawrychowski, Artur Jez, Lukasz Jez

Comments: submitted

Subjects: Data Structures and Algorithms (cs.DS)

[208] arXiv:0901.2900 [pdf, other]

Title: An O(log(n)) Fully Dynamic Algorithm for Maximum matching in a tree

Manoj Gupta (1), Ankit Sharma (1) ((1) Indian Institute of Technology Kanpur)

Subjects: Data Structures and Algorithms (cs.DS)

[209] arXiv:0901.2903 [pdf, other]

Title: Entropy Measures vs. Algorithmic Information

Andreia Teixeira, Andre Souto, Armando Matos, Luis Antunes

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[210] arXiv:0901.2906 [pdf, other]

Title: Measuring communication complexity using instance complexity with oracles

Armando Matos, Andreia Teixeira, Andre Souto

Subjects: Computational Complexity (cs.CC)

[211] arXiv:0901.2912 [pdf, other]

Title: Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information

M. Amin Khajehnejad, Weiyu Xu, Salman Avestimehr, Babak Hassibi

Comments: 5 Pages, Submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[212] arXiv:0901.2913 [pdf, other]

Title: An Algebraic Watchdog for Wireless Network Coding

MinJi Kim, Muriel Medard, Joao Barros, Ralf Koetter

Comments: 5 pages, 4 figures, submitted to IEEE International Symposium on Information Theory (ISIT) 2009. This is the final version. The content has been changed to incorporate reviewer comments and recent results

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)

[213] arXiv:0901.2922 [pdf, other]

Title: Scheduling in Multi-hop Wireless Networks with Priorities

Qiao Li, Rohit Negi

Comments: 9 pages, 1 figure

Subjects: Information Theory (cs.IT)

[214] arXiv:0901.2934 [pdf, other]

Title: Noisy DPC and Application to a Cognitive Channel

Yong Peng, Dinesh Rajan

Comments: 5 pages, 5 figures, submitted to IEEE ISIT 2009

Subjects: Information Theory (cs.IT)

[215] arXiv:0901.2954 [pdf, other]

Title: An Upper Limit of AC Huffman Code Length in JPEG Compression

Kenichi Horie

Comments: US patent application 11/947936

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Computational Engineering, Finance, and Science (cs.CE); Computer Vision and Pattern Recognition (cs.CV)

[216] arXiv:0901.3017 [pdf, other]

Title: Statistical analysis of the Indus script using $n$-grams

Nisha Yadav, Hrishikesh Joglekar, Rajesh P. N. Rao, M. N. Vahia, Iravatham Mahadevan, R. Adhikari

Subjects: Computation and Language (cs.CL)

[217] arXiv:0901.3047 [pdf, other]

Title: Entropy Principle in Direct Derivation of Benford's Law

Oded Kafri

Subjects: Discrete Mathematics (cs.DM); Data Analysis, Statistics and Probability (physics.data-an)

[218] arXiv:0901.3056 [pdf, other]

Title: Factorization of Joint Probability Mass Functions into Parity Check Interactions

M. F. Bayramoglu, A. Özgür Yılmaz

Comments: 5 pages, 1 figures, appeared in the proceedings of ISIT 2009; Changed content, more recent version than as appeared in the proceedings

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

[219] arXiv:0901.3119 [pdf, other]

Title: Average number of flips in pancake sorting

Josef Cibulka

Comments: 21 pages, new computational results for unburnt pancakes (up to n=19)

Journal-ref: Theor. Comput. Sci. 412, pp. 822-834 (2011)

Subjects: Discrete Mathematics (cs.DM)

[220] arXiv:0901.3130 [pdf, other]

Title: Secure Communication in the Low-SNR Regime: A Characterization of the Energy-Secrecy Tradeoff

Mustafa Cenk Gursoy

Subjects: Information Theory (cs.IT)

[221] arXiv:0901.3132 [pdf, other]

Title: Low-SNR Analysis of Interference Channels under Secrecy Constraints

Junwei Zhang, Mustafa Cenk Gursoy

Subjects: Information Theory (cs.IT)

[222] arXiv:0901.3134 [pdf, other]

Title: Energy Efficiency of Fixed-Rate Wireless Transmissions under Queueing Constraints and Channel Uncertainty

Deli Qiao, Mustafa Cenk Gursoy, Senem Velipasalar

Subjects: Information Theory (cs.IT)

[223] arXiv:0901.3150 [pdf, other]

Title: Matrix Completion from a Few Entries

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

Comments: 30 pages, 1 figure, journal version (v1, v2: Conference version ISIT 2009)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[224] arXiv:0901.3170 [pdf, other]

Title: On linear balancing sets

Arya Mazumdar, Ron M. Roth, Pascal O. Vontobel

Comments: The abstract of this paper appeared in the proc. of 2009 International Symposium on Information Theory

Journal-ref: Advances in Mathematics of Communications (AMC), Vol. 4, Issue 3, pp. 345 - 361, August, 2010

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

[225] arXiv:0901.3189 [pdf, other]

Title: Self-assembly of the discrete Sierpinski carpet and related fractals

Steven M. Kautz, James I. Lathrop

Subjects: Other Computer Science (cs.OH)

[226] arXiv:0901.3192 [pdf, other]

Title: End-to-End Outage Minimization in OFDM Based Linear Relay Networks

Xiaolu Zhang, Meixia Tao, Wenhua Jiao, Chun Sum Ng

Comments: 25 pages, 8 figures

Subjects: Information Theory (cs.IT)

[227] arXiv:0901.3196 [pdf, other]

Title: Statistical Performance Analysis of MDL Source Enumeration in Array Processing

Farzan Haddadi, Mohammadreza Malekmohammadi, Mohammad Mahdi Nayebi, Mohammad Reza Aref

Comments: Accepted for publication in IEEE Transactions on Signal Processing, April 2009

Subjects: Information Theory (cs.IT)

[228] arXiv:0901.3197 [pdf, other]

Title: A Low Density Lattice Decoder via Non-Parametric Belief Propagation

Danny Bickson, Alexander T. Ihler, Danny Dolev

Comments: Submitted for publication

Subjects: Information Theory (cs.IT)

[229] arXiv:0901.3199 [pdf, other]

Title: A Distributed Trust Diffusion Protocol for Ad Hoc Networks

Michel Morvan (LIP, Ixxi), Sylvain Sené (IXXI, Timc)

Journal-ref: Second International Conference on Wireless and Mobile Communications, Bucarest : Roumanie (2006)

Subjects: Networking and Internet Architecture (cs.NI)

[230] arXiv:0901.3202 [pdf, other]

Title: Model-Consistent Sparse Estimation through the Bootstrap

Francis Bach (INRIA Rocquencourt)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[231] arXiv:0901.3257 [pdf, other]

Title: On Leveraging Partial Paths in Partially-Connected Networks

Simon Heimlicher, Merkouris Karaliopoulos, Hanoch Levy, Thrasyvoulos Spyropoulos

Comments: Extended version of paper appearing at IEEE INFOCOM 2009, April 20-25, Rio de Janeiro, Brazil

Subjects: Networking and Internet Architecture (cs.NI)

[232] arXiv:0901.3291 [pdf, other]

Title: Approaching the linguistic complexity

Stanislaw Drozdz, Jaroslaw Kwapien, Adam Orczyk

Comments: to be published in conference proceedings

Journal-ref: Complex Sciences, Lect. Notes ICST vol.4, 1044-1050 (Springer, 2009)

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

[233] arXiv:0901.3299 [pdf, other]

Title: Computing Rooted and Unrooted Maximum Consistent Supertrees

Leo van Iersel, Matthias Mnich

Comments: This paper has been withdrawn by the authors due to an error

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[234] arXiv:0901.3312 [pdf, other]

Title: A Stochastic Approach for Parameterizing Unresolved Scales in a System with Memory

Aijun Du, Jinqiao Duan

Comments: Journal of Algorithms & Computational Technology, 2009 (to appear). 12 pages, 6 figures

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

[235] arXiv:0901.3314 [pdf, other]

Title: Sending a Bi-Variate Gaussian over a Gaussian MAC

Amos Lapidoth, Stephan Tinguely

Comments: submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[236] arXiv:0901.3348 [pdf, other]

Title: Nuclear norm minimization for the planted clique and biclique problems

Brendan Ames, Stephen Vavasis

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[237] arXiv:0901.3384 [pdf, other]

Title: A Boundary Approximation Algorithm for Distributed Sensor Networks

Michael I. Ham, Marko A. Rodriguez

Journal-ref: International Journal of Sensor Networks, 8(1), pp. 41-46, ISSN:1748-1279, 2010

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

[238] arXiv:0901.3403 [pdf, other]

Title: Distributed Compressive Sensing

Dror Baron, Marco F. Duarte, Michael B. Wakin, Shriram Sarvotham, Richard G. Baraniuk

Comments: 42 pages, 6 figures. Submitted November 27, 2005; Revised January 21, 2009

Subjects: Information Theory (cs.IT)

[239] arXiv:0901.3408 [pdf, other]

Title: Limits of Deterministic Compressed Sensing Considering Arbitrary Orthonormal Basis for Sparsity

Arash Amini, Farokh Marvasti

Comments: 4 pages, submitted to SAMPTA2009

Subjects: Information Theory (cs.IT)

[240] arXiv:0901.3467 [pdf, other]

Title: Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding

Alexandre Soro, Mathieu Cunche, Jerome Lacan, Vincent Roca

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[241] arXiv:0901.3475 [pdf, other]

Title: Efficient decoding algorithm using triangularity of $\mbf{R}$ matrix of QR-decomposition

In Sook Park

Comments: This paper is submitted to IEEE transactions on Information theory

Subjects: Information Theory (cs.IT)

[242] arXiv:0901.3482 [pdf, other]

Title: Code injection attacks on harvard-architecture devices

Aurélien Francillon, Claude Castelluccia

Journal-ref: CCS '08: Proceedings of the 15th ACM conference on Computer and communications security (2008) 15--26

Subjects: Cryptography and Security (cs.CR)

[243] arXiv:0901.3574 [pdf, other]

Title: Automating Access Control Logics in Simple Type Theory with LEO-II

Christoph Benzmueller

Comments: ii + 20 pages

Journal-ref: SEKI Report SR-2008-01 (ISSN 1437-4447), Saarland University, 2008

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

[244] arXiv:0901.3580 [pdf, other]

Title: Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case

Changho Suh, David Tse

Comments: submitted to the International Symposium and Information Theory

Subjects: Information Theory (cs.IT)

[245] arXiv:0901.3585 [pdf, other]

Title: Resource Adaptive Agents in Interactive Theorem Proving

Christoph Benzmueller, Volker Sorge

Comments: 13 pages

Journal-ref: SEKI Report (ISSN 1437-4447), Saarland University, 1999

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

[246] arXiv:0901.3590 [pdf, other]

Title: On the Dual Formulation of Boosting Algorithms

Chunhua Shen, Hanxi Li

Comments: Fixed typos. 16 pages. Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), Dec. 2010

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)

[247] arXiv:0901.3596 [pdf, other]

Title: Joint source-channel with side information coding error exponents

Cheng Chang

Comments: In preparation for IEEE Transactions on IT

Subjects: Information Theory (cs.IT)

[248] arXiv:0901.3608 [pdf, other]

Title: A remark on higher order RUE-resolution with EXTRUE

Christoph Benzmueller

Comments: 3 pages

Journal-ref: SEKI Report (ISSN 1437-4447), Saarland University, 1999

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

[249] arXiv:0901.3611 [pdf, other]

Title: Safe Carrier Sensing Range in CSMA Network under Physical Interference Model

Liqun Fu, Soung Chang Liew, Jianwei Huang

Comments: 5 pages

Subjects: Networking and Internet Architecture (cs.NI)

[250] arXiv:0901.3615 [pdf, other]

Title: A Constructive Generalization of Nash Equilibrium

Xiaofei Huang

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

[251] arXiv:0901.3619 [pdf, other]

Title: Mechanized semantics for the Clight subset of the C language

Sandrine Blazy (CEDRIC, INRIA Rocquencourt), Xavier Leroy (INRIA Rocquencourt)

Comments: Journal of Automated Reasoning (2009)

Journal-ref: Journal of Automated Reasoning 43, 3 (2009) 263-288

Subjects: Programming Languages (cs.PL)

[252] arXiv:0901.3620 [pdf, other]

Title: Enterprise model verification and validation: an approach

Vincent Chapurlat (LGI2P), Bernard Kamsu Foguem (LGI2P), François Prunet (LIRMM)

Journal-ref: Annual Review in Control 27, 2 (2003) 185-197

Subjects: Software Engineering (cs.SE)

[253] arXiv:0901.3630 [pdf, other]

Title: Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime

Shrinivas Kudekar, Nicolas Macris

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[254] arXiv:0901.3657 [pdf, other]

Title: Homotopy methods for multiplication modulo triangular sets

Alin Bostan, Muhammad Chowdhury, Joris van der Hoeven, Eric Schost

Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS)

[255] arXiv:0901.3692 [pdf, other]

Title: The Complexity of Computing Minimal Unidirectional Covering Sets

Dorothea Baumeister, Felix Brandt, Felix Fischer, Jan Hoffmann, Joerg Rothe

Comments: 27 pages, 7 figures

Journal-ref: Theory of Computing Systems 53(3), 2012

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

[256] arXiv:0901.3699 [pdf, other]

Title: Randomly colouring simple hypergraphs

Alan Frieze, Pall Melsted

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[257] arXiv:0901.3706 [pdf, other]

Title: Symmetric tensor decomposition

Jerome Brachat (INRIA Sophia Antipolis), Pierre Comon (I3S), Bernard Mourrain (INRIA Sophia Antipolis), Elias Tsigaridas (INRIA Sophia Antipolis)

Journal-ref: Linear Algebra and Applications 433, 11-12 (2010) 851?1872

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

[258] arXiv:0901.3751 [pdf, other]

Title: Sorting improves word-aligned bitmap indexes

Daniel Lemire, Owen Kaser, Kamel Aouiche

Journal-ref: Data & Knowledge Engineering, Volume 69, Issue 1, 2010, Pages 3-28

Subjects: Databases (cs.DB)

[259] arXiv:0901.3754 [pdf, other]

Title: Bid Optimization in Broad-Match Ad auctions

Eyal Even-dar, Yishay Mansour, Vahab Mirrokni, S. Muthukrishnan, Uri Nadav

Comments: World Wide Web Conference (WWW09), 10 pages, 2 figures

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

[260] arXiv:0901.3761 [pdf, other]

Title: Closures in Formal Languages and Kuratowski's Theorem

J. Brzozowski, E. Grant, J. Shallit

Comments: submitted to DLT 2009

Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)

[261] arXiv:0901.3763 [pdf, other]

Title: Closures in Formal Languages: Concatenation, Separation, and Algorithms

J. Brzozowski, E. Grant, J. Shallit

Comments: submitted to DLT 2009

Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)

[262] arXiv:0901.3769 [pdf, other]

Title: Deceptiveness and Neutrality - the ND family of fitness landscapes

William Beaudoin (I3S), Sébastien Verel (I3S), Philippe Collard (I3S), Cathy Escazut (I3S)

Comments: Genetic And Evolutionary Computation Conference, Seatle : États-Unis d'Amérique (2006)

Subjects: Artificial Intelligence (cs.AI)

[263] arXiv:0901.3809 [pdf, other]

Title: Interference channel capacity region for randomized fixed-composition codes

Cheng Chang

Comments: In preparation for IEEE Transactions on IT

Subjects: Information Theory (cs.IT)

[264] arXiv:0901.3820 [pdf, other]

Title: On the rate distortion function of Bernoulli Gaussian sequences

Cheng Chang

Comments: In preparation for IEEE Transactions on IT

Subjects: Information Theory (cs.IT)

[265] arXiv:0901.3828 [pdf, other]

Title: On Recognizable Languages of Infinite Pictures

Olivier Finkel (ELM)

Comments: An erratum is added at the end of the paper: The supremum of the set of Borel ranks of Büchi recognizable languages of infinite pictures is not the first non recursive ordinal $ω_1^{CK}$ but an ordinal $γ^1_2$ which is strictly greater than the ordinal $ω_1^{CK}$. This follows from a result proved by Kechris, Marker and Sami (JSL 1989)

Journal-ref: International Journal of Foundations of Computer Science 15, 6 (2004) 823-840

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

[266] arXiv:0901.3839 [pdf, other]

Title: Remembering what we like: Toward an agent-based model of Web traffic

Bruno Goncalves, Mark R. Meiss, Jose J. Ramasco, Alessandro Flammini, Filippo Menczer

Comments: 4 pages, 4 figures. Accepted in WSDM 2009 Late Breaking Results

Journal-ref: WSDM 2009 Late Breaking Results

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Information Retrieval (cs.IR); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

[267] arXiv:0901.3843 [pdf, other]

Title: Fast algorithms for differential equations in positive characteristic

Alin Bostan (INRIA Rocquencourt), Éric Schost

Subjects: Symbolic Computation (cs.SC)

[268] arXiv:0901.3880 [pdf, other]

Title: Capacity Scaling of Single-source Wireless Networks: Effect of Multiple Antennas

Sang-Woon Jeon, Sae-Young Chung

Comments: Submitted to the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 58, no. 11, pp. 6870-6878, Nov. 2012

Subjects: Information Theory (cs.IT)

[269] arXiv:0901.3882 [pdf, other]

Title: Graph-based local elimination algorithms in discrete optimization

Oleg Shcherbina

Comments: 32 pages, 8 figures

Subjects: Discrete Mathematics (cs.DM)

[270] arXiv:0901.3902 [pdf, other]

Title: iKlax: a New Musical Audio Format for Active Listening

Fabien Gallot, Owen Lagadec, Myriam Desainte-Catherine (LaBRI), Sylvain Marchand (LaBRI)

Journal-ref: International Computer Music Conference (ICMC), Belfast : Irlande (2008)

Subjects: Sound (cs.SD)

[271] arXiv:0901.3906 [pdf, other]

Title: A Program Transformation for Continuation Call-Based Tabled Execution

Pablo Chico de Guzman, Manuel Carro, Manuel V. Hermenegildo

Comments: Part of the proceedings of CICLOPS 2008

Subjects: Programming Languages (cs.PL)

[272] arXiv:0901.3923 [pdf, other]

Title: Model-Based Event Detection in Wireless Sensor Networks

Jayant Gupchup, Andreas Terzis, Randal Burns, Alex Szalay

Journal-ref: Workshop for Data Sharing and Interoperability on the World Wide Web (DSI 2007). April 2007, In Proceedings

Subjects: Networking and Internet Architecture (cs.NI); Computer Vision and Pattern Recognition (cs.CV)

[273] arXiv:0901.3924 [pdf, other]

Title: Area-Universal Rectangular Layouts

David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek

Comments: 19 pages, 16 figures

Subjects: Computational Geometry (cs.CG)

[274] arXiv:0901.3929 [pdf, other]

Title: Revisiting the Age of Enlightenment from a Collective Decision Making Systems Perspective

Marko A. Rodriguez, Jennifer H. Watkins

Journal-ref: First Monday, volume 14, number 8, ISSN:1396-0466, LA-UR-09-00324, University of Illinois at Chicago Library, August 2009

Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL)

[275] arXiv:0901.3939 [pdf, other]

Title: Effectively Searching Maps in Web Documents

Qingzhao Tan, Prasenjit Mitra, C. Lee Giles

Comments: 12 pages, published in ECIR 2009

Journal-ref: ECIR2009

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[276] arXiv:0901.3948 [pdf, other]

Title: OFDM Channel Estimation Based on Adaptive Thresholding for Sparse Signal Detection

Mahdi Soltanolkotabi, Arash Amini, Farokh Marvasti

Subjects: Information Theory (cs.IT)

[277] arXiv:0901.3950 [pdf, other]

Title: Efficient Sampling of Sparse Wideband Analog Signals

Moshe Mishali, Yonina C. Eldar, Joel A. Tropp

Comments: 13 pages, 5 figs, conference paper (see ref. below)

Journal-ref: Proc. of IEEEI, 25th convention, pp. 290-294, Dec. 2008

Subjects: Information Theory (cs.IT)

[278] arXiv:0901.3984 [pdf, other]

Title: Stop the Chase

Michael Meier, Michael Schmidt, Georg Lausen

Subjects: Databases (cs.DB)

[279] arXiv:0901.3985 [pdf, other]

Title: Nearly Pentadiagonal Linear Systems

A. A.Karawia, S.A. El-Shehawy

Comments: 7 pages

Subjects: Numerical Analysis (math.NA)

[280] arXiv:0901.3987 [pdf, other]

Title: Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast

Mohammad Ravanbakhsh, Angela I. Barbero Diez, Oyvind Ytrehus

Comments: 5 pages, 3 figures, accepted at the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[281] arXiv:0901.3990 [pdf, other]

Title: Du corpus au dictionnaire

Bernard Jacquemin (LIMSI), Sabine Ploux (L2C2)

Journal-ref: Cahiers de Linguistique. Revue de sociolinguistique et de sociologie de la langue fran\c{c}aise 33, 1 (2008) 63-84

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)

[282] arXiv:0901.4002 [pdf, other]

Title: Max Edge Coloring of Trees

Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos

Comments: 5 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[283] arXiv:0901.4004 [pdf, other]

Title: Mining for adverse drug events with formal concept analysis

Alexander Estacio-Moreno, Yannick Toussaint, Cédric Bousquet

Journal-ref: Studies in health technology and informatics 136 (2008) 803-8

Subjects: Artificial Intelligence (cs.AI)

[284] arXiv:0901.4012 [pdf, other]

Title: Cross-situational and supervised learning in the emergence of communication

José F. Fontanari, Angelo Cangelosi

Journal-ref: Interaction Studies: Social Behaviour and Communication in Biological and Artificial Systems, 12, 119-133 (2011)

Subjects: Machine Learning (cs.LG)

[285] arXiv:0901.4016 [pdf, other]

Title: A Proposal for Proquints: Identifiers that are Readable, Spellable, and Pronounceable

Daniel Shawcross Wilkerson

Comments: Added a suggestion that "0q-" be used as the optional magic number prefix for proquint strings. Better to pick one standard than let people make up different solutions to this problem

Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[286] arXiv:0901.4023 [pdf, other]

Title: Using Kolmogorov Complexity for Understanding Some Limitations on Steganography

Boris Ryabko, Daniil Ryabko

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[287] arXiv:0901.4032 [pdf, other]

Title: On the upstream mobility scheme for two-phase flow in porous media

Siddhartha Mishra (University of Oslo), Jérôme Jaffré (INRIA Rocquencourt)

Comments: A preprint to be published in Computational Geosciences

Journal-ref: Computational Geosciences 14 (2010) 105-124

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Classical Physics (physics.class-ph)

[288] arXiv:0901.4068 [pdf, other]

Title: On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels

Bernd Bandemer, Gonzalo Vazquez-Vilar, Abbas El Gamal

Comments: 5 pages; submitted to IEEE International Symposium on Information Theory (ISIT 2009)

Subjects: Information Theory (cs.IT)

[289] arXiv:0901.4080 [pdf, other]

Title: A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking

Ahmed Bouajjani, Axel Legay, Pierre Wolper

Subjects: Logic in Computer Science (cs.LO)

[290] arXiv:0901.4081 [pdf, other]

Title: Adaptive FPGA NoC-based Architecture for Multispectral Image Correlation

Linlin Zhang (LAHC), Anne Claire Legrand (LAHC), Virginie Fresse (LAHC), Viktor Fischer (LAHC)

Subjects: Hardware Architecture (cs.AR)

[291] arXiv:0901.4129 [pdf, other]

Title: Quasi-Cyclic LDPC Codes: Influence of Proto- and Tanner-Graph Structure on Minimum Hamming Distance Upper Bounds

Roxana Smarandache, Pascal O. Vontobel

Comments: To appear in IEEE Transactions on Information Theory. Changes compared to v1: some convolutional code results have been added; some incompleteness issues with some of the proofs have been corrected; a typo in one of the parity-check matrices has been corrected (i.e., an entry of H"(x) in Example 28 of v1 needs to be changed so that d_min=56 as written there, cf. \hat H(x) in Example 29 of v2)

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

[292] arXiv:0901.4134 [pdf, other]

Title: Distributed Lossy Averaging

Han-I Su, Abbas El Gamal

Comments: 25 pages, 1 figure

Subjects: Information Theory (cs.IT)

[293] arXiv:0901.4147 [pdf, other]

Title: Determination of Minimal Sets of Control Places for Safe Petri Nets

Abbas Dideban (GIPSA-lab), Hassane. Alla (GIPSA-lab)

Comments: ACC07 American Control Conference, New-York : États-Unis d'Amérique (2007)

Subjects: Information Theory (cs.IT)

[294] arXiv:0901.4180 [pdf, other]

Title: Google distance between words

Bjørn Kjos-Hanssen, Alberto J. Evangelista

Comments: Presented at Frontiers in Undergraduate Research, University of Connecticut, 2006

Subjects: Computation and Language (cs.CL)

[295] arXiv:0901.4192 [pdf, other]

Title: Fixing Convergence of Gaussian Belief Propagation

Jason K. Johnson, Danny Bickson, Danny Dolev

Comments: In the IEEE International Symposium on Information Theory (ISIT) 2009, Seoul, South Korea, July 2009

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

[296] arXiv:0901.4201 [pdf, other]

Title: Peer to Peer Optimistic Collaborative Editing on XML-like trees

Denis Lugiez (LIF), Stéphane Martin (LIF)

Subjects: Data Structures and Algorithms (cs.DS)

[297] arXiv:0901.4224 [pdf, other]

Title: Geospatial semantics: beyond ontologies, towards an enactive approach

Pasquale Di Donato

Comments: 24 pages, 1 table

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)

[298] arXiv:0901.4267 [pdf, other]

Title: LR-aided MMSE lattice decoding is DMT optimal for all approximately universal codes

Joakim Jalden, Petros Elia

Comments: 5 pages, submitted to ISIT 09

Subjects: Information Theory (cs.IT)

[299] arXiv:0901.4272 [pdf, other]

Title: Dynamic Control of a Flow-Rack Automated Storage and Retrieval System

Khalid Hachemi (GIPSA-lab), Hassane. Alla (GIPSA-lab)

Comments: CSCS 17 15th International Conference on Control Systems and Computer Science, Bucarest : Roumanie (2007)

Subjects: Information Theory (cs.IT)

[300] arXiv:0901.4275 [pdf, other]

Title: Informative Sensing

Hyun Sung Chang, Yair Weiss, William T. Freeman

Comments: 26 pages; submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[301] arXiv:0901.4323 [pdf, other]

Title: On the bit-complexity of sparse polynomial multiplication

Joris van der Hoeven, Grégoire Lecerf

Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)

[302] arXiv:0901.4377 [pdf, other]

Title: The Dynamical Systems Method for solving nonlinear equations with monotone operators

N.S.Hoang, A.G.Ramm

Comments: 50pp

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

[303] arXiv:0901.4379 [pdf, other]

Title: Ergodic Interference Alignment

Bobak Nazer, Michael Gastpar, Syed A. Jafar, Sriram Vishwanath

Comments: 16 pages, 6 figure, To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[304] arXiv:0901.4404 [pdf, other]

Title: Performance of Buchberger's Improved Algorithm using Prime Based Ordering

Peter Horan, John Carminati

Comments: 10 pages, 2 tables, 4 refs

Subjects: Software Engineering (cs.SE); Symbolic Computation (cs.SC)

[305] arXiv:0901.4417 [pdf, other]

Title: ALLSAT compressed with wildcards: All, or all maximum independent sets

Marcel Wild

Comments: The best way to efficiently generate all maximum anticliques of a bipartite graph, a problem left open in v3, is settled in the present version v4

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)

[306] arXiv:0901.4420 [pdf, other]

Title: Some Generalizations of the Capacity Theorem for AWGN Channels

Kamalesh Kumar Sharma

Subjects: Information Theory (cs.IT)

[307] arXiv:0901.4430 [pdf, other]

Title: Neighbourhood Structures: Bisimilarity and Basic Model Theory

Helle Hvid Hansen, Clemens Kupke, Eric Pacuit

Comments: uses this http URL (included), 2 figures (both ps and pdf)

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 2 (April 9, 2009) lmcs:1167

Subjects: Logic in Computer Science (cs.LO)

[308] arXiv:0901.4466 [pdf, other]

Title: Physarum boats: If plasmodium sailed it would never leave a port

Andrew Adamatzky

Journal-ref: Applied Bionics and Biomechanics, Volume 7, Issue 1 March 2010 , pages 31 - 39

Subjects: Robotics (cs.RO); Cell Behavior (q-bio.CB)

[309] arXiv:0901.4467 [pdf, other]

Title: Efficient LDPC Codes over GF(q) for Lossy Data Compression

Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina

Comments: 5 pages, 3 figures

Journal-ref: In: IEEE International Symposium on Information Theory, 2009. ISIT 2009. Seul, Korea; 2009

Subjects: Information Theory (cs.IT)

[310] arXiv:0901.4496 [pdf, other]

Title: Ethemba Trusted Host EnvironmentMainly Based on Attestation

Andreas Brett, Andreas Leicher

Subjects: Cryptography and Security (cs.CR)

[311] arXiv:0901.4548 [pdf, other]

Title: The Navier-Stokes-Voight Model for Image Inpainting

M.A. Ebrahimi, Michael Holst, Evelyn Lunasin

Comments: 25 pages, 6 figures. (Version 3 is revised version for publication.)

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

[312] arXiv:0901.4551 [pdf, other]

Title: Robust Key Agreement Schemes

Terence Chan, Ning Cai, Alex Grant

Subjects: Information Theory (cs.IT)

[313] arXiv:0901.4571 [pdf, other]

Title: Everyone is a Curator: Human-Assisted Preservation for ORE Aggregations

Frank McCown, Michael L. Nelson, Herbert Van de Sompel

Comments: 8 pages, 12 figures, accepted at DigCCurr 2009

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[314] arXiv:0901.4591 [pdf, other]

Title: Network Coding-Based Protection Strategy Against Node Failures

Salah A. Aly, Ahmed E. Kamal

Comments: 5 pages, 2 figures, accepted in ICC'09

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[315] arXiv:0901.4609 [pdf, other]

Title: Two-step General Linear Methods for Retarded Functional Differential Equations

Anton Tuzov

Comments: 12 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[316] arXiv:0901.4612 [pdf, other]

Title: Network Coding Capacity: A Functional Dependence Bound

Satyajit Thakor, Alex Grant, Terence Chan

Comments: 5 pages, 2 figures, submitted to the International Symposium on Information Theory 2009

Subjects: Information Theory (cs.IT)

[317] arXiv:0901.4613 [pdf, other]

Title: F. John's stability conditions vs. A. Carasso's SECB constraint for backward parabolic problems

Jinwoo Lee, Dongwoo Sheen

Comments: 15 pages. To appear in Inverse Problems

Journal-ref: Inverse Problems, vol. 25(5), 2009

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

[318] arXiv:0901.4642 [pdf, other]

Title: Fast Dual-Radio Cross-Layer Handoffs in Multi-Hop Infrastructure-mode 802.11 Wireless Networks for In-Vehicle Multimedia Infotainment

Jayaraj Poroor, Sriram Karunagaran, Sudharsan Sundararajan, Ranjith Pillai

Comments: Presented (oral) at IEEE Advanced Networking and Telecommunications, 2008 (ANTS 2008) Conference (this http URL) held at Indian Institute of Technology, Mumbai. Awarded Best Paper (Honorable Mention)

Subjects: Networking and Internet Architecture (cs.NI)

[319] arXiv:0901.4646 [pdf, other]

Title: A Quantum Key Distribution Network Through Single Mode Optical Fiber

Muhammad Mubashir Khan, Salahuddin Hyder, Mahmood K Pathan, Kashif H Sheikh

Comments: This paper has been submitted to the 2006 International Symposium on Collaborative Technologies and Systems (CTS 2006)May 14-17, 2006, Las Vegas, Nevada, USA

Journal-ref: Khan, M.M., et al., A Quantum Key Distribution Network through Single Mode Optical Fiber. Proceedings of the International Symposium on Collaborative Technologies and Systems, 2006: p. 386-391

Subjects: Cryptography and Security (cs.CR)

[320] arXiv:0901.4648 [pdf, other]

Title: On The Positive Definiteness of Polarity Coincidence Correlation Coefficient Matrix

Farzan Haddadi, Mohammad Mahdi Nayebi, Mohammad Reza Aref

Comments: IEEE Signal Processing Letters, Volume 15, pp. 73-76, 2008

Subjects: Information Theory (cs.IT)

[321] arXiv:0901.4664 [pdf, other]

Title: Square root meadows

Jan A. Bergstra, I. Bethke

Comments: 9 pages

Subjects: Logic in Computer Science (cs.LO)

[322] arXiv:0901.4694 [pdf, other]

Title: Limit on the Addressability of Fault-Tolerant Nanowire Decoders

Yeow Meng Chee, Alan C. H. Ling

Comments: 9 pages, 4 figures

Journal-ref: IEEE Transactions on Computers, vol. 58, no. 1, pp. 60-68, 2009

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

[323] arXiv:0901.4723 [pdf, other]

Title: On Algorithms Based on Joint Estimation of Currents and Contrast in Microwave Tomography

Paul-André Barrière, Jérôme Idier, Yves Goussard, Jean-Jacques Laurin

Comments: 12 pages, 12 figures, 5 tables

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[324] arXiv:0901.4727 [pdf, other]

Title: Arrow's Impossibility Theorem Without Unanimity

Elchanan Mossel

Comments: Most of the new results in the Arxiv sumbission now appear in a follow up paper on quantitative Arrow's theorem

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[325] arXiv:0901.4728 [pdf, other]

Title: Alpaga: A Tool for Solving Parity Games with Imperfect Information

Dietmar Berwanger, Krishnendu Chatterjee, Martin De Wulf, Laurent Doyen, Thomas A. Henzinger

Comments: 11 pages, a shorter version to appear in TACAS 2009

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[326] arXiv:0901.4745 [pdf, other]

Title: An Optimal Order Error Analysis of the One-Dimensional Quasicontinuum Approximation

Matthew Dobson, Mitchell Luskin

Comments: 18 pages

Journal-ref: SIAM. J. Numer. Anal., 47:2455-2475, 2009

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

[327] arXiv:0901.4747 [pdf, other]

Title: On finding multiplicities of characteristic polynomial factors of black-box matrices

Jean-Guillaume Dumas (LJK), Clément Pernet (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), B. David Saunders (CIS)

Journal-ref: (International Symposium on Symbolic and Algebraic Computation 2009), S\'eoul : Cor\'ee, R\'epublique de (2009)

Subjects: Symbolic Computation (cs.SC)

[328] arXiv:0901.4754 [pdf, other]

Title: An algebra of automata which includes both classical and quantum entities

L. de Francesco Albasini, N. Sabadini, R.F.C. Walters

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

[329] arXiv:0901.4761 [pdf, other]

Title: A Knowledge Discovery Framework for Learning Task Models from User Interactions in Intelligent Tutoring Systems

P. Fournier-Viger, R. Nkambou, E. Mephu Nguifo

Comments: Proceedings of the 7th Mexican International Conference on Artificial Intelligence (MICAI 2008), Springer, pp. 765-778

Subjects: Artificial Intelligence (cs.AI)

[330] arXiv:0901.4762 [pdf, other]

Title: Optimizing Service Orchestrations

Adam Barker

Comments: 12 pages, 13 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[331] arXiv:0901.4784 [pdf, other]

Title: On the Entropy of Written Spanish

Fabio G. Guerrero

Comments: Submitted to the IEEE Transactions on Information Theory

Journal-ref: Revista Colombiana de Estadistica (RCE), Vol. 35, No. 3, Dec. 2012, pp 423-440

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT)

[332] arXiv:0901.4798 [pdf, other]

Title: Space Efficient Secret Sharing

Abhishek Parakh, Subhash Kak

Comments: 5 pages; with corrections

Journal-ref: 4th Annual Computer Science Research Conference at the University of Oklahoma, April 18, 2009

Subjects: Cryptography and Security (cs.CR)

[333] arXiv:0901.4805 [pdf, other]

Title: Extended Applicability of the Symplectic Pontryagin Method

Mattias Sandberg

Comments: 19 pages, 1 figure

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[334] arXiv:0901.4811 [pdf, other]

Title: The Forward Euler Scheme for Nonconvex Lipschitz Differential Inclusions Converges with Rate One

Mattias Sandberg

Comments: 13 pages

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[335] arXiv:0901.4814 [pdf, other]

Title: Space Efficient Secret Sharing: A Recursive Approach

Abhishek Parakh, Subhash Kak

Comments: 8 pages

Subjects: Cryptography and Security (cs.CR)

[336] arXiv:0901.4830 [pdf, other]

Title: On the Relationship Between the Multi-antenna Secrecy Communications and Cognitive Radio Communications

Lan Zhang, Rui Zhang, Ying-Chang Liang, Yan Xin, Shuguang Cui

Comments: 26 pages, 6 figures

Subjects: Information Theory (cs.IT)

[337] arXiv:0901.4835 [pdf, other]

Title: A Mathematical Basis for the Chaining of Lossy Interface Adapters

Yoo Chung, Dongman Lee

Comments: 22 pages, 6 figures

Journal-ref: IET Software, 4(1):54-54, February 2010

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[338] arXiv:0901.4846 [pdf, other]

Title: Adaptive algorithms for identifying large flows in IP traffic

Youssef Azzana (EI), Yousra Chabchoub (INRIA), Christine Fricker, Fabrice Guillemin (FT R&D), Philippe Robert

Subjects: Networking and Internet Architecture (cs.NI)

[339] arXiv:0901.4876 [pdf, other]

Title: Non-Confluent NLC Graph Grammar Inference by Compressing Disjoint Subgraphs

Hendrik Blockeel, Robert Brijder

Comments: 12 pages, 1 figure

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)

[340] arXiv:0901.4898 [pdf, other]

Title: Effective Delay Control in Online Network Coding

Joao Barros, Rui A. Costa, Daniele Munaretto, Joerg Widmer

Comments: 9 pages, IEEE Infocom 2009

Subjects: Information Theory (cs.IT)

[341] arXiv:0901.4904 [pdf, other]

Title: Finite-size effects in the dependency networks of free and open-source software

Rajiv Nair, G. Nagarjuna, Arnab K. Ray

Comments: ReVTeX, 9 pages, 7 figures. Major revisions in Sections III and IV of this version. The bibliography has been updated

Journal-ref: Complex Systems, 23, 71, 2014

Subjects: Other Computer Science (cs.OH); Physics and Society (physics.soc-ph)

[342] arXiv:0901.4907 [pdf, other]

Title: Fatal Degeneracy in the Semidefinite Programming Approach to the Decision of Polynomial Inequalities

David Monniaux (VERIMAG - Imag)

Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG); Optimization and Control (math.OC)

[343] arXiv:0901.4934 [pdf, other]

Title: A historical perspective on developing foundations iInfo(TM) information systems: iConsult(TM) and iEntertain(TM) apps using iDescribers(TM) information integration for iOrgs(TM) information systems

Carl Hewitt

Comments: updated title and abstract

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Logic in Computer Science (cs.LO)

[344] arXiv:0901.4953 [pdf, other]

Title: A Keygraph Classification Framework for Real-Time Object Detection

Marcelo Hashimoto, Roberto M. Cesar Jr

Comments: 9 pages, 23 figures

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

[345] arXiv:0901.4960 [pdf, other]

Title: Mortar Boundary Elements

Martin Healey, Norbert Heuer

Subjects: Numerical Analysis (math.NA)

[346] arXiv:0901.4963 [pdf, other]

Title: How Emotional Mechanism Helps Episodic Learning in a Cognitive Agent

Usef Faghihi, Philippe Fournier-Viger, Roger Nkambou, Pierre Poirier, Andre Mayers

Subjects: Artificial Intelligence (cs.AI)

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

Title: Scientific Computing in the Cloud

J. J. Rehr, J. P. Gardner, M. Prange, L. Svec, F. Vila

Subjects: Materials Science (cond-mat.mtrl-sci); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

[348] arXiv:0901.0042 (cross-list from quant-ph) [pdf, other]

Title: A family of asymptotically good quantum codes based on code concatenation

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

Comments: 10 pages

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

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

Title: Pedestrian Traffic: on the Quickest Path

Tobias Kretz

Journal-ref: J. Stat. Mech. (2009)

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Computational Physics (physics.comp-ph)

[350] arXiv:0901.0172 (cross-list from physics.flu-dyn) [pdf, other]

Title: Numerical Performance of Compact Fourth Order Formulation of the Navier-Stokes Equations

Ercan Erturk

Journal-ref: Communications in Numerical Methods in Engineering 2008, Vol 24, pp 2003-2019

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[351] arXiv:0901.0355 (cross-list from q-bio.PE) [pdf, other]

Title: Promotion of cooperation on networks? The myopic best response case

Carlos P. Roca, Jose A. Cuesta, Angel Sanchez

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

[352] arXiv:0901.0401 (cross-list from q-fin.ST) [pdf, other]

Title: From Physics to Economics: An Econometric Example Using Maximum Relative Entropy

Adom Giffin

Comments: This paper has been accepted in Physica A. 19 Pages, 3 Figures

Journal-ref: Physica A 388 (2009), pp. 1610-1620

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Popular Physics (physics.pop-ph); Computation (stat.CO); Methodology (stat.ME)

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

Title: A Poissonian explanation for heavy-tails in e-mail communication

R. Dean Malmgren, Daniel B. Stouffer, Adilson E. Motter, Luis A.N. Amaral

Comments: 9 pages, 5 figures

Journal-ref: PNAS 105(47): 18153-18158 (2008)

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

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

Title: Optimal control as a graphical model inference problem

B. Kappen, V. Gomez, M. Opper

Comments: 26 pages, 12 Figures; Machine Learning Journal (2012)

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

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

Title: Discrete duality finite volume schemes for doubly nonlinear degenerate hyperbolic-parabolic equations

Boris Andreianov, Mostafa Bendahmane, Kenneth H. Karlsen

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

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

Title: When do nonlinear filters achieve maximal accuracy?

Ramon van Handel

Comments: 18 pages

Journal-ref: SIAM J. Control Optim. 48, 3151-3168 (2009)

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

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

Title: Bayesian Inference Based on Stationary Fokker-Planck Sampling

Arturo Berrones

Comments: Accepted in Neural Computation

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Infinite families of recursive formulas generating power moments of Kloosterman sums: O^- (2n, 2^r) case

Dae San Kim

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

[359] arXiv:0901.1315 (cross-list from q-fin.ST) [pdf, other]

Title: Stochastic Volatility Models Including Open, Close, High and Low Prices

Abel Rodriguez, Henryk Gzyl, German Molina, Enrique ter Horst

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

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

Title: Avoiding Squares and Overlaps Over the Natural Numbers

Mathieu Guay-Paquet, Jeffrey Shallit

Comments: 16 pages, 2 tables

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

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

Title: Flux norm approach to finite dimensional homogenization approximations with non-separated scales and high contrast

Leonid Berlyand, Houman Owhadi

Comments: Accepted for publication in Archives for Rational Mechanics and Analysis

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

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

Title: Parallelizing the XSTAR Photoionization Code

Michael S. Noble, Li Ji, Andrew Young, Julia Lee

Comments: ADASS 2008 (Quebec) proceedings (4 pages, 1 figure)

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: A rigorous analysis of the cavity equations for the minimum spanning tree

M. Bayati, A. Braunstein, R. Zecchina

Comments: 5 pages, 1 figure

Journal-ref: J. Math. Phys. 49, 125206 (2008)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS)

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

Title: Semidefinite representation of convex hulls of rational varieties

Didier Henrion (LAAS, CTU/FEE)

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

[365] arXiv:0901.1945 (cross-list from q-fin.ST) [pdf, other]

Title: A mathematical proof of the existence of trends in financial time series

Michel Fliess (LIX, INRIA Saclay - Ile de France), Cédric Join (INRIA Saclay - Ile de France, CRAN)

Journal-ref: Systems Theory: Modelling, Analysis and Control (2009) 43-62

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); Classical Analysis and ODEs (math.CA); Probability (math.PR); Computational Finance (q-fin.CP); Applications (stat.AP)

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

Title: Numerical analysis of a penalization method for the three-dimensional motion of a rigid body in an incompressible viscous fluid

Claire Bost (LJK), Georges-Henri Cottet (LJK), Emmanuel Maitre (LJK)

Comments: 23 pages

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Classical Physics (physics.class-ph)

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

Title: Hiding Quiet Solutions in Random Constraint Satisfaction Problems

Florent Krzakala, Lenka Zdeborová

Comments: 4 pages, 3 figures

Journal-ref: Phys. Rev. Lett. 102, 238701 (2009)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

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

Title: The Redundancy of a Computable Code on a Noncomputable Distribution

Łukasz Dębowski

Comments: 5 pages; an intro to a longer article

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

[369] arXiv:0901.2586 (cross-list from q-fin.GN) [pdf, other]

Title: Information geometries and Microeconomic Theories

Richard Nock, Brice Magdalou, Nicolas Sanz, Eric Briys, Fred Celimene, Frank Nielsen

Subjects: General Finance (q-fin.GN); Information Theory (cs.IT)

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

Title: Identifying Activity

Adrian S. Lewis, Stephen J. Wright

Comments: 16 pages

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[371] arXiv:0901.2781 (cross-list from physics.geo-ph) [pdf, other]

Title: Mathematical modeling of powder-snow avalanche flows

Denys Dutykh (LAMA), Céline Acary-Robert (LAMA), Didier Bresch (LAMA)

Comments: 27 pages, 13 figures. Minor changes. A few references were added. Other author's papers can be downloaded at this http URL

Journal-ref: Studies in Applied Mathematics (2011), Vol. 127, Issue 1, pp. 38-66

Subjects: Geophysics (physics.geo-ph); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Classical Physics (physics.class-ph); Computational Physics (physics.comp-ph)

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

Title: Average-case analysis of perfect sorting by reversals

Mathilde Bouvel (LIAFA), Cedric Chauve, Marni Mishna, Dominique Rossin (LIAFA)

Journal-ref: CPM'09, Lille : France (2009)

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)

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

Title: An extension of the order bound for AG codes

Iwan Duursma, Radoslav Kirov

Comments: 11 pages

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

[374] arXiv:0901.2911 (cross-list from physics.gen-ph) [pdf, other]

Title: Gibbs Free Energy Analysis of a Quantum Analog of the Classical Binary Symmetric Channel

David K. Ford

Comments: 6 pages, 2 figures

Subjects: General Physics (physics.gen-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Universal Complex Structures in Written Language

Alvaro Corral (1), Ramon Ferrer-i-Cancho (2), Gemma Boleda (2), Albert Diaz-Guilera (3). ((1) Centre de Recerca Matematica, (2) U Politecnica Catalunya, (3) U Barcelona)

Comments: Short paper

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)

[376] arXiv:0901.3003 (cross-list from q-fin.GN) [pdf, other]

Title: Timed tuplix calculus and the Wesseling and van den Bergh equation

J. A. Bergstra, C. A. Middelburg

Comments: 17 pages; phrasing improved, references updated; substantially improved; remarks added

Journal-ref: Scientific Annals of Computer Science 23(2):169--190, 2013

Subjects: General Finance (q-fin.GN); Logic in Computer Science (cs.LO)

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

Title: Meadow enriched ACP process algebras

J. A. Bergstra, C. A. Middelburg

Comments: 8 pages; correction in Table 3

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

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

Title: Generic identifiability and second-order sufficiency in tame convex optimization

J. Bolte, A. Daniilidis, A.S. Lewis

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

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

Title: Dejean's conjecture holds for n>=27

James Currie, Narad Rampersad

Comments: minor revisions

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

[380] arXiv:0901.3762 (cross-list from gr-qc) [pdf, other]

Title: Enhancing the capabilities of LIGO time-frequency plane searches through clustering

Rubab Khan, Shourov Chatterji

Comments: 17 pages, 6 figures. Submitted to CQG on Dec 12, 2008; accepted on June 18, 2009

Journal-ref: Class.Quant.Grav.26:155009,2009

Subjects: General Relativity and Quantum Cosmology (gr-qc); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: On a random number of disorders

Krzysztof Szajowski

Comments: in Institute of Mathematics, Polish Academy of Science, Preprint no. 702, 25 references, 34 pages

Journal-ref: Probability and Mathematical Statistics, vol. 31, Fasc. 1 (2011), pp. 17-45

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

[382] arXiv:0901.3910 (cross-list from q-bio.SC) [pdf, other]

Title: Simulation of mitochondrial metabolism using multi-agents system

Charles Lales (LaBRI), N. Parisey, Jean-Pierre Mazat, Marie Beurton-Aimar (LaBRI)

Journal-ref: AAMAS'05 (MAS*BIOMED'05), Utrecht : Pays-Bas (2005)

Subjects: Subcellular Processes (q-bio.SC); Multiagent Systems (cs.MA); Quantitative Methods (q-bio.QM)

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

Title: An efficient method for multiobjective optimal control and optimal control subject to integral constraints

Ajeet Kumar, Alexander Vladimirsky

Comments: The final version accepted by J. Comp. Math. : 41 pages, 14 figures. Since the previous version: typos fixed, formatting improved, one mistake in bibliography corrected

Journal-ref: Journal of Computational Mathematics 28/4: 517-551 (2010)

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[384] arXiv:0901.4137 (cross-list from math.ST) [pdf, other]

Title: Practical Robust Estimators for the Imprecise Dirichlet Model

Marcus Hutter

Comments: 22 pages, 2 figures

Journal-ref: International Journal of Approximate Reasoning, 50:2 (2009) pages 231-242

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

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

Title: On the small weight codewords of the functional codes C_2(Q), Q a non-singular quadric

Frédéric Edoukou (IML), Anja Hallez, François Rodier (IML), Leo Storme

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

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

Title: Bounds on the degree of APN polynomials The Case of $x^{-1}+g(x)$

Gregor Leander (IML), François Rodier (IML)

Subjects: Algebraic Geometry (math.AG); Cryptography and Security (cs.CR)

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

Title: Extracting Spooky-activation-at-a-distance from Considerations of Entanglement

P.D. Bruza, K. Kitto, D. Nelson, C. McEvoy

Comments: 13 pages, 2 figures; To appear in Proceedings of the Third Quantum Interaction Symposium, Lecture Notes in Artificial Intelligence, vol 5494, Springer, 2009

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

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

Title: Faster Real Feasibility via Circuit Discriminants

Frederic Bihan, J. Maurice Rojas, Casey Stella

Comments: 12 pages in double column ACM format. Submitted to a conference. Significantly improves and simplifies the algorithms and complexity lower bounds of arXiv:math/0411107 . Also presents a new complexity lower bound for A-discriminants. This version fixes many annoying typos

Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC); Optimization and Control (math.OC)

[389] arXiv:0901.4604 (cross-list from q-fin.CP) [pdf, other]

Title: Laplace transformation method for the Black-Scholes equation

Hyoseop Lee, Dongwoo Sheen

Comments: 17 pages, 2 figures; to appear in International Journal on Numerical Analysis and Modeling (2009)

Journal-ref: International Journal of Numerical Analysis and Modeling 6 (4), 2009, 642--658

Subjects: Computational Finance (q-fin.CP); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[390] arXiv:0901.4643 (cross-list from physics.comp-ph) [pdf, other]

Title: Visual tool for estimating the fractal dimension of images

I. V. Grossu, C. Besliu, M.V.Rusu, Al. Jipa, C. C. Bordeianu, D. Felea, E. Stan, T. Esanu

Comments: A new version was accepted to Computer Physics Communications doi:https://doi.org/10.1016/j.cpc.2009.12.005

Journal-ref: Computer Physics Communications 180 (2009) p.1999-2001; CPC, Volume 181, Issue 4, April 2010, Pages 831-832

Subjects: Computational Physics (physics.comp-ph); Graphics (cs.GR); Pattern Formation and Solitons (nlin.PS)

[391] arXiv:0901.4725 (cross-list from physics.comp-ph) [pdf, other]

Title: Langevin Thermostat for Rigid Body Dynamics

Ruslan L. Davidchack, Richard Handel, M.V. Tretyakov

Comments: 15 pages, 13 figures, 1 table

Journal-ref: J. Chem. Phys. 130, 234101 (2009)

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA); Probability (math.PR)