Computer Science

Authors and titles for October 2016

[751] arXiv:1610.03782 [pdf, other]

Title: Video Depth-From-Defocus

Hyeongwoo Kim, Christian Richardt, Christian Theobalt

Comments: 13 pages, supplemental document included as appendix, 3DV 2016

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

[752] arXiv:1610.03788 [pdf, other]

Title: Computing the Expected Value and Variance of Geometric Measures

Frank Staals, Constantinos Tsirogiannis

Subjects: Data Structures and Algorithms (cs.DS)

[753] arXiv:1610.03792 [pdf, other]

Title: Decentralized Coded Caching with Distinct Cache Capacities

Mohammad Mohammadi Amiri, Qianqian Yang, Deniz Gündüz

Comments: To be presented in ASILOMAR conference, 2016

Subjects: Information Theory (cs.IT)

[754] arXiv:1610.03793 [pdf, other]

Title: Introduction to the "Industrial Benchmark"

Daniel Hein, Alexander Hentschel, Volkmar Sterzing, Michel Tokic, Steffen Udluft

Comments: 11 pages

Subjects: Machine Learning (cs.LG)

[755] arXiv:1610.03798 [pdf, other]

Title: On Probabilistic Checking in Perfect Zero Knowledge

Eli Ben-Sasson, Alessandro Chiesa, Michael A. Forbes, Ariel Gabizon, Michael Riabzev, Nicholas Spooner

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[756] arXiv:1610.03807 [pdf, other]

Title: Question Generation from a Knowledge Base with Web Exploration

Linfeng Song, Lin Zhao

Subjects: Computation and Language (cs.CL)

[757] arXiv:1610.03812 [pdf, other]

Title: Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension

Khaled Elbassioni

Subjects: Computational Geometry (cs.CG)

[758] arXiv:1610.03819 [pdf, other]

Title: Recursive Diffeomorphism-Based Regression for Shape Functions

Jieren Xu, Haizhao Yang, Ingrid Daubechies

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Statistics Theory (math.ST)

[759] arXiv:1610.03833 [pdf, other]

Title: Rigorous cubical approximation and persistent homology of continuous functions

Paweł Dłotko, Thomas Wanner

Subjects: Numerical Analysis (math.NA)

[760] arXiv:1610.03834 [pdf, other]

Title: MAC Rate Adaptation and Cross Layer Behavior for Vehicular WiFi Access: An Experimental Study

Zafar Ayyub Qazi, Saad Nadeem, Zartash Afzal Uzmi

Comments: This is an undergrad research project manuscript (January 2010), prepared under the supervision of Dr. Zartash Afzal Uzmi. Institution: School of Science and Engineering (SSE), Lahore University of Management Sciences (LUMS), Pakistan

Subjects: Networking and Internet Architecture (cs.NI)

[761] arXiv:1610.03863 [pdf, other]

Title: High Dimensional Uncertainty Quantification for an Electrothermal Field Problem using Stochastic Collocation on Sparse Grids and Tensor Train Decompositions

D. Loukrezis, U. Römer, T. Casper, S. Schöps, H. De Gersem

Journal-ref: Int. J. Numer. Model., 31(2), 2018

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[762] arXiv:1610.03892 [pdf, other]

Title: SNR-Walls in Eigenvalue-based Spectrum Sensing

Andreas Bollig, Constantin Disch, Martijn Arts, Rudolf Mathar

Comments: 17 pages, 3 figures, submitted to EURASIP Journal on Wireless Communications and Networking

Subjects: Information Theory (cs.IT)

[763] arXiv:1610.03897 [pdf, other]

Title: Super-fast MST Algorithms in the Congested Clique using $o(m)$ Messages

Sriram V. Pemmaraju, Vivek B. Sardeshmukh

Comments: Full version of FST-TCS 2016 paper with the same title

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[764] arXiv:1610.03898 [pdf, other]

Title: Semi-Coupled Two-Stream Fusion ConvNets for Action Recognition at Extremely Low Resolutions

Jiawei Chen, Jonathan Wu, Janusz Konrad, Prakash Ishwar

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

[765] arXiv:1610.03901 [pdf, other]

Title: The Role of Reciprocity and Directionality of Friendship Ties in Promoting Behavioral Change

Abdullah Almaatouq, Laura Radaelli, Alex Pentland, Erez Shmueli

Comments: The 9th International Conference on Social, Cultural, and Behavioral Modeling & Prediction and Behavior Representation in Modeling and Simulation, SBP-BRiMS 2016

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

[766] arXiv:1610.03902 [pdf, other]

Title: Straintronic magneto-tunneling-junction based ternary content addressable memory

S. Dey Manasi, M. M. Al Rashid, J. Atulasimha, S. Bandyopadhyay, A. R. Trivedi

Comments: 8 pages, 11 figures

Journal-ref: Part I: IEEE Transactions on Electron Devices (Volume: 64, Issue: 7, Page(s): 2835-2841, July 2017), Part II: IEEE Transactions on Electron Devices (Volume: 64, Issue: 7, Page(s): 2842-2848, July 2017)

Subjects: Emerging Technologies (cs.ET)

[767] arXiv:1610.03906 [pdf, other]

Title: Single Controller Stochastic Games for Optimized Moving Target Defense

AbdelRahman Eldosouky, Walid Saad, Dusit Niyato

Comments: Accepted in IEEE ICC 2016

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

[768] arXiv:1610.03928 [pdf, other]

Title: Cross-Device User Matching Based on Massive Browse Logs: The Runner-Up Solution for the 2016 CIKM Cup

Jianxun Lian, Xing Xie

Comments: CIKM Cup 2016, among the winners' technical reports

Subjects: Social and Information Networks (cs.SI)

[769] arXiv:1610.03932 [pdf, other]

Title: The Curvature-Augmented Closest Point Method with Vesicle Inextensibility Application

Christopher J. Vogl

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

[770] arXiv:1610.03934 [pdf, other]

Title: A Survey of Voice Translation Methodologies - Acoustic Dialect Decoder

Hans Krupakar, Keerthika Rajvel, Bharathi B, Angel Deborah S, Vallidevi Krishnamurthy

Comments: (8 pages, 7 figures, IEEE Digital Xplore paper)

Journal-ref: 2016 International Conference on Information Communication and Embedded Systems (ICICES), Chennai, 2016, pp. 1-9

Subjects: Computation and Language (cs.CL); Neural and Evolutionary Computing (cs.NE); Sound (cs.SD); Machine Learning (stat.ML)

[771] arXiv:1610.03935 [pdf, other]

Title: Optimizing Epistemic Model Checking using Conditional Independence

Ron van der Meyden

Subjects: Logic in Computer Science (cs.LO)

[772] arXiv:1610.03946 [pdf, other]

Title: A Neural Network for Coordination Boundary Prediction

Jessica Ficler, Yoav Goldberg

Comments: EMNLP 2016

Subjects: Computation and Language (cs.CL)

[773] arXiv:1610.03950 [pdf, other]

Title: Compressing Neural Language Models by Sparse Word Representations

Yunchuan Chen, Lili Mou, Yan Xu, Ge Li, Zhi Jin

Comments: ACL-16, pages 226--235

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[774] arXiv:1610.03955 [pdf, other]

Title: Dialogue Session Segmentation by Embedding-Enhanced TextTiling

Yiping Song, Lili Mou, Rui Yan, Li Yi, Zinan Zhu, Xiaohua Hu, Ming Zhang

Comments: INTERSPEECH-16, pages 2706--2710

Subjects: Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[775] arXiv:1610.03957 [pdf, other]

Title: A Fuzzy Logic System to Analyze a Student's Lifestyle

Sourish Ghosh, Aaditya Sanjay Boob, Nishant Nikhil, Nayan Raju Vysyaraju, Ankit Kumar

Comments: To appear at ICACI 2017

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI)

[776] arXiv:1610.03960 [pdf, other]

Title: Multi-view Consistency in UML

Alexander Knapp, Till Mossakowski

Subjects: Software Engineering (cs.SE)

[777] arXiv:1610.03971 [pdf, other]

Title: Morphisms on infinite alphabets, countable states automata and regular sequences

Jie-Meng Zhang, Jin Chen, Yingjun Guo, Zhixiong Wen

Comments: 10 pages

Subjects: Formal Languages and Automata Theory (cs.FL)

[778] arXiv:1610.03990 [pdf, other]

Title: Fourier-Motzkin Elimination Software for Information Theoretic Inequalities

Ido B. Gattegno, Ziv Goldfeld, Haim H. Permuter

Subjects: Information Theory (cs.IT)

[779] arXiv:1610.03991 [pdf, other]

Title: Preconditioning of a coupled Cahn--Hilliard Navier--Stokes system

Jessica Bosch, Christian Kahle, Martin Stoll

Subjects: Numerical Analysis (math.NA)

[780] arXiv:1610.03996 [pdf, other]

Title: Bank Card Usage Prediction Exploiting Geolocation Information

Martin Wistuba, Nghia Duong-Trung, Nicolas Schilling, Lars Schmidt-Thieme

Comments: Describes the winning solution for the ECML-PKDD 2016 Discovery Challenge on Bank Card Usage Analysis. Final results on the private leaderboard are available here: this https URL

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

[781] arXiv:1610.04002 [pdf, other]

Title: Emergency Identification and Analysis with EAIMS

Richard McCreadie, Craig Macdonald, Iadh Ounis

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[782] arXiv:1610.04003 [pdf, other]

Title: Adaptive timestepping strategies for nonlinear stochastic systems

Cónall Kelly, Gabriel J. Lord

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[783] arXiv:1610.04005 [pdf, other]

Title: Stream Reasoning-Based Control of Caching Strategies in CCN Routers

Harald Beck, Bruno Bierbaumer, Minh Dao-Tran, Thomas Eiter, Hermann Hellwagner, Konstantin Schekotihin

Comments: 21 pages, 8 figures

Subjects: Artificial Intelligence (cs.AI); Networking and Internet Architecture (cs.NI)

[784] arXiv:1610.04010 [pdf, other]

Title: An efficient strongly connected components algorithm in the fault tolerant model

Surender Baswana, Keerti Choudhary, Liam Roditty

Comments: 16 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[785] arXiv:1610.04012 [pdf, html, other]

Title: Min cost flow on unit capacity networks and convex cost K-flow are as easy as the assignment problem with All-Min-Cuts algorithm

Dorit S. Hochbaum

Subjects: Data Structures and Algorithms (cs.DS)

[786] arXiv:1610.04025 [pdf, other]

Title: POPE: Partial Order Preserving Encoding

Daniel S. Roche, Daniel Apon, Seung Geol Choi, Arkady Yerukhimovich

Comments: Appears in ACM CCS 2016 Proceedings

Subjects: Cryptography and Security (cs.CR)

[787] arXiv:1610.04027 [pdf, other]

Title: Compressive Cyclostationary Spectrum Sensing with a Constant False Alarm Rate

Andreas Bollig, Martijn Arts, Anastasia Lavrenko, Rudolf Mathar

Comments: 19 pages, 5 figures, submitted to EURASIP Journal on Wireless Communications and Networking

Subjects: Information Theory (cs.IT)

[788] arXiv:1610.04028 [pdf, other]

Title: A fuzzy expert system for earthquake prediction, case study: the Zagros range

Arash Andalib, Mehdi Zare, Farid Atry

Comments: 4 pages, 4 figures in proceedings of the third International Conference on Modeling, Simulation and Applied Optimization, 2009 Corrected typos, added publication information, Corrected typo, Added publication information

Subjects: Artificial Intelligence (cs.AI)

[789] arXiv:1610.04032 [pdf, other]

Title: Predicting the dynamics of 2d objects with a deep residual network

François Fleuret

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

[790] arXiv:1610.04042 [pdf, other]

Title: Generalized Online Transfer Learning for Climate Control in Residential Buildings

Thomas Grubinger, Georgios Chasparis, Thomas Natschlaeger

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG)

[791] arXiv:1610.04055 [pdf, other]

Title: Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems

Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

Comments: To appear in JCSS. This version: minor corrections to typos

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

[792] arXiv:1610.04056 [pdf, other]

Title: Estimation of linear operators from scattered impulse responses

Jérémie Bigot (1), Paul Escande (2,3), Pierre Weiss (3,4) ((1) IMB, (2) DISC, (3) ITAV, (4) IMT)

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Statistics Theory (math.ST)

[793] arXiv:1610.04057 [pdf, other]

Title: Stroke Sequence-Dependent Deep Convolutional Neural Network for Online Handwritten Chinese Character Recognition

Baotian Hu, Xin Liu, Xiangping Wu, Qingcai Chen

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

[794] arXiv:1610.04062 [pdf, other]

Title: Video Fill in the Blank with Merging LSTMs

Amir Mazaheri, Dong Zhang, Mubarak Shah

Comments: for Large Scale Movie Description and Understanding Challenge (LSMDC) 2016, "Movie fill-in-the-blank" Challenge, UCF_CRCV

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

[795] arXiv:1610.04064 [pdf, other]

Title: An Efficient and Robust Social Network De-anonymization Attack

Gábor György Gulyás, Benedek Simon, Sándor Imre

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

[796] arXiv:1610.04065 [pdf, other]

Title: An arbiter PUF secured by remote random reconfigurations of an FPGA

Alexander Spenke, Ralph Breithaupt, Rainer Plaga

Journal-ref: Franz, Papadimitratos (Eds.): Trust and Trustworthy Computing. 9th International Conference, TRUST 2016, Vienna, Austria, August 29-30, 2016, Proceedings. Lecture Notes in Computer Science, Vol. 9824, p. 140 - 158

Subjects: Cryptography and Security (cs.CR)

[797] arXiv:1610.04069 [pdf, other]

Title: Truthful Mechanisms for Matching and Clustering in an Ordinal World

Elliot Anshelevich, Shreyas Sekar

Comments: To appear in the Proceedings of WINE 2016

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[798] arXiv:1610.04070 [pdf, other]

Title: Freezing similarity solutions in multi-dimensional Burgers' Equation

Jens Rottmann-Matthes

Comments: 24 pages, 28 figures

Subjects: Numerical Analysis (math.NA)

[799] arXiv:1610.04071 [pdf, other]

Title: Pricing to Maximize Revenue and Welfare Simultaneously in Large Markets

Elliot Anshelevich, Koushik Kar, Shreyas Sekar

Comments: To appear in the Proceedings of WINE 2016

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

[800] arXiv:1610.04073 [pdf, other]

Title: Improved Knowledge Base Completion by Path-Augmented TransR Model

Wenhao Huang, Ge Li, Zhi Jin

Subjects: Artificial Intelligence (cs.AI)