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 July 2010

Total of 586 entries : 1-250 251-500 501-586
Showing up to 250 entries per page: fewer | more | all
[1] arXiv:1007.0050 [pdf, other]
Title: Cloud Scheduler: a resource manager for distributed compute clouds
P. Armstrong, A. Agarwal, A. Bishop, A. Charbonneau, R. Desmarais, K. Fransham, N. Hill, I. Gable, S. Gaudet, S. Goliath, R. Impey, C. Leavett-Brown, J. Ouellete, M. Paterson, C. Pritchet, D. Penfold-Brown, W. Podaima, D. Schade, R.J. Sobie
Comments: 10 pages, 1 figure
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[2] arXiv:1007.0057 [pdf, other]
Title: Comments on Five Smart Card Based Password Authentication Protocols
Yalin Chen, Jue-Sam Chou*, Chun-Hui Huang
Comments: 4 pages,
Journal-ref: (IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 2, 2010
Subjects: Cryptography and Security (cs.CR)
[3] arXiv:1007.0060 [pdf, other]
Title: Cryptanalysis on Four Two-Party Authentication Protocols
Yalin Chen, Jue-Sam Chou*, Chun-Hui Huang
Comments: 5 pages
Journal-ref: (IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 2, 2010
Subjects: Cryptography and Security (cs.CR)
[4] arXiv:1007.0066 [pdf, other]
Title: A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems
Anton Beloglazov, Rajkumar Buyya, Young Choon Lee, Albert Zomaya
Comments: 49 pages, 9 pages, 3 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[5] arXiv:1007.0085 [pdf, other]
Title: Survey of Nearest Neighbor Techniques
Nitin Bhatia, Vandana
Comments: 4 pages, 1 table
Journal-ref: IJCSIS vol. 8, No. 2, 2010 pp. 302-305
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[6] arXiv:1007.0087 [pdf, other]
Title: A Novel Approach towards Cost Effective Region-Based Group Key Agreement Protocol for Secure Group Communication
Krishnan Kumar, Nafeesa Begum J, V. Sumathy
Comments: 10 pages,29 figures
Journal-ref: (IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 2, 2010
Subjects: Cryptography and Security (cs.CR)
[7] arXiv:1007.0089 [pdf, other]
Title: The Computational Complexity of Estimating Convergence Time
Nayantara Bhatnagar, Andrej Bogdanov, Elchanan Mossel
Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Computation (stat.CO)
[8] arXiv:1007.0097 [pdf, other]
Title: On Pairs of $f$-divergences and their Joint Range
Peter Harremoës, Igor Vajda
Comments: 7 pages, 4 figures
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
[9] arXiv:1007.0107 [pdf, other]
Title: First Smart Spaces
Graham Kirby, Alan Dearle, Andrew McCarthy, Ron Morrison, Kevin Mullen, Yanyan Yang, Richard Connor, Paula Welen, Andy Wilson
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[10] arXiv:1007.0118 [pdf, other]
Title: Channel Assortment Strategy for Reliable Communication in Multi-Hop Cognitive Radio Networks
Mubashir Husain Rehmani
Journal-ref: In Proceedings of the 11th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE WoWMoM 2010), Extended Abstract, Montreal, QC, Canada, 14- 17 June 2010
Subjects: Networking and Internet Architecture (cs.NI)
[11] arXiv:1007.0120 [pdf, other]
Title: Acyclic Solos and Differential Interaction Nets
Thomas Ehrhard (PPS (CNRS - Univ Paris 7)), Olivier Laurent (PPS (CNRS - Univ Paris 7))
Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 3 (September 1, 2010) lmcs:771
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[12] arXiv:1007.0123 [pdf, other]
Title: Adaptive and occupancy-based channel selection for unreliable cognitive radio networks
Mubashir Husain Rehmani, Aline Carneiro Viana, Hicham Khalife, Serge Fdida
Journal-ref: Rencontres Francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL) 2009, du 16 au 19 juin 2009, Carry Le Rouet, France
Subjects: Networking and Internet Architecture (cs.NI)
[13] arXiv:1007.0126 [pdf, other]
Title: A Cognitive Radio Based Internet Access Framework for Disaster Response Network Deployment
Mubashir Husain Rehmani, Aline Carneiro Viana, Hicham Khalife, Serge Fdida
Subjects: Networking and Internet Architecture (cs.NI)
[14] arXiv:1007.0128 [pdf, other]
Title: Toward Reliable Contention-aware Data Dissemination in Multi-hop Cognitive Radio Ad Hoc Networks
Mubashir Husain Rehmani, Aline Carneiro Viana, Hicham Khalife, Serge Fdida
Subjects: Networking and Internet Architecture (cs.NI)
[15] arXiv:1007.0134 [pdf, other]
Title: Detecting Inconsistencies in Large Biological Networks with Answer Set Programming
Martin Gebser, Torsten Schaub, Sven Thiele, Philippe Veber
Comments: 36 pages, 8 figures, 3 tables, to appear in Theory and Practice of Logic Programming (TPLP)
Subjects: Logic in Computer Science (cs.LO)
[16] arXiv:1007.0143 [pdf, other]
Title: From matrix interpretations over the rationals to matrix interpretations over the naturals
Salvador Lucas
Comments: To appear in Proc. of the 10th International Conference on Artificial Intelligence and Symbolic Computation, AISC'10
Subjects: Symbolic Computation (cs.SC)
[17] arXiv:1007.0144 [pdf, other]
Title: An Optimization and Control Theoretic Approach to Noncooperative Game Design
Tansu Alpcan, Lacra Pavel, Nem Stefanovic
Comments: Earlier versions of this work have appeared partly in the International Conference on Game Theory for Networks (GameNets), in Istanbul, Turkey in May 2009 and Conference on Decision and Control (CDC), Shanghai, China, in December 2009
Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)
[18] arXiv:1007.0159 [pdf, other]
Title: Empowering Collections with Swarm Behavior
Adrian Kuhn, David Erni, Marcus Denker
Subjects: Programming Languages (cs.PL)
[19] arXiv:1007.0174 [pdf, other]
Title: Two-points problem for an evolutional first order equation in Banach space
T. Ju. Bohonova, V. B. Vasylyk
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)
[20] arXiv:1007.0198 [pdf, other]
Title: Reconstruction of Bandlimited Functions from Unsigned Samples
Gaurav Thakur
Journal-ref: Journal of Fourier Analysis and Applications 17(4):720-732, 2011
Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)
[21] arXiv:1007.0217 [pdf, other]
Title: A Bound on the Sum of Weighted Pairwise Distances of Points Constrained to Balls
Neal E. Young
Comments: Cornell ORIE Tech Report
Subjects: Data Structures and Algorithms (cs.DS)
[22] arXiv:1007.0221 [pdf, other]
Title: Regular Labelings and Geometric Structures
David Eppstein
Comments: 6 pages, 3 figures. Invited to the 22nd Canadian Conference on Computational Geometry (CCCG 2010)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[23] arXiv:1007.0267 [pdf, other]
Title: Interference Channel with an Out-of-Band Relay
Onur Sahin, Osvaldo Simeone, Elza Erkip
Comments: 52 pages, 12 figures, revised version for IT Transactions
Subjects: Information Theory (cs.IT)
[24] arXiv:1007.0292 [pdf, other]
Title: Applying l-Diversity in anonymizing collaborative social network
Ajay Prasad, G.K.Panda, A. Mitra, Arjun Singh, Deepak Gour
Journal-ref: International Journal of Computer Science and Information Security Year 2010 Vol: 8, Issue: 2 pages 324 - 329
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)
[25] arXiv:1007.0295 [pdf, other]
Title: Certification Authority Monitored Multilevel and Stateful Policy Based Authorization in Services Oriented Grids
Ajay Prasad, Saurabh Singh Verma, Ashok Kumar Sharma
Journal-ref: Certification Authority Monitored Multilevel and Stateful Policy Based Authorization in Services Oriented Grids, International Journal of Security, (IJS), Volume (3) : Issue(4):48-64, 2009
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)
[26] arXiv:1007.0302 [pdf, other]
Title: The Application of AHP Model to Guide Decision Makers: A Case Study of E-banking Security
Irfan Syamsuddin, Junseok Hwang
Comments: 5 pages
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)
[27] arXiv:1007.0305 [pdf, other]
Title: Pseudorandom generators and the BQP vs. PH problem
Bill Fefferman, Christopher Umans
Comments: Updated in light of counterexample to the GLN conjecture
Subjects: Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[28] arXiv:1007.0313 [pdf, other]
Title: Repairing People Trajectories Based on Point Clustering
Duc Phu Chau (INRIA Sophia Antipolis), Francois Bremond (INRIA Sophia Antipolis), Etienne Corvee (INRIA Sophia Antipolis), Monique Thonnat (INRIA Sophia Antipolis)
Journal-ref: The International Conference on Computer Vision Theory and Applications (VISAPP), Lisboa : Portugal (2009)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[29] arXiv:1007.0328 [pdf, other]
Title: Autonomic Management in a Distributed Storage System
Markus Tauber
Comments: PhD Thesis, University of St Andrews, 2009. Supervisor: Graham Kirby
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[30] arXiv:1007.0372 [pdf, other]
Title: Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
Benjamin Doerr, Marvin Künnemann, Magnus Wahlström
Comments: Longer version of SEA 2010 paper
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:1007.0376 [pdf, other]
Title: The Transfer of Evolved Artificial Immune System Behaviours between Small and Large Scale Robotic Platforms
Amanda Whitbrook, Uwe Aickelin, Jonathan M. Garibaldi
Comments: 12 pages, 3 figures, 2 tables, 9th International Conference on Artificial Evolution (EA 09),
Journal-ref: Proceedings of the 9th International Conference on Artificial Evolution (EA 09), LNCS 5975, Strasbourg, France, 2010, p 122-133
Subjects: Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO)
[32] arXiv:1007.0379 [pdf, other]
Title: Reliability Distributions of Truncated Max-log-map (MLM) Detectors Applied to ISI Channels
Fabian Lim, Aleksandar Kavcic
Comments: 17 pages, 11 figures
Journal-ref: IEEE Trans. on Inform. Theory, Volume 59, Issue 4, pp. 2411-2425, April 2013
Subjects: Information Theory (cs.IT)
[33] arXiv:1007.0380 [pdf, other]
Title: Additive Non-negative Matrix Factorization for Missing Data
Mithun Das Gupta
Comments: General extension of the NMF framework
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)
[34] arXiv:1007.0381 [pdf, other]
Title: Parallel Chip Firing Game associated with n-cube orientations
René Ndoundam, Maurice Tchuente, Claude Tadonki (INRIA - IRISA, INRIA - IRISA)
Journal-ref: International Conference on Computational Science 2004, ICCS 2004, Krakov : Poland (2004)
Subjects: Discrete Mathematics (cs.DM)
[35] arXiv:1007.0391 [pdf, other]
Title: Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems
Tomoyuki Yamakami
Comments: A4, 10 point, 25 pages. This version significantly improves its conference version that appeared in the Proceedings of the 8th Workshop on Approximation and Online Algorithms (WAOA 2010), Lecture Notes in Computer Science, Springer-Verlag, Vol.6534, pp.261-272, 2011
Journal-ref: (journal version) Information and Computation Vol.219, pp.17-38, 2012
Subjects: Computational Complexity (cs.CC)
[36] arXiv:1007.0404 [pdf, other]
Title: Quasi-Cyclic Asymptotically Regular LDPC Codes
David G. M. Mitchell, Roxana Smarandache, Michael Lentmaier, Daniel J. Costello Jr
Comments: To be presented at the 2010 IEEE Information Theory Workshop, Dublin, Ireland
Subjects: Information Theory (cs.IT)
[37] arXiv:1007.0408 [pdf, other]
Title: Privacy in geo-social networks: proximity notification with untrusted service providers and curious buddies
Sergio Mascetti, Dario Freni, Claudio Bettini, X. Sean Wang, Sushil Jajodia
Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)
[38] arXiv:1007.0409 [pdf, other]
Title: A Performance Comparison of Stability, Load-Balancing and Power-Aware Routing Protocols for Mobile Ad Hoc Networks
Natarajan Meghanathan, Leslie Milton
Comments: this http URL
Journal-ref: International Journal of Advancements in Technology, Vol 1, No 1 (2010)
Subjects: Networking and Internet Architecture (cs.NI)
[39] arXiv:1007.0410 [pdf, other]
Title: Impact Of Mobility and Transmission Range On The Performance of Backoff Algorithms For IEEE 802.11-Based Multi-hop Mobile Ad hoc Networks
Pooja Saini
Comments: this http URL
Journal-ref: International Journal of Advancements in Technology, Vol 1, No 1 (2010)
Subjects: Networking and Internet Architecture (cs.NI)
[40] arXiv:1007.0411 [pdf, other]
Title: Role of Statistical tests in Estimation of the Security of a New Encryption Algorithm
Addepalli V.N Krishna, A Vinay Babu
Comments: this http URL
Journal-ref: International Journal of Advancements in Technology, Vol 1, No 1 (2010)
Subjects: Networking and Internet Architecture (cs.NI)
[41] arXiv:1007.0412 [pdf, other]
Title: Improving Iris Recognition Accuracy By Score Based Fusion Method
Ujwalla Gawande, Mukesh Zaveri, Avichal Kapur
Comments: this http URL
Journal-ref: International Journal of Advancements in Technology, Vol 1, No 1 (2010)
Subjects: Artificial Intelligence (cs.AI)
[42] arXiv:1007.0413 [pdf, other]
Title: An Ant Based Framework for Preventing DDoS Attack in Wireless Sensor Networks
Dimple Juneja, Neha Arora
Comments: ISSN : 0976-4860 (Online). this http URL
Journal-ref: International Journal of Advancements in Technology (IJoAT), Vol 1, No 1 (2010)
Subjects: Networking and Internet Architecture (cs.NI)
[43] arXiv:1007.0417 [pdf, other]
Title: Delta Learning Rule for the Active Sites Model
Krishna Chaithanya Lingashetty
Comments: 12 Pages, 7 figures
Subjects: Neural and Evolutionary Computing (cs.NE)
[44] arXiv:1007.0436 [pdf, other]
Title: Transmit Energy Focusing for DOA Estimation in MIMO Radar with Colocated Antennas
Aboulnasr Hassanien, Sergiy A. Vorobyov
Comments: 29 pages, 9 figures, submitted to IEEE Trans. Signal Processing in June 2010
Journal-ref: A. Hassanien and S.A. Vorobyov, "Transmit energy focusing for DOA estimation in MIMO radar with colocated antennas," IEEE Trans. Signal Processing, vol. 59, no. 6, pp. 2669-2682, June 2011
Subjects: Information Theory (cs.IT)
[45] arXiv:1007.0449 [pdf, other]
Title: Unimodular Lattices for the Gaussian Wiretap Channel
Jean-Claude Belfiore, Patrick Sole
Comments: 6 pages, 9 figures, 2010 Information Theory Workshop, Dublin
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[46] arXiv:1007.0465 [pdf, other]
Title: On the Solvability of 2-pair Unicast Networks --- A Cut-based Characterization
K. Cai, K. B. Letaief, P. Fan, R. Feng
Comments: 15 pages
Subjects: Information Theory (cs.IT)
[47] arXiv:1007.0467 [pdf, other]
Title: Notes on higher-dimensional tarai functions
Tetsuya Ishiu
Subjects: Discrete Mathematics (cs.DM)
[48] arXiv:1007.0481 [pdf, other]
Title: IMP: A Message-Passing Algorithmfor Matrix Completion
Byung-Hak Kim, Arvind Yedla, Henry D. Pfister
Comments: To appear in Proc. 6th International Symposium on Turbo Codes and Iterative Information Processing, Brest, France, September 6-10, 2010
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)
[49] arXiv:1007.0484 [pdf, other]
Title: Query Strategies for Evading Convex-Inducing Classifiers
Blaine Nelson, Benjamin I. P. Rubinstein, Ling Huang, Anthony D. Joseph, Steven J. Lee, Satish Rao, J. D. Tygar
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[50] arXiv:1007.0496 [pdf, other]
Title: Perturbed Hankel Determinants: Applications to the Information Theory of MIMO Wireless Communications
Yang Chen, Matthew R. McKay
Comments: 77 pages; 6 figures
Subjects: Information Theory (cs.IT)
[51] arXiv:1007.0501 [pdf, other]
Title: An Improved Neighbourhood for the Traveling Tournament Problem
Glenn Langford
Subjects: Data Structures and Algorithms (cs.DS)
[52] arXiv:1007.0507 [pdf, other]
Title: Femto-Macro Cellular Interference Control with Subband Scheduling and Interference Cancelation
Sundeep Rangan
Comments: 8 pages, 3 figures
Subjects: Networking and Internet Architecture (cs.NI)
[53] arXiv:1007.0512 [pdf, other]
Title: User Partitioning for Less Overhead in MIMO Interference Channels
Steven W. Peters, Robert W. Heath Jr
Comments: 34 pages, 11 figures, to appear in IEEE Trans. Wireless Communications
Subjects: Information Theory (cs.IT)
[54] arXiv:1007.0522 [pdf, other]
Title: Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality
Ahmed Badr, Ashish Khisti, Emin Martinian
Comments: JSAC, May 2011, Special Issue on Trading Rate for Delay at the Transport and Application Layers, Shorter version will appear in Globecom 2010
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[55] arXiv:1007.0523 [pdf, other]
Title: Simulation-Checking of Real-Time Systems with Fairness Assumptions
Farn Wang
Comments: 18 pages, 5 figures, part of the materials appear in the proceedings of FOMRATS 2007 and HSCC 2009
Subjects: Logic in Computer Science (cs.LO)
[56] arXiv:1007.0528 [pdf, other]
Title: Binary Independent Component Analysis with OR Mixtures
Huy Nguyen, Rong Zheng
Comments: Manuscript submitted to IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[57] arXiv:1007.0542 [pdf, other]
Title: Limits of responsiveness concerning human-readable knowledge bases: an operational analysis
G.C. Pentzaropoulos
Subjects: Digital Libraries (cs.DL); Performance (cs.PF)
[58] arXiv:1007.0546 [pdf, other]
Title: Computational Model of Music Sight Reading: A Reinforcement Learning Approach
Keyvan Yahya, Pouyan Rafiei Fard
Comments: This paper is withdrawn by author due to incomplete justification of the model
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
[59] arXiv:1007.0547 [pdf, other]
Title: A Fast Decision Technique for Hierarchical Hough Transform for Line Detection
Chandan Singh, Nitin Bhatia
Comments: 7 pages, published at IEEE conference on Signal and Image Processing - 2006
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[60] arXiv:1007.0548 [pdf, other]
Title: A Reinforcement Learning Model Using Neural Networks for Music Sight Reading Learning Problem
Keyvan Yahya, Pouyan Rafiei Fard
Comments: This paper is withdrawn because of its lack of novelty
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[61] arXiv:1007.0571 [pdf, other]
Title: Quickest Detection with Social Learning: Interaction of local and global decision makers
Vikram Krishnamurthy
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Methodology (stat.ME)
[62] arXiv:1007.0602 [pdf, other]
Title: On The Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry
George Katsirelos, Nina Narodytska, Toby Walsh
Comments: To appear in the Proceedings of the 16th International Conference on Principles and Practice of Constraint Programming (CP 2010)
Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)
[63] arXiv:1007.0603 [pdf, other]
Title: Decomposition of the NVALUE constraint
Christian Bessiere, George Katsirelos, Nina Narodytska, Claude-Guy Quimper, Toby Walsh
Comments: To appear in the Proceedings of the 16th International Conference on Principles and Practice of Constraint Programming 2010 (CP 2010). An earlier version appeared in the Proceedings of the Eighth International Workshop on Constraint Modelling and Reformulation, held alongside the 15th International Conference on Principles and Practice of Constraint Programming (CP 2009)
Subjects: Artificial Intelligence (cs.AI)
[64] arXiv:1007.0604 [pdf, other]
Title: Symmetry within and between solutions
Toby Walsh
Comments: Keynote talk to appear in the Proceedings of the Eleventh Pacific Rim International Conference on Artificial Intelligence (PRICAI-10)
Subjects: Artificial Intelligence (cs.AI)
[65] arXiv:1007.0614 [pdf, other]
Title: Online Cake Cutting
Toby Walsh
Comments: To appear in Proceedings of the Third International Workshop on Computational Social Choice (COMSOC-2010)
Subjects: Artificial Intelligence (cs.AI)
[66] arXiv:1007.0618 [pdf, other]
Title: Face Synthesis (FASY) System for Determining the Characteristics of a Face Image
Santanu Halder, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Journal-ref: RAIT 2009
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[67] arXiv:1007.0619 [pdf, other]
Title: Anti-Collusion Digital Fingerprinting Codes via Partially Cover-Free Families
Mausumi Bose, Rahul Mukerjee
Subjects: Cryptography and Security (cs.CR)
[68] arXiv:1007.0620 [pdf, other]
Title: Quotient Based Multiresolution Image Fusion of Thermal and Visual Images Using Daubechies Wavelet Transform for Human Face Recognition
Mrinal Kanti Bhowmik, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[69] arXiv:1007.0621 [pdf, other]
Title: Fusion of Daubechies Wavelet Coefficients for Human Face Recognition
Mrinal Kanti Bhowmik, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[70] arXiv:1007.0626 [pdf, other]
Title: Fusion of Wavelet Coefficients from Visual and Thermal Face Images for Human Face Recognition - A Comparative Study
M. K. Bhowmik, Debotosh Bhattacharjee, M. Nasipuri, D. K. Basu, M. Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[71] arXiv:1007.0627 [pdf, other]
Title: A Parallel Framework for Multilayer Perceptron for Human Face Recognition
M.K. Bhowmik, Debotosh Bhattacharjee, M. Nasipuri, D. K. Basu, M. Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[72] arXiv:1007.0628 [pdf, other]
Title: Image Pixel Fusion for Human Face Recognition
Mrinal Kanti Bhowmik, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[73] arXiv:1007.0631 [pdf, other]
Title: Classification of Fused Images using Radial Basis Function Neural Network for Human Face Recognition
M.K. Bhowmik, Debotosh Bhattacharjee, M. Nasipuri, D. K. Basu, M. Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[74] arXiv:1007.0633 [pdf, other]
Title: Classification of fused face images using multilayer perceptron neural network
Debotosh Bhattacharjee, Mrinal Kanti Bhowmik, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[75] arXiv:1007.0636 [pdf, other]
Title: Classification of Log-Polar-Visual Eigenfaces using Multilayer Perceptron
Mrinal Kanti Bhowmik, Debotosh Bhattacharjee, Mita Nasipuri, Mahantapas Kundu, Dipak Kumar Basu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[76] arXiv:1007.0637 [pdf, other]
Title: Local search for stable marriage problems with ties and incomplete lists
Mirco Gelain, Maria Silvia Pini, Francesca RossI, Kristen Brent Venable, Toby Walsh
Comments: 12 pages, Proc. PRICAI 2010 (11th Pacific Rim International Conference on Artificial Intelligence), Byoung-Tak Zhang and Mehmet A. Orgun eds., Springer LNAI
Subjects: Artificial Intelligence (cs.AI)
[77] arXiv:1007.0638 [pdf, other]
Title: Human Face Recognition using Line Features
Mrinal Kanti Bhowmik, Debotosh Bhattacharjee, Mita Nasipuri, Dipak Kumar Basu, Mahantapas Kundu
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[78] arXiv:1007.0641 [pdf, other]
Title: Transmission Line Inspires A New Distributed Algorithm to Solve the Nonlinear Dynamical System of Physical Circuit
Fei Wei, Huazhong Yang
Comments: v1: 12 pages, 7 figures; v2: 19 pages, 13 figures, submitted to 2nd International Conference on Circuit Simulation, being reviewed (ICCS, Shanghai, 2010); v3: a copy of v2, this is an internal error of arxiv.org; v4: Rejected by ICCS, re-submitted to ICCIT'10
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Classical Analysis and ODEs (math.CA)
[79] arXiv:1007.0642 [pdf, other]
Title: Tree-formed Verification Data for Trusted Platforms
Andreas U. Schmidt, Andreas Leicher, Yogendra Shah, Inhyok Cha
Comments: 15 pages, 11 figures, v3: Reference added, v4: Revised, accepted for publication in Computers and Security
Journal-ref: Computers & Security 32 (2013) 19-35
Subjects: Cryptography and Security (cs.CR)
[80] arXiv:1007.0660 [pdf, other]
Title: The Latent Bernoulli-Gauss Model for Data Analysis
Amnon Shashua, Gabi Pragier
Subjects: Machine Learning (cs.LG)
[81] arXiv:1007.0683 [pdf, other]
Title: Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements
I-Hong Hou, P.R. Kumar
Comments: 10 pages, 7 figures, under submission to RTSS 2010
Subjects: Other Computer Science (cs.OH)
[82] arXiv:1007.0690 [pdf, other]
Title: A unified view of Automata-based algorithms for Frequent Episode Discovery
Avinash Achar, Srivatsan Laxman, P. S. Sastry
Subjects: Artificial Intelligence (cs.AI)
[83] arXiv:1007.0728 [pdf, other]
Title: Artificial Learning in Artificial Memories
John Robert Burger
Comments: 7 pages, 4 figures
Subjects: Artificial Intelligence (cs.AI); Neurons and Cognition (q-bio.NC)
[84] arXiv:1007.0730 [pdf, other]
Title: Large scale probabilistic available bandwidth estimation
Frederic Thouin, Mark Coates, Michael Rabbat
Comments: Submitted to Computer Networks
Subjects: Networking and Internet Architecture (cs.NI)
[85] arXiv:1007.0765 [pdf, other]
Title: Convergent finite difference solvers for viscosity solutions of the elliptic Monge-Ampère equation in dimensions two and higher
Brittany D. Froese, Adam M. Oberman
Comments: To appear in SINUM
Subjects: Numerical Analysis (math.NA)
[86] arXiv:1007.0767 [pdf, other]
Title: Retransmission Steganography Applied
Wojciech Mazurczyk, Milosz Smolarczyk, Krzysztof Szczypiorski
Comments: 5 pages, 6 figures, 1 table
Subjects: Cryptography and Security (cs.CR)
[87] arXiv:1007.0776 [pdf, other]
Title: Is Computational Complexity a Barrier to Manipulation?
Toby Walsh
Comments: To appear in Proceedings of 11th International Workshop on Computational Logic in Multi-Agent Systems (CLIMA XI 2010)
Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[88] arXiv:1007.0779 [pdf, other]
Title: Redundancies in Dependently Typed Lambda Calculi and Their Relevance to Proof Search
Zachary Snow, David Baelde, Gopalan Nadathur
Subjects: Logic in Computer Science (cs.LO)
[89] arXiv:1007.0788 [pdf, other]
Title: A Geometric Presentation of Probabilistic Satisfiability
Guillermo Morales-Luna
Subjects: Logic in Computer Science (cs.LO)
[90] arXiv:1007.0799 [pdf, other]
Title: Fountain Codes with Multiplicatively Repeated Non-Binary LDPC Codes
Kenta Kasai, Kohichi Sakaniwa
Comments: To appear in Proc. 6th International Symposium on Turbo Codes and Iterative Information Processing
Subjects: Information Theory (cs.IT)
[91] arXiv:1007.0803 [pdf, other]
Title: Soft Control on Collective Behavior of a Group of Autonomous Agents by a Shill Agent
Jing Han, Ming Li, Lei Guo
Comments: 13 papers, 4 figures. Journal paper. This paper proposes a novel idea for intervention to multi-agent systems, called 'soft-control'. A case study is shown: add a shill to a multi-agent system (the vicsek's model) to guide synchronization
Journal-ref: Journal of Systems Science and Complexity, 2006(19):54-62
Subjects: Multiagent Systems (cs.MA)
[92] arXiv:1007.0824 [pdf, other]
Title: Filtrage vaste marge pour l'étiquetage séquentiel à noyaux de signaux
Rémi Flamary (LITIS), Benjamin Labbé (LITIS), Alain Rakotomamonjy (LITIS)
Journal-ref: Conf\'erence Francophone sur l'Apprentissage Automatique, Clermont Ferrand : France (2010)
Subjects: Machine Learning (cs.LG)
[93] arXiv:1007.0831 [pdf, other]
Title: Proceedings First International Workshop on Logics for Component Configuration
Inês Lynce, Ralf Treinen
Journal-ref: EPTCS 29, 2010
Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)
[94] arXiv:1007.0842 [pdf, other]
Title: Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands
Josef Dick
Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Statistics 2011, Vol. 39, No. 3, 1372-1398
Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST); Computation (stat.CO)
[95] arXiv:1007.0859 [pdf, other]
Title: Local search for stable marriage problems
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, T. Walsh
Comments: 12 pages, Proc. COMSOC 2010 (Third International Workshop on Computational Social Choice)
Subjects: Artificial Intelligence (cs.AI)
[96] arXiv:1007.0875 [pdf, other]
Title: On the Capacity Achieving Covariance Matrix for Frequency Selective MIMO Channels Using the Asymptotic Approach
Florian Dupuy, Philippe Loubaton
Comments: revised version submitted to IEEE-IT on 12th April 2011 (34 pages, 2 figures, 2 tabs)
Subjects: Information Theory (cs.IT)
[97] arXiv:1007.0880 [pdf, other]
Title: On the independence polynomial of an antiregular graph
Vadim E. Levit, Eugen Mandrescu
Comments: 11 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[98] arXiv:1007.0904 [pdf, other]
Title: Secure rate-adaptive reconciliation
David Elkouss, Jesus Martinez-Mateo, Vicente Martin
Comments: 6 pages, 5 figures
Subjects: Information Theory (cs.IT)
[99] arXiv:1007.0917 [pdf, other]
Title: A Platform for Implementing Secure Wireless Ad Hoc Networks
Gyula Farkas, Bela Genge, Piroska Haller
Comments: Proceedings of the 2nd conference on Recent Achievements in Mechatronics, Automation, Computer Science and Robotics, 2010
Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[100] arXiv:1007.0918 [pdf, other]
Title: Quantifying Information Leak Vulnerabilities
Jonathan Heusser, Pasquale Malacaria
Comments: submitted, under review
Subjects: Cryptography and Security (cs.CR)
[101] arXiv:1007.0920 [pdf, other]
Title: End-Host Distribution in Application-Layer Multicast: Main Issues and Solutions
Bela Genge, Piroska Haller
Comments: 9th RoEduNet IEEE International Conference, Sibiu, Romania, 2010
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[102] arXiv:1007.0931 [pdf, other]
Title: LDPC Code Design for Transmission of Correlated Sources Across Noisy Channels Without CSIT
Arvind Yedla, Henry D. Pfister, Krishna R. Narayanan
Comments: 5 pages, 5 figures, to appear in ISTC 2010
Subjects: Information Theory (cs.IT)
[103] arXiv:1007.0936 [pdf, other]
Title: Linguistic complexity: English vs. Polish, text vs. corpus
Jaroslaw Kwapien, Stanislaw Drozdz, Adam Orczyk
Journal-ref: Acta Phys. Pol. A 117, 716-720 (2010)
Subjects: Computation and Language (cs.CL); Physics and Society (physics.soc-ph)
[104] arXiv:1007.0940 [pdf, other]
Title: An axiomatic formalization of bounded rationality based on a utility-information equivalence
Pedro A. Ortega, Daniel A. Braun
Comments: 22 pages, 4 figures, 1 table
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[105] arXiv:1007.0960 [pdf, other]
Title: Analysis of Spatio-Temporal Preferences and Encounter Statistics for DTN Performance
Gautam S. Thakur, Udayan Kumar, Ahmed Helmy, Wei-Jen Hsu
Subjects: Networking and Internet Architecture (cs.NI)
[106] arXiv:1007.0982 [pdf, other]
Title: MIMO B-MAC Interference Network Optimization under Rate Constraints by Polite Water-filling and Duality
An Liu, Youjian (Eugene)Liu, Haige Xiang, Wu Luo
Comments: 30 pages, 8 figures, and 5 tables. Submitted to IEEE Transactions on Signal Processing, Jun. 2010
Journal-ref: An Liu; Youjian Liu; Haige Xiang; Wu Luo, "MIMO B-MAC Interference Network Optimization Under Rate Constraints by Polite Water-Filling and Duality," IEEE Transactions on Signal Processing, vol.59, no.1, pp.263,276, Jan. 2011
Subjects: Information Theory (cs.IT)
[107] arXiv:1007.1016 [pdf, other]
Title: Bilateral filters: what they can and cannot do
Oleg S. Pianykh
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[108] arXiv:1007.1020 [pdf, other]
Title: Handling software upgradeability problems with MILP solvers
Claude Michel (University of Nice - Sophia Antipolis / I3S-CNRS), Michel Rueher (University of Nice - Sophia Antipolis / I3S-CNRS)
Comments: In Proceedings LoCoCo 2010, arXiv:1007.0831
Journal-ref: EPTCS 29, 2010, pp. 1-10
Subjects: Logic in Computer Science (cs.LO)
[109] arXiv:1007.1021 [pdf, other]
Title: Solving Linux Upgradeability Problems Using Boolean Optimization
Josep Argelich (DIEI), Daniel Le Berre (CRIL-CNRS), Inês Lynce (INESC-ID/IST), Joao Marques-Silva (CSI/CASL), Pascal Rapicault (Sonatype)
Comments: In Proceedings LoCoCo 2010, arXiv:1007.0831
Journal-ref: EPTCS 29, 2010, pp. 11-22
Subjects: Logic in Computer Science (cs.LO)
[110] arXiv:1007.1022 [pdf, other]
Title: Comparison of PBO solvers in a dependency solving domain
Paulo Trezentos (ISCTE / ADETTI / Caixa Mágica)
Comments: In Proceedings LoCoCo 2010, arXiv:1007.0831
Journal-ref: EPTCS 29, 2010, pp. 23-31
Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)
[111] arXiv:1007.1023 [pdf, other]
Title: CONFIGEN: A tool for managing configuration options
Emmanuel Ohayon (CEA LIST), Matthieu Lemerre (CEA LIST), Vincent David (CEA LIST)
Comments: In Proceedings LoCoCo 2010, arXiv:1007.0831
Journal-ref: EPTCS 29, 2010, pp. 32-43
Subjects: Software Engineering (cs.SE)
[112] arXiv:1007.1024 [pdf, other]
Title: Model Counting in Product Configuration
Andreas Kübler (Symbolic Computation Group, Wilhelm Schickard Institute for Computer Science, Universität Tübingen, Germany), Christoph Zengler (Symbolic Computation Group, Wilhelm Schickard Institute for Computer Science, Universität Tübingen, Germany), Wolfgang Küchlin (Symbolic Computation Group, Wilhelm Schickard Institute for Computer Science, Universität Tübingen, Germany)
Comments: In Proceedings LoCoCo 2010, arXiv:1007.0831
Journal-ref: EPTCS 29, 2010, pp. 44-53
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC)
[113] arXiv:1007.1025 [pdf, other]
Title: Inflection system of a language as a complex network
Henryk Fukś
Comments: 6 pages, 9 figures
Journal-ref: Proceedings of 2009 IEEE Toronto International Conference - Science and Technology for Humanity, IEEE, Toronto 2009, pp. 491-496
Subjects: Computation and Language (cs.CL); Adaptation and Self-Organizing Systems (nlin.AO)
[114] arXiv:1007.1033 [pdf, other]
Title: A Theory of Network Equivalence, Parts I and II
Ralf Koetter, Michelle Effros, Muriel Medard
Comments: 91 pages, 18 figures. Submitted to the IEEE Transactions on Information Theory on April 14, 2010. Draft 2
Subjects: Information Theory (cs.IT)
[115] arXiv:1007.1045 [pdf, other]
Title: Weighted Automata and Recurrence Equations for Regular Languages
Edoardo Carta-Gerardino, Parisa Babaali
Comments: 14 pages, 6 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[116] arXiv:1007.1048 [pdf, other]
Title: Registration of Brain Images using Fast Walsh Hadamard Transform
D.Sasikala, R.Neelaveni
Comments: 10 pages, 37 figures, 12 tables
Journal-ref: (IJCSIS) International Journal of Computer Science and Information Security, Vol. 8, No. 2, May 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[117] arXiv:1007.1049 [pdf, other]
Title: Simple Gradecast Based Algorithms
Michael Ben-Or, Danny Dolev, Ezra N. Hoch
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[118] arXiv:1007.1054 [pdf, other]
Title: Compositional closure for Bayes Risk in probabilistic noninterference
Annabelle McIver, Larissa Meinicke, Carroll Morgan
Subjects: Formal Languages and Automata Theory (cs.FL)
[119] arXiv:1007.1059 [pdf, other]
Title: On the solution of the Graph Isomorphism Problem Part 1
Leonid Malinin, Natalia Malinina
Comments: Microsoft Wopd 2007 46 pages with 38 figures
Subjects: Computational Complexity (cs.CC); General Mathematics (math.GM)
[120] arXiv:1007.1069 [pdf, other]
Title: On the instantaneous frequency of Gaussian stochastic processes
Patrik Wahlberg, Peter J. Schreier
Comments: 22 pages
Subjects: Information Theory (cs.IT); Probability (math.PR)
[121] arXiv:1007.1073 [pdf, other]
Title: Learning Read-Once Functions Using Subcube Identity Queries
Dmitry V. Chistikov, Andrey A. Voronenko
Comments: Submitted to SODA11
Subjects: Computational Complexity (cs.CC)
[122] arXiv:1007.1079 [pdf, other]
Title: Intelligent data analysis based on the complex network theory methods: a case study
O. Mryglod, Yu. Holovatch
Comments: Based on the presentation on the X International PhD Workshop OWD'2008, 18-21 October 2008, Wisla, Poland
Journal-ref: Mryglod O., Yu. Holovatch. Intelligent data analysis based on the complex network theory methods: a case study. Proc of the X International PhD Workshop [OWD-2008], Poland, Wis{\l}a, 18-21 October, 2008, - P. 211
Subjects: Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an)
[123] arXiv:1007.1086 [pdf, other]
Title: On the Power of Impersonation Attacks
Michael Okun
Comments: This is the full version of a brief announcement (under the same name), which appeared in Proc. 21st International Symposium on Distributed Computing (DISC 07)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[124] arXiv:1007.1087 [pdf, other]
Title: Competition of Wireless Providers for Atomic Users
Vojislav Gajić, Jianwei Huang, Bixio Rimoldi
Comments: Submitted to IEEE/ACM Transactions on Networking, June 2010
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)
[125] arXiv:1007.1100 [pdf, other]
Title: Collision Codes: Decoding Superimposed BPSK Modulated Wireless Transmissions
Chuan Heng Foh, Jianfei Cai, Jalaluddin Qureshi
Subjects: Networking and Internet Architecture (cs.NI)
[126] arXiv:1007.1120 [pdf, other]
Title: Stability of Hodge decompositions in finite element spaces of differential forms in arbitrary dimension
Snorre Harald Christiansen
Comments: 26 pages
Journal-ref: Numerische Mathematik, Vol. 107, No. 1, p. 87-106, 2007
Subjects: Numerical Analysis (math.NA)
[127] arXiv:1007.1146 [pdf, other]
Title: Exponential Time Complexity of Weighted Counting of Independent Sets
Christian Hoffmann
Comments: Introduction revised, differences between versions of counting independent sets stated more precisely, minor improvements. 14 pages
Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech)
[128] arXiv:1007.1161 [pdf, other]
Title: Narrow sieves for parameterized paths and packings
Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
Subjects: Data Structures and Algorithms (cs.DS)
[129] arXiv:1007.1166 [pdf, other]
Title: Using CSP To Improve Deterministic 3-SAT
Konstantin Kutzkov, Dominik Scheder
Comments: corrected typos, extended the introduction and added a notation section to make paper self-contained
Subjects: Data Structures and Algorithms (cs.DS)
[130] arXiv:1007.1174 [pdf, other]
Title: Group Based Interference Alignment
Yanjun Ma, Jiandong Li, Qin Liu, Rui Chen
Comments: 3 pages, 3 figures. resubmitted to IEEE Communications Letters
Subjects: Information Theory (cs.IT)
[131] arXiv:1007.1189 [pdf, other]
Title: A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[132] arXiv:1007.1194 [pdf, other]
Title: Inter-Sensing Time Optimization in Cognitive Radio Networks
Omar Mehanna, Ahmed Sultan
Comments: 9 pages, 4 figures, submitted to IEEE transactions on Mobile Computing
Subjects: Networking and Internet Architecture (cs.NI)
[133] arXiv:1007.1209 [pdf, other]
Title: Prime Factor Cyclotomic Fourier Transforms with Reduced Complexity over Finite Fields
Xuebin Wu, Zhiyuan Yan, Ning Chen, Meghanad Wagh
Comments: submitted to SiPS 2010, accepted
Subjects: Information Theory (cs.IT)
[134] arXiv:1007.1213 [pdf, other]
Title: Composite Cyclotomic Fourier Transforms with Reduced Complexities
Xuebin Wu, Meghanad Wagh, Ning Chen, Zhiyuan Yan, Ying Wang
Comments: submitted to IEEE trans on Signal Processing
Subjects: Information Theory (cs.IT)
[135] arXiv:1007.1222 [pdf, other]
Title: Minimum Sum Dipolar Spanning Tree in R^3
Steven Bitner, Ovidiu Daescu
Comments: 11 pages, 4 figures, submitted to Computational Geometry: Theory and Applications
Subjects: Computational Geometry (cs.CG)
[136] arXiv:1007.1229 [pdf, other]
Title: Submodularity on a tree: Unifying $L^\natural$-convex and bisubmodular functions
Vladimir Kolmogorov
Comments: 14 pages
Subjects: Discrete Mathematics (cs.DM)
[137] arXiv:1007.1233 [pdf, other]
Title: An Alternative Approach of Steganography using Reference Image
Samir Kumar Bandyopadhyay, Indra Kanta Maitra
Comments: this http URL . arXiv admin note: text overlap with this http URL by other authors without attribution
Journal-ref: International Journal of Advancements in Technology, Vol 1, No 1 (2010)
Subjects: Multimedia (cs.MM)
[138] arXiv:1007.1243 [pdf, other]
Title: New Results on the Capacity of the Gaussian Cognitive Interference Channel
Stefano Rini, Daniela Tuninetti, Natasha Devroye
Subjects: Information Theory (cs.IT)
[139] arXiv:1007.1253 [pdf, other]
Title: Efficient Sketches for the Set Query Problem
Eric Price
Comments: 16 pages, 2 figures. Appearing in SODA 2011
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[140] arXiv:1007.1255 [pdf, other]
Title: Queue-Architecture and Stability Analysis in Cooperative Relay Networks
Jubin Jose, Sriram Vishwanath
Comments: 16 pages, 1 figure
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[141] arXiv:1007.1259 [pdf, other]
Title: Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation
Michael T. Goodrich, Michael Mitzenmacher
Comments: A more complete version of a paper appearing in the 38th International Colloquium on Automata, Languages and Programming (ICALP) 2011
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)
[142] arXiv:1007.1260 [pdf, other]
Title: A Dense Hierarchy of Sublinear Time Approximation Schemes for Bin Packing
Richard Beigel, Bin Fu
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[143] arXiv:1007.1261 [pdf, other]
Title: MalStone: Towards A Benchmark for Analytics on Large Data Clouds
Collin Bennett, Robert L. Grossman, David Locke, Jonathan Seidman, Steve Vejcik
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[144] arXiv:1007.1264 [pdf, other]
Title: Network Traffic Anomalies Detection and Identification with Flow Monitoring
Huy Nguyen, Tam Van Nguyen, Dong Il Kim, Deokjai Choi
Comments: Presented at 5th International Conference on Wireless and Optical Communications Networks (WOCN'08) May 5-7, 2008, Surabaya, East Java Indonesia
Subjects: Networking and Internet Architecture (cs.NI)
[145] arXiv:1007.1265 [pdf, other]
Title: Context Awareness Framework Based on Contextual Graph
Tam Van Nguyen, Wontaek Lim, Huy Nguyen, Deokjai Choi
Comments: Presented at The 5th International Conference on Wireless and Optical Communications Networks (WOCN'08) May 5-7, 2008, Surabaya, East Java Indonesia
Subjects: Networking and Internet Architecture (cs.NI)
[146] arXiv:1007.1266 [pdf, other]
Title: Network Anomaly Detection: Flow-based or Packet-based Approach?
Huy Nguyen, Deokjai Choi
Comments: Published on Chonnam National University Networking Journal, Gwangju, Korea June 2008
Subjects: Networking and Internet Architecture (cs.NI)
[147] arXiv:1007.1267 [pdf, other]
Title: Shifted Power Method for Computing Tensor Eigenpairs
Tamara G. Kolda, Jackson R. Mayo
Journal-ref: SIAM Journal on Matrix Analysis and Applications, 32(4):1095-1124, 2011
Subjects: Numerical Analysis (math.NA)
[148] arXiv:1007.1268 [pdf, other]
Title: Application of Data Mining to Network Intrusion Detection: Classifier Selection Model
Huy Nguyen, Deokjai Choi
Comments: Presented at The 11th Asia-Pacific Network Operations and Management Symposium (APNOMS 2008)
Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI)
[149] arXiv:1007.1269 [pdf, other]
Title: From Pathwidth to Connected Pathwidth
Dariusz Dereniowski
Journal-ref: SIAM J. Discrete Mathematics 26 (2012) 1709-1732
Subjects: Discrete Mathematics (cs.DM)
[150] arXiv:1007.1270 [pdf, other]
Title: How to Maximize User Satisfaction Degree in Multi-service IP Networks
Huy Nguyen, Tam Van Nguyen, Deokjai Choi
Comments: Presented at The First Asia Conference on Intelligent Information and Database Systems April, 1-3, 2009, Dong Hoi City, Quang Binh province, Vietnam
Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI)
[151] arXiv:1007.1271 [pdf, other]
Title: Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
Subjects: Data Structures and Algorithms (cs.DS)
[152] arXiv:1007.1272 [pdf, other]
Title: Binary is Good: A Binary Inference Framework for Primary User Separation in Cognitive Radio Networks
Huy Nguyen, Rong Zheng, Zhu Han
Comments: Withdrawn for updating as a new submission
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[153] arXiv:1007.1273 [pdf, other]
Title: Context Ontology Implementation for Smart Home
Tam Van Nguyen, Wontaek Lim, Huy Nguyen, Deokjai Choi, Chilwoo Lee
Comments: Presented at The 2nd International Conference on Ubiquitous Information Technologies & Applications (ICUT'07) Java Island, Indonesia
Subjects: Networking and Internet Architecture (cs.NI)
[154] arXiv:1007.1274 [pdf, other]
Title: Development of a Context Aware Virtual Smart Home Simulator
Tam Van Nguyen, Huy Nguyen, Deokjai Choi
Comments: Presented at 3rd International Conference on Ubiquitous Information Technologies & Applications (ICUT'08)
Subjects: Networking and Internet Architecture (cs.NI)
[155] arXiv:1007.1282 [pdf, other]
Title: A note on sample complexity of learning binary output neural networks under fixed input distributions
Vladimir Pestov
Comments: 6 pages, latex in IEEE conference proceedings format
Journal-ref: Proc. 2010 Eleventh Brazilian Symposium on Neural Networks (S\~ao Bernardo do Campo, SP, Brazil, 23-28 October 2010), IEEE Computer Society, 2010, pp. 7-12
Subjects: Machine Learning (cs.LG)
[156] arXiv:1007.1283 [pdf, other]
Title: Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Comments: 15 pages
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[157] arXiv:1007.1324 [pdf, other]
Title: Separating the basic logics of the basic recurrences
Giorgi Japaridze
Journal-ref: Annals of Pure and Applied Logic 163 (2012), pp. 377-389
Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)
[158] arXiv:1007.1333 [pdf, other]
Title: Minimisation of Deterministic Parity and Buchi Automata and Relative Minimisation of Deterministic Finite Automata
Sven Schewe
Subjects: Formal Languages and Automata Theory (cs.FL)
[159] arXiv:1007.1345 [pdf, other]
Title: Improved approximation bounds for Vector Bin Packing
Chetan S Rao, Jeffrey John Geevarghese, Karthik Rajan
Comments: 15 pages, 3 algorithms
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[160] arXiv:1007.1361 [pdf, other]
Title: Top-K Color Queries for Document Retrieval
Marek Karpinski, Yakov Nekrich
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[161] arXiv:1007.1368 [pdf, other]
Title: Low Complexity Linear Programming Decoding of Nonbinary Linear Codes
Mayur Punekar, Mark F. Flanagan
Comments: 8 pages, 5 figures, In the Proceedings of the Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, September 29 - October 1, 2010
Subjects: Information Theory (cs.IT)
[162] arXiv:1007.1378 [pdf, other]
Title: On independent sets in random graphs
Amin Coja-Oghlan, Charilaos Efthymiou
Comments: Polished previous version
Journal-ref: Random Structures and Algorithms 47 (2015) 436 - 486
Subjects: Discrete Mathematics (cs.DM)
[163] arXiv:1007.1388 [pdf, other]
Title: A Flexible Patch-Based Lattice Boltzmann Parallelization Approach for Heterogeneous GPU-CPU Clusters
Christian Feichtinger, Johannes Habich, Harald Koestler, Georg Hager, Ulrich Ruede, Gerhard Wellein
Comments: 20 pages, 12 figures
Journal-ref: Parallel Computing 37(9), 536-549 (2011)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)
[164] arXiv:1007.1398 [pdf, other]
Title: Multi-environment model estimation for motility analysis of Caenorhabditis Elegans
Raphael Sznitman, Manaswi Gupta, Gregory D. Hager, Paulo E. Arratia, Josue Sznitman
Comments: 21 pages, 8 figures, accepted in: PLoS ONE (2010)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[165] arXiv:1007.1407 [pdf, other]
Title: Parallel Bit Interleaved Coded Modulation
Amir Ingber, Meir Feder
Comments: 19 pages, 15 figures. A shorter version will be presented at the 48th Allerton Conference on Communication, Control, and Computing (Allerton 2010)
Subjects: Information Theory (cs.IT)
[166] arXiv:1007.1432 [pdf, other]
Title: Improved RANSAC performance using simple, iterative minimal-set solvers
Edward Rosten, Gerhard Reitmayr, Tom Drummond
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[167] arXiv:1007.1470 [pdf, other]
Title: A strongly degenerate parabolic aggregation equation
Fernando Betancourt, Raimund Bürger, Kenneth H. Karlsen
Comments: 30 pages, 8 figures
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[168] arXiv:1007.1473 [pdf, other]
Title: Intrusions into Privacy in Video Chat Environments: Attacks and Countermeasures
Xinyu Xing, Jianxun Dang, Richard Han, Xue Liu, Shivakant Mishra
Comments: 8 pages, submitted to WPES
Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[169] arXiv:1007.1483 [pdf, other]
Title: On Inequalities Relating the Characteristic Function and Fisher Information
Cihan Tepedelenlioglu, Mahesh K. Banavar, Andreas Spanias
Comments: Submitted to IEEE Transactions on Information Theory; 8 pages; 3 figures
Subjects: Information Theory (cs.IT)
[170] arXiv:1007.1484 [pdf, other]
Title: Flows in One-Crossing-Minor-Free Graphs
Erin Chambers, David Eppstein
Comments: 16 pages, 4 figures
Journal-ref: J. Graph Algorithms & Applications 17(3): 201-220, 2013
Subjects: Data Structures and Algorithms (cs.DS)
[171] arXiv:1007.1501 [pdf, other]
Title: Optimal Pricing in Social Networks with Incomplete Information
Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
Journal-ref: WINE 2011: The 7th Workshop on Internet & Network Economics
Subjects: Computer Science and Game Theory (cs.GT)
[172] arXiv:1007.1528 [pdf, other]
Title: Quantum search by partial adiabatic evolution
Ying-Yu Zhang, Song-Feng Lu
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[173] arXiv:1007.1535 [pdf, other]
Title: An Optimal Lower Bound for Buffer Management in Multi-Queue Switches
Marcin Bienkowski
Subjects: Data Structures and Algorithms (cs.DS)
[174] arXiv:1007.1548 [pdf, other]
Title: Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate
Konstantin Avrachenkov (INRIA Sophia Antipolis), Evsey Morozov
Subjects: Networking and Internet Architecture (cs.NI)
[175] arXiv:1007.1559 [pdf, other]
Title: An ICT based solution to make mines safer
Dhruv Srivastva
Comments: ICT: Information and communication Technologies,33 pages
Subjects: Networking and Internet Architecture (cs.NI)
[176] arXiv:1007.1593 [pdf, other]
Title: A Fast Algorithm for Three-Dimensional Layers of Maxima Problem
Yakov Nekrich
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[177] arXiv:1007.1597 [pdf, other]
Title: A Numerical Algorithm for Zero Counting. III: Randomization and Condition
Felipe Cucker, Teresa Krick, Gregorio Malajovich, Mario Wschebor
Journal-ref: Advances in Applied Mathematics 48-1, pp. 215-248 (January 2012)
Subjects: Numerical Analysis (math.NA); Probability (math.PR)
[178] arXiv:1007.1604 [pdf, other]
Title: Infectious Random Walks
Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
Comments: 21 pages, 3 figures --- The results presented in this paper have been extended in: Pettarin et al., Tight Bounds on Information Dissemination in Sparse Mobile Networks, https://arxiv.boxedpaper.com/abs/1101.4609
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[179] arXiv:1007.1611 [pdf, other]
Title: A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model
Thomas Kesselheim
Comments: 17 pages
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)
[180] arXiv:1007.1626 [pdf, other]
Title: Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints
Juan Jose Jaramillo, R. Srikant, Lei Ying
Subjects: Networking and Internet Architecture (cs.NI)
[181] arXiv:1007.1632 [pdf, other]
Title: Submodular Maximization by Simulated Annealing
Shayan Oveis Gharan, Jan Vondrák
Subjects: Data Structures and Algorithms (cs.DS)
[182] arXiv:1007.1669 [pdf, other]
Title: Generalized Mean-payoff and Energy Games
Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger, Jean-Francois Raskin
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)
[183] arXiv:1007.1673 [pdf, other]
Title: Online Stochastic Matching: Online Actions Based on Offline Statistics
Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi
Subjects: Data Structures and Algorithms (cs.DS)
[184] arXiv:1007.1678 [pdf, other]
Title: Can Random Coin Flips Speed Up a Computer?
David Zuckerman
Comments: 11 pages
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[185] arXiv:1007.1697 [pdf, other]
Title: Quantum Cyclic Code
Sagarmoy Dutta, Piyush P Kurur
Subjects: Information Theory (cs.IT)
[186] arXiv:1007.1708 [pdf, other]
Title: A Study on the Effectiveness of Different Patch Size and Shape for Eyes and Mouth Detection
Lim Huey Charn, Liyana Nuraini Rasid, Shahrel A. Suandi
Comments: 9 Pages
Journal-ref: (IJCSE) International Journal on Computer Science and Engineering, Vol. 2, No. 3, May 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[187] arXiv:1007.1709 [pdf, other]
Title: A Fault-Resistant Asynchronous Clock Function
Ezra N. Hoch, Michael Ben-Or, Danny Dolev
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[188] arXiv:1007.1710 [pdf, other]
Title: Runtime Analysis of Probabilistic Programs with Unbounded Recursion
Tomas Brazdil, Stefan Kiefer, Antonin Kucera, Ivana Hutarova Varekova
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[189] arXiv:1007.1717 [pdf, other]
Title: A note on interval edge-colorings of graphs
R.R. Kamalian, P.A. Petrosyan
Comments: 4 pages, minor changes
Subjects: Discrete Mathematics (cs.DM)
[190] arXiv:1007.1722 [pdf, other]
Title: A tool stack for implementing Behaviour-Driven Development in Python Language
Hugo Lopes Tavares, Gustavo Guimaraes Rezende, Vanderson Mota dos Santos, Rodrigo Soares Manhaes, Rogerio Atem de Carvalho
Comments: Original work, 6 pages
Subjects: Software Engineering (cs.SE)
[191] arXiv:1007.1726 [pdf, other]
Title: Vsep-New Heuristic and Exact Algorithms for Graph Automorphism Group Computation
Stoicho D. Stoichev
Comments: 47 pages; 1. Entirely revised 2. Algorithms analysis removed 3. New algorithm versions added, one version removed 4. Changed algorithm COMP - cases CS2/CS4 are solved in a new way
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[192] arXiv:1007.1733 [pdf, other]
Title: Complexity of Splits Reconstruction for Low-Degree Trees
Serge Gaspers, Mathieu Liedloff, Maya Stein, Karol Suchan
Journal-ref: Proc. of WG 2011, Springer LNCS 6986, pp. 167-178
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[193] arXiv:1007.1735 [pdf, other]
Title: Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality
Ahmed Badr, Ashish Khisti, Emin Martinian
Comments: Globecom 2010
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[194] arXiv:1007.1756 [pdf, other]
Title: Shannon Meets Nash on the Interference Channel
Randall A. Berry, David N. C. Tse
Comments: 41 pages, 10 figures, submitted to IEEE Transactions on Information Theory, May 2010. Added Figure 6
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)
[195] arXiv:1007.1766 [pdf, other]
Title: An svm multiclassifier approach to land cover mapping
Gidudu Anthony, Hulley Gregg, Marwala Tshilidzi
Comments: ASPRS 2008 Annual Conference Portland, Oregon. April 28 - May 2, 2008
Subjects: Artificial Intelligence (cs.AI)
[196] arXiv:1007.1768 [pdf, other]
Title: StochKit-FF: Efficient Systems Biology on Multicore Architectures
Marco Aldinucci, Andrea Bracciali, Pietro Liò, Anil Sorathiya, Massimo Torquati
Comments: 14 pages + cover page
Subjects: Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)
[197] arXiv:1007.1778 [pdf, other]
Title: Quantum Error Correction beyond the Bounded Distance Decoding Limit
Kenta Kasai, Manabu Hagiwara, Hideki Imai, Kohichi Sakaniwa
Comments: To appear in IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[198] arXiv:1007.1785 [pdf, other]
Title: Interactive Learning-Based Realizability for Heyting Arithmetic with EM1
Federico Aschieri (University of Turin and Queen Mary, University of London), Stefano Berardi (University of Turin)
Journal-ref: Logical Methods in Computer Science, Volume 6, Issue 3 (September 7, 2010) lmcs:1061
Subjects: Logic in Computer Science (cs.LO)
[199] arXiv:1007.1799 [pdf, other]
Title: Discrete denoising of heterogenous two-dimensional data
Taesup Moon, Tsachy Weissman, Jae-Young Kim
Comments: 16 pages, submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[200] arXiv:1007.1800 [pdf, other]
Title: Multimode Control Attacks on Elections
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Comments: 41 pages, 2 tables
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[201] arXiv:1007.1802 [pdf, other]
Title: Practically Stabilizing Atomic Memory
Noga Alon, Hagit Attiya, Shlomi Dolev, Swan Dubois, Maria Gradinariu, Sebastien Tixeuil
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[202] arXiv:1007.1811 [pdf, other]
Title: On the Capacity of a Class of Cognitive Z-interference Channels
Jinhua Jiang, Ivana Maric, Andrea Goldsmith, Shlomo Shamai (Shitz), Shuguang Cui
Comments: 6 pages, 5 figures, submitted to ICC2011
Subjects: Information Theory (cs.IT)
[203] arXiv:1007.1812 [pdf, other]
Title: The complexity of solving reachability games using value and strategy iteration
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Peter Bro Miltersen
Subjects: Computer Science and Game Theory (cs.GT)
[204] arXiv:1007.1819 [pdf, other]
Title: Rewritable Codes for Flash Memories Based Upon Lattices, and an Example Using the E8 Lattice
Brian M. Kurkoski
Comments: Submitted to Globecom 2010. 5 pages, 2 figures
Subjects: Information Theory (cs.IT)
[205] arXiv:1007.1841 [pdf, other]
Title: Communication Complexity
Dömötör Pálvölgyi
Comments: This is my Master's Thesis written in 2005
Subjects: Computational Complexity (cs.CC)
[206] arXiv:1007.1852 [pdf, other]
Title: A Generalized Sampling Theorem for Stable Reconstructions in Arbitrary Bases
Ben Adcock, Anders C. Hansen
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
[207] arXiv:1007.1868 [pdf, other]
Title: NP=PSPACE
Norichika Matsuki
Comments: This paper has been withdrawn
Subjects: Computational Complexity (cs.CC)
[208] arXiv:1007.1938 [pdf, other]
Title: Affine equivalence of cubic homogeneous rotation symmetric Boolean functions
Thomas W. Cusick
Comments: This is the author's version of a manuscript which has been accepted by Information Sciences. The ancillary Mathematica file contains a program which computes the equivalence classes described in the paper, given n = number of variables
Journal-ref: Information Sciences 181 (2011), 5067-5083
Subjects: Information Theory (cs.IT); Number Theory (math.NT)
[209] arXiv:1007.1944 [pdf, other]
Title: LHC Databases on the Grid: Achievements and Open Issues
A. V. Vaniachine
Comments: 10 pages, invited talk presented at the IV International Conference on "Distributed computing and Grid-technologies in science and education" (Grid2010), JINR, Dubna, Russia, June 28 - July 3, 2010
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Data Analysis, Statistics and Probability (physics.data-an)
[210] arXiv:1007.1946 [pdf, other]
Title: Maximum Bipartite Matching Size And Application to Cuckoo Hashing
Yossi Kanizo, David Hay, Isaac Keslassy
Comments: 14 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
[211] arXiv:1007.1986 [pdf, other]
Title: Achievable Error Exponents in the Gaussian Channel with Rate-Limited Feedback
Reza Mirghaderi, Andrea Goldsmith, Tsachy Weissman
Subjects: Information Theory (cs.IT)
[212] arXiv:1007.2016 [pdf, other]
Title: On Flat Polyhedra deriving from Alexandrov's Theorem
Joseph O'Rourke
Comments: 8 pages, 3 figures, 10 references. This is a revision of the 2010 note, to clarify the meaning of 'n' in the complexity claim. Previously n was the number of vertices of the polygons, but n should be the complexity of the gluing instructions, which could be arbitrarily larger than the number of polygon vertices
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[213] arXiv:1007.2021 [pdf, other]
Title: Parameterizing by the Number of Numbers
Michael R. Fellows, Serge Gaspers, Frances A. Rosamond
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[214] arXiv:1007.2049 [pdf, other]
Title: Reinforcement Learning via AIXI Approximation
Joel Veness, Kee Siong Ng, Marcus Hutter, David Silver
Comments: 8 LaTeX pages, 1 figure
Journal-ref: Proc. 24th AAAI Conference on Artificial Intelligence (AAAI 2010) pages 605-611
Subjects: Machine Learning (cs.LG)
[215] arXiv:1007.2071 [pdf, other]
Title: Independent Component Analysis Over Galois Fields
Arie Yeredor
Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)
[216] arXiv:1007.2075 [pdf, other]
Title: Consistency of Feature Markov Processes
Peter Sunehag, Marcus Hutter
Comments: 16 LaTeX pages
Journal-ref: Proc. 21st International Conf. on Algorithmic Learning Theory (ALT-2010) pages 360-374
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT)
[217] arXiv:1007.2088 [pdf, other]
Title: A Multi-hop Multi-source Algebraic Watchdog
MinJi Kim, Muriel Medard, Joao Barros
Comments: 5 pages, 2 figures, to appear in IEEE ITW Dublin 2010
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[218] arXiv:1007.2117 [pdf, other]
Title: Strassen's Matrix Multiplication Algorithm for Matrices of Arbitrary Order
Ivo Hedtke
Comments: 8 pages, 2 figures
Journal-ref: Bulletin of Mathematical Analysis and Applications, ISSN 1821-1291, Volume 3 Issue 2 (2011), Pages 269-277
Subjects: Numerical Analysis (math.NA); Symbolic Computation (cs.SC)
[219] arXiv:1007.2119 [pdf, other]
Title: Free Probability based Capacity Calculation of Multiantenna Gaussian Fading Channels with Cochannel Interference
Symeon Chatzinotas, Bjorn Ottersten
Comments: 16 pages, 4 figures, 1 table
Subjects: Information Theory (cs.IT)
[220] arXiv:1007.2120 [pdf, other]
Title: A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model
Evangelos Kranakis, Danny Krizanc, Pat Morin, Lata Narayanan, Ladislav Stacho
Comments: 8 pages, 1 figure
Subjects: Computational Geometry (cs.CG); Networking and Internet Architecture (cs.NI)
[221] arXiv:1007.2123 [pdf, other]
Title: Comparative Studies of Programming Languages; Course Lecture Notes
Joey Paquet, Serguei A. Mokhov
Comments: 66 pages; index; revision 1.9 -- more copy-editing (Type Systems) and index updates; expected to evolve frequently while the course is in progress
Subjects: Programming Languages (cs.PL)
[222] arXiv:1007.2131 [pdf, other]
Title: Equivalence Checking in Embedded Systems Design Verification
S. Bandyopadhyay, D. Sarkar, C. R. Mandal
Comments: This paper has been withdrawn by the author. I want to modify this technical report. Please see arXiv:1010.4953
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[223] arXiv:1007.2140 [pdf, other]
Title: Symmetric Submodular Function Minimization Under Hereditary Family Constraints
Michel X. Goemans, José A. Soto
Comments: 13 pages, Submitted to SODA 2011
Journal-ref: SIAM J. Discrete Math., 27(2), 1123--1145. 2013
Subjects: Data Structures and Algorithms (cs.DS)
[224] arXiv:1007.2152 [pdf, other]
Title: Matroid Secretary Problem in the Random Assignment Model
José A. Soto
Comments: 16 pages. Submitted to SODA 2011
Subjects: Data Structures and Algorithms (cs.DS)
[225] arXiv:1007.2170 [pdf, other]
Title: Bin Packing via Discrepancy of Permutations
Friedrich Eisenbrand, Dömötör Pálvölgyi, Thomas Rothvoß
Comments: Journal version of SODA'11 paper
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[226] arXiv:1007.2204 [pdf, other]
Title: What's wrong with Phong - Designers' appraisal of shading in CAD-systems
Jörg M. Hahn
Comments: 17 pages, 8 figures
Subjects: Graphics (cs.GR)
[227] arXiv:1007.2212 [pdf, other]
Title: Optimal Path Planning under Temporal Logic Constraints
Stephen L. Smith, Jana Tumova, Calin Belta, Daniela Rus
Comments: Extended version of IROS 2010 paper
Subjects: Robotics (cs.RO)
[228] arXiv:1007.2216 [pdf, other]
Title: Faster Replacement Paths
Virginia Vassilevska Williams
Comments: the current version contains an improved result
Subjects: Data Structures and Algorithms (cs.DS)
[229] arXiv:1007.2217 [pdf, other]
Title: Darknet-Based Inference of Internet Worm Temporal Characteristics
Qian Wang, Zesheng Chen, Chao Chen
Subjects: Cryptography and Security (cs.CR)
[230] arXiv:1007.2233 [pdf, other]
Title: Geometric Numerical Integration of Inequality Constrained, Nonsmooth Hamiltonian Systems
Danny M. Kaufman, Dinesh K. Pai
Comments: added new section, new figure, clarification, and minor edits
Subjects: Numerical Analysis (math.NA)
[231] arXiv:1007.2280 [pdf, other]
Title: Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
Guoqiang Zhang, Bruno Quoitin, Shi Zhou
Comments: 12 pages, 21 figures; G. Zhang et al.,Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies, Comput. Commun. (2010)
Subjects: Networking and Internet Architecture (cs.NI)
[232] arXiv:1007.2282 [pdf, other]
Title: Acyclic Edge Coloring of Triangle Free Planar Graphs
Manu Basavaraju, L. Sunil Chandran
Comments: 16 pages, 0 figures
Subjects: Discrete Mathematics (cs.DM)
[233] arXiv:1007.2315 [pdf, other]
Title: On extracting common random bits from correlated sources
Andrej Bogdanov, Elchanan Mossel
Subjects: Information Theory (cs.IT)
[234] arXiv:1007.2327 [pdf, other]
Title: Is Content Publishing in BitTorrent Altruistic or Profit-Driven
Ruben Cuevas, Michal Kryczka, Angel Cuevas, Sebastian Kaune, Carmen Guerrero, Reza Rejaie
Subjects: Networking and Internet Architecture (cs.NI)
[235] arXiv:1007.2336 [pdf, other]
Title: A Generalized Quasi-Nonlocal Atomistic-to-Continuum Coupling Method with Finite Range Interaction
Xingjie Helen Li, Mitchell Luskin
Comments: 18 pages, improved notation and exposition
Subjects: Numerical Analysis (math.NA)
[236] arXiv:1007.2353 [pdf, other]
Title: A measure of state transition of collective of stateless automata in discrete environment
Oleksiy Kurganskyy, Igor Potapov
Comments: 13 pages, 3 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC)
[237] arXiv:1007.2354 [pdf, other]
Title: Nonuniform Sparse Recovery with Subgaussian Matrices
Ulaş Ayaz, Holger Rauhut
Subjects: Information Theory (cs.IT); Probability (math.PR)
[238] arXiv:1007.2364 [pdf, other]
Title: A Note on Semantic Web Services Specification and Composition in Constructive Description Logics
Loris Bozzato, Mauro Ferrari (DICOM - Università degli Studi dell'Insubria)
Comments: 15 pages, 2 figures. Part of this work will appear as a position paper in Proceedings of 4th Int. Conf. on Web Reasoning and Rule Systems (RR 2010)
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[239] arXiv:1007.2365 [pdf, other]
Title: Heapable Sequences and Subsequences
John Byers, Brent Heeringa, Michael Mitzenmacher, Georgios Zervas
Comments: 15 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[240] arXiv:1007.2371 [pdf, other]
Title: MM Algorithms for Geometric and Signomial Programming
Kenneth Lange, Hua Zhou
Comments: 16 pages, 1 figure
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Computation (stat.CO)
[241] arXiv:1007.2377 [pdf, other]
Title: Performance bounds for expander-based compressed sensing in Poisson noise
Maxim Raginsky, Sina Jafarpour, Zachary Harmany, Roummel Marcia, Rebecca Willett, Robert Calderbank
Comments: revised version; accepted to IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT)
[242] arXiv:1007.2381 [pdf, other]
Title: A methodological approach on the architectural development of integrated e-learning systems
Gramatovici Radu, Tutu Ionut
Comments: 13 pages, 2 figures
Subjects: Software Engineering (cs.SE)
[243] arXiv:1007.2401 [pdf, other]
Title: Double Circulant Minimum Storage Regenerating Codes
Bernat Gaston, Jaume Pujol
Comments: This paper has been withdrawn by the authors
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[244] arXiv:1007.2442 [pdf, other]
Title: Neural Network Based Reconstruction of a 3D Object from a 2D Wireframe
Kyle Johnson, Clayton Chang, Hod Lipson
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[245] arXiv:1007.2449 [pdf, other]
Title: A Brief Introduction to Temporality and Causality
Kamran Karimi
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)
[246] arXiv:1007.2452 [pdf, other]
Title: Geometric Tomography With Topological Guarantees
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
Comments: 32 Pages, 21 Figure; appeared in Discrete & Computational Geometry: Volume 50, Issue 4, Page 821-856, 2013. Extended abstract appeared in the proceedings of the 26th Symposium on Computational Geometry 2010
Journal-ref: Discrete & Computational Geometry: Volume 50, Issue 4, Page 821-856, 2013
Subjects: Computational Geometry (cs.CG); General Topology (math.GN)
[247] arXiv:1007.2460 [pdf, other]
Title: Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings with Rotational Symmetry
Hiroshi Fukuda, Chiaki Kanomata, Nobuaki Mutoh, Gisaku Nakamura, Doris Schattschneider
Journal-ref: Symmetry 2011, 3(4), 828-851
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[248] arXiv:1007.2503 [pdf, other]
Title: Ranking with Submodular Valuations
Yossi Azar, Iftah Gamzu
Comments: 16 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[249] arXiv:1007.2534 [pdf, other]
Title: A general method for deciding about logically constrained issues
Rosa Camps, Xavier Mora, Laia Saumell
Comments: Several substantial improvements have been included. The outline structure of the article has also undergone some changes
Subjects: Artificial Intelligence (cs.AI)
[250] arXiv:1007.2606 [pdf, other]
Title: An Unstaggered Constrained Transport Method for the 3D Ideal Magnetohydrodynamic Equations
Christiane Helzel, James A. Rossmanith, Bertram Taetz
Comments: 46 pages, 12 figures
Subjects: Numerical Analysis (math.NA); Plasma Physics (physics.plasm-ph)
Total of 586 entries : 1-250 251-500 501-586
Showing up to 250 entries per page: fewer | more | all