Computer Science

Authors and titles for December 2008

[151] arXiv:0812.2602 [pdf, other]

Title: The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries

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

Comments: Submitted for The 2009 IEEE International Symposium on Information Theory; Key words: Compressive sensing, Stastical version of Candes-Tao RIP, Incoherent Dictionaries, Semicircle distribution

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

[152] arXiv:0812.2636 [pdf, other]

Title: Approximating the least hypervolume contributor: NP-hard in general, but fast in practice

Karl Bringmann, Tobias Friedrich

Comments: 22 pages, to appear in Theoretical Computer Science

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

[153] arXiv:0812.2702 [pdf, other]

Title: Standard Logics Are Valuation-Nonmonotonic

Mladen Pavicic, Norman D. Megill

Comments: 35 pages, 3 figures

Journal-ref: Journal of Logic and Computation, 18 (6) 959-982 (2008)

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Quantum Physics (quant-ph)

[154] arXiv:0812.2709 [pdf, other]

Title: Variations on a theme by Schalkwijk and Kailath

Robert G. Gallager, Baris Nakiboglu

Comments: 18 Pages, 4 figures (added reference)

Journal-ref: IEEE Transactions on Information Theory, 56(1):6-17, Jan 2010

Subjects: Information Theory (cs.IT)

[155] arXiv:0812.2719 [pdf, other]

Title: Secret Sharing over Fast-Fading MIMO Wiretap Channels

Tan F. Wong, Matthieu Bloch, John M. Shea

Comments: Revision submitted to EURASIP Journal on Wireless Communications and Networking, Special Issue on Wireless Physical Layer Security, Sept. 2009. v.3: Fixes to proofs. Matthieu Bloch added as co-author for contributions to proofs

Subjects: Information Theory (cs.IT)

[156] arXiv:0812.2726 [pdf, other]

Title: Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

Tatsuto Murayama, Peter Davis

Comments: 10 pages, 3 figures

Subjects: Information Theory (cs.IT)

[157] arXiv:0812.2734 [pdf, other]

Title: Asteroids in rooted and directed path graphs

Kathie Cameron, Chinh Hoàng, Benjamin Lévêque

Subjects: Discrete Mathematics (cs.DM)

[158] arXiv:0812.2769 [pdf, other]

Title: Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients

Dan Gordon (Univ. of Haifa), Rachel Gordon (Technion-Israel Inst. of Technology)

Comments: 22 pages, 13 tables, 14 figures, 22 references. Submitted for publication

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[159] arXiv:0812.2775 [pdf, other]

Title: Optimal Succinctness for Range Minimum Queries

Johannes Fischer

Comments: 12 pages; to appear in Proc. LATIN'10

Subjects: Data Structures and Algorithms (cs.DS)

[160] arXiv:0812.2785 [pdf, other]

Title: Prediction of Platinum Prices Using Dynamically Weighted Mixture of Experts

Baruch Lubinsky, Bekir Genc, Tshilidzi Marwala

Subjects: Artificial Intelligence (cs.AI)

[161] arXiv:0812.2851 [pdf, other]

Title: The Violation Heap: A Relaxed Fibonacci-Like Heap

Amr Elmasry

Comments: 10 pages

Subjects: Data Structures and Algorithms (cs.DS)

[162] arXiv:0812.2868 [pdf, other]

Title: Minimax Trees in Linear Time

Pawel Gawrychowski, Travis Gagie

Subjects: Data Structures and Algorithms (cs.DS)

[163] arXiv:0812.2870 [pdf, other]

Title: How to eat 4/9 of a pizza

Kolja Knauer, Piotr Micek, Torsten Ueckerdt

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

[164] arXiv:0812.2874 [pdf, other]

Title: A Data Model for Integrating Heterogeneous Medical Data in the Health-e-Child Project

Andrew Branson, Tamas Hauer, Richard McClatchey, Dmitry Rogulin, Jetendr Shamdasani

Comments: 10 pages, 4 figures, 1 table. Proceedings the 6th HealthGrid Int. Conference (HG08)

Subjects: Databases (cs.DB)

[165] arXiv:0812.2879 [pdf, other]

Title: Ontology Assisted Query Reformulation Using Semantic and Assertion Capabilities of OWL-DL Ontologies

Kamran Munir, Mohammed Odeh, Richard McClatchey

Comments: 15 pages, 4 figures. Proceedings of the 12th International Database Engineering & Applications Symposium (Ideas2008)

Subjects: Databases (cs.DB)

[166] arXiv:0812.2891 [pdf, other]

Title: On the Value of a Social Network

Sandeep Chalasani

Comments: 12 pages; 13 figures

Subjects: Networking and Internet Architecture (cs.NI)

[167] arXiv:0812.2892 [pdf, other]

Title: Sparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal

Hadi. Zayyani, Seyyedmajid Valiollahzadeh, Massoud. Babaie-Zadeh

Comments: 6 pages

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

[168] arXiv:0812.2926 [pdf, other]

Title: New parallel programming language design: a bridge between brain models and multi-core/many-core computers?

Gheorghe Stefanescu, Camelia Chira

Comments: To appear in: "From Natural Language to Soft Computing: New Paradigms in Artificial Intelligence,", L.A. Zadeh this http URL (Eds.), Editing House of Romanian Academy, 2008

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[169] arXiv:0812.2967 [pdf, other]

Title: Shape Fitting on Point Sets with Probability Distributions

Maarten Loffler, Jeff M. Phillips

Comments: 19 pages, 24 figures

Subjects: Computational Geometry (cs.CG)

[170] arXiv:0812.2969 [pdf, other]

Title: A Growing Self-Organizing Network for Reconstructing Curves and Surfaces

Marco Piastra

Journal-ref: Neural Networks, 2009. IJCNN 2009. International Joint Conference on , vol., no., pp.2533,2540, 14-19 June 2009

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

[171] arXiv:0812.2971 [pdf, other]

Title: Cyclotomic FFT of Length 2047 Based on a Novel 11-point Cyclic Convolution

Meghanad D. Wagh, Ning Chen, Zhiyuan Yan

Comments: 11 pages, 1 figure

Subjects: Information Theory (cs.IT)

[172] arXiv:0812.2988 [pdf, other]

Title: The Korrontea Data Modeling

Emmanuel Bouix (LIUPPA), Philippe Roose (LIUPPA), Marc Dalmau (LIUPPA)

Journal-ref: Ambisys, Quebec City : Canada (2008)

Subjects: Multimedia (cs.MM)

[173] arXiv:0812.2989 [pdf, other]

Title: Heterogeneous component interactions: Sensors integration into multimedia applications

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

Journal-ref: Journal of Networks, Issue N6, Academy Publisher 3, 4 (2008)

Subjects: Multimedia (cs.MM)

[174] arXiv:0812.2990 [pdf, other]

Title: Tree-width of hypergraphs and surface duality

Frédéric Mazoit (LaBRI)

Subjects: Discrete Mathematics (cs.DM)

[175] arXiv:0812.2991 [pdf, other]

Title: Analyse et structuration automatique des guides de bonnes pratiques cliniques : essai d'évaluation

Amanda Bouffier (LIPN), Thierry Poibeau (LIPN), Catherine Duclos (LIM&Bio)

Subjects: Artificial Intelligence (cs.AI)

[176] arXiv:0812.3066 [pdf, other]

Title: Beyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity

Y. C. Eldar, T. Michaeli

Comments: 35 pages, 16 figures

Subjects: Information Theory (cs.IT)

[177] arXiv:0812.3068 [pdf, other]

Title: Branching Bisimilarity with Explicit Divergence

Rob van Glabbeek, Bas Luttik, Nikola Trcka

Subjects: Logic in Computer Science (cs.LO)

[178] arXiv:0812.3070 [pdf, other]

Title: A Computational Model to Disentangle Semantic Information Embedded in Word Association Norms

J. Borge, A. Arenas

Comments: 9 pages, 3 figures

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[179] arXiv:0812.3115 [pdf, other]

Title: Accurate numerical linear algebra with Bernstein-Vandermonde matrices

Ana Marco, Jose-Javier Martinez

Comments: 21 pages

Subjects: Numerical Analysis (math.NA)

[180] arXiv:0812.3116 [pdf, other]

Title: Accurate computations with Said-Ball-Vandermonde matrices

Ana Marco, Jose-Javier Martinez

Comments: 21 pages

Subjects: Numerical Analysis (math.NA)

[181] arXiv:0812.3120 [pdf, other]

Title: Mode Switching for MIMO Broadcast Channel Based on Delay and Channel Quantization

Jun Zhang, Robert W. Heath Jr., Marios Kountouris, Jeffrey G. Andrews

Comments: 29 pages, submitted to EURASIP Special Issue on Multiuser MIMO Transmission with Limited Feedback, Cooperation, and Coordination

Subjects: Information Theory (cs.IT)

[182] arXiv:0812.3124 [pdf, other]

Title: Achievable Throughput of Multi-mode Multiuser MIMO with Imperfect CSI Constraints

Jun Zhang, Marios Kountouris, Jeffrey G. Andrews, Robert W. Heath Jr

Comments: 5 pages, 3 figures, submitted to 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[183] arXiv:0812.3145 [pdf, other]

Title: Binary Classification Based on Potentials

Erik Boczko, Andrew DiLullo, Todd Young

Comments: 5 pages, 2 figures. Presented at the Ohio Collaborative Conference on Bioinformatics (OCCBIO) June 2006

Subjects: Machine Learning (cs.LG)

[184] arXiv:0812.3147 [pdf, other]

Title: Comparison of Binary Classification Based on Signed Distance Functions with Support Vector Machines

Erik M. Boczko, Todd Young, Minhui Zie, Di Wu

Comments: 5 pages, 4 figures. Presented at the Ohio Collaborative Conference on Bioinformatics (OCCBIO), June 2006

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

[185] arXiv:0812.3214 [pdf, other]

Title: Two conjectures such that the proof of any one of them will lead to the proof that P = NP

Malay Dutta (Tezpur University India)

Comments: Some minor corrections

Subjects: Computational Complexity (cs.CC)

[186] arXiv:0812.3226 [pdf, other]

Title: BiopSym: a simulator for enhanced learning of ultrasound-guided prostate biopsy

Stefano Sclaverano (TIMC), Grégoire Chevreau (TIMC), Lucile Vadcard (LSE), Pierre Mozer, Jocelyne Troccaz (TIMC)

Journal-ref: Medecine Meets Virtual Reality, Los Angeles : \'Etats-Unis d'Am\'erique (2009)

Subjects: Robotics (cs.RO)

[187] arXiv:0812.3232 [pdf, other]

Title: Maximum Sum-Rate of MIMO Multiuser Scheduling with Linear Receivers

Raymond H. Y. Louie, Matthew R. McKay, Iain B. Collings

Comments: 25 pages, 8 figures, corrected typos, Subject to minor revision in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[188] arXiv:0812.3249 [pdf, other]

Title: Chain-Based Representations for Solid and Physical Modeling

Antonio DiCarlo, Franco Milicchio, Alberto Paoluzzi, Vadim Shapiro

Subjects: Computational Geometry (cs.CG)

[189] arXiv:0812.3259 [pdf, other]

Title: Approximate conditional distributions of distances between nodes in a two-dimensional sensor network

Rodrigo S. C. Leao, Valmir C. Barbosa

Journal-ref: Lecture Notes in Computer Science 5513 (2009), 324-338

Subjects: Networking and Internet Architecture (cs.NI)

[190] arXiv:0812.3281 [pdf, other]

Title: A numerical algorithm for zero counting II: Randomization and Condition

Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor

Comments: Withdrawn

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

[191] arXiv:0812.3285 [pdf, other]

Title: On Successive Refinement for the Kaspi/Heegard-Berger Problem

Alina Maor, Neri Merhav

Comments: Submitted to IEEE Trans. Inform. Theory, December 2008

Subjects: Information Theory (cs.IT)

[192] arXiv:0812.3306 [pdf, other]

Title: Worst-Case Optimal Adaptive Prefix Coding

Travis Gagie, Yakov Nekrich

Subjects: Information Theory (cs.IT)

[193] arXiv:0812.3404 [pdf, other]

Title: Diversity-Multiplexing Tradeoff for the MIMO Static Half-Duplex Relay

Olivier Leveque, Christophe Vignat, Melda Yuksel

Comments: 19 pages, 2 figures, submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[194] arXiv:0812.3447 [pdf, other]

Title: Completion Time Minimization and Robust Power Control in Wireless Packet Networks

Chris T. K. Ng, Muriel Medard, Asuman Ozdaglar

Comments: 16 pages, 7 figures

Subjects: Information Theory (cs.IT)

[195] arXiv:0812.3465 [pdf, other]

Title: Linearly Parameterized Bandits

Paat Rusmevichientong, John N. Tsitsiklis

Comments: 40 pages; updated results and references

Subjects: Machine Learning (cs.LG)

[196] arXiv:0812.3478 [pdf, other]

Title: Automatic Construction of Lightweight Domain Ontologies for Chemical Engineering Risk Management

Wilson Wong, Wei Liu, Saujoe Liaw, Nicoletta Balliu, Hongwei Wu, Moses Tade

Comments: In the Proceedings of the 11th Conference on Process Integration, Modelling and Optimisation for Energy Saving and Pollution Reduction (PRES), Prague, Czech Rep., August, 2008

Subjects: Artificial Intelligence (cs.AI)

[197] arXiv:0812.3550 [pdf, other]

Title: XML Static Analyzer User Manual

Pierre Geneves, Nabil Layaida

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

[198] arXiv:0812.3563 [pdf, other]

Title: Questions & Answers for TEI Newcomers

Laurent Romary (LORIA)

Journal-ref: Jahrbuch f\"ur Computerphilologie 10 (2009)

Subjects: Digital Libraries (cs.DL)

[199] arXiv:0812.3593 [pdf, other]

Title: A randomized polynomial-time algorithm for the Spanning Hypertree Problem on 3-uniform hypergraphs

Sergio Caracciolo, Gregor Masbaum, Alan D. Sokal, Andrea Sportiello

Comments: 6 pages, 1 figure

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[200] arXiv:0812.3613 [pdf, other]

Title: Stochastic Vs Worst-case Condition Numbers

Dennis Cheung, Lisa H.Y. Zhou

Subjects: Numerical Analysis (math.NA)

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