Home
ArXiv.org - December 2008 [entries|archive|friends|userinfo]
arxiv_cs

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

December 2008
[<<<] [>>>]
2nd
01:22 am: On optimal quantization rules for some problems in sequential decentralized detection. (arXiv:math/0
01:22 am: Automatic Generation of the Axial Lines of Urban Environments to Capture What We Perceive. (arXiv:08
01:22 am: Homomorphism Preservation on Quasi-Wide Classes. (arXiv:0811.4497v1 [cs.LO])
01:23 am: Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems. (arXiv:0811.4565v1 [cs.IT])
01:23 am: Bibliometrics in a nutshell. (arXiv:0811.4603v1 [cs.IR])
01:23 am: Channel State Prediction, Feedback and Scheduling for a Multiuser MIMO-OFDM Downlink. (arXiv:0811.46
01:23 am: Wide spread spectrum watermarking with side information and interference cancellation. (arXiv:0811.4
01:23 am: Join Bayes Nets: A new type of Bayes net for relational data. (arXiv:0811.4458v1 [cs.LG])
01:23 am: Fast and Quality-Guaranteed Data Streaming in Resource-Constrained Sensor Networks. (arXiv:0811.4672
01:23 am: The Good, the Bad, and the Ugly: three different approaches to break their watermarking system. (arX
01:23 am: Prospective Study for Semantic Inter-Media Fusion in Content-Based Medical Image Retrieval. (arXiv:0
01:23 am: On the Fourier Spectra of the Infinite Families of Quadratic APN Functions. (arXiv:0811.4718v1 [cs.I
01:23 am: Automated Induction for Complex Data Structures. (arXiv:0811.4720v1 [cs.LO])
01:23 am: Kinematic Analysis of a Serial - Parallel Machine Tool: the VERNE machine. (arXiv:0811.4733v1 [cs.RO
01:23 am: Compact Labelings For Efficient First-Order Model-Checking. (arXiv:0811.4713v1 [cs.DS])
01:23 am: Informed stego-systems in active warden context: statistical undetectability and capacity. (arXiv:08
01:23 am: Mapping Images with the Coherence Length Diagrams. (arXiv:0811.4699v1 [cs.CV])
01:23 am: Trellis-coded quantization for public-key steganography. (arXiv:0811.4700v1 [cs.MM])
01:23 am: Information-theoretic resolution of perceptual WSS watermarking of non i.i.d. Gaussian signals. (arX
01:23 am: Comparing Measures of Sparsity. (arXiv:0811.4706v1 [cs.IT])
01:23 am: Rate-Distortion with a Limited-Rate Helper to the Encoder and Decoder. (arXiv:0811.4773v1 [cs.IT])
11:02 pm: Dichotomy Results for Fixed-Point Existence Problems for Boolean Dynamical Systems. (arXiv:0801.3802
11:02 pm: Error-Correcting Data Structures. (arXiv:0802.1471v2 [cs.DS] UPDATED)
11:02 pm: Positive circuits and maximal number of fixed points in discrete dynamical systems. (arXiv:0807.4229
11:02 pm: Twice-Ramanujan Sparsifiers. (arXiv:0808.0163v2 [cs.DS] UPDATED)
11:02 pm: Resource Allocation of MU-OFDM Based Cognitive Radio Systems Under Partial Channel State Information
11:02 pm: An evaluation of Bradfordizing effects. (arXiv:0812.0262v1 [cs.DL])
11:02 pm: Dichotomy Results for Fixed Point Counting in Boolean Dynamical Systems. (arXiv:0812.0283v1 [cs.CC])
11:02 pm: Secrecy Capacity of a Class of Broadcast Channels with an Eavesdropper. (arXiv:0812.0319v1 [cs.IT])
11:02 pm: Stackelberg Network Pricing is Hard to Approximate. (arXiv:0812.0320v1 [cs.DS])
11:02 pm: Block-Sparsity: Coherence and Efficient Recovery. (arXiv:0812.0329v1 [cs.IT])
11:02 pm: Optimal Tracking of Distributed Heavy Hitters and Quantiles. (arXiv:0812.0209v1 [cs.DS])
11:02 pm: Convergence to Equilibrium in Local Interaction Games and Ising Models. (arXiv:0812.0198v1 [cs.GT])
11:02 pm: Zigzag Persistence. (arXiv:0812.0197v1 [cs.CG])
11:02 pm: Omnidirectional Relay in Wireless Networks. (arXiv:0812.0038v1 [cs.IT])
11:02 pm: Stable normal forms for polynomial system solving. (arXiv:0812.0067v1 [cs.SC])
11:02 pm: An Integrated Software-based Solution for Modular and Self-independent Networked Robot. (arXiv:0812.
11:02 pm: Moment matrices, trace matrices and the radical of ideals. (arXiv:0812.0088v1 [cs.SC])
11:02 pm: Lower Bounds on Performance of Metric Tree Indexing Schemes for Exact Similarity Search in High Dime
11:02 pm: A Simple Performance Analysis of a Core Node in an Optical Burst Switched Network. (arXiv:0812.0192v
11:02 pm: Contention Resolution in Optical Burst Switched Networks using Spectral- Amplitude-Coding Optical Co
11:02 pm: A Matlab Implementation of a Flat Norm Motivated Polygonal Edge Matching Method using a Decompositio
3rd
05:00 pm: Periodicity, repetitions, and orbits of an automatic sequence. (arXiv:0808.1657v2 [cs.DM] UPDATED)
05:00 pm: The Future of Scientific Simulations: from Artificial Life to Artificial Cosmogenesis. (arXiv:0803.1
05:00 pm: Pushing BitTorrent Locality to the Limit. (arXiv:0812.0581v1 [cs.NI])
05:00 pm: k-means requires exponentially many iterations even in the plane. (arXiv:0812.0382v1 [cs.CG])
05:00 pm: Delaunay Triangulations in Linear Time? (Part I). (arXiv:0812.0387v1 [cs.CG])
05:00 pm: Provenance Traces. (arXiv:0812.0564v1 [cs.PL])
05:00 pm: A Relaying Incentive Scheme in Multihop Cellular Networks Based on Coalitional Game with Externaliti
05:01 pm: Trembling hand perfection is NP-hard. (arXiv:0812.0492v1 [cs.GT])
05:01 pm: On the computational complexity of solving stochastic mean-payoff games. (arXiv:0812.0486v1 [cs.GT])
05:01 pm: An Introduction to Knowledge Management. (arXiv:0812.0438v1 [cs.DB])
05:01 pm: Approximation Algorithms for Bregman Co-clustering and Tensor Clustering. (arXiv:0812.0389v1 [cs.DS]
4th
07:22 pm: Continuous Variable Quantum Cryptography using Two-Way Quantum Communication. (arXiv:quant-ph/061116
07:22 pm: Pricing American Options for Jump Diffusions by Iterating Optimal Stopping Problems for Diffusions.
07:22 pm: Analysis of Group Multiuser Detection Based on Coalitional Game. (arXiv:0812.0635v1 [cs.GT])
07:22 pm: Dynamic Spectrum Leasing to Cooperating Secondary Networks. (arXiv:0812.0629v1 [cs.GT])
07:22 pm: Scheduling and Precoding in Multi-User Multiple Antenna Time Division Duplex Systems. (arXiv:0812.06
07:22 pm: The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component. (arXiv:081
07:22 pm: Dilation, smoothed distance, and minimization diagrams of convex functions. (arXiv:0812.0607v1 [cs.C
07:22 pm: Preference Games and Personalized Equilibria, with Applications to Fractional BGP. (arXiv:0812.0598v
07:22 pm: Probabilistic reasoning with answer sets. (arXiv:0812.0659v1 [cs.AI])
07:22 pm: Cryptanalysis of the RSA-CEGD protocol. (arXiv:0812.0686v1 [cs.CR])
07:22 pm: Justifications for Logic Programs under Answer Set Semantics. (arXiv:0812.0790v1 [cs.AI])
07:23 pm: A new Contrast Based Image Fusion using Wavelet Packets. (arXiv:0812.0759v1 [cs.IT])
07:23 pm: Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard C
07:23 pm: A Novel Clustering Algorithm Based on Quantum Games. (arXiv:0812.0743v1 [cs.LG])
07:23 pm: Fully distributed and fault tolerant task management based on diffusions. (arXiv:0812.0736v1 [cs.DC]
07:23 pm: Which notes are Vadi-Samvadi in Raga Rageshree?. (arXiv:0812.0706v1 [cs.SD])
07:23 pm: Emergent Community Structure in Social Tagging Systems. (arXiv:0812.0698v1 [cs.IR])
5th
04:42 pm: Flat Holonomies on Automata Networks. (arXiv:cs/0512077v5 [cs.DC] UPDATED)
04:42 pm: Constraint satisfaction problems with isolated solutions are hard. (arXiv:0810.1499v2 [cond-mat.dis-
04:42 pm: Critique du rapport signal \`a bruit en communications num\'eriques -- Questioning the signal to noi
04:42 pm: Proof Search Specifications of Bisimulation and Modal Logic for the pi-Calculus. (arXiv:0805.2785v2
04:42 pm: Triangular Peg Solitaire Unlimited. (arXiv:0711.0486v2 [math.CO] UPDATED)
04:43 pm: Elagage d'un perceptron multicouches : utilisation de l'analyse de la variance de la sensibilit\'e d
04:43 pm: Stroke Fragmentation based on Geometry Features and HMM. (arXiv:0812.0874v1 [cs.HC])
04:43 pm: Hierarchy and equivalence of multi-letter quantum finite automata. (arXiv:0812.0852v1 [cs.CC])
04:43 pm: Elementary epistemological features of machine intelligence. (arXiv:0812.0885v1 [cs.AI])
04:43 pm: Adaptive Spam Detection Inspired by a Cross-Regulation Model of Immune Dynamics: A Study of Concept
04:43 pm: Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. (arXiv:0812.1012v1
04:43 pm: Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding. (arXiv:
04:43 pm: EcoTRADE - a multi player network game of a tradable permit market for biodiversity credits. (arXiv:
04:43 pm: Decision trees are PAC-learnable from most product distributions: a smoothed analysis. (arXiv:0812.0
04:43 pm: An Approximation of the Outage Probability for Multi-hop AF Fixed Gain Relay. (arXiv:0812.0904v1 [cs
04:43 pm: Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings. (arXiv:0812.0893v1 [cs.
9th
07:42 pm: Rate based call gapping with priorities and fairness between traffic classes. (arXiv:0809.4194v2 [cs
07:42 pm: Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Rout
07:42 pm: Self-stabilizing K-out-of-L exclusion on tree network. (arXiv:0812.1093v2 [cs.NI] UPDATED)
07:42 pm: Recursive Hashing and One-Pass, One-Hash n-Gram Count Estimation. (arXiv:0705.4676v2 [cs.DB] UPDATED
07:42 pm: Achievable Rates and Training Optimization for Fading Relay Channels with Memory. (arXiv:0812.1560v1
07:42 pm: Decomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applica
07:42 pm: Stability of Curvature Measures. (arXiv:0812.1390v1 [cs.CG])
07:42 pm: Conceptual approach through an annotation process for the representation and the information content
07:42 pm: Cognitive Coexistence between Infrastructure and Ad-hoc Systems. (arXiv:0812.1405v1 [cs.IT])
07:42 pm: Logic programs with propositional connectives and aggregates. (arXiv:0812.1462v1 [cs.AI])
07:42 pm: Analysis of Energy Efficiency in Fading Channels under QoS Constraints. (arXiv:0812.1553v1 [cs.IT])
07:42 pm: Molecular communication: Physically realistic models and achievable information rates. (arXiv:0812.1
07:42 pm: To Cooperate, or Not to Cooperate in Imperfectly-Known Fading Channels. (arXiv:0812.1557v1 [cs.IT])
07:42 pm: Pilot-Symbol-Assisted Communications with Noncausal and Causal Wiener Filters. (arXiv:0812.1558v1 [c
07:42 pm: A Permutation Algebra for Solving NP-Hard Search & Counting Problems. (arXiv:0812.1385v1 [cs.CC])
07:42 pm: Unary finite automata vs. arithmetic progressions. (arXiv:0812.1291v1 [cs.CC])
07:43 pm: Oscillations with TCP-like Flow Control in Networks of Queues. (arXiv:0812.1321v1 [cs.NI])
07:43 pm: Obtaining Depth Maps From Color Images By Region Based Stereo Matching Algorithms. (arXiv:0812.1340v
07:43 pm: A Novel Clustering Algorithm Based on Quantum Random Walk. (arXiv:0812.1357v1 [cs.LG])
07:43 pm: Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas. (arXiv:0812.1364v1 [cs.L
07:43 pm: Distributed (Delta + 1)-coloring in linear (in Delta) time. (arXiv:0812.1379v1 [cs.DC])
11th
06:21 pm: A simple asynchronous replica-exchange implementation. (arXiv:0812.1633v1 [physics.comp-ph] CROSS LI
06:21 pm: New List Decoding Algorithms for Reed-Solomon and BCH Codes. (arXiv:cs/0703105v3 [cs.IT] UPDATED)
06:21 pm: SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. (arXiv:0811.3284v2 [
06:21 pm: Interchanging Interactive 3-d Graphics for Astronomy. (arXiv:0810.4201v2 [astro-ph] UPDATED)
06:21 pm: Valence extraction using EM selection and co-occurrence matrices. (arXiv:0711.4475v4 [cs.CL] UPDATED
06:21 pm: Semi-local string comparison: algorithmic techniques and applications. (arXiv:0707.3619v6 [cs.DS] UP
06:21 pm: The use of the logarithm of the variate in the calculation of differential entropy among certain rel
06:21 pm: Convex Hull of Arithmetic Automata. (arXiv:0812.2014v1 [cs.DS])
06:21 pm: Identification of parameters underlying emotions and a classification of emotions. (arXiv:0812.1843v
06:21 pm: Dependence Balance Based Outer Bounds for Gaussian Networks with Cooperation and Feedback. (arXiv:08
06:21 pm: Accelerated Data-Flow Analysis. (arXiv:0812.2011v1 [cs.DS])
06:21 pm: Control software analysis, part II: Closed-loop analysis. (arXiv:0812.1986v1 [cs.SE])
06:21 pm: Decomposition of Decidable First-Order Logics over Integers and Reals. (arXiv:0812.1967v1 [cs.LO])
06:21 pm: The convex hull of a regular set of integer vectors is polyhedral and effectively computable. (arXiv
06:21 pm: Dynamic Complexity of Formal Languages. (arXiv:0812.1915v1 [cs.CC])
06:21 pm: A new metric for robustness with respect to virus spread. (arXiv:0812.1908v1 [cs.DM])
06:21 pm: Convex Sparse Matrix Factorizations. (arXiv:0812.1869v1 [cs.LG])
12th
09:42 am: A Direct Matrix Method for Computing Analytical Jacobians of Discretized Nonlinear Integro-different
09:42 am: High-resolution distributed sampling of bandlimited fields with low-precision sensors. (arXiv:0707.1
09:42 am: Interpolation of Shifted-Lacunary Polynomials. (arXiv:0810.5685v4 [cs.SC] UPDATED)
09:42 am: A study of structural properties on profiles HMMs. (arXiv:0704.2010v2 [cs.AI] UPDATED)
09:42 am: Greedy Signal Recovery Review. (arXiv:0812.2202v1 [math.NA])
09:42 am: Consensus Answers for Queries over Probabilistic Databases. (arXiv:0812.2049v1 [cs.DB])
09:42 am: Interoperability between Heterogeneous Federation Architectures: Illustration with SAML and WS-Feder
09:42 am: Performance of a greedy algorithm for edge covering by cliques in interval graphs. (arXiv:0812.2115v
09:42 am: A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two. (arXiv:0
09:42 am: Optimization of Decentralized Scheduling for Physic Applications in Grid Environments. (arXiv:0812.2
09:42 am: Equivalence of SQL Queries in Presence of Embedded Dependencies. (arXiv:0812.2195v1 [cs.DB])
17th
02:41 am: An $O({\log n\over \log\log n})$ Upper Bound on the Price of Stability for Undirected Shapley Networ
02:41 am: Geometric scaling: a simple and effective preconditioner for linear systems with discontinuous coeff
02:41 am: Optimal Succinctness for Range Minimum Queries. (arXiv:0812.2775v1 [cs.DS])
02:41 am: Prediction of Platinum Prices Using Dynamically Weighted Mixture of Experts. (arXiv:0812.2785v1 [cs.
02:41 am: Violation Heaps: A Better Substitute for Fibonacci Heaps. (arXiv:0812.2851v1 [cs.DS])
02:41 am: Minimax Trees in Linear Time. (arXiv:0812.2868v1 [cs.DS])
02:41 am: How to eat 4/9 of a pizza. (arXiv:0812.2870v2 [cs.DM])
02:42 am: A Data Model for Integrating Heterogeneous Medical Data in the Health-e-Child Project. (arXiv:0812.2
02:42 am: Ontology Assisted Query Reformulation Using Semantic and Assertion Capabilities of OWL-DL Ontologies
02:42 am: On the Value of a Social Network. (arXiv:0812.2891v1 [cs.NI])
02:42 am: Asteroids in rooted and directed path graphs. (arXiv:0812.2734v1 [cs.DM])
02:42 am: Universal Behavior in Large-scale Aggregation of Independent Noisy Observations. (arXiv:0812.2726v1
02:42 am: Secret Sharing over Fast-Fading MIMO Wiretap Channels. (arXiv:0812.2719v1 [cs.IT])
02:42 am: Feature Selection By KDDA For SVM-Based MultiView Face Recognition. (arXiv:0812.2574v1 [cs.CV])
02:42 am: Face Detection Using Adaboosted SVM-Based Component Classifier. (arXiv:0812.2575v1 [cs.CV])
02:42 am: Learning Low Rank Matrices from O(n) Entries. (arXiv:0812.2599v1 [cs.DS])
02:42 am: The statistical restricted isometry property and the Wigner semicircle distribution of incoherent di
02:42 am: Approximating the least hypervolume contributor: NP-hard in general, but fast in practice. (arXiv:08
02:42 am: Standard Logics Are Valuation-Nonmonotonic. (arXiv:0812.2702v1 [cs.LO])
02:42 am: Variations on a theme by Schalkwijk and Kailath. (arXiv:0812.2709v1 [cs.IT])
02:42 am: Sparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal. (arXiv:0812.2892
11:05 am: Cooperative Hybrid ARQ Protocols: Unified Frameworks for Protocol Analysis. (arXiv:0812.2301v2 [cs.I
11:05 am: Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding. (arXiv:
11:05 am: Towards Black-Box Accountable Authority IBE with Short Ciphertexts and Private Keys. (arXiv:0807.177
11:05 am: Minimum-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio. (arXiv:071
11:05 am: A New Perspective on Multi-user Power Control Games in Interference Channels. (arXiv:0709.3880v2 [cs
11:05 am: Shape Fitting on Point Sets with Probability Distributions. (arXiv:0812.2967v1 [cs.CG])
11:05 am: New parallel programming language design: a bridge between brain models and multi-core/many-core com
11:05 am: A Growing Self-Organizing Network for Reconstructing Curves and Surfaces. (arXiv:0812.2969v1 [cs.NE]
11:05 am: Cyclotomic FFT of Length 2047 Based on a Novel 11-point Cyclic Convolution. (arXiv:0812.2971v1 [cs.I
11:05 am: The Korrontea Data Modeling. (arXiv:0812.2988v1 [cs.MM])
11:05 am: Comparison of Binary Classification Based on Signed Distance Functions with Support Vector Machines.
11:05 am: Binary Classification Based on Potentials. (arXiv:0812.3145v2 [cs.LG])
11:05 am: Achievable Throughput of Multi-mode Multiuser MIMO with Imperfect CSI Constraints. (arXiv:0812.3124v
11:05 am: Mode Switching for MIMO Broadcast Channel Based on Delay and Channel Quantization. (arXiv:0812.3120v
11:05 am: A Computational Model to Disentangle Semantic Information Embedded in Word Association Norms. (arXiv
11:05 am: Branching Bisimilarity with Explicit Divergence. (arXiv:0812.3068v1 [cs.LO])
11:06 am: Beyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity. (arXiv:0812.3066v1 [cs.IT])
11:06 am: Analyse et structuration automatique des guides de bonnes pratiques cliniques : essai d'\'evaluation
11:06 am: Tree-width of hypergraphs and surface duality. (arXiv:0812.2990v1 [cs.DM])
11:06 am: Heterogeneous component interactions: Sensors integration into multimedia applications. (arXiv:0812.
19th
01:22 am: Mode Switching for MIMO Communication Based on Delay and Channel Quantization. (arXiv:0807.3574v2 [c
01:22 am: Efficient Exact Inference in Planar Ising Models. (arXiv:0810.4401v2 [cs.LG] UPDATED)
01:22 am: Joint Wyner-Ziv/Dirty Paper coding by modulo-lattice modulation. (arXiv:0801.0815v3 [cs.IT] UPDATED)
01:22 am: Worst-Case Optimal Adaptive Prefix Coding. (arXiv:0812.3306v1 [cs.IT])
01:22 am: Two conjectures such that the proof of any one of them will lead to the proof that P = NP. (arXiv:08
01:22 am: BiopSym: a simulator for enhanced learning of ultrasound-guided prostate biopsy. (arXiv:0812.3226v1
01:22 am: Maximum Sum-Rate of MIMO Multiuser Scheduling with Linear Receivers. (arXiv:0812.3232v2 [cs.IT])
01:22 am: Chain-Based Representations for Solid and Physical Modeling. (arXiv:0812.3249v1 [cs.CG])
01:22 am: Approximate conditional distributions of distances between nodes in a two-dimensional sensor network
01:22 am: On Successive Refinement for the Kaspi/Heegard-Berger Problem. (arXiv:0812.3285v1 [cs.IT])

Advertisement