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 2010

Total of 688 entries
Showing up to 2000 entries per page: fewer | more | all
[111] arXiv:1001.1231 [pdf, other]
Title: New Constructive Aspects of the Lovasz Local Lemma
Bernhard Haeupler, Barna Saha, Aravind Srinivasan
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[112] arXiv:1001.1232 [pdf, other]
Title: Il rapporto tra ICT e PMI italiane e le problematiche economico-organizzative dell'OS
Laura A. Ripamonti
Comments: 59 pages, project technical report, in Italian
Subjects: Computers and Society (cs.CY)
[113] arXiv:1001.1257 [pdf, other]
Title: Decisional Processes with Boolean Neural Network: the Emergence of Mental Schemes
Graziano Barnabei, Franco Bagnoli, Ciro Conversano, Elena Lensi
Comments: 11 pages, 7 figures
Subjects: Artificial Intelligence (cs.AI)
[114] arXiv:1001.1269 [pdf, other]
Title: Optimal topological simplification of discrete functions on surfaces
Ulrich Bauer, Carsten Lange, Max Wardetzky
Comments: 27 pages, 8 figures
Journal-ref: Discrete and Computational Geometry 47:2 (2012), 347-377
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Geometric Topology (math.GT)
[115] arXiv:1001.1276 [pdf, other]
Title: A framework to model real-time databases
Nizar Idoudi (LITIS), Nada louati (LITIS), Claude Duvallet (LITIS), Bruno Sadeg (LITIS), Rafik Bouaziz (LITIS), Faiez Gargouri (LITIS)
Journal-ref: International Journal of Computing and Information Sciences (IJCIS) 6, 1 (2008) On line
Subjects: Databases (cs.DB)
[116] arXiv:1001.1278 [pdf, other]
Title: On Critical Relative Distance of DNA Codes for Additive Stem Similarity
A. D'yachkov, A. Voronina, A. Macula, T. Renz, V. Rykov
Comments: 5 or 6 pages (compiler-dependable), 0 figures, submitted to 2010 IEEE International Symposium on Information Theory (ISIT 2010), uses this http URL
Subjects: Information Theory (cs.IT); Biomolecules (q-bio.BM); Genomics (q-bio.GN)
[117] arXiv:1001.1298 [pdf, other]
Title: Coded OFDM by Unique Word Prefix
Mario Huemer, Christian Hofbauer, Johannes B. Huber
Comments: 5 pages, 6 figures, submitted to ISIT2010
Subjects: Information Theory (cs.IT)
[118] arXiv:1001.1308 [pdf, other]
Title: Knowledge-Based Innovation Systems and the Model of a Triple Helix of University-Industry-Government Relations
Loet Leydesdorff
Journal-ref: Paper presented at the Conference 'New Economic Windows: New Paradigms for the New Millennium', Salerno, Italy, September 2001
Subjects: Computers and Society (cs.CY); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
[119] arXiv:1001.1315 [pdf, other]
Title: Quality Control and Validation Boundaries in a Triple Helix of University-Industry-Government: 'Mode 2' and the Future of University Research
Yuko Fujigaki, Loet Leydesdorff
Journal-ref: Social Science Information 39(4) (2000) 635-655
Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)
[120] arXiv:1001.1320 [pdf, other]
Title: Distributed scientific communication in the European information society: Some cases of "Mode 2" fields of research
Gaston Heimeriks, Loet Leydesdorff, Peter Van den Besselaar
Journal-ref: Paper presented at Science & Technology Indicators Conference, Leiden, May 2000
Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)
[121] arXiv:1001.1350 [pdf, other]
Title: The Finite Element Approximation of the Nonlinear Poisson-Boltzmann Equation
Long Chen, Michael Holst, Jinchao Xu
Journal-ref: SIAM J. Numer. Anal., Vol. 45 (2007), No. 6, pp. 2298-2320
Subjects: Numerical Analysis (math.NA)
[122] arXiv:1001.1353 [pdf, other]
Title: Convergence and Optimality of Adaptive Mixed Finite Element Methods
Long Chen, Michael Holst, Jinchao Xu
Journal-ref: Math. Comp., Vol. 78 (2009), No. 265, pp. 33-53
Subjects: Numerical Analysis (math.NA)
[123] arXiv:1001.1362 [pdf, other]
Title: Schwarz Methods: To Symmetrize or Not to Symmetrize
Michael Holst, Stefan Vandewalle
Comments: Version of frequently requested article
Journal-ref: SIAM J. Numer. Anal., Vol. 34 (1997), No. 2, pp. 699-722
Subjects: Numerical Analysis (math.NA)
[124] arXiv:1001.1364 [pdf, other]
Title: Applications of Domain Decomposition and Partition of Unity Methods in Physics and Geometry
Michael Holst
Comments: Version of frequently requested article
Journal-ref: Proceedings of the Fourteenth International Conference on Domain Decomposition Methods, January 2002, Cocoyoc, Mexico, I. Herrera, D. Keyes, O. Widlund, and R. Yates, eds., Mexico City, Mexico, June 2003, pp. 63-78
Subjects: Numerical Analysis (math.NA)
[125] arXiv:1001.1367 [pdf, other]
Title: Adaptive Numerical Treatment of Elliptic Systems on Manifolds
Michael Holst
Comments: Version of frequently requested article
Journal-ref: Advances in Computational Mathematics, 15 (2001), pp. 139-191
Subjects: Numerical Analysis (math.NA)
[126] arXiv:1001.1369 [pdf, other]
Title: Optimality of multilevel preconditioners for local mesh refinement in three dimensions
Burak Aksoylu, Michael Holst
Journal-ref: SIAM J. Numer. Anal., Vol. 44 (2006), No. 3, pp. 1005-1025
Subjects: Numerical Analysis (math.NA)
[127] arXiv:1001.1370 [pdf, other]
Title: Local Refinement and Multilevel Preconditioning: Implementation and Numerical Experiments
Burak Aksoylu, Stephen Bond, Michael Holst
Journal-ref: SIAM J. Sci. Comput., Vol. 25 (2003), No. 2, pp. 478-498
Subjects: Numerical Analysis (math.NA)
[128] arXiv:1001.1373 [pdf, other]
Title: The Serializability of Network Codes
Anna Blasiak, Robert Kleinberg
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[129] arXiv:1001.1374 [pdf, other]
Title: Distance bounds for algebraic geometric codes
Iwan Duursma, Radoslav Kirov, Seungkook Park
Comments: 29 pages
Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)
[130] arXiv:1001.1382 [pdf, other]
Title: Local Convergence of Adaptive Methods for Nonlinear Partial Differential Equations
Michael Holst, Gantumur Tsogtgerel, Yunrong Zhu
Subjects: Numerical Analysis (math.NA)
[131] arXiv:1001.1386 [pdf, other]
Title: On the List-Decodability of Random Linear Codes
Venkatesan Guruswami, Johan Hastad, Swastik Kopparty
Comments: 15 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[132] arXiv:1001.1389 [pdf, other]
Title: Optimal Cooperative Relaying Schemes for Improving Wireless Physical Layer Security
Jiangyuan Li, Athina P. Petropulu, Steven Weber
Comments: 30 pages, 8 figures
Subjects: Information Theory (cs.IT)
[133] arXiv:1001.1401 [pdf, other]
Title: Incorporating characteristics of human creativity into an evolutionary art algorithm
Steve DiPaola, Liane Gabora
Journal-ref: Genetic Programming and Evolvable Machines, 10(2), 97-110 (2009)
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)
[134] arXiv:1001.1408 [pdf, other]
Title: Discrete Hamiltonian Variational Integrators
Melvin Leok, Jingjing Zhang
Comments: 23 pages
Subjects: Numerical Analysis (math.NA)
[135] arXiv:1001.1414 [pdf, other]
Title: Multi-Armed Bandit Mechanisms for Multi-Slot Sponsored Search Auctions
Akash Das Sarma, Sujit Gujar, Y. Narahari
Subjects: Computer Science and Game Theory (cs.GT)
[136] arXiv:1001.1435 [pdf, other]
Title: JBotSim, a Tool for Fast Prototyping of Distributed Algorithms in Dynamic Networks
Arnaud Casteigts, Rémi Laplace
Comments: A shorter version appeared in SIMUTOOLS 2015. For up to date information and tutorials, visit this http URL
Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[137] arXiv:1001.1445 [pdf, other]
Title: Graph-Constrained Group Testing
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Venkatesh Saligrama
Comments: Full version to appear in IEEE Transactions on Information Theory. A preliminary summary of this work appeared (under the same title) in proceedings of the 2010 IEEE International Symposium on Information Theory
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[138] arXiv:1001.1451 [pdf, other]
Title: Efficient Upload Bandwidth Estimation and Communication Resource Allocation Techniques
Mugurel Ionut Andreica, Nicolae Tapus
Comments: Proceedings of the 9th WSEAS International Conference on Multimedia, Internet & Video Technologies (MIV), Budapest, Hungary, 3-5 September, 2009; ISBN: 978-960-474-114-4 / ISSN: 1790-5109
Journal-ref: Recent Advances in Signals & Systems, pp. 186-191, 2009
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[139] arXiv:1001.1454 [pdf, other]
Title: Multidimensional Data Structures and Techniques for Efficient Decision Making
Madalina Ecaterina Andreica, Mugurel Ionut Andreica, Nicolae Cataniciu
Journal-ref: Proc. of the 10th WSEAS Intl. Conf. on Mathematics and Computers in Business and Economics (MCBE), pp. 249-254, Prague, Czech Republic, 23-25 March, 2009. (ISBN: 978-960-474-063-5 / ISSN: 1790-5109)
Subjects: Computational Geometry (cs.CG); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[140] arXiv:1001.1468 [pdf, other]
Title: An information inequality and evaluation of Marton's inner bound for binary input broadcast channels
Chandra Nair, Zizhou Vincent Wang, Yanlin Geng
Comments: 13 pages
Subjects: Information Theory (cs.IT)
[141] arXiv:1001.1470 [pdf, other]
Title: A New Approximation Technique for Resource-Allocation Problems
Barna Saha, Aravind Srinivasan
Comments: Journal version in Random Structures & Algorithms, Conference version in Proceedings of Innovations in Computer Science (ICS) 2010
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[142] arXiv:1001.1478 [pdf, other]
Title: Ergodic and Outage Performance of Fading Broadcast Channels with 1-Bit Feedback
Bo Niu, Osvaldo Simeone, Oren Somekh, Alexander M. Haimovich
Comments: 11 pages, 5 figures, to appear in IEEE Transactions on Vehicular Technology
Subjects: Information Theory (cs.IT)
[143] arXiv:1001.1482 [pdf, other]
Title: Performance of Optimum Combining in a Poisson Field of Interferers and Rayleigh Fading Channels
Olfa Ben Sik Ali, Christian Cardinal, Francois Gagnon
Comments: Submitted to IEEE Trans. on Wireless Communication (Jan. 2009)
Subjects: Information Theory (cs.IT)
[144] arXiv:1001.1526 [pdf, other]
Title: A Reduced Offset Based Method for Fast Computation of the Prime Implicants Covering a Given Cube
Fatih Basciftci, Sirzat Kahramanli
Comments: 35 pages, no figure
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[145] arXiv:1001.1549 [pdf, other]
Title: Splitting methods with complex coefficients
Sergio Blanes, Fernando Casas, Ander Murua
Comments: 14 pages, 2 figures
Journal-ref: Bol. Soc. Esp. Mat. Apl. 50 (2010), 47-61
Subjects: Numerical Analysis (math.NA)
[146] arXiv:1001.1565 [pdf, other]
Title: Random Access to Grammar Compressed Strings
Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann
Comments: Preliminary version in SODA 2011
Subjects: Data Structures and Algorithms (cs.DS)
[147] arXiv:1001.1593 [pdf, other]
Title: Fooling functions of halfspaces under product distributions
P. Gopalan, R. O'Donnell, Y. Wu, D. Zuckerman
Subjects: Computational Complexity (cs.CC)
[148] arXiv:1001.1597 [pdf, other]
Title: The Berlekamp-Massey Algorithm via Minimal Polynomials
Graham H. Norton
Comments: Major revision of earlier versions: Introduction expanded, main theorem is now a recursive construction using a recursively defined index function and is relative to any element of $D$. Includes some simpler proofs, a recursive Berlekamp-Massey 'theorem' and additional references
Subjects: Information Theory (cs.IT); Symbolic Computation (cs.SC)
[149] arXiv:1001.1603 [pdf, other]
Title: Soft Decision Decoding of the Orthogonal Complex MIMO Codes for Three and Four Transmit Antennas
Risto Nordman
Comments: 12 pages, 9 figures, submitted to IEEE Transactions on Information Theory 9 Dec. 2009
Subjects: Information Theory (cs.IT)
[150] arXiv:1001.1610 [pdf, other]
Title: Steps towards a theory and calculus of aliasing
Bertrand Meyer
Comments: Revision of original JOT paper. To appear in IJSI (International Journal of Software and Informatics) in 2011. The original title was: The theory and calculus of aliasing
Journal-ref: International Journal of Software and Informaticsspecial issue (Festschrift in honor of Manfred Broy), Chinese Academy of Sciences, 2011, pages 77-116
Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)
[151] arXiv:1001.1624 [pdf, other]
Title: On the boundedness of an iteration involving points on the hypersphere
Thomas Binder, Thomas Martinetz
Journal-ref: Int. J. Comp. Geom. Appl. 22 (2012) 499-515
Subjects: Computational Geometry (cs.CG)
[152] arXiv:1001.1625 [pdf, other]
Title: Augmented Lattice Reduction for MIMO decoding
Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore
Comments: 6 figures
Subjects: Information Theory (cs.IT)
[153] arXiv:1001.1654 [pdf, other]
Title: Algorithmic Differentiation of Linear Algebra Functions with Application in Optimum Experimental Design (Extended Version)
S.F. Walter, L. Lehmann
Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Numerical Analysis (math.NA)
[154] arXiv:1001.1658 [pdf, other]
Title: On the Capacity of Non-Coherent Network Coding
Mahdi Jafari Siavoshani, Soheil Mohajer, Christina Fragouli, Suhas Diggavi
Subjects: Information Theory (cs.IT)
[155] arXiv:1001.1662 [pdf, other]
Title: States and exceptions considered as dual effects
Jean-Guillaume Dumas (LJK), Dominique Duval (LJK), Laurent Fousse (LJK), Jean-Claude Reynaud (RC)
Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT)
[156] arXiv:1001.1679 [pdf, other]
Title: Cascade and Triangular Source Coding with Side Information at the First Two Nodes
Haim Permuter, Tsachy Weissman
Subjects: Information Theory (cs.IT)
[157] arXiv:1001.1685 [pdf, other]
Title: Assessing Cognitive Load on Web Search Tasks
Jacek Gwizdka
Comments: Published in the special issue Hot Topic: Cognition and the Web
Journal-ref: Ergonomics Open Journal 2, 2009, 114-123
Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)
[158] arXiv:1001.1686 [pdf, other]
Title: Combinatorial Auctions with Budgets
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[159] arXiv:1001.1705 [pdf, other]
Title: On the Pseudocodeword Redundancy
Jens Zumbragel, Mark F. Flanagan, Vitaly Skachek
Comments: 5 pages
Subjects: Information Theory (cs.IT)
[160] arXiv:1001.1711 [pdf, other]
Title: Internet voting protocol based on implicit data security
Abhishek Parakh, Subhash Kak
Comments: 4 pages
Journal-ref: Proceedings of 17th International Conference on Computer Communications and Networks 2008. ICCCN 08, Pages 1-4
Subjects: Cryptography and Security (cs.CR)
[161] arXiv:1001.1718 [pdf, other]
Title: Tiling for Performance Tuning on Different Models of GPUs
Chang Xu (1), Steven R. Kirk (2), Samantha Jenkins (2) ((1) Department of Information Engineering, Zhejiang Business Technology Institute, Ningbo, China (2) Department of Computer Science and Informatics, University West, Trollhattan, Sweden)
Comments: Accepted to ISISE2009 (Second International Symposium on Information Science and Engineering, 26 - 28,Dec. 2009, Shanghai, China)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)
[162] arXiv:1001.1730 [pdf, other]
Title: Divide & Concur and Difference-Map BP Decoders for LDPC Codes
Jonathan S. Yedidia, Yige Wang, Stark C. Draper
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[163] arXiv:1001.1763 [pdf, other]
Title: Infinite-message Interactive Function Computation in Collocated Networks
Nan Ma, Prakash Ishwar
Comments: 5 pages. 2 figures. This draft has been submitted to IEEE International Symposium on Information Theory (ISIT) 2010
Subjects: Information Theory (cs.IT)
[164] arXiv:1001.1768 [pdf, other]
Title: On the Secure DoF of the Single-Antenna MAC
Ghadamali Bagherikaram, Abolfazl S. Motahari, Amir K. Khandani
Comments: 5 Pages, Submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[165] arXiv:1001.1781 [pdf, other]
Title: Two Theorems in List Decoding
Atri Rudra, Steve Uurtamo
Comments: 19 pages, 0 figures
Subjects: Information Theory (cs.IT)
[166] arXiv:1001.1794 [pdf, other]
Title: Designing a Truly Integrated (Onsite and Online) Conference: Concept, Processes, Solutions
Alexei Botchkarev, Lian Zhao, Hamed Rasouli
Subjects: Multimedia (cs.MM); Computers and Society (cs.CY)
[167] arXiv:1001.1798 [pdf, other]
Title: Fountain Codes with Varying Probability Distributions
Kai Fong Ernest Chong, Ernest Kurniawan, Sumei Sun, Kai Yen
Comments: 5 pages, 1 figure. Changes, including a different simulation example in Section IV, are made to improve clarity. Theory remains unchanged. Resubmitted to the 6th International Symposium on Turbo Codes & Iterative Information Processing (ISTC 2010).
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[168] arXiv:1001.1799 [pdf, other]
Title: The capacity region of a class of broadcast channels with a sequence of less noisy receivers
Chandra Nair, Zizhou Vincent Wang
Comments: 4 pages
Subjects: Information Theory (cs.IT)
[169] arXiv:1001.1802 [pdf, other]
Title: Fusion Discrete Logarithm Problems
Martin Schaffer, Stefan Rass
Comments: 15 pages, 1 figure
Subjects: Cryptography and Security (cs.CR)
[170] arXiv:1001.1804 [pdf, other]
Title: Two unconditional stable schemes for simulation of heat equation on manifold using DEC
Zheng Xie (1), Yujie Ma (2)
Comments: 8 pages,3figures
Subjects: Numerical Analysis (math.NA)
[171] arXiv:1001.1806 [pdf, other]
Title: An Exposition of a Result in "Conjugate Codes for Secure and Reliable Information Transmission"
Mitsuru Hamada
Comments: 11 pages, 1 figure. An exposition of a result presented in an invited talk in ITW 2006, Chengdu, China
Subjects: Information Theory (cs.IT)
[172] arXiv:1001.1808 [pdf, other]
Title: Performance Analysis for Data Compression Based Signal Classification Methods
Xudong Ma
Comments: 5 pages submitted to 2010 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[173] arXiv:1001.1819 [pdf, other]
Title: Genealogical Information Search by Using Parent Bidirectional Breadth Algorithm and Rule Based Relationship
Sumitra Nuanmeesri, Chanasak Baitiang, Phayung Meesad
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 001-006, December 2009, USA
Subjects: Data Structures and Algorithms (cs.DS)
[174] arXiv:1001.1826 [pdf, other]
Title: Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC
Shrinivas Kudekar, Tom Richardson, Ruediger Urbanke
Comments: 29 pages, 11 figures, To appear in Special Issue of the IEEE Transactions on Information Theory, Facets of Coding Theory: from Algorithms to Networks
Subjects: Information Theory (cs.IT)
[175] arXiv:1001.1836 [pdf, other]
Title: Web-Based Expert System for Civil Service Regulations: RCSES
Mofreh Hogo, Khaled Fouad, Fouad Mousa
Comments: 10 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 007-016, December 2009, USA
Subjects: Artificial Intelligence (cs.AI)
[176] arXiv:1001.1844 [pdf, other]
Title: The Peacock Encryption Method
Antti Alexander Kestila
Subjects: Cryptography and Security (cs.CR)
[177] arXiv:1001.1860 [pdf, other]
Title: OMI4papps: Optimisation, Modelling and Implementation for Highly Parallel Applications
Volker Weinberg, Matthias Brehm, Iris Christadler
Comments: 12 pages, 8 figures, talk given at the HLRB, KONWIHR and Linux-Cluster Review and Results Workshop, Garching b. Muenchen, Germany, 8-9 Dec 2009
Subjects: Performance (cs.PF)
[178] arXiv:1001.1872 [pdf, other]
Title: Reduced ML-Decoding Complexity, Full-Rate STBCs for 4 Transmit Antenna Systems
K. Pavan Srinath, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[179] arXiv:1001.1873 [pdf, other]
Title: Optimal incorporation of sparsity information by weighted $\ell_1$ optimization
Toshiyuki Tanaka, Jack Raymond
Comments: 5 pages, 2 figures, to appear in Proceedings of ISIT2010
Journal-ref: Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on , vol., no., pp.1598,1602, 13-18 June 2010
Subjects: Information Theory (cs.IT)
[180] arXiv:1001.1877 [pdf, other]
Title: How not to share a set of secrets
K. R. Sahasranand, Nithin Nagaraj, S. Rajan
Comments: Added a new section demonstrating two new kinds of attack; 10 pages
Journal-ref: International Journal of Computer Science and Information Security, Vol. 8, No.1, pp. 234-237, Apr. 2010
Subjects: Cryptography and Security (cs.CR)
[181] arXiv:1001.1889 [pdf, other]
Title: Cheating for Problem Solving: A Genetic Algorithm with Social Interactions
Rafeal Lahoz-Beltra, Gabriela Ochoa, Uwe Aickelin
Comments: 7 pages, 5 Figures, 5 Tables, Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Canada
Journal-ref: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2009), Montreal, Canada
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[182] arXiv:1001.1896 [pdf, other]
Title: Generalized Degrees of Freedom of the Interference Channel with a Signal Cognitive Relay
Anas Chaaban, Aydin Sezgin
Comments: Results submitted to ISIT 2010, 19 pages, 3 figures
Subjects: Information Theory (cs.IT)
[183] arXiv:1001.1901 [pdf, other]
Title: A complete characterization of group-strategyproof mechanisms of cost-sharing
Emmanouil Pountourakis, Angelina Vidali
Comments: 29 pages
Subjects: Computer Science and Game Theory (cs.GT)
[184] arXiv:1001.1902 [pdf, other]
Title: RapidMind: Portability across Architectures and its Limitations
Iris Christadler, Volker Weinberg
Comments: 12 pages, 6 figures
Subjects: Performance (cs.PF); Programming Languages (cs.PL)
[185] arXiv:1001.1912 [pdf, other]
Title: M\'ethode du point proximal: principe et applications aux algorithmes it\'eratifs
Ziad Naja, Florence Alberge, P. Duhamel
Journal-ref: GRETSI, Dijon : France (2009)
Subjects: Information Theory (cs.IT)
[186] arXiv:1001.1915 [pdf, other]
Title: Geometrical interpretation and improvements of the Blahut-Arimoto's algorithm
Ziad Naja, Florence Alberge, P. Duhamel
Journal-ref: ICASSP, Taipei : Taiwan (2009)
Subjects: Information Theory (cs.IT)
[187] arXiv:1001.1917 [pdf, other]
Title: New Criteria for Iterative Decoding
Florence Alberge, Ziad Naja, P. Duhamel
Journal-ref: ICASSP, Taipei : Taiwan (2009)
Subjects: Information Theory (cs.IT)
[188] arXiv:1001.1933 [pdf, other]
Title: Quantitative Games on Probabilistic Timed Automata
Marta Kwiatkowska, Gethin Norman, Ashutosh Trivedi
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[189] arXiv:1001.1936 [pdf, other]
Title: A Key Distribution Scheme for Sensor Networks Using Structured Graphs
Abhishek Parakh, Subhash Kak
Comments: To appear in Proceedings of ELECTRO 2009, Dec 22-24, Banaras Hindu University, Banaras, India. (4 pages, Invited - Subhash Kak)
Subjects: Cryptography and Security (cs.CR)
[190] arXiv:1001.1937 [pdf, other]
Title: Avoiding Interruptions - QoE Trade-offs in Block-coded Streaming Media Applications
Ali Parandehgheibi, Muriel Medard, Srinivas Shakkottai, Asu Ozdaglar
Comments: Submitted to ISIT 2010 - Full version
Subjects: Multimedia (cs.MM); Networking and Internet Architecture (cs.NI)
[191] arXiv:1001.1948 [pdf, other]
Title: Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks
Ali ParandehGheibi, Jay Kumar Sundararajan, Muriel Medard
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[192] arXiv:1001.1960 [pdf, other]
Title: Formal Theories for Logspace Counting
Lila Fontes
Comments: 33 pages, uses this http URL (file included)
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[193] arXiv:1001.1962 [pdf, other]
Title: A Wide range Survey on Recall Based Graphical User Authentications Algorithms Based on ISO and Attack Patterns
Arash Habibi Lashkari, Dr. Rosli Saleh, Samaneh Farmand, Dr. Omar Bin Zakaria
Comments: 9 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 017-025, December 2009, USA
Subjects: Cryptography and Security (cs.CR)
[194] arXiv:1001.1966 [pdf, other]
Title: A New Method to Extract Dorsal Hand Vein Pattern using Quadratic Inference Function
Maleika Heenaye Mamode Khan, Naushad Ali Mamode Khan
Comments: 5 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 026-030, December 2009, USA
Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR)
[195] arXiv:1001.1967 [pdf, other]
Title: Architecture of Network Management Tools for Heterogeneous System
Rosilah Hassan, Rozilawati Razali, Shima Mohseni, Ola Mohamad, Zahian Ismail
Comments: 10 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 031-040, December 2009, USA
Subjects: Networking and Internet Architecture (cs.NI)
[196] arXiv:1001.1968 [pdf, other]
Title: A Topological derivative based image segmentation for sign language recognition system using isotropic filter
M. Krishnaveni, Dr. V. Radha
Comments: 5 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 041-045, December 2009, USA
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[197] arXiv:1001.1970 [pdf, other]
Title: A Framework for Validation of Object Oriented Design Metrics
Devpriya Soni, Ritu Shrivastava, M. Kumar
Comments: 7 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 046-052, December 2009, USA
Subjects: Software Engineering (cs.SE)
[198] arXiv:1001.1972 [pdf, other]
Title: A New Image Steganography Based On First Component Alteration Technique
Amanpreet Kaur, Renu Dhir, Geeta Sikka
Comments: 4 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 053-056, December 2009, USA
Subjects: Multimedia (cs.MM); Computer Vision and Pattern Recognition (cs.CV)
[199] arXiv:1001.1974 [pdf, other]
Title: Evaluating Effectiveness of Tamper Proofing on Dynamic Graph Software Watermarks
Malik Sikandar Hayat Khiyal, Aihab Khan, Sehrish Amjad, M. Shahid Khalil
Comments: 7 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 057-063, December 2009, USA
Subjects: Multimedia (cs.MM); Cryptography and Security (cs.CR)
[200] arXiv:1001.1975 [pdf, other]
Title: A Novel Trigon based Dual Authentication Protocol for Enhancing Security in Grid Environment
V. Ruckmani, Dr G Sudha Sadasivam
Comments: 9 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 064-072, December 2009, USA
Subjects: Cryptography and Security (cs.CR)
[201] arXiv:1001.1976 [pdf, other]
Title: Design and Analysis of a Spurious Switching Suppression Technique Equipped Low Power Multiplier with Hybrid Encoding Scheme
S.Saravanan, M.Madheswaran
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 073-078, December 2009, USA
Subjects: Other Computer Science (cs.OH)
[202] arXiv:1001.1979 [pdf, other]
Title: ICD 10 Based Medical Expert System Using Fuzzy Temporal Logic
P.Chinniah, Dr.S.Muttan
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 084-089, December 2009, USA
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[203] arXiv:1001.1985 [pdf, other]
Title: Multiprocessor Scheduling For Tasks With Priority Using GA
Dr.G.Padmavathi, Mrs.S.R.Vijayalakshmi
Comments: 8 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 093-100, December 2009, USA
Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC)
[204] arXiv:1001.1986 [pdf, other]
Title: Measurement of Nuchal Translucency Thickness for Detection of Chromosomal Abnormalities using First Trimester Ultrasound Fetal Images
S. Nirmala, V. Palanisamy
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 101-106, December 2009, USA
Subjects: Other Computer Science (cs.OH); Medical Physics (physics.med-ph)
[205] arXiv:1001.1988 [pdf, other]
Title: An Improved Image Mining Technique For Brain Tumour Classification Using Efficient Classifier
P. Rajendran, M. Madheswaran
Comments: 10 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 107-116, December 2009, USA
Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR)
[206] arXiv:1001.1991 [pdf, other]
Title: Mining Spatial Gene Expression Data Using Negative Association Rules
M. Anandhavalli, M. K. Ghose, K. Gauthaman
Comments: 4 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 117-120, December 2009, USA
Subjects: Databases (cs.DB); Computational Engineering, Finance, and Science (cs.CE); Genomics (q-bio.GN)
[207] arXiv:1001.1992 [pdf, other]
Title: Hierarchical Route Optimization by Using Tree information option in a Mobile Networks
K. K. Gautam, Menu Chaudhary
Comments: 3 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 121-123, December 2009, USA
Subjects: Networking and Internet Architecture (cs.NI)
[208] arXiv:1001.1993 [pdf, other]
Title: Seeing Beyond the Surface, Understanding and Tracking Fraudulent Cyber Activities
O. B. Longe, V. Mbarika, M. Kourouma, F. Wada, R. Isabalija
Comments: 12 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 124-135, December 2009, USA
Subjects: Cryptography and Security (cs.CR)
[209] arXiv:1001.2024 [pdf, other]
Title: Wireless Networks with Asynchronous Users
Kamyar Moshksar, Amir K. Khandani
Comments: This paperi is withdrawn by the author due to a crucial technicality regarding ergodicity. It will be soon corrected and replaced by a draft called "Randomized On-Off Signaling n Asynchronous Wireless Networks"
Subjects: Information Theory (cs.IT)
[210] arXiv:1001.2034 [pdf, other]
Title: On the Power of Unambiguity in Logspace
Aduri Pavan, Raghunath Tewari, N. V. Vinodchandran
Comments: 14 pages, 3 figures
Subjects: Computational Complexity (cs.CC)
[211] arXiv:1001.2038 [pdf, other]
Title: Collaborative Spectrum Sensing from Sparse Observations Using Matrix Completion for Cognitive Radio Networks
Jia (Jasmine)Meng, Wotao Yin, Husheng Li, Ekram Houssain, Zhu Han
Journal-ref: ICASSP 3114-3117, 2010
Subjects: Information Theory (cs.IT)
[212] arXiv:1001.2050 [pdf, other]
Title: Scheduling in Wireless Networks under Uncertainties: A Greedy Primal-Dual Approach
Qiao Li, Rohit Negi
Comments: 8 pages, 2 figures, submitted to Allerton 2010. The title and abstract are updated compared to version 1
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)
[213] arXiv:1001.2052 [pdf, other]
Title: Block Sensitivity of Minterm-Transitive Functions
Andrew Drucker
Comments: 10 pages
Subjects: Computational Complexity (cs.CC)
[214] arXiv:1001.2059 [pdf, other]
Title: Multishot Codes for Network Coding using Rank-Metric Codes
Roberto W. Nobrega, Bartolomeu F. Uchoa-Filho
Comments: 6 pages, 4 figures. Replaced the extended injection distance (and doubtful unproven statements about it) with the extended subspace distance; some other minor corrections and points clarified.
Subjects: Information Theory (cs.IT)
[215] arXiv:1001.2060 [pdf, other]
Title: Message Detection and Extraction of Chaotic Optical Communication Using Time-Frequency Analysis
Qingchun Zhao, Hongxi Yin
Comments: 5 pages, 4 figures
Journal-ref: 6th International Conference on Natural Computation (ICNC 2010), (2010) 3067-3071
Subjects: Cryptography and Security (cs.CR)
[216] arXiv:1001.2062 [pdf, other]
Title: On broadcast channels with binary inputs and symmetric outputs
Yanlin Geng, Chandra Nair, Shlomo Shamai, Zizhou Vincent Wang
Comments: 17 pages, 1 figure
Subjects: Information Theory (cs.IT)
[217] arXiv:1001.2067 [pdf, other]
Title: Refined rate of channel polarization
Toshiyuki Tanaka, Ryuhei Mori
Comments: 5 or 6 pages, submitted to IEEE Int. Symp. Info. Theory 2010
Subjects: Information Theory (cs.IT)
[218] arXiv:1001.2076 [pdf, other]
Title: Fast-Group-Decodable STBCs via Codes over GF(4)
N. Lakshmi Prasad, B. Sundar Rajan
Comments: 15 pages, 1 table
Subjects: Information Theory (cs.IT)
[219] arXiv:1001.2077 [pdf, other]
Title: On Random Linear Network Coding for Butterfly Network
Xuan Guang, Fang-Wei Fu
Comments: This paper was submitted to IEEE Communications Letters
Subjects: Information Theory (cs.IT)
[220] arXiv:1001.2082 [pdf, other]
Title: Westervelt Equation Simulation on Manifold using DEC
Zheng Xie, Yujie Ma
Comments: 8 pages,4 figures
Subjects: Numerical Analysis (math.NA)
[221] arXiv:1001.2086 [pdf, other]
Title: The Isomorphism Problem On Classes of Automatic Structures
Dietrich Kuske, Jiamou Liu, Markus Lohrey
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[222] arXiv:1001.2097 [pdf, other]
Title: Predictability of PV power grid performance on insular sites without weather stations: use of artificial neural networks
Cyril Voyant (SPE), Marc Muselli (SPE), Christophe Paoli (SPE), Marie Laure Nivet (SPE), Philippe Poggi (SPE), P. Haurant (SPE)
Journal-ref: 24th European Photovoltaic Solar Energy Conference, Hamburg : Germany (2009)
Subjects: Neural and Evolutionary Computing (cs.NE)
[223] arXiv:1001.2100 [pdf, other]
Title: What's Decidable About Sequences?
Carlo A. Furia
Comments: Fixed a few lapses in the Mergesort example
Journal-ref: Proceedings of the 8th International Symposium on Automated Technology for Verification and Analysis (ATVA'10). Lecture Notes in Computer Science, 6252:128--142, Springer-Verlag, September 2010
Subjects: Logic in Computer Science (cs.LO)
[224] arXiv:1001.2101 [pdf, other]
Title: Sampled Longest Common Prefix Array
Jouni Sirén
Comments: This is a slightly extended version of the paper that was presented at CPM 2010. The implementation is available at this http URL
Subjects: Data Structures and Algorithms (cs.DS)
[225] arXiv:1001.2112 [pdf, other]
Title: Outage Capacity of Bursty Amplify-and-Forward with Incremental Relaying
Tobias Renk, Holger Jaekel, Friedrich Jondral, Deniz Gunduz, Andrea Goldsmith
Comments: 5 pages, 3 figures, submitted to IEEE International Symposium on Information Theory, Austin, TX, June 13-18, 2010
Subjects: Information Theory (cs.IT)
[226] arXiv:1001.2117 [pdf, other]
Title: On Outage Capacity for Incremental Relaying with Imperfect Feedback
Tobias Renk, Holger Jaekel, Friedrich Jondral
Comments: 5 pages, 4 figures, submitted to IEEE International Symposium on Information Theory, Austin, TX, June 13-18, 2010
Subjects: Information Theory (cs.IT)
[227] arXiv:1001.2140 [pdf, other]
Title: NLHB : A Non-Linear Hopper Blum Protocol
Mukundan Madhavan, Andrew Thangaraj, Yogesh Sankarasubramaniam, Kapali Viswanathan
Comments: Revision 1 : Typos fixes, presentation changes made
Subjects: Cryptography and Security (cs.CR)
[228] arXiv:1001.2155 [pdf, other]
Title: Cooperative Automated Worm Response and Detection Immune Algorithm
Jungwon Kim, William Wilson, Uwe Aickelin, Julie McLeod
Comments: 14 pages, 2 figures, 2 tables, 4th International Conference on Artificial Immune Systems (ICARIS)
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Neural and Evolutionary Computing (cs.NE)
[229] arXiv:1001.2160 [pdf, other]
Title: Evolving MultiAlgebras unify all usual sequential computation models
Serge Grigorieff, Pierre Valarcher
Comments: 12 pages, Symposium on Theoretical Aspects of Computer Science
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[230] arXiv:1001.2164 [pdf, other]
Title: The Capacity of a Class of Linear Deterministic Networks
S. M. Hossein Tabatabaei Yazdi, Mohammad Reza Aref
Comments: 5 pages, 1 figure
Subjects: Information Theory (cs.IT)
[231] arXiv:1001.2170 [pdf, other]
Title: Comparing Simulation Output Accuracy of Discrete Event and Agent Based Models: A Quantitive Approach
Mazlina Abdul Majid, Uwe Aickelin, Peer-Olaf Siebers
Comments: 8 pages, 8 Figures, 5 Tables, Summer Computer Simulation Conference (SCSC 2009), Istambul, Turkey
Journal-ref: Proceedings of Summer Computer Simulation Conference (SCSC 2009), Istambul, Turkey
Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[232] arXiv:1001.2175 [pdf, other]
Title: Weighted Logics for Nested Words and Algebraic Formal Power Series
Christian Mathissen
Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 1 (February 19, 2010) lmcs:854
Subjects: Logic in Computer Science (cs.LO)
[233] arXiv:1001.2186 [pdf, other]
Title: Building reputation systems for better ranking
Luo-Luo Jiang, Matus Medo, Joseph R. Wakeling, Yi-Cheng Zhang, Tao Zhou
Comments: 5 pages, 4 figures, 1 table
Subjects: Information Retrieval (cs.IR); Databases (cs.DB)
[234] arXiv:1001.2188 [pdf, other]
Title: Towards a Generic Framework to Generate Explanatory Traces of Constraint Solving and Rule-Based Reasoning
Pierre Deransart (INRIA Rocquencourt), Rafael Oliveira (CIN)
Subjects: Programming Languages (cs.PL)
[235] arXiv:1001.2190 [pdf, other]
Title: Characterizations of generalized entropy functions by functional equations
Shigeru Furuichi
Subjects: Information Theory (cs.IT)
[236] arXiv:1001.2195 [pdf, other]
Title: DCA for Bot Detection
Yousof Al-Hammadi, Uwe Aickelin, Julie Greensmith
Comments: 10pages, 5 tables, 6 figures, IEEE World Congress on Computational Intelligence (WCCI2008), Hong Kong
Journal-ref: Proceedings of the IEEE World Congress on Computational Intelligence (WCCI2008), Hong Kong
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Neural and Evolutionary Computing (cs.NE)
[237] arXiv:1001.2198 [pdf, other]
Title: Performance of Interference Alignment in Clustered Wireless Ad Hoc Networks
R. Tresch, M. Guillaud
Comments: 5 pages
Subjects: Information Theory (cs.IT)
[238] arXiv:1001.2205 [pdf, other]
Title: Deriving the Probabilistic Capacity of General Run-Length Sets Using Generating Functions
Georg Böcherer, Rudolf Mathar, Valdemar Cardoso da Rocha Junior, Cecilio Pimentel
Comments: 5 pages, submitted to ISIT 2010
Subjects: Information Theory (cs.IT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[239] arXiv:1001.2208 [pdf, other]
Title: Biological Inspiration for Artificial Immune Systems
Jamie Twycross, Uwe Aickelin
Comments: 12 pages, 6th International Conference on Artificial Immune Systems (ICARIS2007), Lecture Notes in Computer Science 4628, Santos, Brazil
Journal-ref: Proceedings of the 6th International Conference on Artificial Immune Systems (ICARIS2007), Lecture Notes in Computer Science 4628, Santos, Brazil
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[240] arXiv:1001.2218 [pdf, other]
Title: Bounds on the Capacity of the Relay Channel with Noncausal State Information at Source
Abdellatif Zaidi, Shlomo Shamai (Shitz), Pablo Piantanida, Luc Vandendorpe
Comments: 5 pages, submitted to 2010 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[241] arXiv:1001.2228 [pdf, other]
Title: Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing
Sundeep Rangan
Comments: 24 pages, 7 figures
Subjects: Information Theory (cs.IT)
[242] arXiv:1001.2249 [pdf, other]
Title: On the Efficiency of Fast RSA Variants in Modern Mobile Phones
Klaus Hansen, Troels Larsen, Kim Olsen
Comments: 5 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 136-140, December 2009, USA
Subjects: Cryptography and Security (cs.CR)
[243] arXiv:1001.2250 [pdf, other]
Title: An Efficient Inter Carrier Interference Cancellation Schemes for OFDM Systems
B. Sathish Kumar, K. R. Shankar Kumar, R. Radhakrishnan
Comments: 8 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 141-148, December 2009, USA
Subjects: Other Computer Science (cs.OH)
[244] arXiv:1001.2253 [pdf, other]
Title: High Precision HalfWave Rectifier Circuit In Dual Phase Output Mode
Theerayut Jamjaem, Bancha Burapattanasiri
Comments: 4 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 149-152, December 2009, USA
Subjects: Other Computer Science (cs.OH)
[245] arXiv:1001.2258 [pdf, other]
Title: Internal Location Based System For Mobile Devices Using Passive RFID And Wireless Technology
A. D. Potgantwar, Vijay M.Wadhai
Comments: This article has been withdrawn by arXiv administrators due to plagiarized content from arXiv:1009.3448
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 153-159, December 2009, USA
Subjects: Computers and Society (cs.CY)
[246] arXiv:1001.2261 [pdf, other]
Title: High Precision MultiWave Rectifier Circuit Operating in Low Voltage 1.5 Volt Current Mode
Bancha Burapattanasiri
Comments: 5 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 160-164, December 2009, USA
Subjects: Other Computer Science (cs.OH)
[247] arXiv:1001.2262 [pdf, other]
Title: Classifying Application Phases in Asymmetric Chip Multiprocessors
A. Z. Jooya, M. Analoui
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 165-170, December 2009, USA
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR); Performance (cs.PF)
[248] arXiv:1001.2263 [pdf, other]
Title: Syllable Analysis to Build a Dictation System in Telugu language
N. Kalyani, Dr K. V. N. Sunitha
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 171-176, December 2009, USA
Subjects: Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)
[249] arXiv:1001.2264 [pdf, other]
Title: Sinusoidal Frequency Doublers Circuit With Low Voltage 1.5 Volt CMOS Inverter
Bancha Burapattanasiri
Comments: 4 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 177-180, December 2009, USA
Subjects: Other Computer Science (cs.OH)
[250] arXiv:1001.2267 [pdf, other]
Title: Speech Recognition by Machine, A Review
M. A. Anusuya, S. K. Katti
Comments: 25 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 181-205, December 2009, USA
Subjects: Computation and Language (cs.CL)
[251] arXiv:1001.2268 [pdf, other]
Title: An Extension for Combination of Duty Constraints in Role-Based Access Control
Ali Hosseini, Mohammad Abdollahi Azgomi
Comments: 10 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 206-215, December 2009, USA
Subjects: Cryptography and Security (cs.CR)
[252] arXiv:1001.2270 [pdf, other]
Title: An Improved Approach to High Level Privacy Preserving Itemset Mining
Rajesh Kumar Boora, Ruchi Shukla, A. K. Misra
Comments: 8 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 216-223, December 2009, USA
Subjects: Databases (cs.DB); Information Retrieval (cs.IR)
[253] arXiv:1001.2272 [pdf, other]
Title: Call Admission Control performance model for Beyond 3G Wireless Networks
H.S. Ramesh Babu, Gowri Shankar, P.S. Satyanarayana
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 224-229, December 2009, USA
Subjects: Networking and Internet Architecture (cs.NI)
[254] arXiv:1001.2274 [pdf, other]
Title: Network Capacity Region of Multi-Queue Multi-Server Queueing System with Time Varying Connectivities
Hassan Halabian, Ioannis Lambadaris, Chung-Horng Lung
Comments: 9 pages, 4 figures
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)
[255] arXiv:1001.2275 [pdf, other]
Title: Efficient Candidacy Reduction For Frequent Pattern Mining
Mohammad Nadimi Shahraki, Norwati Mustapha, Md Nasir B Sulaiman, Ali B Mamat
Comments: 8 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 230-237, December 2009, USA
Subjects: Databases (cs.DB)
[256] arXiv:1001.2277 [pdf, other]
Title: Application of a Fuzzy Programming Technique to Production Planning in the Textile Industry
I. Elamvazuthi, T. Ganesan, P. Vasant, J. F. Webb
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 238-243, December 2009, USA
Subjects: Artificial Intelligence (cs.AI)
[257] arXiv:1001.2279 [pdf, other]
Title: The Application of Mamdani Fuzzy Model for Auto Zoom Function of a Digital Camera
I. Elamvazuthi, P. Vasant, J. F. Webb
Comments: 6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 244-249, December 2009, USA
Subjects: Artificial Intelligence (cs.AI)
[258] arXiv:1001.2280 [pdf, other]
Title: Comparative Evaluation and Analysis of IAX and RSW
Manjur S Kolhar, Mosleh M. Abu-Alhaj, Omar Abouabdalla, Tat Chee Wan, Ahmad M. Manasrah
Comments: 3 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 250-252, December 2009, USA
Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM)
[259] arXiv:1001.2283 [pdf, other]
Title: Mutual Information of IID Complex Gaussian Signals on Block Rayleigh-faded Channels
Fredrik Rusek, Angel Lozano, Nihar Jindal
Comments: 8 pages. Shorter version submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[260] arXiv:1001.2284 [pdf, other]
Title: An Efficient Approach Toward the Asymptotic Analysis of Node-Based Recovery Algorithms in Compressed Sensing
Yaser Eftekhari, Amir H. Banihashemi, Ioannis Lambadaris
Comments: 12 pages
Subjects: Information Theory (cs.IT)
[261] arXiv:1001.2298 [pdf, other]
Title: Turbo Receiver Design for Phase Noise Mitigation in OFDM Systems
Gokul Sridharan, Teng Joon Lim
Comments: 17 pages; 1 figure. Shorter version of this paper was submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[262] arXiv:1001.2307 [pdf, other]
Title: Tranceiver Design using Linear Precoding in a Multiuser MIMO System with Limited Feedback
Muhammad Nazmul Islam, Raviraj Adve
Comments: Submitted to IET Journals in Communications
Journal-ref: IET Journals in Communications, Vol: 5, Issue: 1, Page: 27-38, Jan 2011
Subjects: Information Theory (cs.IT)
[263] arXiv:1001.2314 [pdf, other]
Title: Circuit partitions and #P-complete products of inner products
Cristopher Moore, Alexander Russell
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)
[264] arXiv:1001.2320 [pdf, other]
Title: Harvesting Collective Intelligence: Temporal Behavior in Yahoo Answers
Christina Aperjis, Bernardo A. Huberman, Fang Wu
Subjects: Computers and Society (cs.CY); Physics and Society (physics.soc-ph)
[265] arXiv:1001.2326 [pdf, other]
Title: A Distributed Data Storage Scheme for Sensor Networks
Abhishek Parakh, Subhash Kak
Comments: 9 pages
Journal-ref: Security and Privacy in Mobile Information and Communication Systems. Volume 17, pages 14-22, LNICST, Springer, 2009
Subjects: Cryptography and Security (cs.CR)
[266] arXiv:1001.2327 [pdf, other]
Title: Wiretap Channel with Causal State Information
Yeow-Khiang Chia, Abbas El Gamal
Comments: V2: Minor edits. 19 pages, 3 figures V3: Minor edits. Typos corrected
Subjects: Information Theory (cs.IT)
[267] arXiv:1001.2331 [pdf, other]
Title: Information Theoretic Bounds for Low-Rank Matrix Completion
Sriram Vishwanath
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Probability (math.PR)
[268] arXiv:1001.2334 [pdf, other]
Title: Network-Level Cooperative Protocols for Wireless Multicasting: Stable Throughput Analysis and Use of Network Coding
Anthony Fanous, Anthony Ephremides
Comments: 12 pages, 4 figures. Final version adjusted to be in conform with the ITW'10 published version. Minor modifications. Results unchanged
Subjects: Information Theory (cs.IT)
[269] arXiv:1001.2344 [pdf, other]
Title: Convergence of Adaptive Finite Element Approximations for Nonlinear Eigenvalue Problems
H. Chen, X. Gong, L. He, A. Zhou
Comments: 24 pages, 12 figures
Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)
[270] arXiv:1001.2362 [pdf, other]
Title: Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit
Arvind Ganesh, John Wright, Xiaodong Li, Emmanuel J. Candes, Yi Ma
Comments: Submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[271] arXiv:1001.2363 [pdf, other]
Title: Stable Principal Component Pursuit
Zihan Zhou, Xiaodong Li, John Wright, Emmanuel Candes, Yi Ma
Comments: 5-page paper submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[272] arXiv:1001.2376 [pdf, other]
Title: A Hybrid RTS-BP Algorithm for Improved Detection of Large-MIMO M-QAM Signals
Tanumay Datta, N. Srinidhi, A. Chockalingam, B. Sundar Rajan
Subjects: Information Theory (cs.IT)
[273] arXiv:1001.2386 [pdf, other]
Title: Towards Improving the Mental Model of Software Developers through Cartographic Visualization
Adrian Kuhn, David Erni, Oscar Nierstrasz
Subjects: Software Engineering (cs.SE)
[274] arXiv:1001.2391 [pdf, other]
Title: A Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm
Barak Raveh, Angela Enosh, Dan Halperin
Comments: 8 pages, 5 figures
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)
[275] arXiv:1001.2405 [pdf, other]
Title: Dendritic Cells for Real-Time Anomaly Detection
Julie Greensmith, Uwe Aickelin
Comments: 2 pages, 1 figure, Workshop on Artificial Immune Systems and Immune System Modelling (AISB06), Bristol, UK
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[276] arXiv:1001.2410 [pdf, other]
Title: On the Secrecy Degress of Freedom of the Multi-Antenna Block Fading Wiretap Channels
Mari Kobayashi, Pablo Piantanida, Sheng Yang, Shlomo Shamai (Shitz)
Comments: to appear in Proc. of IEEE International Symposium on Information Theory (ISIT2010)
Subjects: Information Theory (cs.IT)
[277] arXiv:1001.2411 [pdf, other]
Title: Dendritic Cells for Anomaly Detection
Julie Greensmith, Jamie Twycross, Uwe Aickelin
Comments: 8 pages, 10 tables, 4 figures, IEEE Congress on Evolutionary Computation (CEC2006), Vancouver, Canada
Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation (CEC2006), Vancouver, Canada
Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[278] arXiv:1001.2416 [pdf, other]
Title: Computing the output distribution and selection probabilities of a stack filter from the DNF of its positive Boolean function
Marcel Wild
Comments: This is the version published in Journal of Mathematical Imaging and Vision, online first, 1 august 2012
Journal-ref: Journal of Mathematical Imaging and Vision 46 (2013) 66-73
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM)
[279] arXiv:1001.2421 [pdf, other]
Title: Outage Efficient Strategies for Network MIMO with Partial CSIT
Mari Kobayashi, Sheng Yang, Merouane Debbah, Jean-Claude Belfiore
Comments: 26 pages, 8 figures, submitted to IEEE Trans. on Signal Processing
Subjects: Information Theory (cs.IT)
[280] arXiv:1001.2463 [pdf, other]
Title: On the Threshold of Maximum-Distance Separable Codes
Bruno Kindarji, Gérard Cohen, Hervé Chabanne
Comments: Sumitted to ISIT 2010
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[281] arXiv:1001.2464 [pdf, other]
Title: Linear Finite-Field Deterministic Networks With Many Sources and One Destination
M. Majid Butt, Giuseppe Caire, Ralf R. Müller
Comments: 5 pages, 3 figures, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[282] arXiv:1001.2488 [pdf, other]
Title: A Tight Bound on the Performance of a Minimal-Delay Joint Source-Channel Coding Scheme
Marius Kleiner, Bixio Rimoldi
Comments: 5 pages, submitted to IEEE International Symposium on Information Theory (ISIT) 2010
Subjects: Information Theory (cs.IT)
[283] arXiv:1001.2503 [pdf, other]
Title: Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes
Chi-Yuan Chang, Yu T. Su, Yu-Liang Chen, Yin-Chen Liu
Comments: 5 pages, 4 figures, submitted to 2010 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[284] arXiv:1001.2508 [pdf, other]
Title: On the Sets of Real Numbers Recognized by Finite Automata in Multiple Bases
Bernard Boigelot, Julien Brusten, Veronique Bruyere
Comments: 17 pages
Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 1 (February 24, 2010) lmcs:818
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[285] arXiv:1001.2545 [pdf, other]
Title: Concatenated Polar Codes
Mayank Bakshi, Sidharth Jaggi, Michelle Effros
Subjects: Information Theory (cs.IT)
[286] arXiv:1001.2547 [pdf, other]
Title: On Zero-Error Source Coding with Feedback
Mayank Bakshi, MIchelle Effros
Subjects: Information Theory (cs.IT)
[287] arXiv:1001.2554 [pdf, other]
Title: A new proof of Delsarte, Goethals and Mac Williams theorem on minimal weight codewords of generalized Reed-Muller code
Elodie Leducq (IMJ)
Subjects: Information Theory (cs.IT)
[288] arXiv:1001.2566 [pdf, other]
Title: On Achievable Rates for Non-Linear Deterministic Interference Channels
Amin Jafarian, Sriram Vishwanath
Comments: 5 pages, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[289] arXiv:1001.2569 [pdf, other]
Title: Virtual Private Overlays: Secure Group Commounication in NAT-Constrained Environments
David Isaac Wolinsky, Kyungyong Lee, Tae Woong Choi, P. Oscar Boykin, Renato Figueiredo
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[290] arXiv:1001.2572 [pdf, other]
Title: Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs
Martin Grohe
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Logic (math.LO)
[291] arXiv:1001.2575 [pdf, other]
Title: On the Design and Implementation of Structured P2P VPNs
David Isaac Wolinsky, Linton Abraham, Kyungyong Lee, Yonggang Liu, Jiangyan Xu, P. Oscar Boykin, Renato Figueiredo
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[292] arXiv:1001.2582 [pdf, other]
Title: Delay-rate tradeoff for ergodic interference alignment in the Gaussian case
Joseph C. Koo, William Wu, John Gill
Comments: 7 pages, 2 figures, presented at 48th Allerton Conference on Communication Control and Computing, 2010. Includes appendix detailing Markov chain analysis
Subjects: Information Theory (cs.IT)
[293] arXiv:1001.2596 [pdf, other]
Title: On Optimum End-to-End Distortion in Wideband MIMO Systems
Jinhui Chen, Dirk T. M. Slock
Comments: 5 pages, 3 figures, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[294] arXiv:1001.2603 [pdf, other]
Title: Multiple Access Network Information-flow And Correction codes
Hongyi Yao, Theodoros K. Dikaliotis, Sidharth Jaggi, Tracey Ho
Comments: 5 pages, 2 figures, submitted to ISIT2010
Subjects: Networking and Internet Architecture (cs.NI)
[295] arXiv:1001.2604 [pdf, other]
Title: On the Model Transform in Stochastic Network Calculus
Kui Wu, Yuming Jiang, Jie Li
Subjects: Performance (cs.PF); Networking and Internet Architecture (cs.NI)
[296] arXiv:1001.2605 [pdf, other]
Title: An Explicit Nonlinear Mapping for Manifold Learning
Hong Qiao, Peng Zhang, Di Wang, Bo Zhang
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)
[297] arXiv:1001.2613 [pdf, other]
Title: Approximating Matrix p-norms
Aditya Bhaskara, Aravindan Vijayaraghavan
Comments: 25 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[298] arXiv:1001.2623 [pdf, other]
Title: A Steganography Based on CT-CDMA Communication Scheme Using Complete Complementary Codes
Tetsuya Kojima, Yoshiya Horii
Comments: 5 pages, 7 figures, zipped file, submitted to ISIT2010 Conference
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[299] arXiv:1001.2625 [pdf, other]
Title: Finding top-k similar pairs of objects annotated with terms from an ontology
Arnab Bhattacharya, Abhishek Bhowmick, Ambuj K. Singh
Comments: 17 pages, 13 figures
Subjects: Databases (cs.DB)
[300] arXiv:1001.2636 [pdf, other]
Title: Analytical shape determination of fiber-like objects with Virtual Image Correlation
Benoit Semin (FAST), Marc Louis Maurice François (FAST), Harold Auradou (FAST)
Comments: 17 pages
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Physics (physics.comp-ph)
[301] arXiv:1001.2647 [pdf, other]
Title: A General Euclidean Geometric Representation for the Classical Detection Theory
Muhammet Fatih Bayramoglu, Ali Ozgur Yilmaz
Comments: 5 pages, 3 figures, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[302] arXiv:1001.2662 [pdf, other]
Title: Channel Polarization on q-ary Discrete Memoryless Channels by Arbitrary Kernels
Ryuhei Mori, Toshiyuki Tanaka
Comments: 5 pages, a final version of a manuscript for ISIT2010
Subjects: Information Theory (cs.IT)
[303] arXiv:1001.2665 [pdf, other]
Title: Detecting Botnets Through Log Correlation
Yousof Al-Hammadi, Uwe Aickelin
Comments: 4 pages, 7 figures, Workshop on Monitoring, Attack Detection and Mitigation (MonAM2006)
Journal-ref: Proceedings of the Workshop on Monitoring, Attack Detection and Mitigation (MonAM2006)
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)
[304] arXiv:1001.2686 [pdf, other]
Title: Effective complexity of stationary process realizations
Nihat Ay, Markus Mueller, Arleta Szkola
Comments: 14 pages, no figures
Subjects: Information Theory (cs.IT)
[305] arXiv:1001.2709 [pdf, other]
Title: Kernel machines with two layers and multiple kernel learning
Francesco Dinuzzo
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)
[306] arXiv:1001.2734 [pdf, other]
Title: Planar Visibility: Testing and Counting
Joachim Gudmundsson, Pat Morin
Comments: 22 pages
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[307] arXiv:1001.2735 [pdf, other]
Title: Stochastic Budget Optimization in Internet Advertising
Bhaskar DasGupta, S. Muthukrishnan
Comments: FINAL version
Journal-ref: Algorithmica, 65 (3), 634-661, 2013
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[308] arXiv:1001.2738 [pdf, other]
Title: Note on sampling without replacing from a finite collection of matrices
David Gross, Vincent Nesme
Comments: 3 pages. Answers a question raised in arXiv:0910.1879. v2: minus one typo.
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[309] arXiv:1001.2751 [pdf, other]
Title: A Milstein scheme for SPDEs
Arnulf Jentzen, Michael Roeckner
Comments: The article is slightly revised and shortened. In particular, some numerical simulations are removed
Journal-ref: J. Differential Equations 252 (2012), no. 1, 114-136
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Probability (math.PR)
[310] arXiv:1001.2752 [pdf, other]
Title: A Polynomial Diophantine Generator Function for Integer Residuals
Charles Sauerbier
Comments: 7 pages, 0 figures
Subjects: Discrete Mathematics (cs.DM)
[311] arXiv:1001.2763 [pdf, other]
Title: Point Location in Disconnected Planar Subdivisions
Prosenjit Bose, Luc Devroye, Karim Douieb, Vida Dujmovic, James King, Pat Morin
Subjects: Computational Geometry (cs.CG)
[312] arXiv:1001.2766 [pdf, other]
Title: On the scaling of Polar codes: I. The behavior of polarized channels
S. Hamed Hassani, Rudiger Urbanke
Comments: Submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[313] arXiv:1001.2767 [pdf, other]
Title: Universally Optimal Privacy Mechanisms for Minimax Agents
Mangesh Gupte, Mukund Sundararajan
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[314] arXiv:1001.2778 [pdf, other]
Title: Modeling Web Evolution
Michalis Vafopoulos, Efstathios Amarantidis, Ioannis Antoniou
Comments: 15 pages, 7 figures
Subjects: Networking and Internet Architecture (cs.NI); Computational Complexity (cs.CC)
[315] arXiv:1001.2781 [pdf, other]
Title: Interaction Strictly Improves the Wyner-Ziv Rate-distortion function
Nan Ma, Prakash Ishwar
Comments: 5 pages, submitted to IEEE International Symposium on Information Theory (ISIT) 2010
Subjects: Information Theory (cs.IT)
[316] arXiv:1001.2785 [pdf, other]
Title: Termination Detection of Local Computations
Emmanuel Godard (LIF), Yves Métivier (LaBRI), Gerard Tel
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[317] arXiv:1001.2786 [pdf, other]
Title: A General Coding Scheme for Two-User Fading Interference Channels
Lalitha Sankar, Elza Erkip, H. Vincent Poor
Subjects: Information Theory (cs.IT)
[318] arXiv:1001.2805 [pdf, other]
Title: Source Coding With Side Information Using List Decoding
Mortuza Ali, Margreta Kuijper
Subjects: Information Theory (cs.IT)
[319] arXiv:1001.2806 [pdf, other]
Title: MIMO Gaussian Broadcast Channels with Confidential and Common Messages
Ruoheng Liu, Tie Liu, H. Vincent Poor, Shlomo Shamai (Shitz)
Comments: Submitted to 2010 IEEE International Symposium on Information Theory, Austin, Texas
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[320] arXiv:1001.2811 [pdf, other]
Title: Synthesis of AMBA AHB from Formal Specification
Yashdeep Godhal, Krishnendu Chatterjee, Thomas A. Henzinger
Subjects: Logic in Computer Science (cs.LO)
[321] arXiv:1001.2817 [pdf, other]
Title: Grammatical Aspects for Language Descriptions
Andrey Breslav
Comments: Submitted to LDTA, 15 pages
Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)
[322] arXiv:1001.2840 [pdf, other]
Title: An exact particle method for scalar conservation laws and its application to stiff reaction kinetics
Yossi Farjoun, Benjamin Seibold
Comments: 14 page, 7 figures, presented in the Fifth International Workshop on Meshfree Methods for Partial Differential Equations
Journal-ref: Meshfree methods for Partial Differential Equations V, Lecture Notes in Computational Science and Engineering, Vol. 79, Griebel, M. and Schweitzer, M.A. (ed.), Springer, 2011, pp. 105-124
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[323] arXiv:1001.2848 [pdf, other]
Title: Evaluation Study for Delay and Link Utilization with the New-Additive Increase Multiplicative Decrease Congestion Avoidance and Control Algorithm
Hayder Natiq Jasem, Zuriati Ahmad Zukarnain, Mohamed Othman, Shamala Subramaniam
Subjects: Networking and Internet Architecture (cs.NI)
[324] arXiv:1001.2860 [pdf, other]
Title: Succinct Dictionary Matching With No Slowdown
Djamal Belazzougui
Comments: Corrected typos and other minor errors
Subjects: Data Structures and Algorithms (cs.DS)
[325] arXiv:1001.2862 [pdf, other]
Title: On Touching Triangle Graphs
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
Comments: 13 pages, 9 figures, 19 references, 1 appendix
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[326] arXiv:1001.2888 [pdf, other]
Title: Approximate Self-Assembly of the Sierpinski Triangle
Jack H. Lutz, Brad Shutters
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[327] arXiv:1001.2891 [pdf, other]
Title: Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph
Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS)
[328] arXiv:1001.2892 [pdf, other]
Title: On the Capacity of Causal Cognitive Interference Channel With Delay
Mahtab Mirmohseni, Bahareh Akhbari, Mohammad Reza Aref
Comments: This paper has been withdrawn by the authors due to the acceptance in IEEE Transactions on Information Theory with a different title, which is available in arXiv:1202.0204
Subjects: Information Theory (cs.IT)
[329] arXiv:1001.2897 [pdf, other]
Title: Sharp Bounds on the Entropy of the Poisson Law and Related Quantities
Jose A. Adell, Alberto Lekuona, Yaming Yu
Comments: To appear, IEEE Trans. Inform. Theory
Journal-ref: IEEE Trans. Inform. Theory 56 (2010) 2299 - 2306
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
[330] arXiv:1001.2900 [pdf, other]
Title: A digital interface for Gaussian relay networks: lifting codes from the discrete superposition model to Gaussian relay networks
M. Anand, P. R. Kumar
Comments: 5 pages, 2010 IEEE Information Theory Workshop, Cairo
Subjects: Information Theory (cs.IT)
[331] arXiv:1001.2913 [pdf, other]
Title: Pi/2-Angle Yao Graphs are Spanners
Prosenjit Bose, Mirela Damian, Karim Douieb, Joseph O'Rourke, Ben Seamone, Michiel Smid, Stefanie Wuhrer
Comments: 20 pages, 9 figures
Journal-ref: International Journal of Computational Geometry & Applications, 22(1):61-82, 2012
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[332] arXiv:1001.2925 [pdf, other]
Title: Numerical wave propagation for the triangular $P1_{DG}$-$P2$ finite element pair
C. J. Cotter
Comments: Revised version prior to final journal submission
Subjects: Numerical Analysis (math.NA)
[333] arXiv:1001.2931 [pdf, other]
Title: Towards Transactional Load over XtreemFS
Roman Talyansky, Bernd Scheuermann, Bjorn Kolbeck, Jan Stender
Comments: The paper is withdrawn by the author due to affiliation incorrectness
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)
[334] arXiv:1001.2932 [pdf, other]
Title: On equations over sets of integers
Artur Jeż, Alexander Okhotin
Comments: 12 apges, 0 figures
Journal-ref: Theory of Computing Systems 51:2, 2012, pages 196-228
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[335] arXiv:1001.2935 [pdf, other]
Title: A posteriori error bounds for discontinuous Galerkin methods for quasilinear parabolic problems
Emmanuil H. Georgoulis, Omar Lakkis
Comments: 8 pages, conference ENUMATH 2009
Journal-ref: Numerical Mathematics and Advanced Applications 2009: Proceedings of ENUMATH 2009, Uppsala SE, July 2009
Subjects: Numerical Analysis (math.NA)
[336] arXiv:1001.2938 [pdf, other]
Title: Transmit Signal and Bandwidth Optimization in Multiple-Antenna Relay Channels
Chris T. K. Ng, Gerard J. Foschini
Comments: 16 pages, 10 figures
Journal-ref: IEEE Transactions on Communications, vol. 59, no. 11, pp. 2987-2992, Nov. 2011
Subjects: Information Theory (cs.IT)
[337] arXiv:1001.2940 [pdf, other]
Title: Parallel computation of real solving bivariate polynomial systems by zero-matching method
Xiaolin Qin, Yong Feng, Jingwei Chen, Jingzhong Zhang
Comments: 10 pages
Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA)
[338] arXiv:1001.2942 [pdf, other]
Title: Proof of a Conjecture about Rotation Symmetric Functions
Xiyong Zhang, Hua Guo, Yifa Li
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[339] arXiv:1001.2945 [pdf, other]
Title: Weakness Analysis and Improvement of a Gateway-Oriented Password-Based Authenticated Key Exchange Protocol
He Debiao, Chen Jianhua, Hu Jin
Comments: 6 pages
Subjects: Cryptography and Security (cs.CR)
[340] arXiv:1001.2947 [pdf, other]
Title: Design and Analysis of Multi-User SDMA Systems with Noisy Limited CSIT Feedback
Tianyu Wu, Vincent K.N. Lau
Comments: 13 pages, 7 figures, accepted by IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[341] arXiv:1001.2957 [pdf, other]
Title: Asymptotic Learning Curve and Renormalizable Condition in Statistical Learning Theory
Sumio Watanabe
Subjects: Machine Learning (cs.LG)
[342] arXiv:1001.3017 [pdf, other]
Title: Improved code-based identification scheme
Pierre-Louis Cayrel, Pascal Veron
Comments: submitted to ISIT 2010
Subjects: Cryptography and Security (cs.CR)
[343] arXiv:1001.3036 [pdf, other]
Title: Shaping Bits
Albert Guillen i Fabregas, Alfonso Martinez
Comments: 5 pages, submitted to the 2010 IEEE International Symposium on Information Theory
Subjects: Information Theory (cs.IT)
[344] arXiv:1001.3038 [pdf, other]
Title: Mortality and Longevity Valuation - A Quantitative Approach
Louis Mello
Subjects: Other Computer Science (cs.OH)
[345] arXiv:1001.3044 [pdf, other]
Title: Dynamic sharing of a multiple access channel
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Subjects: Data Structures and Algorithms (cs.DS)
[346] arXiv:1001.3053 [pdf, other]
Title: On some upper bounds on the fractional chromatic number of weighted graphs
Ashwin Ganesan
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[347] arXiv:1001.3056 [pdf, other]
Title: Strong Robustness of Randomized Rumor Spreading Protocols
Benjamin Doerr, Anna Huber, Ariel Levavi
Comments: Accepted for publication in "Discrete Applied Mathematics". A short version appeared in the proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009). Minor typos fixed in the second version. Proofs of Lemma 11 and Theorem 12 fixed in the third version. Proof of Lemma 8 fixed in the fourth version
Journal-ref: Discrete Applied Mathematics, Volume 161 (6):778-793, 2013
Subjects: Discrete Mathematics (cs.DM)
[348] arXiv:1001.3087 [pdf, other]
Title: Source Polarization
Erdal Arikan
Comments: To be presented at the IEEE 2010 International Symposium on Information Theory.
Subjects: Information Theory (cs.IT)
[349] arXiv:1001.3090 [pdf, other]
Title: Feature Extraction for Universal Hypothesis Testing via Rank-constrained Optimization
Dayu Huang, Sean Meyn
Comments: 5 pages, 4 figures, submitted to ISIT 2010
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[350] arXiv:1001.3102 [pdf, other]
Title: On the Capacity Achieving Covariance Matrix for Frequency Selective MIMO Channels Using the Asymptotic Approach
Florian Dupuy, Philippe Loubaton
Comments: presented at ISIT 2010 Conference, Austin, Texas, June 13-18, 2010 (5 pages, 1 figure, 2 tables)
Subjects: Information Theory (cs.IT)
[351] arXiv:1001.3107 [pdf, other]
Title: A Practical Dirty Paper Coding Applicable for Broadcast Channel
Srikanth Pai Bantwal, B. Sundar Rajan
Comments: 10 pages
Subjects: Information Theory (cs.IT)
[352] arXiv:1001.3113 [pdf, other]
Title: An Immuno-Inspired Approach to Misbehavior Detection in Ad Hoc Wireless Networks
Martin Drozda, Sebastian Schildt, Sven Schaust, Helena Szczerbicka
Comments: 15 pages
Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[353] arXiv:1001.3118 [pdf, other]
Title: Energy Optimization across Training and Data for Multiuser Minimum Sum-MSE Linear Precoding
Adam J. Tenenbaum, Raviraj S. Adve
Comments: Submitted to CISS 2010(6 pages, 4 figures). Uses this http URL V1.7a
Subjects: Information Theory (cs.IT)
[354] arXiv:1001.3150 [pdf, other]
Title: Gaze and Gestures in Telepresence: multimodality, embodiment, and roles of collaboration
Mauro Cherubini, Rodrigo de Oliveira, Nuria Oliver, Christian Ferran
Comments: Position paper, International Workshop New Frontiers in Telepresence 2010, part of CSCW2010, Savannah, GA, USA, 7th of February, 2010. this http URL
Subjects: Human-Computer Interaction (cs.HC)
[355] arXiv:1001.3159 [pdf, other]
Title: Memory Allocation in Distributed Storage Networks
Mohsen Sardari, Ricardo Restrepo, Faramarz Fekri, Emina Soljanin
Comments: To appear in ISIT 2010
Subjects: Information Theory (cs.IT)
[356] arXiv:1001.3171 [pdf, other]
Title: Optimal Reverse Carpooling Over Wireless Networks - A Distributed Optimization Approach
Ali ParandehGheibi, Asuman Ozdaglar, Michelle Effros, Muriel Medard
Comments: submitted to CISS 2010
Subjects: Networking and Internet Architecture (cs.NI); Multiagent Systems (cs.MA)
[357] arXiv:1001.3173 [pdf, other]
Title: Distributed Detection over Fading MACs with Multiple Antennas at the Fusion Center
Mahesh K. Banavar, Anthony D. Smith, Cihan Tepedelenlioglu, Andreas Spanias
Comments: 21 pages, 9 figures, submitted to the IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT)
[358] arXiv:1001.3178 [pdf, other]
Title: A performance analysis of multi-hop ad hoc networks with adaptive antenna array systems
Olfa Ben Sik Ali, Christian Cardinal, Francois Gagnon
Comments: Submitted to ISIT'10
Subjects: Information Theory (cs.IT)
[359] arXiv:1001.3181 [pdf, other]
Title: Weak ties: Subtle role of information diffusion in online social networks
Jichang Zhao, Junjie Wu, Ke Xu
Comments: Final version published in PRE
Journal-ref: Jichang Zhao, Junjie Wu and Ke Xu. Weak ties: Subtle role of information diffusion in online social networks. Phys. Rev. E 82, 016105 (2010)
Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
[360] arXiv:1001.3187 [pdf, other]
Title: Dynamic Resource Allocation in Cognitive Radio Networks: A Convex Optimization Perspective
Rui Zhang, Ying-Chang Liang, Shuguang Cui
Comments: to appear in IEEE Signal Processing Magazine, special issue on convex optimization for signal processing
Subjects: Information Theory (cs.IT)
[361] arXiv:1001.3190 [pdf, other]
Title: Gradual Variation Analysis for Groundwater Flow
Li Chen
Comments: 12 pages. 24. The paper is based on the following report to USGS. Li Chen, Gradual Variation Analysis for Groundwater Flow of DC, DC Water Resources Research Institute Final Report 2009
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Geophysics (physics.geo-ph)
[362] arXiv:1001.3191 [pdf, other]
Title: Un Mod\`ele simple d'injection diphasique avec phase condensable
Jérôme Pousin (ICJ), Eric Zeltz (ICJ), Gérard Debicki (URGC)
Subjects: Numerical Analysis (math.NA)
[363] arXiv:1001.3193 [pdf, other]
Title: Sidelobe Control in Collaborative Beamforming via Node Selection
Mohammed F. A. Ahmed, Sergiy A. Vorobyov
Comments: 30 pages, 10 figures, submitted to the IEEE Trans. Signal Processing
Journal-ref: M.F.A. Ahmed and S.A. Vorobyov, "Sidelobe control in collaborative beamforming via node selection," IEEE Trans. Signal Processing, vol. 58, no. 12, pp. 6168-6180, Dec. 2010
Subjects: Information Theory (cs.IT)
[364] arXiv:1001.3199 [pdf, other]
Title: Local Popularity Based Collaborative Filters
Kishor Barman, Onkar Dabeer
Comments: 5 pages, submitted to International Symposium on Information Theory, 2010
Subjects: Information Theory (cs.IT)
[365] arXiv:1001.3206 [pdf, other]
Title: A New Class of TAST Codes With A Simplified Tree Structure
Mohamed Oussama Damen, Hesham El Gamal, Ahmed A. Badr
Comments: 7 pages, 3 figures, Conference Paper, accepted in WCC'09 (Workshop for Coding and Cryptography 2009)
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Number Theory (math.NT)
[366] arXiv:1001.3213 [pdf, other]
Title: Using Premia and Nsp for Constructing a Risk Management Benchmark for Testing Parallel Architecture
Jean-Philippe Chancelier (CERMICS), Jérôme Lelong (LJK), Bernard Lapeyre (CERMICS)
Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Numerical Analysis (math.NA); Computational Finance (q-fin.CP); Pricing of Securities (q-fin.PR)
[367] arXiv:1001.3215 [pdf, other]
Title: S\'ecurit\'e des syst\`emes critiques et cybercriminalit\'e : vers une s\'ecurit\'e globale ?
Walter Schon (HEUDIASYC)
Journal-ref: Cahiers de la S\'ecurit\'e (2008) n\degree 6 La criminalit\'e num\'erique p. 146-154
Subjects: Cryptography and Security (cs.CR)
[368] arXiv:1001.3219 [pdf, other]
Title: A finiteness structure on resource terms
Thomas Ehrhard (PPS)
Subjects: Logic in Computer Science (cs.LO)
[369] arXiv:1001.3225 [pdf, other]
Title: Extending INET Framework for Directional and Asymmetrical Wireless Communications
Paula Uribe (CMM), Juan-Carlos Maureira (INRIA Sophia Antipolis / Laboratoire I3S), Olivier Dalle (INRIA Sophia Antipolis / Laboratoire I3S)
Subjects: Networking and Internet Architecture (cs.NI)
[370] arXiv:1001.3242 [pdf, other]
Title: Optimal Gossip-Based Aggregate Computation
Jen-Yeu Chen, Gopal Pandurangan
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[371] arXiv:1001.3246 [pdf, other]
Title: Salience-Affected Neural Networks
Leendert A. Remmelzwaal, Jonathan Tapson, George F. R. Ellis
Comments: 24 pages, 7 figures
Subjects: Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)
[372] arXiv:1001.3251 [pdf, other]
Title: The Recognition of Tolerance and Bounded Tolerance Graphs
George B. Mertzios, Ignasi Sau, Shmuel Zaks
Comments: 12 pages, 4 figures, 1 algorithm, Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS), Nancy, France, March 2010
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[373] arXiv:1001.3257 [pdf, other]
Title: Research Challenges for Enterprise Cloud Computing
Ali Khajeh-Hosseini, Ian Sommerville, Ilango Sriram
Comments: Submitted to the 1st ACM Symposium on Cloud Computing, SOCC 2010
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY)
[374] arXiv:1001.3258 [pdf, other]
Title: A harmonic Lanczos bidiagonalization method for computing interior singular triplets of large matrices
Datian Niu, Xuegang Yuan
Comments: 11 pages, 1 figure, 5 tables
Subjects: Numerical Analysis (math.NA)
[375] arXiv:1001.3259 [pdf, other]
Title: Research Agenda in Cloud Technologies
Ilango Sriram, Ali Khajeh-Hosseini
Comments: Submitted to the 1st ACM Symposium on Cloud Computing, SOCC 2010
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[376] arXiv:1001.3263 [pdf, other]
Title: A Real World Mechanism for Testing Satisfiability in Polynomial Time
Bernd R. Schuh
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[377] arXiv:1001.3265 [pdf, other]
Title: Bounds for Algebraic Gossip on Graphs
Michael Borokhovich, Chen Avin, Zvi Lotker
Comments: 17 pages. arXiv admin note: text overlap with arXiv:1101.4372
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Probability (math.PR)
[378] arXiv:1001.3277 [pdf, other]
Title: On Utilization and Importance of Perl Status Reporter (SRr) in Text Mining
Sugam Sharma, Tzusheng Pei, Hari Cohly
Comments: 7 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL Volume 6, No. 3, ISSN 1947 5500
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 253-259, December 2009, USA
Subjects: Information Retrieval (cs.IR)
[379] arXiv:1001.3297 [pdf, other]
Title: Gaussian MIMO Broadcast Channels with Common and Confidential Messages
Ersen Ekrem, Sennur Ulukus
Comments: Submitted to IEEE ISIT, 2010
Subjects: Information Theory (cs.IT)
[380] arXiv:1001.3331 [pdf, other]
Title: Recursive Secret Sharing for Distributed Storage and Information Hiding
Abhishek Parakh, Subhash Kak
Comments: To appear in Proceedings of 3rd IEEE International Symposium on Advanced Networks and Telecommunication Systems (IEEE ANTS 2009), Dec. 14-16, New Delhi, India, 2009. (3 pages)
Subjects: Cryptography and Security (cs.CR)
[381] arXiv:1001.3332 [pdf, other]
Title: Minimum Vertex Cover in Rectangle Graphs
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[382] arXiv:1001.3364 [pdf, other]
Title: Practical Parallel External Memory Algorithms via Simulation of Parallel Algorithms
David E. Robillard
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[383] arXiv:1001.3365 [pdf, other]
Title: Asymptotic Scheduling Gains in Point-to-Multipoint Cognitive Networks
Nadia Jamal, Hamidreza Ebrahimzadeh Saffar, Patrick Mitran
Comments: 15 pages double column, 7 figures .pdf, submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[384] arXiv:1001.3368 [pdf, other]
Title: Linear Recursion
Sandra Alves (1), Maribel Fernández (2), Mário Florido (1), Ian Mackie (3) ((1) University of Porto, (2) King's College London, (3) École Polytechnique)
Comments: 28 pages
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[385] arXiv:1001.3387 [pdf, other]
Title: Universal Secure Error-Correcting Schemes for Network Coding
Danilo Silva, Frank R. Kschischang
Comments: 5 pages, submitted to IEEE ISIT 2010
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[386] arXiv:1001.3388 [pdf, other]
Title: Approximate Privacy: PARs for Set Problems
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
Comments: 34 pages, nine figures, one table. Version 2 adds acknowledgements and Appendix B
Subjects: Cryptography and Security (cs.CR)
[387] arXiv:1001.3392 [pdf, other]
Title: Adaptive resource allocation at the cell border using cooperative technique
Abbass Marouni (IETR), Youssef Nasser (IETR), Maryline Hélard (IETR), Haidar El-Mokdad
Journal-ref: Majestic, France (2009)
Subjects: Networking and Internet Architecture (cs.NI)
[388] arXiv:1001.3395 [pdf, other]
Title: Positioning based information technique in cooperative MIMO-OFDM systems
Youssef Nasser (IETR), H. Farhat (IETR), Jean-François Hélard (IETR)
Journal-ref: IEEE PIMRC, France (2009)
Subjects: Networking and Internet Architecture (cs.NI)
[389] arXiv:1001.3403 [pdf, other]
Title: Real Interference Alignment
Abolfazl Seyed Motahari, Shahab Oveis-Gharan, Mohammad-Ali Maddah-Ali, Amir Keyvan Khandani
Comments: Submitted to ISIT 2010. For the full version, please visit arXiv:0908.2282
Subjects: Information Theory (cs.IT); Number Theory (math.NT)
[390] arXiv:1001.3404 [pdf, other]
Title: Lecture Notes on Network Information Theory
Abbas El Gamal, Young-Han Kim
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST)
[391] arXiv:1001.3405 [pdf, other]
Title: HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks
John Whitbeck, Vania Conan
Comments: 7 pages, 6 figures
Journal-ref: In Proceedings: IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC 2009) - Kos, Greece - June 2009
Subjects: Networking and Internet Architecture (cs.NI)
[392] arXiv:1001.3421 [pdf, other]
Title: Multilevel Decoders Surpassing Belief Propagation on the Binary Symmetric Channel
Shiva Kumar Planjery, David Declercq, Shashi Kiran Chilappagari, Bane Vasić
Comments: 5 pages, in Proc. of 2010 IEEE International Symposium on Information Theory (ISIT)
Subjects: Information Theory (cs.IT)
[393] arXiv:1001.3439 [pdf, other]
Title: Tuning Message Size in Opportunistic Mobile Networks
John Whitbeck, Vania Conan, Marcelo Dias de Amorim
Comments: 2 pages, 2 figures (Short paper accompanying a poster)
Journal-ref: In Proceedings: ACM SIGCOMM Workshop on Networking, Systems, Applications on Mobile Handhelds (Mobiheld 2009) - Barcelona, Spain - August 2009
Subjects: Networking and Internet Architecture (cs.NI)
[394] arXiv:1001.3448 [pdf, other]
Title: The dynamics of message passing on dense graphs, with applications to compressed sensing
Mohsen Bayati, Andrea Montanari
Comments: 41 pages
Journal-ref: IEEE Transactions on Information Theory, Vol 57, Issue 2 pp. 764-785, 2011
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST)
[395] arXiv:1001.3451 [pdf, other]
Title: Dimensionnement des messages dans un reseau mobile opportuniste
John Whitbeck, Vania Conan, Marcelo Dias de Amorim
Comments: 12 pages, 7 figures. Text in French
Journal-ref: In Proceedings: CFIP 2009 - Strasbourg, France - October 2009
Subjects: Networking and Internet Architecture (cs.NI)
[396] arXiv:1001.3460 [pdf, other]
Title: Execution and Result Integration Scheme in FPU Farms for Co-ordinated Performance
T.R.Gopalakrishnan Nair, R. Selva rani, Vighnaraju Saraf
Comments: 7 pages, 2 figures, InterJRI Science and Technology
Subjects: Information Theory (cs.IT)
[397] arXiv:1001.3464 [pdf, other]
Title: Formalizing cCSP Synchronous Semantics in PVS
Shamim H. Ripon, Michael Butler
Comments: 9 pages
Subjects: Logic in Computer Science (cs.LO)
[398] arXiv:1001.3473 [pdf, other]
Title: Software Metrics Evaluation Based on Entropy
R.Selvarani, T.R.Gopalakrishnan Nair, Muthu Ramachandran, Kamakshi Prasad
Comments: 9 pages, 2 figures
Journal-ref: Volume 8, pp 20-28, 2009
Subjects: Software Engineering (cs.SE)
[399] arXiv:1001.3475 [pdf, other]
Title: Relay Assisted Cooperative OSTBC Communication with SNR Imbalance and Channel Estimation Errors
Bo Niu, Mihaela C. Beluri, Zinan Lin, Prabhakar Chitrapu
Comments: 5 pages, 3 figures, IEEE 69th Vehicular Technology Conference
Subjects: Information Theory (cs.IT)
[400] arXiv:1001.3476 [pdf, other]
Title: Dirty Paper Coding using Sign-bit Shaping and LDPC Codes
G Shilpa, Andrew Thangaraj, Srikrishna Bhashyam
Comments: 5 pages, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[401] arXiv:1001.3477 [pdf, other]
Title: New Multi-step Worm Attack Model
Y. Robiah, S. Siti Rahayu, S. Shahrin, M. A. Faizal, M. Mohd Zaki, R. Marliza
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Cryptography and Security (cs.CR)
[402] arXiv:1001.3478 [pdf, other]
Title: Role of Interestingness Measures in CAR Rule Ordering for Associative Classifier: An Empirical Approach
S.Kannan, R.Bhaskaran
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Machine Learning (cs.LG)
[403] arXiv:1001.3479 [pdf, other]
Title: A Holistic Approach to Securing Web Applications
Srdjan Stankovic, Dejan Simic
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Cryptography and Security (cs.CR)
[404] arXiv:1001.3481 [pdf, other]
Title: Resolution scalability improvement for JPEG2000 standard color image
U.Vijayasankar, S.Prasadh., A.Arul Lawrence Selvakumar
Comments: Removed by arXiv administration. This article was plagiarised from this http URL and other locations
Subjects: Graphics (cs.GR)
[405] arXiv:1001.3483 [pdf, other]
Title: BGP Converges to stable solution in Interdomain routing
G.Mohammed Nazer, A.Arul Lawrence Selvakumar
Comments: Withdrawn by arXiv administration. This article was plagiarised directly from this http URL , which appeared in the conference INFOCOM 2009
Subjects: Networking and Internet Architecture (cs.NI)
[406] arXiv:1001.3484 [pdf, other]
Title: Information criminality - a phenomenon met within the informatics field
C. Filote, G. Nemtoi
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computers and Society (cs.CY)
[407] arXiv:1001.3485 [pdf, other]
Title: Randomness Testing of Compressed Data
Weiling Chang, Binxing Fang, Xiaochun Yun, Shupeng Wang, Xiangzhan Yu
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computational Complexity (cs.CC)
[408] arXiv:1001.3486 [pdf, other]
Title: A Symbolic Dynamical System Approach to Lossy Source Coding with Feedforward
Ofer Shayevitz
Comments: 10 pages, 2 figures, to appear in the Data Compression Conference (DCC), March 2010
Subjects: Information Theory (cs.IT)
[409] arXiv:1001.3487 [pdf, other]
Title: Features Based Text Similarity Detection
Chow Kok Kent, Naomie Salim
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[410] arXiv:1001.3488 [pdf, other]
Title: A Model for Mining Multilevel Fuzzy Association Rule in Database
Pratima Gautam, Neelu Khare, K. R. Pardasani
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Databases (cs.DB)
[411] arXiv:1001.3489 [pdf, other]
Title: Applying MVC and PAC patterns in mobile applications
D. Plakalovic, D. Simic
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Software Engineering (cs.SE)
[412] arXiv:1001.3491 [pdf, other]
Title: Particle Swarm Optimization Based Reactive Power Optimization
P.R.Sujin, T.Ruban Deva Prakash, M.Mary Linda
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Neural and Evolutionary Computing (cs.NE)
[413] arXiv:1001.3493 [pdf, other]
Title: Posynomial Geometric Programming Problems with Multiple Parameters
A. K.Ojha, K.K.Biswal
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Data Structures and Algorithms (cs.DS)
[414] arXiv:1001.3494 [pdf, other]
Title: Proposing a New Method for Query Processing Adaption in DataBase
Mohammad-Reza Feizi-Derakhshi, Hasan Asil, Amir Asil
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Databases (cs.DB)
[415] arXiv:1001.3495 [pdf, other]
Title: Expert System Models in the Companies' Financial and Accounting Domain
D. Mates, E. Iancu, I. Bostan, V. Grosu
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computational Engineering, Finance, and Science (cs.CE)
[416] arXiv:1001.3496 [pdf, other]
Title: Spatial Domain Watermarking Scheme for Colored Images Based on Log-average Luminance
Jamal A. Hussein
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Graphics (cs.GR)
[417] arXiv:1001.3497 [pdf, other]
Title: Mapping of SOA and RUP: DOA as Case Study
Shahid Hussain, Sheikh Muhammad Saqib, Bashir Ahmad, Shakeel Ahmad
Comments: Journal of Computing, Vol. 2, Issue 1, January 2010, this https URL
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010, https://sites.google.com/site/journalofcomputing/
Subjects: Software Engineering (cs.SE)
[418] arXiv:1001.3498 [pdf, other]
Title: Interestingness Measure for Mining Spatial Gene Expression Data using Association Rule
M.Anandhavalli, M.K.Ghose, K.Gauthaman
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Databases (cs.DB); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)
[419] arXiv:1001.3500 [pdf, other]
Title: Mathematical Modeling to Study the Dynamics of A Diatomic Molecule N2 in Water
Nitin Sharma, Madhvi Shakya
Comments: this https URL
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010, 115-120
Subjects: Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)
[420] arXiv:1001.3502 [pdf, other]
Title: 3D Skull Recognition Using 3D Matching Technique
Hamdan.O.Alanazi, B.B Zaidan, A.A Zaidan
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[421] arXiv:1001.3503 [pdf, other]
Title: Hybrid Medical Image Classification Using Association Rule Mining with Decision Tree Algorithm
P. Rajendran, M.Madheswaran
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[422] arXiv:1001.3504 [pdf, other]
Title: A Noise Addition Scheme in Decision Tree for Privacy Preserving Data Mining
Mohammad Ali Kadampur, Somayajulu D.V.L.N
Journal-ref: Journal of Computing, Vol. 2, Issue 1, January 2010
Subjects: Cryptography and Security (cs.CR)
[423] arXiv:1001.3533 [pdf, other]
Title: Transformation of Networks through Cognitive Approaches
T.R.Gopalakrishnan Nair, Abhijith, Kavitha Sooda
Comments: 8 pages, 5 figures
Journal-ref: Journal of Research & Industry, Volume 1, Issue 1, pp 1-6, 2009
Subjects: Networking and Internet Architecture (cs.NI)
[424] arXiv:1001.3539 [pdf, other]
Title: Multicore Applications in Real Time Systems
M. Vaidehi, T. R. Gopalakrishnan Nair
Comments: 6 pages, 4 Figures
Journal-ref: Journal of Research & Industry, Volume 1, Issue 1, pp 30-35, 2008
Subjects: Software Engineering (cs.SE)
[425] arXiv:1001.3550 [pdf, other]
Title: Deconvolution of linear systems with quantized input: an information theoretic viewpoint
Fabio Fagnani, Sophie Fosson
Comments: 5 figures
Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)
[426] arXiv:1001.3552 [pdf, other]
Title: Effective Defect Prevention Approach in Software Process for Achieving Better Quality Levels
V.Suma, T. R. Gopalakrishnan Nair
Comments: 5 pages, 1 figure
Journal-ref: ICSE, Volume 42, pp 258-262, 2008
Subjects: Software Engineering (cs.SE)
[427] arXiv:1001.3555 [pdf, other]
Title: Estimation of Defect proneness Using Design complexity Measurements in Object- Oriented Software
R. Selvarani, T.R.Gopalakrishnan Nair, V. Kamakshi Prasad
Comments: 5 pages, 1 figure
Journal-ref: ICCDA, ICSPS, IEEE Computer Society Press, pp 766-770, 2009
Subjects: Software Engineering (cs.SE)
[428] arXiv:1001.3593 [pdf, other]
Title: Farthest-Polygon Voronoi Diagrams
Otfried Cheong (KAIST CS), Hazel Everett (INRIA Lorraine - LORIA), Marc Glisse (INRIA Sophia Antipolis / INRIA Saclay - Ile de France), Joachim Gudmundsson (NICTA), Samuel Hornus (INRIA Lorraine - LORIA), Sylvain Lazard (INRIA Lorraine - LORIA), Mira Lee (KAIST CS), Hyeon-Suk Na
Journal-ref: Computational Geometry (2010)
Subjects: Computational Geometry (cs.CG)
[429] arXiv:1001.3604 [pdf, other]
Title: Type-Safe Feature-Oriented Product Lines
Sven Apel, Christian Kaestner, Armin Groesslinger, Christian Lengauer
Comments: Technical Report of the University of Passau, Germany
Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)
[430] arXiv:1001.3661 [pdf, other]
Title: Tight products and Expansion
Amit Daniely, Nathan Linial
Journal-ref: J. Graph Theory, (2012) 69, 426 - 440
Subjects: Discrete Mathematics (cs.DM)
[431] arXiv:1001.3663 [pdf, other]
Title: Collaboration in an Open Data eScience: A Case Study of Sloan Digital Sky Survey
Jian Zhang, Chaomei Chen
Comments: iConference 2010
Subjects: Digital Libraries (cs.DL)
[432] arXiv:1001.3666 [pdf, other]
Title: Time--Splitting Schemes and Measure Source Terms for a Quasilinear Relaxing System
Laurent Gosse (CNR Bari)
Journal-ref: Mathematical Models and Methods in Applied Sciences 13, 8 (2003) 1081-1101
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[433] arXiv:1001.3673 [pdf, other]
Title: Plausible Mobility: Inferring Movement from Contacts
John Whitbeck, Marcelo Dias de Amorim, Vania Conan
Comments: 8 pages, 8 figures, 1 table
Journal-ref: In Proceedings: ACM Workshop on Mobile Opportunistic Networking (Mobiopp 2010) - Pisa, Italy - February 2010
Subjects: Networking and Internet Architecture (cs.NI)
[434] arXiv:1001.3689 [pdf, other]
Title: Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks Using Rateless Codes
Mohsen Sardari, Faramarz Hendessi, Faramarz Fekri
Journal-ref: Proc. 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks SECON '09, 2009, 1-9
Subjects: Networking and Internet Architecture (cs.NI)
[435] arXiv:1001.3697 [pdf, other]
Title: Secure Communication in Stochastic Wireless Networks
Pedro C. Pinto, Joao Barros, Moe Z. Win
Comments: Submitted for journal publication
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Probability (math.PR)
[436] arXiv:1001.3705 [pdf, other]
Title: Secret Key Agreement from Correlated Gaussian Sources by Rate Limited Public Communication
Shun Watanabe, Yasutada Oohama
Comments: 9 pages, no figure, Version 2 is a published version. The results are not changed from version 1. Explanations are polished
Journal-ref: IEICE Trans. Fundamentals, vol. 93, no. 11, pp. 1976-1983, November 2010
Subjects: Information Theory (cs.IT)
[437] arXiv:1001.3708 [pdf, other]
Title: Capacity Bounds and Lattice Coding for the Star Relay Network
Hamidreza Ebrahimzadeh Saffar, Patrick Mitran
Comments: 5 pages, submitted to IEEE ISIT, 2010
Subjects: Information Theory (cs.IT)
[438] arXiv:1001.3713 [pdf, other]
Title: On Fast Algorithm for Computing Even-Length DCT
Yuriy A. Reznik
Subjects: Data Structures and Algorithms (cs.DS)
[439] arXiv:1001.3714 [pdf, other]
Title: Network Codes Resilient to Jamming and Eavesdropping
Hongyi Yao, Danilo Silva, Sidharth Jaggi, Michael Langberg
Comments: 6 pages, to appear at IEEE NetCod 2010
Subjects: Networking and Internet Architecture (cs.NI)
[440] arXiv:1001.3716 [pdf, other]
Title: A Multicore Processor based Real-Time System for Automobile management application
Vaidehi. M., T.R. Gopalakrishnan Nair
Comments: 9 pages, 4 figures
Subjects: Hardware Architecture (cs.AR)
[441] arXiv:1001.3717 [pdf, other]
Title: Multistage Relaying Using Interference Networks
Bama Muthuramalingam, Srikrishna Bhashyam, Andrew Thangaraj
Comments: 5 pages, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[442] arXiv:1001.3718 [pdf, other]
Title: Severity Prediction of Drought in A Large Geographical Area Using Distributed Wireless Sensor Networks
Satish.G. Dappin, M. Vaidehi, G. Nithya Nair, T.R. Gopalakrsihnan Nair
Comments: 7 pages, 8 figures
Journal-ref: IEEE International Advance Computing Conference, PP 3042-3047, 2009
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[443] arXiv:1001.3720 [pdf, other]
Title: Page-Differential Logging: An Efficient and DBMS-independent Approach for Storing Data into Flash Memory
Yi-Reun Kim, Kyu-Young Whang, Il-Yeol Song
Comments: 37 pages
Subjects: Databases (cs.DB)
[444] arXiv:1001.3725 [pdf, other]
Title: Effectiveness Of Defect Prevention In I.T. For Product Development
Suma V., T.R. Gopalakrishnan Nair
Comments: 8 pages, 1 figure
Subjects: Software Engineering (cs.SE)
[445] arXiv:1001.3727 [pdf, other]
Title: Fault Tolerance in Real Time Multiprocessors - Embedded Systems
A. Christy Persya, T.R. Gopalakrishnan Nair
Comments: 4 pages
Journal-ref: Fourth Innovative Conference on Embedded Systems, Mobile Communication and Computing, 2009
Subjects: Operating Systems (cs.OS)
[446] arXiv:1001.3734 [pdf, other]
Title: Software Components for Web Services
Muthu Ramachandran, T.R. Gopalakrsihnan Nair, R. Selvarani
Comments: 6 pages, 4 figures
Journal-ref: Journal of Research & Industry, Volume 1, Issue 1, pp 1-6, 2008
Subjects: Software Engineering (cs.SE)
[447] arXiv:1001.3735 [pdf, other]
Title: Gradient Based Seeded Region Grow method for CT Angiographic Image Segmentation
G.N. Harikrishna Rai, T.R. Gopalakrishnan Nair
Comments: 6 pages, 8 figures
Journal-ref: InterJRI Computer Science and Networking, Volume 1, Issue 1, pp 1-6, 2009
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[448] arXiv:1001.3740 [pdf, other]
Title: Cognitive Routing with Stretched Network Awareness through Hidden Markov Model Learning at Router Level
T.R. Gopalakrishnan Nair, M. Jayalalitha, S. Abhijith
Comments: 6 pages, 4 figures
Subjects: Networking and Internet Architecture (cs.NI)
[449] arXiv:1001.3741 [pdf, other]
Title: Application of Artificial Neural Networks in Aircraft Maintenance, Repair and Overhaul Solutions
Soumitra Paul, Kunal Kapoor, Devashish Jasani, Rachit Dudhwewala, Vijay Bore Gowda, T.R. Gopalakrishnan Nair
Comments: 7 pages, 6 figures
Journal-ref: International Conference Team Tech pp 42, 2008
Subjects: Neural and Evolutionary Computing (cs.NE)
[450] arXiv:1001.3744 [pdf, other]
Title: Multicast Transmission Prefix and Popularity Aware Interval Caching Based Admission Control Policy
P. Jayarekha, T.R. Gopalakrishnan Nair
Comments: 17 pages,
Journal-ref: Innovations-2008, pp 15-31, 2008
Subjects: Multimedia (cs.MM)
[451] arXiv:1001.3745 [pdf, other]
Title: The effect of discrete vs. continuous-valued ratings on reputation and ranking systems
Matus Medo, Joseph Rushton Wakeling
Comments: 6 pages, 2 figures
Journal-ref: EPL 91, 48004, 2010
Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Databases (cs.DB); Physics and Society (physics.soc-ph)
[452] arXiv:1001.3748 [pdf, other]
Title: Enhancing Fine Motor Skills of Wards with Special Needs Using Cluster Model of Cognition
T.R. Gopalakrishnan Nair, N. Sowjanya Rao, Ananda Bukkambudhi
Comments: 14 pages, 6 figures
Journal-ref: International Conference, Team Tech pp 32, 2009
Subjects: Computers and Society (cs.CY)
[453] arXiv:1001.3749 [pdf, other]
Title: Two-phase algorithms for the parametric shortest path problem
Eldar Fischer, Oded Lachish, Raphael Yuster
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[454] arXiv:1001.3751 [pdf, other]
Title: Heat Sink Performance Analysis through Numerical Technique
B. Sri Aravindh, T.R. Gopalakrishnan Nair
Comments: 7 pages, 2 figures
Journal-ref: IEEE- Symposium, NSSPo8, pp 1-7, 2008
Subjects: Other Computer Science (cs.OH)
[455] arXiv:1001.3756 [pdf, other]
Title: Fault Tolerant Real Time Systems
A. Christy Persya, T.R.Gopalakrishnan Nair
Comments: 4 pages, 4 figures
Journal-ref: International Conference on Next Generation Software Application, pp 177-180, 2008
Subjects: Performance (cs.PF)
[456] arXiv:1001.3760 [pdf, other]
Title: Range-Free Localization with the Radical Line
Hongyang Chen, Y.T. Chan, H. Vincent Poor, Kaoru Sezaki
Comments: Proc. IEEE ICC'10, Cape Town, South Africa, May, 2010
Subjects: Information Theory (cs.IT)
[457] arXiv:1001.3765 [pdf, other]
Title: Doped Fountain Coding for Minimum Delay Data Collection in Circular Networks
Silvija Kokalj-Filipovic, Predrag Spasojevic, Emina Soljanin
Journal-ref: IEEE Journal on Selected Areas in Communications (JSAC), Special issue on Network Coding for Wireless Communication Networks, Vol. 27, Nr. 5 (2009), p. 673-684
Subjects: Information Theory (cs.IT)
[458] arXiv:1001.3771 [pdf, other]
Title: A Study of VLSI Technology, Wafers and Impact on Nanotechnology
Kiran Gupta, T. R. Gopalakrishnan Nair
Comments: 3 pages, 2 figures
Journal-ref: IEEE National Conference on Advanced VLSI/DSP, pp 1-3, 2008
Subjects: Other Computer Science (cs.OH)
[459] arXiv:1001.3774 [pdf, other]
Title: Cooperative Proxy Servers Architecture for VoD to Achieve High QoS with Reduced Transmission Time and Cost
M. Dakshayini, T.R. Gopalakrishan Nair
Comments: 12 pages, 6 figures
Journal-ref: Innovations-2008, pp 103-114, 2008
Subjects: Multimedia (cs.MM)
[460] arXiv:1001.3777 [pdf, other]
Title: Relaxation Control of Packet Arrival Rate in the Neighborhood of the Destination in Concentric Sensor Networks
T.R. Gopalakrishnan Nair (SM-IEEE), R. Selvarani, M. Vaidehi
Comments: 6 pages, 5 figures
Subjects: Networking and Internet Architecture (cs.NI)
[461] arXiv:1001.3780 [pdf, other]
Title: Combinatorial Bounds and Characterizations of Splitting Authentication Codes
Michael Huber
Comments: 13 pages; to appear in "Cryptography and Communications"
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[462] arXiv:1001.3781 [pdf, other]
Title: An Architectural Approach for Decoding and Distributing Functions in FPUs in a Functional Processor System
T.R. Gopalakrishnan Nair, R. Selva rani, H.K. Krutthika
Comments: 6 pages, 5 figures
Subjects: Hardware Architecture (cs.AR)
[463] arXiv:1001.3790 [pdf, other]
Title: Vector Precoding for Gaussian MIMO Broadcast Channels: Impact of Replica Symmetry Breaking
Benjamin Zaidel, Ralf Mueller, Aris Moustakas, Rodrigo de Miguel
Comments: Comparison with Tomlinson-Harashima precoding added
Subjects: Information Theory (cs.IT)
[464] arXiv:1001.3816 [pdf, other]
Title: The P versus NP Problem
Rakesh Dube
Comments: Removed by arXiv administration due to plagiarism from Stephen Cook's description of the problem for the Clay Mathematics Institute. See this http URL for the original text
Subjects: Computational Complexity (cs.CC)
[465] arXiv:1001.3824 [pdf, other]
Title: Performance and Fault Tolerance in the StoreTorrent Parallel Filesystem
Federico D. Sacerdoti
Comments: 13 pages, 7 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[466] arXiv:1001.3885 [pdf, other]
Title: Improved Source Coding Exponents via Witsenhausen's Rate
Benjamin G. Kelly, Aaron B. Wagner
Comments: 24 pages, 4 figures. Submitted to IEEE Trans. Info. Theory (Jan 2010)
Subjects: Information Theory (cs.IT)
[467] arXiv:1001.3896 [pdf, other]
Title: Games on Social Networks: On a Problem Posed by Goyal
Ali Kakhbod, Demosthenis Teneketzis
Journal-ref: Economic Bulletin (EB). vol 31, no. 3, pp. 2177-2184, 2011
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[468] arXiv:1001.3908 [pdf, other]
Title: Secret Key Establishment over a Pair of Independent Broadcast Channels
Hadi Ahmadi, Reihaneh Safavi-Naini
Comments: 23 Pages, 4 figures, submitted to the 2010 International Symposium on Information Theory and its Applications (ISITA2010)
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[469] arXiv:1001.3911 [pdf, other]
Title: Computing Lower Bounds on the Information Rate of Intersymbol Interference Channels
Seongwook Jeong, Jaekyun Moon
Comments: This paper has been withdrawn by the author due to its significant modification
Subjects: Information Theory (cs.IT)
[470] arXiv:1001.3916 [pdf, other]
Title: Girth-12 Quasi-Cyclic LDPC Codes with Consecutive Lengths
Guohua Zhang, Xinmei Wang
Comments: 5 pages, 4 figures
Subjects: Information Theory (cs.IT)
[471] arXiv:1001.3918 [pdf, other]
Title: Defect Prevention Approaches in Medium Scale it Enterprises
Suma V, T.R. Gopalakrishnan Nair
Comments: 5 pages
Journal-ref: National Conference on Recent Research Trends in Information Technology, pp 134-138, 2008
Subjects: Software Engineering (cs.SE)
[472] arXiv:1001.3919 [pdf, other]
Title: Mapping General System Characteristics to Non- Functional Requirements
A. Keshav Bharadwaj, T.R. Gopalakrishnan Nair
Comments: 5 pages
Journal-ref: IEEE International Advance Computing Conference, (IACC), pp 1821-1825, 2009
Subjects: Software Engineering (cs.SE)
[473] arXiv:1001.3920 [pdf, other]
Title: Comparison of Genetic Algorithm and Simulated Annealing Technique for Optimal Path Selection In Network Routing
T.R. Gopalakrishnan Nair, Kavitha Sooda
Comments: 6 pages, 2 figures
Subjects: Neural and Evolutionary Computing (cs.NE); Networking and Internet Architecture (cs.NI)
[474] arXiv:1001.3928 [pdf, other]
Title: Tatouage Robuste Et Aveugle Dans Le Domaine Des Valeurs Singulieres
Henri Bruno Rhb Razafindradina (LASM), Paul Auguste Rpa Randriamitantsoa (LIISTA)
Comments: 15 pages
Journal-ref: JMAITS : Journal Marocain de l'Automatique, de l'Informatique et du Traitement de Signal (2008) 1-15
Subjects: Cryptography and Security (cs.CR)
[475] arXiv:1001.3932 [pdf, other]
Title: Approaches to Curriculum and Teaching Materials to Bring Out Better Skilled Software Engineers-An Indian Perspective
H. A. Padmini, A. Keshav Bharadwaj, T. R. Gopalakrishnan Nair
Comments: 7 pages, 2 figures
Journal-ref: EDULEARN09 pp 1821-1825, 2009
Subjects: Computers and Society (cs.CY)
[476] arXiv:1001.3934 [pdf, other]
Title: Eigen-Inference for Energy Estimation of Multiple Sources
Romain Couillet, Jack W. Silverstein, Zhidong Bai, Merouane Debbah
Comments: to appear in IEEE Trans. on Information Theory, 17 pages, 13 figures
Subjects: Information Theory (cs.IT)
[477] arXiv:1001.3967 [pdf, other]
Title: Spreadsheet good practice: is there any such thing?
David Colver
Comments: 9 Pages, 3 Colour Figures. Referenced & Submitted by GJC in Jan 2010
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2004 ISBN 1 902724 94 1
Subjects: Human-Computer Interaction (cs.HC)
[478] arXiv:1001.3974 [pdf, other]
Title: Modelacion y Visualizacion Tridimensional Interactiva de Variables Electricas en Celdas de Electro-Obtencion con Electrodos Bipolares
César Mena Labraña, Ricardo Sánchez Schulz, Lautaro Salazar Silva
Comments: 6 pages, 3 figures, in Spanish. See also arXiv:1001.4002v1 [cs.GR]. The only change in V2 is the updating of a reference
Journal-ref: Anales del XIV Congreso de la Asociacion Chilena de Control Automatico, ACCA, 2000, pp. 362-367
Subjects: Graphics (cs.GR); Computational Engineering, Finance, and Science (cs.CE)
[479] arXiv:1001.4002 [pdf, other]
Title: Aplicacion Grafica para el estudio de un Modelo de Celda Electrolitica usando Tecnicas de Visualizacion de Campos Vectoriales
César Mena Labraña
Comments: Electronic Engineer Thesis, Universidad de Concepcion, 2000, 105 pages, 22 figures, in Spanish. The main results are also available in arXiv:1001.3974v1 [cs.GR]
Subjects: Graphics (cs.GR); Computational Engineering, Finance, and Science (cs.CE)
[480] arXiv:1001.4003 [pdf, other]
Title: Fixed-Parameter Algorithms for Computing Kemeny Scores - Theory and Practice
Robert Bredereck
Comments: Studienarbeit
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[481] arXiv:1001.4004 [pdf, other]
Title: Gr\"obner Bases of Bihomogeneous Ideals generated by Polynomials of Bidegree (1,1): Algorithms and Complexity
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
Comments: 31 pages
Subjects: Symbolic Computation (cs.SC)
[482] arXiv:1001.4021 [pdf, other]
Title: A Minimal Propositional Type Theory
Mark Kaminski, Gert Smolka
Comments: 11 pages
Subjects: Logic in Computer Science (cs.LO)
[483] arXiv:1001.4023 [pdf, other]
Title: Digital Mathematics Libraries: The Good, the Bad, the Ugly
Thierry Bouche (IF, CCDNM)
Journal-ref: Mathematics in Computer Science 3, 3 (2010) 227-241
Subjects: Digital Libraries (cs.DL)
[484] arXiv:1001.4072 [pdf, other]
Title: Hamming Code for Multiple Sources
Rick Ma, Samuel Cheng
Comments: 11 pages, no figure
Subjects: Information Theory (cs.IT)
[485] arXiv:1001.4099 [pdf, other]
Title: Ant Colony Algorithm for the Weighted Item Layout Optimization Problem
Yi-Chun Xu, Fang-Min Dong, Yong Liu, Ren-Bin Xiao, Martyn Amos
Comments: Submitted. Replaces version with formatting errors due to PDF conversion
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Geometry (cs.CG)
[486] arXiv:1001.4104 [pdf, other]
Title: Inclusion Analysis
David Colver
Comments: 13 Pages, 10 Tables in Colour
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. 2007 177-189 ISBN 978-905617-58-6
Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)
[487] arXiv:1001.4107 [pdf, other]
Title: Self-Checks In Spreadsheets: A Survey Of Current Practice
David Colver
Comments: 7 Pages, 1 Table
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2008 ISBN 978-905617-69-2
Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)
[488] arXiv:1001.4108 [pdf, other]
Title: A Multi-Stage CUDA Kernel for Floyd-Warshall
Ben Lund, Justin W Smith
Comments: 9 pages, 7 figures, 1 table
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)
[489] arXiv:1001.4110 [pdf, other]
Title: A Simple Message-Passing Algorithm for Compressed Sensing
Venkat Chandar, Devavrat Shah, Gregory W. Wornell
Subjects: Information Theory (cs.IT)
[490] arXiv:1001.4115 [pdf, other]
Title: On the Design of an Optimal Multiprocessor Real-Time Scheduling Algorithm under Practical Considerations (Extended Version)
Shelby Funk, Vincent Nelis, Joel Goossens, Dragomir Milojevic, Geoffrey Nelissen
Comments: This paper has been withdrawn by the authors
Subjects: Operating Systems (cs.OS); Distributed, Parallel, and Cluster Computing (cs.DC)
[491] arXiv:1001.4119 [pdf, other]
Title: The tropical double description method
Xavier Allamigeon, Stephane Gaubert, Eric Goubault
Comments: 12 pages, prepared for the Proceedings of the Symposium on Theoretical Aspects of Computer Science, 2010, Nancy, France
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[492] arXiv:1001.4120 [pdf, other]
Title: Sum-Capacity and the Unique Separability of the Parallel Gaussian MAC-Z-BC Network
Viveck R. Cadambe, Syed A. Jafar
Comments: Submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[493] arXiv:1001.4122 [pdf, other]
Title: Distributed Control of the Laplacian Spectral Moments of a Network
Victor M. Preciado, Michael M. Zavlanos, Ali Jadbabaie, George J. Pappas
Comments: 8 pages, 7 figures
Subjects: Multiagent Systems (cs.MA); Computational Engineering, Finance, and Science (cs.CE)
[494] arXiv:1001.4125 [pdf, other]
Title: Solving Schubert Problems with Littlewood-Richardson Homotopies
Frank Sottile, Ravi Vakil, Jan Verschelde
Comments: Extended abstract. 14 pages
Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG)
[495] arXiv:1001.4129 [pdf, other]
Title: Defect Prevention Approaches In Medium Scale It Enterprises
V. Suma, T.R.Gopalakrishnan Nair
Comments: 5 pages
Journal-ref: National Conference on Recent Research Trends in Information Technology, pp 134-138, 2008
Subjects: Software Engineering (cs.SE)
[496] arXiv:1001.4135 [pdf, other]
Title: An Adaptive Dynamic Replacement Approach for a Multicast based Popularity Aware Prefix Cache Memory System
P. Jayarekha, T.R. Gopalakrishnan Nair
Comments: 7 pages, 6 figures
Subjects: Multimedia (cs.MM)
[497] arXiv:1001.4136 [pdf, other]
Title: Authentication and Authorization in Server Systems for Bio-Informatics
K. Lakshmi Madhuri, T.R. Gopalakrishnan Nair
Journal-ref: International Conference TeamTech, pp 81, 2009
Subjects: Cryptography and Security (cs.CR); Information Retrieval (cs.IR)
[498] arXiv:1001.4137 [pdf, other]
Title: On the solvability of 3-source 3-terminal sum-networks
Sagar Shenvi, Bikash Kumar Dey
Comments: Major revision in the structure of the paper. 24 pages, 15 figures. Shorter version accepted to ISIT 2010
Subjects: Information Theory (cs.IT)
[499] arXiv:1001.4140 [pdf, other]
Title: SVM-based Multiview Face Recognition by Generalization of Discriminant Analysis
Dakshina Ranjan Kisku, Hunny Mehrotra, Jamuna Kanta Sing, Phalguni Gupta
Comments: 6 pages, 3 figures
Journal-ref: International Journal of Computer Systems Science and Engineering (formerly International Journal of Intelligent Systems and Technologies), vol. 3, no. 3, pp. 174--179, 2008
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)
[500] arXiv:1001.4150 [pdf, other]
Title: Generic design of Chinese remaindering schemes
Jean-Guillaume Dumas (LJK), Thierry Gautier (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), Jean-Louis Roch (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
Subjects: Symbolic Computation (cs.SC); Distributed, Parallel, and Cluster Computing (cs.DC)
[501] arXiv:1001.4181 [pdf, other]
Title: Improved Upper Bounds to the Causal Quadratic Rate-Distortion Function for Gaussian Stationary Sources
Milan S. Derpich, Jan Østergaard
Comments: 47 pages, revised version submitted to IEEE Trans. Information Theory
Subjects: Information Theory (cs.IT)
[502] arXiv:1001.4184 [pdf, other]
Title: Review and Analysis of Local Multipoint Distribution System (LMDS) to Deliver Voice, Data, Internet, and Video Services
S.S.Riaz Ahamed
Comments: 7 Pages
Journal-ref: IJEST Volume 1 Issue 1 2009 1-7
Subjects: Networking and Internet Architecture (cs.NI)
[503] arXiv:1001.4185 [pdf, other]
Title: Technological Strategy of Using Global Positioning System: An Analysis
S.S.Riaz Ahamed
Comments: 9 Pages
Journal-ref: IJEST Volume 1 Issue 1 2009 8-16
Subjects: Networking and Internet Architecture (cs.NI)
[504] arXiv:1001.4186 [pdf, other]
Title: Fingerprint Recognition Using Minutia Score Matching
Ravi. J, K. B. Raja, Venugopal. K. R
Comments: 8 Pages
Journal-ref: IJEST Volume 1 Issue 2 2009 35-42
Subjects: Cryptography and Security (cs.CR)
[505] arXiv:1001.4189 [pdf, other]
Title: Detection and Demarcation of Tumor using Vector Quantization in MRI images
H. B. Kekre, Tanuja K. Sarode, Saylee M. Gharge
Comments: 8 Pages
Journal-ref: IJEST Volume 1 Issue 2 2009 59-66
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[506] arXiv:1001.4190 [pdf, other]
Title: Speech Recognition of the letter 'zha' in Tamil Language using HMM
A.Srinivasan, K.Srinivasa Rao, K.Kannan, D.Narasimhan
Comments: 6 Pages
Journal-ref: IJEST Volume 1 Issue 2 2009 67-72
Subjects: Sound (cs.SD)
[507] arXiv:1001.4191 [pdf, other]
Title: Performance Analysis and Special Issues of Broadband Strategies in the Computer Communication
S.S.Riaz Ahamed, D.Mahesh
Comments: 16 pages
Journal-ref: IJEST Volume 1 Issue 2 2009 73-89
Subjects: Networking and Internet Architecture (cs.NI)
[508] arXiv:1001.4192 [pdf, other]
Title: Review and Analysis of The Issues of Unified Modeling Language for Visualizing, Specifying, Constructing and Documenting the Artifacts of a Software-Intensive System
S.S.Riaz Ahamed
Comments: 19 Pages
Journal-ref: IJEST Volume 1 Issue 3 2009 100-118
Subjects: Software Engineering (cs.SE)
[509] arXiv:1001.4193 [pdf, other]
Title: Studying the Feasibility and Importance of Software Testing: An Analysis
S.S.Riaz Ahamed
Comments: 10 Pages
Journal-ref: IJEST Volume 1 Issue 3 2009 119-128
Subjects: Software Engineering (cs.SE)
[510] arXiv:1001.4197 [pdf, other]
Title: Optimization of Multiple Vehicle Routing Problems using Approximation Algorithms
R. Nallusamy, K. Duraiswamy, R. Dhanalaksmi, P. Parthiban
Comments: 7 Pages
Journal-ref: IJEST Volume 1 Issue 3 2009 129-135
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[511] arXiv:1001.4199 [pdf, other]
Title: Hybrid Workflow Policy Management for Heart Disease Identification
Dong-Hyun Kim, Woo-Ram Jung, Chan-Hyun Youn
Journal-ref: IJEST Volume 1 Issue 3 2009 153-159
Subjects: Other Computer Science (cs.OH); Medical Physics (physics.med-ph)
[512] arXiv:1001.4200 [pdf, other]
Title: Comparative Study of Protocols Used for Establishing VPN
P. Venkateswari, Dr. T. Purusothaman
Comments: 6 Pages
Journal-ref: IJEST Volume 1 Issue 3 2009 160-165
Subjects: Networking and Internet Architecture (cs.NI)
[513] arXiv:1001.4220 [pdf, other]
Title: Modelling Variability for System Families
Shamim H. Ripon
Comments: This paper is withdrawn due to duplicate submission of the same paper
Journal-ref: Malaysian Journal of Computer Science, Vol. 16 No. 1, 2003
Subjects: Software Engineering (cs.SE)
[514] arXiv:1001.4231 [pdf, other]
Title: Improved Approximation for Guarding Simple Galleries from the Perimeter
James King, David Kirkpatrick
Comments: 16 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[515] arXiv:1001.4251 [pdf, other]
Title: A Decidable Class of Nested Iterated Schemata (extended version)
Vincent Aravantinos, Ricardo Caferra, Nicolas Peltier
Comments: 43 pages, extended version of "A Decidable Class of Nested Iterated Schemata", submitted to IJCAR 2009
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)
[516] arXiv:1001.4255 [pdf, other]
Title: The Complexity of Satisfiability for Sub-Boolean Fragments of ALC
Arne Meier, Thomas Schneider
Comments: 17 pages, accepted (in short version) to Description Logic Workshop 2010
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[517] arXiv:1001.4267 [pdf, other]
Title: Thermodynamic properties of finite binary strings
Sergei Viznyuk
Comments: 6 pages, 1 figure, 1 table
Subjects: Information Theory (cs.IT)
[518] arXiv:1001.4271 [pdf, other]
Title: Divide-and-conquer: Approaching the capacity of the two-pair bidirectional Gaussian relay network
Aydin Sezgin, A. Salman Avestimehr, M. Amin Khajehnejad, Babak Hassibi
Comments: IEEE Trans. on Information Theory, accepted
Subjects: Information Theory (cs.IT)
[519] arXiv:1001.4273 [pdf, other]
Title: Sentence Simplification Aids Protein-Protein Interaction Extraction
Siddhartha Jonnalagadda, Graciela Gonzalez
Comments: 6 pages, The 3rd International Symposium on Languages in Biology and Medicine, Jeju Island, South Korea, November 8-10, 2009
Journal-ref: The 3rd International Symposium on Languages in Biology and Medicine, Jeju Island, South Korea, November 8-10, 2009
Subjects: Computation and Language (cs.CL)
[520] arXiv:1001.4274 [pdf, other]
Title: ONER: Tool for Organization Named Entity Recognition from Affiliation Strings in PubMed Abstracts
Siddhartha Jonnalagadda, Philip Topham, Graciela Gonzalez
Comments: This paper has been withdrawn; The 3rd International Symposiumon Languages in Biology and Medicine, Jeju Island, South Korea, November 8-10, 2009; this http URL
Subjects: Digital Libraries (cs.DL)
[521] arXiv:1001.4276 [pdf, other]
Title: Towards Automatic Extraction of Social Networks of Organizations in PubMed Abstracts
Siddhartha Jonnalagadda, Philip Topham, Graciela Gonzalez
Comments: This paper has been withdrawn; First International Workshop on Graph Techniques for Biomedical Networks in Conjunction with IEEE International Conference on Bioinformatics and Biomedicine, Washington D.C., USA, Nov. 1-4, 2009; this http URL
Subjects: Digital Libraries (cs.DL)
[522] arXiv:1001.4277 [pdf, other]
Title: Towards Effective Sentence Simplification for Automatic Processing of Biomedical Text
Siddhartha Jonnalagadda, Luis Tari, Jorg Hakenberg, Chitta Baral, Graciela Gonzalez
Comments: 4 pages, In Proc. of the NAACL-HLT 2009, Boulder, USA, June
Journal-ref: Proc. of the NAACL-HLT 2009, Boulder, USA, June 2009
Subjects: Computation and Language (cs.CL)
[523] arXiv:1001.4278 [pdf, other]
Title: Weight Optimization for Distributed Average Consensus Algorithm in Symmetric, CCS & KCS Star Networks
Saber Jafarizadeh, Abbas Jamalipour
Comments: 10 pages, 4 Figures, 5 Tables
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)
[524] arXiv:1001.4293 [pdf, other]
Title: Spreadsheet Auditing Software
David Nixon, Mike O'Hara
Comments: 14 Pages, 5 Figures. All the comparisons are now out of date however all the auditing software studied is still available for further historical and comparative analysis. Minor Edits and referencing of the original paper by GJC in Jan 2010. In memory of Mike O' Hara
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2000 ISBN:1 86166 158 4
Subjects: Software Engineering (cs.SE); Human-Computer Interaction (cs.HC)
[525] arXiv:1001.4295 [pdf, other]
Title: "Compressed" Compressed Sensing
Galen Reeves, Michael Gastpar
Subjects: Information Theory (cs.IT)
[526] arXiv:1001.4297 [pdf, other]
Title: Multi-camera Realtime 3D Tracking of Multiple Flying Animals
Andrew D. Straw, Kristin Branson, Titus R. Neumann, Michael H. Dickinson
Comments: pdfTeX using libpoppler 3.141592-1.40.3-2.2 (Web2C 7.5.6), 18 pages with 9 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[527] arXiv:1001.4298 [pdf, other]
Title: Statistical Mechanical Analysis of a Typical Reconstruction Limit of Compressed Sensing
Yoshiyuki Kabashima, Tadashi Wadayama, Toshiyuki Tanaka
Comments: 5 pages, 2 figures, accepted for presentation in ISIT2010
Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)
[528] arXiv:1001.4299 [pdf, other]
Title: Identification of Logical Errors through Monte-Carlo Simulation
Hilary L. Emmett, Lawrence I. Goldman
Comments: 8 Pages, 10 Colour Figures
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2004 ISBN 1 902724 94 1
Subjects: Software Engineering (cs.SE)
[529] arXiv:1001.4301 [pdf, other]
Title: Probabilistic Approach to Neural Networks Computation Based on Quantum Probability Model Probabilistic Principal Subspace Analysis Example
Marko V. Jankovic
Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG)
[530] arXiv:1001.4305 [pdf, other]
Title: On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields
Xiwang Cao, Lei Hu
Comments: 18 pages
Subjects: Information Theory (cs.IT)
[531] arXiv:1001.4334 [pdf, other]
Title: An Enumerative Method for Encoding Spectrum Shaped Binary Run-Length Constrained Sequences
Oleg F. Kurmaev
Comments: 5 pages, 1 figure, 2 tables, submitted to ISIT 2010
Subjects: Information Theory (cs.IT)
[532] arXiv:1001.4341 [pdf, other]
Title: Connected searching of weighted trees
Dariusz Dereniowski
Journal-ref: Theoretical Computer Science 412 (2011) 5700-5713
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[533] arXiv:1001.4361 [pdf, other]
Title: Statistical Mechanical Analysis of Compressed Sensing Utilizing Correlated Compression Matrix
Koujin Takeda, Yoshiyuki Kabashima
Comments: 5 pages, 3 figures
Journal-ref: ISIT 2010 proceedings pp.1538-1542
Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)
[534] arXiv:1001.4368 [pdf, other]
Title: Implicit media frames: Automated analysis of public debate on artificial sweeteners
Iina Hellsten, James Dawson, Loet Leydesdorff
Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL)
[535] arXiv:1001.4381 [pdf, other]
Title: Stream Productivity by Outermost Termination
Hans Zantema (TU Eindhoven), Matthias Raffelsieper (TU Eindhoven)
Journal-ref: EPTCS 15, 2010, pp. 83-95
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[536] arXiv:1001.4382 [pdf, other]
Title: Training Over Sparse Multipath Channels in the Low SNR Regime
Elchanan Zwecher, Dana Porrat
Subjects: Information Theory (cs.IT)
[537] arXiv:1001.4387 [pdf, other]
Title: Convex Feasibility Methods for Compressed Sensing
Avishy Carmi, Pini Gurfil
Subjects: Information Theory (cs.IT)
[538] arXiv:1001.4405 [pdf, other]
Title: A Formal Framework of Virtual Organisations as Agent Societies
Jarred McGinnis (Royal Holloway, University of London), Kostas Stathis (Royal Holloway, University of London), Francesca Toni (Imperial College London)
Journal-ref: EPTCS 16, 2010, pp. 1-14
Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[539] arXiv:1001.4411 [pdf, other]
Title: Common Representation of Information Flows for Dynamic Coalitions
Igor Mozolevsky (University of Newcastle), John Fitzgerald (University of Newcastle)
Journal-ref: EPTCS 16, 2010, pp. 15-25
Subjects: Cryptography and Security (cs.CR)
[540] arXiv:1001.4413 [pdf, other]
Title: Structure and Behaviour of Virtual Organisation Breeding Environments
Laura Bocchi, José Fiadeiro, Noor Rajper, Stephan Reiff-Marganiec
Journal-ref: EPTCS 16, 2010, pp. 26-40
Subjects: Software Engineering (cs.SE); Multiagent Systems (cs.MA)
[541] arXiv:1001.4419 [pdf, other]
Title: A Framework to Manage the Complex Organisation of Collaborating: Its Application to Autonomous Systems
Peter Johnson, Rachid Hourizi, Neil Carrigan, Nick Forbes
Journal-ref: EPTCS 16, 2010, pp. 51-63
Subjects: Multiagent Systems (cs.MA)
[542] arXiv:1001.4420 [pdf, other]
Title: The Complexity of Flood Filling Games
Raphael Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach
Comments: 20 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS)
[543] arXiv:1001.4423 [pdf, other]
Title: A New Decoding Scheme for Errorless Codes for Overloaded CDMA with Active User Detection
Ali Mousavi, Pedram Pad, Farokh Marvasti
Subjects: Information Theory (cs.IT)
[544] arXiv:1001.4427 [pdf, other]
Title: Extensional and Intensional Strategies
Tony Bourdier (INRIA Nancy Grand-Est), Horatiu Cirstea (INRIA Nancy Grand-Est), Daniel Dougherty (Worcester Polytechnic Institute), Hélène Kirchner (INRIA Bordeaux Sud-Ouest)
Journal-ref: EPTCS 15, 2010, pp. 1-19
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[545] arXiv:1001.4429 [pdf, other]
Title: Superdevelopments for Weak Reduction
Eduardo Bonelli (CONICET and Universidad Nacional de Quilmes, Argentina), Pablo Barenbaum (Universidad de Buenos Aires, Argentina)
Journal-ref: EPTCS 15, 2010, pp. 20-31
Subjects: Logic in Computer Science (cs.LO)
[546] arXiv:1001.4431 [pdf, other]
Title: Algebraic Network Coding Approach to Deterministic Wireless Relay Networks
MinJi Kim, Muriel Medard
Comments: 9 pages, 12 figures, submitted to Allerton Conference
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[547] arXiv:1001.4432 [pdf, other]
Title: Joint Range of f-divergences
Peter Harremoës, Igor Vajda
Comments: Accepted for presentation at ISIT 2010
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
[548] arXiv:1001.4433 [pdf, other]
Title: Scientometrics and Communication Theory: Towards Theoretically Informed Indicators
Loet Leydesdorff, Peter Van den Besselaar
Journal-ref: Scientometrics 38(1) (1977), 155-174
Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)
[549] arXiv:1001.4434 [pdf, other]
Title: Strategies in PRholog
Besik Dundua (RISC, JKU Linz), Temur Kutsia (RISC, JKU Linz), Mircea Marin (University of Tsukuba)
Journal-ref: EPTCS 15, 2010, pp. 32-43
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)
[550] arXiv:1001.4436 [pdf, other]
Title: Specification of Products and Product Lines
Ariel Gonzalez (Universidad Nacional de Rio Cuarto, Argentina), Carlos Luna (Universidad ORT, Uruguay)
Journal-ref: EPTCS 15, 2010, pp. 44-55
Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)
[551] arXiv:1001.4437 [pdf, other]
Title: Extending Context-Sensitivity in Term Rewriting
Bernhard Gramlich (Vienna University of Technology), Felix Schernhammer (Vienna University of Technology)
Journal-ref: EPTCS 15, 2010, pp. 56-68
Subjects: Logic in Computer Science (cs.LO)
[552] arXiv:1001.4438 [pdf, other]
Title: Principal Typings in a Restricted Intersection Type System for Beta Normal Forms with De Bruijn Indices
Daniel Ventura (Universidade de Brasilia), Mauricio Ayala-Rincón (Universidade de Brasilia), Fairouz Kamareddine (Heriot-Watt University, Edinburgh)
Journal-ref: EPTCS 15, 2010, pp. 69-82
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[553] arXiv:1001.4448 [pdf, other]
Title: R\'enyi Divergence and Majorization
Tim van Erven, Peter Harremoës
Subjects: Information Theory (cs.IT)
[554] arXiv:1001.4457 [pdf, other]
Title: Cop and robber games when the robber can hide and ride
Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
Journal-ref: SIAM J. Discrete Math. 25(2011) 333-359
Subjects: Discrete Mathematics (cs.DM)
[555] arXiv:1001.4459 [pdf, other]
Title: The Privacy Coach: Supporting customer privacy in the Internet of Things
Gerben Broenink, Jaap-Henk Hoepman, Christian van 't Hof, Rob van Kranenburg, David Smits, Tijmen Wisman
Comments: 10 pages
Subjects: Computers and Society (cs.CY)
[556] arXiv:1001.4462 [pdf, other]
Title: Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One
Mikhail Andreev, Ilya Razenshteyn, Alexander Shen
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Logic (math.LO)
[557] arXiv:1001.4475 [pdf, other]
Title: X-Armed Bandits
Sébastien Bubeck (INRIA Futurs), Rémi Munos (INRIA Lille - Nord Europe), Gilles Stoltz (DMA, GREGH, INRIA Paris - Rocquencourt), Csaba Szepesvari
Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Statistics Theory (math.ST)
[558] arXiv:1001.4493 [pdf, other]
Title: Maintaining Virtual Areas on FPGAs using Strip Packing with Delays
Josef Angermeier, Sandor P. Fekete, Tom Kamphans, Nils Schweer, Juergen Teich
Comments: 9 pages, 10 figures, 1 table, Latex, to appear in 17th Reconfigurable Architectures Workshop (RAW 2010)
Subjects: Hardware Architecture (cs.AR); Data Structures and Algorithms (cs.DS)
[559] arXiv:1001.4499 [pdf, other]
Title: The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection
Michal Nánási, Tomáš Vinař, Broňa Brejová
Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[560] arXiv:1001.4519 [pdf, other]
Title: Communication in a Poisson Field of Interferers -- Part I: Interference Distribution and Error Probability
Pedro C. Pinto, Moe Z. Win
Comments: To appear in IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[561] arXiv:1001.4520 [pdf, other]
Title: Communication in a Poisson Field of Interferers -- Part II: Channel Capacity and Interference Spectrum
Pedro C. Pinto, Moe Z. Win
Comments: To appear in IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[562] arXiv:1001.4521 [pdf, other]
Title: On the BICM Capacity
Erik Agrell, Alex Alvarado
Comments: Submitted to the IEEE Transactions on Information Theory
Journal-ref: IEEE Trans. Inform. Theory, vol. 57, no. 10, pp. 6650-6672, 2011
Subjects: Information Theory (cs.IT)
[563] arXiv:1001.4548 [pdf, other]
Title: On the BICM Capacity
Erik Agrell, Alex Alvarado
Comments: Submitted to the IEEE Transactions on Information Theory
Journal-ref: IEEE Trans. Inform. Theory, vol. 57, no. 10, pp. 6650-6672, 2011
Subjects: Information Theory (cs.IT)
[564] arXiv:1001.4573 [pdf, other]
Title: Proceedings Ninth International Workshop on Reduction Strategies in Rewriting and Programming
Maribel Fernández (King's College London)
Journal-ref: EPTCS 15, 2010
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Software Engineering (cs.SE)
[565] arXiv:1001.4588 [pdf, other]
Title: Interference Decoding for Deterministic Channels
Bernd Bandemer, Abbas El Gamal
Comments: 17 pages, 7 figures; added new subfigure in Figure 4, included discussion about numerical evaluation method, introduction clarified (accepted to IEEE Transactions on Information Theory)
Journal-ref: IEEE Transactions on Information Theory, vol. 57, no. 5, pp. 2966-2975, May 2011
Subjects: Information Theory (cs.IT)
[566] arXiv:1001.4597 [pdf, other]
Title: Learning to Blend by Relevance
Jiang Chen, Wei Chu, Zhenzhen Kou, Zhaohui Zheng
Comments: This paper has been withdrawn by the author due to conflict with a patent filed by the author
Subjects: Information Retrieval (cs.IR)
[567] arXiv:1001.4598 [pdf, other]
Title: An Optimal Dynamic Mechanism for Multi-Armed Bandit Processes
Sham M. Kakade, Ilan Lobel, Hamid Nazerzadeh
Subjects: Computer Science and Game Theory (cs.GT)
[568] arXiv:1001.4649 [pdf, other]
Title: Is Space a Stronger Resource than Time? Positive Answer for the Nondeterministic at-Least-Quadratic Time Case
Nicola Caporaso
Comments: 7 pages
Subjects: Computational Complexity (cs.CC)
[569] arXiv:1001.4657 [pdf, other]
Title: Semigroup discretization and spectral approximation for linear nonautonomous delay differential equations
Dimitri Breda, Stefano Maset, Rossana Vermiglio
Comments: 31 pages
Subjects: Numerical Analysis (math.NA)
[570] arXiv:1001.4687 [pdf, other]
Title: m-sophistication
Bruno Bauwens
Comments: 13 pages, draft
Subjects: Computational Complexity (cs.CC)
[571] arXiv:1001.4689 [pdf, other]
Title: Balancing Egoism and Altruism on the Interference Channel: The MIMO case
Zuleita K.M. Ho, David Gesbert
Journal-ref: Proceedings of IEEE ICC 2010
Subjects: Information Theory (cs.IT)
[572] arXiv:1001.4694 [pdf, other]
Title: VLSI Architectures for WIMAX Channel Decoders
Maurizio Martina, Guido Masera
Comments: To appear in the book "WIMAX, New Developments", M. Upena, D. Dalal, Y. Kosta (Ed.), ISBN978-953-7619-53-4
Subjects: Hardware Architecture (cs.AR)
[573] arXiv:1001.4698 [pdf, other]
Title: Fast convergent method for the $m$-point problem in Banach space
Vitalii Vasylyk, Dmytro Sytnyk
Comments: 22 pages
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)
[574] arXiv:1001.4703 [pdf, other]
Title: Neyman-Pearson Detection of a Gaussian Source using Dumb Wireless Sensors
Pascal Bianchi, Jeremie Jakubowicz, Francois Roueff
Comments: 28 pages
Subjects: Information Theory (cs.IT)
[575] arXiv:1001.4738 [pdf, other]
Title: Towards a participatory E-learning 2.0 A new E-learning focused on learners and validation of the content
Boubker Sbihi, Kamal Eddine El Kadiri
Comments: 7 Pages IEEE format, International Journal on Computer Science and Engineering, IJCSE 2010, ISSN 0975-3397, Impact Factor 0.583
Journal-ref: International Journal on Computer Science and Engineering, IJCSE, Vol. 2, No. 1 January 2010
Subjects: Computers and Society (cs.CY)
[576] arXiv:1001.4739 [pdf, other]
Title: Rate Region of the Gaussian Scalar-Help-Vector Source-Coding Problem
Md Saifur Rahman, Aaron B. Wagner
Comments: 36 pages, 2 figures, submitted to IEEE transactions on IT
Subjects: Information Theory (cs.IT)
[577] arXiv:1001.4753 [pdf, other]
Title: Obstacle Constrained Total Area Coverage in Wireless Sensor Networks
Shyam M, Anurag Kumar
Subjects: Networking and Internet Architecture (cs.NI)
[578] arXiv:1001.4764 [pdf, other]
Title: An Improved Bound on the Number of Unit Area Triangles
Roel Apfelbaum, Micha Sharir
Comments: 12 pages, 2 figures, appeared in the 25th Annual Symposium on Computational Geometry (2009), submitted to "Discrete and Computational Geometry"
Journal-ref: Proceedings of the 25th annual symposium on Computational geometry (2009) 135--140
Subjects: Computational Geometry (cs.CG)
[579] arXiv:1001.4829 [pdf, other]
Title: Evasiveness and the Distribution of Prime Numbers
Laszlo Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik
Comments: 12 pages (conference version for STACS 2010)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[580] arXiv:1001.4880 [pdf, other]
Title: The WebContent XML Store
Benjamin Nguyen, Spyros Zoupanos
Comments: Must be compiled with pdflatex
Journal-ref: RFIA 2010 Workshop "Sources Ouvertes et Services"
Subjects: Databases (cs.DB)
[581] arXiv:1001.4887 [pdf, other]
Title: Some Algebraic Properties of a Subclass of Finite Normal Form Games
Samaresh Chatterji, Ratnik Gandhi
Comments: 18 Pages
Subjects: Computer Science and Game Theory (cs.GT); Symbolic Computation (cs.SC)
[582] arXiv:1001.4892 [pdf, other]
Title: Janus: Automatic Ontology Builder from XSD Files
Ivan Bedini, Benjamin Nguyen, Georges Gardarin
Journal-ref: Proceedings of the World Wide Web Conference (WWW), Beijin, China, April 2008 (Developper Track), 2008
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[583] arXiv:1001.4898 [pdf, other]
Title: Formal Proof of a Wave Equation Resolution Scheme: the Method Error
Sylvie Boldo (INRIA Saclay - Ile de France, LRI), François Clément (INRIA Rocquencourt), Jean-Christophe Filliâtre (INRIA Saclay - Ile de France, LRI), Micaela Mayero (LIPN, INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Guillaume Melquiond (INRIA Saclay - Ile de France, LRI), Pierre Weis (INRIA Rocquencourt)
Comments: This paper has been withdrawn by the authors. Please refere to arXiv:1005.0824
Subjects: Logic in Computer Science (cs.LO); Numerical Analysis (math.NA)
[584] arXiv:1001.4901 [pdf, other]
Title: Deriving Ontologies from XML Schema
Ivan Bedini, Georges Gardarin, Benjamin Nguyen
Journal-ref: Entrepots de Donnees et Analyse en Ligne (EDA) Conference, Invited Paper, 2008
Subjects: Programming Languages (cs.PL); Databases (cs.DB)
[585] arXiv:1001.4939 [pdf, other]
Title: Equilibria of Plurality Voting with Abstentions
Yvo Desmedt, Edith Elkind
Comments: Submitted to ACM EC'10
Subjects: Computer Science and Game Theory (cs.GT)
[586] arXiv:1001.4987 [pdf, other]
Title: The Complexity of Approximating Bounded-Degree Boolean #CSP (Extended Abstract)
Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby
Comments: 12-page conference version for STACS 2010
Subjects: Computational Complexity (cs.CC)
[587] arXiv:1001.4992 [pdf, other]
Title: RFID Key Establishment Against Active Adversaries
Julien Bringer, Hervé Chabanne, Gérard Cohen, Bruno Kindarji
Comments: This work was presented at the First IEEE Workshop on Information Forensics and Security (WIFS'09) (update including minor remarks and references to match the presented version)
Subjects: Cryptography and Security (cs.CR)
[588] arXiv:1001.5007 [pdf, other]
Title: Trajectory Clustering and an Application to Airspace Monitoring
Maxime Gariel, Ashok N. Srivastava, Eric Feron
Comments: 15 pages, 20 figures
Subjects: Machine Learning (cs.LG)
[589] arXiv:1001.5016 [pdf, other]
Title: Mapping the Geography of Science: Distribution Patterns and Networks of Relations among Cities and Institutes
Loet Leydesdorff, Olle Persson
Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)
[590] arXiv:1001.5018 [pdf, other]
Title: The Citation Field of Evolutionary Economics
Wilfred Dolfsma, Loet Leydesdorff
Subjects: Digital Libraries (cs.DL)
[591] arXiv:1001.5019 [pdf, other]
Title: Lower Bounds for the Complexity of Monadic Second-Order Logic
Stephan Kreutzer, Siamak Tazari
Comments: Preliminary version appeared in proceedings of the 25th IEEE symposium on Logic in Computer Science (LICS'10), Edinburgh, Scotland, UK, pp. 189-198, 2010
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[592] arXiv:1001.5047 [pdf, other]
Title: Toward a Compositional Theory of Leftist Grammars and Transformations
Pierre Chambart, Philippe Schnoebelen
Comments: Full version of the FOSSACS 2010 paper
Journal-ref: Proc. FoSSaCS'10, LNCS 6014, pages 237-251. Springer, 2010
Subjects: Formal Languages and Automata Theory (cs.FL)
[593] arXiv:1001.5050 [pdf, other]
Title: Formal Modelling of a Usable Identity Management Solution for Virtual Organisations
Ali N. Haidar (University College London), P. V. Coveney (University College London), Ali E. Abdallah (London South Bank University), P. Y. A Ryan (University of Luxembourg), B. Beckles (University of Cambridge Computing Service), J. M. Brooke (University of Manchester), M . A. S. Jones (University of Manchester)
Journal-ref: EPTCS 16, 2010, pp. 41-50
Subjects: Software Engineering (cs.SE); Cryptography and Security (cs.CR); Computers and Society (cs.CY)
[594] arXiv:1001.5073 [pdf, other]
Title: Sparse Recovery using Smoothed $\ell^0$ (SL0): Convergence Analysis
Hosein Mohimani, Massoud Babaie-Zadeh, Irina Gorodnitsky, Christian Jutten
Comments: Journal
Subjects: Information Theory (cs.IT)
[595] arXiv:1001.5074 [pdf, other]
Title: Computing coset leaders of binary codes
M. Borges-Quintana, M.A.Borges-Trenard, E.Martinez-Moro
Comments: Submitted to Designs, Codes and Cryptography
Subjects: Information Theory (cs.IT)
[596] arXiv:1001.5076 [pdf, other]
Title: Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Cliff Stein
Comments: 19 pages, 3 figures, 3 tables. The new version generalizes results to a broader class of packing problems, and gives additional applications
Subjects: Data Structures and Algorithms (cs.DS)
[597] arXiv:1001.5079 [pdf, other]
Title: An Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes
Percy Deift, C. Sinan Güntürk, Felix Krahmer
Comments: 35 pages, 3 figures
Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)
[598] arXiv:1001.5087 [pdf, other]
Title: The Mystery of the Shape Parameter
Lin-Tian Luh
Comments: 20 pages, 18 figures, 6 tables
Subjects: Numerical Analysis (math.NA)
[599] arXiv:1001.5100 [pdf, other]
Title: On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields
Xiwang Cao, Lei Hu
Comments: 18 pages
Subjects: Information Theory (cs.IT)
[600] arXiv:1001.5113 [pdf, other]
Title: Worst Configurations (Instantons) for Compressed Sensing over Reals: a Channel Coding Approach
Shashi Kiran Chilappagari, Michael Chertkov, Bane Vasic
Comments: Accepted to be presented at the IEEE International Symposium on Information Theory (ISIT 2010). 5 pages, 2 Figures. Minor edits from previous version. Added a new reference.
Subjects: Information Theory (cs.IT)
[601] arXiv:1001.5134 [pdf, other]
Title: Towards Network Games with Social Preferences
Petr Kuznetsov, Stefan Schmid
Comments: 12 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[602] arXiv:1001.5135 [pdf, other]
Title: An efficient CDMA decoder for correlated information sources
Hadar Efraim, Nadav Yacov, Ori Shental, Ido Kanter
Comments: 11 pages
Journal-ref: J. Stat. Mech. (2009) P07039
Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech)
[603] arXiv:1001.5178 [pdf, other]
Title: A Matroid Framework for Noncoherent Random Network Communications
Maximilien Gadouleau, Alban Goupil
Comments: 31 pages, 3 figures, submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)
[604] arXiv:1001.5183 [pdf, other]
Title: Energy Parity Games
Krishnendu Chatterjee, Laurent Doyen
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)
[605] arXiv:1001.5194 [pdf, other]
Title: Auction-based Bandwidth Allocation Mechanisms for Wireless Future Internet
Emmanouil Dramitinos (NES), Isabelle Guerin Lassous (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
Subjects: Networking and Internet Architecture (cs.NI)
[606] arXiv:1001.5244 [pdf, other]
Title: Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions
Carlos Gershenson
Comments: 18 pages, 5 figures
Journal-ref: Paladyn, Journal of Behavioral Robotics 1(2): 147-153, 2010
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO)
[607] arXiv:1001.5272 [pdf, other]
Title: An in-place truncated Fourier transform and applications to polynomial multiplication
David Harvey (New York University), Daniel S. Roche (University of Waterloo)
Comments: 5 pages, 1 figure, pdflatex
Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS); Symbolic Computation (cs.SC)
[608] arXiv:1001.5275 [pdf, other]
Title: An Agent-Based Modeling for Pandemic Influenza in Egypt
Khaled M. Khalil, M. Abdel-Aziz, Taymour T. Nazmy, Abdel-Badeeh M. Salem
Comments: 9 pages, 9 figure, 2 tables, sent to INFOS2010 conference (waiting for acceptance)
Subjects: Multiagent Systems (cs.MA); Computers and Society (cs.CY)
[609] arXiv:1001.5310 [pdf, other]
Title: Proceedings Second Workshop on Formal Aspects of Virtual Organisations
Jeremy Bryans, John Fitzgerald
Journal-ref: EPTCS 16, 2010
Subjects: Software Engineering (cs.SE)
[610] arXiv:1001.5319 [pdf, other]
Title: Communicating the sum of sources over a network
Aditya Ramamoorthy, Michael Langberg
Comments: 12 pages, IEEE JSAC: Special Issue on In-network Computation:Exploring the Fundamental Limits (to appear)
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[611] arXiv:1001.5331 [pdf, other]
Title: Quartic Parameters for Acoustic Applications of Lattice Boltzmann Scheme
François Dubois (LM-Orsay), Pierre Lallemand
Comments: 23 pages
Journal-ref: Computers and Mathematics with Applications 61 (2011) 3404-3416
Subjects: Numerical Analysis (math.NA)
[612] arXiv:1001.5334 [pdf, other]
Title: An Efficient Hidden Markov Model for Offline Handwritten Numeral Recognition
B. S. Saritha, S. Hemanth
Comments: 6pages, 5 figures
Journal-ref: InterJRI Computer Science and Networking, Volume 1, pp 7-12, 2009
Subjects: Networking and Internet Architecture (cs.NI)
[613] arXiv:1001.5336 [pdf, other]
Title: Asymptotic Capacity of Large Fading Relay Networks with Random Node Failures
Chuan Huang, Jinhua Jiang, Shuguang Cui
Comments: 24 pages, 5 figures, submitted to IEEE Transactions on Communications
Subjects: Information Theory (cs.IT)
[614] arXiv:1001.5339 [pdf, other]
Title: Implementation of Connectivity and Handover through Wireless Sensor Node based Techniques
N.S.V. Shet, K. Chandrasekaran, K.C. Shet
Comments: 5 pages, 8 figures
Journal-ref: InterJRI Computer Science and Networking, Volume 1, pp 13-17, 2009
Subjects: Networking and Internet Architecture (cs.NI)
[615] arXiv:1001.5346 [pdf, other]
Title: Heuristic parameter-choice rules for convex variational regularization based on error estimates
Bangti Jin, Dirk Lorenz
Subjects: Numerical Analysis (math.NA)
[616] arXiv:1001.5348 [pdf, other]
Title: Performance Comparisons of PSO based Clustering
Suresh Chandra Satapathy, Gunanidhi Pradhan, Sabyasachi Pattnaik, J.V.R. Murthy, P.V.G.D. Prasad Reddy
Comments: 6 pages 2 figures
Journal-ref: InterJRI Computer Science and Networking, Volume 1, pp18-23, 2009
Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG)
[617] arXiv:1001.5352 [pdf, other]
Title: Kannada Character Recognition System A Review
K. Indira, S. Sethu Selvi
Comments: 12 pages, 8 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[618] arXiv:1001.5358 [pdf, other]
Title: Design of Run time Architectures for Real time UML Models an Actor Centric Approach
P.V.R.R. Bhogendra Rao, V. Kamakshi Prasad
Comments: 6 pages, 3 figurs
Journal-ref: InterJRI Computer Science and Networking, Volume 1, pp 43-48,, 2009
Subjects: Software Engineering (cs.SE)
[619] arXiv:1001.5359 [pdf, other]
Title: Threshold Based Indexing of Commercial Shoe Print to Create Reference and Recovery Images
S. Rathinavel, S. Arumugam
Comments: 4 pages, 8 figures
Journal-ref: InterJRI Computer Science and Networking, Volume 1, pp 49-52, 2009
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[620] arXiv:1001.5364 [pdf, other]
Title: MIMO Detection for High-Order QAM Based on a Gaussian Tree Approximation
Jacobb Goldberger, Amir Leshem
Subjects: Information Theory (cs.IT)
[621] arXiv:1001.5404 [pdf, other]
Title: Efficient Implementation of Rewriting Revisited Technical Report
Martin Avanzini, Georg Moser
Comments: Submitted to RTA 2010
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[622] arXiv:1001.5460 [pdf, other]
Title: Solving Tensor Structured Problems with Computational Tensor Algebra
Oleksii Morozov, Patrick Hunziker
Subjects: Numerical Analysis (math.NA)
[623] arXiv:1001.5464 [pdf, other]
Title: A new integral representation for quasiperiodic fields and its application to two-dimensional band structure calculations
Alex H. Barnett, Leslie Greengard
Comments: 25 pages, 6 figures, submitted to J. Comput. Phys
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[624] arXiv:1001.5470 [pdf, other]
Title: Directional Dynamics along Arbitrary Curves in Cellular Automata
Martin Delacourt (LIF), Victor Poupet (LIF), Mathieu Sablik (LATP), Guillaume Theyssier (LAMA)
Subjects: Discrete Mathematics (cs.DM)
[625] arXiv:1001.5471 [pdf, other]
Title: Bulking II: Classifications of Cellular Automata
Marianne Delorme (LIP), Jacques Mazoyer (LIP), Nicolas Ollinger (LIF), Guillaume Theyssier (LAMA)
Subjects: Formal Languages and Automata Theory (cs.FL)
[626] arXiv:1001.0018 (cross-list from quant-ph) [pdf, other]
Title: Nonadaptive quantum query complexity
Ashley Montanaro
Comments: 9 pages; v2: new title, updated with new results on learning
Journal-ref: Information Processing Letters 110 (2010), pp. 1110-1113
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[627] arXiv:1001.0036 (cross-list from q-bio.NC) [pdf, other]
Title: The Computational Structure of Spike Trains
Robert Haslinger, Kristina Lisa Klinkner, Cosma Rohilla Shalizi
Comments: Somewhat different format from journal version but same content
Journal-ref: Neural Computation, vol. 22 (2010), pp. 121--157
Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[628] arXiv:1001.0039 (cross-list from astro-ph.IM) [pdf, other]
Title: TGCat, The Chandra Transmission Grating Catalog and Archive: Systems, Design and Accessibility
Arik W. Mitschang (1), David P. Huenemoerder (2), Joy S. Nichols (1) ((1) Smithsonian Astrophysical Observatory, (2) MIT Kavli Institute for Space Research)
Comments: 5 pages, proceedings of ADASS XIX, Oct 4-8 2009, Sapporo, Japan
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Digital Libraries (cs.DL)
[629] arXiv:1001.0041 (cross-list from math.MG) [pdf, other]
Title: Almost-Euclidean subspaces of $\ell_1^N$ via tensor products: a simple approach to randomness reduction
Piotr Indyk, Stanislaw Szarek
Comments: 11 pages; title change, abstract and references added, other minor changes
Journal-ref: RANDOM 2010, LNCS 6302, Springer 2010, 632-641
Subjects: Metric Geometry (math.MG); Computational Complexity (cs.CC); Functional Analysis (math.FA)
[630] arXiv:1001.0136 (cross-list from math.CO) [pdf, other]
Title: Spectral Properties of the Threshold Network Model
Yusuke Ide, Norio Konno, Nobuaki Obata
Journal-ref: Internet Mathematics, Vol.6, No.2, pp.173-187 (2010)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[631] arXiv:1001.0338 (cross-list from math.AT) [pdf, other]
Title: Optimal Homologous Cycles, Total Unimodularity, and Linear Programming
Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy
Comments: Earlier version of this paper appeared in the 42nd ACM Symposium on Theory of Computing (STOC 2010). In this version we complete the characterization in terms of Moebius complexes. Added more information to the experimental results section. Fixed typos
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[632] arXiv:1001.0358 (cross-list from math.AT) [pdf, other]
Title: Finiteness of rank invariants of multidimensional persistent homology groups
Francesca Cagliari, Claudia Landi
Subjects: Algebraic Topology (math.AT); Information Theory (cs.IT)
[633] arXiv:1001.0595 (cross-list from q-bio.PE) [pdf, other]
Title: Finding an individual's probability of infection in an SIR network is NP-hard
Michael Shapiro, Edgar Delgado-Eckert
Comments: 13 pages
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC)
[634] arXiv:1001.0597 (cross-list from stat.ME) [pdf, other]
Title: Inference of global clusters from locally distributed data
XuanLong Nguyen
Comments: 27 pages, 12 figures
Journal-ref: Published in Bayesian Analysis, 5(4), 817--846, 2010
Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Machine Learning (stat.ML)
[635] arXiv:1001.0608 (cross-list from quant-ph) [pdf, other]
Title: An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem
François Le Gall
Comments: 20 pages; this is the full version of a paper that will appear in the Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010)
Journal-ref: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), pp. 549-560, 2010
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Group Theory (math.GR)
[636] arXiv:1001.0674 (cross-list from quant-ph) [pdf, other]
Title: The 3-dimensional cube is the only periodic, connected cubic graph with perfect state transfer
Simone Severini
Comments: 15 pages, 5 EPS figures; the main result is now weaker because of an error in the previous version. I would like to thank Matthew Russell for pointing out the error to me
Journal-ref: 2010 J. Phys.: Conf. Ser. 254 012012
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM)
[637] arXiv:1001.0773 (cross-list from astro-ph.CO) [pdf, other]
Title: Simulating the universe on an intercontinental grid of supercomputers
Simon Portegies Zwart (Leiden), Tomoaki Ishiyama (Tokyo), Derek Groen (Leiden), Keigo Nitadori (Tokyo), Junichiro Makino (Tokyo), Cees de Laat (Amsterdam), Stephen McMillan (Drexel), Kei Hiraki (Tokyo), Stefan Harfst (Leiden), Paola Grosso (Amsterdam)
Comments: Accepted for publication in IEEE Computer
Subjects: Cosmology and Nongalactic Astrophysics (astro-ph.CO); Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)
[638] arXiv:1001.1017 (cross-list from math.CO) [pdf, other]
Title: An analysis of a war-like card game
Boris Alexeev, Jacob Tsimerman
Comments: 5 pages, 1 figure
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[639] arXiv:1001.1065 (cross-list from math.CO) [pdf, other]
Title: Equilibrium solution to the lowest unique positive integer game
Seung Ki Baek, Sebastian Bernhardsson
Comments: 8 pages, 3 figures
Journal-ref: Fluctuation and Noise Letters, 9:1, pp. 61-68 (2010)
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Probability (math.PR)
[640] arXiv:1001.1078 (cross-list from math.AT) [pdf, other]
Title: Stability of multidimensional persistent homology with respect to domain perturbations
Patrizio Frosini, Claudia Landi
Comments: 16 pages Newly added Section 3 "Stability with respect to other distances between sets" New example in Section 4
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Information Theory (cs.IT)
[641] arXiv:1001.1093 (cross-list from math.OC) [pdf, other]
Title: Solving the Frequency Assignment Problem by Site Availability and Constraint Programming
Andrea Carneiro Linhares, Juan-Manuel Torres-Moreno, Peter Peinl, Philippe Michelon
Comments: 11 pages, 1 figure and 3 tables
Subjects: Optimization and Control (math.OC); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)
[642] arXiv:1001.1139 (cross-list from quant-ph) [pdf, other]
Title: Spatial search in a honeycomb network
G. Abal, R. Donangelo, F.L. Marquezino, R. Portugal
Comments: 10 pages, 2 figures; Minor typos corrected, one Reference added. accepted in Math. Structures in Computer Science, special volume on Quantum Computing
Journal-ref: Mathematical Structures in Computer Science, v. 20, p. 999-1009, 2010
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[643] arXiv:1001.1186 (cross-list from math.AC) [pdf, other]
Title: A Bivariate Preprocessing Paradigm for Buchberger-M\"oller Algorithm
Xiaoying Wang, Shugong Zhang, Tian Dong
Comments: 24 pages, 7 figures, submitted to JCAM
Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)
[644] arXiv:1001.1196 (cross-list from math.AC) [pdf, other]
Title: A Two-Dimensional Improvement for Farr-Gao Algorithm
Tian Dong
Comments: 19 pages, 4 figures, submitted to J. Syst. Sci . Complex
Subjects: Commutative Algebra (math.AC); Numerical Analysis (math.NA)
[645] arXiv:1001.1277 (cross-list from math.RA) [pdf, other]
Title: Piecewise Certificates of Positivity for matrix polynomials
Ronan Quarez (IRMAR)
Subjects: Rings and Algebras (math.RA); Other Computer Science (cs.OH)
[646] arXiv:1001.1393 (cross-list from physics.soc-ph) [pdf, other]
Title: On the pinning strategy of complex networks
Lei Yang, Xingang Wang, Yao Li, Zhengmao Sheng
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI)
[647] arXiv:1001.1446 (cross-list from q-fin.PM) [pdf, other]
Title: Using Financial Ratios to Identify Romanian Distressed Companies
Madalina Ecaterina Andreica, Mugurel Ionut Andreica, Marin Andreica
Comments: ISSN: 1454-0320
Journal-ref: Economy Journal - Series Management, vol. 12, special issue no. 1, pp. 46-55, 2009
Subjects: Portfolio Management (q-fin.PM); Computational Engineering, Finance, and Science (cs.CE); Genomics (q-bio.GN)
[648] arXiv:1001.1653 (cross-list from math.ST) [pdf, other]
Title: A betting interpretation for probabilities and Dempster-Shafer degrees of belief
Glenn Shafer
Comments: 20 pages
Subjects: Statistics Theory (math.ST); Artificial Intelligence (cs.AI)
[649] arXiv:1001.1732 (cross-list from quant-ph) [pdf, other]
Title: Trade-off capacities of the quantum Hadamard channels
Kamil Bradler, Patrick Hayden, Dave Touchette, Mark M. Wilde
Comments: 27 pages, 6 figures, some slight refinements and submitted to Physical Review A
Journal-ref: Physical Review A 81, 062312 (2010)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[650] arXiv:1001.1984 (cross-list from q-bio.GN) [pdf, other]
Title: DNA-MATRIX a tool for DNA motif discovery and weight matrix construction
Chandra Prakash Singh, Feroz Khan, Sanjay Kumar Singh, Durg Singh Chauhan
Comments: 3 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, this http URL
Journal-ref: International Journal of Computer Science and Information Security, IJCSIS, Vol. 6, No. 3, pp. 090-092, December 2009, USA
Subjects: Genomics (q-bio.GN); Computational Engineering, Finance, and Science (cs.CE)
[651] arXiv:1001.2219 (cross-list from math.CA) [pdf, other]
Title: Asymptotic zero distribution of complex orthogonal polynomials associated with Gaussian quadrature
A. Deano, D. Huybrechs, A.B.J. Kuijlaars
Comments: 33 pages, 11 figures
Journal-ref: J. Approx. Theory 162 (2010), 2202--2224
Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)
[652] arXiv:1001.2244 (cross-list from math.OC) [pdf, other]
Title: Restoration of Poissonian Images Using Alternating Direction Optimization
Mário A. T. Figueiredo, José M. Bioucas-Dias
Comments: 12 pages, 12 figures, 2 tables. Submitted to the IEEE Transactions on Image Processing
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[653] arXiv:1001.2356 (cross-list from quant-ph) [pdf, other]
Title: Multi-Error-Correcting Amplitude Damping Codes
Runyao Duan, Markus Grassl, Zhengfeng Ji, Bei Zeng
Comments: 5 pages. Submitted to ISIT 2010
Journal-ref: Proceedings 2010 IEEE International Symposium on Information Theory (ISIT 2010), Austin, USA, June 2010, pp. 2672-2676
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[654] arXiv:1001.2438 (cross-list from math.OC) [pdf, other]
Title: Maximum compatibility estimates and shape reconstruction with boundary curves and volumes of generalized projections
Mikko Kaasalainen
Comments: Submitted to Inverse Problems and Imaging
Journal-ref: Inverse Problems and Imaging, vol. 5, pp. 37-37 (2011)
Subjects: Optimization and Control (math.OC); Earth and Planetary Astrophysics (astro-ph.EP); Numerical Analysis (math.NA)
[655] arXiv:1001.2447 (cross-list from quant-ph) [pdf, other]
Title: PPM demodulation: On approaching fundamental limits of optical communications
Saikat Guha, Jonathan L. Habif, Masahiro Takeoka
Comments: 5 pages, 6 figures, IEEE ISIT, Austin, TX (2010)
Journal-ref: Journal of Modern Optics, Volume 58 Issue 3, 257, 2011
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[656] arXiv:1001.2576 (cross-list from hep-ph) [pdf, other]
Title: HepML, an XML-based format for describing simulated data in high energy physics
S. Belov, L. Dudko, D. Kekelidze, A. Sherstnev
Comments: 21 pages, 4 eps figures, this http URL
Journal-ref: Comput.Phys.Commun.181:1758,2010
Subjects: High Energy Physics - Phenomenology (hep-ph); Digital Libraries (cs.DL); Software Engineering (cs.SE)
[657] arXiv:1001.2612 (cross-list from math.OC) [pdf, other]
Title: On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods
Minghui Zhu, Sonia Martinez
Comments: 44 pages
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[658] arXiv:1001.2620 (cross-list from math.OC) [pdf, other]
Title: Discontinuities and hysteresis in quantized average consensus
Francesca Ceragioli, Claudio De Persis, Paolo Frasca
Comments: 26 pages, 7 figures. Accepted for publication in Automatica. v4 is minor revision of v3
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[659] arXiv:1001.2634 (cross-list from math.OC) [pdf, other]
Title: Optimal combination of data modes in inverse problems: maximum compatibility estimate
Mikko Kaasalainen
Comments: ISAAC 2009 (London) conference proceedings
Journal-ref: Proceedings of ISAAC 2009, World Scientific, eds. Ruzhansky and Wirth, p. 365 (2010)
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[660] arXiv:1001.2813 (cross-list from nlin.AO) [pdf, other]
Title: A Monte Carlo Algorithm for Universally Optimal Bayesian Sequence Prediction and Planning
Anthony Di Franco
Comments: Submitted to MDPI Algorithms Special Issue "Algorithmic Complexity in Physics & Embedded Artificial Intelligences"
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[661] arXiv:1001.2837 (cross-list from physics.soc-ph) [pdf, other]
Title: The long-term dynamics of co-authorship scientific networks, Iberoamerican Countries (1973-2006)
Guillermo A. Lemarchand
Comments: 37 pages; 18 figures; 15 tables, co-authorship networks, self-organization, preferential attachment
Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL)
[662] arXiv:1001.2951 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Solution space heterogeneity of the random K-satisfiability problem: Theory and simulations
Haijun Zhou
Comments: 11 pages, 4 figures. Final version as will appear in Journal of Physics: Conference Series (Proceedings of the International Workshop on Statistical-Mechanical Informatics, March 7-10, 2010, Kyoto, Japan)
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS)
[663] arXiv:1001.2952 (cross-list from math.OC) [pdf, other]
Title: On the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint
Boris Alexeev, Rachel Ward
Comments: 6 pages
Journal-ref: IEEE Transactions on Image Processing 19 (2010), no. 10, 2787-2789
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[664] arXiv:1001.2961 (cross-list from math.MG) [pdf, other]
Title: Size of the medial axis and stability of Federer's curvature measures
Quentin Merigot
Comments: 15 pages, 2 figures
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)
[665] arXiv:1001.2962 (cross-list from math.CA) [pdf, other]
Title: A method for locating where the real part of the Riemann zeta function becomes negative for its real argument greater than one
Dominic C. Milioto
Comments: 13 Pages, six figures, five tables, two Mathematica routines
Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)
[666] arXiv:1001.3052 (cross-list from math.OC) [pdf, other]
Title: Weighted Banzhaf power and interaction indexes through weighted approximations of games
Jean-Luc Marichal, Pierre Mathonet
Journal-ref: European Journal of Operational Research 211 (2) (2011) 352-358
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)
[667] arXiv:1001.3116 (cross-list from quant-ph) [pdf, other]
Title: Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
Vicky Choi
Comments: 10 pages, 5 figures
Journal-ref: Quantum Information Processing: Volume 10, Issue 3 (2011), Page 343
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[668] arXiv:1001.3122 (cross-list from math-ph) [pdf, other]
Title: Erasure entropies and Gibbs measures
Aernout van Enter, Evgeny Verbitskiy
Comments: 1o pages, to appear in Markov Processes and Related Fields
Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Probability (math.PR)
[669] arXiv:1001.3128 (cross-list from math.AP) [pdf, other]
Title: Stochastic perturbation of sweeping process and a convergence result for an associated numerical scheme
Frederic Bernicot (LPP), Juliette Venel (LAMAV)
Comments: 30 pages
Journal-ref: SIAM Journal on Control and Optimization 51, 4 (2013) 3075-3092
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Probability (math.PR)
[670] arXiv:1001.3217 (cross-list from math.OC) [pdf, other]
Title: Optimal control theory : a method for the design of wind instruments
Georges Le Vey (IRCCyN)
Comments: To appear in Acta Acustica united with Acustica, 2010
Subjects: Optimization and Control (math.OC); Sound (cs.SD); Classical Physics (physics.class-ph)
[671] arXiv:1001.3276 (cross-list from math.FA) [pdf, other]
Title: Beyond convergence rates: Exact recovery with Tikhonov regularization with sparsity constraints
Dirk A. Lorenz, Stefan Schiffler, Dennis Trede
Subjects: Functional Analysis (math.FA); Numerical Analysis (math.NA)
[672] arXiv:1001.3355 (cross-list from stat.ML) [pdf, other]
Title: Bayesian inference for queueing networks and modeling of internet services
Charles Sutton, Michael I. Jordan
Comments: Published in at this http URL the Annals of Applied Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Statistics 2011, Vol. 5, No. 1, 254-282
Subjects: Machine Learning (stat.ML); Networking and Internet Architecture (cs.NI); Performance (cs.PF); Applications (stat.AP); Computation (stat.CO)
[673] arXiv:1001.3480 (cross-list from math.PR) [pdf, other]
Title: On the inference of large phylogenies with long branches: How long is too long?
Elchanan Mossel, Sebastien Roch, Allan Sly
Subjects: Probability (math.PR); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)
[674] arXiv:1001.4252 (cross-list from math.NT) [pdf, other]
Title: Near NP-Completeness for Detecting p-adic Rational Roots in One Variable
Martin Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek
Comments: 8 pages in 2 column format, 1 illustration. Submitted to a conference
Journal-ref: proceedings of International Symposium on Symbolic and Algebraic Computation (ISSAC 2010, July 25-28, 2010, Munchen), pp. 331-338, ACM Press, 2010
Subjects: Number Theory (math.NT); Computational Complexity (cs.CC); Algebraic Geometry (math.AG)
[675] arXiv:1001.4460 (cross-list from math.PR) [pdf, other]
Title: Optimal tuning of the Hybrid Monte-Carlo Algorithm
Alexandros Beskos, Natesh S. Pillai, Gareth O. Roberts, Jesus M. Sanz-Serna, Andrew M. Stuart
Subjects: Probability (math.PR); Numerical Analysis (math.NA)
[676] arXiv:1001.4472 (cross-list from math.GR) [pdf, other]
Title: Statistical properties of subgroups of free groups
Frédérique Bassino (LIPN), Armando Martino, Cyril Nicaud (LIGM), Enric Ventura, Pascal Weil (LaBRI)
Comments: Random Structures and Algorithms (2012) to appear
Journal-ref: Random Structures and Algorithms 42 (2013) 349-373
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[677] arXiv:1001.4737 (cross-list from astro-ph.IM) [pdf, other]
Title: Optimization of Planck/LFI on--board data handling
M.Maris, M.Tomasi, S.Galeotta, M.Miccolis, S.Hildebrandt, M.Frailis, R.Rohlfs, N.Morisset, A.Zacchei, M.Bersanelli, P.Binko, C.Burigana, R.C.Butler, F.Cuttaia, H.Chulani, O.D'Arcangelo, S.Fogliani, E.Franceschi, F.Gasparo, F.Gomez, A.Gregorio, J.M.Herreros, R.Leonardi, P.Leutenegger, G.Maggio, D. Maino, M.Malaspina, N. Mandolesi, P.Manzato, M.Meharga, P.Meinhold, A.Mennella, F.Pasian, F.Perrotta, R.Rebolo, M.Turler, A.Zonca
Comments: 51 pages, 13 fig.s, 3 tables, pdflatex, needs this http URL, graphicx, txfonts, rotating; Issue 1.0 10 nov 2009; Sub. to JINST 23Jun09, Accepted 10Nov09, Pub.: 29Dec09; This is a preprint, not the final version
Journal-ref: 2009 JINST 4 T12018
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Information Theory (cs.IT)
[678] arXiv:1001.4919 (cross-list from math.FA) [pdf, other]
Title: Johnson-Lindenstrauss lemma for circulant matrices
Aicke Hinrichs, Jan Vybíral
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)
[679] arXiv:1001.4981 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Cluster Identification and Characterization of Physical Fields
Guangcai Zhang, Aiguo Xu, Guo Lu, Zeyao Mo
Comments: PDF file, Science in China G (in press)
Journal-ref: Sci China Phys Mech Astron September (2010) Vol. 53 No. 9 1610-1618
Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Geometry (cs.CG)
[680] arXiv:1001.5056 (cross-list from math.OC) [pdf, other]
Title: Intractability of approximate multi-dimensional nonlinear optimization on independence systems
Jon Lee, Shmuel Onn, Robert Weismantel
Journal-ref: Discrete Mathematics, 311:780--783, 2011
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[681] arXiv:1001.5130 (cross-list from q-bio.GN) [pdf, other]
Title: BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies
Xiang Wan, Can Yang, Qiang Yang, Hong Xue, Xiaodan Fan, Nelson L.S. Tang, Weichuan Yu
Comments: Submitted
Subjects: Genomics (q-bio.GN); Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)
[682] arXiv:1001.5196 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Greedy Connectivity of Geographically Embedded Graphs
Jie Sun, Daniel ben-Avraham
Subjects: Statistical Mechanics (cond-mat.stat-mech); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)
[683] arXiv:1001.5207 (cross-list from hep-lat) [pdf, other]
Title: International Lattice Data Grid: Turn on, plug in,and download
C.M. Maynard
Comments: 8 pages, 1 figure
Journal-ref: PoS(LAT2009)020
Subjects: High Energy Physics - Lattice (hep-lat); Digital Libraries (cs.DL)
[684] arXiv:1001.5307 (cross-list from quant-ph) [pdf, other]
Title: Computing on Anonymous Quantum Network
Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani
Comments: 25 pages
Journal-ref: Chicago Journal of Theoretical Computer Science, vol.2014, article 10, 2014 (entitled "Simpler Exact Leader Election via Quantum Reduction")
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[685] arXiv:1001.5311 (cross-list from math.ST) [pdf, other]
Title: Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
Jarvis Haupt, Rui Castro, Robert Nowak
Comments: 23 pages, 2 figures. Revision includes minor clarifications, along with more illustrative experimental results (cf. Figure 2)
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)
[686] arXiv:1001.5420 (cross-list from q-bio.NC) [pdf, other]
Title: Stability and Bifurcation Analysis of Coupled Fitzhugh-Nagumo Oscillators
William Hanan, Dhagash Mehta, Guillaume Moroz, Sepanda Pouryahya
Comments: "Extended abstract" published in the Joint Conference of ASCM2009 and MACIS2009, Japan, 2009
Subjects: Neurons and Cognition (q-bio.NC); Symbolic Computation (cs.SC); Chaotic Dynamics (nlin.CD); Quantitative Methods (q-bio.QM)
[687] arXiv:1001.5421 (cross-list from q-fin.PM) [pdf, other]
Title: A note on evolutionary stochastic portfolio optimization and probabilistic constraints
Ronald Hochreiter
Journal-ref: Proceedings of MENDEL 2010: 1-6. 2010
Subjects: Portfolio Management (q-fin.PM); Computational Engineering, Finance, and Science (cs.CE); Neural and Evolutionary Computing (cs.NE)
[688] arXiv:1001.5454 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Non-Equilibrium Statistical Physics of Currents in Queuing Networks
Vladimir Y.Chernyak, Michael Chertkov, David A. Goldberg, Konstantin Turitsyn
Comments: 26 pages, 5 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Probability (math.PR)
Total of 688 entries
Showing up to 2000 entries per page: fewer | more | all