Computer Science

Authors and titles for Apr 2014, skipping first 25

[26]  arXiv:1404.0097 [pdf, ps, other]

Title: Haplotype Assembly: An Information Theoretic View

Authors: Hongbo Si, Haris Vikalo, Sriram Vishwanath

Comments: 30 pages, 5 figures, 1 tabel, journal

Subjects: Information Theory (cs.IT)

[27]  arXiv:1404.0099 [pdf, other]

Title: Venture: a higher-order probabilistic programming platform with programmable inference

Authors: Vikash Mansinghka, Daniel Selsam, Yura Perov

Comments: 78 pages

Subjects: Artificial Intelligence (cs.AI); Programming Languages (cs.PL); Computation (stat.CO); Machine Learning (stat.ML)

[28]  arXiv:1404.0101 [pdf, other]

Title: Quantization for Uplink Transmissions in Two-tier Networks with Femtocells

Authors: Chan Dai Truyen Thai, Marion Berbineau

Comments: 16 pages, 8 figures

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[29]  arXiv:1404.0103 [pdf, other]

Title: Comparative Resilience Notions and Vertex Attack Tolerance of Scale-Free Networks

Authors: John Matta, Jeffrey Borwey, Gunes Ercal

Comments: keywords: scale-free, conductance, resilience, vertex attack tolerance

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[30]  arXiv:1404.0106 [pdf, ps, other]

Title: Traffic Monitoring Using M2M Communication

Authors: Shiu Kumar, Eun Sik Ham, Seong Ro Lee

Comments: 2 pages, 2 figures, presented in local conference in Korea South

Journal-ref: General Fall Conference of Korea Information and Communications Society (KICS) 2012, Seoul, South Korea, 2012, pp. 233-234

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[31]  arXiv:1404.0117 [pdf, other]

Title: Minimum Bisection is NP-hard on Unit Disk Graphs

Authors: Josep Diaz, George B. Mertzios

Comments: 17 pages, 6 figures

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[32]  arXiv:1404.0119 [pdf, ps, other]

Title: A Computational Framework for Boundary Representation of Solid Sweeps

Authors: Bharat Adsul, Jinesh Machchhar, Milind Sohoni

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)

[33]  arXiv:1404.0123 [pdf, other]

Title: Downlink Interference Estimation without Feedback for Heterogeneous Network Interference Avoidance

Authors: Siyi Wang, Weisi Guo, Mark D. McDonnell

Comments: 6 pages, 5 figures, IEEE International Conference on Telecommunications (ICT)

Subjects: Networking and Internet Architecture (cs.NI)

[34]  arXiv:1404.0127 [pdf, other]

Title: Performance of Macro-Scale Molecular Communications with Sensor Cleanse Time

Authors: Siyi Wang, Weisi Guo, Song Qiu, Mark D. McDonnell

Comments: 6 pages, 6 figures, IEEE International Conference on Telecommunications (ICT)

Subjects: Networking and Internet Architecture (cs.NI); Emerging Technologies (cs.ET)

[35]  arXiv:1404.0138 [pdf, other]

Title: Efficient Algorithms and Error Analysis for the Modified Nystrom Method

Authors: Shusen Wang, Zhihua Zhang

Comments: 9-page paper plus appendix. In Proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS) 2014, Reykjavik, Iceland. JMLR: W&CP volume 33

Subjects: Machine Learning (cs.LG)

[36]  arXiv:1404.0142 [pdf, other]

Title: Information-Theoretic Bounds for Performance of Resource-Constrained Communication Systems

Authors: Albert Y.S. Lam, Yanhui Geng, Victor O.K. Li

Comments: Submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[37]  arXiv:1404.0144 [pdf, ps, other]

Title: Modal Independence Logic

Authors: Juha Kontinen, Julian-Steffen Müller, Henning Schnoor, Heribert Vollmer

Subjects: Logic in Computer Science (cs.LO)

[38]  arXiv:1404.0158 [pdf, ps, other]

Title: Development of Wearable Systems for Ubiquitous Healthcare Service Provisioning

Authors: O.O. Ogunduyile, O.O. Olugbara, M. Lall

Comments: 6 pages, 3 figures, APCBEE Procedia 7, 2013. arXiv admin note: substantial text overlap with arXiv:1309.1542

Subjects: Other Computer Science (cs.OH)

[39]  arXiv:1404.0163 [pdf, other]

Title: Gender Asymmetries in Reality and Fiction: The Bechdel Test of Social Media

Authors: David Garcia, Ingmar Weber, Venkata Rama Kiran Garimella

Comments: To appear in Proceedings of the 8th International AAAI Conference on Weblogs and Social Media (ICWSM '14)

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Physics and Society (physics.soc-ph)

[40]  arXiv:1404.0173 [pdf, ps, other]

Title: A Recursive Method for Enumeration of Costas Arrays

Authors: Mojtaba Soltanalian, Petre Stoica

Subjects: Information Theory (cs.IT)

[41]  arXiv:1404.0180 [pdf, ps, other]

Title: Throughput Analysis in CSMA/CA Networks using Continuous Time Markov Networks: A Tutorial

Authors: B. Bellalta, A. Zocca, C. Cano, A. Checco, J. Barcelo, A. Vinel

Subjects: Networking and Internet Architecture (cs.NI)

[42]  arXiv:1404.0195 [pdf, ps, other]

Title: Extension theorems for self-dual codes over rings and new binary self-dual codes

Authors: Abidin Kaya, Bahattin Yildiz

Comments: under review since April 2014, 14 pages, 12 tables

Journal-ref: Discrete Mathematics Vol 338 Issue 2 2016

Subjects: Information Theory (cs.IT)

[43]  arXiv:1404.0200 [pdf, other]

Title: Household Electricity Demand Forecasting -- Benchmarking State-of-the-Art Methods

Authors: Andreas Veit, Christoph Goebel, Rohit Tidke, Christoph Doblander, Hans-Arno Jacobsen

Comments: Technical Report

Subjects: Machine Learning (cs.LG); Applications (stat.AP)

[44]  arXiv:1404.0218 [pdf, ps, other]

Title: Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication

Authors: Peter Jung, Philipp Walk

Comments: Book chapter, submitted to "Compressed Sensing and its Applications", 31 pages, revised version

Subjects: Information Theory (cs.IT)

[45]  arXiv:1404.0231 [pdf, ps, other]

Title: Mobile Elements Scheduling for Periodic Sensor Applications

Authors: Bassam A.alqaralleh, Khaled Almiani

Subjects: Networking and Internet Architecture (cs.NI)

[46]  arXiv:1404.0237 [pdf, ps, other]

Title: Design of Symbolic Controllers for Networked Control Systems

Authors: Alessandro Borri, Giordano Pola, Maria Domenica Di Benedetto

Subjects: Systems and Control (eess.SY)

[47]  arXiv:1404.0255 [pdf, other]

Title: A Case Where Interference Does Not Affect The Channel Dispersion

Authors: Sy-Quoc Le, Vincent Y. F. Tan, Mehul Motani

Comments: Submitted to Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[48]  arXiv:1404.0261 [pdf, ps, other]

Title: Counting Triangulations and other Crossing-Free Structures Approximately

Authors: Victor Alvarez, Karl Bringmann, Saurabh Ray, Raimund Seidel

Comments: 19 pages, 2 figures. A preliminary version appeared at CCCG 2013

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[49]  arXiv:1404.0265 [pdf, other]

Title: On Minimizing the Maximum Broadcast Decoding Delay for Instantly Decodable Network Coding

Authors: Ahmed Douik, Sameh Sorour, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[50]  arXiv:1404.0273 [pdf, other]

Title: Lattice Codes for Many-to-One Interference Channels With and Without Cognitive Messages

Authors: Jingge Zhu, Michael Gastpar

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[51]  arXiv:1404.0281 [pdf, ps, other]

Title: Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^k$

Authors: Chandan Dubey, Thomas Holenstein

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Number Theory (math.NT); Rings and Algebras (math.RA)

[52]  arXiv:1404.0284 [pdf, other]

Title: The UK-DALE dataset, domestic appliance-level electricity demand and whole-house demand from five UK homes

Authors: Jack Kelly, William Knottenbelt

Journal-ref: Scientific Data 2 (2015) Article number: 150007 (2015)

Subjects: Other Computer Science (cs.OH)

[53]  arXiv:1404.0286 [pdf, other]

Title: Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket

Authors: David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Paweł Pszona

Comments: 13 pages, 1 table, 7 figures; to appear at the 13th Symposium on Experimental Algorithms (SEA 2014)

Subjects: Data Structures and Algorithms (cs.DS)

[54]  arXiv:1404.0296 [pdf, ps, other]

Title: Metal-Gated Junctionless Nanowire Transistors

Authors: Mostafizur Rahman, Pritish Narayanan, Csaba Andras Moritz

Subjects: Emerging Technologies (cs.ET); Hardware Architecture (cs.AR)

[55]  arXiv:1404.0297 [pdf, ps, other]

Title: Hyperprojective Hierarchy of QCB_0-spaces

Authors: Matthias Schröder, Victor Selivanov

Comments: Conference version to appear in LNCS

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[56]  arXiv:1404.0298 [src]

Title: A Kernel-Based Nonparametric Test for Anomaly Detection over Line Networks

Authors: Shaofeng Zou, Yingbin Liang, H. Vincent Poor

Comments: This paper has been withdrawn because we have submitted a complete version. The complete version is arXiv:1604.01351

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[57]  arXiv:1404.0300 [pdf, ps, other]

Title: Followers Are Not Enough: A Question-Oriented Approach to Community Detection in Online Social Networks

Authors: David Darmon, Elisa Omodei, Joshua Garland

Comments: 22 pages, 4 figures, 1 tables

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[58]  arXiv:1404.0320 [pdf, ps, other]

Title: A Note on Randomized Element-wise Matrix Sparsification

Authors: Abhisek Kundu, Petros Drineas

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[59]  arXiv:1404.0321 [pdf, other]

Title: Layout Decomposition for Quadruple Patterning Lithography and Beyond

Authors: Bei Yu, David Z. Pan

Comments: DAC'2014

Subjects: Data Structures and Algorithms (cs.DS)

[60]  arXiv:1404.0334 [pdf, other]

Title: Active Deformable Part Models

Authors: Menglong Zhu, Nikolay Atanasov, George J. Pappas, Kostas Daniilidis

Comments: 9 pages

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[61]  arXiv:1404.0336 [pdf, ps, other]

Title: A Continuous Max-Flow Approach to General Hierarchical Multi-Labeling Problems

Authors: John S.H. Baxter, Martin Rajchl, Jing Yuan, Terry M. Peters

Comments: 11 pages, 1 figure, 3 algorithms -v2: Fixed typos / grammatical errors

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[62]  arXiv:1404.0337 [pdf, ps, other]

Title: The Complexity of Bounded Length Graph Recoloring

Authors: Paul Bonsma, Amer E. Mouawad

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[63]  arXiv:1404.0339 [pdf, ps, other]

Title: Constructive discrepancy minimization for convex sets

Authors: Thomas Rothvoss

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)

[64]  arXiv:1404.0346 [pdf, ps, other]

Title: Scaling laws for molecular communication

Authors: Andrew W. Eckford, Chan-Byoung Chae

Comments: Accepted for publication in the 2014 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph); Quantitative Methods (q-bio.QM)

[65]  arXiv:1404.0354 [pdf, ps, other]

Title: Performance of the Generalized Quantize-and-Forward Scheme over the Multiple-Access Relay Channel

Authors: Ming Lei, Mohammad Reza Soleymani

Comments: 26 pages, 8 figures, submitted for journal publication

Subjects: Information Theory (cs.IT)

[66]  arXiv:1404.0359 [pdf, ps, other]

Title: Inter-rater reliability and convergent validity of F1000Prime peer review

Authors: Lutz Bornmann

Comments: Accepted for publication in the Journal of the Association for Information Science and Technology

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[67]  arXiv:1404.0390 [pdf, other]

Title: Further scramblings of Marsaglia's xorshift generators

Authors: Sebastiano Vigna

Comments: arXiv admin note: text overlap with arXiv:1402.6246

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Mathematical Software (cs.MS)

[68]  arXiv:1404.0400 [pdf, other]

Title: A Deep Representation for Invariance And Music Classification

Authors: Chiyuan Zhang, Georgios Evangelopoulos, Stephen Voinea, Lorenzo Rosasco, Tomaso Poggio

Comments: 5 pages, CBMM Memo No. 002, (to appear) IEEE 2014 International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2014)

Subjects: Sound (cs.SD); Machine Learning (cs.LG); Machine Learning (stat.ML)

[69]  arXiv:1404.0404 [pdf, other]

Title: EEG Spatial Decoding and Classification with Logit Shrinkage Regularized Directed Information Assessment (L-SODA)

Authors: Xu Chen, Zeeshan Syed, Alfred Hero

Subjects: Information Theory (cs.IT)

[70]  arXiv:1404.0408 [pdf, other]

Title: Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure

Authors: Emil Björnson, Mats Bengtsson, Björn Ottersten

Comments: Accepted for publication as lecture note in IEEE Signal Processing Magazine, 11 pages, 3 figures. The results can be reproduced using the following Matlab code: this https URL

Journal-ref: IEEE Signal Processing Magazine, vol. 31, no. 4, pp. 142-148, July 2014

Subjects: Information Theory (cs.IT)

[71]  arXiv:1404.0414 [pdf, ps, other]

Title: Proceedings 2nd International Workshop on Strategic Reasoning

Authors: Fabio Mogavero (Università degli Studi di Napoli Federico II), Aniello Murano (Università degli Studi di Napoli Federico II), Moshe Y. Vardi (Rice University)

Journal-ref: EPTCS 146, 2014

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)

[72]  arXiv:1404.0417 [pdf, other]

Title: Mining Idioms from Source Code

Authors: Miltiadis Allamanis, Charles Sutton

Subjects: Software Engineering (cs.SE)

[73]  arXiv:1404.0424 [pdf, other]

Title: Conjugate Gradient-based Soft-Output Detection and Precoding in Massive MIMO Systems

Authors: Bei Yin, Michael Wu, Joseph R. Cavallaro, Christoph Studer

Comments: to appear at IEEE GLOBECOM 2014

Subjects: Information Theory (cs.IT)

[74]  arXiv:1404.0425 [pdf, other]

Title: Partition Information and its Transmission over Boolean Multi-Access Channels

Authors: Shuhang Wu, Shuangqing Wei, Yue Wang, Ramachandran Vaidyanathan, Jian Yuan

Comments: Submitted to IEEE Transactions on Information Theory, major revision

Subjects: Information Theory (cs.IT)

[75]  arXiv:1404.0434 [pdf, ps, other]

Title: New Asymptotic Metrics for Relative Generalized Hamming Weight

Authors: Ryutaroh Matsumoto

Comments: 3 pages, 1 figure, IEEEtran.cls. To be presented at 2014 IEEE International Symposium on Information Theory, June 29-July 4, 2014 Hawai'i Convention Center, Honolulu, HI, USA

Journal-ref: Proc. 2014 IEEE International Symposium on Information Theory, pp. 3142-3144

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)