Computer Science

Authors and titles for March 2010

[451] arXiv:1003.4919 [pdf, other]

Title: Doubly Perfect Nonlinear Boolean Permutations

Laurent Poinsot (LIPN)

Journal-ref: Journal of Discrete Mathematical Sciences and Cryptography 13, 6 (2010) 571-582

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

[452] arXiv:1003.4924 [pdf, other]

Title: Common Frame of reference in collaborative virtual environments and their impact on presence

Amine Chellali (IRCCyN), Cédric Dumas (IRCCyN), Isabelle Milleville-Pennel (IRCCyN), Eric Nouri (IRCCyN)

Journal-ref: The 10th Annual International Workshop on Presence, Barcelone : Spain (2007)

Subjects: Human-Computer Interaction (cs.HC)

[453] arXiv:1003.4942 [pdf, other]

Title: Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge decomposition

Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis

Comments: 1) 12 pages 2) Updated 2nd Version: Removed section 3.3 of 1st version, updated references (for more details see this http URL)

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

[454] arXiv:1003.4963 [pdf, other]

Title: Bounded Degree Planar Geometric Spanners

Paz Carmi, Lilach Chaitman

Subjects: Computational Geometry (cs.CG)

[455] arXiv:1003.4972 [pdf, other]

Title: Quickest Time Herding and Detection for Optimal Social Learning

Vikram Krishnamurthy

Comments: This paper is an old/outdated version of the paper "Bayesian Sequential Detection with Phase-Distributed Change Time and Nonlinear Penalty -- A Lattice programming approach" arXiv:1011.5298

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[456] arXiv:1003.5042 [pdf, other]

Title: Local Popularity based Page Link Analysis

C Ravindranath Chowdary

Subjects: Information Retrieval (cs.IR)

[457] arXiv:1003.5056 [pdf, other]

Title: Cubes convexes

Sebastien Nedjar (LIF), Alain Casali (LIF), Rosine Cicchetti (LIF), Lotfi Lakhal (LIF)

Journal-ref: Revue des Sciences et Technologies de l'Information (S\'erie Ing\'enierie des Syst\`emes d'Information) 11, 6 (2006) 11-31

Subjects: Databases (cs.DB)

[458] arXiv:1003.5068 [pdf, other]

Title: On the stability of flow-aware CSMA

T. Bonald (Telecom ParisTech, Paris, France), M. Feuillet (INRIA, Rocquencourt, France)

Subjects: Performance (cs.PF); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[459] arXiv:1003.5080 [pdf, other]

Title: Transparent Anonymization: Thwarting Adversaries Who Know the Algorithm

Xiaokui Xiao, Yufei Tao, Nick Koudas

Comments: To appear in the ACM Transaction on Database Systems (TODS)

Subjects: Databases (cs.DB)

[460] arXiv:1003.5097 [pdf, other]

Title: Power Loading in Parallel Diversity Channels Based on Statistical Channel Information

J. P. Coon, R. Cepeda

Comments: 6 pages, 7 figures

Subjects: Information Theory (cs.IT)

[461] arXiv:1003.5104 [pdf, other]

Title: Resilient networking in wireless sensor networks

Ochirkhand Erdene-Ochir (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Marine Minier (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Fabrice Valois (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Apostolos Kountouris (FT R&D)

Subjects: Networking and Internet Architecture (cs.NI)

[462] arXiv:1003.5105 [pdf, other]

Title: Towards increasing diversity for the relaying of LT Fountain Codes in Wireless Sensor Networks

Apavatjrut Anya (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Claire Goursaud (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes), Katia Jaffrès-Runser (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes, WNET), Cristina Comaniciu (WNET), Jean-Marie Gorce (CITI Insa Lyon / INRIA Grenoble Rhône-Alpes)

Subjects: Networking and Internet Architecture (cs.NI)

[463] arXiv:1003.5173 [pdf, other]

Title: LEXSYS: Architecture and Implication for Intelligent Agent systems

Charles A. B. Robert (LORIA)

Subjects: Artificial Intelligence (cs.AI)

[464] arXiv:1003.5192 [pdf, other]

Title: wiki.openmath.org - how it works, how you can participate

Christoph Lange

Comments: OpenMath workshop 2009 (this http URL)

Subjects: Digital Libraries (cs.DL); Mathematical Software (cs.MS); History and Overview (math.HO)

[465] arXiv:1003.5196 [pdf, other]

Title: SWiM -- A Semantic Wiki for Mathematical Knowledge Management

Christoph Lange

Journal-ref: S. Bechhofer, M. Hauswirth, J. Hoffmann, M. Koubarakis. The Semantic Web: Research and Applications. ESWC 2008. LNCS 5021, Springer 2008

Subjects: Digital Libraries (cs.DL); Mathematical Software (cs.MS); History and Overview (math.HO)

[466] arXiv:1003.5197 [pdf, other]

Title: Lazy Evaluation and Delimited Control

Ronald Garcia (Carnegie Mellon University), Andrew Lumsdaine (Indiana University), Amr Sabry (Indiana University)

Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 3 (July 11, 2010) lmcs:1013

Subjects: Programming Languages (cs.PL)

[467] arXiv:1003.5212 [pdf, other]

Title: Diversity-Multiplexing Tradeoff of Cooperative Communication with Linear Network Coded Relays

Hakan Topakkaya, Zhengdao Wang

Comments: Submitted to IEEE Globecom conference 2010. 5 pages, 6 figures.

Subjects: Information Theory (cs.IT)

[468] arXiv:1003.5238 [pdf, other]

Title: An efficient algorithm for the parallel solution of high-dimensional differential equations

Stefan Klus, Tuhin Sahai, Cong Liu, Michael Dellnitz

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[469] arXiv:1003.5239 [pdf, other]

Title: Cross-Layer Designs in Coded Wireless Fading Networks with Multicast

Ketan Rajawat, Nikolaos Gatsis, Georgios B. Giannakis

Comments: Accepted in IEEE/ACM Transactions on Networking; revision pending

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[470] arXiv:1003.5249 [pdf, other]

Title: Active Testing for Face Detection and Localization

Raphael Sznitman, Bruno Jedynak

Comments: 16 pages, 5 figures, accepted in IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2010

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

[471] arXiv:1003.5257 [pdf, other]

Title: Enforcing the non-negativity constraint and maximum principles for diffusion with decay on general computational grids

H. Nagarajan, K. B. Nakshatrala

Subjects: Numerical Analysis (math.NA)

[472] arXiv:1003.5263 [pdf, other]

Title: A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon

John P. Boyd

Comments: A short version, only one-third as long, will appear in the Proceedings of ICOSAHOM '09

Subjects: Numerical Analysis (math.NA); Geophysics (physics.geo-ph)

[473] arXiv:1003.5290 [pdf, other]

Title: A posteriori error estimates for approximate solutions of Barenblatt-Biot poroelastic model

J. M. Nordbotten, T. Rahman, S. I. Repin, J. Valdman

Comments: 12 pages

Subjects: Numerical Analysis (math.NA)

[474] arXiv:1003.5303 [pdf, other]

Title: Determinating Timing Channels in Compute Clouds

Amittai Aviram, Sen Hu, Bryan Ford, Ramakrishna Gummadi

Comments: 6 pages, 4 figures

Subjects: Operating Systems (cs.OS); Cryptography and Security (cs.CR)

[475] arXiv:1003.5304 [pdf, other]

Title: Review of Lattice-based Public key Cryptography(Russian)

V.S. Usatyuk

Comments: 13 pages, 12 figures

Subjects: Cryptography and Security (cs.CR)