Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science

Authors and titles for February 2013

Total of 1370 entries : 1-500 501-1000 1001-1370
Showing up to 500 entries per page: fewer | more | all
[1] arXiv:1302.0017 [pdf, other]
Title: Adaptive Control of Scalar Plants in the Presence of Unmodeled Dynamics
Heather S. Hussain, Megumi M. Matsutani, Anuradha M. Annaswamy, Eugene Lavretsky
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[2] arXiv:1302.0019 [pdf, other]
Title: Fixed-to-Variable Length Distribution Matching
Rana Ali Amjad, Georg Böcherer
Comments: 5 pages, essentially the ISIT 2013 version
Subjects: Information Theory (cs.IT)
[3] arXiv:1302.0033 [pdf, other]
Title: On extremal self-dual codes of length 120
J. de la Cruz
Subjects: Information Theory (cs.IT)
[4] arXiv:1302.0038 [pdf, other]
Title: Variance reduction using antithetic variables for a nonlinear convex stochastic homogenization problem
Frederic Legoll, William Minvielle
Subjects: Numerical Analysis (math.NA); Probability (math.PR)
[5] arXiv:1302.0050 [pdf, other]
Title: Universal Wyner-Ziv Coding for Distortion Constrained General Side-Information
Shun Watanabe, Shigeaki Kuzuoka
Comments: 34 pages, 5 figures, v2 fixed a minor gap in the proof
Subjects: Information Theory (cs.IT)
[6] arXiv:1302.0059 [pdf, other]
Title: A coding approach to guarantee information integrity against a Byzantine relay
Eric Graves, Tan Wong
Comments: 5 Pages, submitted to ISIT 2013
Subjects: Information Theory (cs.IT)
[7] arXiv:1302.0067 [pdf, other]
Title: A direct reduction of PPAD Lemke-verified linear complementarity problems to bimatrix games
Ilan Adler, Sushil Verma
Comments: 19 pages
Subjects: Computational Complexity (cs.CC)
[8] arXiv:1302.0072 [pdf, other]
Title: Dynamic 2D Dictionary Matching in Small Space
Shoshana Marcus, Dina Sokol
Subjects: Data Structures and Algorithms (cs.DS)
[9] arXiv:1302.0077 [pdf, other]
Title: Sparse MRI for motion correction
Zai Yang, Cishen Zhang, Lihua Xie
Comments: To appear in Proceedings of ISBI 2013. 4 pages, 1 figure
Subjects: Computer Vision and Pattern Recognition (cs.CV); Biological Physics (physics.bio-ph); Medical Physics (physics.med-ph)
[10] arXiv:1302.0084 [pdf, other]
Title: Peak-to-average power ratio of good codes for Gaussian channel
Yury Polyanskiy, Yihong Wu
Subjects: Information Theory (cs.IT)
[11] arXiv:1302.0103 [pdf, other]
Title: A Survey on Array Storage, Query Languages, and Systems
Florin Rusu, Yu Cheng
Comments: 44 pages
Subjects: Databases (cs.DB)
[12] arXiv:1302.0112 [pdf, other]
Title: Convex Hull Property and Maximum Principle for Finite Element Minimisers of General Convex Functionals
Lars Diening, Christian Kreuzer, Sebastian Schwarzacher
Comments: discrete maximum principle, strong discrete maximum principle, finite elements, nonlinear pde, mean curvature, p-Laplace
Subjects: Numerical Analysis (math.NA)
[13] arXiv:1302.0126 [pdf, other]
Title: Proceedings of the 12th International Colloquium on Implementation of Constraint and LOgic Programming Systems
Nicos Angelopoulos, Roberto Bagnara
Comments: 1 invited talk, 9 papers and 1 panel discussion
Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)
[14] arXiv:1302.0136 [pdf, other]
Title: Maximum a posteriori estimation of piecewise arcs in tempo time-series
Dan Stowell, Elaine Chew
Comments: Submitted to postprint volume for Computer Music Modeling and Retrieval (CMMR) 2012
Subjects: Sound (cs.SD)
[15] arXiv:1302.0189 [pdf, other]
Title: Non-adaptive pooling strategies for detection of rare faulty items
Pan Zhang, Florent Krzakala, Marc Mézard, Lenka Zdeborová
Comments: 5 pages
Journal-ref: IEEE International Conference on Communications Workshops (ICC 2013), Pages: 1409 - 1414, (2013)
Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)
[16] arXiv:1302.0196 [pdf, other]
Title: Convergence acceleration of Kaczmarz's method
Claude Brezinski, Michela Redivo-Zaglia
Subjects: Numerical Analysis (math.NA)
[17] arXiv:1302.0210 [pdf, other]
Title: Deadline is not Enough: How to Achieve Importance-aware Server-centric Data Centers via a Cross Layer Approach
Ming-Hung Chen, Shi-Chen Wang, Cheng-Fu Chou
Comments: This version is finished on 2012/7/30. New versions which include improved rate-based importance-aware protocol and DCTCP-based importance-aware protocol are considered to be submitted before release
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[18] arXiv:1302.0212 [pdf, other]
Title: PREMIER - PRobabilistic Error-correction using Markov Inference in Errored Reads
Xin Yin, Zhao Song, Karin Dorman, Aditya Ramamoorthy
Comments: Submitted to ISIT 2013
Subjects: Information Theory (cs.IT)
[19] arXiv:1302.0215 [pdf, other]
Title: Informational Divergence Approximations to Product Distributions
Jie Hou, Gerhard Kramer
Subjects: Information Theory (cs.IT)
[20] arXiv:1302.0216 [pdf, other]
Title: Comparison between the two definitions of AI
Dimiter Dobrev
Comments: added four new sections
Subjects: Artificial Intelligence (cs.AI)
[21] arXiv:1302.0226 [pdf, other]
Title: Plug-and-Play Decentralized Model Predictive Control
Stefano Riverso, Marcello Farina, Giancarlo Ferrari-Trecate
Comments: arXiv admin note: text overlap with arXiv:1210.6927
Subjects: Systems and Control (eess.SY)
[22] arXiv:1302.0234 [pdf, other]
Title: Routing for Energy Minimization with Discrete Cost Functions
Lin Wang, Antonio Fernández Anta, Fa Zhang, Chenying Hou, Zhiyong Liu
Comments: 14 pages, 2 figures
Subjects: Networking and Internet Architecture (cs.NI)
[23] arXiv:1302.0249 [pdf, other]
Title: Bayesian Quadratic Network Game Filters
Ceyhun Eksin, Pooya Molavi, Alejandro Ribeiro, Ali Jadbabaie
Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Social and Information Networks (cs.SI)
[24] arXiv:1302.0264 [pdf, other]
Title: A Bound on the Throughput of Radio Networks
Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[25] arXiv:1302.0265 [pdf, other]
Title: Compound Polar Codes
Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang
Subjects: Information Theory (cs.IT)
[26] arXiv:1302.0272 [pdf, other]
Title: A Study of Influential Factors in the Adoption and Diffusion of B2C E-Commerce
Rayed AlGhamdi, Ann Nguyen, Vicki Jones
Journal-ref: International Journal of Advanced Computer Science and Applications 2013
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[27] arXiv:1302.0275 [pdf, other]
Title: A strong direct product theorem for the tribes function via the smooth-rectangle bound
Prahladh Harsha, Rahul Jain
Comments: 16 pages (including title page), fixed error in earlier version
Journal-ref: In Proc. 33rd IARCS Conf. on Foundations of Software Technology & Theoretical Computer Science (FSTTCS) (Guwahati, India, 12-14 December), pages 141-152, 2013
Subjects: Computational Complexity (cs.CC)
[28] arXiv:1302.0296 [pdf, other]
Title: Interference Networks with No CSIT: Impact of Topology
Navid Naderializadeh, A. Salman Avestimehr
Comments: Accepted for Publication in IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[29] arXiv:1302.0304 [pdf, other]
Title: Graph Layouts via Layered Separators
Vida Dujmovic
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[30] arXiv:1302.0309 [pdf, other]
Title: Highly Available Transactions: Virtues and Limitations (Extended Version)
Peter Bailis, Aaron Davidson, Alan Fekete, Ali Ghodsi, Joseph M. Hellerstein, Ion Stoica
Comments: Extended version of "Highly Available Transactions: Virtues and Limitations" to appear in VLDB 2014
Subjects: Databases (cs.DB)
[31] arXiv:1302.0315 [pdf, other]
Title: Sparse Multiple Kernel Learning with Geometric Convergence Rate
Rong Jin, Tianbao Yang, Mehrdad Mahdavi
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[32] arXiv:1302.0317 [pdf, other]
Title: Distributed simulation of city inundation by coupled surface and subsurface porous flow for urban flood decision support system
V.V. Krzhizhanovskaya, N.B. Melnikova, A.M. Chirkin, S.V. Ivanov, A.V. Boukhanovsky, P.M.A. Sloot
Comments: Pre-print submitted to the 2013 International Conference on Computational Science
Journal-ref: Procedia Computer Science, Volume 18, 2013, Pages 1046-1056
Subjects: Computational Engineering, Finance, and Science (cs.CE)
[33] arXiv:1302.0320 [pdf, other]
Title: Dynamic Spectrum Refarming with Overlay for Legacy Devices
Xingqin Lin, Harish Viswanathan
Comments: 12 pages, 14 figures, submitted to IEEE Transactions on Wireless Communications
Subjects: Networking and Internet Architecture (cs.NI)
[34] arXiv:1302.0321 [pdf, other]
Title: Signal reconstruction in linear mixing systems with different error metrics
Jin Tan, Dror Baron
Comments: ITA 2013. arXiv admin note: substantial text overlap with arXiv:1207.1760
Subjects: Information Theory (cs.IT)
[35] arXiv:1302.0324 [pdf, other]
Title: A New Constructive Method to Optimize Neural Network Architecture and Generalization
Hou Muzhou, Moon Ho Lee
Subjects: Neural and Evolutionary Computing (cs.NE)
[36] arXiv:1302.0328 [pdf, other]
Title: Bayesian Entropy Estimation for Countable Discrete Distributions
Evan Archer, Il Memming Park, Jonathan Pillow
Comments: 38 pages LaTeX. Revised and resubmitted to JMLR
Subjects: Information Theory (cs.IT)
[37] arXiv:1302.0334 [pdf, other]
Title: Class Algebra for Ontology Reasoning
Daniel Buehrer, Chee-Hwa Lee
Comments: pp.2-13
Journal-ref: Proc. of TOOLS Asia 99 (Technology of Object-Oriented Languages and Systems, 1999 International Conference), IEEE Press
Subjects: Artificial Intelligence (cs.AI)
[38] arXiv:1302.0337 [pdf, other]
Title: Perancangan basisdata sistem informasi penggajian
Leon Andretti Abdillah
Comments: 18 pages
Journal-ref: MATRIK. 8 (2006) 135-152
Subjects: Databases (cs.DB)
[39] arXiv:1302.0338 [pdf, other]
Title: Analisis laporan tugas akhir mahasiswa Diploma I dari sudut pandang kaidah ilmiah dan penggunaan teknologi informasi
Leon Andretti Abdillah, Emigawaty
Comments: 18 pages, scientific journal
Journal-ref: MATRIK. 11 (2009) 19-36
Subjects: Other Computer Science (cs.OH)
[40] arXiv:1302.0347 [pdf, other]
Title: An Efficient CCA2-Secure Variant of the McEliece Cryptosystem in the Standard Model
Roohallah Rastaghi
Comments: Submited. arXiv admin note: text overlap with arXiv:1205.5224 by other authors
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[41] arXiv:1302.0351 [pdf, other]
Title: New Dimension Value Introduction for In-Memory What-If Analysis
Gaurav Saxena, Ruchi Narula, Manish Mishra
Comments: Changes from previous version: 1. Changed references format 2. Added a few more references 3. Added an algorithm to create sub-cube 4. Modified algorithm to process a query for a few errors 5. Rephrased sentences for clarity
Subjects: Databases (cs.DB)
[42] arXiv:1302.0386 [pdf, other]
Title: Fast Damage Recovery in Robotics with the T-Resilience Algorithm
Sylvain Koos, Antoine Cully, Jean-Baptiste Mouret
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[43] arXiv:1302.0394 [pdf, other]
Title: The weight distributions of some cyclic codes with three or four nonzeros over F3
Xiaogang Liu, Yuan Luo
Comments: 22 pages, 3 tables
Subjects: Information Theory (cs.IT)
[44] arXiv:1302.0406 [pdf, other]
Title: Generalization Guarantees for a Binary Classification Framework for Two-Stage Multiple Kernel Learning
Purushottam Kar
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[45] arXiv:1302.0413 [pdf, other]
Title: Learning to Rank for Expert Search in Digital Libraries of Academic Publications
Catarina Moreira, Pável Calado, Bruno Martins
Journal-ref: Progress in Artificial Intelligence, Lecture Notes in Computer Science, Springer Berlin Heidelberg. In Proceedings of the 15th Portuguese Conference on Artificial Intelligence, 2011
Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL)
[46] arXiv:1302.0418 [pdf, other]
Title: Arthur-Merlin Streaming Complexity
Tom Gur, Ran Raz
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[47] arXiv:1302.0419 [pdf, other]
Title: Eighth-order Derivative-Free Family of Iterative Methods for Nonlinear Equations
Laila M Assas, Fayyaz Ahmad, Malik Zaka Ullah
Subjects: Numerical Analysis (math.NA)
[48] arXiv:1302.0420 [pdf, other]
Title: Benchmarking some Portuguese S&T system research units: 2nd Edition
Francisco M Couto, Daniel Faria, Bruno Tavares, Pedro Gonçalves, Paulo Verissimo
Comments: 26 pages, 20 figures F. Couto, D. Faria, B. Tavares, P. Gonçalves, and P. Verissimo, Benchmarking some portuguese S\&T system research units: 2nd edition, DI/FCUL TR 13-03, Department of Informatics, University of Lisbon, February 2013
Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)
[49] arXiv:1302.0422 [pdf, other]
Title: Set-Membership Constrained Conjugate Gradient Beamforming Algorithms
L. Wang, R. C. de Lamare
Comments: 9 figures
Journal-ref: IET Signal Processing, 2011
Subjects: Information Theory (cs.IT)
[50] arXiv:1302.0432 [pdf, other]
Title: FEAST as a Subspace Iteration Eigensolver Accelerated by Approximate Spectral Projection
Ping Tak Peter Tang, Eric Polizzi
Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS)
[51] arXiv:1302.0435 [pdf, other]
Title: Parallel D2-Clustering: Large-Scale Clustering of Discrete Distributions
Yu Zhang, James Z. Wang, Jia Li
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)
[52] arXiv:1302.0439 [pdf, other]
Title: Correcting Camera Shake by Incremental Sparse Approximation
Paul Shearer, Anna C. Gilbert, Alfred O. Hero III
Comments: 5 pages, 3 figures. Conference submission
Subjects: Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR)
[53] arXiv:1302.0446 [pdf, other]
Title: Sparse Camera Network for Visual Surveillance -- A Comprehensive Survey
Mingli Song, Dachent Tao, Stephen J. Maybank
Comments: 41 pages, 5 figures, journal submission
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[54] arXiv:1302.0459 [pdf, other]
Title: On the performance of 1-level LDPC lattices
Mohammad-Reza Sadeghi, Amin Sakzad
Comments: 1 figure, submitted to IWCIT 2013
Subjects: Information Theory (cs.IT)
[55] arXiv:1302.0487 [pdf, other]
Title: On the dynamic compressibility of sets
Karthik S. Gurumoorthy
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)
[56] arXiv:1302.0488 [pdf, other]
Title: A multi-lane traffic simulation model via continuous cellular automata
Emanuele Rodaro, Öznur Yeldan
Subjects: Multiagent Systems (cs.MA); Cellular Automata and Lattice Gases (nlin.CG)
[57] arXiv:1302.0490 [pdf, other]
Title: Improved Bounds on RIP for Generalized Orthogonal Matching Pursuit
Siddhartha Satpathi, Rajib Lochan Das, Mrityunjoy Chakraborty
Comments: 8 pages, 1 figure
Subjects: Information Theory (cs.IT)
[58] arXiv:1302.0494 [pdf, other]
Title: Local Structure Matching Driven by Joint-Saliency-Structure Adaptive Kernel Regression
Binjie Qin, Zhuangming Shen, Zien Zhou, Jiawei Zhou, Jiuai Sun, Hui Zhang, Mingxing Hu, Yisong Lv
Comments: 12 pages
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[59] arXiv:1302.0522 [pdf, other]
Title: Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles
Ian P. Mulholland, Mark F. Flanagan, Enrico Paolini
Comments: 5 pages, 1 figure. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2013
Subjects: Information Theory (cs.IT)
[60] arXiv:1302.0533 [pdf, other]
Title: Low-Complexity Reduced-Rank Beamforming Algorithms
L. Wang, R. C. de Lamare
Comments: 7 figures
Journal-ref: IEEE Transactions on Aerospace and Electronic Systems, 2012
Subjects: Information Theory (cs.IT)
[61] arXiv:1302.0540 [pdf, other]
Title: A game-theoretic framework for classifier ensembles using weighted majority voting with local accuracy estimates
Harris V. Georgiou, Michael E. Mavroforakis
Comments: 21 pages, 9 tables, 1 figure, 68 references
Subjects: Machine Learning (cs.LG)
[62] arXiv:1302.0561 [pdf, other]
Title: Breaking the coherence barrier: A new theory for compressed sensing
Ben Adcock, Anders C. Hansen, Clarice Poon, Bogdan Roman
Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)
[63] arXiv:1302.0566 [pdf, other]
Title: Orbit Problem Revisited
Taolue Chen, Xiaoming Sun, Nengkun Yu
Comments: Comments are welcome. We delete the first part since the overlap with arXiv:1303.2981 by other authors
Subjects: Computational Complexity (cs.CC)
[64] arXiv:1302.0569 [pdf, other]
Title: A Class of Three-Weight Cyclic Codes
Zhengchun Zhou, Cunsheng Ding
Comments: 11 Pages
Subjects: Information Theory (cs.IT)
[65] arXiv:1302.0581 [pdf, other]
Title: SMML estimators for exponential families with continuous sufficient statistics
James G. Dowty
Comments: Revised to include new insights and results
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[66] arXiv:1302.0585 [pdf, other]
Title: Wireless Information and Power Transfer: A Dynamic Power Splitting Approach
Liang Liu, Rui Zhang, Kee-Chaing Chua
Comments: accepted by IEEE Transactions on Communication
Subjects: Information Theory (cs.IT)
[67] arXiv:1302.0608 [pdf, other]
Title: On the use of Biplot analysis for multivariate bibliometric and scientific indicators
Daniel Torres-Salinas, Nicolas Robinson-Garcia, Evaristo Jiménez-Contreras, Francisco Herrera, Emilio Delgado López-Cózar
Comments: Accepted for publication in Journal of the American Society for Information Science and Technology
Subjects: Digital Libraries (cs.DL)
[68] arXiv:1302.0614 [pdf, other]
Title: Outage Capacity for the Optical MIMO Channel
Apostolos Karadimitrakis, Aris L. Moustakas, Pierpaolo Vivo
Comments: Revised version includes more details, proofs and a closed-form expression for the outage probability
Subjects: Information Theory (cs.IT)
[69] arXiv:1302.0621 [pdf, other]
Title: RevDedup: A Reverse Deduplication Stor