Computer Science

Authors and titles for September 2008

[1] arXiv:0809.0009 [pdf, other]

Title: Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication

Soummya Kar, Jose M.F.Moura, Kavita Ramanan

Comments: IEEE Transactions On Information Theory, Vol. 58, No. 6, June 2012

Subjects: Multiagent Systems (cs.MA); Information Theory (cs.IT)

[2] arXiv:0809.0016 [pdf, other]

Title: An overview of the transmission capacity of wireless networks

Steven Weber, Jeffrey G. Andrews, Nihar Jindal

Comments: Submitted August 13, 2009 to IEEE Transactions on Communications. Revisions submitted December 14, 2009 and February 26, 2010.

Subjects: Information Theory (cs.IT)

[3] arXiv:0809.0021 [pdf, other]

Title: A spectral method for elliptic equations: the Dirichlet problem

Kendall Atkinson (University of Iowa), David Chien (California State University - San Marcos), Olaf Hansen (California State University - San Marcos)

Comments: This is latex with the standard article style, produced using Scientific Workplace in a portable format. The paper is 22 pages in length with 8 figures

Journal-ref: Advances in Computational Mathematics, 33 (2010), pp. 169-189

Subjects: Numerical Analysis (math.NA)

[4] arXiv:0809.0024 [pdf, other]

Title: Game Theory with Costly Computation

Joseph Y. Halpern, Rafael Pass

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[5] arXiv:0809.0032 [pdf, other]

Title: A Variational Inference Framework for Soft-In-Soft-Out Detection in Multiple Access Channels

D. D. Lin, T. J. Lim

Comments: Submitted to Transactions on Information Theory

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

[6] arXiv:0809.0060 [pdf, other]

Title: Model Checking Probabilistic Timed Automata with One or Two Clocks

Marcin Jurdzinski, Francois Laroussinie, Jeremy Sproston

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 3 (September 26, 2008) lmcs:988

Subjects: Logic in Computer Science (cs.LO)

[7] arXiv:0809.0062 [pdf, other]

Title: The Stochastic Logarithmic Norm for Stability Analysis of Stochastic Differential Equations

Sk. Safique Ahmad, Nagalinga Rajan, Soumyendu Raha

Comments: 19 pages

Subjects: Numerical Analysis (math.NA)

[8] arXiv:0809.0063 [pdf, other]

Title: Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields

Jean-Guillaume Dumas (LJK), Laurent Fousse (LJK), Bruno Salvy (INRIA Rocquencourt)

Subjects: Symbolic Computation (cs.SC); Number Theory (math.NT)

[9] arXiv:0809.0070 [pdf, other]

Title: Underwater Acoustic Networks: Channel Models and Network Coding based Lower Bound to Transmission Power for Multicast

Daniel E. Lucani, Muriel Médard, Milica Stojanovic

Comments: 12 pages, 10 figures, 2 Tables, Accepted to Journal on Selected Areas in Communications (Underwater Communications and Wireless Networks)

Subjects: Information Theory (cs.IT)

[10] arXiv:0809.0091 [pdf, other]

Title: A functional view of upper bounds on codes

Alexander Barg, Dmitry Nogin

Comments: 10 pages

Journal-ref: " Coding and Cryptography," Proceedings of the First International Workshop, Wuyi Mountain, Fujian, China, 11 - 15 June 2007, edited by Yongqing Li et al., World Scientific, 2008, pp. 15--24

Subjects: Information Theory (cs.IT)

[11] arXiv:0809.0099 [pdf, other]

Title: Degrees of Freedom of the $K$ User $M \times N$ MIMO Interference Channel

Tiangao Gou, Syed A. Jafar

Subjects: Information Theory (cs.IT)

[12] arXiv:0809.0103 [pdf, other]

Title: On the nature of long-range letter correlations in texts

Dmitrii Y. Manin

Comments: 14 pages, 5 figures, unpublished

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

[13] arXiv:0809.0116 [pdf, other]

Title: Toward Expressive and Scalable Sponsored Search Auctions

David J. Martin, Johannes Gehrke, Joseph Y. Halpern

Comments: 10 pages, 13 figures, ICDE 2008

Journal-ref: David J. Martin, Johannes Gehrke, and Joseph Y. Halpern. Toward Expressive and Scalable Sponsored Search Auctions. In Proceedings of the 24th IEEE International Conference on Data Engineering, pages 237--246. April 2008

Subjects: Databases (cs.DB)

[14] arXiv:0809.0124 [pdf, other]

Title: A Uniform Approach to Analogies, Synonyms, Antonyms, and Associations

Peter D. Turney (National Research Council of Canada)

Comments: related work available at this http URL

Journal-ref: Proceedings of the 22nd International Conference on Computational Linguistics (Coling 2008), August 2008, Manchester, UK, Pages 905-912

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

[15] arXiv:0809.0158 [pdf, other]

Title: Network Tomography Based on Additive Metrics

Jian Ni, Sekhar Tatikonda

Comments: 35 pages

Journal-ref: IEEE Transactions on Information Theory, 57(12), December 2011

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

[16] arXiv:0809.0159 [pdf, other]

Title: Improved Approximations for Guarding 1.5-Dimensional Terrains

K. Elbassioni, D. Matijevic, J. Mestre, D. Severdija

Comments: 10 pages, 1 Postscript figure, uses this http URL

Subjects: Computational Geometry (cs.CG)

[17] arXiv:0809.0188 [pdf, other]

Title: Approximating Transitivity in Directed Networks

Piotr Berman, Bhaskar DasGupta, Marek Karpinski

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

[18] arXiv:0809.0195 [pdf, other]

Title: Light Logics and the Call-by-Value Lambda Calculus

Paolo Coppola, Ugo Dal Lago, Simona Ronchi Della Rocca

Comments: 28 pages

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 4 (November 7, 2008) lmcs:820

Subjects: Logic in Computer Science (cs.LO)

[19] arXiv:0809.0199 [pdf, other]

Title: Dense Error Correction via L1-Minimization

John Wright, Yi Ma

Comments: 40 pages, 9 figures

Subjects: Information Theory (cs.IT)

[20] arXiv:0809.0216 [pdf, other]

Title: Colliding Message Pairs for 23 and 24-step SHA-512

Somitra Kumar Sanadhya, Palash Sarkar

Comments: 2 pages, 2 Tables

Subjects: Cryptography and Security (cs.CR)

[21] arXiv:0809.0257 [pdf, other]

Title: Linear Kernelizations for Restricted 3-Hitting Set Problems

Xuan Cai

Comments: 12 pages

Subjects: Computational Complexity (cs.CC)

[22] arXiv:0809.0271 [pdf, other]

Title: Randomised Variable Neighbourhood Search for Multi Objective Optimisation

Martin Josef Geiger

Journal-ref: Proceedings of the 4th EU/ME Workshop: Design and Evaluation of Advanced Hybrid Meta-Heuristics, November 4--5, Nottingham, United Kingdom, pp. 34-42

Subjects: Artificial Intelligence (cs.AI)

[23] arXiv:0809.0352 [pdf, other]

Title: Instruction sequences and non-uniform complexity theory

J. A. Bergstra, C. A. Middelburg

Comments: 31 pages; 31 pages, improvements of several proof outlines; 33 pages, presentation of section 7 improved

Subjects: Computational Complexity (cs.CC)

[24] arXiv:0809.0355 [pdf, other]

Title: Simulations between triangular and hexagonal number-conserving cellular automata

Katsunobu Imai (I3S, IEC), Bruno Martin (I3S)

Comments: 11 pages; International Workshop on Natural Computing, Yokohama : Japon (2008)

Subjects: Discrete Mathematics (cs.DM)

[25] arXiv:0809.0360 [pdf, other]

Title: The Complexity of Enriched Mu-Calculi

Piero A. Bonatti, Carsten Lutz, Aniello Murano, Moshe Y. Vardi

Comments: A preliminary version of this paper appears in the Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), 2006. This paper has been selected for a special issue in LMCS

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 3 (September 22, 2008) lmcs:993

Subjects: Logic in Computer Science (cs.LO); Computation and Language (cs.CL)

[26] arXiv:0809.0400 [pdf, other]

Title: Canonical Coin Systems for Change-Making Problems

Xuan Cai

Comments: 7 pages

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

[27] arXiv:0809.0406 [pdf, other]

Title: Foundations of the Pareto Iterated Local Search Metaheuristic

Martin Josef Geiger

Comments: Proceedings of the 18th International Conference on Multiple Criteria Decision Making, Chania, Greece, June 19-23, 2006

Subjects: Artificial Intelligence (cs.AI)

[28] arXiv:0809.0410 [pdf, other]

Title: A Computational Study of Genetic Crossover Operators for Multi-Objective Vehicle Routing Problem with Soft Time Windows

Martin Josef Geiger

Journal-ref: Habenicht, W. et al. (eds.): Multi-Criteria- und Fuzzy Systeme in Theorie und Praxis-Loesungsansaetze fuer Entscheidungsprobleme mit komplexen Zielsystemen, 2003, ISBN 3-8244-7864-1, pp. 191-207

Subjects: Artificial Intelligence (cs.AI)

[29] arXiv:0809.0416 [pdf, other]

Title: Genetic Algorithms for multiple objective vehicle routing

Martin Josef Geiger

Journal-ref: Proceedings of the Metaheuristics International Conference MIC'2001, Porto, Portugal, pp. 349-353

Subjects: Artificial Intelligence (cs.AI)

[30] arXiv:0809.0458 [pdf, other]

Title: Agent Models of Political Interactions

Eric Engle

Comments: 22 pages

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[31] arXiv:0809.0460 [pdf, other]

Title: Stochastic Combinatorial Optimization under Probabilistic Constraints

Shipra Agrawal, Amin Saberi, Yinyu Ye

Subjects: Data Structures and Algorithms (cs.DS)

[32] arXiv:0809.0461 [pdf, other]

Title: The Semiotic Machine

Eric Engle

Comments: 28 pages

Subjects: Human-Computer Interaction (cs.HC)

[33] arXiv:0809.0465 [pdf, other]

Title: New Formulas and Methods for Interpolation, Numerical Differentiation and Numerical Integration

Ramesh kumar Muthumalai

Comments: 34 pages

Subjects: Numerical Analysis (math.NA)

[34] arXiv:0809.0490 [pdf, other]

Title: Principal Graphs and Manifolds

A. N. Gorban, A. Y. Zinovyev

Comments: 36 pages, 6 figures, minor corrections

Journal-ref: Handbook of Research on Machine Learning Applications and Trends: Algorithms, Methods and Techniques, Ch. 2, Information Science Reference, 2009. 28-59

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

[35] arXiv:0809.0494 [pdf, other]

Title: Interaction Grammars

Bruno Guillaume (INRIA Lorraine - LORIA), Guy Perrier (INRIA Lorraine - LORIA)

Subjects: Logic in Computer Science (cs.LO)

[36] arXiv:0809.0519 [pdf, other]

Title: Complexity of comparison of influence of players in simple games

Haris Aziz

Comments: Latex, 13 pages, COMSOC-2008: 2nd International Workshop on Computational Social Choice

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

[37] arXiv:0809.0524 [pdf, other]

Title: Computer Art in the Former Soviet Bloc

Eric Engle

Comments: 28 pages

Subjects: Multimedia (cs.MM); Computers and Society (cs.CY)

[38] arXiv:0809.0533 [pdf, other]

Title: Power Control in Cognitive Radio Networks: How to Cross a Multi-Lane Highway

Wei Ren, Qing Zhao, Ananthram Swami

Comments: 20 pages, 10 figures, to appear in IEEE Journal on Selected Areas in Communications (JSAC): Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks

Subjects: Networking and Internet Architecture (cs.NI)

[39] arXiv:0809.0536 [pdf, other]

Title: How to Fully Exploit the Degrees of Freedom in the Downlink of MISO Systems With Opportunistic Beamforming

Minghua Xia, Wenkun Wen, Soo-Chang Kim

Comments: v2, revised Jan. 5, 2009. Few typo and error corrections, better clarification

Subjects: Information Theory (cs.IT)

[40] arXiv:0809.0539 [pdf, other]

Title: Signature Quantization in Fading CDMA With Limited Feedback

Wiroonsak Santipach

Journal-ref: IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 2, PP. 569-577 FEBRUARY 2011

Subjects: Information Theory (cs.IT)

[41] arXiv:0809.0610 [pdf, other]

Title: A framework for the interactive resolution of multi-objective vehicle routing problems

Martin Josef Geiger, Wolf Wenger

Comments: Proceedings of the 7th EU/ME Workshop: Adaptive, Self-Adaptive, and Multi-Level Metaheuristics, Malaga, Spain, November 16-17, 2006

Subjects: Artificial Intelligence (cs.AI)

[42] arXiv:0809.0635 [pdf, other]

Title: Low ML-Decoding Complexity, Large Coding Gain, Full-Rate, Full-Diversity STBCs for 2 X 2 and 4 X 2 MIMO Systems

K. Pavan Srinath, B. Sundar Rajan

Comments: 28 pages, 5 figures, 3 tables, submitted to IEEE Journal of Selected Topics in Signal Processing

Subjects: Information Theory (cs.IT)

[43] arXiv:0809.0662 [pdf, other]

Title: Improving Local Search for Fuzzy Scheduling Problems

Martin Josef Geiger, Sanja Petrovic

Journal-ref: Proceedings of the Post Graduate Research Conference in Electronics, Photonics, Communications & Networks and Computing Science PREP 2004, University of Hertfordshire, Great Britain, pp. 146-147

Subjects: Artificial Intelligence (cs.AI)

[44] arXiv:0809.0676 [pdf, other]

Title: Binary Random Sequences Obtained From Decimal Sequences

Suresh B. Thippireddy

Comments: 10 pages

Subjects: Cryptography and Security (cs.CR)

[45] arXiv:0809.0678 [pdf, other]

Title: Compressive Wave Computation

Laurent Demanet, Gabriel Peyré

Comments: 45 pages, 4 figures

Journal-ref: Fundation of Computational Mathematics, vol. 11(3), pp. 257-303, 2011

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

[46] arXiv:0809.0680 [pdf, other]

Title: The Prolog Interface to the Unstructured Information Management Architecture

Paul Fodor, Adam Lally, David Ferrucci

Subjects: Software Engineering (cs.SE); Information Retrieval (cs.IR)

[47] arXiv:0809.0686 [pdf, other]

Title: Energy Scaling Laws for Distributed Inference in Random Fusion Networks

Animashree Anandkumar, Joseph E. Yukich, Lang Tong, Ananthram Swami

Comments: IEEE JSAC on Stochastic Geometry and Random Graphs for Wireless Networks

Journal-ref: vol. 27, no. 7, pp.1203-1217, Sept. 2009

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST)

[48] arXiv:0809.0689 [pdf, other]

Title: Rational Generating Functions and Integer Programming Games

Matthias Köppe, Christopher Thomas Ryan, Maurice Queyranne

Comments: 18 pages

Journal-ref: Operations Research 59 (2011), no. 6, 1445-1460

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

[49] arXiv:0809.0719 [pdf, other]

Title: A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators

Emmanuel Candes, Laurent Demanet, Lexing Ying

Comments: 25 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[50] arXiv:0809.0723 [pdf, other]

Title: A Simple Mechanism for Focused Web-harvesting

Z. Akbar, L.T. Handoko

Comments: 6 pages, 4 figures, Proceeding of the International Conference on Advanced Computational Intelligence and Its Applications 2008

Subjects: Information Retrieval (cs.IR); Computers and Society (cs.CY)

[51] arXiv:0809.0726 [pdf, other]

Title: An exactly conservative particle method for one dimensional scalar conservation laws

Yossi Farjoun, Benjamin Seibold

Comments: 29 pages, 21 figures

Journal-ref: Journal of Computational Physics (2009), 228 (14), pp. 5298-5315

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

[52] arXiv:0809.0727 [pdf, other]

Title: Microcontroller-based System for Modular Networked Robot

I. Firmansyah, Z. Akbar, B. Hermanto, L.T. Handoko

Comments: 6 pages, 5 figures, Proceeding of the 2008 International Conference on Advanced Computational Intelligence and Its Applications

Subjects: Robotics (cs.RO); Computers and Society (cs.CY)

[53] arXiv:0809.0728 [pdf, other]

Title: A Spectrum-Shaping Perspective on Cognitive Radio

Wenyi Zhang, Urbashi Mitra

Comments: To appear in DySPAN'08

Subjects: Information Theory (cs.IT)

[54] arXiv:0809.0737 [pdf, other]

Title: Malleable Coding with Fixed Reuse

Lav R. Varshney, Julius Kusuma, Vivek K Goyal

Subjects: Information Theory (cs.IT)

[55] arXiv:0809.0745 [pdf, other]

Title: Sparse Recovery by Non-convex Optimization -- Instance Optimality

Rayan Saab, Ozgur Yilmaz

Comments: 32 pages, 4 figures v2

Subjects: Information Theory (cs.IT)

[56] arXiv:0809.0753 [pdf, other]

Title: Proposition of the Interactive Pareto Iterated Local Search Procedure - Elements and Initial Experiments

Martin Josef Geiger

Journal-ref: The Fourth International Conference on Evolutionary Multi-Criterion Optimization: Late Breaking Papers, Matsushima, Japan, March 2007, pp. 19-23

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[57] arXiv:0809.0755 [pdf, other]

Title: Bin Packing Under Multiple Objectives - a Heuristic Approximation Approach

Martin Josef Geiger

Journal-ref: The Fourth International Conference on Evolutionary Multi-Criterion Optimization: Late Breaking Papers, Matsushima, Japan, March 2007, pp. 53-56

Subjects: Artificial Intelligence (cs.AI)

[58] arXiv:0809.0757 [pdf, other]

Title: An application of the Threshold Accepting metaheuristic for curriculum based course timetabling

Martin Josef Geiger

Journal-ref: Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling PATAT 2008, August 19-22, Montreal, Canada

Subjects: Artificial Intelligence (cs.AI)

[59] arXiv:0809.0788 [pdf, other]

Title: Peek Arc Consistency

Manuel Bodirsky, Hubie Chen

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

[60] arXiv:0809.0833 [pdf, other]

Title: The stable configuration in acyclic preference-based systems

Fabien Mathieu (INRIA Rocquencourt, FT R&D, INRIA Rocquencourt), Gheorghe Postelnicu, Julien Reynier (INRIA Rocquencourt)

Subjects: Networking and Internet Architecture (cs.NI)

[61] arXiv:0809.0835 [pdf, other]

Title: Approximating the volume of unions and intersections of high-dimensional geometric objects

Karl Bringmann, Tobias Friedrich

Comments: 16 pages, To appear in Computational Geometry - Theory and Applications

Journal-ref: Computational Geometry: Theory and Applications, Vol. 43, No. 6-7, pages 601-610, 2010

Subjects: Computational Geometry (cs.CG); Neural and Evolutionary Computing (cs.NE)

[62] arXiv:0809.0840 [pdf, other]

Title: HEP data analysis using jHepWork and Java

S.Chekanov

Comments: 5 pages, Proceedings of the HERA-LHC workshops (2007-2008), DESY-CERN

Subjects: Computational Engineering, Finance, and Science (cs.CE); High Energy Physics - Experiment (hep-ex); High Energy Physics - Phenomenology (hep-ph)

[63] arXiv:0809.0874 [pdf, other]

Title: Between the Information Economy and Student Recruitment: Present Conjuncture and Future Prospects

Fionn Murtagh

Comments: 18 pages, 4 figures

Journal-ref: CEPIS UPGRADE, vol. IX, no. 5, pp. 56-64, Oct. 2008

Subjects: Computers and Society (cs.CY); General Literature (cs.GL)

[64] arXiv:0809.0884 [pdf, other]

Title: On the role of metaphor in information visualization

John S. Risch

Comments: 20 pages, with figures

Subjects: Human-Computer Interaction (cs.HC); Graphics (cs.GR)

[65] arXiv:0809.0908 [pdf, other]

Title: Reduced Complexity Demodulation and Equalization Scheme for Differential Impulse Radio UWB Systems with ISI

Xudong Ma

Comments: Camera ready version. Several typos in the previous version have been fixed

Journal-ref: Proceeding of the IEEE Sarnoff Symposium, Princeton NJ, March 30 - April 1, 2009

Subjects: Information Theory (cs.IT)

[66] arXiv:0809.0914 [pdf, other]

Title: Multi-product splitting and Runge-Kutta-Nystrom integrators

Siu A. Chin

Comments: 14 pages and 3 figures; revised with proof of the main result and added references

Subjects: Numerical Analysis (math.NA)

[67] arXiv:0809.0918 [pdf, other]

Title: Intersecting random graphs and networks with multiple adjacency constraints: A simple example

N. Prasanth Anthapadmanabhan, Armand M. Makowski

Comments: Submitted to IEEE JSAC issue on Stochastic Geometry and Random Graphs for Wireless Networks

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

[68] arXiv:0809.0922 [pdf, other]

Title: Superposition for Fixed Domains

Matthias Horbach, Christoph Weidenbach

Comments: 34 pages; to appear in ACM Transactions on Computational Logic

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

[69] arXiv:0809.0949 [pdf, other]

Title: Efficient Implementation of the Generalized Tunstall Code Generation Algorithm

Michael B. Baer

Comments: 5 pages, 5 figures, accepted to ISIT 2009

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[70] arXiv:0809.0961 [pdf, other]

Title: MOOPPS: An Optimization System for Multi Objective Scheduling

Martin Josef Geiger

Journal-ref: Proceedings of the Metaheuristics International Conference MIC 2005, Vienna, Austria, pp. 403-408

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[71] arXiv:0809.1017 [pdf, other]

Title: Entropy Concentration and the Empirical Coding Game

Peter Grunwald

Comments: A somewhat modified version of this paper was published in Statistica Neerlandica 62(3), pages 374-392, 2008

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

[72] arXiv:0809.1019 [pdf, other]

Title: Moving and resizing of the screen objects

Sergey Andreyev

Comments: 17 pages, 13 figures

Subjects: Human-Computer Interaction (cs.HC)

[73] arXiv:0809.1039 [pdf, other]

Title: High-SNR Analysis of Outage-Limited Communications with Bursty and Delay-Limited Information

Somsak Kittipiyakul, Petros Elia, Tara Javidi

Comments: 16 pages, 5 figures, to appear in IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[74] arXiv:0809.1043 [pdf, other]

Title: On Unique Decodability

Marco Dalai, Riccardo Leonardi

Comments: Accepted for publication, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[75] arXiv:0809.1061 [pdf, other]

Title: A Novel Proportional Fairness Criterion for Throughput Allocation in Multirate IEEE 802.11

M. Laddomada, F. Mesiti, M. Mondin, F. Daneshgaran

Comments: Submitted to IEEE Transaction on Wireless Communications, September 2008

Subjects: Networking and Internet Architecture (cs.NI)

[76] arXiv:0809.1077 [pdf, other]

Title: Variable Neighborhood Search for the University Lecturer-Student Assignment Problem

Martin Josef Geiger, Wolf Wenger

Comments: Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search, November 23-25, 2005, Puerto de La Cruz, Tenerife, Spain, ISBN 84-689-5679-1

Subjects: Artificial Intelligence (cs.AI)

[77] arXiv:0809.1132 [pdf, other]

Title: Managing Varying Worst Case Execution Times on DVS Platforms

Vandy Berten, Chi-Ju Chang, Tei-Wei Kuo

Subjects: Operating Systems (cs.OS)

[78] arXiv:0809.1171 [pdf, other]

Title: Minkowski Sum Selection and Finding

Cheng-Wei Luo, Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao

Comments: 23 pages, 10 figures, accepted by ISAAC 2008

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[79] arXiv:0809.1177 [pdf, other]

Title: Amdahl's and Gustafson-Barsis laws revisited

Andrzej Karbowski

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Performance (cs.PF)

[80] arXiv:0809.1181 [pdf, other]

Title: Sector and Sphere: Towards Simplified Storage and Processing of Large Scale Distributed Data

Yunhong Gu, Robert L Grossman

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

[81] arXiv:0809.1205 [pdf, other]

Title: On Information-Theoretic Scaling Laws for Wireless Networks

Liang-Liang Xie

Subjects: Information Theory (cs.IT)

[82] arXiv:0809.1208 [pdf, other]

Title: Bounds on the Capacity of the Relay Channel with States at the Source

Abdellatif Zaidi, Luc Vandendorpe

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[83] arXiv:0809.1226 [pdf, other]

Title: Applications of Universal Source Coding to Statistical Analysis of Time Series

Boris Ryabko

Comments: accepted for publication

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Statistics Theory (math.ST)

[84] arXiv:0809.1236 [pdf, other]

Title: Bounded Underapproximations

Pierre Ganty, Rupak Majumdar, Benjamin Monmege

Comments: 30 pages, 2 figures, v4 added complexity results, various improvements

Journal-ref: Formal Methods in System Design 40(2) (2012) 206-231

Subjects: Logic in Computer Science (cs.LO)

[85] arXiv:0809.1252 [pdf, other]

Title: Maximum Entropy Rate of Markov Sources for Systems With Non-regular Constraints

Georg Böcherer, Valdemar Cardoso da Rocha Jr., Cecilio Pimentel

Comments: 5 pages, to presented at the ISITA 2008 in Auckland, NZ

Subjects: Information Theory (cs.IT)

[86] arXiv:0809.1257 [pdf, other]

Title: The Golden Ratio Encoder

I. Daubechies, C.S. Güntürk, Y. Wang, Ö. Yilmaz

Comments: 24 pages, 9 figures

Subjects: Information Theory (cs.IT)

[87] arXiv:0809.1258 [pdf, other]

Title: Network Protection Codes Against Link Failures Using Network Coding

Salah A. Aly, Ahmed E. Kamal

Journal-ref: Proc. of IEEE Globecom 08, New Orleans, LA, 2008

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

[88] arXiv:0809.1264 [pdf, other]

Title: Tight Bounds on Minimum Maximum Pointwise Redundancy

Michael Baer

Comments: 5 pages, 1 figure, presented at ISIT 2008

Subjects: Information Theory (cs.IT)

[89] arXiv:0809.1270 [pdf, other]

Title: Predictive Hypothesis Identification

Marcus Hutter

Comments: 16 pages

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

[90] arXiv:0809.1300 [pdf, other]

Title: What makes a good role model

Jossy Sayir

Comments: This paper is dedicated to Jim Massey on the occasion of his 75th birthday. Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[91] arXiv:0809.1318 [pdf, other]

Title: A Fuzzy Commitment Scheme

Alawi A. Al-saggaf, H. S. Acharya

Comments: 4 pages, IEEE International Conference on Advances in Computer Vision and Information Technology 28-30 November 2007 - India

Subjects: Cryptography and Security (cs.CR)

[92] arXiv:0809.1330 [pdf, other]

Title: Low-Complexity Coding and Source-Optimized Clustering for Large-Scale Sensor Networks

G. Maierbacher, J. Barros

Comments: 26 pages

Subjects: Information Theory (cs.IT)

[93] arXiv:0809.1344 [pdf, other]

Title: The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks

Urs Niesen, Piyush Gupta, Devavrat Shah

Comments: 37 pages, 7 figures, to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 56, pp. 2249-2271, May 2010

Subjects: Information Theory (cs.IT)

[94] arXiv:0809.1348 [pdf, other]

Title: MBBP for improved iterative channel decoding in 802.16e WiMAX systems

Thorsten Hehn, Johannes B. Huber, Stefan Laendner

Comments: 5 pages, 3 figures, submitted to IEEE ICC 2009

Subjects: Information Theory (cs.IT)

[95] arXiv:0809.1366 [pdf, other]

Title: Network Coding Security: Attacks and Countermeasures

Luísa Lima, João P. Vilela, Paulo F. Oliveira, João Barros

Comments: 8 pages, 4 figures

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

[96] arXiv:0809.1379 [pdf, other]

Title: A Max-Flow Min-Cut Theorem with Applications in Small Worlds and Dual Radio Networks

Rui A. Costa, Joao Barros

Comments: 22 pages, 4 figures, Submitted to JSAC Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks

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

[97] arXiv:0809.1409 [pdf, other]

Title: Domain Specific Software Architecture for Design Center Automation

Anshuman Sinha, Haritha Nandela, Vijaya Balakrishna

Comments: 158 pages

Subjects: Software Engineering (cs.SE)

[98] arXiv:0809.1437 [pdf, other]

Title: How applicable is Python as first computer language for teaching programming in a pre-university educational environment, from a teacher's point of view?

Fotis Georgatos

Comments: 135 pages, 20 tables, 10 figures (incl. evolution of computer languages)

Subjects: Programming Languages (cs.PL); Computers and Society (cs.CY)

[99] arXiv:0809.1465 [pdf, other]

Title: Probabilistic Systems with LimSup and LimInf Objectives

Krishnendu Chatterjee, Thomas A. Henzinger

Comments: The paper will appear in ILC proceedings

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

[100] arXiv:0809.1476 [pdf, other]

Title: Obtaining Exact Interpolation Multivariate Polynomial by Approximation

Yong Feng, Jingzhong Zhang, Xiaolin Qin, Xun Yuan

Comments: 14 pages

Subjects: Symbolic Computation (cs.SC); Computational Geometry (cs.CG)

[101] arXiv:0809.1488 [pdf, other]

Title: Dynamics of Connected Rigid Bodies in a Perfect Fluid

Taeyoung Lee, Melvin Leok, N. Harris McClamroch

Comments: 8 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[102] arXiv:0809.1489 [pdf, other]

Title: An optimal local approximation algorithm for max-min linear programs

Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela

Comments: 16 pages, 3 figures

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

[103] arXiv:0809.1493 [pdf, other]

Title: Exploring Large Feature Spaces with Hierarchical Multiple Kernel Learning

Francis Bach (INRIA Rocquencourt)

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

[104] arXiv:0809.1521 [pdf, other]

Title: A degenerate kernel method for eigenvalue problems of a class of non-compact operators

Hassan Majidian, Esmail Babolian

Comments: 8 pages

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

[105] arXiv:0809.1551 [pdf, other]

Title: Consistent Query Answers in the Presence of Universal Constraints

Slawomir Staworko, Jan Chomicki

Comments: Submitted to Information Systems

Subjects: Databases (cs.DB)

[106] arXiv:0809.1552 [pdf, other]

Title: A computer verified, monadic, functional implementation of the integral

Russell O'Connor, Bas Spitters

Journal-ref: Theoretical Computer Science, Volume 411, Issue 37, 7 August 2010, Pages 3386-3402

Subjects: Logic in Computer Science (cs.LO); Numerical Analysis (math.NA)

[107] arXiv:0809.1558 [pdf, other]

Title: Mass conservative BDF-discontinuous Galerkin/explicit finite volume schemes for coupling subsurface and overland flows

Pierre Sochala (CERMICS), Alexandre Ern (CERMICS), Serge Piperno (CERMICS)

Comments: PACS this http URL, this http URL, 47.56.+r

Subjects: Numerical Analysis (math.NA)

[108] arXiv:0809.1570 [pdf, other]

Title: Mumford dendrograms and discrete p-adic symmetries

Patrick Erik Bradley

Comments: 14 pages, 6 figures

Journal-ref: p-Adic Numbers, Ultrametric Analysis and Applications, Vol. 1, No. 2 (2009), 118-127

Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Genomics (q-bio.GN)

[109] arXiv:0809.1590 [pdf, other]

Title: When is there a representer theorem? Vector versus matrix regularizers

Andreas Argyriou, Charles Micchelli, Massimiliano Pontil

Comments: 22 pages 2 figures

Journal-ref: Journal of Machine Learning Research, 10:2507-2529, 2009

Subjects: Machine Learning (cs.LG)

[110] arXiv:0809.1593 [pdf, other]

Title: Constructing Perfect Steganographic Systems

Boris Ryabko, Daniil Ryabko

Journal-ref: Information and Computation, 2011, Vol. 209, No. 9, pp. 1223-1230

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

[111] arXiv:0809.1618 [pdf, other]

Title: ECOLANG - Communications Language for Ecological Simulations Network

Antonio Pereira

Comments: 16 pages, language specification description

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[112] arXiv:0809.1643 [pdf, other]

Title: New Iterative Methods for Interpolation, Numerical Differentiation and Numerical Integration

Ramesh Kumar Muthumalai

Comments: 11 pages, comments are invited

Subjects: Numerical Analysis (math.NA)

[113] arXiv:0809.1644 [pdf, other]

Title: Computing with Classical Real Numbers

Cezary Kaliszyk, Russell O'Connor

Journal-ref: Journal of Formalized Reasoning, 2(1):27-39, 2009

Subjects: Logic in Computer Science (cs.LO)

[114] arXiv:0809.1659 [pdf, other]

Title: A Tiered Security System for Mobile Devices

Scott Bardsley, Theodosios Thomas, R. Paul Morris

Comments: 10 pages, 2 figures

Subjects: Cryptography and Security (cs.CR)

[115] arXiv:0809.1681 [pdf, other]

Title: Multirate Anypath Routing in Wireless Mesh Networks

Rafael Laufer, Leonard Kleinrock

Comments: 13 pages, 8 figures

Journal-ref: IEEE INFOCOM 2009

Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)

[116] arXiv:0809.1686 [pdf, other]

Title: Agent-based Ecological Model Calibration - on the Edge of a New Approach

Antonio Pereira (1 and 2), Pedro Duarte (1), Luis Paulo Reis (2) ((1) UFP, Porto, Portugal (2) FEUP, Porto, Portugal)

Comments: 7 pages, 6 figures, Proceedings of the International Conference on Knowledge Engineering and Decision Support, pp. 107-113, ISEP, Porto, Portugal, July 2004

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[117] arXiv:0809.1687 [pdf, other]

Title: Incoherent dictionaries and the statistical restricted isometry property

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago)

Comments: Key words: Incoherent dictionaries, statistical version of Candes - Tao RIP, Semi-Circle law, deterministic constructions, Heisenberg-Weil representation

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

[118] arXiv:0809.1710 [pdf, other]

Title: Circumference, Chromatic Number and Online Coloring

Ajit A. Diwan, Sreyash Kenkre, Sundar Vishwanathan

Comments: 12 pages

Subjects: Discrete Mathematics (cs.DM)

[119] arXiv:0809.1715 [pdf, other]

Title: Improved Smoothed Analysis of the k-Means Method

Bodo Manthey, Heiko Röglin

Comments: To be presented at the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA 2009)

Subjects: Data Structures and Algorithms (cs.DS)

[120] arXiv:0809.1790 [pdf, other]

Title: Cellular Automata as a Model of Physical Systems

Donny Cheung, Carlos A. Perez-Delgado

Comments: To appear in the Proceedings of AUTOMATA 2007

Subjects: Discrete Mathematics (cs.DM)

[121] arXiv:0809.1802 [pdf, other]

Title: Automatic Identification and Data Extraction from 2-Dimensional Plots in Digital Documents

William Brouwer, Saurabh Kataria, Sujatha Das, Prasenjit Mitra, C. L. Giles

Comments: 4 pages, 3 figures, 5 tables, accepted for publication in Joint Conference on Digital Libraries 2008

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

[122] arXiv:0809.1810 [pdf, other]

Title: Characterization of the errors of the FMM in particle simulations

Felipe A. Cruz, L. A. Barba

Comments: 34 pages, 38 images

Journal-ref: Int. J. Num. Meth. Engrg., 79(13):1577-1604 (2009)

Subjects: Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph)

[123] arXiv:0809.1812 [pdf, other]

Title: Topological Complexity of omega-Powers : Extended Abstract

Olivier Finkel (LIP), Dominique Lecomte (UMR 7586)

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

[124] arXiv:0809.1836 [pdf, other]

Title: The complexity of counting solutions to Generalised Satisfiability Problems modulo k

John Faben

Subjects: Computational Complexity (cs.CC)

[125] arXiv:0809.1895 [pdf, other]

Title: Thinking Twice about Second-Price Ad Auctions

Yossi Azar, Benjamin Birnbaum, Anna R. Karlin, C. Thach Nguyen

Subjects: Data Structures and Algorithms (cs.DS)

[126] arXiv:0809.1900 [pdf, other]

Title: Distributed Detection in Sensor Networks with Limited Range Multi-Modal Sensors

E. Ermis, V. Saligrama

Subjects: Information Theory (cs.IT)

[127] arXiv:0809.1902 [pdf, other]

Title: Fast C-K-R Partitions of Sparse Graphs

Manor Mendel, Chaya Schwob

Comments: 15 pages, title changed, a small error in the running time was fixed. Many errors in English were eliminated

Journal-ref: Chicago J. Theoretical Comp. Sci., 2009(2), 2009

Subjects: Data Structures and Algorithms (cs.DS)

[128] arXiv:0809.1906 [pdf, other]

Title: Betweenness Centrality : Algorithms and Lower Bounds

Shiva Kintali

Subjects: Data Structures and Algorithms (cs.DS)

[129] arXiv:0809.1910 [pdf, other]

Title: Reliable Communications with Asymmetric Codebooks: An Information Theoretic Analysis of Robust Signal Hashing

Yucel Altug, M. Kivanc Mihcak, Onur Ozyesil, Vishal Monga

Comments: 24 pages, 3 figures, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[130] arXiv:0809.1916 [pdf, other]

Title: Randomized Distributed Configuration Management of Wireless Networks: Multi-layer Markov Random Fields and Near-Optimality

Sung-eok Jeon, Chunayi Ji

Comments: 15 pages, revised and submitted to IEEE Trans. on Networking

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[131] arXiv:0809.1949 [pdf, other]

Title: Protocol Channels

Steffen Wendzel

Comments: 2 pages

Subjects: Cryptography and Security (cs.CR)

[132] arXiv:0809.1963 [pdf, other]

Title: Materialized View Selection by Query Clustering in XML Data Warehouses

Hadj Mahboubi (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Journal-ref: 4th International Multiconference on Computer Science and Information Technology (CSIT 06), Amman : Jordanie (2006)

Subjects: Databases (cs.DB)

[133] arXiv:0809.1965 [pdf, other]

Title: Dynamic index selection in data warehouses

Stéphane Azefack (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Journal-ref: 4th International Conference on Innovations in Information Technology (Innovations 07), Dubai : \'Emirats arabes unis (2006)

Subjects: Databases (cs.DB)

[134] arXiv:0809.1971 [pdf, other]

Title: Knowledge and Metadata Integration for Warehousing Complex Data

Jean-Christian Ralaivao (ERIC), Jérôme Darmont (ERIC)

Comments: 6th International Conference on Information Systems Technology and its Applications (ISTA 07), Kharkiv : Ukraine (2007)

Subjects: Databases (cs.DB)

[135] arXiv:0809.1981 [pdf, other]

Title: A Join Index for XML Data Warehouses

Hadj Mahboubi (ERIC), Kamel Aouiche (ERIC), Jérôme Darmont (ERIC)

Comments: 2008 International Conference on Information Resources Management (Conf-IRM 08), Niagra Falls : Canada (2008)

Subjects: Databases (cs.DB)

[136] arXiv:0809.1989 [pdf, other]

Title: Distributing Labels on Infinite Trees

Nicolas Gast, Bruno Gaujal

Comments: 30 pages, use pgf/tikz

Subjects: Discrete Mathematics (cs.DM)

[137] arXiv:0809.2052 [pdf, other]

Title: Exact Series Reconstruction in Photoacoustic Tomography with Circular Integrating Detectors

G. Zangerl, O. Scherzer, M. Haltmeier

Comments: 16 pages (6 figures). we now also present reconstructions with equation (3.5). we modified remark 3.2

Journal-ref: Commun. Math. Sci. 7(3), pp. 665-678 (2009)

Subjects: Numerical Analysis (math.NA)

[138] arXiv:0809.2061 [pdf, other]

Title: Weyl's Predicative Classical Mathematics as a Logic-Enriched Type Theory

Robin Adams, Zhaohui Luo

Comments: 31 pages, 6 figures. Accepted for publication in ACM TOCL. v2: Corrected a broken citation in v1. v3: Final version, revised after referees' comments

Journal-ref: ACM TOCL 11(2), 2010

Subjects: Logic in Computer Science (cs.LO)

[139] arXiv:0809.2072 [pdf, other]

Title: Error estimates for Raviart-Thomas interpolation of any order on anisotropic tetrahedra

G. Acosta, Th. Apel, R. G. Durán, A. L. Lombardi

Comments: 25 pages, 2 figures

Subjects: Numerical Analysis (math.NA)

[140] arXiv:0809.2075 [pdf, other]

Title: Low congestion online routing and an improved mistake bound for online prediction of graph labeling

Jittat Fakcharoenphol, Boonserm Kijsirikul

Comments: 5 pages

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

[141] arXiv:0809.2085 [pdf, other]

Title: Clustered Multi-Task Learning: A Convex Formulation

Laurent Jacob, Francis Bach (INRIA Rocquencourt), Jean-Philippe Vert

Subjects: Machine Learning (cs.LG)

[142] arXiv:0809.2093 [pdf, other]

Title: An approximation algorithm for approximation rank

Troy Lee, Adi Shraibman

Comments: v2 fixes error from v1 in the proof of the dimension reduction theorem

Subjects: Computational Complexity (cs.CC)

[143] arXiv:0809.2097 [pdf, other]

Title: Algorithms for Locating Constrained Optimal Intervals

Hsiao-Fei Liu, Peng-An Chen, Kun-Mao Chao

Comments: An earlier version of the second part of this work appeared in Proceedings of the 18th International Symposium on Algorithms and Computation, Japan, 2007

Subjects: Data Structures and Algorithms (cs.DS)

[144] arXiv:0809.2125 [pdf, other]

Title: Numerical solution of a certain type of integral equations on the real half-line

S. A. Belbas

Comments: 21 pages

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

[145] arXiv:0809.2136 [pdf, other]

Title: The Potluck Problem

Prabodh K. Enumula, Shrisha Rao

Comments: 9 pages. Economics Letters, to appear

Journal-ref: Economics Letters 107 (1), pp. 10--12, April 2010

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[146] arXiv:0809.2147 [pdf, other]

Title: Investigation on Multiuser Diversity in Spectrum Sharing Based Cognitive Radio Networks

Rui Zhang, Ying-Chang Liang

Comments: to appear in IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[147] arXiv:0809.2148 [pdf, other]

Title: Cognitive Beamforming Made Practical: Effective Interference Channel and Learning-Throughput Tradeoff

Rui Zhang, Feifei Gao, Ying-Chang Liang

Comments: Accepted in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[148] arXiv:0809.2152 [pdf, other]

Title: Informed Network Coding for Minimum Decoding Delay

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

Comments: Proc. of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2008), Atlanta, USA, September 2008

Subjects: Information Theory (cs.IT)

[149] arXiv:0809.2168 [pdf, other]

Title: Fairness in Combinatorial Auctioning Systems

Megha Saini, Shrisha Rao

Comments: 18 pages; AAAI Spring Symposium on Game Theoretic and Decision Theoretic Agents, Stanford University, CA, March 2007

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[150] arXiv:0809.2214 [pdf, other]

Title: On (Omega-)Regular Model Checking

Axel Legay, Pierre Wolper

Subjects: Logic in Computer Science (cs.LO)

[151] arXiv:0809.2226 [pdf, other]

Title: Relay vs. User Cooperation in Time-Duplexed Multiaccess Networks

Lalitha Sankar, Gerhard Kramer, Narayan B. Mandayam

Comments: Submitted to the IEEE Transactions on Wireless Communications, August 2008

Subjects: Information Theory (cs.IT)

[152] arXiv:0809.2300 [pdf, other]

Title: Coupling Control Variates for Markov Chain Monte Carlo

Jonathan B. Goodman, Kevin K. Lin

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Computation (stat.CO)

[153] arXiv:0809.2315 [pdf, other]

Title: On the Construction of Skew Quasi-Cyclic Codes

Taher Abualrub, Ali Ghrayeb, Nuh Aydin, Irfan Siap

Comments: 12 pages. submitted

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Rings and Algebras (math.RA)

[154] arXiv:0809.2319 [pdf, other]

Title: A Log-space Algorithm for Canonization of Planar Graphs

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Thomas Thierauf, Fabian Wagner

Subjects: Computational Complexity (cs.CC)

[155] arXiv:0809.2322 [pdf, other]

Title: An Energy-Aware On-Demand Routing Protocol for Ad-Hoc Wireless Networks

Mallapur Veerayya

Comments: 65 pages, Master's Thesis, Department of Elecrical Engineering, IIT Bombay

Subjects: Networking and Internet Architecture (cs.NI)

[156] arXiv:0809.2350 [pdf, other]

Title: Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start Listening

Daniel E. Lucani, Milica Stojanovic, Muriel Médard

Comments: 9 pages, 9 figures, Submitted to INFOCOM'09

Subjects: Information Theory (cs.IT)

[157] arXiv:0809.2386 [pdf, other]

Title: Datalog and Constraint Satisfaction with Infinite Templates

Manuel Bodirsky, Victor Dalmau

Comments: 28 pages. This is an extended long version of a conference paper that appeared at STACS'06. In the third version in the arxiv we have revised the presentation again and added a section that relates our results to formalizations of CSPs using relation algebras

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

[158] arXiv:0809.2394 [pdf, other]

Title: Structures de réalisabilité, RAM et ultrafiltre sur N

Jean-Louis Krivine (PPS)

Comments: 34 p

Subjects: Logic in Computer Science (cs.LO)

[159] arXiv:0809.2407 [pdf, other]

Title: Implementing Communication-Optimal Parallel and Sequential QR Factorizations

James Demmel, Laura Grigori, Mark Hoemmen, Julien Langou

Subjects: Numerical Analysis (math.NA)

[160] arXiv:0809.2421 [pdf, other]

Title: Electricity Demand and Energy Consumption Management System

Juan Ojeda Sarmiento

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

[161] arXiv:0809.2443 [pdf, other]

Title: NP-Completeness of Hamiltonian Cycle Problem on Rooted Directed Path Graphs

B. S. Panda, D. Pradhan

Subjects: Discrete Mathematics (cs.DM)

[162] arXiv:0809.2446 [pdf, other]

Title: High-Rate Space-Time Coded Large MIMO Systems: Low-Complexity Detection and Channel Estimation

Saif K. Mohammed, Ahmed Zaki, A. Chockalingam, B. Sundar Rajan

Comments: v3: Performance/complexity comparison of the proposed scheme with other large-MIMO architectures/detectors has been added (Sec. IV-D). The paper has been accepted for publication in IEEE Journal of Selected Topics in Signal Processing (JSTSP): Spl. Iss. on Managing Complexity in Multiuser MIMO Systems. v2: Section V on Channel Estimation is updated

Subjects: Information Theory (cs.IT)

[163] arXiv:0809.2489 [pdf, other]

Title: The fast intersection transform with applications to counting paths

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Comments: 11 pages

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

[164] arXiv:0809.2508 [pdf, other]

Title: A fast approach for overcomplete sparse decomposition based on smoothed L0 norm

Hossein Mohimani, Massoud Babaie-Zadeh, Christian Jutten

Comments: Accepted in IEEE Transactions on Signal Processing. For MATLAB codes, see (this http URL). File replaced, because Fig. 5 was missing erroneously

Subjects: Information Theory (cs.IT)

[165] arXiv:0809.2525 [pdf, other]

Title: On the vertices of the k-addiive core

Michel Grabisch (CES), Pedro Miranda

Journal-ref: Discrete Mathematics (2008) 5204-5217

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

[166] arXiv:0809.2532 [pdf, other]

Title: Multidimensional Visualization of Oracle Performance Using Barry007

Tanel Poder, Neil J. Gunther

Comments: To appear in the Proc. CMG International Conference, Las Vegas, Nevada, December 2008

Subjects: Performance (cs.PF); Databases (cs.DB)

[167] arXiv:0809.2541 [pdf, other]

Title: Getting in the Zone for Successful Scalability

Jim Holtman, Neil J. Gunther

Comments: 14 pages, 15 figures. To appear in Proc. CMG International Conference, Las Vegas, Nevada, December 2008

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

[168] arXiv:0809.2546 [pdf, other]

Title: Depth as Randomness Deficiency

Luis Antunes (Univ. Porto), Armando Matos (Univ. Porto), Andre Souto (Univ. Porto), Paul Vitanyi (CWI and Univ. Amsterdam)

Comments: Lates, 15 pages, no figures. Theory of Computing Systems, To appear

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

[169] arXiv:0809.2553 [pdf, other]

Title: Normalized Information Distance

Paul M.B. Vitanyi (CWI and Univ. Amsterdam), Frank J. Balbach (Univ. Waterloo), Rudi L. Cilibrasi (CWI), Ming Li (Univ. Waterloo)

Comments: 33 pages, 12 figures, pdf, in: Normalized information distance, in: Information Theory and Statistical Learning, Eds. M. Dehmer, F. Emmert-Streib, Springer-Verlag, New-York, To appear

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI)

[170] arXiv:0809.2554 [pdf, other]

Title: Simpler Analyses of Local Search Algorithms for Facility Location

Anupam Gupta, Kanat Tangwongsan

Subjects: Data Structures and Algorithms (cs.DS)

[171] arXiv:0809.2639 [pdf, other]

Title: Code diversity in multiple antenna wireless communication

Yiyue Wu, Robert Calderbank

Comments: 9 pages

Subjects: Information Theory (cs.IT)

[172] arXiv:0809.2651 [pdf, other]

Title: Largest Empty Circle Centered on a Query Line

John Augustine, Brian Putnam, Sasanka Roy

Comments: 18 pages, 13 figures

Subjects: Computational Geometry (cs.CG)

[173] arXiv:0809.2680 [pdf, other]

Title: Mathematical Tool of Discrete Dynamic Modeling of Complex Systems in Control Loop

Armen Bagdasaryan

Comments: 9 pages, paper presented at the American Conference on Applied Mathematics (MATH'08), Harvard University; published in book Recent Advances on Applied Mathematics, WSEAS Press, 2008

Subjects: Multiagent Systems (cs.MA); Computational Engineering, Finance, and Science (cs.CE)

[174] arXiv:0809.2686 [pdf, other]

Title: An MAS-Based ETL Approach for Complex Data

Omar Boussaïd (ERIC), Fadila Bentayeb (ERIC), Jérôme Darmont (ERIC)

Comments: in 10th ISPE International Conference on Concurrent Engineering: Research and Applications (CE 03), Madeira : Portugal (2003)

Subjects: Databases (cs.DB)

[175] arXiv:0809.2687 [pdf, other]

Title: Frequent itemsets mining for database auto-administration

Kamel Aouiche (ERIC), Jérôme Darmont (ERIC), Le Gruenwald

Comments: in 7th International Database Engineering and Application Symposium (IDEAS 03), Hong-Kong : Chine (2003)

Subjects: Databases (cs.DB)

[176] arXiv:0809.2688 [pdf, other]

Title: A Complex Data Warehouse for Personalized, Anticipative Medicine

Jérôme Darmont (ERIC), Emerson Olivier (ERIC)

Comments: in 17th Information Resources Management Association International Conference (IRMA 06), Wahsington, DC : États-Unis d'Amérique (2006)

Subjects: Databases (cs.DB)

[177] arXiv:0809.2691 [pdf, other]

Title: Expressing OLAP operators with the TAX XML algebra

Marouane Hachicha (ERIC), Hadj Mahboubi (ERIC), Jérôme Darmont (ERIC)

Comments: in 3rd International Workshop on Database Technologies for Handling XML Information on the Web (DataX-EDBT 08), Nantes : France (2008)

Subjects: Databases (cs.DB)

[178] arXiv:0809.2696 [pdf, other]

Title: An Unified Definition of Data Mining

Christoph Schommer

Comments: 7 pages, 3 figures

Subjects: Symbolic Computation (cs.SC); Computers and Society (cs.CY)

[179] arXiv:0809.2730 [pdf, other]

Title: SWIM: A Simple Model to Generate Small Mobile Worlds

Alessandro Mei (1), Julinda Stefa (1) ((1) Department of Computer Science, Sapienza University of Rome, Italy)

Comments: Accepted for publication in IEEE INFOCOM 09, Rio de Janeiro, Brazil, April 2009

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[180] arXiv:0809.2754 [pdf, other]

Title: Algorithmic information theory

Peter D. Grunwald (CWI), Paul M.B. Vitanyi (CWI and Univ. Amsterdam)

Comments: 37 pages, 2 figures, pdf, in: Philosophy of Information, P. Adriaans and J. van Benthem, Eds., A volume in Handbook of the philosophy of science, D. Gabbay, P. Thagard, and J. Woods, Eds., Elsevier, 2008. In version 1 of September 16 the refs are missing. Corrected in version 2 of September 17

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

[181] arXiv:0809.2792 [pdf, other]

Title: Predicting Abnormal Returns From News Using Text Classification

Ronny Luss, Alexandre d'Aspremont

Comments: Larger data sets, results on time of day effect, and use of delta hedged covered call options to trade on daily predictions

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

[182] arXiv:0809.2818 [pdf, other]

Title: A Simple Framework to Typify Social Bibliographic Communities

Christoph Schommer

Comments: 14 pages, 12 figures

Subjects: Digital Libraries (cs.DL); Computational Geometry (cs.CG)

[183] arXiv:0809.2835 [pdf, other]

Title: Fundamental Constraints on Multicast Capacity Regions

Leonard Grokop, David N. C. Tse

Subjects: Information Theory (cs.IT)

[184] arXiv:0809.2840 [pdf, other]

Title: Spectrum Sharing between Wireless Networks

Leonard Grokop, David N. C. Tse

Subjects: Information Theory (cs.IT)

[185] arXiv:0809.2851 [pdf, other]

Title: Correlation of Expert and Search Engine Rankings

Michael L. Nelson, Martin Klein, Manoranjan Magudamudi

Comments: 10 pages, 5 figures (figures 3-5 corrected in version 2)

Subjects: Digital Libraries (cs.DL)

[186] arXiv:0809.2858 [pdf, other]

Title: Polynomial kernels for 3-leaf power graph modification problems

Stephane Bessy, Christophe Paul, Anthony Perez

Comments: Submitted

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

[187] arXiv:0809.2884 [pdf, other]

Title: On an algorithm that generates an interesting maximal set P(n) of the naturals for any n greater than or equal to 2

Bidu Prakash Das, Soubhik Chakraborty

Comments: There are some problems with the page numbering. I could not remove the unwanted page numbers! please read the pages one after another as they come. There are 11 pages in all

Subjects: Discrete Mathematics (cs.DM)

[188] arXiv:0809.2931 [pdf, other]

Title: An Efficient Algorithm for Cooperative Spectrum Sensing in Cognitive Radio Networks

Vinod Sharma, ArunKumar Jayaprakasam

Comments: 6 pages, 4 tables

Subjects: Information Theory (cs.IT)

[189] arXiv:0809.2956 [pdf, other]

Title: Communication-Efficient Construction of the Plane Localized Delaunay Graph

Prosenjit Bose, Paz Carmi, Michiel Smid, Daming Xu

Subjects: Computational Geometry (cs.CG)

[190] arXiv:0809.2965 [pdf, other]

Title: On Time-Bounded Incompressibility of Compressible Strings and Sequences

E.G. Daylight (Univ. Amsterdam), W.M. Koolen (CWI), P.M.B. Vitanyi (CWI and Univ Amsterdam)

Comments: 9 pages, LaTeX, no figures, submitted to Information Processing Letters. Changed and added a Barzdins-like lemma for infinite sequences with different quantification oreder, a fixed constant, and uncountably many sequences

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

[191] arXiv:0809.2968 [pdf, other]

Title: Bounds on Covering Codes with the Rank Metric

Maximilien Gadouleau, Zhiyuan Yan

Comments: 8 pages, 1 table, extended version with all the proofs

Subjects: Information Theory (cs.IT)

[192] arXiv:0809.2970 [pdf, other]

Title: Single source shortest paths in $H$-minor free graphs

Raphael Yuster

Subjects: Data Structures and Algorithms (cs.DS)

[193] arXiv:0809.2978 [pdf, other]

Title: A local construction of the Smith normal form of a matrix polynomial

Jon Wilkening, Jia Yu

Comments: 26 pages, 6 figures; introduction expanded, 10 references added, two additional tests performed

Subjects: Symbolic Computation (cs.SC)

[194] arXiv:0809.3009 [pdf, other]

Title: Metrics-Based Spreadsheet Visualization: Support for Focused Maintenance

Karin Hodnigg, Roland T. Mittermeir

Comments: 16 Pages, 7 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 79-94 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[195] arXiv:0809.3010 [pdf, other]

Title: Improved Upper Bounds for the Information Rates of the Secret Sharing Schemes Induced by the Vamos Matroid

Jessica Ruth Metcalf-Burton

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

[196] arXiv:0809.3016 [pdf, other]

Title: Automating Spreadsheet Discovery & Risk Assessment

Eric Perry

Comments: 7 Pages, 6 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 61-67 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[197] arXiv:0809.3027 [pdf, other]

Title: Finding links and initiators: a graph reconstruction problem

Heikki Mannila, Evimaria Terzi

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

[198] arXiv:0809.3030 [pdf, other]

Title: Crowdsourcing, Attention and Productivity

Bernardo A. Huberman, Daniel M. Romero, Fang Wu

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

[199] arXiv:0809.3035 [pdf, other]

Title: Interference Alignment for Line-of-Sight Channels

Leonard Grokop, David N. C. Tse, Roy D. Yates

Subjects: Information Theory (cs.IT)

[200] arXiv:0809.3044 [pdf, other]

Title: Kinetostatic Performance of a Planar Parallel Mechanism with Variable Actuation

Novona Rakotomanga (GPA), Damien Chablat (IRCCyN), Stéphane Caro (IRCCyN)

Comments: Published in: Advances in Robot Kinematics, France (2008)

Subjects: Robotics (cs.RO)

[201] arXiv:0809.3049 [pdf, other]

Title: Numerical Solution of Multiple Nonlinear Volterra Integral Equations

S. A. Belbas, Yuriy Bulka

Comments: 29 pages

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

[202] arXiv:0809.3083 [pdf, other]

Title: Supervised Dictionary Learning

Julien Mairal (WILLOW), Francis Bach (WILLOW), Jean Ponce (WILLOW, LIENS), Guillermo Sapiro, Andrew Zisserman (WILLOW, VGG)

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

[203] arXiv:0809.3091 [pdf, other]

Title: A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks

Pierre Coucheney (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble), Corinne Touati (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble), Bruno Gaujal (INRIA Rhône-Alpes / LIG laboratoire d'Informatique de Grenoble)

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

[204] arXiv:0809.3140 [pdf, other]

Title: Monadic Datalog over Finite Structures with Bounded Treewidth

Georg Gottlob, Reinhard Pichler, Fang Wei

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

[205] arXiv:0809.3159 [pdf, other]

Title: A Geometrical Description of the SINR Region of the Gaussian Interference Channel: the two and three-user case

Abdoulaye Bagayoko, Patrick Tortelier

Comments: Submitted to IEEE ICC 2009, 5 pages

Subjects: Information Theory (cs.IT)

[206] arXiv:0809.3179 [pdf, other]

Title: Kinematic and Dynamic Analyses of the Orthoglide 5-axis

Raza Ur-Rehman (IRCCyN), Stéphane Caro (IRCCyN), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Journal-ref: Congress on Mechatronics, Le Grand-Bornand : France (2008)

Subjects: Robotics (cs.RO)

[207] arXiv:0809.3180 [pdf, other]

Title: Singularity Analysis of Limited-dof Parallel Manipulators using Grassmann-Cayley Algebra

Daniel Kanaan (IRCCyN), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 11th International Symposium on Advances in Robot Kinematics, France (2008)

Subjects: Robotics (cs.RO)

[208] arXiv:0809.3181 [pdf, other]

Title: Framework for Dynamic Evaluation of Muscle Fatigue in Manual Handling Work

Liang Ma (IRCCyN), Fouad Bennis (IRCCyN), Damien Chablat (IRCCyN), Wei Zhang (DIE)

Comments: International Conference On Industrial Technology, Chengdu : Chine (2008)

Subjects: Robotics (cs.RO)

[209] arXiv:0809.3182 [pdf, other]

Title: SINGULAB - A Graphical user Interface for the Singularity Analysis of Parallel Robots based on Grassmann-Cayley Algebra

Patricia Ben-Horin (Technion), Moshe Shoham (Technion), Stéphane Caro (IRCCyN), Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN)

Comments: Advances in Robot Kinematics, Batz sur Mer : France (2008)

Subjects: Robotics (cs.RO)

[210] arXiv:0809.3187 [pdf, other]

Title: A Control Variate Approach for Improving Efficiency of Ensemble Monte Carlo

T. Borogovac, F. J. Alexander, P. Vakili

Comments: 15 pages, 2 ps figures, this http URL

Subjects: Computational Engineering, Finance, and Science (cs.CE); Statistical Mechanics (cond-mat.stat-mech); Computation (stat.CO)

[211] arXiv:0809.3204 [pdf, other]

Title: Extended ASP tableaux and rule redundancy in normal logic programs

Matti Järvisalo, Emilia Oikarinen

Comments: 27 pages, 5 figures, 1 table

Journal-ref: Theory and Practice of Logic Programming, 8(5-6):691-716, 2008

Subjects: Artificial Intelligence (cs.AI)

[212] arXiv:0809.3214 [pdf, other]

Title: A Statistical Approach to Modeling Indian Classical Music Performance

Soubhik Chakraborty, Sandeep Singh Solanki, Sayan Roy, Shivee Chauhan, Sanjaya Shankar Tripathy, Kartik Mahto

Comments: 24 pages,11 figures;a replacement paper is being uploaded because the the nyas swars of Yaman were not correctly given;some typos have been corrected

Subjects: Sound (cs.SD); Applications (stat.AP)

[213] arXiv:0809.3232 [pdf, other]

Title: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning

Daniel A. Spielman, Shang-Hua Teng

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

[214] arXiv:0809.3250 [pdf, other]

Title: Using descriptive mark-up to formalize translation quality assessment

Andrey Kutuzov

Comments: 9 pages

Journal-ref: Published in Russian in 'Translation industry and information supply in international business activities: materials of international conference' - Perm, 2008, pp. 90-101

Subjects: Computation and Language (cs.CL)

[215] arXiv:0809.3276 [pdf, other]

Title: Criteria on Utility Designing of Convex Optimization in FDMA Networks

Zheng Sun, Wenjun Xu, Zhiqiang He, Kai Niu

Comments: published in workshop of ICC '08

Subjects: Networking and Internet Architecture (cs.NI)

[216] arXiv:0809.3279 [pdf, other]

Title: Distributed Spiral Optimization in Wireless Sensor Networks without Fusion Centers

Zheng Sun

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[217] arXiv:0809.3280 [pdf, other]

Title: A Heuristic Scheduling Scheme in Multiuser OFDMA Networks

Zheng Sun, Zhiqiang He, Ruochen Wang, Kai Niu

Comments: published in VTC Fall '08

Subjects: Networking and Internet Architecture (cs.NI)

[218] arXiv:0809.3283 [pdf, other]

Title: Performance Comparison of Cooperative and Distributed Spectrum Sensing in Cognitive Radio

Zheng Sun, Wenjun Xu, Zhiqiang He, Kai Niu

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[219] arXiv:0809.3285 [pdf, other]

Title: Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing

Zheng Sun, Xiaohong Huang, Yan Ma

Comments: submitted

Subjects: Networking and Internet Architecture (cs.NI)

[220] arXiv:0809.3352 [pdf, other]

Title: Generalized Prediction Intervals for Arbitrary Distributed High-Dimensional Data

Steffen Kuehn

Comments: 13 pages, 3 figures

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

[221] arXiv:0809.3357 [pdf, other]

Title: More on Combinatorial Batch Codes

Sushmita Ruj, Bimal Roy

Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[222] arXiv:0809.3365 [pdf, other]

Title: Algebraic reduction for space-time codes based on quaternion algebras

Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore

Comments: 29 pages, 7 figures

Subjects: Information Theory (cs.IT)

[223] arXiv:0809.3370 [pdf, other]

Title: Achievability of the Rate ${1/2}\log(1+\es)$ in the Discrete-Time Poisson Channel

Alfonso Martinez

Subjects: Information Theory (cs.IT)

[224] arXiv:0809.3384 [pdf, other]

Title: Changing Assembly Modes without Passing Parallel Singularities in Non-Cuspidal 3-R\underline{P}R Planar Parallel Robots

Ilian Bonev (GPA), Sébastien Briot (GPA), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Comments: 2nd International Workshop on Fundamental Issues and Future Research Directions for Parallel Mechanisms and Manipulators, Montpellier : France (2008)

Subjects: Robotics (cs.RO)

[225] arXiv:0809.3415 [pdf, other]

Title: Ten weeks in the life of an eDonkey server

Frederic Aidouni, Matthieu Latapy, Clemence Magnien

Subjects: Networking and Internet Architecture (cs.NI)

[226] arXiv:0809.3447 [pdf, other]

Title: An Exploratory Study of Calendar Use

Manas Tungare, Manuel Perez-Quinones, Alyssa Sams

Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)

[227] arXiv:0809.3485 [pdf, other]

Title: A First Step to Convolutive Sparse Representation

Hamed Firouzi, Massoud Babaie-Zadeh, Aria Ghasemian, Christian Jutten

Comments: 4 Pages-In Proceeding of ICASSP 2008

Subjects: Multimedia (cs.MM); Other Computer Science (cs.OH)

[228] arXiv:0809.3503 [pdf, other]

Title: JDATATRANS for Array Obfuscation in Java Source Code to Defeat Reverse Engineering from Decompiled Codes

Praveen Sivadasan, P Sojan Lal, Naveen Sivadasan

Comments: Manuscript submitted to ACM COMPUTE 2009 Conference,Bangalore

Subjects: Cryptography and Security (cs.CR)

[229] arXiv:0809.3527 [pdf, other]

Title: Inferring Company Structure from Limited Available Information

Mugurel Ionut Andreica, Angela Andreica, Romulus Andreica

Comments: Some of the algorithmic techniques presented in this paper were used as part of the solutions for some of the tasks proposed in several programming contests in which the first author participated (see the related materials for several such tasks and their solutions)

Journal-ref: International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)

Subjects: Data Structures and Algorithms (cs.DS)

[230] arXiv:0809.3528 [pdf, other]

Title: Locating Restricted Facilities on Binary Maps

Mugurel Ionut Andreica, Cristina Teodora Andreica, Madalina Ecaterina Andreica

Comments: The algorithmic techniques presented in this paper were used by the first author in the implementation of solutions to various algorithmic contest tasks (see the attached zip archive for some examples)

Journal-ref: International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)

Subjects: Data Structures and Algorithms (cs.DS)

[231] arXiv:0809.3542 [pdf, other]

Title: A High Performance Memory Database for Web Application Caches

Ivan Voras, Danko Basch, Mario Zagar

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[232] arXiv:0809.3546 [pdf, other]

Title: Universal Secure Network Coding via Rank-Metric Codes

Danilo Silva, Frank R. Kschischang

Comments: 12 pages, 1 figure, substantially rewritten and improved. Submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 57, no. 2, pp. 1124-1135, Feb. 2011

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

[233] arXiv:0809.3554 [pdf, other]

Title: The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels

Guy Bresler, Abhay Parekh, David Tse

Comments: 45 pages, 16 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[234] arXiv:0809.3565 [pdf, other]

Title: On fractionality of the path packing problem

N. Vanetik

Comments: 18 pages, 5 figures in .eps format, 2 latex files, main file is this http URL Resubmission due to incorrectly specified CS type of the article; no changes to the context have been made

Subjects: Discrete Mathematics (cs.DM)

[235] arXiv:0809.3571 [pdf, other]

Title: Evaluation of an Intelligent Assistive Technology for Voice Navigation of Spreadsheets

Derek Flood, Kevin Mc Daid, Fergal Mc Caffery, Brian Bishop

Comments: 10 Pages, 2 Colour Figures, 4 Tables

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 69-78 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[236] arXiv:0809.3574 [pdf, other]

Title: Spreadsheet modelling for solving combinatorial problems: The vendor selection problem

Pandelis G. Ipsilandis

Comments: 13 Pages, 8 Colour Figures, 1 Table

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 95-107 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[237] arXiv:0809.3584 [pdf, other]

Title: Spreadsheet Components For All

Jocelyn Paine

Comments: 19 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 109-127 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[238] arXiv:0809.3586 [pdf, other]

Title: A Primer on Spreadsheet Analytics

Thomas A. Grossman

Comments: 12 Pages, 8 Colour Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 129-140 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[239] arXiv:0809.3587 [pdf, other]

Title: Spreadsheet End-User Behaviour Analysis

Brian Bishop, Kevin McDaid

Comments: 12 Pages, 13 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 141-152 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[240] arXiv:0809.3595 [pdf, other]

Title: Controlling End User Computing Applications - a case study

Jamie Chambers, John Hamill

Comments: 9 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 153-161 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[241] arXiv:0809.3597 [pdf, other]

Title: Spreadsheets: Aiming the Accountant's Hammer to Hit the Nail on the Head

Mbwana Alliy, Patty Brown

Comments: 8 Pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 163-170 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[242] arXiv:0809.3600 [pdf, other]

Title: On the Capacity Improvement of Multicast Traffic with Network Coding

Zheng Wang, Shirish Karande, Hamid R. Sadjadpour, J.J. Garcia-Luna-Aceves

Subjects: Information Theory (cs.IT)

[243] arXiv:0809.3609 [pdf, other]

Title: Information and Data Quality in Spreadsheets

Patrick O'Beirne

Comments: 15 Pages, 3 Tables, 1 Figure

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 171-185 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[244] arXiv:0809.3612 [pdf, other]

Title: Overview and main results of the DidaTab project

Francois-Marie Blondel, Eric Bruillard, Francoise Tort

Comments: 12 Pages, 5 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 187-198 ISBN 978-905617-69-2

Subjects: Human-Computer Interaction (cs.HC)

[245] arXiv:0809.3613 [pdf, other]

Title: Revisiting the Panko-Halverson Taxonomy of Spreadsheet Errors

Raymond R. Panko

Comments: 22 Pages, 17 Figures

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 199-220 ISBN 978-905617-69-2

Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)

[246] arXiv:0809.3614 [pdf, other]

Title: Improved Monotone Circuit Depth Upper Bound for Directed Graph Reachability

Sergey Volkov

Comments: preprint

Subjects: Computational Complexity (cs.CC)

[247] arXiv:0809.3618 [pdf, other]

Title: Robust Near-Isometric Matching via Structured Learning of Graphical Models

Julian J. McAuley, Tiberio S. Caetano, Alexander J. Smola

Comments: 11 pages, 9 figures

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

[248] arXiv:0809.3634 [pdf, other]

Title: Polynomial two-parameter eigenvalue problems and matrix pencil methods for stability of delay-differential equations

Elias Jarlebring, Michiel E. Hochstenbach

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

[249] arXiv:0809.3646 [pdf, other]

Title: Approximating acyclicity parameters of sparse hypergraphs

Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos

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

[250] arXiv:0809.3688 [pdf, other]

Title: Mathematical and computer tools of discrete dynamic modeling and analysis of complex systems in control loop

Armen Bagdasaryan

Comments: 14 pages, 15 figures

Journal-ref: Int J Mathematical Models and Methods in Applied Sciences, vol. 2, issue 1, 2008, pp. 82-95

Subjects: Computational Engineering, Finance, and Science (cs.CE); Multiagent Systems (cs.MA)

[251] arXiv:0809.3690 [pdf, other]

Title: Modeling and Control with Local Linearizing Nadaraya Watson Regression

Steffen Kühn, Clemens Gühmann

Comments: 13 pages, 5 figures

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

[252] arXiv:0809.3711 [pdf, other]

Title: Chirplet approximation of band-limited, real signals made easy

J.M Greenberg, Laurent Gosse (CNR BARI)

Journal-ref: SIAM J. Sci. Comp. (2009) ??

Subjects: Numerical Analysis (math.NA)

[253] arXiv:0809.3714 [pdf, other]

Title: Existence, uniqueness and a constructive solution algorithm for a class of finite Markov moment problems

Laurent Gosse (CNR BARI), Olof Runborg

Journal-ref: SIAM J. Appl. Math. 68, 6 (2008) 1618-1640

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

[254] arXiv:0809.3731 [pdf, other]

Title: Uncertainty Relations for Shift-Invariant Analog Signals

Yonina C. Eldar

Comments: Accepted to IEEE Trans. on Inform. Theory

Subjects: Information Theory (cs.IT)

[255] arXiv:0809.3908 [pdf, other]

Title: Optimal Energy Management Policies for Energy Harvesting Sensor Nodes

Vinod Sharma, Utpal Mukherji, Vinay Joseph, Shrey Gupta

Comments: Submitted to the IEEE Transactions on Wireless Communications; 22 pages with 10 figures

Subjects: Networking and Internet Architecture (cs.NI)

[256] arXiv:0809.3910 [pdf, other]

Title: A globally accelerated numerical method for optical tomography with continuous wave source

Hua Shan, M.V. Klibanov, Jianzhong Su, Natee Pantong, Hanli Liu

Comments: 31 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[257] arXiv:0809.3935 [pdf, other]

Title: Characterizing graphs with convex and connected configuration spaces

Meera Sitharam, Heping Gao

Subjects: Computational Geometry (cs.CG)

[258] arXiv:0809.3942 [pdf, other]

Title: A Reconfigurable Programmable Logic Block for a Multi-Style Asynchronous FPGA resistant to Side-Channel Attacks

Philippe Hoogvorst, Sylvain Guilley, Sumanta Chaudhuri, Jean-Luc Danger, Taha Beyrouthy, Laurent Fesquet

Comments: 29 pages

Subjects: Cryptography and Security (cs.CR); Other Computer Science (cs.OH)

[259] arXiv:0809.3960 [pdf, other]

Title: Formalising the pi-calculus using nominal logic

Jesper Bengtson, Joachim Parrow

Comments: 36 pages, 3 figures

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 2 (June 30, 2009) lmcs:832

Subjects: Logic in Computer Science (cs.LO)

[260] arXiv:0809.4017 [pdf, other]

Title: Termination Criteria for Solving Concurrent Safety and Reachability Games

Krishnendu Chatterjee, Luca de Alfaro, Thomas A. Henzinger

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

[261] arXiv:0809.4019 [pdf, other]

Title: Throughput Scaling of Wireless Networks With Random Connections

Shengshan Cui, Alexander M. Haimovich, Oren Somekh, H. Vincent Poor, Shlomo Shamai (Shitz)

Comments: 13 pages, 4 figures, To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[262] arXiv:0809.4058 [pdf, other]

Title: Target Localization Accuracy Gain in MIMO Radar Based Systems

Hana Godrich, Alexander M. Haimovich, Rick S. Blum

Comments: 36 pages, 5 figures, submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[263] arXiv:0809.4082 [pdf, other]

Title: Multiprocessor Global Scheduling on Frame-Based DVFS Systems

Vandy Berten, Joël Goossens

Subjects: Operating Systems (cs.OS)

[264] arXiv:0809.4086 [pdf, other]

Title: Learning Hidden Markov Models using Non-Negative Matrix Factorization

George Cybenko, Valentino Crespi

Comments: Submitted to IEEE Transactions on Information Theory in September 2008

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

[265] arXiv:0809.4093 [pdf, other]

Title: Perspective Drawing of Surfaces with Line Hidden Line Elimination, Dibujando Superficies En Perspectiva Con Eliminacion De Lineas Ocultas

Ignacio Vega-Paez, Jose Angel Ortega, Georgina G. Pulido

Journal-ref: Proceedings in Technical Memory, XI Congreso Nacional de Ingenieria Electromecanica y de Sistemas, pp. 136-144, Mexico, DF., Nov 2009

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

[266] arXiv:0809.4101 [pdf, other]

Title: On Gaussian MIMO BC-MAC Duality With Multiple Transmit Covariance Constraints

Lan Zhang, Rui Zhang, Ying-Chang Liang, Yan Xin, H. Vincent Poor

Comments: 36 pages, 5 figures

Subjects: Information Theory (cs.IT)

[267] arXiv:0809.4107 [pdf, other]

Title: Modelling interdependencies between the electricity and information infrastructures

Jean-Claude Laprie (LAAS), Karama Kanoun (LAAS), Mohamed Kaaniche (LAAS)

Journal-ref: 26th International Conference on Computer Safety, Reliability and Security, SAFECOMP-2007, Nurenberg : Allemagne (2007)

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

[268] arXiv:0809.4108 [pdf, other]

Title: The ADAPT Tool: From AADL Architectural Models to Stochastic Petri Nets through Model Transformation

Ana E. Rugina (LAAS), Karama Kanoun (LAAS), Mohamed Kaaniche (LAAS)

Comments: 6 pages

Journal-ref: 7th European Dependable Computing Conference (EDCC), Kaunas : Lituanie (2008)

Subjects: Software Engineering (cs.SE)

[269] arXiv:0809.4109 [pdf, other]

Title: Software dependability modeling using an industry-standard architecture description language

Ana-Elena Rugina (LAAS), Peter H. Feiler (CMU-SEI), Karama Kanoun (LAAS), Mohamed Kaaniche (LAAS)

Subjects: Software Engineering (cs.SE)

[270] arXiv:0809.4115 [pdf, other]

Title: Bisimilarity and Behaviour-Preserving Reconfigurations of Open Petri Nets

Paolo Baldan, Andrea Corradini, Hartmut Ehrig, Reiko Heckel, Barbara König

Comments: To appear in "Logical Methods in Computer Science", 41 pages

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 4 (October 21, 2008) lmcs:1165

Subjects: Logic in Computer Science (cs.LO)

[271] arXiv:0809.4149 [pdf, other]

Title: Block Network Error Control Codes and Syndrome-based Complete Maximum Likelihood Decoding

Hossein Bahramgiri, Farshad Lahouti

Subjects: Information Theory (cs.IT)

[272] arXiv:0809.4183 [pdf, other]

Title: An Asymptotically Optimal RFID Authentication Protocol Against Relay Attacks

Gildas Avoine, Aslan Tchamkerten

Comments: 10 pages

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

[273] arXiv:0809.4194 [pdf, other]

Title: Rate based call gapping with priorities and fairness between traffic classes

Benedek Kovacs

Subjects: Networking and Internet Architecture (cs.NI)

[274] arXiv:0809.4316 [pdf, other]

Title: A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels

Sriram Sridharan, Amin Jafarian, Sriram Vishwanath, Syed A. Jafar, Shlomo Shamai (Shitz)

Comments: 8 pages, 4 figures

Subjects: Information Theory (cs.IT)

[275] arXiv:0809.4325 [pdf, other]

Title: On the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing

Liangping Ma

Subjects: Information Theory (cs.IT)

[276] arXiv:0809.4326 [pdf, other]

Title: Algorithms for Game Metrics

Krishnendu Chatterjee (Institute of Science and Technology, Vienna, Austria), Luca de Alfaro (University of California, Santa Cruz, USA), Rupak Majumdar (University of California, Los Angeles, USA), Vishwanath Raman (University of California, Santa Cruz, USA)

Comments: 27 pages. Full version of the paper accepted at FSTTCS 2008

Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 3 (September 1, 2010) lmcs:783

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

[277] arXiv:0809.4342 [pdf, other]

Title: Towards a More Accurate Carrier Sensing Model for CSMA Wireless Networks

Caihong Kai, Soung Chang Liew

Subjects: Networking and Internet Architecture (cs.NI)

[278] arXiv:0809.4395 [pdf, other]

Title: Content Sharing for Mobile Devices

Rudi Ball

Comments: 98 page, Masters Dissertation, 64 figures, September 2007

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[279] arXiv:0809.4398 [pdf, other]

Title: Multistep greedy algorithm identifies community structure in real-world and computer-generated networks

Philipp Schuetz, Amedeo Caflisch

Comments: 17 pages, 2 figures

Journal-ref: Phys. Rev. E 78, 026112 (2008)

Subjects: Data Structures and Algorithms (cs.DS); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph); Molecular Networks (q-bio.MN); Quantitative Methods (q-bio.QM)

[280] arXiv:0809.4484 [pdf, other]

Title: Llull and Copeland Voting Computationally Resist Bribery and Control

Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe

Comments: This 2008/9/28 version is the same as both the 2008/9/25 version at arxiv.org and the 2008/9/25 revision of URCS TR-2008-933, except the present version corrects a minor typo in the penultimate paragraph of Section 3

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

[281] arXiv:0809.4501 [pdf, other]

Title: Audio Classification from Time-Frequency Texture

Guoshen Yu, Jean-Jacques Slotine

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

[282] arXiv:0809.4529 [pdf, other]

Title: The Equivalence of Semidefinite Relaxation MIMO Detectors for Higher-Order QAM

Wing-Kin Ma, Chao-Cheng Su, Joakim Jalden, Tsung-Hui Chang, Chong-Yung Chi

Comments: Submitted to IEEE Journal of Selected Topics in Signal Processing, Aug 2008

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

[283] arXiv:0809.4530 [pdf, other]

Title: Mining Meaning from Wikipedia

Olena Medelyan, David Milne, Catherine Legg, Ian H. Witten

Comments: An extensive survey of re-using information in Wikipedia in natural language processing, information retrieval and extraction and ontology building. Accepted for publication in International Journal of Human-Computer Studies

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

[284] arXiv:0809.4576 [pdf, other]

Title: On-the-Fly Coding to Enable Full Reliability Without Retransmission

Jerome Lacan, Emmanuel Lochin

Comments: 9 pages

Subjects: Networking and Internet Architecture (cs.NI)

[285] arXiv:0809.4577 [pdf, other]

Title: A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding

Mordecai Golin, Xiaoming Xu, Jiajin Yu

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[286] arXiv:0809.4582 [pdf, other]

Title: Achieving compositionality of the stable model semantics for Smodels programs

Emilia Oikarinen, Tomi Janhunen

Comments: 44 pages, 2 tables

Subjects: Artificial Intelligence (cs.AI)

[287] arXiv:0809.4622 [pdf, other]

Title: A computational approach to the covert and overt deployment of spatial attention

Jérémy Fix (INRIA Lorraine - Loria), Nicolas P. Rougier (INRIA Lorraine - Loria, University of Colorado, Boulder), Frédéric Alexandre (INRIA Lorraine - Loria)

Journal-ref: Dans NeuroComp 2008 : 2i\`eme Conf\'erence Fran\c{c}aise de Neurosciences Computationnelles (2008)

Subjects: Neural and Evolutionary Computing (cs.NE)

[288] arXiv:0809.4632 [pdf, other]

Title: Surrogate Learning - An Approach for Semi-Supervised Classification

Sriharsha Veeramachaneni, Ravikumar Kondadadi

Comments: 8 pages, 2 figures

Subjects: Machine Learning (cs.LG)

[289] arXiv:0809.4635 [pdf, other]

Title: Mechanistic Behavior of Single-Pass Instruction Sequences

Jan A. Bergstra, Mark B. van der Zwaag

Comments: 12 pages

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)

[290] arXiv:0809.4668 [pdf, other]

Title: Faceted Ranking of Egos in Collaborative Tagging Systems

Jose Ignacio Orlicki (CoreLabs, ITBA), Pablo Ignacio Fierens (ITBA), José Ignacio Alvarez-Hamelin (ITBA, CONICET)

Journal-ref: WEBIST 2009, Lisboa : Portugal (2009)

Subjects: Information Retrieval (cs.IR)

[291] arXiv:0809.4725 [pdf, other]

Title: A local greedy algorithm and higher order extensions for global numerical continuation of analytically varying subspaces

Kevin Zumbrun

Comments: Added references plus discussuion of higher order algorithms

Subjects: Numerical Analysis (math.NA)

[292] arXiv:0809.4743 [pdf, other]

Title: The Imaginary Sliding Window As a New Data Structure for Adaptive Algorithms

Boris Ryabko

Comments: Published in: Problems of information transmission,1996,v.32,#2

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[293] arXiv:0809.4747 [pdf, other]

Title: On parsimonious edge-colouring of graphs with maximum degree three

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Comments: Revised version submitted to Graphs and Combinatorics

Subjects: Discrete Mathematics (cs.DM)

[294] arXiv:0809.4784 [pdf, other]

Title: A Computational Study on Emotions and Temperament in Multi-Agent Systems

Luis Paulo Reis, Daria Barteneva, Nuno Lau

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Robotics (cs.RO)

[295] arXiv:0809.4792 [pdf, other]

Title: On Pure and (approximate) Strong Equilibria of Facility Location Games

Thomas Dueholm Hansen, Orestis A. Telelis

Comments: 19 pages, 5 figures, 2 tables, partially appeared in WINE 2008

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

[296] arXiv:0809.4794 [pdf, other]

Title: Efficient, Differentially Private Point Estimators

Adam Smith

Comments: 9 pages

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

[297] arXiv:0809.4802 [pdf, other]

Title: A variational multiscale Newton-Schur approach for the incompressible Navier-Stokes equations

D. Z. Turner, K. B. Nakshatrala, K. D. Hjelmstad

Comments: 22 Pages, 11 Figures

Subjects: Numerical Analysis (math.NA)

[298] arXiv:0809.4804 [pdf, other]

Title: On the Secure Degrees of Freedom of Wireless X Networks

Tiangao Gou, Syed A. Jafar

Comments: To appear in Proceedings of 46th Annual Allerton Conference on Communication, Control and Computing, Sept. 2008

Subjects: Information Theory (cs.IT)

[299] arXiv:0809.4807 [pdf, other]

Title: Secure Wireless Communications via Cooperation

Lun Dong, Zhu Han, Athina P. Petropulu, H. Vincent Poor

Comments: 7 pages, 5 figures, appeared in 2008 Allerton Conference on Communication, Control, and Computing

Subjects: Information Theory (cs.IT)

[300] arXiv:0809.4812 [pdf, other]

Title: Control software analysis, Part I Open-loop properties

Eric Feron, Fernando Alegre

Comments: 20 pages, 3 figures

Subjects: Software Engineering (cs.SE)

[301] arXiv:0809.4821 [pdf, other]

Title: On Fan Raspaud Conjecture

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Subjects: Discrete Mathematics (cs.DM)

[302] arXiv:0809.4822 [pdf, other]

Title: On normal odd partitions in cubic graphs

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Journal-ref: Discussiones Mathematicae Graph Theory 29, 2 (2009) 293-312

Subjects: Discrete Mathematics (cs.DM)

[303] arXiv:0809.4834 [pdf, other]

Title: Relevance Feedback in Conceptual Image Retrieval: A User Evaluation

Jose Torres, Luis Paulo Reis

Comments: 15 Pages, 20 References

Subjects: Information Retrieval (cs.IR)

[304] arXiv:0809.4839 [pdf, other]

Title: Mácajová and Škoviera Conjecture on Cubic Graphs

Jean-Luc Fouquet (LIFO), Jean-Marie Vanherpe (LIFO)

Journal-ref: Discussionnes Mathematicae on Graph Theory 30, 2 (2010) xxx-yyy

Subjects: Discrete Mathematics (cs.DM)

[305] arXiv:0809.4882 [pdf, other]

Title: Multi-Armed Bandits in Metric Spaces

Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal

Comments: 16 pages, 0 figures

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[306] arXiv:0809.4883 [pdf, other]

Title: Thresholded Basis Pursuit: An LP Algorithm for Achieving Optimal Support Recovery for Sparse and Approximately Sparse Signals from Noisy Random Measurements

V. Saligrama, M. Zhao

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

[307] arXiv:0809.4916 [pdf, other]

Title: 16 Propositions to Reconsider the Organization of a Scientific Workshop

Christoph Schommer

Comments: 5 pages

Subjects: Computers and Society (cs.CY); General Literature (cs.GL)

[308] arXiv:0809.4917 [pdf, other]

Title: Enhanced Energy-Aware Feedback Scheduling of Embedded Control Systems

Feng Xia, Longhua Ma, Wenhong Zhao, Youxian Sun, Jinxiang Dong

Comments: to appear in Journal of Computers

Subjects: Other Computer Science (cs.OH)

[309] arXiv:0809.4920 [pdf, other]

Title: Integrated Design and Implementation of Embedded Control Systems with Scilab

Longhua Ma, Feng Xia, Zhe Peng

Comments: 15 pages, 14 figures; Open Access at this http URL

Journal-ref: Sensors, 8(9): 5501-5515, 2008

Subjects: Other Computer Science (cs.OH)

[310] arXiv:0809.4924 [pdf, other]

Title: Cross-Layer Adaptive Feedback Scheduling of Wireless Control Systems

Feng Xia, Longhua Ma, Chen Peng, Youxian Sun, Jinxiang Dong

Comments: 17 pages, 12 figures; Open Access at this http URL

Journal-ref: Sensors, 8(7): 4265-4281, 2008

Subjects: Networking and Internet Architecture (cs.NI)

[311] arXiv:0809.4929 [pdf, other]

Title: Performance-Aware Power Management in Embedded Controllers with Multiple-Voltage Processors

Feng Xia, Liping Liu, Longhua Ma, Youxian Sun, Jinxiang Dong

Comments: 4 figures

Journal-ref: Information Technology Journal, 7(6): 942-947, 2008

Subjects: Other Computer Science (cs.OH)

[312] arXiv:0809.4985 [pdf, other]

Title: On the Influence of Carrier Frequency Offset and Sampling Frequency Offset in MIMO-OFDM Systems for Future Digital TV

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: International Symposium on Wireless and Pervasive Computing, Gr\`ece (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[313] arXiv:0809.4986 [pdf, other]

Title: Efficient MIMO-OFDM Schemes for Future Terrestrial Digital TV with Unequal Received Powers

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR), Oudomsack Pasquero (IETR)

Journal-ref: IEEE International Conference on Communications, Chine (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[314] arXiv:0809.4987 [pdf, other]

Title: Efficient 3D Space Time Space Block Code for Future Terrestrial Digital TV

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR), Oudomsack Pasquero (IETR)

Journal-ref: Symposium on Signal Processing Advances in Wireless Communications, Recife : Br\'esil (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[315] arXiv:0809.4989 [pdf, other]

Title: Bit Error Rate Prediction of Coded MIMO-OFDM Systems

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: IEEE Symposium on Signal Processing Advances in Wireless Communications, Recife : Br\'esil (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[316] arXiv:0809.5005 [pdf, other]

Title: Simulated annealing for weighted polygon packing

Yi-Chun Xu, Ren-Bin Xiao, Martyn Amos

Comments: Submitted to Engineering Optimization. 13 pages, 7 figures, 5 tables

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI)

[317] arXiv:0809.5008 [pdf, other]

Title: Multi-Antenna Communication in Ad Hoc Networks: Achieving MIMO Gains with SIMO Transmission

Nihar Jindal, Jeffrey G. Andrews, Steven Weber

Comments: Submitted to IEEE Trans. on Communications. (Extended version of earlier conference paper)

Subjects: Information Theory (cs.IT)

[318] arXiv:0809.5009 [pdf, other]

Title: Delay Constrained Scheduling over Fading Channels: Optimal Policies for Monomial Energy-Cost Functions

Juyul Lee, Nihar Jindal

Comments: submitted to the IEEE ICC 2009

Subjects: Information Theory (cs.IT)

[319] arXiv:0809.5016 [pdf, other]

Title: Robustness of MIMO-OFDM Schemes for Future Digital TV to Carrier Frequency Offset

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: IEEE Broadband Multimedia Symposium, \'Etats-Unis d'Am\'erique (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[320] arXiv:0809.5022 [pdf, other]

Title: Network coding meets TCP

Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard, Michael Mitzenmacher, Joao Barros

Comments: 9 pages, 9 figures, submitted to IEEE INFOCOM 2009

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

[321] arXiv:0809.5023 [pdf, other]

Title: Asymptotic stability region of slotted-Aloha

Charles Bordenave, David McDonald, Alexandre Proutiere

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[322] arXiv:0809.5087 [pdf, other]

Title: Hybrid Neural Network Architecture for On-Line Learning

Yuhua Chen, Subhash Kak, Lei Wang

Comments: 19 pages, 16 figures

Subjects: Neural and Evolutionary Computing (cs.NE)

[323] arXiv:0809.5096 [pdf, other]

Title: Diversity Analysis of Bit-Interleaved Coded Multiple Beamforming

Hong Ju Park, Ender Ayanoglu

Comments: The maximum achievable diversity order from given convolutional code with any interleaver is shown by using the Singleton bound

Subjects: Information Theory (cs.IT)

[324] arXiv:0809.5145 [pdf, other]

Title: 3D MIMO Scheme for Broadcasting Future Digital TV in Single Frequency Networks

Youssef Nasser (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: Electronics Letters / IEE Electronics Letters 44, 13 (2008) 829-830

Subjects: Networking and Internet Architecture (cs.NI)

[325] arXiv:0809.5150 [pdf, other]

Title: An algebraic approach to the set of intervals

Nicolas Goze, Elisabeth Remm

Subjects: Numerical Analysis (math.NA)

[326] arXiv:0809.5153 [pdf, other]

Title: On a new multivariate sampling paradigm and a polyspline Shannon function

Ognyan Kounchev, Hermann Render

Comments: Submitted to the conference proceedings of SAMPTA07 held in Thessaloniki, Greece, 2007

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

[327] arXiv:0809.5154 [pdf, other]

Title: An Export Architecture for a Multimedia Authoring Environment

Jan Mikác (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), Cécile Roisin (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), Bao Le Duc (UPMC)

Journal-ref: Dans DocEng'08 (2008) 28-31

Subjects: Multimedia (cs.MM)

[328] arXiv:0809.5159 [pdf, other]

Title: On Polyharmonic Interpolation

Werner Haussmann, Ognyan Kounchev

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

[329] arXiv:0809.5173 [pdf, other]

Title: An algebraic approach to the set of intervals (a new approach of arithmetic of intervals)

Nicolas Goze, Elisabeth Remm

Subjects: Numerical Analysis (math.NA)

[330] arXiv:0809.5182 [pdf, other]

Title: Perturbation-based Distributed Beamforming for Wireless Relay Networks

Peter Fertl, Ari Hottinen, Gerald Matz

Comments: 5 pages, 5 figures; accepted at IEEE GLOBECOM 2008, New Orleans, LA, Nov 30 - Dec 4, 2008

Subjects: Information Theory (cs.IT)

[331] arXiv:0809.5188 [pdf, other]

Title: Analysis and Performance Comparison of DVB-T and DTMB Systems for Terrestrial Digital TV

Ming Liu (IETR), Matthieu Crussière (IETR), Jean-François Hélard (IETR), Oudomsack Pasquero (IETR)

Journal-ref: IEEE International Conference on Communications Systems (ICCS 2008), Guangzhou : Chine (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[332] arXiv:0809.5189 [pdf, other]

Title: A novel channel estimation based on spread pilots for terrestrial digital video broadcasting

Oudomsack Pierre Pasquero (IETR), Matthieu Crussière (IETR), Youssef Nasser (IETR), Jean-François Hélard (IETR)

Journal-ref: Broadband Multimedia Systems and Broadcasting, Las Vegas : \'Etats-Unis d'Am\'erique (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[333] arXiv:0809.5191 [pdf, other]

Title: A Coded Bit-Loading Linear Precoded Discrete Multitone Solution for Power Line Communication

Fahad Syed Muhammad (IETR), Jean-Yves Baudais (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: International Workshop on Signal Processing Advances in Wireless Communications, Recife, Pernambuco : Brazil (2008)

Subjects: Information Theory (cs.IT)

[334] arXiv:0809.5192 [pdf, other]

Title: 2D Linear Precoded OFDM for future mobile Digital Video Broadcasting

Oudomsack Pierre Pasquero (IETR), Matthieu Crussière (IETR), Youssef Nasser (IETR), Jean-François Hélard (IETR)

Journal-ref: Signal Processing Advances in Wireless Communications, Recife : Br\'esil (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[335] arXiv:0809.5204 [pdf, other]

Title: A Distributed MAC Protocol for Cooperation in Random Access Networks

Georg Böcherer, Alexandre de Baynast

Comments: 5 pages, improved presentation compared to previous version v1

Subjects: Information Theory (cs.IT)

[336] arXiv:0809.5212 [pdf, other]

Title: Secrecy Capacity over Correlated Ergodic Fading Channel

Hyoungsuk Jeon, Namshik Kim, Minki Kim, Hyuckjae Lee, Jeongseok Ha

Comments: 18 pages, 5 figures, submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[337] arXiv:0809.5217 [pdf, other]

Title: Linear Universal Decoding for Compound Channels: a Local to Global Geometric Approach

Emmanuel Abbe, Lizhong Zheng

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

[338] arXiv:0809.5238 [pdf, other]

Title: Mode Change Protocol for Multi-Mode Real-Time Systems upon Identical Multiprocessors

Vincent Nélis, Joël Goossens

Comments: 4 pages, 2 figures

Subjects: Operating Systems (cs.OS)

[339] arXiv:0809.5266 [pdf, other]

Title: Checking Security Policy Compliance

Vaibhav Gowadia, Csilla Farkas, Michiharu Kudo

Comments: 23 pages; submitted to TKDE; original submission 15 mar 2007; revised 20 jan 2008

Subjects: Cryptography and Security (cs.CR)

[340] arXiv:0809.5275 [pdf, other]

Title: Coded Adaptive Linear Precoded Discrete Multitone Over PLC Channel

Fahad Syed Muhammad (IETR), Jean-Yves Baudais (IETR), Jean-François Hélard (IETR), Matthieu Crussière (IETR)

Journal-ref: International Symposium on Power-Line Communications and Its Applications, Jeju Island : Cor\'ee, R\'epublique de (2008)

Subjects: Information Theory (cs.IT)

[341] arXiv:0809.5281 [pdf, other]

Title: Sweeping Algebraic Curves for Singular Solutions

Kathy Piret, Jan Verschelde

Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG)

[342] arXiv:0809.0073 (cross-list from quant-ph) [pdf, other]

Title: Languages recognized with unbounded error by quantum finite automata

Abuzer Yakaryilmaz, A. C. Cem Say

Comments: This paper has been superseded by arXiv:1007.3624

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

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

Title: On Duality between Local Maximum Stable Sets of a Graph and its Line-Graph

Vadim E. Levit, Eugen Mandrescu

Comments: 7 pages; 7 figures

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

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

Title: Tropical Algebraic Geometry in Maple, a preprocessing algorithm for finding common factors to multivariate polynomials with approximate coefficients

Danko Adrovic, Jan Verschelde

Comments: 20 pages, 8 figures, based on a talk the second author gave at MICA 2008: Milestones in Computer Algebra, a conference in honour of Keith Geddes' 60th Birthday, Stonehaven Bay, Trinidad and Tobago, 1-3 May 2008

Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Queue-length synchronization in a communication networks

Satyam Mukherjee, Neelima Gupte

Comments: 13 Pages, 15 figures

Journal-ref: Phys. Rev. E Vol. 79, 056105 (2009)

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Networking and Internet Architecture (cs.NI)

[346] arXiv:0809.0444 (cross-list from quant-ph) [pdf, other]

Title: Quantum classification

Sébastien Gambs

Comments: Preliminary version, comments are welcome

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

[347] arXiv:0809.0448 (cross-list from q-fin.TR) [pdf, other]

Title: The Stock Market as a Game: An Agent Based Approach to Trading in Stocks

Eric Engle

Comments: 21 pages and accompanying program

Subjects: Trading and Market Microstructure (q-fin.TR); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

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

Title: The first-mover advantage in scientific publication

M. E. J. Newman

Comments: 7 pages, 3 figures

Journal-ref: Europhys. Lett. 86, 68001 (2009)

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Social and Information Networks (cs.SI)

[349] arXiv:0809.0545 (cross-list from quant-ph) [pdf, other]

Title: Frequency Locking of an Optical Cavity using LQG Integral Control

S. Z. Sayed Hassen, M. Heurs, E. H. Huntington, I. R. Petersen

Comments: 18 pages, 9 figures

Journal-ref: Journal of Physics B: Atomic, Molecular and Optical Physics, vol. 42, 175501, 2009

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY)

[350] arXiv:0809.0600 (cross-list from quant-ph) [pdf, other]

Title: No-signaling, intractability and entanglement

R. Srikanth

Comments: 19 pages, 2 figures, revtex4

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

[351] arXiv:0809.0692 (cross-list from astro-ph) [pdf, other]

Title: How long should an astronomical paper be to increase its Impact?

Krzysztof Zbigniew Stanek

Comments: 11 pages, 5 figures

Subjects: Astrophysics (astro-ph); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

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

Title: There exists no self-dual [24,12,10] code over F5

Masaaki Harada, Akihiro Munemasa

Comments: To appear in Designs, Codes and Cryptogr

Journal-ref: Designs, Codes and Cryptogr. 52 (2009), 125-127

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

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

Title: Estimating divergence functionals and the likelihood ratio by convex risk minimization

XuanLong Nguyen, Martin J. Wainwright, Michael I. Jordan

Comments: 28 pages

Journal-ref: IEEE Transactions on Information Theory, 56(11), 5847--5861, 2010

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

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

Title: Irreversible Monte Carlo Algorithms for Efficient Sampling

Konstantin S. Turitsyn, Michael Chertkov, Marija Vucelja

Comments: 4 pages, 2 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Applications (stat.AP)

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

Title: An impossibility result for process discrimination

Daniil Ryabko (INRIA Lille - Nord Europe)

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

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

Title: Discrete Fourier analysis on fundamental domain of $A_d$ lattice and on simplex in $d$-variables

Huiyuan Li, Yuan Xu

Comments: 39 pages, 10 figures

Journal-ref: J. Fourier Anal. Appl. 16 (2010), 383 - 433

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

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

Title: Derivation of evolutionary payoffs from observable behavior

Alexander Feigel, Avraham Englander, Assaf Engel

Comments: 9 pages, 3 figures

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

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

Title: A New Framework of Multistage Estimation

Xinjia Chen

Comments: 254 pages, no figure; added more references; main results appeared in Proceedings of SPIE, Orlando, Florida, USA, April 2010 and 2011

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR); Methodology (stat.ME)

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

Title: General Existence Results for Reflected BSDE and BSDE

E. H. Essaky, M. Hassani

Comments: 23 pages

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

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

Title: Stability of Maximum likelihood based clustering methods: exploring the backbone of classifications (Who is keeping you in that community?)

Muhittin Mungan, Jose J. Ramasco

Comments: 19 pages, 9 figures

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

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: On the permutation capacity of digraphs

Gerard Cohen, Emanuela Fachini, Janos Korner

Comments: 11 pages, no figures

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

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

Title: Graph Operations that are Good for Greedoids

Vadim E. Levit, Eugen Mandrescu

Comments: 8 pages, 4 figures

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

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

Title: Convergence rates for an optimally controlled Ginzburg-Landau equation

Mattias Sandberg

Comments: 43 pages, 10 figures

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

[364] arXiv:0809.2032 (cross-list from nlin.SI) [pdf, other]

Title: On consistency of determinants on cubic lattices

O.I. Mokhov

Comments: 3 pages

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: How to Integrate a Polynomial over a Simplex

Velleda Baldoni, Nicole Berline (CMLS-EcolePolytechnique), Jesus De Loera, Matthias Köppe, Michèle Vergne (CMLS-EcolePolytechnique)

Comments: Tables added with new experimental results. References added

Journal-ref: Mathematics of Computation 80, 273 (2011) 297-325

Subjects: Metric Geometry (math.MG); Computational Complexity (cs.CC); Symbolic Computation (cs.SC)

[366] arXiv:0809.2423 (cross-list from astro-ph) [pdf, other]

Title: The fully connected N-dimensional skeleton: probing the evolution of the cosmic web

T. Sousbie, S. Colombi, C. Pichon

Comments: Accepted for publication in MNRAS

Journal-ref: Mon.Not.Roy.Astron.Soc.393:457,2009

Subjects: Astrophysics (astro-ph); Computational Geometry (cs.CG); Computational Physics (physics.comp-ph)

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

Title: Hubs and Clusters in the Evolving U. S. Internal Migration Network

Paul B. Slater

Comments: 38 pages, 16 figures, 2 tables. Additional analyses of the 1995-2000 migration data and new figures are presented in Secs. V.C and V.D. To examine the four (searchable) master dendrograms (the first two [cardinal and ordinal] based on the doubly-stochastic table, and the next two, on its square), one must download the source

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

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

Title: Sorting by Placement and Shift

Sergi Elizalde, Peter Winkler

Comments: 13 pages, 4 figures, Proceedings of SODA 2009

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

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

Title: Navigating ultrasmall worlds in ultrashort time

Marian Boguna, Dmitri Krioukov

Comments: 4 pages, 2 figures

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

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)

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

Title: Graph-based Logic and Sketches

Atish Bagchi, Charles Wells

Comments: PDFLaTeX with xy-pic. 112 pages, 182 diagrams

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

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

Title: A New Framework of Multistage Hypothesis Tests

Xinjia Chen

Comments: 77 pages, no figure; added more references; in Proceedings of SPIE Conferences, Orlando, Florida, April 5-10, 2010 and April 25-29, 2011

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Probability (math.PR); Methodology (stat.ME)

[372] arXiv:0809.3273 (cross-list from quant-ph) [pdf, other]

Title: Direct and Reverse Secret-Key Capacities of a Quantum Channel

Stefano Pirandola, Raul Garcia-Patron, Samuel L. Braunstein, Seth Lloyd

Comments: 4 pages, 5 figures, REVteX

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

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT); Optics (physics.optics)

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

Title: Fermions and Loops on Graphs. I. Loop Calculus for Determinant

Vladimir Y. Chernyak, Michael Chertkov

Comments: 11 pages, 1 figure; misprints corrected

Journal-ref: J.Stat.Mech.0812:P12011,2008

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Information Theory (cs.IT); High Energy Physics - Theory (hep-th)

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

Title: Fermions and Loops on Graphs. II. Monomer-Dimer Model as Series of Determinants

Vladimir Y. Chernyak, Michael Chertkov

Comments: 11 pages, 2 figures; misprints corrected

Journal-ref: J.Stat.Mech.0812:P12012,2008

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Information Theory (cs.IT); High Energy Physics - Theory (hep-th)

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

Title: A Note on the Equivalence of Gibbs Free Energy and Information Theoretic Capacity

David Ford

Comments: 6 pages, 3 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Dynamic tree algorithms

Hanène Mohamed, Philippe Robert

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 2010, Vol. 20, No. 1, 26-51

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)

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

Title: Symplectic Reconstruction of Data for Heat and Wave Equations

Jesper Carlsson

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

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

Title: Hierarchical Bayesian sparse image reconstruction with application to MRFM

Nicolas Dobigeon, Alfred O. Hero, Jean-Yves Tourneret

Comments: v2: final version; IEEE Trans. Image Processing, 2009

Journal-ref: IEEE Trans. Image Processing, vol. 18, no. 9, pp. 2059-2070, Sept. 2009

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT); Methodology (stat.ME)

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

Title: On spectral minimal partitions II, the case of the rectangle

V. Bonnaillie-Noël, B. Helffer, T. Hoffmann-Ostenhof

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

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

Title: Regularities of the distribution of abstract van der Corput sequences

Wolfgang Steiner (LIAFA)

Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)

[381] arXiv:0809.4059 (cross-list from q-bio.NC) [pdf, other]

Title: Information transmission in oscillatory neural activity

Kilian Koepsell, Friedrich T. Sommer

Comments: 18 pages, 8 figures, to appear in Biological Cybernetics

Journal-ref: Biological Cybernetics (2008) 99:403-416

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

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

Title: State dependent computation using coupled recurrent networks

Ueli Rutishauser, Rodney J. Douglas

Comments: 32 pages, 10 figures. Neural computation (in press)

Journal-ref: Neural computation, 21(2):478-509, 2009

Subjects: Neurons and Cognition (q-bio.NC); Neural and Evolutionary Computing (cs.NE)

[383] arXiv:0809.4317 (cross-list from quant-ph) [pdf, other]

Title: On the Effect of Quantum Interaction Distance on Quantum Addition Circuits

Byung-Soo Choi, Rodney Van Meter

Comments: accepted for ACM Journal on Emerging Technologies in Computing Systems

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR)

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

Title: From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy

Kang Li, Hui Ma, Haijun Zhou

Comments: 13 pages, 6 figures. Final version as published in PRE

Journal-ref: Physical Review E 79, 031102 (2009)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC)

[385] arXiv:0809.4983 (cross-list from math-ph) [pdf, other]

Title: Poisson Homology in Degree 0 for some Rings of Symplectic Invariants

Frédéric Butin (ICJ)

Comments: 24 pages

Subjects: Mathematical Physics (math-ph); Symbolic Computation (cs.SC); Rings and Algebras (math.RA)

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

Title: The decline in the concentration of citations, 1900-2007

Vincent Lariviere, Yves Gingras, Eric Archambault

Comments: 9 pages

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