Computer Science

Authors and titles for July 2007

[1] arXiv:0707.0022 [pdf, other]

Title: Lagrangian Mechanics and Variational Integrators on Two-Spheres

Taeyoung Lee, Melvin Leok, N. Harris McClamroch

Comments: 19 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[2] arXiv:0707.0050 [pdf, other]

Title: Non-atomic Games for Multi-User Systems

Nicolas Bonneau, Mérouane Debbah, Eitan Altman, Are Hjørungnes

Comments: 17 pages, 4 figures, submitted to IEEE JSAC Special Issue on ``Game Theory in Communication Systems''

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

[3] arXiv:0707.0181 [pdf, other]

Title: Location and Spectral Estimation of Weak Wave Packets on Noise Background

Yu. Bunyak, O. Bunyak

Comments: 7 pages, 8 figures. Extended version of presentation in the conferences IMTC-2007

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[4] arXiv:0707.0234 [pdf, other]

Title: Selection Relaying at Low Signal to Noise Ratios

Ketan Rajawat, Adrish Banerjee

Subjects: Information Theory (cs.IT)

[5] arXiv:0707.0282 [pdf, other]

Title: Directed Feedback Vertex Set is Fixed-Parameter Tractable

Igor Razgon, Barry O'Sullivan

Comments: 14 pages

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

[6] arXiv:0707.0285 [pdf, other]

Title: A Generalized Sampling Theorem for Frequency Localized Signals

Edwin Hammerich

Comments: 20 pages, extended version of talk at International Workshop on Sampling Theory and Applications SampTA07, Thessaloniki, Greece, June 1-5, 2007. Submitted to Sampl. Theory Signal Image Process

Journal-ref: Sampl. Theory Signal Image Process., Vol. 8, No. 2, May 2009, pp. 127-146

Subjects: Information Theory (cs.IT)

[7] arXiv:0707.0323 [pdf, other]

Title: Interference Alignment and the Degrees of Freedom for the K User Interference Channel

Viveck R. Cadambe, Syed A. Jafar

Comments: 30 pages. Revision extends the 3 user proof to K users

Subjects: Information Theory (cs.IT)

[8] arXiv:0707.0336 [pdf, other]

Title: Pricing Options on Defaultable Stocks

Erhan Bayraktar

Comments: Key Words: Option pricing, multiscale perturbation methods, defaultable stocks, stochastic intensity of default, implied volatility skew

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[9] arXiv:0707.0365 [pdf, other]

Title: Performance Analysis of Publish/Subscribe Systems

Heithem Abbes (UTIC), Christophe Cérin (LIPN), Jean-Christophe Dubacq (LIPN), Mohamed Jemni (UTIC)

Journal-ref: Rapport Interne LIPN (15/05/2007)

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

[10] arXiv:0707.0397 [pdf, other]

Title: Robust Audio Watermarking Against the D/A and A/D conversions

Shijun Xiang, Jiwu Huang

Comments: Pages 29

Subjects: Cryptography and Security (cs.CR); Multimedia (cs.MM)

[11] arXiv:0707.0421 [pdf, other]

Title: The $k$-anonymity Problem is Hard

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi

Comments: 21 pages, A short version of this paper has been accepted in FCT 2009 - 17th International Symposium on Fundamentals of Computation Theory

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

[12] arXiv:0707.0430 [pdf, other]

Title: Assisted Problem Solving and Decompositions of Finite Automata

Peter Gaži, Branislav Rovan

Comments: 14 pages

Subjects: Computational Complexity (cs.CC)

[13] arXiv:0707.0454 [pdf, other]

Title: Optimal Strategies for Gaussian Jamming in Block-Fading Channels under Delay and Power Constraints

George T. Amariucai, Shuangqing Wei, Rajgopal Kannan

Comments: Submitted to IEEE Trans. Inform. Theory, June 03, 2007, for review, This paper has been withdrawn by the authors. A more recent ane more elaborate version is available at arXiv:0808.3418

Subjects: Information Theory (cs.IT)

[14] arXiv:0707.0459 [pdf, other]

Title: Physical Network Coding in Two-Way Wireless Relay Channels

Petar Popovski, Hiroyuki Yomo

Journal-ref: Proc. of IEEE International Conference on Communications (ICC), Glasgow, Scotland, 2007

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

[15] arXiv:0707.0463 [pdf, other]

Title: Blind Estimation of Multiple Carrier Frequency Offsets

Yuanning Yu, Athina P. Petropulu, H. Vincent Poor, Visa Koivunen

Comments: To appear in the Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Athens, Greece, September 3-7, 2007

Subjects: Information Theory (cs.IT)

[16] arXiv:0707.0476 [pdf, other]

Title: Fractional Power Control for Decentralized Wireless Networks

Nihar Jindal, Steven Weber, Jeffrey G. Andrews

Comments: 16 pages, in revision for IEEE Trans. on Wireless Communication

Subjects: Information Theory (cs.IT)

[17] arXiv:0707.0479 [pdf, other]

Title: Precoding for the AWGN Channel with Discrete Interference

Hamidreza Farmanbar, Amir K. Khandani

Comments: 5 pages, 3 figures, presented at ISIT 2007. In section 2, a new upper bound is obtained for the cardinality of the auxiliary random variable in the Shannon's capacity formula for the channel with causal side information at the encoder

Subjects: Information Theory (cs.IT)

[18] arXiv:0707.0498 [pdf, other]

Title: The Role of Time in the Creation of Knowledge

Roy E. Murphy

Comments: Adaptive Processes

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

[19] arXiv:0707.0500 [pdf, other]

Title: Location-Aided Fast Distributed Consensus in Wireless Networks

Wenjun Li, Yanbing Zhang, Huaiyu Dai

Comments: 44 pages, 14 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[20] arXiv:0707.0514 [pdf, other]

Title: Phase space methods and psychoacoustic models in lossy transform coding

Matthew Charles Cargo

Subjects: Information Theory (cs.IT); Sound (cs.SD)

[21] arXiv:0707.0546 [pdf, other]

Title: Weighted Popular Matchings

Julián Mestre

Comments: 14 pages, 3 figures. A preliminary version appeared in the Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP)

Subjects: Data Structures and Algorithms (cs.DS)

[22] arXiv:0707.0548 [pdf, other]

Title: From Royal Road to Epistatic Road for Variable Length Evolution Algorithm

Michael Defoin Platel (I3S), Sebastien Verel (I3S), Manuel Clergue (I3S), Philippe Collard (I3S)

Journal-ref: Lecture notes in computer science (Lect. notes comput. sci.) ISSN 0302-9743 (27/10/2003) 3-14

Subjects: Neural and Evolutionary Computing (cs.NE)

[23] arXiv:0707.0556 [pdf, other]

Title: Determinacy in a synchronous pi-calculus

Roberto Amadio (PPS), Mehdi Dogguy (PPS)

Comments: To appear in the book `From semantics to computer science: essays in honor of Gilles Kahn', Cambridge University Press

Journal-ref: From semantics to computer science: essays in honor of Gilles Kahn, Y. Bertot et al. (Ed.) (2009) 1-27

Subjects: Logic in Computer Science (cs.LO)

[24] arXiv:0707.0562 [pdf, other]

Title: On a Non-Context-Free Extension of PDL

Stefan Göller, Dirk Nowotka

Subjects: Logic in Computer Science (cs.LO)

[25] arXiv:0707.0568 [pdf, other]

Title: Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part I: Nash Equilibria

Gesualdo Scutari, D.P. Palomar, S. Barbarossa

Comments: Paper submitted to IEEE Transactions on Signal Processing, September 22, 2005. Revised March 14, 2007. Accepted June 5, 2007. To be published on IEEE Transactions on Signal Processing, 2007. To appear on IEEE Transactions on Signal Processing, 2007

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

[26] arXiv:0707.0610 [pdf, other]

Title: Unfolding Orthogonal Terrains

Joseph O'Rourke

Comments: 7 pages, 7 figures, 5 references. First revision adds Figure 7, and improves Figure 6. Second revision further improves Figure 7, and adds one clarifying sentence. Third corrects label in Figure 7. Fourth revision corrects a sentence in the conclusion about the class of shapes now known to be grid-unfoldable

Subjects: Computational Geometry (cs.CG)

[27] arXiv:0707.0641 [pdf, other]

Title: Where are Bottlenecks in NK Fitness Landscapes?

Sébastien Verel (I3S), Philippe Collard (I3S), Manuel Clergue (I3S)

Journal-ref: Evolutionary Computation, 2003. CEC'03 (08/12/2003) 273--280

Subjects: Neural and Evolutionary Computing (cs.NE)

[28] arXiv:0707.0643 [pdf, other]

Title: Scuba Search : when selection meets innovation

Sébastien Verel (I3S), Philippe Collard (I3S), Manuel Clergue (I3S)

Journal-ref: Evolutionary Computation, 2004. CEC2004 (23/06/2004) 924 - 931

Subjects: Neural and Evolutionary Computing (cs.NE)

[29] arXiv:0707.0644 [pdf, other]

Title: Another view of the Gaussian algorithm

Ali Akhavi (GREYC), Céline Moreira (GREYC)

Journal-ref: Proceedings of Latin'04 (04/2004) 474--487

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

[30] arXiv:0707.0648 [pdf, other]

Title: Dial a Ride from k-forest

Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi

Comments: Preliminary version in Proc. European Symposium on Algorithms, 2007

Subjects: Data Structures and Algorithms (cs.DS)

[31] arXiv:0707.0649 [pdf, other]

Title: Sphere Lower Bound for Rotated Lattice Constellations in Fading Channels

Albert Guillen i Fabregas, Emanuele Viterbo

Comments: accepted for publication at the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[32] arXiv:0707.0652 [pdf, other]

Title: How to use the Scuba Diving metaphor to solve problem with neutrality ?

Philippe Collard (I3S), Sébastien Verel (I3S), Manuel Clergue (I3S)

Journal-ref: ECAI'2004 (27/08/2004) 166-170

Subjects: Neural and Evolutionary Computing (cs.NE)

[33] arXiv:0707.0701 [pdf, other]

Title: Clustering and Feature Selection using Sparse Principal Component Analysis

Ronny Luss, Alexandre d'Aspremont

Comments: More experiments

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

[34] arXiv:0707.0704 [pdf, other]

Title: Model Selection Through Sparse Maximum Likelihood Estimation

Onureena Banerjee, Laurent El Ghaoui, Alexandre d'Aspremont

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

[35] arXiv:0707.0705 [pdf, other]

Title: Optimal Solutions for Sparse Principal Component Analysis

Alexandre d'Aspremont, Francis Bach, Laurent El Ghaoui

Comments: Revised journal version. More efficient optimality conditions and new examples in subset selection and sparse recovery. Original version is in ICML proceedings

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

[36] arXiv:0707.0724 [pdf, other]

Title: Workspace Analysis of the Parallel Module of the VERNE Machine

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

Journal-ref: Problems of Mechanics 25, 4 (01/12/2006) 26-42

Subjects: Robotics (cs.RO); Classical Physics (physics.class-ph)

[37] arXiv:0707.0740 [pdf, other]

Title: A Multi Interface Grid Discovery System

A. Ali, A. Anjum, J. Bunn, F. Khan, R.McClatchey, H. Newman, C. Steenberg, M. Thomas, Ian Willers

Comments: 2 pages, 4 figures. Presented at the Grid 2006 conference, Barcelona Spain

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

[38] arXiv:0707.0742 [pdf, other]

Title: Mobile Computing in Physics Analysis - An Indicator for eScience

A. Ali, A. Anjum, T. Azim, J. Bunn, A. Ikram, R. McClatchey, H. Newman, C. Steenberg, M. Thomas, I. Willers

Comments: 8 pages, 7 figures. Presented at the 3rd Int Conf on Mobile Computing & Ubiquitous Networking (ICMU06. London October 2006

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

[39] arXiv:0707.0743 [pdf, other]

Title: DIANA Scheduling Hierarchies for Optimizing Bulk Job Scheduling

A. Anjum, R. McClatchey, H. Stockinger, A. Ali, I. Willers, M. Thomas, M. Sagheer, K. Hasham, O. Alvi

Comments: 8 pages, 9 figures. Presented at the 2nd IEEE Int Conference on eScience & Grid Computing. Amsterdam Netherlands, December 2006

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

[40] arXiv:0707.0744 [pdf, other]

Title: A process algebra based framework for promise theory

Jan Bergstra, Inge Bethke, Mark Burgess

Comments: 9 pages, 4 figures

Subjects: Logic in Computer Science (cs.LO)

[41] arXiv:0707.0745 [pdf, other]

Title: Semantic Information Retrieval from Distributed Heterogeneous Data Sources

K. Munir, M. Odeh, R. McClatchey, S. Khan, I. Habib

Comments: 6 pages, 3 figures. Presented at the 4th International Workshop on Frontiers of Information Technology -- FIT 2006. Islamabad, Pakistan December 2006

Subjects: Databases (cs.DB)

[42] arXiv:0707.0748 [pdf, other]

Title: Experiences of Engineering Grid-Based Medical Software

F. Estrella, T. Hauer, R. McClatchey, M. Odeh, D Rogulin, T. Solomonides

Comments: 18 pages, 2 tables, 5 figures. In press International Journal of Medical Informatics. Elsevier publishers

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

[43] arXiv:0707.0761 [pdf, other]

Title: Managing Separation of Concerns in Grid Applications Through Architectural Model Transformations

David Manset, Herve Verjus, Richard McClatchey

Comments: 4 pages, 2 figures. Presented at the First European Conference on Software Architectures (ECSA 2007). Madrid, Spain September 24-26, 2007

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

[44] arXiv:0707.0762 [pdf, other]

Title: PhantomOS: A Next Generation Grid Operating System

Irfan Habib, Kamran Soomro, Ashiq Anjum, Richard McClatchey, Arshad Ali, Peter Bloodsworth

Comments: 8 pages, 6 figures. Presented at the UK eScience All Hands Meeting 2007 (AHM07). Nottingham, UK. September 2007

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

[45] arXiv:0707.0763 [pdf, other]

Title: The Requirements for Ontologies in Medical Data Integration: A Case Study

Ashiq Anjum, Peter Bloodsworth, Andrew Branson, Tamas Hauer, Richard McClatchey, Kamran Munir, Dmitry Rogulin, Jetendr Shamdasani

Comments: 6 pages, 1 figure. Presented at the 11th International Database Engineering & Applications Symposium (Ideas2007). Banff, Canada September 2007

Subjects: Databases (cs.DB)

[46] arXiv:0707.0796 [pdf, other]

Title: Performance of Linear Field Reconstruction Techniques with Noise and Uncertain Sensor Locations

A. Nordio, C.-F. Chiasserini, E. Viterbo

Subjects: Other Computer Science (cs.OH)

[47] arXiv:0707.0799 [pdf, other]

Title: A New Family of Unitary Space-Time Codes with a Fast Parallel Sphere Decoder Algorithm

Xinjia Chen, Kemin Zhou, Jorge Aravena

Comments: 66 pages, 7 figures

Journal-ref: IEEE Transactions on Information Theory, vol. 52, pp. 115-140, January 2006

Subjects: Information Theory (cs.IT)

[48] arXiv:0707.0802 [pdf, other]

Title: Very fast watermarking by reversible contrast mapping

Dinu Coltuc, Jean-Marc Chassery (GIPSA-lab)

Journal-ref: IEEE Signal Processing Letters 14, 4 (04/2007) pp 255-258

Subjects: Multimedia (cs.MM); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[49] arXiv:0707.0808 [pdf, other]

Title: The Cyborg Astrobiologist: Porting from a wearable computer to the Astrobiology Phone-cam

Alexandra Bartolo, Patrick C. McGuire, Kenneth P. Camilleri, Christopher Spiteri, Jonathan C. Borg, Philip J. Farrugia, Jens Ormo, Javier Gomez-Elvira, Jose Antonio Rodriguez-Manfredi, Enrique Diaz-Martinez, Helge Ritter, Robert Haschke, Markus Oesker, Joerg Ontrup

Comments: 15 pages, 4 figures, accepted for publication in the International Journal of Astrobiology

Journal-ref: International Journal of Astrobiology, vol. 6, issue 4, pp. 255-261 (2007)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Astrophysics (astro-ph); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Human-Computer Interaction (cs.HC); Networking and Internet Architecture (cs.NI); Robotics (cs.RO); Software Engineering (cs.SE)

[50] arXiv:0707.0860 [pdf, other]

Title: On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks

Salim Y. El Rouayheb, Mohammad Asad R. Chaudhry, Alex Sprintson

Comments: 6 pages

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