Computer Science

Authors and titles for February 2014

[1001] arXiv:1402.5923 [pdf, other]

Title: A Testbed for Cross-Dataset Analysis

Tatiana Tommasi, Tinne Tuytelaars, Barbara Caputo

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

[1002] arXiv:1402.5938 [pdf, other]

Title: Comparison of Multigrid Algorithms for High-order Continuous Finite Element Discretizations

Hari Sundar, Georg Stadler, George Biros

Subjects: Numerical Analysis (math.NA)

[1003] arXiv:1402.5950 [pdf, other]

Title: A generalization of extension complexity that captures $P$

David Avis, Hans Raj Tiwary

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

[1004] arXiv:1402.5951 [pdf, other]

Title: Navigation Function Based Decentralized Control of A Multi-Agent System with Network Connectivity Constraints

Zhen Kan, John M. Shea, Warren E. Dixon

Comments: 16 pages, 9 figures, submitted to NATO Science for Peace and Security Series by IOS Press. arXiv admin note: substantial text overlap with arXiv:1402.5639

Subjects: Systems and Control (eess.SY)

[1005] arXiv:1402.5953 [pdf, other]

Title: A Description Driven Approach for Flexible Metadata Tracking

Andrew Branson, Jetendr Shamdasani, Richard McClatchey

Comments: 10 pages and 3 figures. arXiv admin note: text overlap with arXiv:1402.5753, arXiv:1402.5764

Journal-ref: 7th ESA International Conference on Ensuring Long-Term Preservation and Adding Value to Scientific and Technical Data (PV 2013) 4--6th November 2013. Frascati, Italy

Subjects: Software Engineering (cs.SE)

[1006] arXiv:1402.5979 [pdf, other]

Title: A Multiplierless Pruned DCT-like Transformation for Image and Video Compression that Requires 10 Additions Only

V. A. Coutinho, R. J. Cintra, F. M. Bayer, S. Kulasekera, A. Madanayake

Comments: 13 pages, 4 figures, 5 tables

Journal-ref: Journal of Real-Time Image Processing, August 2016, Volume 12, Issue 2, pp 247-255

Subjects: Multimedia (cs.MM); Computer Vision and Pattern Recognition (cs.CV); Methodology (stat.ME)

[1007] arXiv:1402.5987 [pdf, other]

Title: Exact Analysis of TTL Cache Networks: The Case of Caching Policies driven by Stopping Times

Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu

Subjects: Performance (cs.PF); Networking and Internet Architecture (cs.NI)

[1008] arXiv:1402.5988 [pdf, other]

Title: Incremental Learning of Event Definitions with Inductive Logic Programming

Nikos Katzouris, Alexander Artikis, George Paliouras

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

[1009] arXiv:1402.5992 [pdf, other]

Title: POD/DEIM Reduced-Order Strategies for Efficient Four Dimensional Variational Data Assimilation

Răzvan Ştefănescu, Adrian Sandu, Ionel Michael Navon

Comments: 49 pages, 7 figures

Subjects: Systems and Control (eess.SY); Numerical Analysis (math.NA)

[1010] arXiv:1402.6001 [pdf, other]

Title: A study on anisotropic mesh adaptation for finite element approximation of eigenvalue problems with anisotropic diffusion operators

Jingyue Wang, Weizhang Huang

Comments: 29 pages

Journal-ref: SIAM J. Sci. Comput. 37 (2015), A2924-A2946

Subjects: Numerical Analysis (math.NA)

[1011] arXiv:1402.6005 [pdf, other]

Title: Open Cores for Digital Signal Processing

Juan Camilo Valderrama-Cuervo, Alexander López-Parrado

Subjects: Hardware Architecture (cs.AR)

[1012] arXiv:1402.6010 [pdf, other]

Title: Tripartite Graph Clustering for Dynamic Sentiment Analysis on Social Media

Linhong Zhu, Aram Galstyan, James Cheng, Kristina Lerman

Comments: A short version is in Proceeding of the 2014 ACM SIGMOD International Conference on Management of data

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

[1013] arXiv:1402.6013 [pdf, other]

Title: Open science in machine learning

Joaquin Vanschoren, Mikio L. Braun, Cheng Soon Ong

Subjects: Machine Learning (cs.LG); Digital Libraries (cs.DL)

[1014] arXiv:1402.6016 [pdf, other]

Title: Incremental Redundancy, Fountain Codes and Advanced Topics

Suayb S. Arslan

Comments: 57 pages, 22 figures, Version 0.2

Subjects: Information Theory (cs.IT)

[1015] arXiv:1402.6028 [pdf, other]

Title: Algorithms for multi-armed bandit problems

Volodymyr Kuleshov, Doina Precup

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

[1016] arXiv:1402.6034 [pdf, other]

Title: A DCT Approximation for Image Compression

R. J. Cintra, F. M. Bayer

Comments: 10 pages, 6 figures

Journal-ref: IEEE Signal Processing Letters, 18(10):579-582, October 2011

Subjects: Multimedia (cs.MM); Computer Vision and Pattern Recognition (cs.CV); Methodology (stat.ME)

[1017] arXiv:1402.6044 [pdf, other]

Title: Generalized Nonlinear Robust Energy-to-Peak Filtering for Differential Algebraic Systems

Masoud Abbaszadeh

Comments: 16 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1402.5511

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[1018] arXiv:1402.6045 [pdf, other]

Title: Multi-Dimensional Customization Modelling Based On Metagraph For Saas Multi-Tenant Applications

Ashraf A. Shahin

Comments: 10 pages, 8 figures

Subjects: Software Engineering (cs.SE)

[1019] arXiv:1402.6046 [pdf, other]

Title: Towards rational and minimal change propagation in model evolution

Hoa Khanh Dam, Aditya Ghose

Subjects: Software Engineering (cs.SE)

[1020] arXiv:1402.6050 [pdf, other]

Title: Abiot: A Low cost agile sonic pest control tricopter

Saurabh Kumar Ariyan, Eshant Bagela, Akanksha Priyadarshin

Comments: 4 pages; workshop paper

Subjects: Robotics (cs.RO)

[1021] arXiv:1402.6065 [pdf, other]

Title: Multi-Agent Distributed Optimization via Inexact Consensus ADMM

Tsung-Hui Chang, Mingyi Hong, Xiangfeng Wang

Comments: submitted to IEEE Trans. Signal Processing; Revised April 2014 and August 2014

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[1022] arXiv:1402.6067 [pdf, other]

Title: Regular path queries on graphs with data: A rigid approach

Zhilin Wu

Comments: 25 pages, 2 figures

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)

[1023] arXiv:1402.6076 [pdf, other]

Title: Machine Learning at Scale

Sergei Izrailev, Jeremy M. Stanley

Comments: Submitted to KDD'14

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

[1024] arXiv:1402.6077 [pdf, other]

Title: Inductive Logic Boosting

Wang-Zhou Dai, Zhi-Hua Zhou

Comments: 19 pages, 2 figures

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

[1025] arXiv:1402.6083 [pdf, other]

Title: Widely-Linear Digital Self-Interference Cancellation in Direct-Conversion Full-Duplex Transceiver

Dani Korpi, Lauri Anttila, Ville Syrjälä, Mikko Valkama

Comments: IEEE Journal on Selected Areas in Communications, vol. 32, no. 9, pp. 1674-1687, September 2014

Subjects: Information Theory (cs.IT)

[1026] arXiv:1402.6096 [pdf, other]

Title: Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints

Rom Aschner, Matthew J. Katz

Subjects: Computational Geometry (cs.CG); Networking and Internet Architecture (cs.NI)

[1027] arXiv:1402.6109 [pdf, other]

Title: The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation

Eun Jung Kim, Sebastian Ordyniak, Stefan Szeider

Journal-ref: Proc. TAFA 2013, pp. 158-175, Springer LNCS

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)

[1028] arXiv:1402.6124 [pdf, other]

Title: Differential Privacy in Metric Spaces: Numerical, Categorical and Functional Data Under the One Roof

Naoise Holohan, Douglas Leith, Oliver Mason

Comments: 18 Pages

Subjects: Databases (cs.DB); Information Theory (cs.IT); Probability (math.PR)

[1029] arXiv:1402.6132 [pdf, other]

Title: Uncovering the information core in recommender systems

Wei Zeng, An Zeng, Hao Liu, Ming-Sheng Shang, Tao Zhou

Comments: 14pages, 5 figures

Subjects: Information Retrieval (cs.IR)

[1030] arXiv:1402.6136 [pdf, other]

Title: The Role of Visibility in Pursuit / Evasion Games

Athanasios Kehagias, Dieter Mitsche, Pawel Pralat

Subjects: Discrete Mathematics (cs.DM)

[1031] arXiv:1402.6138 [pdf, other]

Title: Discovering the Network Backbone from Traffic Activity Data

Sanjay Chawla, Kiran Garimella, Aristides Gionis, Dominic Tsang

Comments: Submitted for review

Subjects: Social and Information Networks (cs.SI)

[1032] arXiv:1402.6208 [pdf, other]

Title: The Anatomy of a Modular System for Media Content Analysis

Ilias Flaounas, Thomas Lansdall-Welfare, Panagiota Antonakaki, Nello Cristianini

Comments: Updated to include previously missing figures

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

[1033] arXiv:1402.6238 [pdf, other]

Title: Improving Collaborative Filtering based Recommenders using Topic Modelling

Jobin Wilson, Santanu Chaudhury, Brejesh Lall, Prateek Kapadia

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

[1034] arXiv:1402.6239 [pdf, other]

Title: Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks

Sepp Hartung, Clemens Hoffmann, André Nichterlein

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)

[1035] arXiv:1402.6243 [pdf, other]

Title: Globally Optimal Cooperation in Dense Cognitive Radio Networks

Ahmed M. Alaa, Omar A. Nasr

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

[1036] arXiv:1402.6245 [pdf, other]

Title: Towards Provenance and Traceability in CRISTAL for HEP

Jetendr Shamdasani, Andrew Branson, Richard McClatchey

Comments: 5 pages and 1 figure. 20th International Conference on Computing in High Energy and Nuclear Physics (CHEP13). 14-18th October 2013. Amsterdam, Netherlands. To appear in Journal of Physics Conference Series

Subjects: Software Engineering (cs.SE); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

[1037] arXiv:1402.6246 [pdf, other]

Title: An experimental exploration of Marsaglia's xorshift generators, scrambled

Sebastiano Vigna

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

[1038] arXiv:1402.6260 [pdf, other]

Title: Finite difference approximations for a size-structured population model with distributed states in the recruitment

A. S. Ackleh, J. Z. Farkas, X. Li, B. Ma

Journal-ref: Journal of Biological Dynamics, 9, (2015) Supp.1, 2-31

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Quantitative Methods (q-bio.QM)

[1039] arXiv:1402.6273 [pdf, other]

Title: Explaining Snapshots of Network Diffusions: Structural and Hardness Results

Georgios Askalidis, Randall A. Berry, Vijay G. Subramanian

Comments: 14 pages, 3 figures

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

[1040] arXiv:1402.6278 [pdf, other]

Title: Sample Complexity Bounds on Differentially Private Learning via Communication Complexity

Vitaly Feldman, David Xiao

Comments: Extended abstract appears in Conference on Learning Theory (COLT) 2014

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

[1041] arXiv:1402.6281 [pdf, other]

Title: On coalgebras with internal moves

Tomasz Brengos

Comments: Article: 23 pages, Appendix: 3 pages

Subjects: Logic in Computer Science (cs.LO)

[1042] arXiv:1402.6282 [pdf, other]

Title: Mobile GIS and Open Source Platform Based on Android: Technology for System Pregnant Women

Ayad Ghany Ismaeel, Nur Gaylan Hamead

Comments: 8 pages, 16 figures, 1 Table

Journal-ref: International Journal of Scientific & Engineering Research, Volume 5, Issue 2, February-2014, Pages 847-854

Subjects: Computers and Society (cs.CY)

[1043] arXiv:1402.6286 [pdf, other]

Title: Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

David Gross, Felix Krahmer, Richard Kueng

Comments: 28 pages, in press, Applied and Computational Harmonic Analysis (2015)

Journal-ref: Applied and Computational Harmonic Analysis 42(1), 37-64 (2016)

Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)

[1044] arXiv:1402.6288 [pdf, other]

Title: A categorization scheme for socialbot attacks in online social networks

Silvia Mitter, Claudia Wagner, Markus Strohmaier

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

[1045] arXiv:1402.6289 [pdf, other]

Title: Understanding the impact of socialbot attacks in online social networks

Silvia Mitter, Claudia Wagner, Markus Strohmaier

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

[1046] arXiv:1402.6297 [pdf, other]

Title: Singular Value Decompositions for Single-Curl Operators in Three-Dimensional Maxwell's Equations for Complex Media

Ruey-Lin Chern, Han-En Hsieh, Tsung-Ming Huang, Wen-Wei Lin, Weichung Wang

Subjects: Numerical Analysis (math.NA)

[1047] arXiv:1402.6304 [pdf, other]

Title: A Hierarchy of Hybrid Numerical Methods for Multi-Scale Kinetic Equations

Francis Filbet, Thomas Rey

Comments: 27 pages, edit: typo and metadata change

Subjects: Numerical Analysis (math.NA)

[1048] arXiv:1402.6305 [pdf, other]

Title: About Adaptive Coding on Countable Alphabets: Max-Stable Envelope Classes

Boucheron Stephane, Elisabeth Gassiat, Mesrob I. Ohannessian

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

[1049] arXiv:1402.6310 [pdf, other]

Title: Approximating the Cubicity of Trees

Jasine Babu, Manu Basavaraju, L Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan

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

[1050] arXiv:1402.6317 [pdf, other]

Title: Journal topic citation potential and between-field comparisons: The topic normalized impact factor

Pablo Dorta-Gonzalez, Maria Isabel Dorta-Gonzalez, Dolores Rosa Santos-Penate, Rafael Suarez-Vega

Subjects: Digital Libraries (cs.DL)

[1051] arXiv:1402.6366 [pdf, other]

Title: LSSVM-ABC Algorithm for Stock Price prediction

Osman Hegazy, Omar S. Soliman, Mustafa Abdul Salam

Comments: 12 pages. International Journal of Computer Trends and Technology (IJCTT)2014

Subjects: Computational Engineering, Finance, and Science (cs.CE); Neural and Evolutionary Computing (cs.NE)

[1052] arXiv:1402.6383 [pdf, other]

Title: Large-margin Learning of Compact Binary Image Encodings

Sakrapee Paisitkriangkrai, Chunhua Shen, Anton van den Hengel

Comments: 13 pages

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

[1053] arXiv:1402.6387 [pdf, other]

Title: Active spline model: A shape based model-interactive segmentation

Jen Hong Tan, U. Rajendra Acharya

Comments: submitted to Computers in biology and Medicine, second revision

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

[1054] arXiv:1402.6402 [pdf, other]

Title: Model reduction and mesh refinement

Panagiotis Stinis

Comments: 14 pages

Subjects: Numerical Analysis (math.NA)

[1055] arXiv:1402.6404 [pdf, other]

Title: On the Algebraic Structure of Linear Trellises

David Conti, Nigel Boston

Comments: 53 pages. Submitted to IEEE Transactions on Information Theory. Some parts of this paper were presented at the 2012 International Zurich Seminar on Communications and the 2012 Allerton conference

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[1056] arXiv:1402.6407 [pdf, other]

Title: Better bitmap performance with Roaring bitmaps

Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin

Journal-ref: Software: Practice and Experience Volume 46, Issue 5, pages 709-719, May 2016

Subjects: Databases (cs.DB)

[1057] arXiv:1402.6416 [pdf, other]

Title: Deconstruction of compound objects from image sets

Anton van den Hengel, John Bastian, Anthony Dick, Lachlan Fleming

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

[1058] arXiv:1402.6421 [pdf, other]

Title: Electromagnetic fault injection: towards a fault model on a 32-bit microcontroller

Nicolas Moro (LIP6, SAS-ENSMSE, LETI), Amine Dehbaoui (SAS-ENSMSE), Karine Heydemann (LIP6), Bruno Robisson (SAS-ENSMSE, LETI), Emmanuelle Encrenaz (LIP6)

Comments: 10 pages

Journal-ref: 10th workshop on Fault Diagnosis and Tolerance in Cryptography - FDTC 2013, Santa-Barbara : United States (2013)

Subjects: Cryptography and Security (cs.CR)

[1059] arXiv:1402.6422 [pdf, other]

Title: A Novel User Pairing Scheme for Functional Decode-and-Forward Multi-way Relay Network

Shama N. Islam, Salman Durrani, Parastoo Sadeghi

Comments: 30 pages, 6 figures, submitted for journal publication

Journal-ref: Elsevier Physical Communication, vol. 17, pp. 128-148, Dec. 2015

Subjects: Information Theory (cs.IT)

[1060] arXiv:1402.6428 [pdf, other]

Title: Clustering Multidimensional Data with PSO based Algorithm

Jayshree Ghorpade-Aher, Vishakha A. Metre

Comments: 6 pages,6 figures,3 tables, conference paper

Subjects: Neural and Evolutionary Computing (cs.NE)

[1061] arXiv:1402.6430 [pdf, other]

Title: Coverage and Rate Analysis for Millimeter Wave Cellular Networks

Tianyang Bai, Robert W. Heath Jr

Comments: 16 pages, 10 figures, 2 tables

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

[1062] arXiv:1402.6441 [pdf, other]

Title: Collaborative Wireless Energy and Information Transfer in Interference Channel

Seunghyun Lee, Liang Liu, Rui Zhang

Comments: To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[1063] arXiv:1402.6457 [pdf, other]

Title: On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms

Tung-Wei Kuo, Kate Ching-Ju Lin, Ming-Jer Tsai

Comments: 19 pages, 9 figures, 1 table, submitted to IEEE Transactions on Information Theory, Feb 2014

Subjects: Networking and Internet Architecture (cs.NI)

[1064] arXiv:1402.6459 [pdf, other]

Title: A proof-theoretic view on scheduling in concurrency

Emmanuel Beffara (I2M)

Subjects: Logic in Computer Science (cs.LO)

[1065] arXiv:1402.6461 [pdf, other]

Title: Formal verification of a software countermeasure against instruction skip attacks

Nicolas Moro (LIP6, SAS-ENSMSE, LETI), Karine Heydemann (LIP6), Emmanuelle Encrenaz (LIP6), Bruno Robisson (SAS-ENSMSE, LETI)

Journal-ref: Journal of Cryptographic Engineering (2014) 1-12

Subjects: Cryptography and Security (cs.CR)

[1066] arXiv:1402.6474 [pdf, other]

Title: Emerging Technologies and Research Challenges for 5G Wireless Networks

Woon Hau Chin, Zhong Fan, Russell J. Haines

Comments: Accepted for publication in IEEE Wireless Communications April 2014

Subjects: Networking and Internet Architecture (cs.NI)

[1067] arXiv:1402.6478 [pdf, other]

Title: Estimating verification time

Pablo González de Aledo

Subjects: Software Engineering (cs.SE)

[1068] arXiv:1402.6485 [pdf, other]

Title: Solving MaxSAT and #SAT on structured CNF formulas

Sigve Hortemo Sæther, Jan Arne Telle, Martin Vatshelle

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

[1069] arXiv:1402.6497 [pdf, other]

Title: Authentication Mechanism for Resistance to Password Stealing and Reuse Attack

Sharayu A. Aghav, RajneeshKaur Bedi

Comments: 6 pages, 3 figures, Third Post Graduate Symposium for Computer Engineering cPGCON 2014, 28-29 March, 2014, Nashik, India

Subjects: Cryptography and Security (cs.CR)

[1070] arXiv:1402.6500 [pdf, other]

Title: Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook

Changtao Zhong, Mostafa Salehi, Sunil Shah, Marius Cobzarenco, Nishanth Sastry, Meeyoung Cha

Comments: Proc. 23rd International World Wide Web Conference (WWW), 2014

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

[1071] arXiv:1402.6508 [pdf, other]

Title: Considerations about multistep community detection

Cristian Bisconti, Angelo Corallo, Laura Fortunato, Antonio A. Gentile

Comments: 12 pages

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

[1072] arXiv:1402.6510 [pdf, other]

Title: Further improvements of determinization methods for fuzzy finite automata

Zorana Jančić, Ivana Micić, Jelena Ignjatović, Miroslav Ćirić

Comments: Preprint submitted to Fuzzy Sets and Systems

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

[1073] arXiv:1402.6515 [pdf, other]

Title: Performance Analysis of 2*4 MIMO-MC-CDMA in Rayleigh Fading Channel Using ZF-Decoder

Atul Singh Kushwah

Comments: 4 pages, 2 figures, 2 tables Published with International Journal of Engineering Trends and Technology (IJETT) Volume-8 Number-4 Year of Publication : 2014

Journal-ref: International Journal of Engineering Trends and Technology(IJETT), V8(4),204-207 February 2014. ISSN:2231-5381

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

[1074] arXiv:1402.6516 [pdf, other]

Title: Modelling the Lexicon in Unsupervised Part of Speech Induction

Greg Dubbin, Phil Blunsom

Comments: To be presented at the 14th Conference of the European Chapter of the Association for Computational Linguistics

Subjects: Computation and Language (cs.CL)

[1075] arXiv:1402.6519 [pdf, other]

Title: Performance Analysis of Interference-Limited Three-Phase Two-Way Relaying with Direct Channel

Xiaochen Xia, Dongmei Zhang, Kui Xu, Youyun Xu

Comments: 31 pages, 10 figures, 1 table. Complementary Material, 2014

Subjects: Information Theory (cs.IT)

[1076] arXiv:1402.6537 [pdf, other]

Title: Error analysis of the transport properties of Metropolized schemes

Max Fathi (LPMA, Paris), A.-A. Homman (CEA/DAM), G. Stoltz (CERMICS, Ecole des Ponts & Matherials, Inria Rocquencourt)

Comments: Proceedings of the CEMRACS Summer School 2014

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech)

[1077] arXiv:1402.6544 [pdf, other]

Title: A fast nonstationary iterative method with convex penalty for inverse problems in Hilbert spaces

Qinian Jin, Xiliang Lu

Comments: To appear in Inverse Problems

Subjects: Numerical Analysis (math.NA)

[1078] arXiv:1402.6552 [pdf, other]

Title: Renewable Energy Prediction using Weather Forecasts for Optimal Scheduling in HPC Systems

Ankur Sahai

Subjects: Machine Learning (cs.LG)

[1079] arXiv:1402.6556 [pdf, other]

Title: Evolutionary solving of the debts' clearing problem

Csaba Patcas, Attila Bartha

Comments: 13 pages, 5 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[1080] arXiv:1402.6560 [pdf, other]

Title: Even more generic solution construction in Valuation-Based Systems

Jordi Roca-Lacostena, Jesus Cerquides

Subjects: Artificial Intelligence (cs.AI)

[1081] arXiv:1402.6573 [pdf, other]

Title: A comparative analysis of the statistical properties of large mobile phone calling networks

Ming-Xia Li (ECUST), Zhi-Qiang Jiang (ECUST), Wen-Jie Xie (ECUST), Salvatore Miccichè (Univ Palermo), Michele Tumminello (Univ Palermo), Wei-Xing Zhou (ECUST), Rosario N. Mantegna (Univ Palermo and CEU)

Journal-ref: Scientific Reports 4, 5132 (2014)

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

[1082] arXiv:1402.6601 [pdf, other]

Title: Scheduling data flow program in xkaapi: A new affinity based Algorithm for Heterogeneous Architectures

Raphaël Bleuse, Thierry Gautier, João V. F. Lima, Grégory Mounié, Denis Trystram

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

[1083] arXiv:1402.6610 [pdf, other]

Title: Proceedings 15th International Workshop on Verification of Infinite-State Systems

Lukas Holik, Lorenzo Clemente

Journal-ref: EPTCS 140, 2014

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[1084] arXiv:1402.6631 [pdf, other]

Title: A simple and efficient BEM implementation of quasistatic linear visco-elasticity

C.G. Panagiotopoulos, V. Mantic, T.Roubicek

Subjects: Numerical Analysis (math.NA)

[1085] arXiv:1402.6635 [pdf, other]

Title: Tensor computations in computer algebra systems

A. V. Korolkova, D. S. Kulyabov, L. A. Sevastyanov

Comments: in Russian; in English

Journal-ref: A. V. Korol'kova, D. S. Kulyabov, and L. A. Sevast'yanov. Tensor computations in computer algebra systems. Programming and Computer Software, 39(3):135--142, 2013

Subjects: Symbolic Computation (cs.SC); Mathematical Software (cs.MS); General Relativity and Quantum Cosmology (gr-qc)

[1086] arXiv:1402.6636 [pdf, other]

Title: Analysis of Multibeam SONAR Data using Dissimilarity Representations

Iain Rice, Roger Benton, Les Hart, David Lowe

Comments: Presented at IMA Mathematics in Defence 2013

Subjects: Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

[1087] arXiv:1402.6650 [pdf, other]

Title: A Novel Method for the Recognition of Isolated Handwritten Arabic Characters

Ahmed Sahlol, Cheng Suen

Comments: Indicate 13 pages, 5 figures

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

[1088] arXiv:1402.6658 [pdf, other]

Title: Computing discrete logarithms in subfields of residue class rings

Ming-Deh Huang, Anand Kumar Narayanan

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

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Symbolic Computation (cs.SC); Number Theory (math.NT)

[1089] arXiv:1402.6663 [pdf, other]

Title: Enaction-Based Artificial Intelligence: Toward Coevolution with Humans in the Loop

Pierre De Loor, Kristen Manach, Jacques Tisseau

Journal-ref: Minds and Machine, num 19, pp 319-343, 2009

Subjects: Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO)

[1090] arXiv:1402.6675 [pdf, other]

Title: Matrix-F5 algorithms and tropical Gröbner bases computation

Tristan Vaccon (IRMAR)

Journal-ref: International Symposium on Symbolic and Algebraic Computation, ISSAC 2015, Jul 2015, Bath, United Kingdom

Subjects: Symbolic Computation (cs.SC); Commutative Algebra (math.AC)

[1091] arXiv:1402.6690 [pdf, other]

Title: Why Are You More Engaged? Predicting Social Engagement from Word Use

Jalal Mahmud, Jilin Chen, Jeffrey Nichols

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

[1092] arXiv:1402.6692 [pdf, other]

Title: Recommendation System for Outfit Selection (RSOS)

Shiv H. Sutar, Akshata H. Khade

Comments: 6 pages,9 figures,5 tables

Subjects: Other Computer Science (cs.OH)

[1093] arXiv:1402.6712 [pdf, other]

Title: Complex Beauty

Massimo Franceschet

Subjects: Other Computer Science (cs.OH)

[1094] arXiv:1402.6742 [pdf, other]

Title: CRISTAL-ISE : Provenance Applied in Industry

Jetendr Shamdasani, Andrew Branson, Richard McClatchey, Coralie Blanc, Florent Martin, Pierre Bornand, Sandra Massonnat, Olivier Gattaz, Patrick Emin

Comments: 6 pages, 3 figures; Presented at the 16th International Conference on Enterprise Information Systems (ICEIS 2014)

Subjects: Databases (cs.DB); Software Engineering (cs.SE)

[1095] arXiv:1402.6748 [pdf, other]

Title: A shape calculus based method for a transmission problem with random interface

Alexey Chernov, Duong Pham, Thanh Tran

Comments: 27 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[1096] arXiv:1402.6751 [pdf, other]

Title: Tensor product surfaces and linear syzygies

Eliana Duarte, Hal Schenck

Comments: v2 changes suggested by referee

Subjects: Numerical Analysis (math.NA); Commutative Algebra (math.AC)

[1097] arXiv:1402.6757 [pdf, other]

Title: Concise Probability Distributions of Eigenvalues of Real-Valued Wishart Matrices

Oliver James, Heung-No Lee

Comments: Submitted to Math Journal, 7 pages

Subjects: Information Theory (cs.IT)

[1098] arXiv:1402.6764 [pdf, other]

Title: A method to identify potential ambiguous Malay words through Ambiguity Attributes mapping: An exploratory Study

Hazlina Haron, Abdul Azim Abd. Ghani

Comments: Paper was presented at The Fourth International Conference of Computer Science and Information Technology (CCSIT2014)in Sydney, Australia on Feb 22, 2014

Subjects: Software Engineering (cs.SE); Computation and Language (cs.CL)

[1099] arXiv:1402.6771 [pdf, other]

Title: On Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$

Jian Gao, Yun Gao, Fang-Wei Fu

Comments: 25 pages

Subjects: Information Theory (cs.IT)

[1100] arXiv:1402.6775 [pdf, other]

Title: Analysis of Barcode sequence features to find anomalies due to amplification Bias

Chandrima Sarkar, Raamesh Deshpande, Chad Myers

Subjects: Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)

[1101] arXiv:1402.6779 [pdf, other]

Title: Resourceful Contextual Bandits

Ashwinkumar Badanidiyuru, John Langford, Aleksandrs Slivkins

Comments: This is the full version of a paper in COLT 2014. Version history: (v2) Added some details to one of the proofs, (v3) a big revision following comments from COLT reviewers (but no new results), (v4) edits in related work, minor edits elsewhere. (v6) A correction for Theorem 3, corollary for contextual dynamic pricing with discretization; updated follow-up work & open questions

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

[1102] arXiv:1402.6782 [pdf, other]

Title: Lattice structures for bisimilar Probabilistic Automata

Johann Schuster (University of the Federal Armed Forces Munich Neubiberg, Germany), Markus Siegle (University of the Federal Armed Forces Munich Neubiberg, Germany)

Comments: In Proceedings INFINITY 2013, arXiv:1402.6610

Journal-ref: EPTCS 140, 2014, pp. 1-15

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[1103] arXiv:1402.6783 [pdf, other]

Title: A Finite Exact Representation of Register Automata Configurations

Yu-Fang Chen (Academia Sinica, Taiwan), Bow-Yaw Wang (Academia Sinica, Taiwan), Di-De Yen (Academia Sinica, Taiwan)

Comments: In Proceedings INFINITY 2013, arXiv:1402.6610

Journal-ref: EPTCS 140, 2014, pp. 16-34

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[1104] arXiv:1402.6784 [pdf, other]

Title: Zenoness for Timed Pushdown Automata

Parosh Aziz Abdulla (Uppsala University), Mohamed Faouzi Atig (Uppsala University), Jari Stenman (Uppsala University)

Comments: In Proceedings INFINITY 2013, arXiv:1402.6610

Journal-ref: EPTCS 140, 2014, pp. 35-47

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

[1105] arXiv:1402.6785 [pdf, other]

Title: Synthesis of Parametric Programs using Genetic Programming and Model Checking

Gal Katz (Bar Ilan University), Doron Peled (Bar Ilan University)

Comments: In Proceedings INFINITY 2013, arXiv:1402.6610

Journal-ref: EPTCS 140, 2014, pp. 70-84

Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[1106] arXiv:1402.6787 [pdf, other]

Title: Learning multifractal structure in large networks

Austin R. Benson, Carlos Riquelme, Sven Schmit

Journal-ref: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD), 2014

Subjects: Social and Information Networks (cs.SI)

[1107] arXiv:1402.6792 [pdf, other]

Title: Information Evolution in Social Networks

Lada A. Adamic, Thomas M. Lento, Eytan Adar, Pauline C. Ng

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

[1108] arXiv:1402.6794 [pdf, other]

Title: Trellis-Extended Codebooks and Successive Phase Adjustment: A Path from LTE-Advanced to FDD Massive MIMO Systems

Junil Choi, David J. Love, Taeyoung Kim

Comments: 10 pages, 11 figures, accepted to IEEE Transactions on Wireless Communications, Nov. 2014

Subjects: Information Theory (cs.IT)

[1109] arXiv:1402.6800 [pdf, other]

Title: An Improved Interactive Streaming Algorithm for the Distinct Elements Problem

Hartmut Klauck, Ved Prakash

Comments: Submitted to ICALP 2014

Subjects: Computational Complexity (cs.CC)

[1110] arXiv:1402.6804 [pdf, other]

Title: Extending ALCQIO with reachability

Tomer Kotek, Mantas Simkus, Helmut Veith, Florian Zuleger

Subjects: Logic in Computer Science (cs.LO)

[1111] arXiv:1402.6809 [pdf, other]

Title: Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks

Sushmita Ruj, Arindam Pal

Comments: Accepted for publication in 28th IEEE International Conference on Advanced Information Networking and Applications (AINA) 2014

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[1112] arXiv:1402.6835 [pdf, other]

Title: Spatial Design of Physical Network Robust against Earthquakes

Hiroshi Saito

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

Subjects: Networking and Internet Architecture (cs.NI)

[1113] arXiv:1402.6859 [pdf, other]

Title: Outlier Detection using Improved Genetic K-means

M. H. Marghny, Ahmed I. Taloba

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[1114] arXiv:1402.6862 [pdf, other]

Title: A Fast, robust algorithm for power line interference cancellation in neural recording

Mohammad Reza Keshtkaran, Zhi Yang

Comments: 18 pages, 21 figures, to appear in Journal of Neural Engineering

Journal-ref: M. R. Keshtkaran and Z. Yang, "A fast, robust algorithm for power line interference cancellation in neural recording," J. Neural Eng., vol. 11, no. 2, p. 026017, Apr. 2014

Subjects: Systems and Control (eess.SY); Medical Physics (physics.med-ph)

[1115] arXiv:1402.6865 [pdf, other]

Title: Applications of Structural Balance in Signed Social Networks

Jérôme Kunegis

Comments: 37 pages

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

[1116] arXiv:1402.6880 [pdf, other]

Title: It's distributions all the way down!: Second order changes in statistical distributions also occur

M.T. Keane, A. Gerow

Journal-ref: Behavioral & Brain Sciences, 2014, 37(1), 87

Subjects: Computation and Language (cs.CL)

[1117] arXiv:1402.6882 [pdf, other]

Title: An Optimal Decoding Strategy for Physical-layer Network Coding over Multipath Fading Channels

Minglong Zhang, Lu Lu, Soung-Chang Liew

Comments: Submitted to IEEE Transactions on Vehicular Technology

Subjects: Information Theory (cs.IT)

[1118] arXiv:1402.6888 [pdf, other]

Title: CriPS: Critical Dynamics in Particle Swarm Optimization

Adam Erskine, J Michael Herrmann

Subjects: Neural and Evolutionary Computing (cs.NE)

[1119] arXiv:1402.6889 [pdf, other]

Title: Lazy Model Expansion: Interleaving Grounding with Search

Broes De Cat, Marc Denecker, Peter Stuckey, Maurice Bruynooghe

Journal-ref: Journal of Artificial Intelligence Research, feb 2015, volume 52, pages 235-286

Subjects: Logic in Computer Science (cs.LO)

[1120] arXiv:1402.6897 [pdf, other]

Title: Arbitrary-Lagrangian-Eulerian ADER-WENO Finite Volume Schemes with Time-Accurate Local Time Stepping for Hyperbolic Conservation Laws

Michael Dumbser

Subjects: Numerical Analysis (math.NA)

[1121] arXiv:1402.6903 [pdf, other]

Title: Three Experiments to Analyze the Nature of the Heat Spreader

Seema Sethia, Shouri Chatterjee, Sunil Kale, Amit Gupta, Smruti R. Sarangi

Comments: 4 pages, 9 figures

Subjects: Other Computer Science (cs.OH)

[1122] arXiv:1402.6908 [pdf, other]

Title: Landmark-matching Transformation with Large Deformation via n-dimensional Quasi-conformal Maps

Lee Yin Tat, Lam Ka Chun, Lui Lok Ming

Comments: arXiv admin note: text overlap with arXiv:1210.8025 by other authors

Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)

[1123] arXiv:1402.6917 [pdf, other]

Title: Computational studies of conserved mean-curvature flow

Miroslav Kolar, Michal Benes, Daniel Sevcovic

Comments: 5 figures, submitted to Mathematica Bohemica, Proceedings of Equadiff 2013 Conference

Subjects: Numerical Analysis (math.NA)

[1124] arXiv:1402.6924 [pdf, other]

Title: Splines on the Alfeld split of a simplex and type A root systems

Hal Schenck

Journal-ref: Journal of Approximation Theory, 182 (2014), 1-6

Subjects: Numerical Analysis (math.NA)

[1125] arXiv:1402.6926 [pdf, other]

Title: Sequential Complexity as a Descriptor for Musical Similarity

Peter Foster, Matthias Mauch, Simon Dixon

Comments: 13 pages, 9 figures, 8 tables. Accepted version

Journal-ref: IEEE/ACM Transactions on Audio, Speech, and Language Processing, vol. 22 no. 12, pp. 1965-1977, 2014

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Sound (cs.SD)

[1126] arXiv:1402.6932 [pdf, other]

Title: Low-Cost Compressive Sensing for Color Video and Depth

Xin Yuan, Patrick Llull, Xuejun Liao, Jianbo Yang, Guillermo Sapiro, David J. Brady, Lawrence Carin

Comments: 8 pages, CVPR 2014

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

[1127] arXiv:1402.6942 [pdf, other]

Title: A Parallel Memetic Algorithm to Solve the Vehicle Routing Problem with Time Windows

Jakub Nalepa, Zbigniew J. Czech

Comments: 15 pages

Journal-ref: Studia Informatica 33 (1), pp 91-106 (2012)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)

[1128] arXiv:1402.6952 [pdf, other]

Title: Lower Bounds for Approximate LDC

Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[1129] arXiv:1402.6964 [pdf, other]

Title: Scalable methods for nonnegative matrix factorizations of near-separable tall-and-skinny matrices

Austin R. Benson, Jason D. Lee, Bartek Rajwa, David F. Gleich

Journal-ref: Proceedings of Neural Information Processing Systems, 2014

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[1130] arXiv:1402.6973 [pdf, other]

Title: Bounded Delay Scheduling with Packet Dependencies

Michael Markovitch, Gabriel Scalosub

Subjects: Networking and Internet Architecture (cs.NI)

[1131] arXiv:1402.6978 [pdf, other]

Title: Fundamental Limits of Video Coding: A Closed-form Characterization of Rate Distortion Region from First Principles

Kamesh Namuduri, Gayatri Mehta

Comments: 12 pages, 7 figures

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[1132] arXiv:1402.6981 [pdf, other]

Title: Integrators on homogeneous spaces: Isotropy choice and connections

Hans Munthe-Kaas, Olivier Verdier

Journal-ref: Foundations of Computational Mathematics, Vol. 16, Issue 4, pp 899-939 (2016)

Subjects: Numerical Analysis (math.NA); Differential Geometry (math.DG)

[1133] arXiv:1402.7001 [pdf, other]

Title: Marginalizing Corrupted Features

Laurens van der Maaten, Minmin Chen, Stephen Tyree, Kilian Weinberger

Subjects: Machine Learning (cs.LG)

[1134] arXiv:1402.7015 [pdf, other]

Title: Data-driven HRF estimation for encoding and decoding models

Fabian Pedregosa (INRIA Saclay - Ile de France, INRIA Paris - Rocquencourt), Michael Eickenberg (INRIA Saclay - Ile de France, LNAO), Philippe Ciuciu (INRIA Saclay - Ile de France, NEUROSPIN), Bertrand Thirion (INRIA Saclay - Ile de France, NEUROSPIN), Alexandre Gramfort (LTCI)

Comments: appears in NeuroImage (2015)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG)

[1135] arXiv:1402.7017 [pdf, other]

Title: Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks

Ichrak Amdouni (INRIA Paris-Rocquencourt), Cédric Adjih (INRIA Paris-Rocquencourt), Pascale Minet (INRIA Paris-Rocquencourt)

Subjects: Networking and Internet Architecture (cs.NI)

[1136] arXiv:1402.7019 [pdf, other]

Title: A Three-State Received Signal Strength Model for Device-free Localization

Ossi Kaltiokallio, Hüseyin Yiğitler, Riku Jäntti

Subjects: Other Computer Science (cs.OH)

[1137] arXiv:1402.7025 [pdf, other]

Title: Exploiting the Statistics of Learning and Inference

Max Welling

Comments: Proceedings of the NIPS workshop on "Probabilistic Models for Big Data"

Subjects: Machine Learning (cs.LG)

[1138] arXiv:1402.7032 [pdf, other]

Title: Parameter security characterization of knapsack public-key crypto under quantum computing

Xiangqun Fu, Wansu Bao, Jianhong Shi, Fada Li, Yuchao Zhang

Comments: 9 pages

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[1139] arXiv:1402.7035 [pdf, other]

Title: 'Beating the news' with EMBERS: Forecasting Civil Unrest using Open Source Indicators

Naren Ramakrishnan, Patrick Butler, Sathappan Muthiah, Nathan Self, Rupinder Khandpur, Parang Saraf, Wei Wang, Jose Cadena, Anil Vullikanti, Gizem Korkmaz, Chris Kuhlman, Achla Marathe, Liang Zhao, Ting Hua, Feng Chen, Chang-Tien Lu, Bert Huang, Aravind Srinivasan, Khoa Trinh, Lise Getoor, Graham Katz, Andy Doyle, Chris Ackermann, Ilya Zavorin, Jim Ford, Kristen Summers, Youssef Fayed, Jaime Arredondo, Dipak Gupta, David Mares

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

[1140] arXiv:1402.7050 [pdf, other]

Title: Tools for dynamics simulation of robots: a survey based on user feedback

Serena Ivaldi, Vincent Padois, Francesco Nori

Comments: 15 pages

Subjects: Robotics (cs.RO)

[1141] arXiv:1402.7059 [pdf, other]

Title: Long-time dynamics of 2d double-diffusive convection: analysis and/of numerics

Florentina Tone, Xiaoming Wang, Djoko Wirosoetisno

Comments: 20 pages

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[1142] arXiv:1402.7060 [pdf, other]

Title: Classifying the Clique-Width of $H$-Free Bipartite Graphs

Konrad K. Dabrowski, Daniël Paulusma

Comments: 13 pages, 4 figures

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

[1143] arXiv:1402.7063 [pdf, other]

Title: Rapid AkNN Query Processing for Fast Classification of Multidimensional Data in the Cloud

Nikolaos Nodarakis, Spyros Sioutas, Dimitrios Tsoumakos, Giannis Tzimas, Evaggelia Pitoura

Comments: 12 pages, 14 figures, 4 tables (it will be submitted to DEXA 2014)

Subjects: Databases (cs.DB)

[1144] arXiv:1402.7109 [pdf, other]

Title: Geometric Representations of Whitney Forms and their Generalization to Minkowski Spacetime

Joe Salamon, John Moody, Melvin Leok

Comments: 12 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[1145] arXiv:1402.7118 [pdf, other]

Title: Lightweight Self-Bootstrapping Multiparty Computations of Time-Series Data with Custom Collusion Tolerance

Michael Clear, Constantinos Patsakis, Paul Laird

Comments: preprint, 14 pages

Subjects: Cryptography and Security (cs.CR)

[1146] arXiv:1402.7122 [pdf, other]

Title: Nested Regular Path Queries in Description Logics

Meghyn Bienvenu, Diego Calvanese, Magdalena Ortiz, Mantas Simkus

Comments: added Figure 1

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Databases (cs.DB)

[1147] arXiv:1402.7131 [pdf, other]

Title: Sistem pendukung keputusan pemberian beasiswa bidik misi

Pesos Umami, Leon Andretti Abdillah, Ilman Zuhri Yadi

Comments: Konferensi Nasional Sistem Informasi (KNSI), STMIK Dipanegara Makassar, Sulawesi Selatan, 2014

Journal-ref: P. Umami, et al., "Sistem penunjang keputusan pemberian beasiswa bidik misi," in Konferensi Nasional Sistem Informasi (KNSI), STMIK Dipanegara Makassar, Sulawesi Selatan, 2014

Subjects: Computers and Society (cs.CY)

[1148] arXiv:1402.7136 [pdf, other]

Title: Neural Network Approach to Railway Stand Lateral Skew Control

Peter Mark Benes, Ivo Bukovsky, Matous Cejnek, Jan Kalivoda

Comments: P. M. Benes et al., "Neural Network Approach to Railway Stand Lateral Skew Control" in Computer Science & Information Technology (CS& IT), Sydney, NSW, Australia, AIRCC, 2014, pp. 327-339

Subjects: Systems and Control (eess.SY); Neural and Evolutionary Computing (cs.NE)

[1149] arXiv:1402.7143 [pdf, other]

Title: Identifying Users with Opposing Opinions in Twitter Debates

Ashwin Rajadesingan, Huan Liu

Comments: Corrected typos in Section 4, under "Visibly Opinionated Users". The numbers did not add up. Results remain unchanged

Journal-ref: Lecture Notes in Computer Science, Vol. 8393, 2014

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

[1150] arXiv:1402.7150 [pdf, other]

Title: Synthesizing Finite-state Protocols from Scenarios and Requirements

Rajeev Alur, Milo Martin, Mukund Raghothaman, Christos Stergiou, Stavros Tripakis, Abhishek Udupa

Comments: This is the working draft of a paper currently in submission. (February 10, 2014)

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[1151] arXiv:1402.7162 [pdf, other]

Title: Visual Saliency Model using SIFT and Comparison of Learning Approaches

Hamdi Yalin Yalic

Comments: 8 pages, 6 figures, 2 tables

Journal-ref: Computer Science & Information Technology, Volume 4, Number 2, 2014, page 275-282

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

[1152] arXiv:1402.7170 [pdf, other]

Title: Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains

Pablo M. Olmos, David G. M. Mitchell, Dmitri Truhachev, Daniel J. Costello Jr

Comments: Submitted to IEEE Transactions on Information Theory, February 2014

Subjects: Information Theory (cs.IT)

[1153] arXiv:1402.7190 [pdf, other]

Title: Two Stage Prediction Process with Gradient Descent Methods Aligning with the Data Privacy Preservation

S kumarasawamy, Srikanth P L, Manjula S H, K R Venugopal, L M Patnaik

Comments: 14 pages

Journal-ref: International Journal of Information Processing, 7(3), 68-82, 2013

Subjects: Databases (cs.DB)

[1154] arXiv:1402.7198 [pdf, other]

Title: Two-Hop Routing with Traffic-Differentiation for QoS Guarantee in Wireless Sensor Networks

T Shiva Prakash, K B Raja, K R Venugopal, S S Iyengar, L M Patnaik

Comments: 13 pages

Journal-ref: International Journal of Information Processing, 7(3), 100-112, 2013

Subjects: Networking and Internet Architecture (cs.NI)

[1155] arXiv:1402.7200 [pdf, other]

Title: Mathematical Model of Semantic Look - An Efficient Context Driven Search Engine

Leena Giri G, Srikanth P L, S H Manjula, K R Venugopal, L M Patnaik

Comments: 12 pages

Journal-ref: International Journal of Information Processing, 7(2), 20-31, 2013

Subjects: Information Retrieval (cs.IR)

[1156] arXiv:1402.7205 [pdf, other]

Title: Sparse Gröbner Bases: the Unmixed Case

Jean-Charles Faugere (INRIA Paris-Rocquencourt), Pierre-Jean Spaenlehauer (INRIA Nancy - Grand Est / LORIA), Jules Svartz (INRIA Paris-Rocquencourt)

Comments: 20 pages, Corollary 6.1 has been corrected, ISSAC 2014, Kobe : Japan (2014)

Subjects: Symbolic Computation (cs.SC)

[1157] arXiv:1402.7213 [pdf, other]

Title: A new characterization of $P_k$-free graphs

Eglantine Camby, Oliver Schaudt

Comments: 13 pages, 4 figures

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

[1158] arXiv:1402.7216 [pdf, other]

Title: Large-Scale Molecular Dynamics Simulations for Highly Parallel Infrastructures

Jana Pazúriková

Comments: thesis proposal

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)

[1159] arXiv:1402.7223 [pdf, other]

Title: SPARQL for Networks of Embedded Systems

Dennis Boldt, Henning Hasemann, Alexander Kröller, Marcel Karnstedt, Christian von der Weth

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

[1160] arXiv:1402.7224 [pdf, other]

Title: On low treewidth graphs and supertrees

Alexander Grigoriev, Steven Kelk, Nela Lekic

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

[1161] arXiv:1402.7228 [pdf, other]

Title: The Wiselib TupleStore: A Modular RDF Database for the Internet of Things

Henning Hasemann, Alexander Kröller, Max Pagel

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

[1162] arXiv:1402.7243 [pdf, other]

Title: High-order energy stable numerical schemes for a nonlinear variational wave equation modeling nematic liquid crystals in two dimensions

U. Koley, P. Aursand

Comments: 23 Pages. International Journal of Numerical Analysis and Modeling, to appear, 2016

Subjects: Numerical Analysis (math.NA)

[1163] arXiv:1402.7247 [pdf, other]

Title: Optimal Discrete Power Control in Poisson-Clustered Ad Hoc Networks

Chun-Hung Liu, Beiyu Rong, Shuguang Cui

Comments: 14 pages, 8 figures

Subjects: Information Theory (cs.IT)

[1164] arXiv:1402.7253 [pdf, other]

Title: A Simple Character String Proof of the "True but Unprovable" Version of Gödel's First Incompleteness Theorem

Antti Valmari (Tampere University of Technology)

Comments: In Proceedings AFL 2014, arXiv:1405.5272

Journal-ref: EPTCS 151, 2014, pp. 355-369

Subjects: Logic in Computer Science (cs.LO)

[1165] arXiv:1402.7258 [pdf, other]

Title: An Information Theoretic Charachterization of Channel Shortening Receivers

Fredrik Rusek, Ove Edfors

Subjects: Information Theory (cs.IT)

[1166] arXiv:1402.7265 [pdf, other]

Title: Semantics, Modelling, and the Problem of Representation of Meaning -- a Brief Survey of Recent Literature

Yarin Gal

Comments: 15 pages, no figures

Subjects: Computation and Language (cs.CL)

[1167] arXiv:1402.7276 [pdf, other]

Title: Robot Location Estimation in the Situation Calculus

Vaishak Belle, Hector Levesque

Comments: Appears in Proceedings of the Eleventh International Symposium on Logical Formalizations on Commonsense Reasoning, Cyprus, May 27-29, 2013

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[1168] arXiv:1402.7289 [pdf, other]

Title: On nonpermutational transformation semigroups with an application to syntactic complexity

Szabolcs Ivan, Judit Nagy-Gyorgy

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

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

[1169] arXiv:1402.7292 [pdf, other]

Title: Dynamic Uplink-Downlink Optimization in TDD-based Small Cell Networks

Mohammed S. ElBamby, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: In the IEEE 11th International Symposium on Wireless Communication Systems (ISWCS) 2014

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)

[1170] arXiv:1402.7293 [pdf, other]

Title: Separator-Based Graph Embedding into Multidimensional Grids with Small Edge-Congestion

Akira Matsubayashi

Comments: 30 pages, 8 figures

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

[1171] arXiv:1402.7301 [pdf, other]

Title: Edge Elimination in TSP Instances

Stefan Hougardy, Rasmus T. Schroeder

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

[1172] arXiv:1402.7305 [pdf, other]

Title: Similarity Decomposition Approach to Oscillatory Synchronization for Multiple Mechanical Systems With a Virtual Leader

Hanlei Wang

Comments: 15 pages, 3 figures, published in 2014 Chinese Control Conference

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[1173] arXiv:1402.7314 [pdf, other]

Title: Multicast-aware Caching for Small Cell Networks

Konstantinos Poularakis, George Iosifidis, Vasilis Sourlas, Leandros Tassiulas

Subjects: Networking and Internet Architecture (cs.NI)

[1174] arXiv:1402.7324 [pdf, other]

Title: Geometrical approach to modeling of nonlinear systems from experimental data

Evgeny Nikulchev

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

[1175] arXiv:1402.7341 [pdf, other]

Title: A Novel approach as Multi-place Watermarking for Security in Database

Brijesh B. Mehta, Udai Pratap Rao

Comments: 5 pages, 3 figures, Int'l Conf. Security and Management, SAM'11

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR); Multimedia (cs.MM)

[1176] arXiv:1402.7344 [pdf, other]

Title: An Incidence Geometry approach to Dictionary Learning

Meera Sitharam, Mohamad Tarifi, Menghan Wang

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

[1177] arXiv:1402.7347 [pdf, other]

Title: Cayley Analysis of Mechanism Configuration Spaces using CayMos: Software Functionalities and Architecture

Menghan Wang, Meera Sitharam

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

Subjects: Computational Geometry (cs.CG)

[1178] arXiv:1402.7350 [pdf, other]

Title: Phase Retrieval with Application to Optical Imaging

Yoav Shechtman, Yonina C. Eldar, Oren Cohen, Henry N. Chapman, Jianwei Miao, Mordechai Segev

Subjects: Information Theory (cs.IT)

[1179] arXiv:1402.7351 [pdf, other]

Title: A Machine Learning Model for Stock Market Prediction

Osman Hegazy, Omar S. Soliman, Mustafa Abdul Salam

Comments: 7 Pages. arXiv admin note: substantial text overlap with arXiv:1402.6366

Journal-ref: International Journal of Computer Science and Telecommunications [Volume 4, Issue 12, December 2013]

Subjects: Computational Engineering, Finance, and Science (cs.CE); Neural and Evolutionary Computing (cs.NE)

[1180] arXiv:1402.7352 [pdf, other]

Title: Second-Order Consensus of Networked Mechanical Systems With Communication Delays

Hanlei Wang, Long Cheng

Comments: 16 pages, 5 figures, submitted to IEEE Transactions on Automatic Control

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[1181] arXiv:1402.0026 (cross-list from math.OC) [pdf, other]

Title: Discontinuities of the minimizers of the weighted or anisotropic total variation for image reconstruction

Khalid Jalalzai

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[1182] arXiv:1402.0033 (cross-list from math.LO) [pdf, other]

Title: Generalized Quantifiers on Dependent Types: A System for Anaphora

Justyna Grudzinska, Marek Zawadowski

Comments: 40 pages; final version

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

[1183] arXiv:1402.0049 (cross-list from quant-ph) [pdf, other]

Title: Single-shot security for one-time memories in the isolated qubits model

Yi-Kai Liu

Comments: v2: to appear in CRYPTO 2014. 21 pages, 3 figures

Journal-ref: CRYPTO 2014, Part II, Lecture Notes in Computer Science Volume 8617, pp.19-36 (2014)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[1184] arXiv:1402.0052 (cross-list from math.PR) [pdf, other]

Title: Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem

David Gamarnik, Madhu Sudan

Comments: 25 pages

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[1185] arXiv:1402.0064 (cross-list from physics.comp-ph) [pdf, other]

Title: High order schemes for the tempered fractional diffusion equations

Can Li, Weihua Deng

Comments: 23 pages, 3 figures

Journal-ref: Advances in Computational Mathematics, 42(3), 543-572, 2016

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

[1186] arXiv:1402.0092 (cross-list from math.ST) [pdf, other]

Title: Mutual information of Contingency Tables and Related Inequalities

Peter Harremoës

Comments: A version without the appendix has been submitted to a conference

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

[1187] arXiv:1402.0099 (cross-list from stat.ML) [pdf, other]

Title: Dual-to-kernel learning with ideals

Franz J. Király, Martin Kreuzer, Louis Theran

Comments: 15 pages, 1 figure

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Statistics Theory (math.ST)

[1188] arXiv:1402.0108 (cross-list from stat.ML) [pdf, other]

Title: Markov Blanket Ranking using Kernel-based Conditional Dependence Measures

Eric V. Strobl, Shyam Visweswaran

Comments: 10 pages, 4 figures, 2 algorithms, NIPS 2013 Workshop on Causality, code: this http URL

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

[1189] arXiv:1402.0119 (cross-list from stat.ML) [pdf, other]

Title: Randomized Nonlinear Component Analysis

David Lopez-Paz, Suvrit Sra, Alex Smola, Zoubin Ghahramani, Bernhard Schölkopf

Comments: Appearing in ICML 2014

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

[1190] arXiv:1402.0126 (cross-list from physics.soc-ph) [pdf, other]

Title: Kantian fractionalization predicts the conflict propensity of the international system

Skyler J. Cranmer, Elizabeth J. Menninga, Peter J. Mucha

Comments: 17 pages + 17 pages designed as supplementary online material

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[1191] arXiv:1402.0197 (cross-list from nlin.AO) [pdf, other]

Title: Measuring the Complexity of Self-organizing Traffic Lights

Dario Zubillaga, Geovany Cruz, Luis Daniel Aguilar, Jorge Zapotecatl, Nelson Fernandez, Jose Aguilar, David A. Rosenblueth, Carlos Gershenson

Comments: 18 pages, 11 figures

Journal-ref: Entropy, 16(5):2384-2407. 2014

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT); Systems and Control (eess.SY); Cellular Automata and Lattice Gases (nlin.CG); Physics and Society (physics.soc-ph)

[1192] arXiv:1402.0215 (cross-list from physics.soc-ph) [pdf, other]

Title: Mutually connected component of network of networks with replica nodes

Ginestra Bianconi, Sergey N. Dorogovtsev, José F. F. Mendes

Comments: (9 pages, 2 figures )

Journal-ref: Phys. Rev. E. 91, 012804 (2015)

Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)

[1193] arXiv:1402.0344 (cross-list from math.NT) [pdf, other]

Title: Formes quadratiques de discriminants emboîtés

François Arnault

Comments: 7 pages. In French

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[1194] arXiv:1402.0349 (cross-list from math.CO) [pdf, other]

Title: Zero-error capacity of binary channels with memory

Gérard Cohen, Emanuela Fachini, János Körner

Comments: 10 pages. This paper is the revised version of our previous paper having the same title, published on ArXiV on February 3, 2014. We complete Theorem 2 of the previous version by showing here that our previous construction is asymptotically optimal. This proves that the isometric triangles yield different capacities. The new manuscript differs from the old one by the addition of one more page

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

[1195] arXiv:1402.0375 (cross-list from quant-ph) [pdf, other]

Title: Highly symmetric POVMs and their informational power

Wojciech Słomczyński, Anna Szymusiak

Comments: 40 pages, 3 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)

[1196] arXiv:1402.0420 (cross-list from math.OC) [pdf, other]

Title: Multidiscipinary Optimization For Gas Turbines Design

Francesco Bertini, Lorenzo Dal Mas, Luca Vassio, Enrico Ampellio

Comments: 12 pages, 6 figures. Presented at the XXII Italian Association of Aeronautics and Astronautics Conference (2013)

Subjects: Optimization and Control (math.OC); Neural and Evolutionary Computing (cs.NE)

[1197] arXiv:1402.0422 (cross-list from stat.ML) [pdf, other]

Title: A high-reproducibility and high-accuracy method for automated topic classification

Andrea Lancichinetti, M. Irmak Sirer, Jane X. Wang, Daniel Acuna, Konrad Körding, Luís A. Nunes Amaral

Comments: 23 pages, 24 figures

Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[1198] arXiv:1402.0429 (cross-list from physics.geo-ph) [pdf, other]

Title: Defmod - Parallel multiphysics finite element code for modeling crustal deformation during the earthquake/rifting cycle

S. Tabrez Ali

Subjects: Geophysics (physics.geo-ph); Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)

[1199] arXiv:1402.0485 (cross-list from math.PR) [pdf, other]

Title: Local algorithms for independent sets are half-optimal

Mustazee Rahman, Balint Virag

Comments: Exposition has been clarified in the new version

Journal-ref: Ann. Probab. 45 (2017), no. 3, 1543-1577

Subjects: Probability (math.PR); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[1200] arXiv:1402.0501 (cross-list from physics.soc-ph) [pdf, other]

Title: Large-deviation properties of resilience of transportation networks

Alexander K. Hartmann

Comments: 10 pages, 10 figures

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

[1201] arXiv:1402.0562 (cross-list from stat.ML) [pdf, other]

Title: Online Stochastic Optimization under Correlated Bandit Feedback

Mohammad Gheshlaghi Azar, Alessandro Lazaric, Emma Brunskill

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

[1202] arXiv:1402.0635 (cross-list from stat.ML) [pdf, other]

Title: Generalization and Exploration via Randomized Value Functions

Ian Osband, Benjamin Van Roy, Zheng Wen

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

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY)

[1203] arXiv:1402.0660 (cross-list from quant-ph) [pdf, other]

Title: Quantum Algorithm for Linear Regression

Guoming Wang

Comments: 22 pages, no figure. Final version

Journal-ref: Phys. Rev. A 96, 012335 (2017)

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

[1204] arXiv:1402.0815 (cross-list from math.GT) [pdf, other]

Title: Embeddability in the 3-sphere is decidable

Jiří Matoušek, Eric Sedgwick, Martin Tancer, Uli Wagner

Comments: 54 pages, 26 figures; few faulty references to figures in the first version fixed

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)

[1205] arXiv:1402.0836 (cross-list from nlin.AO) [pdf, other]

Title: Cognitive Aging as Interplay between Hebbian Learning and Criticality

Sakyasingha Dasgupta

Comments: Concise version of MSc thesis, Neural Models of the Ageing Brain, University of Edinburgh, 2010. Supervisor Dr. J. Michael Herrmann. 64 pages, 20 figures

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[1206] arXiv:1402.0914 (cross-list from stat.ML) [pdf, other]

Title: Discovering Latent Network Structure in Point Process Data

Scott W. Linderman, Ryan P. Adams

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

[1207] arXiv:1402.0915 (cross-list from stat.ML) [pdf, other]

Title: Learning Ordered Representations with Nested Dropout

Oren Rippel, Michael A. Gelbart, Ryan P. Adams

Comments: 11 pages, 5 figures. Submitted for publication

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

[1208] arXiv:1402.0929 (cross-list from stat.ML) [pdf, other]

Title: Input Warping for Bayesian Optimization of Non-stationary Functions

Jasper Snoek, Kevin Swersky, Richard S. Zemel, Ryan P. Adams

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

[1209] arXiv:1402.0982 (cross-list from math.OC) [pdf, other]

Title: A parameter identification problem in stochastic homogenization

F. Legoll, W. Minvielle, A. Obliger, M. Simon

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[1210] arXiv:1402.0998 (cross-list from physics.flu-dyn) [pdf, other]

Title: A family of energy stable, skew-symmetric finite difference schemes on collocated grids

Julius Reiss

Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA)

[1211] arXiv:1402.1010 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Maximum work extraction and implementation costs for non-equilibrium Maxwell's demons

Henrik Sandberg, Jean-Charles Delvenne, Nigel J. Newton, Sanjoy K. Mitter

Journal-ref: Phys. Rev. E 90, 042119, October 2014

Subjects: Statistical Mechanics (cond-mat.stat-mech); Systems and Control (eess.SY); Optimization and Control (math.OC)

[1212] arXiv:1402.1117 (cross-list from math.AP) [pdf, other]

Title: A Direct Reconstruction Method for Anisotropic Electrical Impedance Tomography

Sarah Jane Hamilton, Matti Lassas, Samuli Siltanen

Comments: 30 pages, 8 figures

Journal-ref: Inverse Problems, 30(7):133, 2014

Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[1213] arXiv:1402.1259 (cross-list from quant-ph) [pdf, other]

Title: Efficient method for localized functions using domain transformation and Fourier sine series

Raka Jovanovic, Sabre Kais, Fahhad H. Alharbi

Comments: 16 pages, 3 figures

Journal-ref: Molecular Physics ahead-of-print (2013): 1-8

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

[1214] arXiv:1402.1349 (cross-list from stat.ML) [pdf, other]

Title: Dissimilarity-based Ensembles for Multiple Instance Learning

Veronika Cheplygina, David M. J. Tax, Marco Loog

Comments: Submitted to IEEE Transactions on Neural Networks and Learning Systems, Special Issue on Learning in Non-(geo)metric Spaces

Journal-ref: IEEE Transactions on Neural Networks and Learning Systems, Volume 27, Issue 6, 2016, pages 1379 - 1391

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

[1215] arXiv:1402.1389 (cross-list from stat.ML) [pdf, other]

Title: Distributed Variational Inference in Sparse Gaussian Process Regression and Latent Variable Models

Yarin Gal, Mark van der Wilk, Carl E. Rasmussen

Comments: 9 pages, 8 figures

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

[1216] arXiv:1402.1402 (cross-list from math-ph) [pdf, other]

Title: A numerical method for the quasi-incompressible Cahn-Hilliard-Navier-Stokes equations for variable density flows with a discrete energy law

Zhenlin Guo, Ping Lin, John S. Lowengrub

Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[1217] arXiv:1402.1436 (cross-list from math.OC) [pdf, other]

Title: Bundle-based pruning in the max-plus curse of dimensionality free method

Stephane Gaubert, Zheng Qu, Srinivas Sridharan

Journal-ref: Proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 2014. Groningen, The Netherland, pages 166--172

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[1218] arXiv:1402.1624 (cross-list from q-fin.ST) [pdf, other]

Title: Using Twitter to Model the EUR/USD Exchange Rate

Dietmar Janetzko

Comments: 35 pages, 6 figures

Subjects: Statistical Finance (q-fin.ST); Computers and Society (cs.CY)

[1219] arXiv:1402.1690 (cross-list from math.OC) [pdf, other]

Title: Heliostat blocking and shadowing efficiency in the video-game era

A. Ramos, F. Ramos

Comments: LaTeX. 8 pages, 8 figures

Subjects: Optimization and Control (math.OC); Graphics (cs.GR)

[1220] arXiv:1402.1736 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Flows in Complex Networks: Theory, Algorithms, and Application to Lennard-Jones Cluster Rearrangement

Maria Cameron, Eric Vanden-Eijnden

Comments: 32 pages, 13 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Engineering, Finance, and Science (cs.CE)

[1221] arXiv:1402.1754 (cross-list from math.ST) [pdf, other]

Title: Two-stage Sampled Learning Theory on Distributions

Zoltan Szabo, Arthur Gretton, Barnabas Poczos, Bharath Sriperumbudur

Comments: v6: accepted at AISTATS-2015 for oral presentation; final version; code: this https URL extension to the misspecified and vector-valued case: https://arxiv.boxedpaper.com/abs/1411.2066

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Functional Analysis (math.FA); Machine Learning (stat.ML)

[1222] arXiv:1402.1786 (cross-list from physics.flu-dyn) [pdf, other]

Title: Fluctuating Immersed Material (FIMAT) Dynamics for Fully Resolved Simulation of the Brownian Motion of Particles

Yong Chen, Neelesh A. Patankar

Comments: 37 pages, 7 figures

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

[1223] arXiv:1402.1794 (cross-list from q-bio.GN) [pdf, other]

Title: In silico Proteome Cleavage Reveals Iterative Digestion Strategy for High Sequence Coverage

Jesse G. Meyer

Comments: 10 pages of text/references followed by figure/table legends, six figures, and one table

Journal-ref: ISRN Computational Biology 2014

Subjects: Genomics (q-bio.GN); Computational Engineering, Finance, and Science (cs.CE)

[1224] arXiv:1402.1801 (cross-list from stat.AP) [pdf, other]

Title: Efficient Low Dose X-ray CT Reconstruction through Sparsity-Based MAP Modeling

SayedMasoud Hashemi, Soosan Beheshti, Patrick R. Gill, Narinder S. Paul, Richard S.C. Cobbold

Subjects: Applications (stat.AP); Computer Vision and Pattern Recognition (cs.CV)

[1225] arXiv:1402.1813 (cross-list from math.CO) [pdf, other]

Title: Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs

Luke Postle, Robin Thomas

Comments: 8 pages, minor revision based on referee report

Journal-ref: J. Combin. Theory Ser. B 111 (2015), 234-241

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

[1226] arXiv:1402.1865 (cross-list from math.NT) [pdf, other]

Title: Some properties of $τ$-adic expansions on hyperelliptic Koblitz curves

Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi

Comments: 100 pages

Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR)

[1227] arXiv:1402.1869 (cross-list from stat.ML) [pdf, other]

Title: On the Number of Linear Regions of Deep Neural Networks

Guido Montúfar, Razvan Pascanu, Kyunghyun Cho, Yoshua Bengio

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[1228] arXiv:1402.1870 (cross-list from math.CO) [pdf, other]

Title: Bounds for the modified eccentric connectivity index

Nilanjan De, Sk. Md. Abu Nayeem, Anita Pal

Comments: 10 pages

Journal-ref: Advanced Modeling and Optimization, 16(1) (2014), pp. 133 - 142

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

[1229] arXiv:1402.1892 (cross-list from stat.ML) [pdf, other]

Title: Thresholding Classifiers to Maximize F1 Score

Zachary Chase Lipton, Charles Elkan, Balakrishnan Narayanaswamy

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

[1230] arXiv:1402.1918 (cross-list from math.ST) [pdf, other]

Title: Lower bounds on the performance of polynomial-time algorithms for sparse linear regression

Yuchen Zhang, Martin J. Wainwright, Michael I. Jordan

Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC)

[1231] arXiv:1402.1939 (cross-list from physics.soc-ph) [pdf, other]

Title: Maximum Entropy, Word-Frequency, Chinese Characters, and Multiple Meanings

Xiao-Yong Yan, Petter Minnhagen

Comments: 15 pages, 10 figures, 2 tables

Journal-ref: PLoS ONE 10(5): e0125592 (2015)

Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)

[1232] arXiv:1402.1987 (cross-list from physics.soc-ph) [pdf, other]

Title: Quantifying Human Mobility Perturbation and Resilience in Natural Disasters

Qi Wang, John E. Taylor

Comments: 11 pages, 3 figures

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

[1233] arXiv:1402.2029 (cross-list from math.GN) [pdf, other]

Title: Classical mathematical structures within topological graph theory

Oliver Knill

Comments: 28 pages

Subjects: General Topology (math.GN); Discrete Mathematics (cs.DM)

[1234] arXiv:1402.2034 (cross-list from math.CO) [pdf, other]

Title: Operators of equivalent sorting power and related Wilf-equivalences

Michael Albert, Mathilde Bouvel

Comments: 18 pages, 8 figures

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

[1235] arXiv:1402.2043 (cross-list from stat.ML) [pdf, other]

Title: Approachability in unknown games: Online learning meets multi-objective optimization

Shie Mannor (EE-Technion), Vianney Perchet, Gilles Stoltz (GREGH)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[1236] arXiv:1402.2044 (cross-list from stat.ML) [pdf, other]

Title: A Second-order Bound with Excess Losses

Pierre Gaillard (GREGH), Gilles Stoltz (GREGH), Tim Van Erven (INRIA Saclay - Ile de France)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[1237] arXiv:1402.2058 (cross-list from math.OC) [pdf, other]

Title: Probabilistic Interpretation of Linear Solvers

Philipp Hennig

Comments: final version, in press at SIAM J Optimization

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Machine Learning (stat.ML)

[1238] arXiv:1402.2086 (cross-list from quant-ph) [pdf, other]

Title: Guaranteed Non-quadratic Performance for Quantum Systems with Nonlinear Uncertainties

Ian R. Petersen

Comments: A version of this paper is to appear in the Proceedings of the 2014 American Control Conference

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Optimization and Control (math.OC)

[1239] arXiv:1402.2088 (cross-list from math.OC) [pdf, other]

Title: Signal Reconstruction Framework Based On Projections Onto Epigraph Set Of A Convex Cost Function (PESC)

Mohammad Tofighi, Kivanc Kose, A. Enis Cetin

Comments: Submitted to IEEE Transactions on Image Processing on 7th Jan 2014. arXiv admin note: substantial text overlap with arXiv:1309.0700, arXiv:1306.2516

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)

[1240] arXiv:1402.2135 (cross-list from math.CO) [pdf, other]

Title: Graph classes with and without powers of bounded clique-width

Flavia Bonomo, Luciano N. Grippo, Martin Milanič, Martín D. Safe

Comments: 23 pages, 4 figures

Journal-ref: Discrete Applied Mathematics 199 (2016): 3-15

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

[1241] arXiv:1402.2324 (cross-list from stat.ML) [pdf, other]

Title: Universal Matrix Completion

Srinadh Bhojanapalli, Prateek Jain

Comments: 22 pages, 2 figures

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

[1242] arXiv:1402.2335 (cross-list from astro-ph.IM) [pdf, other]

Title: Sparsity averaging for radio-interferometric imaging

Rafael E. Carrillo, Jason D. McEwen, Yves Wiaux

Comments: 1 page, 1 figure, Proceedings of the Biomedical and Astronomical Signal Processing Frontiers (BASP) workshop 2013, Related journal publications available at https://arxiv.boxedpaper.com/abs/arXiv:1208.2330 and https://arxiv.boxedpaper.com/abs/1307.4370

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV)

[1243] arXiv:1402.2371 (cross-list from math.AG) [pdf, other]

Title: On Maximum, Typical and Generic Ranks

Grigoriy Blekherman, Zach Teitler

Comments: v1: 8pp. v2: 9pp. Corrected gap in Theorem 6, other minor corrections. v3: 10pp. Minor changes

Subjects: Algebraic Geometry (math.AG); Computational Complexity (cs.CC)

[1244] arXiv:1402.2439 (cross-list from physics.comp-ph) [pdf, other]

Title: Boundary Element and Finite Element Coupling for Aeroacoustics Simulations

Nolwenn Balin (Airbus), Fabien Casenave (CERMICS), François Dubois (LMSSC), Eric Duceau (Airbus), Stefan Duprey (Airbus, IECN), Isabelle Terrasse (Airbus)

Comments: 25 pages

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

[1245] arXiv:1402.2447 (cross-list from stat.ML) [pdf, other]

Title: A comparison of linear and non-linear calibrations for speaker recognition

Niko Brümmer, Albert Swart, David van Leeuwen

Comments: accepted for Odyssey 2014: The Speaker and Language Recognition Workshop

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

[1246] arXiv:1402.2455 (cross-list from physics.med-ph) [pdf, other]

Title: String-Averaging Expectation-Maximization for Maximum Likelihood Estimation in Emission Tomography

E. S. Helou, Y. Censor, T.-B. Chen, I-L. Chern, Á. R. De Pierro, M. Jiang, H. H.-S. Lu

Subjects: Medical Physics (physics.med-ph); Computers and Society (cs.CY); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[1247] arXiv:1402.2511 (cross-list from math.LO) [pdf, other]

Title: Type Theory in Ludics

Eugenia Sironi

Comments: arXiv admin note: text overlap with arXiv:1307.1028 by other authors

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

[1248] arXiv:1402.2594 (cross-list from stat.ML) [pdf, other]

Title: Online Nonparametric Regression

Alexander Rakhlin, Karthik Sridharan

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)

[1249] arXiv:1402.2642 (cross-list from math-ph) [pdf, other]

Title: A comprehensive analysis of the geometry of TDOA maps in localisation problems

Marco Compagnoni, Roberto Notari, Fabio Antonacci, Augusto Sarti

Comments: 51 pages (3 appendices of 12 pages), 12 figures

Journal-ref: Inverse Problems, Vol. 30, Number 3, Pages 035004, 2014

Subjects: Mathematical Physics (math-ph); Computational Engineering, Finance, and Science (cs.CE); Sound (cs.SD); General Relativity and Quantum Cosmology (gr-qc); Commutative Algebra (math.AC)

[1250] arXiv:1402.2676 (cross-list from stat.ML) [pdf, other]

Title: Ranking via Robust Binary Classification and Parallel Parameter Estimation in Large-Scale Data

Hyokun Yun, Parameswaran Raman, S.V.N. Vishwanathan

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Computation (stat.CO)