Computer Science

Authors and titles for October 2016

[701] arXiv:1610.03564 [pdf, other]

Title: Fast Core Pricing for Rich Advertising Auctions

Rad Niazadeh, Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier

Comments: 50 pages, 22 figures; forthcoming in Operations Research (2020); conference version presented at The nineteenth ACM conference on Economics and Computation (EC'18)

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

[702] arXiv:1610.03573 [pdf, other]

Title: A Chain-Detection Algorithm for Two-Dimensional Grids

Paul Bonham, Azlan Iqbal

Comments: 28 pages, 10 figures

Subjects: Artificial Intelligence (cs.AI)

[703] arXiv:1610.03577 [pdf, other]

Title: Minimax Filter: Learning to Preserve Privacy from Inference Attacks

Jihun Hamm

Comments: Revision 2: minor revision

Journal-ref: Journal of Machine Learning Research 18 (2017) 1-31

Subjects: Machine Learning (cs.LG)

[704] arXiv:1610.03579 [pdf, other]

Title: Monitoring the Top-m Aggregation in a Sliding Window of Spatial Queries

Farhana M. Choudhury, Zhifeng Bao, J. Shane Culpepper, Timos Sellis

Subjects: Databases (cs.DB)

[705] arXiv:1610.03582 [pdf, other]

Title: QCMA hardness of ground space connectivity for commuting Hamiltonians

David Gosset, Jenish C. Mehta, Thomas Vidick

Comments: 14 pages, Quantum journal version

Journal-ref: Quantum 1, 16 (2017)

Subjects: Computational Complexity (cs.CC); Quantum Physics (quant-ph)

[706] arXiv:1610.03585 [pdf, other]

Title: A Paradigm for Situated and Goal-Driven Language Learning

Jon Gauthier, Igor Mordatch

Comments: 5 pages, submitted to Machine Intelligence @ NIPS workshop

Subjects: Computation and Language (cs.CL)

[707] arXiv:1610.03587 [pdf, other]

Title: New families of Strictly optimal Frequency hopping sequence sets

Jingjun Bao

Comments: arXiv admin note: substantial text overlap with arXiv:1511.02924

Subjects: Information Theory (cs.IT)

[708] arXiv:1610.03589 [pdf, other]

Title: Perfectly-matched-layer boundary integral equation method for wave scattering in a layered medium

Wangtao Lu, Ya Yan Lu, Jianliang Qian

Comments: 37 pages, 14 figures, 1 table

Journal-ref: SIAM J. Appl. Math. 78:1 (2018) 246-265

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[709] arXiv:1610.03592 [pdf, other]

Title: On statistical learning via the lens of compression

Ofir David, Shay Moran, Amir Yehudayoff

Comments: Appeared in NIPS '16 (oral)

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[710] arXiv:1610.03604 [pdf, other]

Title: Subspace clustering based on low rank representation and weighted nuclear norm minimization

Yu Song, Yiquan Wu

Comments: 17 pages, 3 figures, 5 tables This paper is also submitted to the journal 'pattern recognition'. arXiv admin note: text overlap with arXiv:1203.1005 by other authors

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

[711] arXiv:1610.03606 [pdf, other]

Title: Maximum entropy models for generation of expressive music

Simon Moulieras, François Pachet

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

[712] arXiv:1610.03612 [pdf, other]

Title: The Analysis of Local Motion and Deformation in Image Sequences Inspired by Physical Electromagnetic Interaction

Xiaodong Zhuang, N. E. Mastorakis

Comments: 15 pages, 23 figures. arXiv admin note: substantial text overlap with arXiv:1610.03615, arXiv:1610.02762

Journal-ref: WSEAS TRANSACTIONS on COMPUTERS, pp. 231-245, Volume 14, 2015

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

[713] arXiv:1610.03613 [pdf, other]

Title: A Numerical Treatment of Energy Eigenvalues of Harmonic Oscillators Perturbed by a Rational Function

Philippe Gaudreau, Hassan Safouhi

Subjects: Numerical Analysis (math.NA)

[714] arXiv:1610.03614 [pdf, other]

Title: A Model of Virtual Carrier Immigration in Digital Images for Region Segmentation

Xiaodong Zhuang, N. E. Mastorakis

Comments: 11 pages, 17 figures. arXiv admin note: text overlap with arXiv:1610.02760

Journal-ref: WSEAS TRANSACTIONS on COMPUTERS, pp. 708-718, Volume 14, 2015

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

[715] arXiv:1610.03615 [pdf, other]

Title: The Virtual Electromagnetic Interaction between Digital Images for Image Matching with Shifting Transformation

Xiaodong Zhuang, N. E. Mastorakis

Comments: 17 pages, 39 figures. arXiv admin note: substantial text overlap with arXiv:1610.03612, arXiv:1610.02762

Journal-ref: WSEAS Transactions on Computers, pp. 107-123, Volume 14, 2015

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

[716] arXiv:1610.03618 [pdf, other]

Title: Optimizing Memory Efficiency for Deep Convolutional Neural Networks on GPUs

Chao Li, Yi Yang, Min Feng, Srimat Chakradhar, Huiyang Zhou

Comments: Published as a conference paper International Conference on High Performance Computing, Networking, Storage, and Analysis (SC'16), 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Performance (cs.PF)

[717] arXiv:1610.03623 [pdf, other]

Title: Fast Training of Convolutional Neural Networks via Kernel Rescaling

Pedro Porto Buarque de Gusmão, Gianluca Francini, Skjalg Lepsøy, Enrico Magli

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

[718] arXiv:1610.03628 [pdf, other]

Title: RetiNet: Automatic AMD identification in OCT volumetric data

Stefanos Apostolopoulos, Carlos Ciller, Sandro I. De Zanet, Sebastian Wolf, Raphael Sznitman

Comments: 14 pages, 10 figures, Code available

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

[719] arXiv:1610.03634 [pdf, other]

Title: Discontinuous Galerkin Isogeometric Analysis on Non-matching Segmentation: Error Estimates and Efficient Solvers

Christoph Hofer, Ulrich Langer, Ioannis Toulopoulos

Subjects: Numerical Analysis (math.NA)

[720] arXiv:1610.03640 [pdf, other]

Title: Analyzing the Affect of a Group of People Using Multi-modal Framework

Xiaohua Huang, Abhinav Dhall, Xin Liu, Guoying Zhao, Jingang Shi, Roland Goecke, Matti Pietikainen

Comments: 11 pages. Submitted to the IEEE Transactions on Cybernetics

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

[721] arXiv:1610.03646 [pdf, other]

Title: Multi 3D Camera Mapping for Predictive and Reflexive Robot Manipulator Trajectory Estimation

Justinas Miseikis, Kyrre Glette, Ole Jakob Elle, Jim Torresen

Comments: 8 Pages, 9 Figures, Submitted and accepted at ICES 2016

Subjects: Robotics (cs.RO)

[722] arXiv:1610.03647 [pdf, other]

Title: Exploring Website Location as a Security Indicator

Der-Yeuan Yu, Elizabeth Stobert, David Basin, Srdjan Capkun

Comments: 13 pages, 4 figures, 7 tables. Published at the 2018 NDSS Workshop on Usable Security (USEC)

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[723] arXiv:1610.03651 [pdf, other]

Title: Efficient Probabilistic Collision Detection for Non-Convex Shapes

Jae Sung Park, Chonhyon Park, Dinesh Manocha

Comments: 9 pages, 6 figures

Subjects: Robotics (cs.RO)

[724] arXiv:1610.03660 [pdf, other]

Title: Image Based Camera Localization: an Overview

Yihong Wu, Fulin Tang, Heping Li

Journal-ref: Invited Paper by Visual Computing for Industry, Biomedicine and Art, 2018

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

[725] arXiv:1610.03667 [pdf, other]

Title: An Inter-Node Interference Suppression Approach in Full-Duplex Wireless Communications

Fei Wu, Mintao Zhang, Si Li, Wan Ma

Comments: 26pages, 6igures

Subjects: Information Theory (cs.IT)

[726] arXiv:1610.03670 [pdf, other]

Title: Multi-Task Curriculum Transfer Deep Learning of Clothing Attributes

Qi Dong, Shaogang Gong, Xiatian Zhu

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

[727] arXiv:1610.03675 [pdf, other]

Title: Virtual Element Method for Second Order Elliptic Eigenvalue Problems

Francesca Gardini, Giuseppe Vacca

Subjects: Numerical Analysis (math.NA)

[728] arXiv:1610.03676 [pdf, other]

Title: DeepCity: A Feature Learning Framework for Mining Location Check-ins

Jun Pang, Yang Zhang

Subjects: Social and Information Networks (cs.SI)

[729] arXiv:1610.03677 [pdf, other]

Title: Deep Fruit Detection in Orchards

Suchet Bargoti, James Underwood

Comments: Submitted to the IEEE International Conference on Robotics and Automation 2017

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[730] arXiv:1610.03684 [pdf, other]

Title: Light Field Compression with Disparity Guided Sparse Coding based on Structural Key Views

Jie Chen, Junhui Hou, Lap-Pui Chau

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

[731] arXiv:1610.03704 [pdf, other]

Title: A low-cost indoor and outdoor terrestrial autonomous navigation model

Gianluca Susi, Alessandro Cristini, Mario Salerno, Emiliano Daddario

Comments: 4 pages, 3 figures, 2 tables. Presented at IEEE TELFOR 22nd Telecommunications Forum, Belgrade, Serbia, 2014

Journal-ref: IEEE TELFOR 22nd Telecommunications Forum, Belgrade, Serbia, 2014

Subjects: Human-Computer Interaction (cs.HC); Robotics (cs.RO)

[732] arXiv:1610.03705 [pdf, other]

Title: Structure Properties of Koch Networks Based on Networks Dynamical Systems

Yinhu Zhai, Jia-Bao Liu, Shaohui Wang

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

[733] arXiv:1610.03706 [pdf, other]

Title: Bibliometric Index for Academic Leadership

Yang Liu, Fengrong Ou, Yan Deng, Bo Wu, Ruxi Liu, Hui Hua, Yuyuan Guan, Rentong Chen, Lars Gjesteby, Jiansheng Yang, Michael Vannier, Ge Wang

Comments: 25 pages, 4 figures, 4 tables, 33 references

Subjects: Digital Libraries (cs.DL)

[734] arXiv:1610.03708 [pdf, other]

Title: Generating captions without looking beyond objects

Hendrik Heuer, Christof Monz, Arnold W.M. Smeulders

Comments: This paper was presented at the ECCV2016 2nd Workshop on Storytelling with Images and Videos (VisStory)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computation and Language (cs.CL)

[735] arXiv:1610.03715 [pdf, other]

Title: Dynamic R&D Competition under Uncertainty and Strategic Disclosure

Yangbo Song, Mofei Zhao

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

[736] arXiv:1610.03721 [pdf, other]

Title: Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm

Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro

Comments: A preliminary version of this paper was presented at the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15), December 18-20, 2015, Houston, Texas, USA

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[737] arXiv:1610.03727 [pdf, other]

Title: Fair distributed user-traffic association in cache equipped cellular networks

Jonatan Krolikowski, Anastasios Giovanidis, Marco Di Renzo

Comments: 6 pages, double column, 4 figures

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[738] arXiv:1610.03729 [pdf, other]

Title: Scheduling of Event-Triggered Networked Control Systems using Timed Game Automata

Dieky Adzkiya, Manuel Mazo Jr

Comments: 26 pages, 8 figures

Subjects: Systems and Control (eess.SY)

[739] arXiv:1610.03736 [pdf, other]

Title: Burst Transmission Symbol Synchronization in the Presence of Cycle Slip Arising from Different Clock Frequencies

Somaye Bazin, Mahmoud Ferdosizade Naeiny, Roya Khanzade

Subjects: Information Theory (cs.IT)

[740] arXiv:1610.03738 [pdf, other]

Title: Exploring the Entire Regularization Path for the Asymmetric Cost Linear Support Vector Machine

Daniel Wesierski

Comments: 8 pages, 2 figures

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

[741] arXiv:1610.03745 [pdf, other]

Title: Dividing goods and bads under additive utilities

Anna Bogomolnaia, Herve Moulin, Fedor Sandomirskiy, Elena Yanovskaya

Comments: 14 pages, 10 figures

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

[742] arXiv:1610.03750 [pdf, other]

Title: Semi-supervised Discovery of Informative Tweets During the Emerging Disasters

Shanshan Zhang, Slobodan Vucetic

Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[743] arXiv:1610.03759 [pdf, other]

Title: Language Models with Pre-Trained (GloVe) Word Embeddings

Victor Makarenkov, Bracha Shapira, Lior Rokach

Subjects: Computation and Language (cs.CL)

[744] arXiv:1610.03761 [pdf, other]

Title: Detecting Unseen Falls from Wearable Devices using Channel-wise Ensemble of Autoencoders

Shehroz S. Khan, Babak Taati

Comments: 25 pages, 6 figures, 4 Tables

Journal-ref: Expert Systems with Applications, Volume 87, 30 November 2017, Pages 280-290

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[745] arXiv:1610.03764 [pdf, other]

Title: Technical Report: Improved Fourier Reconstruction using Jump Information with Applications to MRI

Jade Larriva-Latt, Angela Morrison, Alison Radgowski, Joseph Tobin, Aditya Viswanathan, Mark Iwen

Subjects: Numerical Analysis (math.NA)

[746] arXiv:1610.03766 [pdf, other]

Title: Independent Set Reconfiguration Thresholds of Hereditary Graph Classes

Mark de Berg, Bart M.P. Jansen, Debankur Mukherjee

Comments: 31 pages, 3 figures, accepted in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2016

Journal-ref: Discrete.Appl.Math. 250 (2018) 165-182

Subjects: Discrete Mathematics (cs.DM)

[747] arXiv:1610.03771 [pdf, other]

Title: SentiHood: Targeted Aspect Based Sentiment Analysis Dataset for Urban Neighbourhoods

Marzieh Saeidi, Guillaume Bouchard, Maria Liakata, Sebastian Riedel

Comments: Accepted at COLING 2016

Subjects: Computation and Language (cs.CL)

[748] arXiv:1610.03772 [pdf, other]

Title: RAVEN X High Performance Data Mining Toolbox for Bioacoustic Data Analysis

Peter J. Dugan, Holger Klinck, Marie A. Roch, Tyler A. Helble

Subjects: Sound (cs.SD)

[749] arXiv:1610.03777 [pdf, other]

Title: Deep disentangled representations for volumetric reconstruction

Edward Grant, Pushmeet Kohli, Marcel van Gerven

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

[750] arXiv:1610.03779 [pdf, other]

Title: Generating Clustered Journal Maps: An Automated System for Hierarchical Classification

Loet Leydesdorff, Lutz Bornmann, Caroline S. Wagner

Comments: Accepted for publication in Scientometrics. Full set of journal clusters at this http URL

Subjects: Digital Libraries (cs.DL)

[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)