Computer Science

Authors and titles for December 2008

[201] arXiv:0812.3642 [pdf, other]

Title: MIMO Two-way Relay Channel: Diversity-Multiplexing Tradeoff Analysis

Deniz Gunduz, Andrea Goldsmith, H. Vincent Poor

Comments: Presented at the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Oct. 2008

Subjects: Information Theory (cs.IT)

[202] arXiv:0812.3648 [pdf, other]

Title: A New Method for Knowledge Representation in Expert System's (XMLKR)

Mehdi Bahrami

Comments: IEEE Procceding 2008

Journal-ref: Emerging Trends in Engineering and Technology, 2008. ICETET '08. First International Conference, IEEE

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

[203] arXiv:0812.3702 [pdf, other]

Title: Algorithmic and Statistical Challenges in Modern Large-Scale Data Analysis are the Focus of MMDS 2008

Michael W. Mahoney, Lek-Heng Lim, Gunnar E. Carlsson

Subjects: Data Structures and Algorithms (cs.DS)

[204] arXiv:0812.3709 [pdf, other]

Title: Minimum Expected Distortion in Gaussian Source Coding with Fading Side Information

Chris T. K. Ng, Chao Tian, Andrea J. Goldsmith, Shlomo Shamai (Shitz)

Comments: 24 pages, 10 figures

Journal-ref: IEEE Trans. Inf. Theory, vol. 58, no. 9, pp. 5725-5739, Sep. 2012

Subjects: Information Theory (cs.IT)

[205] arXiv:0812.3715 [pdf, other]

Title: Business processes integration and performance indicators in a PLM

Aurélie Bissay (LIESP), Philippe Pernelle (LIESP), Arnaud Lefebvre (LIESP), Abdelaziz Bouras (LIESP)

Journal-ref: APMS'08, Espoo : Finlande (2008)

Subjects: Databases (cs.DB)

[206] arXiv:0812.3716 [pdf, other]

Title: Context-aware adaptation for group communication support applications with dynamic architecture

Ismael Bouassida Rodriguez (LAAS), Khalil DRIRA (LAAS), Christophe Chassot (LAAS), Mohamed Jmaiel (ReDCAD)

Journal-ref: System and Information Sciences Notes 2, 1 (2007) 88

Subjects: Software Engineering (cs.SE)

[207] arXiv:0812.3719 [pdf, other]

Title: Architecture Logicielles pour des Applications hétérogènes, distribuées et reconfigurables

Christine Louberry (LIUPPA), Marc Dalmau (LIUPPA), Philippe Roose (LIUPPA)

Subjects: Software Engineering (cs.SE)

[208] arXiv:0812.3742 [pdf, other]

Title: Quickest Change Detection of a Markov Process Across a Sensor Array

Vasanthan Raghavan, Venugopal V. Veeravalli

Comments: 40 pages, 5 figures, Submitted to IEEE Trans. Inform. Theory

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

[209] arXiv:0812.3788 [pdf, other]

Title: Foundations of SPARQL Query Optimization

Michael Schmidt, Michael Meier, Georg Lausen

Subjects: Databases (cs.DB)

[210] arXiv:0812.3822 [pdf, other]

Title: Two-scale semi-lagrangian simulation of a charged particle beam in a periodic focusing channel

Alexandre Mouton (IRMA, Inria Lorraine / Iecn / Lsiit / Irma)

Subjects: Numerical Analysis (math.NA)

[211] arXiv:0812.3836 [pdf, other]

Title: Bootstrapping Inductive and Coinductive Types in HasCASL

Lutz Schröder

Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 4 (December 25, 2008) lmcs:1166

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[212] arXiv:0812.3851 [pdf, other]

Title: Convergent finite element methods for compressible barotropic Stokes systems

Kenneth H. Karlsen, Trygve K. Karper

Comments: Submitted Proc. HYP2008

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

[213] arXiv:0812.3871 [pdf, other]

Title: Decting Errors in Reversible Circuits With Invariant Relationships

Nuno Alves

Subjects: Hardware Architecture (cs.AR)

[214] arXiv:0812.3873 [pdf, other]

Title: The K-Receiver Broadcast Channel with Confidential Messages

Li-Chia Choo, Kai-Kit Wong

Comments: 19 pages, 1 figure, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[215] arXiv:0812.3890 [pdf, other]

Title: Optimal Relay-Subset Selection and Time-Allocation in Decode-and-Forward Cooperative Networks

Elzbieta Beres, Raviraj Adve

Comments: Submitted to IEEE Trans. on Wirless Comm., Dec. 19th 2008

Subjects: Information Theory (cs.IT)

[216] arXiv:0812.3893 [pdf, other]

Title: Succinct Greedy Geometric Routing in the Euclidean Plane

Michael T. Goodrich, Darren Strash

Comments: 19 pages, 5 figures. To appear at 20th International Symposium on Algorithms and Computation (ISAAC 2009)

Subjects: Computational Geometry (cs.CG)

[217] arXiv:0812.3933 [pdf, other]

Title: Pancake Flipping with Two Spatulas

Masud Hasan, Atif Rahman, M. Sohel Rahman, Mahfuza Sharmin, Rukhsana Yeasmin

Comments: 10 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Other Computer Science (cs.OH)

[218] arXiv:0812.3946 [pdf, other]

Title: Comparing RNA structures using a full set of biologically relevant edit operations is intractable

Guillaume Blin (IGM), Sylvie Hamel (DIRO), Stéphane Vialette (IGM)

Comments: 7 pages

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

[219] arXiv:0812.4009 [pdf, other]

Title: Graph Field Automata

Joshua Herman, Keith David Pedersen

Comments: totally wrong doesn't make any sense would like to widthdraw

Subjects: Computational Complexity (cs.CC)

[220] arXiv:0812.4044 [pdf, other]

Title: The Offset Tree for Learning with Partial Labels

Alina Beygelzimer, John Langford

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

[221] arXiv:0812.4073 [pdf, other]

Title: Multi-level algorithms for modularity clustering

Andreas Noack, Randolf Rotta

Comments: 12 pages, 10 figures, see this http URL for downloading the graph clustering software

Journal-ref: Proceedings of the 8th International Symposium on Experimental Algorithms (SEA 2009). Lecture Notes in Computer Science 5526, Springer (2009) 257-268

Subjects: Data Structures and Algorithms (cs.DS); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

[222] arXiv:0812.4154 [pdf, other]

Title: Backward errors and linearizations for palindromic matrix polynomials

Bibhas Adhikari

Comments: 19 pages, submitted

Subjects: Numerical Analysis (math.NA)

[223] arXiv:0812.4170 [pdf, other]

Title: Finding Still Lifes with Memetic/Exact Hybrid Algorithms

Jose E. Gallardo, Carlos Cotta, Antonio J. Fernandez

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[224] arXiv:0812.4171 [pdf, other]

Title: The Complexity of Weighted Boolean #CSP with Mixed Signs

Andrei Bulatov, Martin Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby

Comments: 24 pages

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[225] arXiv:0812.4181 [pdf, other]

Title: XML Rewriting Attacks: Existing Solutions and their Limitations

Azzedine Benameur, Faisal Abdul Kadir, Serge Fenet

Journal-ref: IADIS Applied Computing 2008

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)

[226] arXiv:0812.4206 [pdf, other]

Title: How Many Attackers Can Selfish Defenders Catch?

Marios Mavronicolas, Burkhard Monien, Vicky Papadopoulou

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

[227] arXiv:0812.4235 [pdf, other]

Title: Client-server multi-task learning from distributed datasets

Francesco Dinuzzo, Gianluigi Pillonetto, Giuseppe De Nicolao

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

[228] arXiv:0812.4279 [pdf, other]

Title: Correlated Equilibria in Continuous Games: Characterization and Computation

Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar

Comments: Games and Economic Behavior, In Press, Accepted Manuscript, Available online 16 April 2010

Journal-ref: Games and Economic Behavior, Vol. 71, No. 2, March 2011, Pages 436-455

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

[229] arXiv:0812.4293 [pdf, other]

Title: An Improved Approximation Algorithm for the Column Subset Selection Problem

Christos Boutsidis, Michael W. Mahoney, Petros Drineas

Comments: 17 pages; corrected a bug in the spectral norm bound of the previous version

Subjects: Data Structures and Algorithms (cs.DS)

[230] arXiv:0812.4296 [pdf, other]

Title: Tsallis $q$-exponential describes the distribution of scientific citations - A new characterization of the impact

A.D. Anastasiadis, Marcelo P. de Albuquerque, Marcio P. de Albuquerque, Diogo B. Mussi

Comments: 13 pages including 5 figures

Subjects: Digital Libraries (cs.DL); Data Analysis, Statistics and Probability (physics.data-an)

[231] arXiv:0812.4322 [pdf, other]

Title: Solution of Peter Winkler's Pizza Problem

Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr

Comments: 29 pages, 14 figures

Journal-ref: In: Fete of Combinatorics and Computer Science, Bolyai Society Mathematical Studies, vol. 20, pp. 63-93, Springer, 2010

Subjects: Discrete Mathematics (cs.DM)

[232] arXiv:0812.4329 [pdf, other]

Title: Some sufficient conditions on Hamiltonian digraph

Guohun Zhu

Comments: 7 pages, the main result did during 2007

Subjects: Discrete Mathematics (cs.DM)

[233] arXiv:0812.4334 [pdf, other]

Title: Multi-User SISO Precoding based on Generalized Multi-Unitary Decomposition for Single-carrier Transmission in Frequency Selective Channel

Wee Seng Chua, Chau Yuen, Yong Liang Guan, Francois Chin

Subjects: Information Theory (cs.IT)

[234] arXiv:0812.4346 [pdf, other]

Title: The Plane-Width of Graphs

Marcin Kaminski, Paul Medvedev, Martin Milanic

Journal-ref: Journal of Graph Theory 68 (2011) 229-245

Subjects: Discrete Mathematics (cs.DM)

[235] arXiv:0812.4360 [pdf, other]

Title: Driven by Compression Progress: A Simple Principle Explains Essential Aspects of Subjective Beauty, Novelty, Surprise, Interestingness, Attention, Curiosity, Creativity, Art, Science, Music, Jokes

Juergen Schmidhuber

Comments: 35 pages, 3 figures, based on KES 2008 keynote and ALT 2007 / DS 2007 joint invited lecture

Journal-ref: Short version: J. Schmidhuber. Simple Algorithmic Theory of Subjective Beauty, Novelty, Surprise, Interestingness, Attention, Curiosity, Creativity, Art, Science, Music, Jokes. Journal of SICE 48(1), 21-32, 2009

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[236] arXiv:0812.4367 [pdf, other]

Title: On Some Classes of Functions and Hypercubes

Dimiter Stoichkov Kovachev

Comments: 8 pages, 3 tables

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)

[237] arXiv:0812.4442 [pdf, other]

Title: An $O(k^{3} log n)$-Approximation Algorithm for Vertex-Connectivity Survivable Network Design

Julia Chuzhoy, Sanjeev Khanna

Comments: 8 pages

Subjects: Data Structures and Algorithms (cs.DS)

[238] arXiv:0812.4446 [pdf, other]

Title: The Latent Relation Mapping Engine: Algorithm and Experiments

Peter D. Turney (National Research Council of Canada)

Comments: related work available at this http URL

Journal-ref: Journal of Artificial Intelligence Research, (2008), 33, 615-655

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[239] arXiv:0812.4460 [pdf, other]

Title: Emergence of Spontaneous Order Through Neighborhood Formation in Peer-to-Peer Recommender Systems

Ernesto Diaz-Aviles, Lars Schmidt-Thieme, Cai-Nicolas Ziegler

Comments: WWW '05 International Workshop on Innovations in Web Infrastructure (IWI '05) May 10, 2005, Chiba, Japan

Journal-ref: WWW '05 International Workshop on Innovations in Web Infrastructure (IWI '05) May 10, 2005, Chiba, Japan

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

[240] arXiv:0812.4461 [pdf, other]

Title: Mining User Profiles to Support Structure and Explanation in Open Social Networking

Avare Stewart, Ernesto Diaz-Aviles, Wolfgang Nejdl

Comments: International Workshop on Interacting with Multimedia Content in the Social Semantic Web (IMC-SSW 2008). Collocated with the 3rd International Conference on Semantic and Digital Media Technologies (SAMT 2008), Koblenz, Germany, Dec. 03 2008

Journal-ref: In Proceedings of the International Workshop on Interacting with Multimedia Content in the Social Semantic Web (IMC-SSW'08), pages 21-30. Koblenz, Germany, Dec. 3, 2008

Subjects: Information Retrieval (cs.IR)

[241] arXiv:0812.4471 [pdf, other]

Title: Diversity-Multiplexing Tradeoff of Network Coding with Bidirectional Random Relaying

Chun-Hung Liu, Jeffery G. Andrews

Comments: 7 pages, 4 figures, to appear in the Proceedings of Allerton Conference on Communication, Control and Computing, September 2009

Subjects: Information Theory (cs.IT)

[242] arXiv:0812.4485 [pdf, other]

Title: A computationally-efficient construction for the matrix-based key distribution in sensor network

Abedelaziz Mohaisen

Comments: 4 pages

Subjects: Cryptography and Security (cs.CR)

[243] arXiv:0812.4487 [pdf, other]

Title: New Sequences Design from Weil Representation with Low Two-Dimensional Correlation in Both Time and Phase Shifts

Zilong Wang, Guang Gong

Comments: 23 pages, accepted by IEEE Transactions on Information Theory

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

[244] arXiv:0812.4523 [pdf, other]

Title: System Theoretic Viewpoint on Modeling of Complex Systems: Design, Synthesis, Simulation, and Control

Armen Bagdasaryan

Comments: 10 pages; Contribution to the Proceedings of the 7th WSEAS International Conference on Computational Intelligence, Man-Machine Systems, and Cybernetics, Cairo, Egypt, December 29-31, 2008

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

[245] arXiv:0812.4542 [pdf, other]

Title: Assessing scientific research performance and impact with single indices

John Panaretos, Chrisovaladis Malesios

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

[246] arXiv:0812.4547 [pdf, other]

Title: Random Projections for the Nonnegative Least-Squares Problem

Christos Boutsidis, Petros Drineas

Comments: to appear in Linear Algebra and its Applications

Subjects: Data Structures and Algorithms (cs.DS)

[247] arXiv:0812.4580 [pdf, other]

Title: Feature Markov Decision Processes

Marcus Hutter

Comments: 7 pages

Journal-ref: Proc. 2nd Conf. on Artificial General Intelligence (AGI 2009) pages 61-66

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

[248] arXiv:0812.4581 [pdf, other]

Title: Feature Dynamic Bayesian Networks

Marcus Hutter

Comments: 7 pages

Journal-ref: Proc. 2nd Conf. on Artificial General Intelligence (AGI 2009) pages 67-73

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

[249] arXiv:0812.4627 [pdf, other]

Title: Bayesian Compressive Sensing via Belief Propagation

Dror Baron (Technion - Israel Institute of Technology), Shriram Sarvotham (Halliburton), Richard G. Baraniuk (Rice University)

Comments: 25 pages with 8 figures; to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[250] arXiv:0812.4642 [pdf, other]

Title: Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices

M. Tajima, K. Okino, T. Miyagoshi

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[251] arXiv:0812.4646 [pdf, other]

Title: Time series of Internet AS-level topology graphs: four patterns and one model

Lian-dong Liu, Ke Xu

Comments: 9 pages, 4 figures

Subjects: Networking and Internet Architecture (cs.NI)

[252] arXiv:0812.4691 [pdf, other]

Title: Phase transition approach to detecting singularities of PDEs

Panagiotis Stinis

Comments: Added results about nonlinear Schrodinger. This is a companion paper to arXiv:0706.2895

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

[253] arXiv:0812.4710 [pdf, other]

Title: Indoor Channel Measurements and Communications System Design at 60 GHz

Lahatra Rakotondrainibe (IETR), Gheorghe Zaharia (IETR), Ghaïs El Zein (IETR), Yves Lostanlen (IETR)

Comments: 2 pages

Journal-ref: XXIX URSI General Assembly, Chicago : \'Etats-Unis (2008)

Subjects: Networking and Internet Architecture (cs.NI)

[254] arXiv:0812.4727 [pdf, other]

Title: Induction and Co-induction in Sequent Calculus

Alwen Tiu, Alberto Momigliano

Comments: This is an extended and revised version of an extended abstract which appeared in the proceedings of TYPES 2003

Subjects: Logic in Computer Science (cs.LO)

[255] arXiv:0812.4744 [pdf, other]

Title: On Wireless Link Scheduling and Flow Control

Ashutosh Deepak Gore

Comments: Author's Ph.D. Thesis, 213 pages, 64 figures

Subjects: Networking and Internet Architecture (cs.NI)

[256] arXiv:0812.4764 [pdf, other]

Title: On Osculating Interpolation

Ramesh kumar muthumalai

Comments: This paper has been withdrawn by the author due to a crucial sign error in main formula

Subjects: Numerical Analysis (math.NA); General Mathematics (math.GM)

[257] arXiv:0812.4792 [pdf, other]

Title: On Optimal Linear Redistribution of VCG Payments in Assignment of Heterogeneous Objects

Sujit Gujar, Yadati Narahari

Comments: 12 pages

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

[258] arXiv:0812.4798 [pdf, other]

Title: The Road Coloring for Mapping on k States(withdrawn)

A. N. Trahtman

Comments: withdrawn, the result was known

Subjects: Discrete Mathematics (cs.DM)

[259] arXiv:0812.4803 [pdf, other]

Title: Technical Report: Achievable Rates for the MAC with Correlated Channel-State Information

Tal Philosof, Ram Zamir, Uri Erez

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[260] arXiv:0812.4814 [pdf, other]

Title: Nominalistic Logic (Extended Abstract)

Jørgen Villadsen

Comments: 3 pages

Subjects: Logic in Computer Science (cs.LO)

[261] arXiv:0812.4826 [pdf, other]

Title: Delay-Throughput Tradeoff for Supportive Two-Tier Networks

Long Gao, Rui Zhang, Changchuan Yin, Shuguang Cui

Comments: 5 pages, 1 figure, submitted to ISIT 2009

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

[262] arXiv:0812.4843 [pdf, other]

Title: Iterative Solution of the Quasicontinuum Equilibrium Equations with Continuation

Matthew Dobson, Mitchell Luskin

Comments: 22 pages, 8 figures

Journal-ref: Journal of Scientific Computing, Volume 37, 2008, 19-41

Subjects: Numerical Analysis (math.NA)

[263] arXiv:0812.4848 [pdf, other]

Title: The Complexity of Generalized Satisfiability for Linear Temporal Logic

Michael Bauland, Thomas Schneider, Henning Schnoor, Ilka Schnoor, Heribert Vollmer

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 1 (January 26, 2009) lmcs:1158

Subjects: Logic in Computer Science (cs.LO)

[264] arXiv:0812.4852 [pdf, other]

Title: Formalizing common sense for scalable inconsistency-robust information integration using Direct Logic(TM) reasoning and the Actor Model

Carl Hewitt

Comments: Corrected: all types are strict

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

[265] arXiv:0812.4889 [pdf, other]

Title: Statistical Physics of Signal Estimation in Gaussian Noise: Theory and Examples of Phase Transitions

Neri Merhav, Dongning Guo, Shlomo Shamai (Shitz)

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[266] arXiv:0812.4893 [pdf, other]

Title: Almost stable matchings in constant time

Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela

Comments: 20 pages

Journal-ref: Algorithmica 58 (2010) 102-118

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[267] arXiv:0812.4919 [pdf, other]

Title: Obtaining a Planar Graph by Vertex Deletion

Dániel Marx, Ildikó Schlotter

Comments: 16 pages, 4 figures. A preliminary version of this paper appeared in the proceedings of WG 2007 (33rd International Workshop on Graph-Theoretic Concepts in Computer Science). The paper has been submitted to Algorithmica

Subjects: Data Structures and Algorithms (cs.DS)

[268] arXiv:0812.4937 [pdf, other]

Title: Efficient Interpolation in the Guruswami-Sudan Algorithm

Peter Trifonov

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

[269] arXiv:0812.4952 [pdf, other]

Title: Importance Weighted Active Learning

Alina Beygelzimer, Sanjoy Dasgupta, John Langford

Subjects: Machine Learning (cs.LG)

[270] arXiv:0812.4973 [pdf, other]

Title: A Simple, Linear-Time Algorithm for x86 Jump Encoding

Neil G. Dickson

Comments: 5 pages

Subjects: Programming Languages (cs.PL)

[271] arXiv:0812.4983 [pdf, other]

Title: Bootstrapping Key Pre-Distribution: Secure, Scalable and User-Friendly Initialization of Sensor Nodes

Nitesh Saxena, Md. Borhan Uddin

Comments: 10 Pages

Subjects: Cryptography and Security (cs.CR)

[272] arXiv:0812.4985 [pdf, other]

Title: On the Capacity of Partially Cognitive Radios

G. Chung, S. Sridharan, S. Vishwanath, C. S. Hwang

Comments: 7 pages,2 figures

Subjects: Information Theory (cs.IT)

[273] arXiv:0812.4986 [pdf, other]

Title: An Array Algebra

Albrecht Schmidt

Comments: Five pages, no figures

Subjects: Databases (cs.DB)

[274] arXiv:0812.5026 [pdf, other]

Title: Group representation design of digital signals and sequences

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago), Nir Sochen (Tel Aviv University)

Comments: Appeared in the proceedings of the international conference on Sequences and Their Applications (SETA) 2008. Key words: Weil representation, commutative subgroups, eigenfunctions, good correlations, low supremum, Fourier invariance, explicit algorithm

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

[275] arXiv:0812.5030 [pdf, other]

Title: A Pseudopolynomial Algorithm for Alexandrov's Theorem

Daniel Kane, Gregory N. Price, Erik D. Demaine

Comments: 25 pages; new Delaunay triangulation algorithm, minor other changes; an abbreviated v2 was at WADS 2009

Subjects: Computational Geometry (cs.CG)

[276] arXiv:0812.5032 [pdf, other]

Title: A New Clustering Algorithm Based Upon Flocking On Complex Network

Qiang Li, Yan He, Jing-ping Jiang

Comments: 18 pages, 4 figures, 3 tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Physics and Society (physics.soc-ph)

[277] arXiv:0812.5064 [pdf, other]

Title: A Novel Clustering Algorithm Based Upon Games on Evolving Network

Qiang Li, Zhuo Chen, Yan He, Jing-ping Jiang

Comments: 17 pages, 5 figures, 3 tables

Journal-ref: Expert Systems with Applications, 2010

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

[278] arXiv:0812.5101 [pdf, other]

Title: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Katarzyna Paluch, Marcin Mucha, Aleksander Madry

Comments: 6 figures

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

[279] arXiv:0812.5104 [pdf, other]

Title: On Quantum and Classical Error Control Codes: Constructions and Applications

Salah A. Aly

Comments: Parts of PhD dissertation, Texas A&M University

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

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

Title: A kinetic scheme for pressurized flows in non uniform pipes

Christian Bourdarias (LM-Savoie), Mehmet Ersoy (LM-Savoie), Stéphane Gerbi (LM-Savoie)

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

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

Title: A kinetic scheme for unsteady pressurised flows in closed water pipes

Christian Bourdarias (LM-Savoie), Stéphane Gerbi (LM-Savoie)

Journal-ref: Journal of Computational and Applied Mathematics 234, 7 (2010) 2098-2105

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

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

Title: Non-degenerate colorings in the Brook's Theorem

Nikolay Gravin

Comments: 18 pages, 10 figures

Journal-ref: Diskretnaya Matematika, 2009 N4 pp. 105-128

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

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

Title: A proximal method for composite minimization

A.S. Lewis, S.J. Wright

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

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

Title: Polynomial relations among principal minors of a 4x4-matrix

Shaowei Lin, Bernd Sturmfels

Comments: 16 pages, v2: Remark 14

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

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

Title: Rigid Components of Random Graphs

Louis Theran

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: Semidefinite geometry of the numerical range

Didier Henrion (LAAS, Fel-Cvut)

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

[287] arXiv:0812.1629 (cross-list from math.GR) [pdf, other]

Title: An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher

A. Caranti, F. Dalla Volta, M. Sala

Comments: 10 pages: several improvements in exposition and content, including ruling out the symmetric group 9 pages; several changes in layout and exposition

Journal-ref: Design, Codes and Cryptography, 2009, vol. 52, p. 293-301

Subjects: Group Theory (math.GR); Information Theory (cs.IT)

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

Title: A simple asynchronous replica-exchange implementation

Giovanni Bussi

Comments: Preprint of Proceeding for CSFI 2008

Journal-ref: G. Bussi, Nuovo Cimento Soc. Ital. Fis., C 32, 61 (2009)

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Stability of graph communities across time scales

J.-C. Delvenne, S.N. Yaliraki, M. Barahona

Comments: submitted; updated bibliography from v3

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

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

Title: Spectral Pollution and How to Avoid It (With Applications to Dirac and Periodic Schrödinger Operators)

Mathieu Lewin (AGM), Eric Séré (CEREMADE)

Comments: Proceedings of the London Mathematical Society (2009) in press

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

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

Title: Classification of Cell Images Using MPEG-7-influenced Descriptors and Support Vector Machines in Cell Morphology

Tobias Abenius

Comments: For associated files and erratum, see this http URL

Subjects: Applications (stat.AP); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

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

Title: A note on regular Ramsey graphs

Noga Alon, Sonny Ben-Shimon, Michael Krivelevich

Comments: 5 pages

Journal-ref: Journal of Graph Theory, 64 (3):244--249, 2010

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

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

Title: Physics of risk and uncertainty in quantum decision making

V.I. Yukalov, D. Sornette

Comments: Latex file, 30 pages. Published variant

Journal-ref: Eur. Phys. J. B 71 (2009) 533-548

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

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

Title: Van der Waerden's Theorem and Avoidability in Words

Yu-Hin Au, Aaron Robertson, Jeffrey Shallit

Comments: Co-author added; new results

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

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

Title: Singular limits for the Riemann problem. General diffusion, relaxation, and boundary conditions

K.T. Joseph, Philippe G. LeFloch

Comments: 7 pages

Journal-ref: C.R. Math. Acad. Sci. Paris 344 (2007), 59--64

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

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

Title: Haar method, averaged matrix, wave cancellations, and L1 stability for hyperbolic systems

Philippe G. LeFloch

Comments: 42 pages

Journal-ref: J. Hyperbolic Differ. Equ. 3 (2006), 701--739

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

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

Title: Finite energy solutions to the isentropic Euler equations with geometric effects

Philippe G. LeFloch, Michael Westdickenberg

Comments: 51 pages

Journal-ref: Jour. Math. Pures Appli. 88 (2007), 389--429

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

[298] arXiv:0812.3137 (cross-list from math.HO) [pdf, other]

Title: Compressive sensing: a paradigm shift in signal processing

Olga Holtz

Comments: A short survey of compressive sensing

Subjects: History and Overview (math.HO); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences

E. Grant, J. Shallit, T. Stoll

Comments: Improved Introduction and new Section 6 (Lovasz local lemma)

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

[300] arXiv:0812.3320 (cross-list from math.DS) [pdf, other]

Title: Non-ergodicity of Nose-Hoover dynamics

Frederic Legoll, Mitchell Luskin, Richard Moeckel

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