Computer Science

Authors and titles for January 2016

[51] arXiv:1601.00260 [pdf, other]

Title: Image Resolution Enhancement by Using Interpolation Followed by Iterative Back Projection

Pejman Rasti, Hasan Demirel, Gholamreza Anbarjafari

Comments: 4 pages, Signal Processing and Communications Applications Conference (SIU), 2013

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

[52] arXiv:1601.00270 [pdf, other]

Title: Frequency Estimation of Multiple Sinusoids with Sub-Nyquist Sampling Sequences

Shan Huang, Hong Sun, Haijian Zhang, Lei Yu

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

Subjects: Information Theory (cs.IT)

[53] arXiv:1601.00271 [pdf, other]

Title: Firefighting on Trees Beyond Integrality Gaps

David Adjiashvili, Andrea Baggio, Rico Zenklusen

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[54] arXiv:1601.00275 [pdf, other]

Title: Interactive Proof-of-stake

Alexander Chepurnoy

Subjects: Cryptography and Security (cs.CR)

[55] arXiv:1601.00286 [pdf, other]

Title: Structure-Preserving Sparsification Methods for Social Networks

Michael Hamann, Gerd Lindner, Henning Meyerhenke, Christian L. Staudt, Dorothea Wagner

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Physics and Society (physics.soc-ph)

[56] arXiv:1601.00287 [pdf, other]

Title: Wavelet Scattering on the Pitch Spiral

Vincent Lostanlen, Stéphane Mallat

Comments: Proceedings of the 18th International Conference on Digital Audio Effects (DAFx-15), Trondheim, Norway, Nov 30 - Dec 3, 2015, pp. 429--432. 4 pages, 3 figures

Journal-ref: Proceedings of the 18th International Conference on Digital Audio Effects (DAFx-15), Trondheim, Norway, Nov 30 - Dec 3, 2015, pp. 429--432

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI)

[57] arXiv:1601.00288 [pdf, other]

Title: Identification of long-term concept-symbols among citations: Can documents be clustered in terms of common intellectual histories?

Jordan A. Comins, Loet Leydesdorff

Subjects: Digital Libraries (cs.DL)

[58] arXiv:1601.00289 [pdf, other]

Title: An Empirical Comparison of Big Graph Frameworks in the Context of Network Analysis

Jannis Koch, Christian L. Staudt, Maximilian Vogel, Henning Meyerhenke

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[59] arXiv:1601.00292 [pdf, other]

Title: Fast structured matrix computations: tensor rank and Cohn--Umans method

Ke Ye, Lek-Heng Lim

Comments: 37 pages

Subjects: Numerical Analysis (math.NA); Rings and Algebras (math.RA)

[60] arXiv:1601.00299 [pdf, other]

Title: Capacity Enlargement Of The PVD Steganography Method Using The GLM Technique

Mehdi Safarpour, Mostafa Charmi

Subjects: Multimedia (cs.MM)

[61] arXiv:1601.00311 [pdf, other]

Title: How can one sample images with sampling rates close to the theoretical minimum?

Leonid Yaroslavsky

Comments: 14 pages, 10 figures

Journal-ref: Journal of Optics, 2017

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optics (physics.optics)

[62] arXiv:1601.00313 [pdf, other]

Title: When more of the same is better

José F. Fontanari

Journal-ref: Europhysics Letters 113 (2016) 28009

Subjects: Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

[63] arXiv:1601.00318 [pdf, other]

Title: A Unified Approach for Learning the Parameters of Sum-Product Networks

Han Zhao, Pascal Poupart, Geoff Gordon

Comments: NIPS 2016

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[64] arXiv:1601.00321 [pdf, other]

Title: Cooperative Caching and Transmission Design in Cluster-Centric Small Cell Networks

Zheng Chen, Jemin Lee, Tony Q. S. Quek, Marios Kountouris

Comments: 13 pages, 10 figures, submitted for possible journal publication

Subjects: Networking and Internet Architecture (cs.NI)

[65] arXiv:1601.00323 [pdf, other]

Title: The Design of a Community Science Cloud: The Open Science Data Cloud Perspective

Robert L. Grossman, Matthew Greenway, Allison P. Heath, Ray Powell, Rafael D. Suarez, Walt Wells, Kevin White, Malcolm Atkinson, Iraklis Klampanos, Heidi L. Alvarez, Christine Harvey, Joe J. Mambretti

Comments: 12 pages, 3 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[66] arXiv:1601.00335 [pdf, other]

Title: Asymptotic Intrinsic Universality and Reprogrammability by Behavioural Emulation

Hector Zenil, Jürgen Riedel

Comments: 16 pages, 7 images. Invited contribution in Advances in Unconventional Computation. A. Adamatzky (ed), Springer Verlag

Subjects: Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[67] arXiv:1601.00346 [pdf, other]

Title: Generic Tracking Specifications Translation from Time Domain to Frequency Domain

Javier Joglar-Alcubilla

Comments: Matlab Programs: this https URL

Subjects: Systems and Control (eess.SY)

[68] arXiv:1601.00360 [pdf, other]

Title: Internet of Things for Residential Areas: Toward Personalized Energy Management Using Big Data

Hojjat Salehinejad

Comments: Draft of technical report. Limited version under preparation for submission

Subjects: Networking and Internet Architecture (cs.NI)

[69] arXiv:1601.00363 [pdf, other]

Title: Computational Soundness Results for Stateful Applied pi Calculus

Jianxiong Shao, Yu Qin, Dengguo Feng

Comments: to appear in POST 2016

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[70] arXiv:1601.00367 [pdf, other]

Title: Benders Decomposition for the Design of a Hub and Shuttle Public Transit System

Arthur Maheo, Philip Kilby, Pascal Van Hentenryck

Subjects: Artificial Intelligence (cs.AI)

[71] arXiv:1601.00372 [pdf, other]

Title: Mutual Information and Diverse Decoding Improve Neural Machine Translation

Jiwei Li, Dan Jurafsky

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)

[72] arXiv:1601.00374 [pdf, other]

Title: Wireless-Powered Cooperative Communications: Power-Splitting Relaying with Energy Accumulation

Zheng Zhou, Mugen Peng, Zhongyuan Zhao, Wenbo Wang, Rick S. Blum

Comments: 15 pages, 7 figures. Manuscript received Apr. 15, 2015 by IEEE Journal on Selected Areas in Communications, revised Sep. 5, 2015, accepted Dec. 11, 2015

Subjects: Information Theory (cs.IT)

[73] arXiv:1601.00380 [pdf, other]

Title: A practical criterion for the existence of optimal piecewise Chebyshevian spline bases

Carolina Vittoria Beccari, Giulio Casciola

Subjects: Numerical Analysis (math.NA)

[74] arXiv:1601.00393 [pdf, other]

Title: On the Reducibility of Submodular Functions

Jincheng Mei, Hao Zhang, Bao-Liang Lu

Comments: To appear in AISTATS 2016

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

[75] arXiv:1601.00396 [pdf, other]

Title: Automatic Detection and Decoding of Photogrammetric Coded Targets

Udaya Wijenayake, Sung-In Choi, Soon-Yong Park

Comments: 3 pages, 4 figures, Electronics, Information and Communications (ICEIC), 2014 International Conference on

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

[76] arXiv:1601.00397 [pdf, other]

Title: Distributed Storage in Mobile Wireless Networks with Device-to-Device Communication

Jesper Pedersen, Alexandre Graell i Amat, Iryna Andriyanova, Fredrik Brännström

Comments: After final editing for publication in TCOM

Subjects: Information Theory (cs.IT)

[77] arXiv:1601.00400 [pdf, other]

Title: Multi-task CNN Model for Attribute Prediction

Abrar H. Abdulnabi, Gang Wang, Jiwen Lu, Kui Jia

Comments: 11 pages, 3 figures, ieee transaction paper

Journal-ref: IEEE Transactions on Multimedia, Nov 2015, pp. 1949-1959

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

[78] arXiv:1601.00402 [pdf, other]

Title: Fixed-point elimination in the intuitionistic propositional calculus

Silvio Ghilardi, Maria Joao Gouveia (ULISBOA), Luigi Santocanale (LIF, AMU)

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

[79] arXiv:1601.00413 [pdf, other]

Title: Improving Bandwidth Efficiency of FBMC-OQAM Through Virtual Symbols

Daiming Qu, Fang Wang, Tao Jiang, Behrouz Farhang-Boroujeny

Subjects: Information Theory (cs.IT)

[80] arXiv:1601.00414 [pdf, other]

Title: Kernel Sparse Subspace Clustering on Symmetric Positive Definite Manifolds

Ming Yin, Yi Guo, Junbin Gao, Zhaoshui He, Shengli Xie

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

[81] arXiv:1601.00428 [pdf, other]

Title: Energy Efficient Location and Activity-aware On-Demand Mobile Distributed Sensing Platform for Sensing as a Service in IoT Clouds

Charith Perera, Dumidu Talagala, Chi Harold Liu, Julio C. Estrella

Comments: IEEE Transactions on Computational Social Systems 2016

Subjects: Networking and Internet Architecture (cs.NI)

[82] arXiv:1601.00445 [pdf, other]

Title: Improper Gaussian Signaling in Full-Duplex Relay Channels with Residual Self-Interference

Mohamed Gaafar, Mohammad Galal Khafagy, Osama Amin, Mohamed-Slim Alouini

Comments: revised (v2), Accepted in IEEE ICC 2016

Subjects: Information Theory (cs.IT)

[83] arXiv:1601.00449 [pdf, other]

Title: Fitting Spectral Decay with the $k$-Support Norm

Andrew M. McDonald, Massimiliano Pontil, Dimitris Stamos

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

[84] arXiv:1601.00453 [pdf, other]

Title: Interpolated-DFT-Based Fast and Accurate Amplitude and Phase Estimation for the Control of Power

Józef Borkowski, Dariusz Kania

Comments: in Metrology and Measurement Systems, 2016

Subjects: Systems and Control (eess.SY)

[85] arXiv:1601.00455 [pdf, other]

Title: Actin automata with memory

Ramon Alonso-Sanz, Andrew Adamatzky

Comments: Accepted for publication in "International Journal of Bifurcation and Chaos"

Subjects: Emerging Technologies (cs.ET); Cellular Automata and Lattice Gases (nlin.CG)

[86] arXiv:1601.00473 [pdf, other]

Title: The discretised lognormal and hooked power law distributions for complete citation data: Best options for modelling and regression

Mike Thelwall

Comments: Thelwall, M. (in press). The discretised lognormal and hooked power law distributions for complete citation data: Best options for modelling and regression. Journal of Informetrics

Journal-ref: Journal of Informetrics, 10(2), 336-346. doi:10.1016/j.joi.2015.12.007

Subjects: Digital Libraries (cs.DL)

[87] arXiv:1601.00479 [pdf, other]

Title: Motivating Time-Inconsistent Agents: A Computational Approach

Susanne Albers, Dennis Kraft

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

[88] arXiv:1601.00481 [pdf, other]

Title: Data Portraits and Intermediary Topics: Encouraging Exploration of Politically Diverse Profiles

Eduardo Graells-Garrido, Mounia Lalmas, Ricardo Baeza-Yates

Comments: 12 pages, 7 figures. To be presented at ACM Intelligent User Interfaces 2016

Subjects: Human-Computer Interaction (cs.HC)

[89] arXiv:1601.00495 [pdf, other]

Title: Multi-stage waveform Relaxation and Multisplitting Methods for Differential Algebraic Systems

Juergen Geiser

Comments: 17 pages

Subjects: Numerical Analysis (math.NA)

[90] arXiv:1601.00501 [pdf, other]

Title: SDDs are Exponentially More Succinct than OBDDs

Simone Bova

Subjects: Logic in Computer Science (cs.LO)

[91] arXiv:1601.00516 [pdf, other]

Title: Why Just Boogie? Translating Between Intermediate Verification Languages

Michael Ameri, Carlo A. Furia

Journal-ref: Proceedings of the 12th International Conference on integrated Formal Methods (iFM). Lecture Notes in Computer Science, 9681:1--17, Springer, 2016

Subjects: Logic in Computer Science (cs.LO)

[92] arXiv:1601.00517 [pdf, other]

Title: ResFi: A Secure Framework for Self Organized Radio Resource Management in Residential WiFi Networks

Sven Zehl, Anatolij Zubow, Adam Wolisz, Michael Doering

Subjects: Networking and Internet Architecture (cs.NI)

[93] arXiv:1601.00524 [pdf, other]

Title: Ideal Databases

Vadim Tropashko

Comments: Amended the introduction; added CoCoA section

Subjects: Databases (cs.DB)

[94] arXiv:1601.00526 [pdf, other]

Title: The Social Medium Selection Game

Fabrice Lebeau (ENS Lyon), Corinne Touati, Eitan Altman (MAESTRO), Nof Abuzainab

Subjects: Computer Science and Game Theory (cs.GT)

[95] arXiv:1601.00527 [pdf, other]

Title: Structure-preserving Model Reduction for Nonlinear Port-Hamiltonian Systems

Saifon Chaturantabut, Chris Beattie, Serkan Gugercin

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[96] arXiv:1601.00529 [pdf, other]

Title: Programming in logic without logic programming

Robert Kowalski, Fariba Sadri

Comments: Under consideration in Theory and Practice of Logic Programming (TPLP)

Journal-ref: Theory and Practice of Logic Programming 16 (2016) 269-295

Subjects: Artificial Intelligence (cs.AI)

[97] arXiv:1601.00530 [pdf, other]

Title: HISTORY: An Efficient and Robust Algorithm for Noisy 1-bit Compressed Sensing

Biao Sun, Hui Feng, Xinxin Xu

Comments: 7 pages, 4 figures

Subjects: Information Theory (cs.IT)

[98] arXiv:1601.00533 [pdf, other]

Title: Crowds for Clouds: Recent Trends in Humanities Research Infrastructures

Tobias Blanke, Conny Kristel, Laurent Romary (CMB, ALPAGE)

Journal-ref: Agiati Benardou, Erik Champion, Costis Dallas, Lorna Hughes Cultural Heritage Digital Tools and Infrastructures, 2016, 978-1-4724-4712-8

Subjects: Other Computer Science (cs.OH)

[99] arXiv:1601.00543 [pdf, other]

Title: Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

Xiangming Meng, Sheng Wu, Linling Kuang, Defeng (David)Huang, Jianhua Lu

Comments: 5 pages, 4 figures

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

[100] arXiv:1601.00574 [pdf, other]

Title: NFL Play Prediction

Brendan Teich, Roman Lutz, Valentin Kassarnig

Comments: 14 pages

Subjects: Machine Learning (cs.LG)