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 January 2009

Total of 391 entries
Showing up to 2000 entries per page: fewer | more | all
[1] arXiv:0901.0015 [pdf, other]
Title: Maximum Entropy on Compact Groups
Peter Harremoes
Journal-ref: Entropy 2009, 11(2), 222-237
Subjects: Information Theory (cs.IT); Probability (math.PR)
[2] arXiv:0901.0043 [pdf, other]
Title: Symmetric and Asymmetric Asynchronous Interaction
Rob van Glabbeek, Ursula Goltz, Jens-Wolfhard Schicke
Comments: 27 pages. An extended abstract of this paper was presented at the first Interaction and Concurrency Experience (ICE'08) on Synchronous and Asynchronous Interactions in Concurrent Distributed Systems, and will appear in Electronic Notes in Theoretical Computer Science, Elsevier
Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)
[3] arXiv:0901.0044 [pdf, other]
Title: Information Inequalities for Joint Distributions, with Interpretations and Applications
Mokshay Madiman, Prasad Tetali
Comments: 15 pages, 1 figure. Originally submitted to the IEEE Transactions on Information Theory in May 2007, the current version incorporates reviewer comments including elimination of an error
Journal-ref: IEEE Transactions on Information Theory, Vol. 56(6), pp. 2699-2713, June 2010
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)
[4] arXiv:0901.0048 [pdf, other]
Title: On Synchronous and Asynchronous Interaction in Distributed Systems
Rob van Glabbeek, Ursula Goltz, Jens-Wolfhard Schicke
Comments: 26 pages. An extended abstract of this paper appeared in Proceedings 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), Torun, Poland, August 2008 (E. Ochmanski & J. Tyszkiewicz, eds.), LNCS 5162, Springer, 2008, pp. 16-35
Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)
[5] arXiv:0901.0055 [pdf, other]
Title: Entropy and set cardinality inequalities for partition-determined functions
Mokshay Madiman, Adam Marcus, Prasad Tetali
Comments: 26 pages. v2: Revised version incorporating referee feedback plus inclusion of some additional corollaries and discussion. v3: Final version with minor corrections. To appear in Random Structures and Algorithms
Journal-ref: Random Structures and Algorithms, Vol. 40, pp. 399-424, 2012
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[6] arXiv:0901.0062 [pdf, other]
Title: Cores of Cooperative Games in Information Theory
Mokshay Madiman
Comments: 12 pages, published at this http URL in EURASIP Journal on Wireless Communications and Networking, Special Issue on "Theory and Applications in Multiuser/Multiterminal Communications", April 2008
Journal-ref: EURASIP Journal on Wireless Communications and Networking, Volume 2008, Article ID 318704
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)
[7] arXiv:0901.0065 [pdf, other]
Title: Exact Histogram Specification Optimized for Structural Similarity
Alireza Avanaki
Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM)
[8] arXiv:0901.0118 [pdf, other]
Title: On the Stability Region of Amplify-and-Forward Cooperative Relay Networks
Jubin Jose, Lei Ying, Sriram Vishwanath
Comments: accepted for presentation at ITW 2009, Taormina, Sicily
Subjects: Information Theory (cs.IT)
[9] arXiv:0901.0121 [pdf, other]
Title: On upper bounds for parameters related to construction of special maximum matchings
Artur Khojabaghyan, Vahan V. Mkrtchyan
Comments: 11 pages, no figures
Journal-ref: Discrete Mathematics 312/2 (2012), pp. 213--220
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[10] arXiv:0901.0131 [pdf, other]
Title: Cloud Computing and Grid Computing 360-Degree Compared
Ian Foster, Yong Zhao, Ioan Raicu, Shiyong Lu
Comments: IEEE Grid Computing Environments (GCE08) 2008
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[11] arXiv:0901.0134 [pdf, other]
Title: Design and Evaluation of a Collective IO Model for Loosely Coupled Petascale Programming
Zhao Zhang, Allan Espinosa, Kamil Iskra, Ioan Raicu, Ian Foster, Michael Wilde
Comments: IEEE Many-Task Computing on Grids and Supercomputers (MTAGS08) 2008
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[12] arXiv:0901.0148 [pdf, other]
Title: Using constraint programming to resolve the multi-source/multi-site data movement paradigm on the Grid
Michal Zerola, Jerome Lauret, Roman Bartak, Michal Sumbera
Comments: 10 pages; ACAT 2008 workshop
Subjects: Performance (cs.PF)
[13] arXiv:0901.0163 [pdf, other]
Title: Limited-Rate Channel State Feedback for Multicarrier Block Fading Channels
Manish Agarwal, Dongning Guo, Michael Honig
Comments: Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[14] arXiv:0901.0168 [pdf, other]
Title: Coding for Two-User SISO and MIMO Multiple Access Channels
J. Harshan, B. Sundar Rajan
Comments: 18 pages
Subjects: Information Theory (cs.IT)
[15] arXiv:0901.0179 [pdf, other]
Title: Techniques for Distributed Reachability Analysis with Partial Order and Symmetry based Reductions
Janardan Misra, Suman Roy
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)
[16] arXiv:0901.0205 [pdf, other]
Title: On Allocating Goods to Maximize Fairness
Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna
Comments: 35 pages
Subjects: Data Structures and Algorithms (cs.DS)
[17] arXiv:0901.0213 [pdf, other]
Title: Filtering Microarray Correlations by Statistical Literature Analysis Yields Potential Hypotheses for Lactation Research
Maurice HT Ling, Christophe Lefevre, Kevin R. Nicholas
Journal-ref: Ling, MHT, Lefevre, C, Nicholas, KR. 2008. Filtering Microarray Correlations by Statistical Literature Analysis Yields Potential Hypotheses for Lactation Research. The Python Papers 3(3): 4
Subjects: Digital Libraries (cs.DL); Databases (cs.DB)
[18] arXiv:0901.0220 [pdf, other]
Title: Comments on "Broadcast Channels with Arbitrarily Correlated Sources"
Gerhard Kramer, Chandra Nair
Comments: 3 pages, 1 figure, submitted for presentation at the 2009 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[19] arXiv:0901.0222 [pdf, other]
Title: Dynamic Muscle Fatigue Evaluation in Virtual Working Environment
Liang Ma (IRCCyN), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Wei Zhang (DIE)
Journal-ref: International Journal of Industrial Ergonomics 39, 1 (2009) 211-220
Subjects: Robotics (cs.RO)
[20] arXiv:0901.0252 [pdf, other]
Title: MIMO decoding based on stochastic reconstruction from multiple projections
Amir Leshem, Jacob Goldberger
Comments: To appear in Proc. of ICASSP 2009
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[21] arXiv:0901.0269 [pdf, other]
Title: Random Linear Network Coding For Time Division Duplexing: Energy Analysis
Daniel E. Lucani, Milica Stojanovic, Muriel Médard
Comments: 5 pages, 6 figures, Accepted to ICC 2009
Subjects: Information Theory (cs.IT)
[22] arXiv:0901.0275 [pdf, other]
Title: Physical-Layer Security: Combining Error Control Coding and Cryptography
Willie K Harrison, Steven W. McLaughlin
Comments: 12 pages, 5 figures. Submitted and accepted to the International Conference on Communications (ICC) 2009. v2: equivalent to the version that will be published in the conference proceedings. Has some altered notation from version 1 as well as slight changes in the wording to make the paper more readable and easier to understand
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[23] arXiv:0901.0290 [pdf, other]
Title: Offline Algorithmic Techniques for Several Content Delivery Problems in Some Restricted Types of Distributed Systems
Mugurel Ionut Andreica, Nicolae Tapus
Comments: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 65-72, Bucharest, Romania, 21-22 November, 2008. (ISSN: 2065-0701)
Journal-ref: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 65-72, Bucharest, Romania, 2008. (ISSN: 2065-0701)
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[24] arXiv:0901.0291 [pdf, other]
Title: An Algorithm for File Transfer Scheduling in Grid Environments
Alexandra Carpen-Amarie, Mugurel Ionut Andreica, Valentin Cristea
Comments: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 21-22 November, 2008. (ISSN: 2065-0701)
Journal-ref: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 2008. (ISSN: 2065-0701)
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[25] arXiv:0901.0296 [pdf, other]
Title: Experience versus Talent Shapes the Structure of the Web
Joseph S. Kong, Nima Sarshar, Vwani P. Roychowdhury
Journal-ref: Proceedings of the National Academy of Sciences (PNAS), Vol. 105, Pages 13724-13729, 2008
Subjects: Computers and Society (cs.CY); Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)
[26] arXiv:0901.0298 [pdf, other]
Title: A rarefaction-tracking method for hyperbolic conservation laws
Yossi Farjoun, Benjamin Seibold
Comments: 21 pages, 7 figures. Similarity 2008 conference proceedings
Journal-ref: Journal of Engineering Mathematics 66 1 (2010) pp. 237
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)
[27] arXiv:0901.0317 [pdf, other]
Title: Design of a P System based Artificial Graph Chemistry
Janardan Misra
Comments: 13 pages
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[28] arXiv:0901.0318 [pdf, other]
Title: Thoughts on an Unified Framework for Artificial Chemistries
Janrdan Misra
Comments: 17 papges
Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO)
[29] arXiv:0901.0327 [pdf, other]
Title: On a new method for controlling exponential processes
O. Kounchev, H. Render
Comments: 36 pages, conference proceedings
Journal-ref: a version published in "Scientific Support for the Decision Making in the Security Sector" Edited by Ognyan Kounchev, Rene Willems, Velizar Shalamanov, Tsvetomir Tsachev, IOS Press, 2007
Subjects: Numerical Analysis (math.NA); Number Theory (math.NT)
[30] arXiv:0901.0339 [pdf, other]
Title: Resolution-based Query Answering for Semantic Access to Relational Databases: A Research Note
Alexandre Riazanov
Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB)
[31] arXiv:0901.0349 [pdf, other]
Title: Protecting infrastructure networks from cost-based attacks
Xingang Wang, Shuguang Guan, Choy Heng Lai
Comments: 5 pages, 4 figures
Subjects: Networking and Internet Architecture (cs.NI)
[32] arXiv:0901.0358 [pdf, other]
Title: Weighted Naive Bayes Model for Semi-Structured Document Categorization
Pierre-François Marteau (VALORIA), Gilbas Ménier (VALORIA), Eugen Popovici (VALORIA)
Journal-ref: 1st International Conference on Multidisciplinary Information Sciences and Technologies InSciT2006, Merida : Espagne (2006)
Subjects: Information Retrieval (cs.IR)
[33] arXiv:0901.0373 [pdf, other]
Title: Highly Undecidable Problems For Infinite Computations
Olivier Finkel (ELM, Lip)
Comments: to appear in RAIRO-Theoretical Informatics and Applications
Journal-ref: RAIRO - Theoretical Informatics and Applications 43, 2 (2009) 339-364
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Logic (math.LO)
[34] arXiv:0901.0492 [pdf, other]
Title: Transmission Capacities for Overlaid Wireless Ad Hoc Networks with Outage Constraints
Changchuan Yin, Long Gao, Tie Liu, Shuguang Cui
Comments: 6 pages, 5 figures, accepted by IEEE ICC 2009
Subjects: Information Theory (cs.IT)
[35] arXiv:0901.0498 [pdf, other]
Title: Towards the characterization of individual users through Web analytics
Bruno Goncalves, Jose J. Ramasco
Comments: 8 pages, 4 figures. To appear in Proceeding of Complex'09
Journal-ref: Complex Sciences, 2247-2254 (2009)
Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Physics and Society (physics.soc-ph)
[36] arXiv:0901.0501 [pdf, other]
Title: Interprocedural Dataflow Analysis over Weight Domains with Infinite Descending Chains
Morten Kühnrich, Stefan Schwoon, Jiří Srba, Stefan Kiefer
Comments: technical report for a FOSSACS'09 publication
Subjects: Data Structures and Algorithms (cs.DS)
[37] arXiv:0901.0521 [pdf, other]
Title: On Multipath Fading Channels at High SNR
Tobias Koch, Amos Lapidoth
Comments: Submitted to the IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[38] arXiv:0901.0529 [pdf, other]
Title: Measures for classification and detection in steganalysis
Sujit Gujar, C E Veni Madhavan
Comments: 15 pages, 8 figures
Subjects: Other Computer Science (cs.OH); Cryptography and Security (cs.CR)
[39] arXiv:0901.0536 [pdf, other]
Title: Polar Codes: Characterization of Exponent, Bounds, and Constructions
Satish Babu Korada, Eren Sasoglu, Rudiger Urbanke
Comments: Submitted to IEEE Transactions on Information Theory, minor updates
Subjects: Information Theory (cs.IT)
[40] arXiv:0901.0541 [pdf, other]
Title: Linear Transformations and Restricted Isometry Property
Leslie Ying, Yi Ming Zou
Subjects: Information Theory (cs.IT)
[41] arXiv:0901.0573 [pdf, other]
Title: Asymptotic stability and capacity results for a broad family of power adjustment rules: Expanded discussion
Virgilio Rodriguez, Rudolf Mathar, Anke Schmeink
Comments: 9 pages; 3 figures
Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)
[42] arXiv:0901.0595 [pdf, other]
Title: Capacity regions of two new classes of 2-receiver broadcast channels
Chandra Nair
Comments: 10 pages
Subjects: Information Theory (cs.IT)
[43] arXiv:0901.0597 [pdf, other]
Title: On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms
Reza Rastegar
Comments: evolutionary computation
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[44] arXiv:0901.0598 [pdf, other]
Title: A Step Forward in Studying the Compact Genetic Algorithm
Reza Rastegar, Arash Hariri
Comments: 13 Pages
Journal-ref: Evolutionary Computation (2006),Vol 14, No 3, 277-290
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[45] arXiv:0901.0608 [pdf, other]
Title: Multicasting correlated multi-source to multi-sink over a network
Te Sun Han
Subjects: Information Theory (cs.IT)
[46] arXiv:0901.0643 [pdf, other]
Title: An Information Theoretic Analysis of Single Transceiver Passive RFID Networks
Yucel Altug, S. Serdar Kozat, M. Kivanc Mihcak
Comments: 15 pages, 2 figures, submitted to IEEE Trans. Information Theory
Subjects: Information Theory (cs.IT)
[47] arXiv:0901.0702 [pdf, other]
Title: Multidimensional Flash Codes
Eitan Yaakobi, Alexander Vardy, Paul H. Siegel, Jack K. Wolf
Subjects: Information Theory (cs.IT)
[48] arXiv:0901.0733 [pdf, other]
Title: Contextual hypotheses and semantics of logic programs
Éric A. Martin
Comments: To appear in Theory and Practice of Logic Programming (TPLP) 46 pages, 3 figures
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[49] arXiv:0901.0734 [pdf, other]
Title: SPARLS: A Low Complexity Recursive $\mathcal{L}_1$-Regularized Least Squares Algorithm
Behtash Babadi, Nicholas Kalouptsidis, Vahid Tarokh
Subjects: Information Theory (cs.IT)
[50] arXiv:0901.0749 [pdf, other]
Title: Quantized Compressive Sensing
Wei Dai, Hoa Vinh Pham, Olgica Milenkovic
Subjects: Information Theory (cs.IT)
[51] arXiv:0901.0753 [pdf, other]
Title: Distributed Preemption Decisions: Probabilistic Graphical Model, Algorithm and Near-Optimality
Sung-eok Jeon, Chuanyi Ji
Subjects: Machine Learning (cs.LG)
[52] arXiv:0901.0760 [pdf, other]
Title: A Theoretical Analysis of Joint Manifolds
Mark A. Davenport, Chinmay Hegde, Marco F. Duarte, Richard G. Baraniuk
Comments: 24 pages, 4 figures. Corrected typo on grant number in acknowledgements, page 1
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)
[53] arXiv:0901.0761 [pdf, other]
Title: Discrete Compactness for p-Version of Tetrahedral Edge Elements
Ralf Hiptmair
Comments: 23 pages
Subjects: Numerical Analysis (math.NA)
[54] arXiv:0901.0763 [pdf, other]
Title: Distributed Power Allocation in Multi-User Multi-Channel Relay Networks
Shaolei Ren, Mihaela van der Schaar
Comments: This paper has been withdrawn by the authors
Subjects: Information Theory (cs.IT)
[55] arXiv:0901.0764 [pdf, other]
Title: Local Multigrid in H(curl)
Ralf Hiptmair, Weiying Zheng
Subjects: Numerical Analysis (math.NA)
[56] arXiv:0901.0786 [pdf, other]
Title: Approximate inference on planar graphs using Loop Calculus and Belief Propagation
V. Gómez, H. J. Kappen, M. Chertkov
Comments: 23 pages, 10 figures. Submitted to Journal of Machine Learning Research. Proceedings version accepted for UAI 2009
Subjects: Artificial Intelligence (cs.AI)
[57] arXiv:0901.0824 [pdf, other]
Title: A Characterization of Max-Min SIR-Balanced Power Allocation with Applications
Sławomir Stańczak, Michał Kaliszan, Nicholas Bambos, Marcin Wiczanowski
Comments: 21 pages (onecolumn), 2 figures; changed (extended) content
Subjects: Information Theory (cs.IT)
[58] arXiv:0901.0825 [pdf, other]
Title: A new muscle fatigue and recovery model and its ergonomics application in human simulation
Liang Ma (IRCCyN), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Wei Zhang (DIE), François Guillaume (EADS)
Comments: IDMME - Virtual Concept, Beijing : Chine (2008)
Subjects: Robotics (cs.RO)
[59] arXiv:0901.0834 [pdf, other]
Title: Simple Channel Coding Bounds
Ligong Wang, Roger Colbeck, Renato Renner
Comments: Presented at ISIT 2009
Subjects: Information Theory (cs.IT)
[60] arXiv:0901.0858 [pdf, other]
Title: Weighted Well-Covered Graphs without Cycles of Length 4, 5, 6 and 7
Vadim E. Levit, David Tankus
Comments: 10 pages
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)
[61] arXiv:0901.0869 [pdf, other]
Title: On the Complexity of Deciding Call-by-Need
Irène Durand (LaBRI), Aart Middeldorp
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[62] arXiv:0901.0886 [pdf, other]
Title: Developments in ROOT I/O and trees
R. Brun (CERN), P. Canal (Fermilab), M. Frank (CERN), A. Kreshuk (CERN), S. Linev (Darmstadt, GSI), P. Russo (Fermilab), F. Rademakers (CERN)
Journal-ref: J.Phys.Conf.Ser.119:042006,2008
Subjects: Other Computer Science (cs.OH)
[63] arXiv:0901.0911 [pdf, other]
Title: Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable
Alexandre Berzati (LETI, PRISM), Cécile Canovas (LETI), Jean-Guillaume Dumas (LJK), Louis Goubin (PRISM)
Journal-ref: RSA Conference 2009, Cryptographers' Track, San Francisco : United States (2009)
Subjects: Cryptography and Security (cs.CR)
[64] arXiv:0901.0930 [pdf, other]
Title: An Ω(n log n) lower bound for computing the sum of even-ranked elements
Marc Mörig, Dieter Rautenbach, Michiel Smid, Jan Tusch
Subjects: Data Structures and Algorithms (cs.DS)
[65] arXiv:0901.0948 [pdf, other]
Title: A New Universal Random-Coding Bound for Average Probability Error Exponent for Multiple-Access Channels
Ali Nazari, Achilleas Anastasopoulos, S. Sandeep Pradhan
Subjects: Information Theory (cs.IT)
[66] arXiv:0901.0984 [pdf, other]
Title: A discrete contact model for crowd motion
Bertrand Maury (LM-Orsay), Juliette Venel (LM-Orsay)
Comments: 22 pages
Subjects: Numerical Analysis (math.NA)
[67] arXiv:0901.1024 [pdf, other]
Title: Nodal Discontinuous Galerkin Methods on Graphics Processors
Andreas Klöckner, Tim Warburton, Jeffrey Bridge, Jan S. Hesthaven
Comments: 33 pages, 12 figures, 4 tables
Subjects: Numerical Analysis (math.NA)
[68] arXiv:0901.1043 [pdf, other]
Title: The Symmetries of the $π$-metric
Marcelo Muniz S. Alves, Luciano Panek
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG)
[69] arXiv:0901.1062 [pdf, other]
Title: Identification with Encrypted Biometric Data
Julien Bringer, Herve Chabanne, Bruno Kindarji
Comments: An extended abstract -- entitled "Error-Tolerant Searchable Encryption" -- of this work has been accepted to and will be presented at the Communication and Information Systems Security Symposium, International Conference on Communications (ICC) 2009, June 14-18, Germany. This paper is the full version. Submitted for publication
Subjects: Cryptography and Security (cs.CR)
[70] arXiv:0901.1095 [pdf, other]
Title: FAIR: Fuzzy-based Aggregation providing In-network Resilience for real-time Wireless Sensor Networks
Emiliano De Cristofaro, Jens-Matthias Bohli, Dirk Westhoff
Comments: This paper is an extended version of the paper appeared in the 2nd Conference on Wireless Network Security (WiSec'09)
Subjects: Cryptography and Security (cs.CR)
[71] arXiv:0901.1123 [pdf, other]
Title: A High Dynamic Range 3-Moduli-Set with Efficient Reverse Converter
Arash Hariri, K. Navi, Reza Rastegar
Journal-ref: Computers & Mathematics with Applications (2008), Vol 55, No 4, 660-668
Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC)
[72] arXiv:0901.1140 [pdf, other]
Title: On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
Khaled Elbassioni, Rajiv Raman, Saurabh Ray, Rene Sitters
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[73] arXiv:0901.1152 [pdf, other]
Title: A nonclassical symbolic theory of working memory, mental computations, and mental set
Victor Eliashberg
Comments: 29 pages, 7 figures
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[74] arXiv:0901.1155 [pdf, other]
Title: Balanced allocation: Memory performance tradeoffs
Itai Benjamini, Yury Makarychev
Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Probability 2012, Vol. 22, No. 4, 1642-1649
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[75] arXiv:0901.1162 [pdf, other]
Title: Folded Algebraic Geometric Codes From Galois Extensions
Ming-Deh Huang, Anand Kumar Narayanan
Subjects: Information Theory (cs.IT)
[76] arXiv:0901.1181 [pdf, other]
Title: Fault Masking By Probabilistic Voting
B. Baykant Alagoz
Journal-ref: OncuBilim Algorithm And Systems Labs. Vol.09, Art.No:01,(2009)
Subjects: Other Computer Science (cs.OH)
[77] arXiv:0901.1190 [pdf, other]
Title: Modified energy for split-step methods applied to the linear Schrödinger equation
Arnaud Debussche (IRMAR), Erwan Faou (INRIA - Irisa)
Subjects: Numerical Analysis (math.NA)
[78] arXiv:0901.1230 [pdf, other]
Title: Logical Algorithms meets CHR: A meta-complexity result for Constraint Handling Rules with rule priorities
Leslie De Koninck
Comments: To appear in Theory and Practice of Logic Programming (TPLP)
Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)
[79] arXiv:0901.1244 [pdf, other]
Title: Constructions of Quasi-Twisted Two-Weight Codes
Eric Z. Chen
Subjects: Information Theory (cs.IT)
[80] arXiv:0901.1257 [pdf, other]
Title: An Internet-based Audience Response System for the Improvement of Teaching
Rainer Luetticke, Ridvan Cinar
Comments: 2 pages, accepted for presentation at International Conference for the Learning Sciences - ICLS2008, Utrecht, the Netherlands, June 2008. On request poster is available
Subjects: Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI)
[81] arXiv:0901.1288 [pdf, other]
Title: Power-Controlled Feedback and Training for Two-way MIMO Channels
Vaneet Aggarwal, Ashutosh Sabharwal
Comments: in IEEE Transactions on Information Theory, 2010
Journal-ref: IEEE Transactions on Information Theory, vol.56, no.7, pp.3310,3331, July 2010
Subjects: Information Theory (cs.IT)
[82] arXiv:0901.1289 [pdf, other]
Title: N-norm and N-conorm in Neutrosophic Logic and Set, and the Neutrosophic Topologies
Florentin Smarandache
Comments: 11 pages, 3 diagrams
Journal-ref: In author's book A Unifying Field in Logics: Neutrosophic Logic; Neutrosophic Set, Neutrosophic Probability and Statistics (fourth edition), 2005; Review of the Air Force Academy, No. 1 (14), pp. 05-11, 2009.
Subjects: Artificial Intelligence (cs.AI)
[83] arXiv:0901.1307 [pdf, other]
Title: Using Graphics Processors for Parallelizing Hash-based Data Carving
Sylvain Collange (ELIAUS), Yoginder Dandass (CSE), Marc Daumas (ELIAUS), David Defour (ELIAUS)
Journal-ref: 42nd Hawaii International Conference on System Sciences, Waikoloa : \'Etats-Unis d'Am\'erique (2009)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[84] arXiv:0901.1312 [pdf, other]
Title: Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing
Loc Bui, R. Srikant, Alexander Stolyar
Comments: A short version of this paper is accepted to the INFOCOM 2009 Mini-Conference
Subjects: Networking and Internet Architecture (cs.NI)
[85] arXiv:0901.1322 [pdf, other]
Title: A Generalized Carpenter's Rule Theorem for Self-Touching Linkages
Timothy G. Abbott, Erik D. Demaine, Blaise Gassend
Comments: 20 pages, 7 figures
Subjects: Computational Geometry (cs.CG); Formal Languages and Automata Theory (cs.FL)
[86] arXiv:0901.1407 [pdf, other]
Title: Condition for Energy Efficient Watermarking with Random Vector Model without WSS Assumption
Bin Yan, Zheming Lu, Yinjing Guo
Comments: 10 pages, 2 figures, submitted to IEEE Signal Processing Letter for review
Subjects: Multimedia (cs.MM); Cryptography and Security (cs.CR)
[87] arXiv:0901.1408 [pdf, other]
Title: A Message-Passing Approach for Joint Channel Estimation, Interference Mitigation and Decoding
Yan Zhu, Dongning Guo, Michael L. Honig
Subjects: Information Theory (cs.IT)
[88] arXiv:0901.1413 [pdf, other]
Title: Bitslicing and the Method of Four Russians Over Larger Finite Fields
Tomas J. Boothby, Robert W. Bradshaw
Subjects: Mathematical Software (cs.MS)
[89] arXiv:0901.1427 [pdf, other]
Title: An Online Multi-unit Auction with Improved Competitive Ratio
Sourav Chakraborty, Nikhil Devanur
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[90] arXiv:0901.1444 [pdf, other]
Title: Algebraic gossip on Arbitrary Networks
Dinkar Vasudevan, Shrinivas Kudekar
Comments: Paper has been withdrawn due to an error in the main proof
Subjects: Information Theory (cs.IT)
[91] arXiv:0901.1445 [pdf, other]
Title: Manifold approximation of set-valued functions
Alexandre Goldsztejn (LINA)
Subjects: Numerical Analysis (math.NA)
[92] arXiv:0901.1462 [pdf, other]
Title: A Fully Equivalent Global Pressure Formulation for Three-Phase Compressible Flow
Guy Chavent (INRIA Rocquencourt, Ceremade)
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Classical Physics (physics.class-ph)
[93] arXiv:0901.1473 [pdf, other]
Title: Communication over Individual Channels
Yuval Lomnitz, Meir Feder
Comments: Cleanup, Editorial changes, Additional commentary
Journal-ref: IEEE Trans. Information Theory, vol. 57, no. 11, pp. 7333 --7358, Nov. 2011
Subjects: Information Theory (cs.IT)
[94] arXiv:0901.1479 [pdf, other]
Title: Exploiting the Path Propagation Time Differences in Multipath Transmission with FEC
Maciej Kurant
Comments: 12 pages
Subjects: Networking and Internet Architecture (cs.NI)
[95] arXiv:0901.1492 [pdf, other]
Title: An information inequality for the BSSC channel
Varun Jog, Chandra Nair
Comments: A new proof of the inequality is presented. It can be used to close the gap of the earlier argument; though it is not explained here
Subjects: Information Theory (cs.IT)
[96] arXiv:0901.1503 [pdf, other]
Title: A Greedy Omnidirectional Relay Scheme
Liang-Liang Xie
Comments: More details added
Subjects: Information Theory (cs.IT)
[97] arXiv:0901.1563 [pdf, other]
Title: Fast Algorithms for Max Independent Set in Graphs of Small Average Degree
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M.M van Rooij
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[98] arXiv:0901.1610 [pdf, other]
Title: Towards a Framework for Observing Artificial Evolutionary Systems
Janardan Misra
Subjects: Neural and Evolutionary Computing (cs.NE); Multiagent Systems (cs.MA)
[99] arXiv:0901.1629 [pdf, other]
Title: Adaptive threshold-based decision for efficient hybrid deflection and retransmission scheme in OBS networks
Martin Levesque, Halima Elbiaze, Wael Hosny Fouad Aly
Comments: 6 pages, conference
Subjects: Networking and Internet Architecture (cs.NI)
[100] arXiv:0901.1655 [pdf, other]
Title: Multishot Codes for Network Coding: Bounds and a Multilevel Construction
Roberto W. Nobrega, Bartolomeu F. Uchoa-Filho
Comments: 5 pages, 2 figures, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[101] arXiv:0901.1683 [pdf, other]
Title: New Bounds for Binary and Ternary Overloaded CDMA
Sh. Dashmiz, P. Pad, F. Marvasti
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[102] arXiv:0901.1694 [pdf, other]
Title: Degrees of Freedom of a Communication Channel: Using Generalised Singular Values
Ram Somaraju, Jochen Trumpf
Comments: 16 pages, 2 figures. Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[103] arXiv:0901.1695 [pdf, other]
Title: On the Degrees-of-Freedom of the K-User Gaussian Interference Channel
Raul Etkin, Erik Ordentlich
Comments: submitted to IEEE Transactions on Information Theory, June 18, 2008
Subjects: Information Theory (cs.IT)
[104] arXiv:0901.1696 [pdf, other]
Title: Rectangular Full Packed Format for Cholesky's Algorithm: Factorization, Solution and Inversion
Fred G. Gustavson, Jerzy Wasniewski, Jack J. Dongarra, Julien Langou
Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)
[105] arXiv:0901.1703 [pdf, other]
Title: Pilot Contamination and Precoding in Multi-Cell TDD Systems
Jubin Jose, Alexei Ashikhmin, Thomas L. Marzetta, Sriram Vishwanath
Comments: 23 pages, 4 figures
Subjects: Information Theory (cs.IT)
[106] arXiv:0901.1705 [pdf, other]
Title: Rate-Distortion with Side-Information at Many Decoders
Roy Timo, Terence Chan, Alexander Grant
Comments: 36 pages. Submitted to IEEE Transactions on Information Theory. In proc. ISIT 2010.
Subjects: Information Theory (cs.IT)
[107] arXiv:0901.1708 [pdf, other]
Title: A statistical mechanical interpretation of instantaneous codes
Kohtaro Tadaki
Comments: 5 pages, Proceedings of the 2007 IEEE International Symposium on Information Theory, pp.1906 - 1910, Nice, France, June 24 - 29, 2007
Subjects: Information Theory (cs.IT)
[108] arXiv:0901.1732 [pdf, other]
Title: Feedback Communication over Individual Channels
Yuval Lomnitz, Meir Feder
Comments: Final ISIT 2009 version
Subjects: Information Theory (cs.IT)
[109] arXiv:0901.1737 [pdf, other]
Title: Power Adaptive Feedback Communication over an Additive Individual Noise Sequence Channel
Yuval Lomnitz, Meir Feder
Comments: Final ISIT 2009 version
Subjects: Information Theory (cs.IT)
[110] arXiv:0901.1753 [pdf, other]
Title: A Channel Coding Perspective of Recommendation Systems
S.T. Aditya, Onkar Dabeer, Bikash Kumar Dey
Comments: 5 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[111] arXiv:0901.1761 [pdf, other]
Title: Towards Optimal Range Medians
Beat Gfeller, Peter Sanders
Subjects: Data Structures and Algorithms (cs.DS)
[112] arXiv:0901.1762 [pdf, other]
Title: A Tight Estimate for Decoding Error-Probability of LT Codes Using Kovalenko's Rank Distribution
Ki-Moon Lee, Hayder Radha, Beom-Jin Kim
Comments: Submitted to ISIT 2009, Seoul, Korea
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[113] arXiv:0901.1782 [pdf, other]
Title: A Holistic Approach to Information Distribution in Ad Hoc Networks
Claudio Casetti, Carla-Fabiana Chiasserini, Marco Fiore, Chi-Anh La, Pietro Michiardi
Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[114] arXiv:0901.1824 [pdf, other]
Title: A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree
Carl Bracken, Gregor Leander
Comments: 10 pages, submitted to Finite Fields and Their Applications
Subjects: Information Theory (cs.IT)
[115] arXiv:0901.1827 [pdf, other]
Title: Triple-Error-Correcting BCH-Like Codes
Carl Bracken, Tor Helleseth
Comments: 7 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[116] arXiv:0901.1848 [pdf, other]
Title: Detecting lacunary perfect powers and computing their roots
Mark Giesbrecht, Daniel S. Roche
Comments: to appear in Journal of Symbolic Computation (JSC), 2011
Subjects: Symbolic Computation (cs.SC)
[117] arXiv:0901.1849 [pdf, other]
Title: Randomized Self-Assembly for Exact Shapes
David Doty
Comments: Conference version accepted to FOCS 2009. Present version accepted to SIAM Journal on Computing, which adds new sections on arbitrary scaled shapes, smooth trade-off between specifying bits of n through concentrations versus hardcoded tile types, and construction that uses concentrations arbitrarily close to uniform to fix potential thermodynamic problems with model
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[118] arXiv:0901.1853 [pdf, other]
Title: Binary Causal-Adversary Channels
Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey
Comments: 8 pages, 1 figure, extended version of paper submitted to the International Symposium on Information Theory, 2009 (ISIT2009)
Subjects: Information Theory (cs.IT)
[119] arXiv:0901.1864 [pdf, other]
Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs using Reactive Tabu Search
N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[120] arXiv:0901.1866 [pdf, other]
Title: Capacity Achieving Codes From Randomness Condensers
Mahdi Cheraghchi
Comments: Full version. A preliminary summary of this work appears (under the title "Capacity Achieving Codes From Randomness~Conductors") in proceedings of the 2009 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[121] arXiv:0901.1867 [pdf, other]
Title: Belief Propagation Based Decoding of Large Non-Orthogonal STBCs
Madhekar Suneel, Pritam Som, A. Chockalingam, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[122] arXiv:0901.1869 [pdf, other]
Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs Using PDA
Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[123] arXiv:0901.1886 [pdf, other]
Title: Efficient erasure decoding of Reed-Solomon codes
Frederic Didier
Comments: 4 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[124] arXiv:0901.1892 [pdf, other]
Title: A New Achievable Rate Region for the Discrete Memoryless Multiple-Access Channel with Noiseless Feedback
Ramji Venkataramanan, S. Sandeep Pradhan
Comments: appeared in IEEE Transactions on Information Theory
Journal-ref: IEEE Transactions on Information Theory, vol. 57, no.12, pp. 8038-8054, Dec. 2011
Subjects: Information Theory (cs.IT)
[125] arXiv:0901.1898 [pdf, other]
Title: Efficient and Guaranteed Rank Minimization by Atomic Decomposition
Kiryung Lee, Yoram Bresler
Comments: submitted to ISIT 2009
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
[126] arXiv:0901.1900 [pdf, other]
Title: Performance bounds on compressed sensing with Poisson noise
Rebecca M. Willett, Maxim Raginsky
Comments: 5 pages; to appear in Proc. ISIT 2009
Subjects: Information Theory (cs.IT)
[127] arXiv:0901.1904 [pdf, other]
Title: Joint universal lossy coding and identification of stationary mixing sources with general alphabets
Maxim Raginsky
Comments: 16 pages, 1 figure; accepted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[128] arXiv:0901.1905 [pdf, other]
Title: Achievability results for statistical learning under communication constraints
Maxim Raginsky
Comments: 5 pages; to appear in Proc. ISIT 2009
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[129] arXiv:0901.1906 [pdf, other]
Title: How to improve the accuracy of the discrete gradient method in the one-dimensional case
Jan L. Cieslinski, Boguslaw Ratkiewicz
Comments: 7 pages plus 7 figures
Subjects: Numerical Analysis (math.NA)
[130] arXiv:0901.1908 [pdf, other]
Title: Entropy, Triangulation, and Point Location in Planar Subdivisions
Sebastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Comments: 19 pages, 4 figures, lots of formulas
Journal-ref: ACM Transactions on Algorithms (TALG), Volume 8 Issue 3, July 2012 Article No. 29
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[131] arXiv:0901.1924 [pdf, other]
Title: Interference Avoidance Game in the Gaussian Interference Channel: Sub-Optimal and Optimal Schemes
Zhenhai Jing, Baoming Bai, Xiao Ma, Ying Li
Comments: 18 pages, 3 figures
Subjects: Information Theory (cs.IT)
[132] arXiv:0901.1936 [pdf, other]
Title: A Lower Bound on the Capacity of Wireless Erasure Networks with Random Node Locations
Rayyan G. Jaber, Jeffrey G. Andrews
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Probability (math.PR)
[133] arXiv:0901.1954 [pdf, other]
Title: Two-Way Relay Channels: Error Exponents and Resource Allocation
Hien Quoc Ngo, Tony Q.S. Quek, Hyundong Shin
Comments: 30 pages, 9 figures, submitted to IEEE Transactions on Communications
Subjects: Information Theory (cs.IT)
[134] arXiv:0901.1964 [pdf, other]
Title: Optimal Detector for Channels with Non-Gaussian Interference
Jungwon Lee, Dimitris Toumpakaris, Hui-Ling Lou
Subjects: Information Theory (cs.IT)
[135] arXiv:0901.1971 [pdf, other]
Title: Decoding Frequency Permutation Arrays under Infinite norm
Min-Zheng Shieh, Shi-Chun Tsai
Comments: Submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[136] arXiv:0901.1988 [pdf, html, other]
Title: Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation
Yasutada Oohama
Comments: 21 pages, 4 figures
Subjects: Information Theory (cs.IT)
[137] arXiv:0901.2042 [pdf, other]
Title: Average Capacity Analysis of Continuous-Time Frequency-Selective Rayleigh Fading Channels with Correlated Scattering Using Majorization
Eduard Jorswieck, Martin Mittelbach
Comments: 5 pages, 3 figures, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[138] arXiv:0901.2062 [pdf, other]
Title: Notes on Reed-Muller Codes
Yanling Chen, Han Vinck
Subjects: Information Theory (cs.IT)
[139] arXiv:0901.2068 [pdf, other]
Title: Beyond Language Equivalence on Visibly Pushdown Automata
Jiří Srba
Comments: Final version of paper, accepted by LMCS
Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 1 (January 26, 2009) lmcs:756
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[140] arXiv:0901.2069 [pdf, other]
Title: Encapsulation theory: the transformation equations of absolute information hiding
Edmund Kirwan
Comments: 31 pages, 7 figures
Subjects: Software Engineering (cs.SE)
[141] arXiv:0901.2082 [pdf, other]
Title: On Source-Channel Separation in Networks
Salman Avestimehr, Giuseppe Caire, David Tse
Comments: This paper has been withdrawn
Subjects: Information Theory (cs.IT)
[142] arXiv:0901.2090 [pdf, other]
Title: Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel
Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic, David Declercq
Comments: submitted to IEEE Transactions on Communications
Subjects: Information Theory (cs.IT)
[143] arXiv:0901.2094 [pdf, other]
Title: The Sensing Capacity of Sensor Networks
Yaron Rachlin, Rohit Negi, Pradeep Khosla
Comments: Submitted to IEEE Transactions on Information Theory, November 2006
Subjects: Information Theory (cs.IT)
[144] arXiv:0901.2120 [pdf, other]
Title: Invertible Extractors and Wiretap Protocols
Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi
Comments: Full version. A preliminary summary of this work appears (under the same title) in proceedings of the 2009 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[145] arXiv:0901.2140 [pdf, other]
Title: Efficient reconciliation protocol for discrete-variable quantum key distribution
David Elkouss, Anthony Leverrier, Romain Alléaume, Joseph Boutros
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[146] arXiv:0901.2143 [pdf, other]
Title: Coding for Parallel Links to Maximize Expected Decodable-Message Value
Christopher S. Chang, Matthew A. Klimesh
Comments: 7 pages, submitted to ISIT2009
Subjects: Information Theory (cs.IT)
[147] arXiv:0901.2147 [pdf, other]
Title: Bit Precision Analysis for Compressed Sensing
Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi
Subjects: Information Theory (cs.IT)
[148] arXiv:0901.2151 [pdf, other]
Title: Improved community structure detection using a modified fine tuning strategy
Yudong Sun, Bogdan Danila, Kresimir Josic, Kevin E. Bassler
Comments: 6 pages, 3 figures, 1 table
Subjects: Computers and Society (cs.CY); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph); Physics and Society (physics.soc-ph); Quantitative Methods (q-bio.QM)
[149] arXiv:0901.2160 [pdf, other]
Title: Analysis of Uncoordinated Opportunistic Two-Hop Wireless Ad Hoc Systems
Radha Krishna Ganti, Martin Haenggi
Subjects: Information Theory (cs.IT)
[150] arXiv:0901.2164 [pdf, other]
Title: Cooperative Multiplexing in the Multiple Antenna Half Duplex Relay Channel
Vinayak Nagpal, Sameer Pawar, David Tse, Borivoje Nikolic
Comments: 5 pages, 5 figures submitted to ISIT 2009
Journal-ref: Information Theory, 2009. ISIT 2009. IEEE International Symposium on, vol., no., pp.1438-1442, June 28 2009-July 3 2009
Subjects: Information Theory (cs.IT)
[151] arXiv:0901.2166 [pdf, other]
Title: A Trace Based Bisimulation for the Spi Calculus
Alwen Tiu
Comments: This is a revised and extended version of a conference paper presented at APLAS 2007
Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)
[152] arXiv:0901.2192 [pdf, other]
Title: On Optimal Secure Message Transmission by Public Discussion
Hongsong Shi, Shaoquan Jiang, Rei Safavi-Naini, Mohammed Ashraful Tuhin
Comments: An extended abstract of the older version was published in ISIT'09. The new version is polished in the writing style while some new results are also added
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[153] arXiv:0901.2194 [pdf, other]
Title: Iterative Spectrum Shaping with Opportunistic Multiuser Detection
Rui Zhang, John Cioffi
Comments: 7 figures, 24 pages
Subjects: Information Theory (cs.IT)
[154] arXiv:0901.2198 [pdf, other]
Title: Feasible alphabets for communicating the sum of sources over a network
Brijesh Kumar Rai, Bikash Kumar Dey
Subjects: Information Theory (cs.IT)
[155] arXiv:0901.2204 [pdf, other]
Title: Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations
Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa
Comments: 5 pages, 3 figures, submitted to ISIT2009; revised
Subjects: Information Theory (cs.IT)
[156] arXiv:0901.2207 [pdf, other]
Title: Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels
Ryuhei Mori, Toshiyuki Tanaka
Comments: 5 pages, 3 figures, submitted to ISIT2009; revised
Subjects: Information Theory (cs.IT)
[157] arXiv:0901.2216 [pdf, other]
Title: Discovering Global Patterns in Linguistic Networks through Spectral Analysis: A Case Study of the Consonant Inventories
Animesh Mukherjee, Monojit Choudhury, Ravi Kannan
Comments: In the proceedings of EACL 2009
Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)
[158] arXiv:0901.2218 [pdf, other]
Title: Slepian-Wolf Coding over Cooperative Networks
Mohammad Hossein Yassaee, Mohammad Reza Aref
Comments: 5 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[159] arXiv:0901.2224 [pdf, other]
Title: Concept-Oriented Model and Query Language
Alexandr Savinov
Comments: 45 pages, 18 figures, Submitted to ACM Transactions on Database Systems (TODS)
Subjects: Databases (cs.DB)
[160] arXiv:0901.2270 [pdf, other]
Title: A Plotkin-Alamouti Superposition Coding Scheme for Cooperative Broadcasting in Wireless Networks
Robert Morelos-Zaragoza
Subjects: Information Theory (cs.IT)
[161] arXiv:0901.2310 [pdf, other]
Title: An e-Infrastructure for Collaborative Research in Human Embryo Development
Adam Barker, Jano I. van Hemert, Richard A. Baldock, Malcolm P. Atkinson
Comments: Summary of the EU-funded DGEMap project: 6 pages, 6 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)
[162] arXiv:0901.2333 [pdf, other]
Title: Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks
Jian Ni, Bo Tan, R. Srikant
Comments: 12 pages
Journal-ref: IEEE/ACM Transactions on Networking, 20(3), 2012
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[163] arXiv:0901.2349 [pdf, other]
Title: Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words
Eduardo G. Altmann, Janet B. Pierrehumbert, Adilson E. Motter
Journal-ref: PLoS ONE 4 (11): e7678 (2009)
Subjects: Computation and Language (cs.CL); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[164] arXiv:0901.2356 [pdf, other]
Title: Information-Theoretic Bounds for Multiround Function Computation in Collocated Networks
Nan Ma, Prakash Ishwar, Piyush Gupta
Comments: 9 pages. A 5-page version without appendices was submitted to IEEE International Symposium on Information Theory (ISIT), 2009. This version contains complete proofs as appendices
Subjects: Information Theory (cs.IT)
[165] arXiv:0901.2367 [pdf, other]
Title: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources
Shirin Jalali, Andrea Montanari, Tsachy Weissman
Comments: 10 pages, 2 figures, Data Compression Conference (DCC) 2009
Subjects: Information Theory (cs.IT)
[166] arXiv:0901.2370 [pdf, other]
Title: Performance of Polar Codes for Channel and Source Coding
Nadine Hussami, Satish Babu Korada, Rudiger Urbanke
Comments: accepted in ISIT 2009, Figure 5 is different from the previous version
Subjects: Information Theory (cs.IT)
[167] arXiv:0901.2376 [pdf, other]
Title: A Limit Theorem in Singular Regression Problem
Sumio Watanabe
Comments: 16 pages
Subjects: Machine Learning (cs.LG)
[168] arXiv:0901.2391 [pdf, other]
Title: Weight Distribution of A p-ary Cyclic Code
Xiangyong Zeng, Lei Hu, Wenfeng Jiang, Qin Yue, Xiwang Cao
Comments: 15 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[169] arXiv:0901.2396 [pdf, other]
Title: Joint Source-Channel Coding at the Application Layer for Parallel Gaussian Sources
Ozgun Y. Bursalioglu, Maria Fresia, Giuseppe Caire, H. Vincent Poor
Comments: 5 pages, 4 figures, submitted to ISIT-09
Subjects: Information Theory (cs.IT)
[170] arXiv:0901.2399 [pdf, other]
Title: The Safe Lambda Calculus
William Blum, C.-H. Luke Ong
Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 1 (February 19, 2009) lmcs:1145
Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT)
[171] arXiv:0901.2401 [pdf, other]
Title: MIMO Broadcast Channel Optimization under General Linear Constraints
Hoon Huh, Haralabos Papadopoulos, Giuseppe Caire
Comments: accepted for ISIT 2009, replaced by the camera-ready version
Subjects: Information Theory (cs.IT)
[172] arXiv:0901.2410 [pdf, other]
Title: On the Energy Benefit of Network Coding for Wireless Multiple Unicast
Jasper Goseling, Ruytaroh Matsumoto, Tomohiko Uyematsu, Jos H. Weber
Journal-ref: EURASIP Journal on Wireless Communications and Networking, Vol. 2010 (2010), Art.ID 605421
Subjects: Information Theory (cs.IT)
[173] arXiv:0901.2416 [pdf, other]
Title: TR01: Time-continuous Sparse Imputation
J. F. Gemmeke, B. Cranen
Comments: 9 pages, 5 figures, Technical Report
Subjects: Sound (cs.SD)
[174] arXiv:0901.2434 [pdf, other]
Title: The compositional construction of Markov processes
L. de Francesco Albasini, N. Sabadini, R.F.C. Walters
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Probability (math.PR)
[175] arXiv:0901.2461 [pdf, other]
Title: Grammatic -- a tool for grammar definition reuse and modularity
Andrey Breslav
Comments: Submitted to DSL'09
Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)
[176] arXiv:0901.2483 [pdf, other]
Title: Fast Encoding and Decoding of Gabidulin Codes
Danilo Silva, Frank R. Kschischang
Comments: 5 pages, 1 figure, to be published at ISIT 2009
Subjects: Information Theory (cs.IT)
[177] arXiv:0901.2518 [pdf, other]
Title: A Faithful Semantics for Generalised Symbolic Trajectory Evaluation
Koen Claessen, Jan-Willem Roorda
Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 2 (April 8, 2009) lmcs:1028
Subjects: Logic in Computer Science (cs.LO)
[178] arXiv:0901.2538 [pdf, other]
Title: Capacity Scaling of SDMA in Wireless Ad Hoc Networks
Marios Kountouris, Jeffrey G. Andrews
Comments: 5 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[179] arXiv:0901.2545 [pdf, other]
Title: On the Capacity of the Discrete-Time Channel with Uniform Output Quantization
Yiyue Wu, Linda M. Davis, Robert Calderbank
Comments: submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[180] arXiv:0901.2588 [pdf, other]
Title: The MIMO Wireless Switch: Relaying Can Increase the Multiplexing Gain
Hassan Ghozlan, Yahya Mohasseb, Hesham El Gamal, Gerhard Kramer
Comments: 5 pages, 3 figures, submitted to ISIT'09
Subjects: Information Theory (cs.IT)
[181] arXiv:0901.2605 [pdf, other]
Title: Iterative thresholding meets free discontinuity problems
Massimo Fornasier, Rachel Ward
Comments: 49 pages, 9 figures
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA); Optimization and Control (math.OC)
[182] arXiv:0901.2606 [pdf, other]
Title: Capacity Bounds of Half-Duplex Gaussian Cooperative Interference Channel
Yong Peng, Dinesh Rajan
Comments: 5 pages, 3 figures, submitted to IEEE ISIT 2009
Subjects: Information Theory (cs.IT)
[183] arXiv:0901.2612 [pdf, other]
Title: Some Open Problems in Combinatorial Physics
Gérard Henry Edmond Duchamp (LIPN), H. Cheballah (LIPN)
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[184] arXiv:0901.2616 [pdf, other]
Title: On the Delay Limited Secrecy Capacity of Fading Channels
Karim Khalil, Moustafa Youssef, O. Ozan Koyluoglu, Hesham El Gamal
Comments: Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), Seoul, Korea, June 28-July 3, 2009
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[185] arXiv:0901.2645 [pdf, other]
Title: On some simplicial elimination schemes for chordal graphs
Michel Habib (LIAFA), Vincent Limouzy
Subjects: Data Structures and Algorithms (cs.DS)
[186] arXiv:0901.2665 [pdf, other]
Title: A Density Matrix-based Algorithm for Solving Eigenvalue Problems
Eric Polizzi
Comments: 7 pages, 3 figures
Subjects: Computational Engineering, Finance, and Science (cs.CE); Mathematical Software (cs.MS)
[187] arXiv:0901.2682 [pdf, other]
Title: Self-stabilizing Numerical Iterative Computation
Danny Bickson, Ezra N. Hoch, Harel Avissar, Danny Dolev
Comments: Submitted to Theory of Computer Science (TCS) Journal
Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC)
[188] arXiv:0901.2684 [pdf, other]
Title: Distributed Large Scale Network Utility Maximization
Danny Bickson, Yoav Tock, Argyris Zymnis, Stephen Boyd, Danny Dolev
Comments: In the International Symposium on Information Theory (ISIT) 2009
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)
[189] arXiv:0901.2685 [pdf, other]
Title: A Statistical Approach to Performance Monitoring in Soft Real-Time Distributed Systems
Danny Bickson, Gidon Gershinsky, Ezra N. Hoch, Konstantin Shagin
Comments: Submitted to the 29th Int'l Conference on Distributed Computing Systems (ICDCS 2009)
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[190] arXiv:0901.2687 [pdf, other]
Title: A Hybrid Multicast-Unicast Infrastructure for Efficient Publish-Subscribe in Enterprise Networks
Danny Bickson, Ezra N. Hoch, Nir Naaman, Yoav Tock
Journal-ref: SYSTOR 2010 - The 3rd Annual Haifa Experimental Systems Conference, Haifa, Israel, May 24-26, 2010
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[191] arXiv:0901.2689 [pdf, other]
Title: Peer-to-Peer Secure Multi-Party Numerical Computation Facing Malicious Adversaries
Danny Bickson, Tzachy Reinman, Danny Dolev, Benny Pinkas
Comments: Submitted to Peer-to-Peer Networking and Applications Journal (PPNA) 2009
Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[192] arXiv:0901.2698 [pdf, other]
Title: On integral probability metrics, ϕ-divergences and binary classification
Bharath K. Sriperumbudur, Kenji Fukumizu, Arthur Gretton, Bernhard Schölkopf, Gert R. G. Lanckriet
Comments: 18 pages
Subjects: Information Theory (cs.IT)
[193] arXiv:0901.2703 [pdf, other]
Title: Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)
Abuzer Yakaryilmaz, A. C. Cem Say
Comments: 2 pages, poster presented at the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC2009)
Subjects: Computational Complexity (cs.CC)
[194] arXiv:0901.2723 [pdf, other]
Title: Information science and technology as applications of the physics of signalling
A. P. Young
Comments: 13 pages including 3 diagrams. The hypothesis, proposed, is explained from first principles, no directly-related work found in the literature
Subjects: Other Computer Science (cs.OH)
[195] arXiv:0901.2731 [pdf, other]
Title: A Super-Polynomial Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it
Oliver Friedmann
Subjects: Computer Science and Game Theory (cs.GT)
[196] arXiv:0901.2742 [pdf, other]
Title: Sample-Align-D: A High Performance Multiple Sequence Alignment System using Phylogenetic Sampling and Domain Decomposition
Fahad Saeed, Ashfaq Khokhar
Comments: 12 pages, 8 figures, paper appeared in HICOMB, IPDPS 2008
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)
[197] arXiv:0901.2747 [pdf, other]
Title: An Overview of Multiple Sequence Alignment Systems
Fahad Saeed, Ashfaq Khokhar
Comments: 24 pages, 15 figures, Technical Report Parallel Algorithms & Multimedia System Laboratory
Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)
[198] arXiv:0901.2751 [pdf, other]
Title: Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number
Fahad Saeed
Comments: 6 pages, 1 figure, Technical Report, Department of Biosystems Science and Engineering, ETH Zurich Switzerland
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)
[199] arXiv:0901.2764 [pdf, other]
Title: Dirty Paper Coding for Fading Channels with Partial Transmitter Side Information
Chinmay S. Vaze, Mahesh K. Varanasi
Comments: 5 pages with 2 figures, presented at 42nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, USA, Oct. 2008
Subjects: Information Theory (cs.IT)
[200] arXiv:0901.2768 [pdf, other]
Title: FRFD MIMO Systems: Precoded V-BLAST with Limited Feedback Versus Non-orthogonal STBC MIMO
S. Barik, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[201] arXiv:0901.2771 [pdf, other]
Title: Automatic Analog Beamforming Transceiver for 60 GHz Radios
Shalabh Gupta
Comments: Submitted to 2009 IEEE RFIC Symposium
Subjects: Networking and Internet Architecture (cs.NI)
[202] arXiv:0901.2778 [pdf, other]
Title: On the Computation of Matrices of Traces and Radicals of Ideals
Itnuit Janovitz-Freireich, Bernard Mourrain (INRIA Sophia Antipolis), Lajos Ronayi, Agnes Szanto
Journal-ref: Journal of Symbolic Computation 47, 1 (2012) 102-122
Subjects: Symbolic Computation (cs.SC); Commutative Algebra (math.AC)
[203] arXiv:0901.2804 [pdf, other]
Title: The Secrecy Capacity for a 3-Receiver Broadcast Channel with Degraded Message Sets
Li-Chia Choo, Kai-Kit Wong
Comments: This paper has been withdrawn by the author
Subjects: Information Theory (cs.IT)
[204] arXiv:0901.2838 [pdf, other]
Title: Analytical Solution of Covariance Evolution for Regular LDPC Codes
Takayuki Nozaki, Kenta Kasai, Kohichi Sakaniwa
Comments: 5 pages, 3 figures, submitted to ISIT2009
Subjects: Information Theory (cs.IT)
[205] arXiv:0901.2850 [pdf, other]
Title: On finitely recursive programs
Sabrina Baselice, Piero A. Bonatti, Giovanni Criscuolo
Comments: 26 pages, Preliminary version in Proc. of ICLP 2007, Best paper award
Journal-ref: Theory and Practice of Logic Programming, 9(2), 213-238, 2009
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[206] arXiv:0901.2859 [pdf, other]
Title: Parallel dichotomy algorithm for solving tridiagonal SLAEs
Andrew Terekhov
Comments: 18 pages
Journal-ref: Parallel Computing , Volume 36 Issue 8, August, 2010
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)
[207] arXiv:0901.2897 [pdf, other]
Title: Online validation of the pi and pi' failure functions
Pawel Gawrychowski, Artur Jez, Lukasz Jez
Comments: submitted
Subjects: Data Structures and Algorithms (cs.DS)
[208] arXiv:0901.2900 [pdf, other]
Title: An O(log(n)) Fully Dynamic Algorithm for Maximum matching in a tree
Manoj Gupta (1), Ankit Sharma (1) ((1) Indian Institute of Technology Kanpur)
Subjects: Data Structures and Algorithms (cs.DS)
[209] arXiv:0901.2903 [pdf, other]
Title: Entropy Measures vs. Algorithmic Information
Andreia Teixeira, Andre Souto, Armando Matos, Luis Antunes
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)
[210] arXiv:0901.2906 [pdf, other]
Title: Measuring communication complexity using instance complexity with oracles
Armando Matos, Andreia Teixeira, Andre Souto
Subjects: Computational Complexity (cs.CC)
[211] arXiv:0901.2912 [pdf, other]
Title: Weighted $\ell_1$ Minimization for Sparse Recovery with Prior Information
M. Amin Khajehnejad, Weiyu Xu, Salman Avestimehr, Babak Hassibi
Comments: 5 Pages, Submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[212] arXiv:0901.2913 [pdf, other]
Title: An Algebraic Watchdog for Wireless Network Coding
MinJi Kim, Muriel Medard, Joao Barros, Ralf Koetter
Comments: 5 pages, 4 figures, submitted to IEEE International Symposium on Information Theory (ISIT) 2009. This is the final version. The content has been changed to incorporate reviewer comments and recent results
Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)
[213] arXiv:0901.2922 [pdf, other]
Title: Scheduling in Multi-hop Wireless Networks with Priorities
Qiao Li, Rohit Negi
Comments: 9 pages, 1 figure
Subjects: Information Theory (cs.IT)
[214] arXiv:0901.2934 [pdf, other]
Title: Noisy DPC and Application to a Cognitive Channel
Yong Peng, Dinesh Rajan
Comments: 5 pages, 5 figures, submitted to IEEE ISIT 2009
Subjects: Information Theory (cs.IT)
[215] arXiv:0901.2954 [pdf, other]
Title: An Upper Limit of AC Huffman Code Length in JPEG Compression
Kenichi Horie
Comments: US patent application 11/947936
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Computational Engineering, Finance, and Science (cs.CE); Computer Vision and Pattern Recognition (cs.CV)
[216] arXiv:0901.3017 [pdf, other]
Title: Statistical analysis of the Indus script using $n$-grams
Nisha Yadav, Hrishikesh Joglekar, Rajesh P. N. Rao, M. N. Vahia, Iravatham Mahadevan, R. Adhikari
Subjects: Computation and Language (cs.CL)
[217] arXiv:0901.3047 [pdf, other]
Title: Entropy Principle in Direct Derivation of Benford's Law
Oded Kafri
Subjects: Discrete Mathematics (cs.DM); Data Analysis, Statistics and Probability (physics.data-an)
[218] arXiv:0901.3056 [pdf, other]
Title: Factorization of Joint Probability Mass Functions into Parity Check Interactions
M. F. Bayramoglu, A. Özgür Yılmaz
Comments: 5 pages, 1 figures, appeared in the proceedings of ISIT 2009; Changed content, more recent version than as appeared in the proceedings
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Probability (math.PR)
[219] arXiv:0901.3119 [pdf, other]
Title: Average number of flips in pancake sorting
Josef Cibulka
Comments: 21 pages, new computational results for unburnt pancakes (up to n=19)
Journal-ref: Theor. Comput. Sci. 412, pp. 822-834 (2011)
Subjects: Discrete Mathematics (cs.DM)
[220] arXiv:0901.3130 [pdf, other]
Title: Secure Communication in the Low-SNR Regime: A Characterization of the Energy-Secrecy Tradeoff
Mustafa Cenk Gursoy
Subjects: Information Theory (cs.IT)
[221] arXiv:0901.3132 [pdf, other]
Title: Low-SNR Analysis of Interference Channels under Secrecy Constraints
Junwei Zhang, Mustafa Cenk Gursoy
Subjects: Information Theory (cs.IT)
[222] arXiv:0901.3134 [pdf, other]
Title: Energy Efficiency of Fixed-Rate Wireless Transmissions under Queueing Constraints and Channel Uncertainty
Deli Qiao, Mustafa Cenk Gursoy, Senem Velipasalar
Subjects: Information Theory (cs.IT)
[223] arXiv:0901.3150 [pdf, other]
Title: Matrix Completion from a Few Entries
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
Comments: 30 pages, 1 figure, journal version (v1, v2: Conference version ISIT 2009)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[224] arXiv:0901.3170 [pdf, other]
Title: On linear balancing sets
Arya Mazumdar, Ron M. Roth, Pascal O. Vontobel
Comments: The abstract of this paper appeared in the proc. of 2009 International Symposium on Information Theory
Journal-ref: Advances in Mathematics of Communications (AMC), Vol. 4, Issue 3, pp. 345 - 361, August, 2010
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[225] arXiv:0901.3189 [pdf, other]
Title: Self-assembly of the discrete Sierpinski carpet and related fractals
Steven M. Kautz, James I. Lathrop
Subjects: Other Computer Science (cs.OH)
[226] arXiv:0901.3192 [pdf, other]
Title: End-to-End Outage Minimization in OFDM Based Linear Relay Networks
Xiaolu Zhang, Meixia Tao, Wenhua Jiao, Chun Sum Ng
Comments: 25 pages, 8 figures
Subjects: Information Theory (cs.IT)
[227] arXiv:0901.3196 [pdf, other]
Title: Statistical Performance Analysis of MDL Source Enumeration in Array Processing
Farzan Haddadi, Mohammadreza Malekmohammadi, Mohammad Mahdi Nayebi, Mohammad Reza Aref
Comments: Accepted for publication in IEEE Transactions on Signal Processing, April 2009
Subjects: Information Theory (cs.IT)
[228] arXiv:0901.3197 [pdf, other]
Title: A Low Density Lattice Decoder via Non-Parametric Belief Propagation
Danny Bickson, Alexander T. Ihler, Danny Dolev
Comments: Submitted for publication
Subjects: Information Theory (cs.IT)
[229] arXiv:0901.3199 [pdf, other]
Title: A Distributed Trust Diffusion Protocol for Ad Hoc Networks
Michel Morvan (LIP, Ixxi), Sylvain Sené (IXXI, Timc)
Journal-ref: Second International Conference on Wireless and Mobile Communications, Bucarest : Roumanie (2006)
Subjects: Networking and Internet Architecture (cs.NI)
[230] arXiv:0901.3202 [pdf, other]
Title: Model-Consistent Sparse Estimation through the Bootstrap
Francis Bach (INRIA Rocquencourt)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[231] arXiv:0901.3257 [pdf, other]
Title: On Leveraging Partial Paths in Partially-Connected Networks
Simon Heimlicher, Merkouris Karaliopoulos, Hanoch Levy, Thrasyvoulos Spyropoulos
Comments: Extended version of paper appearing at IEEE INFOCOM 2009, April 20-25, Rio de Janeiro, Brazil
Subjects: Networking and Internet Architecture (cs.NI)
[232] arXiv:0901.3291 [pdf, other]
Title: Approaching the linguistic complexity
Stanislaw Drozdz, Jaroslaw Kwapien, Adam Orczyk
Comments: to be published in conference proceedings
Journal-ref: Complex Sciences, Lect. Notes ICST vol.4, 1044-1050 (Springer, 2009)
Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)
[233] arXiv:0901.3299 [pdf, other]
Title: Computing Rooted and Unrooted Maximum Consistent Supertrees
Leo van Iersel, Matthias Mnich
Comments: This paper has been withdrawn by the authors due to an error
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[234] arXiv:0901.3312 [pdf, other]
Title: A Stochastic Approach for Parameterizing Unresolved Scales in a System with Memory
Aijun Du, Jinqiao Duan
Comments: Journal of Algorithms & Computational Technology, 2009 (to appear). 12 pages, 6 figures
Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Probability (math.PR)
[235] arXiv:0901.3314 [pdf, other]
Title: Sending a Bi-Variate Gaussian over a Gaussian MAC
Amos Lapidoth, Stephan Tinguely
Comments: submitted to the IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[236] arXiv:0901.3348 [pdf, other]
Title: Nuclear norm minimization for the planted clique and biclique problems
Brendan Ames, Stephen Vavasis
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[237] arXiv:0901.3384 [pdf, other]
Title: A Boundary Approximation Algorithm for Distributed Sensor Networks
Michael I. Ham, Marko A. Rodriguez
Journal-ref: International Journal of Sensor Networks, 8(1), pp. 41-46, ISSN:1748-1279, 2010
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[238] arXiv:0901.3403 [pdf, other]
Title: Distributed Compressive Sensing
Dror Baron, Marco F. Duarte, Michael B. Wakin, Shriram Sarvotham, Richard G. Baraniuk
Comments: 42 pages, 6 figures. Submitted November 27, 2005; Revised January 21, 2009
Subjects: Information Theory (cs.IT)
[239] arXiv:0901.3408 [pdf, other]
Title: Limits of Deterministic Compressed Sensing Considering Arbitrary Orthonormal Basis for Sparsity
Arash Amini, Farokh Marvasti
Comments: 4 pages, submitted to SAMPTA2009
Subjects: Information Theory (cs.IT)
[240] arXiv:0901.3467 [pdf, other]
Title: Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding
Alexandre Soro, Mathieu Cunche, Jerome Lacan, Vincent Roca
Comments: 5 pages
Subjects: Information Theory (cs.IT)
[241] arXiv:0901.3475 [pdf, other]
Title: Efficient decoding algorithm using triangularity of $\mbf{R}$ matrix of QR-decomposition
In Sook Park
Comments: This paper is submitted to IEEE transactions on Information theory
Subjects: Information Theory (cs.IT)
[242] arXiv:0901.3482 [pdf, other]
Title: Code injection attacks on harvard-architecture devices
Aurélien Francillon, Claude Castelluccia
Journal-ref: CCS '08: Proceedings of the 15th ACM conference on Computer and communications security (2008) 15--26
Subjects: Cryptography and Security (cs.CR)
[243] arXiv:0901.3574 [pdf, other]
Title: Automating Access Control Logics in Simple Type Theory with LEO-II
Christoph Benzmueller
Comments: ii + 20 pages
Journal-ref: SEKI Report SR-2008-01 (ISSN 1437-4447), Saarland University, 2008
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[244] arXiv:0901.3580 [pdf, other]
Title: Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case
Changho Suh, David Tse
Comments: submitted to the International Symposium and Information Theory
Subjects: Information Theory (cs.IT)
[245] arXiv:0901.3585 [pdf, other]
Title: Resource Adaptive Agents in Interactive Theorem Proving
Christoph Benzmueller, Volker Sorge
Comments: 13 pages
Journal-ref: SEKI Report (ISSN 1437-4447), Saarland University, 1999
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[246] arXiv:0901.3590 [pdf, other]
Title: On the Dual Formulation of Boosting Algorithms
Chunhua Shen, Hanxi Li
Comments: Fixed typos. 16 pages. Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), Dec. 2010
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)
[247] arXiv:0901.3596 [pdf, other]
Title: Joint source-channel with side information coding error exponents
Cheng Chang
Comments: In preparation for IEEE Transactions on IT
Subjects: Information Theory (cs.IT)
[248] arXiv:0901.3608 [pdf, other]
Title: A remark on higher order RUE-resolution with EXTRUE
Christoph Benzmueller
Comments: 3 pages
Journal-ref: SEKI Report (ISSN 1437-4447), Saarland University, 1999
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[249] arXiv:0901.3611 [pdf, other]
Title: Safe Carrier Sensing Range in CSMA Network under Physical Interference Model
Liqun Fu, Soung Chang Liew, Jianwei Huang
Comments: 5 pages
Subjects: Networking and Internet Architecture (cs.NI)
[250] arXiv:0901.3615 [pdf, other]
Title: A Constructive Generalization of Nash Equilibrium
Xiaofei Huang
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[251] arXiv:0901.3619 [pdf, other]
Title: Mechanized semantics for the Clight subset of the C language
Sandrine Blazy (CEDRIC, INRIA Rocquencourt), Xavier Leroy (INRIA Rocquencourt)
Comments: Journal of Automated Reasoning (2009)
Journal-ref: Journal of Automated Reasoning 43, 3 (2009) 263-288
Subjects: Programming Languages (cs.PL)
[252] arXiv:0901.3620 [pdf, other]
Title: Enterprise model verification and validation: an approach
Vincent Chapurlat (LGI2P), Bernard Kamsu Foguem (LGI2P), François Prunet (LIRMM)
Journal-ref: Annual Review in Control 27, 2 (2003) 185-197
Subjects: Software Engineering (cs.SE)
[253] arXiv:0901.3630 [pdf, other]
Title: Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime
Shrinivas Kudekar, Nicolas Macris
Comments: 5 pages, submitted to ISIT 2009
Subjects: Information Theory (cs.IT)
[254] arXiv:0901.3657 [pdf, other]
Title: Homotopy methods for multiplication modulo triangular sets
Alin Bostan, Muhammad Chowdhury, Joris van der Hoeven, Eric Schost
Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS)
[255] arXiv:0901.3692 [pdf, other]
Title: The Complexity of Computing Minimal Unidirectional Covering Sets
Dorothea Baumeister, Felix Brandt, Felix Fischer, Jan Hoffmann, Joerg Rothe
Comments: 27 pages, 7 figures
Journal-ref: Theory of Computing Systems 53(3), 2012
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[256] arXiv:0901.3699 [pdf, other]
Title: Randomly colouring simple hypergraphs
Alan Frieze, Pall Melsted
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[257] arXiv:0901.3706 [pdf, other]
Title: Symmetric tensor decomposition
Jerome Brachat (INRIA Sophia Antipolis), Pierre Comon (I3S), Bernard Mourrain (INRIA Sophia Antipolis), Elias Tsigaridas (INRIA Sophia Antipolis)
Journal-ref: Linear Algebra and Applications 433, 11-12 (2010) 851?1872
Subjects: Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)
[258] arXiv:0901.3751 [pdf, other]
Title: Sorting improves word-aligned bitmap indexes
Daniel Lemire, Owen Kaser, Kamel Aouiche
Journal-ref: Data & Knowledge Engineering, Volume 69, Issue 1, 2010, Pages 3-28
Subjects: Databases (cs.DB)
[259] arXiv:0901.3754 [pdf, other]
Title: Bid Optimization in Broad-Match Ad auctions
Eyal Even-dar, Yishay Mansour, Vahab Mirrokni, S. Muthukrishnan, Uri Nadav
Comments: World Wide Web Conference (WWW09), 10 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[260] arXiv:0901.3761 [pdf, other]
Title: Closures in Formal Languages and Kuratowski's Theorem
J. Brzozowski, E. Grant, J. Shallit
Comments: submitted to DLT 2009
Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[261] arXiv:0901.3763 [pdf, other]
Title: Closures in Formal Languages: Concatenation, Separation, and Algorithms
J. Brzozowski, E. Grant, J. Shallit
Comments: submitted to DLT 2009
Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[262] arXiv:0901.3769 [pdf, other]
Title: Deceptiveness and Neutrality - the ND family of fitness landscapes
William Beaudoin (I3S), Sébastien Verel (I3S), Philippe Collard (I3S), Cathy Escazut (I3S)
Comments: Genetic And Evolutionary Computation Conference, Seatle : États-Unis d'Amérique (2006)
Subjects: Artificial Intelligence (cs.AI)
[263] arXiv:0901.3809 [pdf, other]
Title: Interference channel capacity region for randomized fixed-composition codes
Cheng Chang
Comments: In preparation for IEEE Transactions on IT
Subjects: Information Theory (cs.IT)
[264] arXiv:0901.3820 [pdf, other]
Title: On the rate distortion function of Bernoulli Gaussian sequences
Cheng Chang
Comments: In preparation for IEEE Transactions on IT
Subjects: Information Theory (cs.IT)
[265] arXiv:0901.3828 [pdf, other]
Title: On Recognizable Languages of Infinite Pictures
Olivier Finkel (ELM)
Comments: An erratum is added at the end of the paper: The supremum of the set of Borel ranks of Büchi recognizable languages of infinite pictures is not the first non recursive ordinal $ω_1^{CK}$ but an ordinal $γ^1_2$ which is strictly greater than the ordinal $ω_1^{CK}$. This follows from a result proved by Kechris, Marker and Sami (JSL 1989)
Journal-ref: International Journal of Foundations of Computer Science 15, 6 (2004) 823-840
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Logic (math.LO)
[266] arXiv:0901.3839 [pdf, other]
Title: Remembering what we like: Toward an agent-based model of Web traffic
Bruno Goncalves, Mark R. Meiss, Jose J. Ramasco, Alessandro Flammini, Filippo Menczer
Comments: 4 pages, 4 figures. Accepted in WSDM 2009 Late Breaking Results
Journal-ref: WSDM 2009 Late Breaking Results
Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Information Retrieval (cs.IR); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)
[267] arXiv:0901.3843 [pdf, other]
Title: Fast algorithms for differential equations in positive characteristic
Alin Bostan (INRIA Rocquencourt), Éric Schost
Subjects: Symbolic Computation (cs.SC)
[268] arXiv:0901.3880 [pdf, other]
Title: Capacity Scaling of Single-source Wireless Networks: Effect of Multiple Antennas
Sang-Woon Jeon, Sae-Young Chung
Comments: Submitted to the IEEE Transactions on Information Theory
Journal-ref: IEEE Transactions on Information Theory, vol. 58, no. 11, pp. 6870-6878, Nov. 2012
Subjects: Information Theory (cs.IT)
[269] arXiv:0901.3882 [pdf, other]
Title: Graph-based local elimination algorithms in discrete optimization
Oleg Shcherbina
Comments: 32 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM)
[270] arXiv:0901.3902 [pdf, other]
Title: iKlax: a New Musical Audio Format for Active Listening
Fabien Gallot, Owen Lagadec, Myriam Desainte-Catherine (LaBRI), Sylvain Marchand (LaBRI)
Journal-ref: International Computer Music Conference (ICMC), Belfast : Irlande (2008)
Subjects: Sound (cs.SD)
[271] arXiv:0901.3906 [pdf, other]
Title: A Program Transformation for Continuation Call-Based Tabled Execution
Pablo Chico de Guzman, Manuel Carro, Manuel V. Hermenegildo
Comments: Part of the proceedings of CICLOPS 2008
Subjects: Programming Languages (cs.PL)
[272] arXiv:0901.3923 [pdf, other]
Title: Model-Based Event Detection in Wireless Sensor Networks
Jayant Gupchup, Andreas Terzis, Randal Burns, Alex Szalay
Journal-ref: Workshop for Data Sharing and Interoperability on the World Wide Web (DSI 2007). April 2007, In Proceedings
Subjects: Networking and Internet Architecture (cs.NI); Computer Vision and Pattern Recognition (cs.CV)
[273] arXiv:0901.3924 [pdf, other]
Title: Area-Universal Rectangular Layouts
David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek
Comments: 19 pages, 16 figures
Subjects: Computational Geometry (cs.CG)
[274] arXiv:0901.3929 [pdf, other]
Title: Revisiting the Age of Enlightenment from a Collective Decision Making Systems Perspective
Marko A. Rodriguez, Jennifer H. Watkins
Journal-ref: First Monday, volume 14, number 8, ISSN:1396-0466, LA-UR-09-00324, University of Illinois at Chicago Library, August 2009
Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL)
[275] arXiv:0901.3939 [pdf, other]
Title: Effectively Searching Maps in Web Documents
Qingzhao Tan, Prasenjit Mitra, C. Lee Giles
Comments: 12 pages, published in ECIR 2009
Journal-ref: ECIR2009
Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)
[276] arXiv:0901.3948 [pdf, other]
Title: OFDM Channel Estimation Based on Adaptive Thresholding for Sparse Signal Detection
Mahdi Soltanolkotabi, Arash Amini, Farokh Marvasti
Subjects: Information Theory (cs.IT)
[277] arXiv:0901.3950 [pdf, other]
Title: Efficient Sampling of Sparse Wideband Analog Signals
Moshe Mishali, Yonina C. Eldar, Joel A. Tropp
Comments: 13 pages, 5 figs, conference paper (see ref. below)
Journal-ref: Proc. of IEEEI, 25th convention, pp. 290-294, Dec. 2008
Subjects: Information Theory (cs.IT)
[278] arXiv:0901.3984 [pdf, other]
Title: Stop the Chase
Michael Meier, Michael Schmidt, Georg Lausen
Subjects: Databases (cs.DB)
[279] arXiv:0901.3985 [pdf, other]
Title: Nearly Pentadiagonal Linear Systems
A. A.Karawia, S.A. El-Shehawy
Comments: 7 pages
Subjects: Numerical Analysis (math.NA)
[280] arXiv:0901.3987 [pdf, other]
Title: Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast
Mohammad Ravanbakhsh, Angela I. Barbero Diez, Oyvind Ytrehus
Comments: 5 pages, 3 figures, accepted at the 2009 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[281] arXiv:0901.3990 [pdf, other]
Title: Du corpus au dictionnaire
Bernard Jacquemin (LIMSI), Sabine Ploux (L2C2)
Journal-ref: Cahiers de Linguistique. Revue de sociolinguistique et de sociologie de la langue fran\c{c}aise 33, 1 (2008) 63-84
Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)
[282] arXiv:0901.4002 [pdf, other]
Title: Max Edge Coloring of Trees
Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
Comments: 5 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[283] arXiv:0901.4004 [pdf, other]
Title: Mining for adverse drug events with formal concept analysis
Alexander Estacio-Moreno, Yannick Toussaint, Cédric Bousquet
Journal-ref: Studies in health technology and informatics 136 (2008) 803-8
Subjects: Artificial Intelligence (cs.AI)
[284] arXiv:0901.4012 [pdf, other]
Title: Cross-situational and supervised learning in the emergence of communication
José F. Fontanari, Angelo Cangelosi
Journal-ref: Interaction Studies: Social Behaviour and Communication in Biological and Artificial Systems, 12, 119-133 (2011)
Subjects: Machine Learning (cs.LG)
[285] arXiv:0901.4016 [pdf, other]
Title: A Proposal for Proquints: Identifiers that are Readable, Spellable, and Pronounceable
Daniel Shawcross Wilkerson
Comments: Added a suggestion that "0q-" be used as the optional magic number prefix for proquint strings. Better to pick one standard than let people make up different solutions to this problem
Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)
[286] arXiv:0901.4023 [pdf, other]
Title: Using Kolmogorov Complexity for Understanding Some Limitations on Steganography
Boris Ryabko, Daniil Ryabko
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[287] arXiv:0901.4032 [pdf, other]
Title: On the upstream mobility scheme for two-phase flow in porous media
Siddhartha Mishra (University of Oslo), Jérôme Jaffré (INRIA Rocquencourt)
Comments: A preprint to be published in Computational Geosciences
Journal-ref: Computational Geosciences 14 (2010) 105-124
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Classical Physics (physics.class-ph)
[288] arXiv:0901.4068 [pdf, other]
Title: On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels
Bernd Bandemer, Gonzalo Vazquez-Vilar, Abbas El Gamal
Comments: 5 pages; submitted to IEEE International Symposium on Information Theory (ISIT 2009)
Subjects: Information Theory (cs.IT)
[289] arXiv:0901.4080 [pdf, other]
Title: A Framework to Handle Linear Temporal Properties in (ω-)Regular Model Checking
Ahmed Bouajjani, Axel Legay, Pierre Wolper
Subjects: Logic in Computer Science (cs.LO)
[290] arXiv:0901.4081 [pdf, other]
Title: Adaptive FPGA NoC-based Architecture for Multispectral Image Correlation
Linlin Zhang (LAHC), Anne Claire Legrand (LAHC), Virginie Fresse (LAHC), Viktor Fischer (LAHC)
Subjects: Hardware Architecture (cs.AR)
[291] arXiv:0901.4129 [pdf, other]
Title: Quasi-Cyclic LDPC Codes: Influence of Proto- and Tanner-Graph Structure on Minimum Hamming Distance Upper Bounds
Roxana Smarandache, Pascal O. Vontobel
Comments: To appear in IEEE Transactions on Information Theory. Changes compared to v1: some convolutional code results have been added; some incompleteness issues with some of the proofs have been corrected; a typo in one of the parity-check matrices has been corrected (i.e., an entry of H"(x) in Example 28 of v1 needs to be changed so that d_min=56 as written there, cf. \hat H(x) in Example 29 of v2)
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[292] arXiv:0901.4134 [pdf, other]
Title: Distributed Lossy Averaging
Han-I Su, Abbas El Gamal
Comments: 25 pages, 1 figure
Subjects: Information Theory (cs.IT)
[293] arXiv:0901.4147 [pdf, other]
Title: Determination of Minimal Sets of Control Places for Safe Petri Nets
Abbas Dideban (GIPSA-lab), Hassane. Alla (GIPSA-lab)
Comments: ACC07 American Control Conference, New-York : États-Unis d'Amérique (2007)
Subjects: Information Theory (cs.IT)
[294] arXiv:0901.4180 [pdf, other]
Title: Google distance between words
Bjørn Kjos-Hanssen, Alberto J. Evangelista
Comments: Presented at Frontiers in Undergraduate Research, University of Connecticut, 2006
Subjects: Computation and Language (cs.CL)
[295] arXiv:0901.4192 [pdf, other]
Title: Fixing Convergence of Gaussian Belief Propagation
Jason K. Johnson, Danny Bickson, Danny Dolev
Comments: In the IEEE International Symposium on Information Theory (ISIT) 2009, Seoul, South Korea, July 2009
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Computation (stat.CO)
[296] arXiv:0901.4201 [pdf, other]
Title: Peer to Peer Optimistic Collaborative Editing on XML-like trees
Denis Lugiez (LIF), Stéphane Martin (LIF)
Subjects: Data Structures and Algorithms (cs.DS)
[297] arXiv:0901.4224 [pdf, other]
Title: Geospatial semantics: beyond ontologies, towards an enactive approach
Pasquale Di Donato
Comments: 24 pages, 1 table
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)
[298] arXiv:0901.4267 [pdf, other]
Title: LR-aided MMSE lattice decoding is DMT optimal for all approximately universal codes
Joakim Jalden, Petros Elia
Comments: 5 pages, submitted to ISIT 09
Subjects: Information Theory (cs.IT)
[299] arXiv:0901.4272 [pdf, other]
Title: Dynamic Control of a Flow-Rack Automated Storage and Retrieval System
Khalid Hachemi (GIPSA-lab), Hassane. Alla (GIPSA-lab)
Comments: CSCS 17 15th International Conference on Control Systems and Computer Science, Bucarest : Roumanie (2007)
Subjects: Information Theory (cs.IT)
[300] arXiv:0901.4275 [pdf, other]
Title: Informative Sensing
Hyun Sung Chang, Yair Weiss, William T. Freeman
Comments: 26 pages; submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[301] arXiv:0901.4323 [pdf, other]
Title: On the bit-complexity of sparse polynomial multiplication
Joris van der Hoeven, Grégoire Lecerf
Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)
[302] arXiv:0901.4377 [pdf, other]
Title: The Dynamical Systems Method for solving nonlinear equations with monotone operators
N.S.Hoang, A.G.Ramm
Comments: 50pp
Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)
[303] arXiv:0901.4379 [pdf, other]
Title: Ergodic Interference Alignment
Bobak Nazer, Michael Gastpar, Syed A. Jafar, Sriram Vishwanath
Comments: 16 pages, 6 figure, To appear in IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[304] arXiv:0901.4404 [pdf, other]
Title: Performance of Buchberger's Improved Algorithm using Prime Based Ordering
Peter Horan, John Carminati
Comments: 10 pages, 2 tables, 4 refs
Subjects: Software Engineering (cs.SE); Symbolic Computation (cs.SC)
[305] arXiv:0901.4417 [pdf, other]
Title: ALLSAT compressed with wildcards: All, or all maximum independent sets
Marcel Wild
Comments: The best way to efficiently generate all maximum anticliques of a bipartite graph, a problem left open in v3, is settled in the present version v4
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)
[306] arXiv:0901.4420 [pdf, other]
Title: Some Generalizations of the Capacity Theorem for AWGN Channels
Kamalesh Kumar Sharma
Subjects: Information Theory (cs.IT)
[307] arXiv:0901.4430 [pdf, other]
Title: Neighbourhood Structures: Bisimilarity and Basic Model Theory
Helle Hvid Hansen, Clemens Kupke, Eric Pacuit
Comments: uses this http URL (included), 2 figures (both ps and pdf)
Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 2 (April 9, 2009) lmcs:1167
Subjects: Logic in Computer Science (cs.LO)
[308] arXiv:0901.4466 [pdf, other]
Title: Physarum boats: If plasmodium sailed it would never leave a port
Andrew Adamatzky
Journal-ref: Applied Bionics and Biomechanics, Volume 7, Issue 1 March 2010 , pages 31 - 39
Subjects: Robotics (cs.RO); Cell Behavior (q-bio.CB)
[309] arXiv:0901.4467 [pdf, other]
Title: Efficient LDPC Codes over GF(q) for Lossy Data Compression
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
Comments: 5 pages, 3 figures
Journal-ref: In: IEEE International Symposium on Information Theory, 2009. ISIT 2009. Seul, Korea; 2009
Subjects: Information Theory (cs.IT)
[310] arXiv:0901.4496 [pdf, other]
Title: Ethemba Trusted Host EnvironmentMainly Based on Attestation
Andreas Brett, Andreas Leicher
Subjects: Cryptography and Security (cs.CR)
[311] arXiv:0901.4548 [pdf, other]
Title: The Navier-Stokes-Voight Model for Image Inpainting
M.A. Ebrahimi, Michael Holst, Evelyn Lunasin
Comments: 25 pages, 6 figures. (Version 3 is revised version for publication.)
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[312] arXiv:0901.4551 [pdf, other]
Title: Robust Key Agreement Schemes
Terence Chan, Ning Cai, Alex Grant
Subjects: Information Theory (cs.IT)
[313] arXiv:0901.4571 [pdf, other]
Title: Everyone is a Curator: Human-Assisted Preservation for ORE Aggregations
Frank McCown, Michael L. Nelson, Herbert Van de Sompel
Comments: 8 pages, 12 figures, accepted at DigCCurr 2009
Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)
[314] arXiv:0901.4591 [pdf, other]
Title: Network Coding-Based Protection Strategy Against Node Failures
Salah A. Aly, Ahmed E. Kamal
Comments: 5 pages, 2 figures, accepted in ICC'09
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[315] arXiv:0901.4609 [pdf, other]
Title: Two-step General Linear Methods for Retarded Functional Differential Equations
Anton Tuzov
Comments: 12 pages, 2 figures
Subjects: Numerical Analysis (math.NA)
[316] arXiv:0901.4612 [pdf, other]
Title: Network Coding Capacity: A Functional Dependence Bound
Satyajit Thakor, Alex Grant, Terence Chan
Comments: 5 pages, 2 figures, submitted to the International Symposium on Information Theory 2009
Subjects: Information Theory (cs.IT)
[317] arXiv:0901.4613 [pdf, other]
Title: F. John's stability conditions vs. A. Carasso's SECB constraint for backward parabolic problems
Jinwoo Lee, Dongwoo Sheen
Comments: 15 pages. To appear in Inverse Problems
Journal-ref: Inverse Problems, vol. 25(5), 2009
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[318] arXiv:0901.4642 [pdf, other]
Title: Fast Dual-Radio Cross-Layer Handoffs in Multi-Hop Infrastructure-mode 802.11 Wireless Networks for In-Vehicle Multimedia Infotainment
Jayaraj Poroor, Sriram Karunagaran, Sudharsan Sundararajan, Ranjith Pillai
Comments: Presented (oral) at IEEE Advanced Networking and Telecommunications, 2008 (ANTS 2008) Conference (this http URL) held at Indian Institute of Technology, Mumbai. Awarded Best Paper (Honorable Mention)
Subjects: Networking and Internet Architecture (cs.NI)
[319] arXiv:0901.4646 [pdf, other]
Title: A Quantum Key Distribution Network Through Single Mode Optical Fiber
Muhammad Mubashir Khan, Salahuddin Hyder, Mahmood K Pathan, Kashif H Sheikh
Comments: This paper has been submitted to the 2006 International Symposium on Collaborative Technologies and Systems (CTS 2006)May 14-17, 2006, Las Vegas, Nevada, USA
Journal-ref: Khan, M.M., et al., A Quantum Key Distribution Network through Single Mode Optical Fiber. Proceedings of the International Symposium on Collaborative Technologies and Systems, 2006: p. 386-391
Subjects: Cryptography and Security (cs.CR)
[320] arXiv:0901.4648 [pdf, other]
Title: On The Positive Definiteness of Polarity Coincidence Correlation Coefficient Matrix
Farzan Haddadi, Mohammad Mahdi Nayebi, Mohammad Reza Aref
Comments: IEEE Signal Processing Letters, Volume 15, pp. 73-76, 2008
Subjects: Information Theory (cs.IT)
[321] arXiv:0901.4664 [pdf, other]
Title: Square root meadows
Jan A. Bergstra, I. Bethke
Comments: 9 pages
Subjects: Logic in Computer Science (cs.LO)
[322] arXiv:0901.4694 [pdf, other]
Title: Limit on the Addressability of Fault-Tolerant Nanowire Decoders
Yeow Meng Chee, Alan C. H. Ling
Comments: 9 pages, 4 figures
Journal-ref: IEEE Transactions on Computers, vol. 58, no. 1, pp. 60-68, 2009
Subjects: Hardware Architecture (cs.AR); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[323] arXiv:0901.4723 [pdf, other]
Title: On Algorithms Based on Joint Estimation of Currents and Contrast in Microwave Tomography
Paul-André Barrière, Jérôme Idier, Yves Goussard, Jean-Jacques Laurin
Comments: 12 pages, 12 figures, 5 tables
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
[324] arXiv:0901.4727 [pdf, other]
Title: Arrow's Impossibility Theorem Without Unanimity
Elchanan Mossel
Comments: Most of the new results in the Arxiv sumbission now appear in a follow up paper on quantitative Arrow's theorem
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[325] arXiv:0901.4728 [pdf, other]
Title: Alpaga: A Tool for Solving Parity Games with Imperfect Information
Dietmar Berwanger, Krishnendu Chatterjee, Martin De Wulf, Laurent Doyen, Thomas A. Henzinger
Comments: 11 pages, a shorter version to appear in TACAS 2009
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[326] arXiv:0901.4745 [pdf, other]
Title: An Optimal Order Error Analysis of the One-Dimensional Quasicontinuum Approximation
Matthew Dobson, Mitchell Luskin
Comments: 18 pages
Journal-ref: SIAM. J. Numer. Anal., 47:2455-2475, 2009
Subjects: Numerical Analysis (math.NA); Spectral Theory (math.SP)
[327] arXiv:0901.4747 [pdf, other]
Title: On finding multiplicities of characteristic polynomial factors of black-box matrices
Jean-Guillaume Dumas (LJK), Clément Pernet (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), B. David Saunders (CIS)
Journal-ref: (International Symposium on Symbolic and Algebraic Computation 2009), S\'eoul : Cor\'ee, R\'epublique de (2009)
Subjects: Symbolic Computation (cs.SC)
[328] arXiv:0901.4754 [pdf, other]
Title: An algebra of automata which includes both classical and quantum entities
L. de Francesco Albasini, N. Sabadini, R.F.C. Walters
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)
[329] arXiv:0901.4761 [pdf, other]
Title: A Knowledge Discovery Framework for Learning Task Models from User Interactions in Intelligent Tutoring Systems
P. Fournier-Viger, R. Nkambou, E. Mephu Nguifo
Comments: Proceedings of the 7th Mexican International Conference on Artificial Intelligence (MICAI 2008), Springer, pp. 765-778
Subjects: Artificial Intelligence (cs.AI)
[330] arXiv:0901.4762 [pdf, other]
Title: Optimizing Service Orchestrations
Adam Barker
Comments: 12 pages, 13 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)
[331] arXiv:0901.4784 [pdf, other]
Title: On the Entropy of Written Spanish
Fabio G. Guerrero
Comments: Submitted to the IEEE Transactions on Information Theory
Journal-ref: Revista Colombiana de Estadistica (RCE), Vol. 35, No. 3, Dec. 2012, pp 423-440
Subjects: Computation and Language (cs.CL); Information Theory (cs.IT)
[332] arXiv:0901.4798 [pdf, other]
Title: Space Efficient Secret Sharing
Abhishek Parakh, Subhash Kak
Comments: 5 pages; with corrections
Journal-ref: 4th Annual Computer Science Research Conference at the University of Oklahoma, April 18, 2009
Subjects: Cryptography and Security (cs.CR)
[333] arXiv:0901.4805 [pdf, other]
Title: Extended Applicability of the Symplectic Pontryagin Method
Mattias Sandberg
Comments: 19 pages, 1 figure
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[334] arXiv:0901.4811 [pdf, other]
Title: The Forward Euler Scheme for Nonconvex Lipschitz Differential Inclusions Converges with Rate One
Mattias Sandberg
Comments: 13 pages
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[335] arXiv:0901.4814 [pdf, other]
Title: Space Efficient Secret Sharing: A Recursive Approach
Abhishek Parakh, Subhash Kak
Comments: 8 pages
Subjects: Cryptography and Security (cs.CR)
[336] arXiv:0901.4830 [pdf, other]
Title: On the Relationship Between the Multi-antenna Secrecy Communications and Cognitive Radio Communications
Lan Zhang, Rui Zhang, Ying-Chang Liang, Yan Xin, Shuguang Cui
Comments: 26 pages, 6 figures
Subjects: Information Theory (cs.IT)
[337] arXiv:0901.4835 [pdf, other]
Title: A Mathematical Basis for the Chaining of Lossy Interface Adapters
Yoo Chung, Dongman Lee
Comments: 22 pages, 6 figures
Journal-ref: IET Software, 4(1):54-54, February 2010
Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)
[338] arXiv:0901.4846 [pdf, other]
Title: Adaptive algorithms for identifying large flows in IP traffic
Youssef Azzana (EI), Yousra Chabchoub (INRIA), Christine Fricker, Fabrice Guillemin (FT R&D), Philippe Robert
Subjects: Networking and Internet Architecture (cs.NI)
[339] arXiv:0901.4876 [pdf, other]
Title: Non-Confluent NLC Graph Grammar Inference by Compressing Disjoint Subgraphs
Hendrik Blockeel, Robert Brijder
Comments: 12 pages, 1 figure
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM)
[340] arXiv:0901.4898 [pdf, other]
Title: Effective Delay Control in Online Network Coding
Joao Barros, Rui A. Costa, Daniele Munaretto, Joerg Widmer
Comments: 9 pages, IEEE Infocom 2009
Subjects: Information Theory (cs.IT)
[341] arXiv:0901.4904 [pdf, other]
Title: Finite-size effects in the dependency networks of free and open-source software
Rajiv Nair, G. Nagarjuna, Arnab K. Ray
Comments: ReVTeX, 9 pages, 7 figures. Major revisions in Sections III and IV of this version. The bibliography has been updated
Journal-ref: Complex Systems, 23, 71, 2014
Subjects: Other Computer Science (cs.OH); Physics and Society (physics.soc-ph)
[342] arXiv:0901.4907 [pdf, other]
Title: Fatal Degeneracy in the Semidefinite Programming Approach to the Decision of Polynomial Inequalities
David Monniaux (VERIMAG - Imag)
Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG); Optimization and Control (math.OC)
[343] arXiv:0901.4934 [pdf, other]
Title: A historical perspective on developing foundations iInfo(TM) information systems: iConsult(TM) and iEntertain(TM) apps using iDescribers(TM) information integration for iOrgs(TM) information systems
Carl Hewitt
Comments: updated title and abstract
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Logic in Computer Science (cs.LO)
[344] arXiv:0901.4953 [pdf, other]
Title: A Keygraph Classification Framework for Real-Time Object Detection
Marcelo Hashimoto, Roberto M. Cesar Jr
Comments: 9 pages, 23 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[345] arXiv:0901.4960 [pdf, other]
Title: Mortar Boundary Elements
Martin Healey, Norbert Heuer
Subjects: Numerical Analysis (math.NA)
[346] arXiv:0901.4963 [pdf, other]
Title: How Emotional Mechanism Helps Episodic Learning in a Cognitive Agent
Usef Faghihi, Philippe Fournier-Viger, Roger Nkambou, Pierre Poirier, Andre Mayers
Subjects: Artificial Intelligence (cs.AI)
[347] arXiv:0901.0029 (cross-list from cond-mat.mtrl-sci) [pdf, other]
Title: Scientific Computing in the Cloud
J. J. Rehr, J. P. Gardner, M. Prange, L. Svec, F. Vila
Subjects: Materials Science (cond-mat.mtrl-sci); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)
[348] arXiv:0901.0042 (cross-list from quant-ph) [pdf, other]
Title: A family of asymptotically good quantum codes based on code concatenation
Zhuo Li, Li-Juan Xing, Xin-Mei Wang
Comments: 10 pages
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[349] arXiv:0901.0170 (cross-list from physics.soc-ph) [pdf, other]
Title: Pedestrian Traffic: on the Quickest Path
Tobias Kretz
Journal-ref: J. Stat. Mech. (2009)
Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Computational Physics (physics.comp-ph)
[350] arXiv:0901.0172 (cross-list from physics.flu-dyn) [pdf, other]
Title: Numerical Performance of Compact Fourth Order Formulation of the Navier-Stokes Equations
Ercan Erturk
Journal-ref: Communications in Numerical Methods in Engineering 2008, Vol 24, pp 2003-2019
Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)
[351] arXiv:0901.0355 (cross-list from q-bio.PE) [pdf, other]
Title: Promotion of cooperation on networks? The myopic best response case
Carlos P. Roca, Jose A. Cuesta, Angel Sanchez
Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)
[352] arXiv:0901.0401 (cross-list from q-fin.ST) [pdf, other]
Title: From Physics to Economics: An Econometric Example Using Maximum Relative Entropy
Adom Giffin
Comments: This paper has been accepted in Physica A. 19 Pages, 3 Figures
Journal-ref: Physica A 388 (2009), pp. 1610-1620
Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Popular Physics (physics.pop-ph); Computation (stat.CO); Methodology (stat.ME)
[353] arXiv:0901.0585 (cross-list from physics.soc-ph) [pdf, other]
Title: A Poissonian explanation for heavy-tails in e-mail communication
R. Dean Malmgren, Daniel B. Stouffer, Adilson E. Motter, Luis A.N. Amaral
Comments: 9 pages, 5 figures
Journal-ref: PNAS 105(47): 18153-18158 (2008)
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Data Analysis, Statistics and Probability (physics.data-an)
[354] arXiv:0901.0633 (cross-list from math.OC) [pdf, other]
Title: Optimal control as a graphical model inference problem
B. Kappen, V. Gomez, M. Opper
Comments: 26 pages, 12 Figures; Machine Learning Journal (2012)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[355] arXiv:0901.0816 (cross-list from math.AP) [pdf, other]
Title: Discrete duality finite volume schemes for doubly nonlinear degenerate hyperbolic-parabolic equations
Boris Andreianov, Mostafa Bendahmane, Kenneth H. Karlsen
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[356] arXiv:0901.1084 (cross-list from math.PR) [pdf, other]
Title: When do nonlinear filters achieve maximal accuracy?
Ramon van Handel
Comments: 18 pages
Journal-ref: SIAM J. Control Optim. 48, 3151-3168 (2009)
Subjects: Probability (math.PR); Information Theory (cs.IT)
[357] arXiv:0901.1144 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Bayesian Inference Based on Stationary Fokker-Planck Sampling
Arturo Berrones
Comments: Accepted in Neural Computation
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE); Data Analysis, Statistics and Probability (physics.data-an)
[358] arXiv:0901.1287 (cross-list from math.NT) [pdf, other]
Title: Infinite families of recursive formulas generating power moments of Kloosterman sums: O^- (2n, 2^r) case
Dae San Kim
Subjects: Number Theory (math.NT); Information Theory (cs.IT)
[359] arXiv:0901.1315 (cross-list from q-fin.ST) [pdf, other]
Title: Stochastic Volatility Models Including Open, Close, High and Low Prices
Abel Rodriguez, Henryk Gzyl, German Molina, Enrique ter Horst
Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)
[360] arXiv:0901.1397 (cross-list from math.CO) [pdf, other]
Title: Avoiding Squares and Overlaps Over the Natural Numbers
Mathieu Guay-Paquet, Jeffrey Shallit
Comments: 16 pages, 2 tables
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[361] arXiv:0901.1463 (cross-list from math.AP) [pdf, other]
Title: Flux norm approach to finite dimensional homogenization approximations with non-separated scales and high contrast
Leonid Berlyand, Houman Owhadi
Comments: Accepted for publication in Archives for Rational Mechanics and Analysis
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[362] arXiv:0901.1582 (cross-list from astro-ph.IM) [pdf, other]
Title: Parallelizing the XSTAR Photoionization Code
Michael S. Noble, Li Ji, Andrew Young, Julia Lee
Comments: ADASS 2008 (Quebec) proceedings (4 pages, 1 figure)
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)
[363] arXiv:0901.1684 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: A rigorous analysis of the cavity equations for the minimum spanning tree
M. Bayati, A. Braunstein, R. Zecchina
Comments: 5 pages, 1 figure
Journal-ref: J. Math. Phys. 49, 125206 (2008)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS)
[364] arXiv:0901.1821 (cross-list from math.OC) [pdf, other]
Title: Semidefinite representation of convex hulls of rational varieties
Didier Henrion (LAAS, CTU/FEE)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Algebraic Geometry (math.AG)
[365] arXiv:0901.1945 (cross-list from q-fin.ST) [pdf, other]
Title: A mathematical proof of the existence of trends in financial time series
Michel Fliess (LIX, INRIA Saclay - Ile de France), Cédric Join (INRIA Saclay - Ile de France, CRAN)
Journal-ref: Systems Theory: Modelling, Analysis and Control (2009) 43-62
Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); Classical Analysis and ODEs (math.CA); Probability (math.PR); Computational Finance (q-fin.CP); Applications (stat.AP)
[366] arXiv:0901.1958 (cross-list from math.AP) [pdf, other]
Title: Numerical analysis of a penalization method for the three-dimensional motion of a rigid body in an incompressible viscous fluid
Claire Bost (LJK), Georges-Henri Cottet (LJK), Emmanuel Maitre (LJK)
Comments: 23 pages
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Classical Physics (physics.class-ph)
[367] arXiv:0901.2130 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Hiding Quiet Solutions in Random Constraint Satisfaction Problems
Florent Krzakala, Lenka Zdeborová
Comments: 4 pages, 3 figures
Journal-ref: Phys. Rev. Lett. 102, 238701 (2009)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)
[368] arXiv:0901.2321 (cross-list from stat.ML) [pdf, other]
Title: The Redundancy of a Computable Code on a Noncomputable Distribution
Łukasz Dębowski
Comments: 5 pages; an intro to a longer article
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT)
[369] arXiv:0901.2586 (cross-list from q-fin.GN) [pdf, other]
Title: Information geometries and Microeconomic Theories
Richard Nock, Brice Magdalou, Nicolas Sanz, Eric Briys, Fred Celimene, Frank Nielsen
Subjects: General Finance (q-fin.GN); Information Theory (cs.IT)
[370] arXiv:0901.2668 (cross-list from math.OC) [pdf, other]
Title: Identifying Activity
Adrian S. Lewis, Stephen J. Wright
Comments: 16 pages
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[371] arXiv:0901.2781 (cross-list from physics.geo-ph) [pdf, other]
Title: Mathematical modeling of powder-snow avalanche flows
Denys Dutykh (LAMA), Céline Acary-Robert (LAMA), Didier Bresch (LAMA)
Comments: 27 pages, 13 figures. Minor changes. A few references were added. Other author's papers can be downloaded at this http URL
Journal-ref: Studies in Applied Mathematics (2011), Vol. 127, Issue 1, pp. 38-66
Subjects: Geophysics (physics.geo-ph); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Classical Physics (physics.class-ph); Computational Physics (physics.comp-ph)
[372] arXiv:0901.2847 (cross-list from math.CO) [pdf, other]
Title: Average-case analysis of perfect sorting by reversals
Mathilde Bouvel (LIAFA), Cedric Chauve, Marni Mishna, Dominique Rossin (LIAFA)
Journal-ref: CPM'09, Lille : France (2009)
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[373] arXiv:0901.2864 (cross-list from math.NT) [pdf, other]
Title: An extension of the order bound for AG codes
Iwan Duursma, Radoslav Kirov
Comments: 11 pages
Subjects: Number Theory (math.NT); Information Theory (cs.IT); Algebraic Geometry (math.AG)
[374] arXiv:0901.2911 (cross-list from physics.gen-ph) [pdf, other]
Title: Gibbs Free Energy Analysis of a Quantum Analog of the Classical Binary Symmetric Channel
David K. Ford
Comments: 6 pages, 2 figures
Subjects: General Physics (physics.gen-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)
[375] arXiv:0901.2924 (cross-list from physics.soc-ph) [pdf, other]
Title: Universal Complex Structures in Written Language
Alvaro Corral (1), Ramon Ferrer-i-Cancho (2), Gemma Boleda (2), Albert Diaz-Guilera (3). ((1) Centre de Recerca Matematica, (2) U Politecnica Catalunya, (3) U Barcelona)
Comments: Short paper
Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)
[376] arXiv:0901.3003 (cross-list from q-fin.GN) [pdf, other]
Title: Timed tuplix calculus and the Wesseling and van den Bergh equation
J. A. Bergstra, C. A. Middelburg
Comments: 17 pages; phrasing improved, references updated; substantially improved; remarks added
Journal-ref: Scientific Annals of Computer Science 23(2):169--190, 2013
Subjects: General Finance (q-fin.GN); Logic in Computer Science (cs.LO)
[377] arXiv:0901.3012 (cross-list from math.RA) [pdf, other]
Title: Meadow enriched ACP process algebras
J. A. Bergstra, C. A. Middelburg
Comments: 8 pages; correction in Table 3
Subjects: Rings and Algebras (math.RA); Logic in Computer Science (cs.LO)
[378] arXiv:0901.3117 (cross-list from math.OC) [pdf, other]
Title: Generic identifiability and second-order sufficiency in tame convex optimization
J. Bolte, A. Daniilidis, A.S. Lewis
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[379] arXiv:0901.3188 (cross-list from math.CO) [pdf, other]
Title: Dejean's conjecture holds for n>=27
James Currie, Narad Rampersad
Comments: minor revisions
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[380] arXiv:0901.3762 (cross-list from gr-qc) [pdf, other]
Title: Enhancing the capabilities of LIGO time-frequency plane searches through clustering
Rubab Khan, Shourov Chatterji
Comments: 17 pages, 6 figures. Submitted to CQG on Dec 12, 2008; accepted on June 18, 2009
Journal-ref: Class.Quant.Grav.26:155009,2009
Subjects: General Relativity and Quantum Cosmology (gr-qc); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV); Data Analysis, Statistics and Probability (physics.data-an)
[381] arXiv:0901.3795 (cross-list from math.PR) [pdf, other]
Title: On a random number of disorders
Krzysztof Szajowski
Comments: in Institute of Mathematics, Polish Academy of Science, Preprint no. 702, 25 references, 34 pages
Journal-ref: Probability and Mathematical Statistics, vol. 31, Fasc. 1 (2011), pp. 17-45
Subjects: Probability (math.PR); Information Theory (cs.IT); Statistics Theory (math.ST)
[382] arXiv:0901.3910 (cross-list from q-bio.SC) [pdf, other]
Title: Simulation of mitochondrial metabolism using multi-agents system
Charles Lales (LaBRI), N. Parisey, Jean-Pierre Mazat, Marie Beurton-Aimar (LaBRI)
Journal-ref: AAMAS'05 (MAS*BIOMED'05), Utrecht : Pays-Bas (2005)
Subjects: Subcellular Processes (q-bio.SC); Multiagent Systems (cs.MA); Quantitative Methods (q-bio.QM)
[383] arXiv:0901.3977 (cross-list from math.OC) [pdf, other]
Title: An efficient method for multiobjective optimal control and optimal control subject to integral constraints
Ajeet Kumar, Alexander Vladimirsky
Comments: The final version accepted by J. Comp. Math. : 41 pages, 14 figures. Since the previous version: typos fixed, formatting improved, one mistake in bibliography corrected
Journal-ref: Journal of Computational Mathematics 28/4: 517-551 (2010)
Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[384] arXiv:0901.4137 (cross-list from math.ST) [pdf, other]
Title: Practical Robust Estimators for the Imprecise Dirichlet Model
Marcus Hutter
Comments: 22 pages, 2 figures
Journal-ref: International Journal of Approximate Reasoning, 50:2 (2009) pages 231-242
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Machine Learning (stat.ML)
[385] arXiv:0901.4205 (cross-list from math.AG) [pdf, other]
Title: On the small weight codewords of the functional codes C_2(Q), Q a non-singular quadric
Frédéric Edoukou (IML), Anja Hallez, François Rodier (IML), Leo Storme
Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT)
[386] arXiv:0901.4322 (cross-list from math.AG) [pdf, other]
Title: Bounds on the degree of APN polynomials The Case of $x^{-1}+g(x)$
Gregor Leander (IML), François Rodier (IML)
Subjects: Algebraic Geometry (math.AG); Cryptography and Security (cs.CR)
[387] arXiv:0901.4375 (cross-list from physics.data-an) [pdf, other]
Title: Extracting Spooky-activation-at-a-distance from Considerations of Entanglement
P.D. Bruza, K. Kitto, D. Nelson, C. McEvoy
Comments: 13 pages, 2 figures; To appear in Proceedings of the Third Quantum Interaction Symposium, Lecture Notes in Artificial Intelligence, vol 5494, Springer, 2009
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Computation and Language (cs.CL); Quantum Physics (quant-ph)
[388] arXiv:0901.4400 (cross-list from math.AG) [pdf, other]
Title: Faster Real Feasibility via Circuit Discriminants
Frederic Bihan, J. Maurice Rojas, Casey Stella
Comments: 12 pages in double column ACM format. Submitted to a conference. Significantly improves and simplifies the algorithms and complexity lower bounds of arXiv:math/0411107 . Also presents a new complexity lower bound for A-discriminants. This version fixes many annoying typos
Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC); Optimization and Control (math.OC)
[389] arXiv:0901.4604 (cross-list from q-fin.CP) [pdf, other]
Title: Laplace transformation method for the Black-Scholes equation
Hyoseop Lee, Dongwoo Sheen
Comments: 17 pages, 2 figures; to appear in International Journal on Numerical Analysis and Modeling (2009)
Journal-ref: International Journal of Numerical Analysis and Modeling 6 (4), 2009, 642--658
Subjects: Computational Finance (q-fin.CP); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[390] arXiv:0901.4643 (cross-list from physics.comp-ph) [pdf, other]
Title: Visual tool for estimating the fractal dimension of images
I. V. Grossu, C. Besliu, M.V.Rusu, Al. Jipa, C. C. Bordeianu, D. Felea, E. Stan, T. Esanu
Comments: A new version was accepted to Computer Physics Communications doi:https://doi.org/10.1016/j.cpc.2009.12.005
Journal-ref: Computer Physics Communications 180 (2009) p.1999-2001; CPC, Volume 181, Issue 4, April 2010, Pages 831-832
Subjects: Computational Physics (physics.comp-ph); Graphics (cs.GR); Pattern Formation and Solitons (nlin.PS)
[391] arXiv:0901.4725 (cross-list from physics.comp-ph) [pdf, other]
Title: Langevin Thermostat for Rigid Body Dynamics
Ruslan L. Davidchack, Richard Handel, M.V. Tretyakov
Comments: 15 pages, 13 figures, 1 table
Journal-ref: J. Chem. Phys. 130, 234101 (2009)
Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA); Probability (math.PR)
Total of 391 entries
Showing up to 2000 entries per page: fewer | more | all