Computer Science

Authors and titles for September 2008

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