Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science

Authors and titles for May 2015

Total of 1651 entries : 1-1000 1001-1651
Showing up to 1000 entries per page: fewer | more | all
[1001] arXiv:1505.05599 [pdf, other]
Title: Better Distance Preservers and Additive Spanners
Greg Bodwin, Virginia Vassilevska Williams
Comments: SODA 2016, TALG 2021
Subjects: Data Structures and Algorithms (cs.DS)
[1002] arXiv:1505.05601 [pdf, other]
Title: Unsupervised Segmentation of Overlapping Cervical Cell Cytoplasm
S L Happy, Swarnadip Chatterjee, Debdoot Sheet
Comments: 2 pages, 2 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1003] arXiv:1505.05610 [pdf, other]
Title: Extended fast search clustering algorithm: widely density clusters, no density peaks
Wenkai Zhang, Jing Li
Comments: 18 pages, 10 figures, DBDM 2015
Subjects: Data Structures and Algorithms (cs.DS)
[1004] arXiv:1505.05612 [pdf, other]
Title: Are You Talking to a Machine? Dataset and Methods for Multilingual Image Question Answering
Haoyuan Gao, Junhua Mao, Jie Zhou, Zhiheng Huang, Lei Wang, Wei Xu
Comments: Dataset released on the project page, see this http URL ; NIPS 2015 camera ready version
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computation and Language (cs.CL); Machine Learning (cs.LG)
[1005] arXiv:1505.05613 [pdf, other]
Title: Parallel Streaming Signature EM-tree: A Clustering Algorithm for Web Scale Applications
Christopher M. de Vries, Lance De Vine, Shlomo Geva, Richi Nayak
Comments: 11 pages, WWW 2015
Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)
[1006] arXiv:1505.05625 [pdf, other]
Title: Semantic Degrees for Industrie 4.0
Chih-Hong Cheng, Tuncay Guelfirat, Christian Messinger, Johannes Schmitt, Matthias Schnelte, Peter Weber
Comments: Timestamp of work-in-progress; the paper has been circulated within standardization units
Subjects: Software Engineering (cs.SE)
[1007] arXiv:1505.05628 [pdf, other]
Title: A generalization of Kung's theorem
Trygve Johnsen, Keisuke Shiromoto, Hugues Verdure
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[1008] arXiv:1505.05630 [pdf, other]
Title: Very Sparse Additive Spanners and Emulators
Greg Bodwin, Virginia Vassilevska Williams
Comments: ITCS 2015
Subjects: Data Structures and Algorithms (cs.DS)
[1009] arXiv:1505.05635 [pdf, other]
Title: Numerical generation of periodic traveling wave solutions of some nonlinear dispersive wave equations
J. Alvarez, A. Duran
Subjects: Numerical Analysis (math.NA)
[1010] arXiv:1505.05641 [pdf, other]
Title: Render for CNN: Viewpoint Estimation in Images Using CNNs Trained with Rendered 3D Model Views
Hao Su, Charles R. Qi, Yangyan Li, Leonidas Guibas
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1011] arXiv:1505.05642 [pdf, other]
Title: On the $Z_q$-MacDonald Code and its Weight Distribution of dimension 3
J. Mahalakshmi, C. Durairajan
Subjects: Information Theory (cs.IT)
[1012] arXiv:1505.05643 [pdf, other]
Title: Object Modelling with a Handheld RGB-D Camera
Aitor Aldoma, Johann Prankl, Alexander Svejda, Markus Vincze
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1013] arXiv:1505.05646 [pdf, other]
Title: A mechanized proof of loop freedom of the (untimed) AODV routing protocol
Timothy Bourke (INRIA), Robert J. van Glabbeek (NICTA), Peter Höfner (NICTA)
Comments: The Isabelle/HOL source files, and a full proof document, are available in the Archive of Formal Proofs, at this http URL
Journal-ref: Proc. Automated Technology for Verification and Analysis, ATVA 2014 (F. Cassez and J.-F. Raskin, eds.), LNCS 8837, Springer, 2014, pp. 47-63
Subjects: Networking and Internet Architecture (cs.NI); Logic in Computer Science (cs.LO)
[1014] arXiv:1505.05655 [pdf, other]
Title: GPGPU Based Parallelized Client-Server Framework for Providing High Performance Computation Support
Poorna Banerjee, Amit Dave
Comments: 6 pages, Published with International Journal of Computer Science & Technology (IJCST)- Vol 4 Issue 1 Jan - March 2013
Journal-ref: International Journal of Computer Science and Technology (IJCST) V4(1):508-513, Jan - March 2013
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1015] arXiv:1505.05657 [pdf, other]
Title: Event detection, tracking, and visualization in Twitter: a mention-anomaly-based approach
Adrien Guille, Cecile Favre
Comments: 17 pages
Journal-ref: Social Network Analysis and Mining, vol. 5, iss. 1, 2015
Subjects: Social and Information Networks (cs.SI)
[1016] arXiv:1505.05663 [pdf, other]
Title: Inferring Graphs from Cascades: A Sparse Recovery Framework
Jean Pouget-Abadie, Thibaut Horel
Comments: Full version of the ICML paper with the same title
Journal-ref: Proceedings of the 32nd International Conference on Machine Learning, 2015, pp. 977-986
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1017] arXiv:1505.05667 [pdf, other]
Title: A Re-ranking Model for Dependency Parser with Recursive Convolutional Neural Network
Chenxi Zhu, Xipeng Qiu, Xinchi Chen, Xuanjing Huang
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1018] arXiv:1505.05695 [pdf, other]
Title: Symmetry Reduction Enables Model Checking of More Complex Emergent Behaviours of Swarm Navigation Algorithms
Laura Antuña, Dejanira Araiza-Illan, Sérgio Campos, Kerstin Eder
Comments: Accepted for presentation in Towards Autonomous Robotic Systems (TAROS) 2015, Liverpool, UK
Subjects: Robotics (cs.RO)
[1019] arXiv:1505.05697 [pdf, other]
Title: A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation
Leonid Barenboim, Michael Elkin, Cyril Gavoille
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[1020] arXiv:1505.05699 [pdf, other]
Title: Verification of Control Systems Implemented in Simulink with Assertion Checks and Theorem Proving: A Case Study
Dejanira Araiza-Illan, Kerstin Eder, Arthur Richards
Comments: Accepted, waiting for publication. European Control Conference, July 2015, Linz, Austria
Subjects: Systems and Control (eess.SY); Software Engineering (cs.SE)
[1021] arXiv:1505.05717 [pdf, other]
Title: Pilot Decontamination Through Pilot Sequence Hopping in Massive MIMO Systems
Jesper H. Sørensen, Elisabeth de Carvalho
Subjects: Information Theory (cs.IT)
[1022] arXiv:1505.05723 [pdf, other]
Title: On the relation between accuracy and fairness in binary classification
Indre Zliobaite
Comments: Accepted for presentation to the 2nd workshop on Fairness, Accountability, and Transparency in Machine Learning (this http URL)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)
[1023] arXiv:1505.05726 [pdf, other]
Title: Massive MIMO for Crowd Scenarios: A Solution Based on Random Access
Jesper H. Sørensen, Elisabeth de Carvalho, Petar Popovski
Subjects: Information Theory (cs.IT)
[1024] arXiv:1505.05731 [pdf, other]
Title: Quantification of airfoil geometry-induced aerodynamic uncertainties - comparison of approaches
Dishi Liu, Alexander Litvinenko, Claudia Schillings, Volker Schulz
Subjects: Numerical Analysis (math.NA)
[1025] arXiv:1505.05735 [pdf, other]
Title: A Minorization-Maximization Method for Optimizing Sum Rate in Non-Orthogonal Multiple Access Systems
Muhammad Fainan Hanif, Zhiguo Ding, Tharmalingam Ratnarajah, George K. Karagiannidis
Comments: Submitted for journal publication
Journal-ref: IEEE Transactions on Signal Processing, vol.64, no.1, pp.76-88, Jan.1, 2016
Subjects: Information Theory (cs.IT)
[1026] arXiv:1505.05736 [pdf, other]
Title: High Speed CAN Transmission Scheme Supporting Data Rate of over 100 Mbps
Suwon Kang, Sungmin Han, Seungik Cho, Donghyuk Jang, Hyuk Choi, Ji-Woong Choi
Comments: 7 pages, 9 figures
Subjects: Information Theory (cs.IT)
[1027] arXiv:1505.05737 [pdf, other]
Title: Product-Mix Auctions and Tropical Geometry
Ngoc Mai Tran, Josephine Yu
Comments: 23 pages plus references, 4 figures. Minor edits for journal publication
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Combinatorics (math.CO)
[1028] arXiv:1505.05740 [pdf, other]
Title: Graph edit distance : a new binary linear programming formulation
Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam
Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV)
[1029] arXiv:1505.05747 [pdf, other]
Title: Operating Power Grids with Few Flow Control Buses
Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Martin Nöllenburg, Ignaz Rutter, Peter Sanders, Dorothea Wagner, Franziska Wegner
Comments: extended version of an ACM e-Energy 2015 poster/workshop paper
Subjects: Systems and Control (eess.SY)
[1030] arXiv:1505.05753 [pdf, other]
Title: GazeDPM: Early Integration of Gaze Information in Deformable Part Models
Iaroslav Shcherbatyi, Andreas Bulling, Mario Fritz
Subjects: Computer Vision and Pattern Recognition (cs.CV); Human-Computer Interaction (cs.HC)
[1031] arXiv:1505.05755 [pdf, other]
Title: On the Evaluation of GMSK Scheme with ECC Techniques in Wireless Sensor Network
Rajoua Anane, Kosai Raoof, Ridha Bouallegue
Comments: 12 pages, International Journal of Wireless & Mobile Networks (IJWMN) Vol. 7, No. 2 April 2015
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[1032] arXiv:1505.05768 [pdf, other]
Title: Topological characterization of S[B] systems: From data to models of complexity
Emanuela Merelli, Matteo Rucco, Peter Sloot, Luca Tesei
Comments: 26 pages, 10 figures
Subjects: Emerging Technologies (cs.ET)
[1033] arXiv:1505.05769 [pdf, other]
Title: Watch and Learn: Semi-Supervised Learning of Object Detectors from Videos
Ishan Misra, Abhinav Shrivastava, Martial Hebert
Comments: To appear in CVPR 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1034] arXiv:1505.05772 [pdf, other]
Title: Persistently Exciting Tube MPC
Bernardo Hernandez (1), Paul Trodden (2) ((1) PhD student at the Department of Automatic Control and Systems Engineering, The University of Sheffield, (2) Department of Automatic Control and Systems Engineering, The University of Sheffield)
Comments: Accepted for presentation at the American Control Conference 2016 (Boston, MA)
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[1035] arXiv:1505.05775 [pdf, other]
Title: Network Coding Tree Algorithm for Multiple Access System
Zhengchuan Chen, Ke Xiong, Pingyi Fan, Chen Chen
Subjects: Networking and Internet Architecture (cs.NI)
[1036] arXiv:1505.05779 [pdf, other]
Title: Pitfalls in Designing Zero-Effort Deauthentication: Opportunistic Human Observation Attacks
O. Huhta, P. Shrestha, S. Udar, M. Juuti, N. Saxena, N. Asokan
Subjects: Cryptography and Security (cs.CR)
[1037] arXiv:1505.05788 [pdf, other]
Title: An Empirical Study on Display Ad Impression Viewability Measurements
Weinan Zhang, Ye Pan, Tianxiong Zhou, Jun Wang
Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)
[1038] arXiv:1505.05794 [pdf, other]
Title: An Improved Upper Bound for the Most Informative Boolean Function Conjecture
Or Ordentlich, Ofer Shayevitz, Omri Weinstein
Subjects: Information Theory (cs.IT)
[1039] arXiv:1505.05798 [pdf, other]
Title: Safe Policy Search for Lifelong Reinforcement Learning with Sublinear Regret
Haitham Bou Ammar, Rasul Tutunov, Eric Eaton
Subjects: Machine Learning (cs.LG)
[1040] arXiv:1505.05800 [pdf, other]
Title: Complexity Theoretic Limitations on Learning Halfspaces
Amit Daniely
Subjects: Computational Complexity (cs.CC); Machine Learning (cs.LG)
[1041] arXiv:1505.05819 [pdf, other]
Title: New HSL Distance Based Colour Clustering Algorithm
Vasile Patrascu
Comments: The 24th Midwest Artificial Intelligence and Cognitive Sciences Conference (MAICS 2013), pp. 85-92, New Albany, Indiana. USA, April 13-14, 2013
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1042] arXiv:1505.05821 [pdf, other]
Title: Optimizing the Information Retrieval Trade-off in Data Visualization Using $\alpha$-Divergence
Ehsan Amid, Onur Dikmen, Erkki Oja
Subjects: Information Retrieval (cs.IR)
[1043] arXiv:1505.05825 [pdf, other]
Title: Graph colouring algorithms
Thore Husfeldt
Comments: Thore Husfeldt, Graph colouring algorithms. Chapter 13 of Topics in Chromatic Graph Theory, L. W. Beineke and Robin J. Wilson (eds.), Encyclopedia of Mathematics and its Applications 156, Cambridge University Press, ISBN 978-1-107-03350-4, 2015, pp. 277-303
Subjects: Data Structures and Algorithms (cs.DS)
[1044] arXiv:1505.05831 [pdf, other]
Title: Reed-Muller Codes Achieve Capacity on the Binary Erasure Channel under MAP Decoding
Shrinivas Kudekar, Marco Mondelli, Eren Şaşoğlu, Rüdiger Urbanke
Comments: 4 pages
Subjects: Information Theory (cs.IT)
[1045] arXiv:1505.05832 [pdf, other]
Title: Quantifying Conformance using the Skorokhod Metric (full version)
Jyotirmoy V. Deshmukh, Rupak Majumdar, Vinayak S. Prabhu
Comments: Full version of CAV 2015 paper
Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO)
[1046] arXiv:1505.05836 [pdf, other]
Title: Object-Proposal Evaluation Protocol is 'Gameable'
Neelima Chavali, Harsh Agrawal, Aroma Mahendru, Dhruv Batra
Comments: 15 pages, 11 figures, 4 tables
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1047] arXiv:1505.05840 [pdf, other]
Title: Comparative Evaluation of Symmetric SVD Algorithms for Real-time Face and Eye Tracking
Tapan Pradhan, Aurobinda Routray, Bibek Kabi
Comments: 20 pages, 4 figures, book chapter
Journal-ref: Springer Berlin Heidelberg. (2013) 323-340
Subjects: Numerical Analysis (math.NA)
[1048] arXiv:1505.05841 [pdf, other]
Title: Translation Memory Retrieval Methods
Michael Bloodgood, Benjamin Strauss
Comments: 9 pages, 6 tables, 3 figures; appeared in Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, April 2014
Journal-ref: In Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, pages 202-210, Gothenburg, Sweden, April 2014. Association for Computational Linguistics
Subjects: Computation and Language (cs.CL)
[1049] arXiv:1505.05842 [pdf, other]
Title: A Circular Interference Model for Asymmetric Aggregate Interference
Martin Taranetz, Markus Rupp
Subjects: Information Theory (cs.IT)
[1050] arXiv:1505.05852 [pdf, other]
Title: On the Likelihood of Single-Peaked Preferences
Marie-Louise Lackner, Martin Lackner
Journal-ref: Soc Choice Welf (2017)
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[1051] arXiv:1505.05868 [pdf, other]
Title: Synthesis through Unification
Rajeev Alur, Pavol Cerny, Arjun Radhakrishna
Subjects: Programming Languages (cs.PL)
[1052] arXiv:1505.05899 [pdf, other]
Title: The IBM 2015 English Conversational Telephone Speech Recognition System
George Saon, Hong-Kwang J. Kuo, Steven Rennie, Michael Picheny
Comments: Submitted to Interspeech 2015
Subjects: Computation and Language (cs.CL)
[1053] arXiv:1505.05900 [pdf, other]
Title: Complexity of Manipulation in Elections with Top-truncated Ballots
Vijay Menon, Kate Larson
Comments: 19 pages; additional results; added references
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Multiagent Systems (cs.MA)
[1054] arXiv:1505.05908 [pdf, other]
Title: Cooperative localization for mobile agents: a recursive decentralized algorithm based on Kalman filter decoupling
Solmaz S. Kia, Stephen Rounds, Sonia Martinez
Subjects: Robotics (cs.RO); Systems and Control (eess.SY)
[1055] arXiv:1505.05914 [pdf, other]
Title: A Multi-scale Multiple Instance Video Description Network
Huijuan Xu, Subhashini Venugopalan, Vasili Ramanishka, Marcus Rohrbach, Kate Saenko
Comments: ICCV15 workshop on Closing the Loop Between Vision and Language
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1056] arXiv:1505.05916 [pdf, other]
Title: Rendering of Eyes for Eye-Shape Registration and Gaze Estimation
Erroll Wood, Tadas Baltrusaitis, Xucong Zhang, Yusuke Sugano, Peter Robinson, Andreas Bulling
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1057] arXiv:1505.05921 [pdf, other]
Title: Identifying Modes of Intent from Driver Behaviors in Dynamic Environments
Katherine Driggs-Campbell, Ruzena Bajcsy
Comments: Submitted to ITSC 2015
Subjects: Systems and Control (eess.SY)
[1058] arXiv:1505.05935 [pdf, other]
Title: A sparse recovery method for initial ranging in IEEE 802.16 OFDMA systems
Md Mashud Hyder, Kaushik Mahata
Comments: 11 pages, 4 figures
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[1059] arXiv:1505.05939 [pdf, other]
Title: Finite-SNR Analysis of Partial Relaying with Relay Selection in Channel-coded Cooperative Networks
Thang X. Vu, Pierre Duhamel
Comments: Submitted to IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[1060] arXiv:1505.05946 [pdf, other]
Title: Motion Planning with Safety Constraints and High-Level Task Specifications
Seyedshams Feyzabadi, Stefano Carpin
Subjects: Robotics (cs.RO)
[1061] arXiv:1505.05947 [pdf, other]
Title: A Pareto Front-Based Multiobjective Path Planning Algorithm
Alexander Lavin
Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)
[1062] arXiv:1505.05956 [pdf, other]
Title: Approximate Closest Community Search in Networks
Xin Huang, Laks V.S. Lakshmanan, Jeffrey Xu Yu, Hong Cheng
Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)
[1063] arXiv:1505.05957 [pdf, other]
Title: Joint Inference of Groups, Events and Human Roles in Aerial Videos
Tianmin Shu, Dan Xie, Brandon Rothrock, Sinisa Todorovic, Song-Chun Zhu
Comments: CVPR 2015 Oral Presentation
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1064] arXiv:1505.05958 [pdf, other]
Title: We Can Track You If You Take the Metro: Tracking Metro Riders Using Accelerometers on Smartphones
Jingyu Hua, Zhenyu Shen, Sheng Zhong
Subjects: Cryptography and Security (cs.CR)
[1065] arXiv:1505.05960 [pdf, other]
Title: Privacy-preserving Cross-domain Routing Optimization -- A Cryptographic Approach
Qingjun Chen, Chen Qian, Sheng Zhong
Subjects: Cryptography and Security (cs.CR)
[1066] arXiv:1505.05962 [pdf, other]
Title: Nearest Neighbor based Clustering Algorithm for Large Data Sets
Pankaj Kumar Yadav, Sriniwas Pandey, Sraban Kumar Mohanty
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS)
[1067] arXiv:1505.05964 [pdf, other]
Title: CCS: It's not Fair! Fair Schedulers cannot be implemented in CCS-like languages even under progress and certain fairness assumptions
Rob van Glabbeek, Peter Höfner
Journal-ref: Acta Informatica 52(2-3), 2015, pp. 175-205
Subjects: Logic in Computer Science (cs.LO)
[1068] arXiv:1505.05969 [pdf, other]
Title: Learning Program Embeddings to Propagate Feedback on Student Code
Chris Piech, Jonathan Huang, Andy Nguyen, Mike Phulsuksombati, Mehran Sahami, Leonidas Guibas
Comments: Accepted to International Conference on Machine Learning (ICML 2015)
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Software Engineering (cs.SE)
[1069] arXiv:1505.05972 [pdf, other]
Title: Instant Learning: Parallel Deep Neural Networks and Convolutional Bootstrapping
Andrew J.R. Simpson
Subjects: Machine Learning (cs.LG)
[1070] arXiv:1505.05977 [pdf, other]
Title: A Visible Light Based Indoor Positioning System
Yiqing Hu, Yan Xiong, Wenchao Huang, Xiang-Yang Li, Yanan Zhang, Xufei Mao, Panlong Yang, Caimei Wang
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[1071] arXiv:1505.05984 [pdf, other]
Title: A genuinely stable Lagrange-Galerkin scheme for convection-diffusion problems
Masahisa Tabata, Shinya Uchiumi
Subjects: Numerical Analysis (math.NA)
[1072] arXiv:1505.06002 [pdf, other]
Title: Line of Sight 2 x nr MIMO with Random Antenna Orientations
Lakshmi Natarajan, Yi Hong, Emanuele Viterbo
Comments: Accepted for publication in IEEE Transactions on Vehicular Technology. Keywords: Antenna array, array geometry, coding scheme, line-of-sight (LoS), multiple-input multiple-output (MIMO), probability of error
Subjects: Information Theory (cs.IT)
[1073] arXiv:1505.06003 [pdf, other]
Title: Opportunities for a Truffle-based Golo Interpreter
Julien Ponge (CITI), Frédéric Le Mouël (CITI), Nicolas Stouls (CITI), Yannick Loiseau (LIMOS)
Subjects: Programming Languages (cs.PL)
[1074] arXiv:1505.06004 [pdf, other]
Title: Vehicular Communications: Survey and Challenges of Channel and Propagation Models
Wantanee Viriyasitavat, Mate Boban, Hsin-Mu Tsai, Athanasios Vasilakos
Journal-ref: IEEE Vehicular Technology Magazine, vol. 10, no. 2, pp. 55 - 66, June 2015
Subjects: Networking and Internet Architecture (cs.NI)
[1075] arXiv:1505.06007 [pdf, other]
Title: Scientometrics and Science Studies: From Words and Co-Words to Information and Probabilistic Entropy
Loet Leydesdorff
Comments: Journal of the International Society for Scientometrics and Informetrics JISSI 2 (1996) 33-39
Subjects: Digital Libraries (cs.DL)
[1076] arXiv:1505.06012 [pdf, other]
Title: The Specification of Sugarscape
Joseph Kehoe
Comments: 100+ pages of mainly Z. Both synchronous updating and asynchronous updating versions
Subjects: Multiagent Systems (cs.MA)
[1077] arXiv:1505.06022 [pdf, other]
Title: Implementing a Photorealistic Rendering System using GLSL
Toshiya Hachisuka
Subjects: Graphics (cs.GR)
[1078] arXiv:1505.06025 [pdf, other]
Title: Incremental complexity of a bi-objective hypergraph transversal problem
Ricardo Andrade (LBBE Lyon / INRIA Grenoble Rhône-Alpes), Etienne Birmelé (MAP5), Arnaud Mary, Thomas Picchetti (MAP5), Marie-France Sagot (LBBE Lyon / INRIA Grenoble Rhône-Alpes)
Subjects: Computational Complexity (cs.CC)
[1079] arXiv:1505.06027 [pdf, other]
Title: Weakly-Supervised Alignment of Video With Text
Piotr Bojanowski (WILLOW, LIENS), Rémi Lajugie (LIENS, SIERRA), Edouard Grave (APAM), Francis Bach (LIENS, SIERRA), Ivan Laptev (WILLOW, LIENS), Jean Ponce (WILLOW, LIENS), Cordelia Schmid (LEAR)
Comments: ICCV 2015 - IEEE International Conference on Computer Vision, Dec 2015, Santiago, Chile
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computation and Language (cs.CL)
[1080] arXiv:1505.06032 [pdf, other]
Title: Variable Neighborhood Search for solving Bandwidth Coloring Problem
Dragan Matic, Jozef Kratica, Vladimir Filipovic
Journal-ref: Computer Science and Information Systems 2017 Volume 14, Issue 2, Pages: 309-327
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[1081] arXiv:1505.06052 [pdf, other]
Title: A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
Yu Du, Haijun Wu
Comments: 31 pages, 7 figures
Subjects: Numerical Analysis (math.NA)
[1082] arXiv:1505.06056 [pdf, other]
Title: Constructing Fully Complete Models of Multiplicative Linear Logic
Andrea Schalk (The University of Manchester), Hugh Paul Steele (Université Paris 13)
Comments: 72 pages. An extended abstract of this work appeared in the proceedings of LICS 2012
Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 3 (September 3, 2015) lmcs:1582
Subjects: Logic in Computer Science (cs.LO)
[1083] arXiv:1505.06060 [pdf, other]
Title: The Leray-G{\aa}rding method for finite difference schemes
Jean-François Coulombel (LMJL)
Subjects: Numerical Analysis (math.NA)
[1084] arXiv:1505.06072 [pdf, other]
Title: Diffusion Methods for Classification with Pairwise Relationships
Pedro F. Felzenszwalb, Benar F. Svaiter
Comments: To appear in the Quarterly of Applied Mathematics
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV)
[1085] arXiv:1505.06079 [pdf, other]
Title: Robust Rotation Synchronization via Low-rank and Sparse Matrix Decomposition
Federica Arrigoni, Andrea Fusiello, Beatrice Rossi, Pasqualina Fragneto
Comments: The material contained in this paper is part of a manuscript submitted to CVIU
Journal-ref: In Computer Vision and Image Understanding, 174: 95-113, 2018
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1086] arXiv:1505.06107 [pdf, other]
Title: Communicating with Beeps
Artur Czumaj, Peter Davies
Journal-ref: OPODIS 2015
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1087] arXiv:1505.06125 [pdf, other]
Title: Machine Learning for Indoor Localization Using Mobile Phone-Based Sensors
David Mascharka, Eric Manley
Comments: 6 pages, 4 figures
Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)
[1088] arXiv:1505.06130 [pdf, other]
Title: A randomized covering-packing duality between source-coding and channel-coding
Mukul Agarwal, Sanjoy MItter
Comments: arXiv admin note: text overlap with arXiv:1302.5860
Subjects: Information Theory (cs.IT)
[1089] arXiv:1505.06146 [pdf, other]
Title: The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphs
Andreas Galanis, Leslie Ann Goldberg
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[1090] arXiv:1505.06149 [pdf, other]
Title: Leader Election in Multi-Hop Radio Networks
Artur Czumaj, Peter Davies
Journal-ref: Theoretical Computer Science, 2019
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1091] arXiv:1505.06151 [pdf, other]
Title: Automatic Detection of the Common and Non-common Frequencies in Congruent Discrete Spectra. A Theoretical Approach
Cezar Doca, Constantin Paunoiu
Comments: 7 Pages; 10 Figure
Subjects: Numerical Analysis (math.NA)
[1092] arXiv:1505.06162 [pdf, other]
Title: Design and Implementation of Real-time Algorithms for Eye Tracking and PERCLOS Measurement for on board Estimation of Alertness of Drivers
Anjith George, Aurobinda Routray
Comments: Thesis
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1093] arXiv:1505.06163 [pdf, other]
Title: Direct Variational Perspective Shape from Shading with Cartesian Depth Parametrisation
Yong Chul Ju, Daniel Maurer, Michael Breuß, Andrés Bruhn
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1094] arXiv:1505.06169 [pdf, other]
Title: Learning Dynamic Feature Selection for Fast Sequential Prediction
Emma Strubell, Luke Vilnis, Kate Silverstein, Andrew McCallum
Comments: Appears in The 53rd Annual Meeting of the Association for Computational Linguistics, Beijing, China, July 2015
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)
[1095] arXiv:1505.06178 [pdf, other]
Title: Private Date Exposure in Facebook and the Impact of Comprehensible Audience Selection Controls
Thomas Paul, Daniel Puscher, Thorsten Strufe
Subjects: Social and Information Networks (cs.SI)
[1096] arXiv:1505.06195 [pdf, other]
Title: Pivoted Cholesky decomposition by Cross Approximation for efficient solution of kernel systems
Dishi Liu, Hermann G. Matthies
Subjects: Numerical Analysis (math.NA)
[1097] arXiv:1505.06219 [pdf, other]
Title: A comparative study between proposed Hyper Kurtosis based Modified Duo-Histogram Equalization (HKMDHE) and Contrast Limited Adaptive Histogram Equalization (CLAHE) for Contrast Enhancement Purpose of Low Contrast Human Brain CT scan images
Sabyasachi Mukhopadhyay, Soham Mandal, Sawon Pratiher, Satyasaran Changdar, Ritwik Burman, Nirmalya Ghosh, Prasanta K. Panigrahi
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1098] arXiv:1505.06225 [pdf, other]
Title: Three-Phase Dynamic Simulation of Power Systems Using Combined Transmission and Distribution System Models
Himanshu Jain, Abhineet Parchure, Robert P. Broadwater, Murat Dilek, Jeremy Woyak
Comments: 9 pages, This paper is the accepted version of the article that has been accepted for publication in the IEEE Transactions on Power Systems. The final formatted and IEEE-published version of this article is available through IEEEXplore
Journal-ref: H. Jain, et al, "Three-Phase Dynamic Simulation of Power Systems Using Combined Transmission and Distribution System Models," in IEEE Transactions on Power Systems, vol. 31, no. 6, pp. 4517-4524, Nov. 2016
Subjects: Systems and Control (eess.SY)
[1099] arXiv:1505.06228 [pdf, other]
Title: Keyphrase Based Evaluation of Automatic Text Summarization
Fatma Elghannam, Tarek El-Shishtawy
Comments: 4 pages, 1 figure, 3 tables
Journal-ref: International Journal of Computer Applications 117(7):5-8, May 2015. ISBN : 973-93-80886-51-2
Subjects: Computation and Language (cs.CL)
[1100] arXiv:1505.06236 [pdf, other]
Title: A Bottom-up Approach for Pancreas Segmentation using Cascaded Superpixels and (Deep) Image Patch Labeling
Amal Farag, Le Lu, Holger R. Roth, Jiamin Liu, Evrim Turkbey, Ronald M. Summers
Comments: 14 pages, 14 figures, 2 tables
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1101] arXiv:1505.06237 [pdf, other]
Title: Tunnel Surface 3D Reconstruction from Unoriented Image Sequences
Arnold Bauer, Karlheinz Gutjahr, Gerhard Paar, Heiner Kontrus, Robert Glatzl
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1102] arXiv:1505.06241 [pdf, other]
Title: PIR with Low Storage Overhead: Coding instead of Replication
Arman Fazeli, Alexander Vardy, Eitan Yaakobi
Subjects: Information Theory (cs.IT)
[1103] arXiv:1505.06250 [pdf, other]
Title: Efficient Large Scale Video Classification
Balakrishnan Varadarajan, George Toderici, Sudheendra Vijayanarasimhan, Apostol Natsev
Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Neural and Evolutionary Computing (cs.NE)
[1104] arXiv:1505.06252 [pdf, other]
Title: On the Tradeoff between Energy Harvesting and Caching in Wireless Networks
Akshay Kumar, Walid Saad
Comments: To be presented at the IEEE International Conference on Communications (ICC), London, U.K., 2015
Subjects: Information Theory (cs.IT)
[1105] arXiv:1505.06256 [pdf, other]
Title: Exposing ambiguities in a relation-extraction gold standard with crowdsourcing
Tong Shu Li, Benjamin M. Good, Andrew I. Su
Comments: 4 pages, 3 figures In: Bio-Ontologies SIG, ISMB: 10 July 2015, Dublin
Subjects: Computation and Language (cs.CL); Quantitative Methods (q-bio.QM)
[1106] arXiv:1505.06258 [pdf, other]
Title: Interest-Based Access Control for Content Centric Networks (extended version)
Cesar Ghali, Marc A. Schlosberg, Gene Tsudik, Christopher A. Wood
Comments: 11 pages, 2 figures
Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)
[1107] arXiv:1505.06262 [pdf, other]
Title: Greedy Construction of DNA Codes and New Bounds
Nabil Bennenni, Kenza Guenda, T. Aaron Gulliver
Subjects: Information Theory (cs.IT)
[1108] arXiv:1505.06263 [pdf, other]
Title: New DNA Cyclic Codes over Rings
Nabil Bennenni, Kenza Guenda, Sihem Mesnager
Subjects: Information Theory (cs.IT)
[1109] arXiv:1505.06270 [pdf, other]
Title: Two-Dimensional Pattern-Coupled Sparse Bayesian Learning via Generalized Approximate Message Passing
Jun Fang, Lizao Zhang, Hongbin Li
Subjects: Information Theory (cs.IT)
[1110] arXiv:1505.06282 [pdf, other]
Title: Are we far from correctly inferring gene interaction networks with Lasso?
Francesco Gadaleta
Comments: 7 pages, 3 tables
Subjects: Computational Engineering, Finance, and Science (cs.CE); Genomics (q-bio.GN)
[1111] arXiv:1505.06286 [pdf, other]
Title: An Effective Marketing Strategy for Revenue Maximization with a Quantity Constraint
Ya-Wen Teng, Chih-Hua Tai, Philip S. Yu, Ming-Syan Chen
Subjects: Social and Information Networks (cs.SI)
[1112] arXiv:1505.06288 [pdf, other]
Title: A Multilevel Correction Scheme for Nonsymmetric Eigenvalue Problems by Finite Element Methods
Hehu Xie, Zhimin Zhang
Comments: 17 pages, 16 figures
Subjects: Numerical Analysis (math.NA)
[1113] arXiv:1505.06289 [pdf, other]
Title: Text to 3D Scene Generation with Rich Lexical Grounding
Angel Chang, Will Monroe, Manolis Savva, Christopher Potts, Christopher D. Manning
Comments: 10 pages, 7 figures, 3 tables. To appear in ACL-IJCNLP 2015
Subjects: Computation and Language (cs.CL); Graphics (cs.GR)
[1114] arXiv:1505.06292 [pdf, other]
Title: Low-Rank Matrix Recovery from Row-and-Column Affine Measurements
Avishai Wagner, Or Zuk
Comments: ICML 2015
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)
[1115] arXiv:1505.06294 [pdf, other]
Title: A Frobenius Model of Information Structure in Categorical Compositional Distributional Semantics
Dimitri Kartsaklis, Mehrnoosh Sadrzadeh
Comments: Accepted for presentation in the 14th Meeting on Mathematics of Language (2015)
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Category Theory (math.CT); Rings and Algebras (math.RA)
[1116] arXiv:1505.06299 [pdf, other]
Title: Tracking Causal Dependencies in Web Services Orchestrations Defined in ORC
Matthieu Perrin, Claude Jard, Achour Mostefaoui
Comments: NETYS - 3rd International Conference on NETwork sYStems, May 2015, Agadir, Morocco. 2015, Proceedings of the third international conference on network systems
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)
[1117] arXiv:1505.06306 [pdf, other]
Title: Career Path Suggestion using String Matching and Decision Trees
Akshay Nagpal, Supriya P. Panda
Comments: 3 pages, 4 figures, 1 table
Journal-ref: International Journal of Computer Applications 117(7):32-34, May 2015
Subjects: Computers and Society (cs.CY)
[1118] arXiv:1505.06307 [pdf, other]
Title: Time Robustness in MTL and Expressivity in Hybrid System Falsification (Extended Version)
Takumi Akazaki, Ichiro Hasuo
Comments: 22pages, a long version of the paper accepted in 27th International Conference on Computer Aided Verification (CAV 2015)
Subjects: Systems and Control (eess.SY); Logic in Computer Science (cs.LO)
[1119] arXiv:1505.06310 [pdf, other]
Title: Scalability and Dimensioning of Network-Capacity Measurement System using Reflecting Servers
Svante Ekelin, Andreas Johnsson, Christofer Flinta
Subjects: Networking and Internet Architecture (cs.NI)
[1120] arXiv:1505.06311 [pdf, other]
Title: Tracking Human Mobility using WiFi signals
Piotr Sapiezynski, Arkadiusz Stopczynski, Radu Gatej, Sune Lehmann
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[1121] arXiv:1505.06317 [pdf, other]
Title: On the Sum Capacity of the Gaussian X Channel in the Mixed Interference Regime
Praneeth Kumar V, Srikrishna Bhashyam
Comments: To be presented at ISIT 2015, Hong Kong, China
Subjects: Information Theory (cs.IT)
[1122] arXiv:1505.06319 [pdf, other]
Title: The Minimum Spanning Tree of Maximum Entropy
Samuel de Sousa, Walter G. Kropatsch
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1123] arXiv:1505.06320 [pdf, other]
Title: Infinite subgame perfect equilibrium in the Hausdorff difference hierarchy
Stephane Le Roux
Comments: The alternative definition of the difference hierarchy has changed slightly
Subjects: Computer Science and Game Theory (cs.GT); Logic (math.LO)
[1124] arXiv:1505.06324 [pdf, other]
Title: Un algorithme incr\'emental dirig\'e par les flots et bas\'e sur les contraintes pour l'aide \`a la localisation d'erreurs
Mohammed Bekkouche, Hélène Collavizza, Michel Rueher
Comments: in French
Subjects: Software Engineering (cs.SE)
[1125] arXiv:1505.06326 [pdf, other]
Title: Complete Weight Enumerators of Some Linear Codes
Shudi Yang, Zheng-An Yao
Comments: 11 pages
Subjects: Information Theory (cs.IT)
[1126] arXiv:1505.06345 [pdf, other]
Title: Multi-beam 4 GHz Microwave Apertures Using Current-Mode DFT Approximation on 65 nm CMOS
V. Ariyarathna, S. Kulasekera, A. Madanayake, D. Suarez, R. J. Cintra, F. M. Bayer, L. Belostotski
Comments: 7 pages, 4 figures, In: IEEE International Microwave Symposium 2015
Subjects: Information Theory (cs.IT)
[1127] arXiv:1505.06353 [pdf, other]
Title: The evolutionary origins of hierarchy
Henok Mengistu, Joost Huizinga, Jean-Baptiste Mouret, Jeff Clune
Comments: 32 pages
Subjects: Neural and Evolutionary Computing (cs.NE)
[1128] arXiv:1505.06362 [pdf, other]
Title: Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition
Irit Dinur, Prahladh Harsha, Guy Kindler
Journal-ref: In Proc. 47th ACM Symp. on Theory of Computing (STOC), pages 267-276, 2015
Subjects: Computational Complexity (cs.CC)
[1129] arXiv:1505.06366 [pdf, other]
Title: Open Ended Intelligence: The individuation of Intelligent Agents
David Weinbaum (Weaver), Viktoras Veitas
Comments: Preprint; 35 pages, 2 figures; Keywords: intelligence, cognition, individuation, assemblage, self-organization, sense-making, coordination, enaction; en-US proofreading
Subjects: Artificial Intelligence (cs.AI)
[1130] arXiv:1505.06376 [pdf, other]
Title: A syntactic soundness proof for free-variable tableaux with on-the-fly Skolemization
Richard Bonichon (DIMAP - UFRN), Olivier Hermant
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[1131] arXiv:1505.06378 [pdf, other]
Title: Monotonic Calibrated Interpolated Look-Up Tables
Maya Gupta, Andrew Cotter, Jan Pfeifer, Konstantin Voevodski, Kevin Canini, Alexander Mangylov, Wojtek Moczydlowski, Alex van Esbroeck
Comments: To appear (with minor revisions), Journal Machine Learning Research 2016
Subjects: Machine Learning (cs.LG)
[1132] arXiv:1505.06379 [pdf, other]
Title: Communication-Free Distributed Coverage for Networked Systems
A. Yasin Yazicioglu, Magnus Egerstedt, Jeff S. Shamma
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Robotics (cs.RO); Optimization and Control (math.OC)
[1133] arXiv:1505.06386 [pdf, other]
Title: Local Ranking Problem on the BrowseGraph
Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[1134] arXiv:1505.06389 [pdf, other]
Title: Image Segmentation Using Hierarchical Merge Tree
Ting Liu, Mojtaba Seyedhosseini, Tolga Tasdizen
Journal-ref: IEEE.Trans.Image.Processing 25 (2016) 4596-4607
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1135] arXiv:1505.06405 [pdf, other]
Title: Domain Adaptation Extreme Learning Machines for Drift Compensation in E-nose Systems
Lei Zhang, David Zhang
Comments: 11 pages, 9 figures, to appear in IEEE Transactions on Instrumentation and Measurement
Subjects: Machine Learning (cs.LG)
[1136] arXiv:1505.06416 [pdf, other]
Title: Robust multiuser detection in impulsive channels based on M-estimation using a new penalty function
Mosayeb Rastgou
Comments: 3 pages
Subjects: Information Theory (cs.IT); Applications (stat.AP)
[1137] arXiv:1505.06425 [pdf, other]
Title: An algorithm for multipication of Kaluza numbers
Aleksandr Cariow, Galina Cariowa, Rafał Łentek
Comments: 22 pages,3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[1138] arXiv:1505.06427 [pdf, other]
Title: Deep Speaker Vectors for Semi Text-independent Speaker Verification
Lantian Li, Dong Wang, Zhiyong Zhang, Thomas Fang Zheng
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1139] arXiv:1505.06430 [pdf, other]
Title: Category Theory in Coq 8.5
Amin Timany, Bart Jacobs
Comments: This is the abstract for a talk accepted for a presentation at the 7th Coq Workshop, Sophia Antipolis, France on June 26, 2015
Subjects: Logic in Computer Science (cs.LO)
[1140] arXiv:1505.06449 [pdf, other]
Title: Efficient Elastic Net Regularization for Sparse Linear Models
Zachary C. Lipton, Charles Elkan
Subjects: Machine Learning (cs.LG)
[1141] arXiv:1505.06452 [pdf, other]
Title: Asymptotic Error Free Partitioning over Noisy Boolean Multiaccess Channels
Shuhang Wu, Shuangqing Wei, Yue Wang, Ramachandran Vaidyanathan, Jian Yuan
Comments: This paper was submitted in June 2014 to IEEE Transactions on Information Theory, and is under review now
Subjects: Information Theory (cs.IT)
[1142] arXiv:1505.06459 [pdf, other]
Title: A Proof of Correctness for the Tardis Cache Coherence Protocol
Xiangyao Yu, Muralidaran Vijayaraghavan, Srinivas Devadas
Comments: 16 pages, 2 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1143] arXiv:1505.06462 [pdf, other]
Title: Parameter-free Topology Inference and Sparsification for Data on Manifolds
Tamal K. Dey, Zhe Dong, Yusu Wang
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[1144] arXiv:1505.06466 [pdf, other]
Title: High-Rate Space Coding for Reconfigurable 2x2 Millimeter-Wave MIMO Systems
Vida Vakilian, Hani Mehrpouyan, Yingbo Hua, Hamid Jafarkhani
Subjects: Information Theory (cs.IT)
[1145] arXiv:1505.06494 [pdf, other]
Title: Lossless Layout Image Compression Algorithms for Electron-Beam Direct-Write Lithography
Narendra Chaudhary, Yao Luo, Serap A. Savari, Roger McCay
Comments: This is the source file for the paper which was published in the Journal of Vacuum Science & Technology B (volume 33, 06FD01) on 5 August 2015
Journal-ref: Journal of Vacuum Science & Technology B (Vol.33, Issue 6), 06FD01 (2015)
Subjects: Other Computer Science (cs.OH)
[1146] arXiv:1505.06502 [pdf, other]
Title: The Complete Weight Enumerator of A Class of Linear Codes
Can Xiang, Hao Liu
Comments: This paper has been withdrawn by the author due to some results of us are similiar to others
Subjects: Information Theory (cs.IT)
[1147] arXiv:1505.06506 [pdf, other]
Title: Every super-polynomial proof in purely implicational minimal logic has a polynomially sized proof in classical implicational propositional logic
Edward Hermann Haeusler
Comments: This paper has been withdrawn by the author due to a fatal error in the general form of the deduction used for proved the main proposition
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[1148] arXiv:1505.06524 [pdf, other]
Title: New Explicit Binary Constant Weight Codes from Reed-Solomon Codes
Liqing Xu, Hao Chen
Comments: 15 pages, submitted
Subjects: Information Theory (cs.IT)
[1149] arXiv:1505.06529 [pdf, other]
Title: An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring inclusive constraints
Daxin Zhu, Lei Wang, Yingjie Wu, Xiaodong Wang
Comments: arXiv admin note: substantial text overlap with arXiv:1303.1872
Subjects: Data Structures and Algorithms (cs.DS)
[1150] arXiv:1505.06530 [pdf, other]
Title: Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks
Suzhi Bi, Rui Zhang
Comments: This paper is accepted and to appear in IEEE Transactions on Wireless Communications
Subjects: Networking and Internet Architecture (cs.NI)
[1151] arXiv:1505.06531 [pdf, other]
Title: Affine and Regional Dynamic Time Warpng
Tsu-Wei Chen, Meena Abdelmaseeh, Daniel Stashuk
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG)
[1152] arXiv:1505.06532 [pdf, other]
Title: Colors $-$Messengers of Concepts: Visual Design Mining for Learning Color Semantics
Ali Jahanian, S. V. N. Vishwanathan, Jan P. Allebach
Subjects: Human-Computer Interaction (cs.HC)
[1153] arXiv:1505.06537 [pdf, other]
Title: A survey of SMS based Information Systems
Manish R. Joshi, Varsha M. Pathak
Comments: 17 pages 3 Figures 5 Tables
Subjects: Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)
[1154] arXiv:1505.06539 [pdf, other]
Title: Towards Modeling Energy Consumption of Xeon Phi
Gary Lawson, Masha Sosonkina, Yuzhong Shen
Comments: Energy, Intel Xeon Phi, Symmetric Execution, Proxy Applications
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1155] arXiv:1505.06540 [pdf, other]
Title: Penalty method with P1/P1 finite element approximation for the Stokes equations under slip boundary condition
Takahito Kashiwabara, Issei Oikawa, Guanyu Zhou
Comments: 26 pages
Subjects: Numerical Analysis (math.NA)
[1156] arXiv:1505.06542 [pdf, other]
Title: A Service Broker Model for Cloud based Render Farm Selection
Ruby Annette, Aisha Banu
Journal-ref: International Journal of Computer Applications 96.24 (2014): 11-14
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1157] arXiv:1505.06543 [pdf, other]
Title: Rendering-as-a-Service: Taxonomy and Comparison
Ruby Annette, Aisha Banu, Subash Chandran
Journal-ref: Procedia Computer Science 50 (2015): 276-281
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[1158] arXiv:1505.06545 [pdf, other]
Title: Error estimates of a stabilized Lagrange-Galerkin scheme for the Navier-Stokes equations
Hirofumi Notsu, Masahisa Tabata
Subjects: Numerical Analysis (math.NA)
[1159] arXiv:1505.06553 [pdf, other]
Title: ML Detection in Phase Noise Impaired SIMO Channels with Uplink Training
Antonios Pitarokoilis, Emil Björnson, Erik G. Larsson
Comments: (To appear in IEEE Transactions on Communications, 2015), Contains additional material (Appendix B. T-slot Detectors)
Subjects: Information Theory (cs.IT)
[1160] arXiv:1505.06556 [pdf, other]
Title: Differentially Private Distributed Online Learning
Chencheng Li, Pan Zhou
Subjects: Machine Learning (cs.LG)
[1161] arXiv:1505.06557 [pdf, other]
Title: An Extensive Systematic Review on Model-Driven Development of Secure Systems
Phu H. Nguyen, Max Kramer, Jacques Klein, Yves Le Traon
Comments: visible tables, charts, figures, etc
Subjects: Software Engineering (cs.SE)
[1162] arXiv:1505.06561 [pdf, other]
Title: Analysis of GPU Parallel Computing based on Matlab
Mingzhe Wang, Bo Wang, Qiu He, Xiuxiu Liu, Kunshuai Zhu
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1163] arXiv:1505.06562 [pdf, other]
Title: Robust linear static anti-windup with probabilistic certificates
Simone Formentin, Fabrizio Dabbene, Roberto Tempo, Luca Zaccarian, Sergio M. Savaresi
Comments: 13 pages, 7 figures, Accepted for publication as a Regular Paper on the IEEE Transactions on Automatic Control
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[1164] arXiv:1505.06573 [pdf, other]
Title: New results on inconsistency indices and their relationship with the quality of priority vector estimation
Andrzej Z. Grzybowski
Comments: 26 pages, 2 figures, 19 tables
Journal-ref: Expert Systems With Applications 43 (2016) 197- 212
Subjects: Artificial Intelligence (cs.AI)
[1165] arXiv:1505.06578 [pdf, other]
Title: A Simple Yet Effective Improvement to the Bilateral Filter for Image Denoising
Kollipara Rithwik, Kunal Narayan Chaudhury
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1166] arXiv:1505.06582 [pdf, other]
Title: Implementing 64-bit Maximally Equidistributed $\mathbb{F}_2$-Linear Generators with Mersenne Prime Period
Shin Harase, Takamitsu Kimoto
Comments: 11 Pages
Journal-ref: ACM Transactions on Mathematical Software, Volume 44, Issue 3, April 2018, Article No. 30, 11 Pages
Subjects: Numerical Analysis (math.NA)
[1167] arXiv:1505.06588 [pdf, other]
Title: Model Checking Parameterized Asynchronous Shared-Memory Systems
Antoine Durand-Gasselin, Javier Esparza, Pierre Ganty, Rupak Majumdar
Comments: 27 pages, 1 figure
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[1168] arXiv:1505.06596 [pdf, other]
Title: Partial Gathering of Mobile Agents in Asynchronous Rings
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1169] arXiv:1505.06600 [pdf, other]
Title: Fast Detection of Curved Edges at Low SNR
Nati Ofir, Meirav Galun, Boaz Nadler, Ronen Basri
Comments: 9 pages, 11 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1170] arXiv:1505.06605 [pdf, other]
Title: Expresso : A user-friendly GUI for Designing, Training and Exploring Convolutional Neural Networks
Ravi Kiran Sarvadevabhatla, R. Venkatesh Babu
Comments: Project page : this http URL
Subjects: Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)
[1171] arXiv:1505.06606 [pdf, other]
Title: Robust Optimization for Deep Regression
Vasileios Belagiannis, Christian Rupprecht, Gustavo Carneiro, Nassir Navab
Comments: Accepted for publication at the International Conference on Computer Vision (ICCV) 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1172] arXiv:1505.06607 [pdf, other]
Title: Stochastic Block Coordinate Frank-Wolfe Algorithm for Large-Scale Biological Network Alignment
Yijie Wang, Xiaoning Qian
Subjects: Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)
[1173] arXiv:1505.06608 [pdf, other]
Title: Towards Optimal Adaptive Wireless Communications in Unknown Environments
Pan Zhou, Tao Jiang
Comments: accepted, and to appear in IEEE transactions on Wireless Communications
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[1174] arXiv:1505.06611 [pdf, other]
Title: Smooth PARAFAC Decomposition for Tensor Completion
Tatsuya Yokota, Qibin Zhao, Andrzej Cichocki
Comments: 13 pages, 9 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1175] arXiv:1505.06615 [pdf, other]
Title: Energy Efficiency of Downlink Networks with Caching at Base Stations
Dong Liu, Chenyang Yang
Comments: Accepted by Journal on Selected Areas in Communications (JSAC), Special Issue on Energy-Efficient Techniques for 5G Wireless Communication Systems
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[1176] arXiv:1505.06617 [pdf, other]
Title: Efficient computation of generalized Ising polynomials on graphs with fixed clique-width
Tomer Kotek, Johann A. Makowsky
Comments: 12 pages, 1 figure
Subjects: Logic in Computer Science (cs.LO)
[1177] arXiv:1505.06622 [pdf, other]
Title: Monadic second order finite satisfiability and unbounded tree-width
Tomer Kotek, Helmut Veith, Florian Zuleger
Subjects: Logic in Computer Science (cs.LO)
[1178] arXiv:1505.06623 [pdf, other]
Title: Recognition Confidence Analysis of Handwritten Chinese Character with CNN
Meijun He, Shuye Zhang, Huiyun Mao, Lianwen Jin
Comments: 5 pages, 8 figures, 4 tables. Accepted to appear at ICDAR 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1179] arXiv:1505.06630 [pdf, other]
Title: Supercharge me: Boost Router Convergence with SDN
Michael Alan Chang, Thomas Holterbach, Markus Happe, Laurent Vanbever
Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[1180] arXiv:1505.06640 [pdf, other]
Title: Continuous voting by approval and participation
Renato Fabbri, Ricardo Poppi
Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[1181] arXiv:1505.06646 [pdf, other]
Title: A Survey on Retrieval of Mathematical Knowledge
F. Guidi, C. Sacerdoti Coen
Comments: CICM 2015, 20 pages
Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL)
[1182] arXiv:1505.06651 [pdf, other]
Title: A Logic of Knowing How
Yanjing Wang
Comments: 14 pages, a 12-page version accepted by LORI V
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)
[1183] arXiv:1505.06661 [pdf, other]
Title: Towards Realistic Team Formation in Social Networks based on Densest Subgraphs
Syama Sundar Rangapuram, Thomas Bühler, Matthias Hein
Comments: Technical report of paper accepted at WWW 2013
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[1184] arXiv:1505.06681 [pdf, other]
Title: A Lagrange-Galerkin scheme with a locally linearized velocity for the Navier--Stokes equations
Masahisa Tabata, Shinya Uchiumi
Subjects: Numerical Analysis (math.NA)
[1185] arXiv:1505.06685 [pdf, other]
Title: On the Multivariate Gamma-Gamma ($\Gamma \Gamma$) Distribution with Arbitrary Correlation and Applications in Wireless Communications
Jiayi Zhang, Michail Matthaiou, George K. Karagiannidis, Linglong Dai
Comments: 7 pages, 6 figures, accepted by IEEE Transactions on Vehicular Technology
Subjects: Information Theory (cs.IT)
[1186] arXiv:1505.06699 [pdf, other]
Title: Simulation Algorithms with Exponential Integration for Time-Domain Analysis of Large-Scale Power Delivery Networks
Hao Zhuang, Wenjian Yu, Shih-Hung Weng, Ilgweon Kang, Jeng-Hau Lin, Xiang Zhang, Ryan Coutts, Chung-Kuan Cheng
Comments: Accepted by IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD)
Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS); Numerical Analysis (math.NA)
[1187] arXiv:1505.06701 [pdf, other]
Title: Agile Governance Theory: conceptual development
Alexandre J.H. de O. Luna, Philippe Kruchten, Hermano P. de Moura
Comments: Conference Proceedings of 12th International Conference on Management of Technology and Information Systems, 22 pages, 8 figures. In 12th International Conference on Management of Technology and Information Systems. Sao Paulo: FEA-USP
Subjects: Software Engineering (cs.SE)
[1188] arXiv:1505.06702 [pdf, other]
Title: Smooth and iteratively Restore: A simple and fast edge-preserving smoothing model
Philipp Kniefacz, Walter Kropatsch
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1189] arXiv:1505.06713 [pdf, other]
Title: On Web-based Domain-Specific Language for Internet of Things
Manfred Sneps-Sneppe, Dmitry Namiot
Comments: submitted to ICUMT 2015
Subjects: Networking and Internet Architecture (cs.NI)
[1190] arXiv:1505.06729 [pdf, other]
Title: High Rate/Low Complexity Space-Time Block Codes for 2x2 Reconfigurable MIMO Systems
Vida Vakilian, Hani Mehrpouyan, Yingbo Hua, Hamid Jafarkhani
Comments: arXiv admin note: text overlap with arXiv:1505.06466
Subjects: Information Theory (cs.IT)
[1191] arXiv:1505.06747 [pdf, other]
Title: ORFEL: efficient detection of defamation or illegitimate promotion in online recommendation
Gabriel Gimenes, Robson Cordeiro, Jose F. Rodrigues-Jr
Comments: this http URL. Information Sciences, Available online 5 September 2016, ISSN 0020-0255
Journal-ref: Gabriel Gimenes, Robson Cordeiro, Jose Rodrigues-Jr (2016); ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation; Elsevier Information Sciences 379: 10. 274 - 287
Subjects: Social and Information Networks (cs.SI)
[1192] arXiv:1505.06751 [pdf, other]
Title: Novel Mining of Cancer via Mutation in Tumor Protein P53 using Quick Propagation Network
Ayad Ghany Ismaeel, Raghad Zuhair Yousif
Comments: 6 Pages, 9 figures, 2 Table
Journal-ref: International Journal of Computer Science and Electronics Engineering IJCSEE, Volume 3, Issue 2, 2015
Subjects: Computational Engineering, Finance, and Science (cs.CE)
[1193] arXiv:1505.06752 [pdf, other]
Title: Discontinuous Galerkin methods for hyperbolic and advection-dominated problems on surfaces
Andreas Dedner, Pravin Madhavan
Comments: 23 pages
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)
[1194] arXiv:1505.06765 [pdf, other]
Title: A Time-Success Ratio Analysis of wPRF-based Leakage-Resilient Stream Ciphers
Maciej Skorski
Subjects: Cryptography and Security (cs.CR)
[1195] arXiv:1505.06769 [pdf, other]
Title: VeinPLUS: A Transillumination and Reflection-based Hand Vein Database
Alexander Gruschina
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1196] arXiv:1505.06770 [pdf, other]
Title: Sketching for Sequential Change-Point Detection
Yang Cao, Andrew Thompson, Meng Wang, Yao Xie
Comments: Submitted
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[1197] arXiv:1505.06784 [pdf, other]
Title: Mathematical modeling and control of a tilt-rotor aircraft
Xinhua Wang, Lilong Cai
Journal-ref: Aerospace Science and Technology, vol. 47, no. 12, 2015, 473-492
Subjects: Systems and Control (eess.SY)
[1198] arXiv:1505.06786 [pdf, other]
Title: Geographic Partitioning Techniques for the Anonymization of Health Care Data
William Lee Croft, Wei Shi, Jorg-Rudiger Sack, Jean-Pierre Corriveau
Subjects: Computers and Society (cs.CY)
[1199] arXiv:1505.06788 [pdf, other]
Title: Low-Complexity Robust Adaptive Beamforming Algorithms Based on Shrinkage for Mismatch Estimation
H. Ruan, R. C. de Lamare
Comments: 8 pages, 2 figures, WSA. arXiv admin note: text overlap with arXiv:1311.2331
Subjects: Information Theory (cs.IT)
[1200] arXiv:1505.06791 [pdf, other]
Title: Tracking Employment Shocks Using Mobile Phone Data
Jameson L. Toole, Yu-Ru Lin, Erich Muehlegger, Daniel Shoag, Marta C. Gonzalez, David Lazer
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1201] arXiv:1505.06792 [pdf, other]
Title: Seeing the Forest through the Trees: Adaptive Local Exploration of Large Graphs
Robert Pienta, Zhiyuan Lin, Minsuk Kahng, Jilles Vreeken, Partha P. Talukdar, James Abello, Ganesh Parameswaran, Duen Horng Chau
Subjects: Information Retrieval (cs.IR)
[1202] arXiv:1505.06795 [pdf, other]
Title: An Empirical Evaluation of Current Convolutional Architectures' Ability to Manage Nuisance Location and Scale Variability
Nikolaos Karianakis, Jingming Dong, Stefano Soatto
Comments: 10 pages, 5 figures, 3 tables -- CVPR 2016, camera-ready version
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1203] arXiv:1505.06798 [pdf, other]
Title: Accelerating Very Deep Convolutional Networks for Classification and Detection
Xiangyu Zhang, Jianhua Zou, Kaiming He, Jian Sun
Comments: TPAMI, accepted. arXiv admin note: substantial text overlap with arXiv:1411.4229
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1204] arXiv:1505.06800 [pdf, other]
Title: Boosting-like Deep Learning For Pedestrian Detection
Lei Wang, Baochang Zhang
Comments: 9 pages,7 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1205] arXiv:1505.06807 [pdf, other]
Title: MLlib: Machine Learning in Apache Spark
Xiangrui Meng, Joseph Bradley, Burak Yavuz, Evan Sparks, Shivaram Venkataraman, Davies Liu, Jeremy Freeman, DB Tsai, Manish Amde, Sean Owen, Doris Xin, Reynold Xin, Michael J. Franklin, Reza Zadeh, Matei Zaharia, Ameet Talwalkar
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Machine Learning (stat.ML)
[1206] arXiv:1505.06810 [pdf, other]
Title: On the Reachability of Networked Systems
Mohsen Zamani, Brett Ninness, Daniel Quevedo
Comments: The paper is submitted for possible publication in a journal
Subjects: Systems and Control (eess.SY)
[1207] arXiv:1505.06811 [pdf, other]
Title: An Improved Combinatorial Algorithm for Boolean Matrix Multiplication
Huacheng Yu
Comments: A preliminary version of this paper appeared in ICALP 2015
Subjects: Data Structures and Algorithms (cs.DS)
[1208] arXiv:1505.06814 [pdf, other]
Title: Discrete Independent Component Analysis (DICA) with Belief Propagation
Francesco A. N. Palmieri, Amedeo Buonanno
Comments: Sumbitted for publication (May 2015)
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1209] arXiv:1505.06815 [pdf, other]
Title: Powering the Next Billion Devices with Wi-Fi
Vamsi Talla, Bryce Kellogg, Benjamin Ransford, Saman Naderiparizi, Shyamnath Gollakota, Joshua R. Smith
Subjects: Networking and Internet Architecture (cs.NI)
[1210] arXiv:1505.06816 [pdf, other]
Title: Representing Meaning with a Combination of Logical and Distributional Models
I. Beltagy, Stephen Roller, Pengxiang Cheng, Katrin Erk, Raymond J. Mooney
Comments: Special issue of Computational Linguistics on Formal Distributional Semantics, 2016
Subjects: Computation and Language (cs.CL)
[1211] arXiv:1505.06818 [pdf, other]
Title: Proceedings 8th International Workshop on Computing with Terms and Graphs
Aart Middeldorp (University of Innsbruck), Femke van Raamsdonk (VU University Amsterdam)
Journal-ref: EPTCS 183, 2015
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[1212] arXiv:1505.06819 [pdf, other]
Title: Coalgebraic Infinite Traces and Kleisli Simulations
Natsuki Urabe, Ichiro Hasuo
Comments: 39 pages, 1 figure
Journal-ref: Logical Methods in Computer Science, Volume 14, Issue 3 (September 5, 2018) lmcs:4731
Subjects: Logic in Computer Science (cs.LO)
[1213] arXiv:1505.06821 [pdf, other]
Title: Deep Ranking for Person Re-identification via Joint Representation Learning
Shi-Zhe Chen, Chun-Chao Guo, Jian-Huang Lai
Comments: 15 pages, 15 figures, IEEE Transactions on Image Processing (TIP), 2016
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1214] arXiv:1505.06828 [pdf, other]
Title: Power Flow Modelling of Dynamic Systems - Introduction to Modern Teaching Tools
Gert-Helge Geitner, Guven Komurgoz
Comments: 12 pages, 9 figures, 4 tables
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Physics Education (physics.ed-ph)
[1215] arXiv:1505.06836 [pdf, other]
Title: Unauthorized Cross-App Resource Access on MAC OS X and iOS
Luyi Xing, Xiaolong Bai, Tongxin Li, XiaoFeng Wang, Kai Chen, Xiaojing Liao, Shi-Min Hu, Xinhui Han
Subjects: Cryptography and Security (cs.CR)
[1216] arXiv:1505.06841 [pdf, other]
Title: Successive Concave Sparsity Approximation for Compressed Sensing
Mohammadreza Malek-Mohammadi, Ali Koochakzadeh, Massoud Babaie-Zadeh, Magnus Jansson, Cristian R. Rojas
Comments: Submitted to IEEE Trans. on Signal Processing
Subjects: Information Theory (cs.IT)
[1217] arXiv:1505.06842 [pdf, other]
Title: An algebraic method to check the singularity-free paths for parallel robots
Ranjan Jha (IRCCyN), Damien Chablat (IRCCyN), Fabrice Rouillier (LIP6), Guillaume Moroz (INRIA Nancy - Grand Est / LORIA)
Comments: Appears in International Design Engineering Technical Conferences & Computers and Information in Engineering Conference , Aug 2015, Boston, United States. 2015
Subjects: Robotics (cs.RO)
[1218] arXiv:1505.06845 [pdf, other]
Title: Kinematic Analysis and Trajectory Planning of the Orthoglide 5-axis
S Caro (IRCCyN), Damien Chablat (IRCCyN), P Lemoine (IRCCyN), P Wenger (IRCCyN)
Comments: Appears in International Design Engineering Technical Conferences \& Computers and Information in Engineering Conference, Aug 2015, Boston, United States. 2015
Subjects: Robotics (cs.RO)
[1219] arXiv:1505.06850 [pdf, other]
Title: Implementing feedback in creative systems: A workshop approach
Joseph Corneli, Anna Jordanous
Comments: 8 pp., submitted to IJCAI 2015 Workshop 42, "AI and Feedback"
Subjects: Artificial Intelligence (cs.AI)
[1220] arXiv:1505.06851 [pdf, other]
Title: Smelly Maps: The Digital Life of Urban Smellscapes
Daniele Quercia, Rossano Schifanella, Luca Maria Aiello, Kate McLean
Comments: 11 pages, 7 figures, Proceedings of 9th International AAAI Conference on Web and Social Media (ICWSM2015)
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)
[1221] arXiv:1505.06855 [pdf, other]
Title: Modeling the Interference Generated from Car Base Stations towards Indoor Femto-cells
Byungjin Cho, Konstantinos Koufos, Kalle Ruttik, Riku Jäntti
Comments: 6 pages, 4 figures, 3rd IFAC Symposium on Telematics Applications
Journal-ref: Proc. of the 3rd IFAC Symposium on Telematics Applications, pp. 96-101, Nov, 2013
Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI)
[1222] arXiv:1505.06856 [pdf, other]
Title: WiFlix: Adaptive Video Streaming in Massive MU-MIMO Wireless Networks
Dilip Bethanabhotla, Giuseppe Caire, Michael J. Neely
Comments: 30 pages. arXiv admin note: text overlap with arXiv:1304.8083
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[1223] arXiv:1505.06862 [pdf, other]
Title: Detecting Unrealizability of Distributed Fault-tolerant Systems
Bernd Finkbeiner (Saarland University), Leander Tentrup (Saarland University)
Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 3 (September 17, 2015) lmcs:1588
Subjects: Logic in Computer Science (cs.LO)
[1224] arXiv:1505.06865 [pdf, other]
Title: Tight Mobile Byzantine Tolerant Atomic Storage
Silvia Bonomi (MIDLAB), Antonella Del Pozzo (MIDLAB, NPA), Maria Potop-Butucaru (NPA)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1225] arXiv:1505.06872 [pdf, other]
Title: Identifying Dwarfs Workloads in Big Data Analytics
Wanling Gao, Chunjie Luo, Jianfeng Zhan, Hainan Ye, Xiwen He, Lei Wang, Yuqing Zhu, Xinhui Tian
Subjects: Databases (cs.DB)
[1226] arXiv:1505.06877 [pdf, other]
Title: Linear Transmission of Composite Gaussian Measurements over a Fading Channel under Delay Constraints
Onur Tan, Deniz Gunduz, Jesus Gomez Vilardebo
Comments: 31 pages, 7 figures. Revised for IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[1227] arXiv:1505.06878 [pdf, other]
Title: Computationally efficient MIMO system identification using Signal Matched Synthesis Filter Bank
Binish Fatimah, Shiv Dutt Joshi
Subjects: Information Theory (cs.IT)
[1228] arXiv:1505.06882 [pdf, other]
Title: Characterization of SINR Region for Multiple Interfering Multicast in Power-Controlled Systems
Yi Chen, Chi Wan Sung
Comments: 25 pages, 4 figures, submitted to IEEE Trans. Inform. Theory
Subjects: Information Theory (cs.IT)
[1229] arXiv:1505.06889 [pdf, other]
Title: Adaptive Thermostats for Noisy Gradient Systems
Benedict Leimkuhler, Xiaocheng Shang
Journal-ref: SIAM Journal on Scientific Computing, 38, A712-A736, (2016)
Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Chemical Physics (physics.chem-ph); Computational Physics (physics.comp-ph)
[1230] arXiv:1505.06893 [pdf, other]
Title: Robust recoverable and two-stage selection problems
Adam Kasperski, Pawel Zielinski
Subjects: Data Structures and Algorithms (cs.DS)
[1231] arXiv:1505.06895 [pdf, other]
Title: Centrally Banked Cryptocurrencies
George Danezis, Sarah Meiklejohn
Comments: 15 pages, 4 figures, 2 tables in Proceedings of NDSS 2016
Subjects: Cryptography and Security (cs.CR)
[1232] arXiv:1505.06896 [pdf, other]
Title: On Nested Sequents for Constructive Modal Logics
Lutz Strassburger (INRIA), Anupam Das (INRIA), Ryuta Arisaka (INRIA)
Comments: 33 pages
Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 3 (September 3, 2015) lmcs:1583
Subjects: Logic in Computer Science (cs.LO)
[1233] arXiv:1505.06897 [pdf, other]
Title: Times series averaging from a probabilistic interpretation of time-elastic kernel
Pierre-François Marteau (IRISA)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[1234] arXiv:1505.06907 [pdf, other]
Title: Using Dimension Reduction to Improve the Classification of High-dimensional Data
Andreas Grünauer, Markus Vincze
Comments: Presented at OAGM Workshop, 2015 (arXiv:1505.01065)
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)
[1235] arXiv:1505.06918 [pdf, other]
Title: Fantasy Football Prediction
Roman Lutz
Comments: class project, 7 pages (1 sources, 1 appendix)
Subjects: Machine Learning (cs.LG)
[1236] arXiv:1505.06926 [pdf, other]
Title: Finding Influential Bloggers
Bogdan Gliwa, Anna Zygmunt
Journal-ref: International Journal of Machine Learning and Computing, Vol.5, No.2, April 2015
Subjects: Social and Information Networks (cs.SI)
[1237] arXiv:1505.06931 [pdf, other]
Title: Finite element quasi-interpolation and best approximation
Alexandre Ern, Jean-Luc Guermond
Subjects: Numerical Analysis (math.NA)
[1238] arXiv:1505.06939 [pdf, other]
Title: A Novel Geographic Partitioning System for Anonymizing Health Care Data
William Lee Croft, Wei Shi, Jorg-Rudiger Sack, Jean-Pierre Corriveau
Subjects: Other Computer Science (cs.OH)
[1239] arXiv:1505.06953 [pdf, other]
Title: Parameterized Linear Temporal Logics Meet Costs: Still not Costlier than LTL (full version)
Martin Zimmermann
Comments: A short version appears in Proceedings of GandALF 2015
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)
[1240] arXiv:1505.06955 [pdf, other]
Title: Research on Solution Space of Bipartite Graph Vertex-Cover by Maximum Matchings
Wei Wei, Yunjia Zhang, Ting Wang, Baifeng Li, Baolong Niu, Zhiming Zheng
Comments: 19 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS)
[1241] arXiv:1505.06957 [pdf, other]
Title: Sequential Dimensionality Reduction for Extracting Localized Features
Gabriella Casalino, Nicolas Gillis
Comments: 24 pages, 12 figures. New numerical experiments on synthetic data sets, discussion about the convergence
Journal-ref: Pattern Recoginition 63, pp. 15-29, 2017
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)
[1242] arXiv:1505.06967 [pdf, other]
Title: Transforming Telemedicine Through Big Data Analytics
Michael Coakley, Giancarlo Crocetti, Phil Dressner, Wanda Kellum, Tamba Lamin
Comments: 2 pages. In the Proceedings of 12th Annual Research Day, 2014 - Pace University
Subjects: Computers and Society (cs.CY)
[1243] arXiv:1505.06973 [pdf, other]
Title: Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts
Margret Keuper, Evgeny Levinkov, Nicolas Bonneel, Guillaume Lavoué, Thomas Brox, Bjoern Andres
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1244] arXiv:1505.06977 [pdf, other]
Title: A note on impossibility of uniformly non-oscillatory approximation
Ritesh Kumar Dubey
Comments: 7pages, 2 figure
Subjects: Numerical Analysis (math.NA)
[1245] arXiv:1505.06982 [pdf, other]
Title: Generalizing the Single-Crossing Property on Lines and Trees to Intermediate Preferences on Median Graphs
Adam Clearwater, Clemens Puppe, Arkadii Slinko
Comments: arXiv admin note: substantial text overlap with arXiv:1410.2272
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[1246] arXiv:1505.06984 [pdf, other]
Title: Limit theory of discrete mathematics problems
Endre Csóka
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[1247] arXiv:1505.06999 [pdf, other]
Title: Some Open Problems in Optimal AdaBoost and Decision Stumps
Joshua Belanich, Luis E. Ortiz
Comments: 4 pages, rejected from COLT15 Open Problems May 19, 2015 (submitted April 21, 2015; original 3 pages in COLT-conference format)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[1248] arXiv:1505.07002 [pdf, other]
Title: Automatic Repair of Real Bugs: An Experience Report on the Defects4J Dataset
Matias Martinez, Thomas Durieux, Jifeng Xuan, Romain Sommerard, Martin Monperrus
Subjects: Software Engineering (cs.SE)
[1249] arXiv:1505.07029 [pdf, other]
Title: Restoration of Manifold-Valued Images by Half-Quadratic Minimization
Ronny Bergmann, Raymond H. Chan, Ralf Hielscher, Johannes Persch, Gabriele Steidl
Journal-ref: Inverse Problems and Imaging, 2016, 10(2), p. 281-304
Subjects: Numerical Analysis (math.NA)
[1250] arXiv:1505.07038 [pdf, other]
Title: The Number of Independent Sets in Hexagonal Graphs
Zhun Deng, Jie Ding, Mohammad Noshad, Vahid Tarokh
Comments: This manuscript has been withdrawn by the authors as they have some new progress and will rewrite it
Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph)
[1251] arXiv:1505.07050 [pdf, other]
Title: Virtual Nervous Systems for Self-Assembling Robots - A preliminary report
Nithin Mathews, Anders Lyhne Christensen, Rehan O'Grady, Marco Dorigo
Subjects: Robotics (cs.RO)
[1252] arXiv:1505.07054 [pdf, other]
Title: Smart Transformations: The Evolution of Choice Principles
Paolo Galeazzi, Michael Franke
Subjects: Computer Science and Game Theory (cs.GT)
[1253] arXiv:1505.07056 [pdf, other]
Title: Joint error correction enhancement of the fountain codes concept
Jarek Duda
Comments: 14 pages, 9 figures
Subjects: Information Theory (cs.IT)
[1254] arXiv:1505.07062 [pdf, other]
Title: Fixed Rank Kriging for Cellular Coverage Analysis
Hajer Braham, Sana Ben Jemaa, Gersende Fort, Eric Moulines, Berna Sayrac
Subjects: Other Computer Science (cs.OH)
[1255] arXiv:1505.07079 [pdf, other]
Title: A survey on Information Visualization in light of Vision and Cognitive sciences
Jose Rodrigues-Jr, Luciana Zaina, Maria Oliveira, Bruno Brandoli, Agma Traina
Comments: 29 pages, Elsevier Journal preprint
Subjects: Graphics (cs.GR)
[1256] arXiv:1505.07096 [pdf, other]
Title: A U.S. Research Roadmap for Human Computation
Pietro Michelucci, Lea Shanley, Janis Dickinson, Haym Hirsh
Comments: 32 pages, 25 figures, Workshop report from the CRA-sponsored Human Computation Roadmap Summit: P. Michelucci, L. Shanley, J. Dickinson, and H. Hirsh, A U.S. Research Roadmap for Human Computation, Computing Community Consortium Technical Report, 2015
Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Computers and Society (cs.CY)
[1257] arXiv:1505.07102 [pdf, other]
Title: A new Lanczos type algorithm for system of linear equations
Muhammad Farooq, Abdellah Salhi
Comments: arXiv admin note: text overlap with arXiv:1403.0326
Subjects: Numerical Analysis (math.NA)
[1258] arXiv:1505.07130 [pdf, other]
Title: Interest-based RDF Update Propagation
Kemele M. Endris, Sidra Faisal, Fabrizio Orlandi, Sören Auer, Simon Scerri
Comments: 16 pages, Keywords: Change Propagation, Dataset Dynamics, Linked Data, Replication
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Information Retrieval (cs.IR)
[1259] arXiv:1505.07140 [pdf, other]
Title: Recent Advances in 3GPP Rel-12 Standardization related to D2D and Public Safety Communications
Dorin Panaitopol, Christian Mouton, Benoit Lecroart, Yannick Lair, Philippe Delahaye
Comments: This work has been initially submitted to WCNC 2014 Workshop on Device-to-Device and Public Safety Communications (WDPC)
Subjects: Networking and Internet Architecture (cs.NI)
[1260] arXiv:1505.07157 [pdf, other]
Title: Fast, adaptive, high order accurate discretization of the Lippmann-Schwinger equation in two dimension
Sivaram Ambikasaran, Carlos Borges, Lise-Marie Imbert-Gerard, Leslie Greengard
Comments: 18 pages
Subjects: Numerical Analysis (math.NA)
[1261] arXiv:1505.07158 [pdf, other]
Title: Resilient and Decentralized Control of Multi-level Cooperative Mobile Networks to Maintain Connectivity under Adversarial Environment
Juntao Chen, Quanyan Zhu
Comments: 9 pages, 6 figures
Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)
[1262] arXiv:1505.07161 [pdf, other]
Title: Presenting Finite Posets
Samuel Mimram (LIX, École Polytechnique)
Comments: In Proceedings TERMGRAPH 2014, arXiv:1505.06818
Journal-ref: EPTCS 183, 2015, pp. 1-17
Subjects: Logic in Computer Science (cs.LO)
[1263] arXiv:1505.07162 [pdf, other]
Title: Needed Computations Shortcutting Needed Steps
Sergio Antoy, Jacob Johannsen, Steven Libby
Comments: In Proceedings TERMGRAPH 2014, arXiv:1505.06818
Journal-ref: EPTCS 183, 2015, pp. 18-32
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[1264] arXiv:1505.07163 [pdf, other]
Title: Complexity Analysis of Precedence Terminating Infinite Graph Rewrite Systems
Naohi Eguchi (Chiba University)
Comments: In Proceedings TERMGRAPH 2014, arXiv:1505.06818. arXiv admin note: text overlap with arXiv:1404.6196
Journal-ref: EPTCS 183, 2015, pp. 33-47
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[1265] arXiv:1505.07164 [pdf, other]
Title: An Implementation Model for Interaction Nets
Abubakar Hassan (Theory and Practice of Software Ltd), Ian Mackie (LIX, Ecole Polytechnique), Shinya Sato (University of Sussex)
Comments: In Proceedings TERMGRAPH 2014, arXiv:1505.06818
Journal-ref: EPTCS 183, 2015, pp. 66-80
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
[1266] arXiv:1505.07168 [pdf, other]
Title: Getting Close Without Touching: Near-Gathering for Autonomous Mobile Robots
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
Comments: 25 pages, 8 fiugres
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG); Robotics (cs.RO)
[1267] arXiv:1505.07176 [pdf, other]
Title: The $b$-adic symmetrization of digital nets for quasi-Monte Carlo integration
Takashi Goda
Journal-ref: Uniform Distribution Theory, Volume 12, Issue 1, 1-25, 2017
Subjects: Numerical Analysis (math.NA)
[1268] arXiv:1505.07184 [pdf, other]
Title: Unsupervised Cross-Domain Word Representation Learning
Danushka Bollegala, Takanori Maehara, Ken-ichi Kawarabayashi
Comments: 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conferences on Natural Language Processing of the Asian Federation of Natural Language Processing
Subjects: Computation and Language (cs.CL)
[1269] arXiv:1505.07186 [pdf, other]
Title: Computational lower limits on small Ramsey numbers
Eugene Kuznetsov
Subjects: Discrete Mathematics (cs.DM); Number Theory (math.NT)
[1270] arXiv:1505.07187 [pdf, other]
Title: Is Massive MIMO Energy Efficient?
Wenjia Liu, Shengqian Han, Chenyang Yang
Subjects: Information Theory (cs.IT)
[1271] arXiv:1505.07188 [pdf, other]
Title: Energy Harvesting Noncoherent Cooperative Communications
Peng Liu, Saeed Gazor, Il-Min Kim, Dong In Kim
Subjects: Information Theory (cs.IT)
[1272] arXiv:1505.07192 [pdf, other]
Title: Inner and Inter Label Propagation: Salient Object Detection in the Wild
Hongyang Li, Huchuan Lu, Zhe Lin, Xiaohui Shen, Brian Price
Comments: The full version of the TIP 2015 publication
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1273] arXiv:1505.07193 [pdf, other]
Title: From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics
Linyun Yu, Peng Cui, Fei Wang, Chaoming Song, Shiqiang Yang
Comments: 10 pages, 11 figures
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1274] arXiv:1505.07194 [pdf, other]
Title: Noncoherent Relaying in Energy Harvesting Communication Systems
Peng Liu, Saeed Gazor, Il-Min Kim, Dong In Kim
Subjects: Information Theory (cs.IT)
[1275] arXiv:1505.07203 [pdf, other]
Title: New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones
Jean Cousty (LIGM), Laurent Najman (LIGM), Yukiko Kenmochi (LIGM), Silvio Guimarães (VIPLAB, LIGM)
Journal-ref: 12th International Symposium on Mathematical Morphology (ISMM), May 2015, Reykjavik, Iceland. Lecture Notes in Computer Science (LNCS), 9082, pp.205-216, Mathematical Morphology and Its Applications to Signal and Image Processing
Subjects: Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS)
[1276] arXiv:1505.07204 [pdf, other]
Title: The minimal measurement number for low-rank matrices recovery
Zhiqiang Xu
Comments: 11 pages
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
[1277] arXiv:1505.07206 [pdf, other]
Title: Uplink Downlink Rate Balancing in Cooperating Cellular Networks
Itsik Bergel, Yona Perets, Shlomo Shamai
Comments: Submitted to the IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT)
[1278] arXiv:1505.07212 [pdf, other]
Title: Intelligent escalation and the principle of relativity
Pierre Lescanne (LIP)
Comments: arXiv admin note: substantial text overlap with arXiv:1306.2284
Subjects: Computer Science and Game Theory (cs.GT)
[1279] arXiv:1505.07237 [pdf, other]
Title: On self-dual MRD codes
Gabriele Nebe, Wolfgang Willems
Comments: Improved exposition according to the referees' comments
Subjects: Information Theory (cs.IT)
[1280] arXiv:1505.07239 [pdf, other]
Title: Semi-autonomous, context-aware, agent using behaviour modelling and reputation systems to authorize data operation in the Internet of Things
Bertrand Copigneaux
Comments: This work is currently supported by the BUTLER Project co-financed under the 7th framework program of the European Commission. published in Internet of Things (WF-IoT), 2014 IEEE World Forum, 6-8 March 2014, Seoul, P411-416, DOI: https://doi.org/10.1109/WF-IoT.2014.6803201, INSPEC: 14255656
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)
[1281] arXiv:1505.07240 [pdf, other]
Title: How Do You Feel, Developer? An Explanatory Theory of the Impact of Affects on Programming Performance
Daniel Graziotin, Xiaofeng Wang, Pekka Abrahamsson
Comments: 24 pages, 2 figures. Postprint
Journal-ref: PeerJ Computer Science 1:e18
Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)
[1282] arXiv:1505.07254 [pdf, other]
Title: Differentially Private Response Mechanisms on Categorical Data
Naoise Holohan, Doug Leith, Oliver Mason
Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Combinatorics (math.CO)
[1283] arXiv:1505.07257 [pdf, other]
Title: A First Step Towards Dynamic Hybrid Traffic Modeling
Najia Bouha, Gildas Morvan, Hassane Abouaïssa, Yoann Kubera
Comments: in Proceedings of 29th European Conf. on modelling and simulation (ECMS), p. 64-70, 2015. arXiv admin note: text overlap with arXiv:1401.6773
Subjects: Multiagent Systems (cs.MA)
[1284] arXiv:1505.07263 [pdf, other]
Title: Qsmodels: ASP Planning in Interactive Gaming Environment
Luca Padovani, Alessandro Provetti
Comments: Proceedings of Logics in Artificial Intelligence, 9th European Conference, {JELIA} 2004, pp. 689-692. Lisbon, Portugal, September 27-30, 2004
Subjects: Artificial Intelligence (cs.AI)
[1285] arXiv:1505.07267 [pdf, other]
Title: Prototyping Information Visualization in 3D City Models: a Model-based Approach
Claudine Métral, Gilles Falquet
Comments: Proc. of 3DGeoInfo 2014 Conference, Dubai, November 2014
Subjects: Human-Computer Interaction (cs.HC); Graphics (cs.GR)
[1286] arXiv:1505.07277 [pdf, other]
Title: Relative Generalized Hamming Weights of Cyclic Codes
Jun Zhang, Keqin Feng
Comments: 14 pages
Subjects: Information Theory (cs.IT)
[1287] arXiv:1505.07278 [pdf, other]
Title: Higher weight distribution of linearized Reed-Solomon codes
Haode Yan, Yan Liu, Chunlei Liu
Subjects: Information Theory (cs.IT)
[1288] arXiv:1505.07283 [pdf, other]
Title: Index Codes for the Gaussian Broadcast Channel using Quadrature Amplitude Modulation
Lakshmi Natarajan, Yi Hong, Emanuele Viterbo
Comments: Accepted for publication in IEEE Communications Letters. 4 pages, 2 figures, 1 table
Subjects: Information Theory (cs.IT)
[1289] arXiv:1505.07293 [pdf, other]
Title: SegNet: A Deep Convolutional Encoder-Decoder Architecture for Robust Semantic Pixel-Wise Labelling
Vijay Badrinarayanan, Ankur Handa, Roberto Cipolla
Comments: This version was first submitted to CVPR' 15 on November 14, 2014 with paper Id 1468. A similar architecture was proposed more recently on May 17, 2015, see http://arxiv.org/pdf/1505.04366.pdf
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1290] arXiv:1505.07302 [pdf, other]
Title: Unveiling the Political Agenda of the European Parliament Plenary: A Topical Analysis
Derek Greene, James P. Cross
Comments: Add link to implementation code on Github
Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY)
[1291] arXiv:1505.07310 [pdf, other]
Title: Use of Laplacian Projection Technique for Summarizing Likert Scale Annotations
M. Iftekhar Tanveer
Subjects: Human-Computer Interaction (cs.HC)
[1292] arXiv:1505.07363 [pdf, other]
Title: An Enumeration of the Equivalence Classes of Self-Dual Matrix Codes
Katherine Morrison
Subjects: Information Theory (cs.IT)
[1293] arXiv:1505.07368 [pdf, other]
Title: Revisiting Actor Programming in C++
Dominik Charousset, Raphael Hiesgen, Thomas C. Schmidt
Comments: 33 pages
Journal-ref: Elsevier Computer Languages, Systems and Structures 45, pp. 105--131, 2016
Subjects: Programming Languages (cs.PL)
[1294] arXiv:1505.07370 [pdf, other]
Title: Anonymous online purchases with exhaustive operational security
Vincent Van Mieghem, Johan Pouwelse
Subjects: Cryptography and Security (cs.CR)
[1295] arXiv:1505.07375 [pdf, other]
Title: The Mysteries of Lisp -- I: The Way to S-expression Lisp
Hong-Yi Dai
Subjects: Programming Languages (cs.PL)
[1296] arXiv:1505.07376 [pdf, other]
Title: Texture Synthesis Using Convolutional Neural Networks
Leon A. Gatys, Alexander S. Ecker, Matthias Bethge
Comments: Revision for NIPS 2015 Camera Ready. In line with reviewer's comments we now focus on the texture model and texture synthesis performance. We limit the relationship of our texture model to the ventral stream and its potential use for neuroscience to the discussion of the paper
Subjects: Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)
[1297] arXiv:1505.07383 [pdf, other]
Title: Experience Report: Developing the Servo Web Browser Engine using Rust
Brian Anderson, Lars Bergstrom, David Herman, Josh Matthews, Keegan McAllister, Manish Goregaokar, Jack Moffitt, Simon Sapin
Subjects: Programming Languages (cs.PL)
[1298] arXiv:1505.07391 [pdf, other]
Title: A Practical Oblivious Map Data Structure with Secure Deletion and History Independence
Daniel S. Roche, Adam J. Aviv, Seung Geol Choi
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[1299] arXiv:1505.07395 [pdf, other]
Title: GWAT: The Geneva Affective Picture Database WordNet Annotation Tool
Marko Horvat, Dujo Duvnjak, Davor Jug
Comments: 5 pages, 3 figures. In the Proceedings of 38th International Convention on Information and Communication Technology, Electronics and Microelectronics MIPRO 2015 (pp. 1403-1407)
Subjects: Human-Computer Interaction (cs.HC); Multimedia (cs.MM)
[1300] arXiv:1505.07396 [pdf, other]
Title: Retrieval of multimedia stimuli with semantic and emotional cues: Suggestions from a controlled study
Marko Horvat, Davor Kukolja, Dragutin Ivanec
Comments: 4 pages, 3 figures, 1 table. In the Proceedings of 38th International Convention on Information and Communication Technology, Electronics and Microelectronics MIPRO 2015 (pp. 1399-1402)
Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)
[1301] arXiv:1505.07398 [pdf, other]
Title: Comparing affective responses to standardized pictures and videos: A study report
Marko Horvat, Davor Kukolja, Dragutin Ivanec
Comments: 5 pages, 4 figures. In the Proceedings of 38th International Convention on Information and Communication Technology, Electronics and Microelectronics MIPRO 2015 (pp. 1394-1398)
Subjects: Human-Computer Interaction (cs.HC); Multimedia (cs.MM)
[1302] arXiv:1505.07409 [pdf, other]
Title: Improving Spatial Codification in Semantic Segmentation
Carles Ventura, Xavier Giró-i-Nieto, Verónica Vilaplana, Kevin McGuinness, Ferran Marqués, Noel E. O'Connor
Comments: Paper accepted at the IEEE International Conference on Image Processing, ICIP 2015. Quebec City, 27-30 September. Project page: this https URL
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1303] arXiv:1505.07416 [pdf, other]
Title: Combinatorial Game Complexity: An Introduction with Poset Games
Stephen A. Fenner, John Rogers
Comments: 48 pages, 8 figures. This is the extended version of an article appearing in the Bulletin of the EATCS, 2015. New results (Lemma 2.21 and Proposition 2.30) and reference added
Subjects: Computational Complexity (cs.CC)
[1304] arXiv:1505.07427 [pdf, other]
Title: PoseNet: A Convolutional Network for Real-Time 6-DOF Camera Relocalization
Alex Kendall, Matthew Grimes, Roberto Cipolla
Comments: 9 pages, 13 figures; Corrected numerical error in orientation results
Subjects: Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO)
[1305] arXiv:1505.07428 [pdf, other]
Title: Training a Convolutional Neural Network for Appearance-Invariant Place Recognition
Ruben Gomez-Ojeda, Manuel Lopez-Antequera, Nicolai Petkov, Javier Gonzalez-Jimenez
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Robotics (cs.RO)
[1306] arXiv:1505.07431 [pdf, other]
Title: Threshold Effects in Parameter Estimation from Compressed Data
Pooria Pakrooh, Louis L. Scharf, Ali Pezeshki
Subjects: Information Theory (cs.IT)
[1307] arXiv:1505.07434 [pdf, other]
Title: Fair task allocation in transportation
Qing Chuan Ye, Yingqian Zhang, Rommert Dekker
Journal-ref: Ye QC, et al. Fair task allocation in transportation. Omega (2016), http://dx.doi.org/10.1016/j.omega.2016.05.005
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[1308] arXiv:1505.07449 [pdf, other]
Title: A low complexity algorithm for non-monotonically evolving fronts
Alexandra Tcheng, Jean-Christophe Nave
Comments: 30 pages, 12 figures, 1 table
Subjects: Numerical Analysis (math.NA)
[1309] arXiv:1505.07478 [pdf, other]
Title: Generalized communities in networks
M. E. J. Newman, Tiago P. Peixoto
Comments: 5 pages, 1 figure
Journal-ref: Phys. Rev. Lett. 115, 088701 (2015)
Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
[1310] arXiv:1505.07487 [pdf, other]
Title: DiscoverFriends: Secure Social Network Communication in Mobile Ad Hoc Networks
Joshua Joy, Eric Chung, Zengwen Yuan, Leqi Zou, Jiayao Li, Mario Gerla
Comments: Eric and Joshua contributed equally to this work
Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[1311] arXiv:1505.07490 [pdf, other]
Title: Explicit RIP Matrices in Compressed Sensing from Algebraic Geometry
Hao Chen
Comments: 21 pages, submitted
Subjects: Information Theory (cs.IT)
[1312] arXiv:1505.07493 [pdf, other]
Title: Duality Preserving Gray Maps for Codes over Rings
Steve Szabo, Felix Ulmer
Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)
[1313] arXiv:1505.07498 [pdf, other]
Title: A fast-marching algorithm for non-monotonically evolving fronts
Alexandra Tcheng, Jean-Christophe Nave
Comments: 27 pages, 17 figures, 1 table
Subjects: Numerical Analysis (math.NA)
[1314] arXiv:1505.07499 [pdf, other]
Title: Privacy through Fake yet Semantically Real Traces
Vincent Bindschaedler, Reza Shokri
Subjects: Cryptography and Security (cs.CR)
[1315] arXiv:1505.07502 [pdf, other]
Title: SQUASH: Simple QoS-Aware High-Performance Memory Scheduler for Heterogeneous Systems with Hardware Accelerators
Hiroyuki Usui, Lavanya Subramanian, Kevin Chang, Onur Mutlu
Subjects: Hardware Architecture (cs.AR)
[1316] arXiv:1505.07508 [pdf, other]
Title: Valuations in Nilpotent Minimum Logic
Pietro Codara, Diego Valota
Journal-ref: IEEE International Symposium on Multiple-Valued Logic (ISMVL), pp. 90-95, 2015
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)
[1317] arXiv:1505.07515 [pdf, other]
Title: Communication Efficient Secret Sharing
Wentao Huang, Michael Langberg, Joerg Kliewer, Jehoshua Bruck
Comments: submitted to the IEEE Transactions on Information Theory. New references and a new construction added
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[1318] arXiv:1505.07522 [pdf, other]
Title: Like Partying? Your Face Says It All. Predicting the Ambiance of Places with Profile Pictures
Miriam Redi, Daniele Quercia, Lindsay T. Graham, Samuel D. Gosling
Comments: 10 pages
Subjects: Human-Computer Interaction (cs.HC); Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY)
[1319] arXiv:1505.07529 [pdf, other]
Title: Gaussian-Like Immersed Boundary Kernels with Three Continuous Derivatives and Improved Translational Invariance
Yuanxun Bao, Alexander D. Kaiser, Jason Kaye, Charles S. Peskin
Comments: 10 pages, 4 figures. This is an updated manuscript to the published version with a new 5-point kernel
Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)
[1320] arXiv:1505.07534 [pdf, other]
Title: Impact of Multipath Reflections on the Performance of Indoor Visible Light Positioning Systems
Wenjun Gu, Mohammadreza Aminikashani, Mohsen Kavehrad
Comments: Journal paper, 10 pages, 21 figures. arXiv admin note: text overlap with arXiv:1504.01192
Subjects: Information Theory (cs.IT)
[1321] arXiv:1505.07543 [pdf, other]
Title: Localized eigenvectors of the non-backtracking matrix
Tatsuro Kawamoto
Comments: 11 pages, 5 figures, to be published from JSTAT
Journal-ref: J. Stat. Mech. 023404 (2016)
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1322] arXiv:1505.07547 [pdf, other]
Title: Some remarks on multiplicity codes
Swastik Kopparty
Comments: 21 pages in Discrete Geometry and Algebraic Combinatorics, AMS Contemporary Mathematics Series, 2014
Subjects: Information Theory (cs.IT)
[1323] arXiv:1505.07548 [pdf, other]
Title: Multidefender Security Games
Jian Lou, Andrew M. Smith, Yevgeniy Vorobeychik
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[1324] arXiv:1505.07553 [pdf, other]
Title: Computing Individual Discrete Logarithms Faster in GF$(p^n)$ with the NFS-DL Algorithm
Aurore Guillevic (GRACE, LIX)
Comments: Tetsu Iwata; Jung Hee Cheon. Asiacrypt 2015, Nov 2015, Auckland, New Zealand. Springer, Asiacrypt 2015, 21st Annual International Conference on the Theory and Application of Cryptology and Information Security, 9452, pp 149-173, 2015, Lecture Notes in Computer Science
Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)
[1325] arXiv:1505.07569 [pdf, other]
Title: A novel normalized sign algorithm for system identification under impulsive noise interference
Lu Lu, Haiquan Zhao, Kan Li, Badong Chen
Comments: This paper has been accepted by Circuits, Systems, and Signal Processing. pp 1-22, First online: 17 November 2015
Subjects: Systems and Control (eess.SY)
[1326] arXiv:1505.07570 [pdf, other]
Title: A Practical Guide to Randomized Matrix Computations with MATLAB Implementations
Shusen Wang
Subjects: Mathematical Software (cs.MS); Machine Learning (cs.LG)
[1327] arXiv:1505.07578 [pdf, other]
Title: Enumeration Reducibility in Closure Spaces with Applications to Logic and Algebra
Emmanuel Jeandel (CARTE)
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Rings and Algebras (math.RA)
[1328] arXiv:1505.07589 [pdf, other]
Title: SYM-ILDL: Incomplete $LDL^{T}$ Factorization of Symmetric Indefinite and Skew-Symmetric Matrices
Chen Greif, Shiwen He, Paul Liu
Comments: 19 pages, 3 figures
Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)
[1329] arXiv:1505.07590 [pdf, other]
Title: Edge-promoting reconstruction of absorption and diffusivity in optical tomography
Antti Hannukainen, Lauri Harhanen, Nuutti Hyvönen, Helle Majander
Comments: 18 pages, 6 figures
Subjects: Numerical Analysis (math.NA)
[1330] arXiv:1505.07593 [pdf, other]
Title: Networking technologies for robotic applications
Vibekananda Dutta, Teresa Zielinska
Comments: Conference
Journal-ref: IJASCSE Volume 4, Issue 5 (May 2015)
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Robotics (cs.RO)
[1331] arXiv:1505.07599 [pdf, other]
Title: Overview of the NLPCC 2015 Shared Task: Chinese Word Segmentation and POS Tagging for Micro-blog Texts
Xipeng Qiu, Peng Qian, Liusong Yin, Shiyu Wu, Xuanjing Huang
Subjects: Computation and Language (cs.CL)
[1332] arXiv:1505.07605 [pdf, other]
Title: Simple sorting algorithm test based on CUDA
Hongyu Meng, Fangjin Guo
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1333] arXiv:1505.07611 [pdf, other]
Title: Variational Multiscale Stabilization and the Exponential Decay of Fine-scale Correctors
Daniel Peterseim
Subjects: Numerical Analysis (math.NA)
[1334] arXiv:1505.07621 [pdf, other]
Title: High-order ADI schemes for convection-diffusion equations with mixed derivative terms
Bertram Düring, Michel Fournié, Alain Rigal
Comments: 10 pages. The final publication is available at Springer via this http URL
Journal-ref: Spectral and High Order Methods for Partial Differential Equations - ICOSAHOM'12, M. Azaiez et al. (eds.), pp. 217-226, Lecture Notes in Computational Science and Engineering 95, Springer, Berlin, Heidelberg, 2013
Subjects: Numerical Analysis (math.NA)
[1335] arXiv:1505.07630 [pdf, other]
Title: Design and Optimization of OpenFOAM-based CFD Applications for Hybrid and Heterogeneous HPC Platforms
Amani AlOnazi, David Keyes, Alexey Lastovetsky, Vladimir Rychkov
Comments: Presented at ParCFD 2014, prepared for submission to Computer and Fluids. 12 pages, 9 figures, 2 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1336] arXiv:1505.07634 [pdf, other]
Title: Learning with Symmetric Label Noise: The Importance of Being Unhinged
Brendan van Rooyen, Aditya Krishna Menon, Robert C. Williamson
Subjects: Machine Learning (cs.LG)
[1337] arXiv:1505.07635 [pdf, other]
Title: Optimized Password Recovery for Encrypted RAR on GPUs
Xiaojing An, Haojun Zhao, Lulu Ding, Zhongrui Fan, Hanyue Wang
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)
[1338] arXiv:1505.07647 [pdf, other]
Title: Visual Search at Pinterest
Yushi Jing, David Liu, Dmitry Kislyuk, Andrew Zhai, Jiajing Xu, Jeff Donahue, Sarah Tavel
Comments: in Proceedings of the 21th ACM SIGKDD International Conference on Knowledge and Discovery and Data Mining, 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1339] arXiv:1505.07666 [pdf, other]
Title: Mixed timestepping schemes for nonsmooth mechanics with high frequency damping
Shahed Rezaei, Thorsten Schindler
Subjects: Numerical Analysis (math.NA)
[1340] arXiv:1505.07672 [pdf, other]
Title: A Generative Model of Natural Texture Surrogates
Niklas Ludtke, Debapriya Das, Lucas Theis, Matthias Bethge
Comments: 34 pages, 9 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1341] arXiv:1505.07673 [pdf, other]
Title: An impulsive dynamical systems framework for reset control systems
Alfonso Baños, Juan I. Mulero, Antonio Barreiro, Miguel A. Davó
Journal-ref: International Journal of Control, Volume 89, 2016 - Issue 10
Subjects: Systems and Control (eess.SY)
[1342] arXiv:1505.07675 [pdf, other]
Title: Improved Deep Convolutional Neural Network For Online Handwritten Chinese Character Recognition using Domain-Specific Knowledge
Weixin Yang, Lianwen Jin, Zecheng Xie, Ziyong Feng
Comments: 5 pages, 4 figures, 3 tables. Accepted to appear at ICDAR 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1343] arXiv:1505.07683 [pdf, other]
Title: Privacy in the Internet of Things: Threats and Challenges
Jan Henrik Ziegeldorf, Oscar Garcia Morchon, Klaus Wehrle
Comments: Security & Communications Networks 2014
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)
[1344] arXiv:1505.07690 [pdf, other]
Title: Invertible Orientation Scores of 3D Images
Michiel Janssen, Remco Duits, Marcel Breeuwer
Comments: ssvm 2015 published version in LNCS contains a mistake (a switch notation spherical angles) that is corrected in this arxiv version
Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV)
[1345] arXiv:1505.07693 [pdf, other]
Title: Stable evaluation of Green's functions in cylindrically stratified regions with uniaxial anisotropic layers
H. Moon, B. Donderici, F. L. Teixeira
Subjects: Numerical Analysis (math.NA)
[1346] arXiv:1505.07702 [pdf, other]
Title: Path Graphs, Clique Trees, and Flowers
Lalla Mouatadid, Robert Robere
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[1347] arXiv:1505.07712 [pdf, other]
Title: A Category Theory of Communication Theory
Eric Werner
Comments: 5 pages
Subjects: Information Theory (cs.IT); Computation and Language (cs.CL); Logic in Computer Science (cs.LO)
[1348] arXiv:1505.07716 [pdf, other]
Title: Polly's Polyhedral Scheduling in the Presence of Reductions
Johannes Doerfert, Kevin Streit, Sebastian Hack, Zino Benaissa
Comments: Presented at the IMPACT15 workshop
Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)
[1349] arXiv:1505.07717 [pdf, other]
Title: Exploring multimodal data fusion through joint decompositions with flexible couplings
Rodrigo Cabral Farias, Jeremy Emile Cohen, Pierre Comon
Comments: 15 pages, 7 figures, revised version
Subjects: Information Theory (cs.IT)
[1350] arXiv:1505.07725 [pdf, other]
Title: Performance-Complexity Analysis for MAC ML-based Decoding with User Selection
Hsiao-feng (Francis)Lu, Petros Elia, Arun Singh
Comments: submitted to IEEE Transactions on Signal Processing for publication
Subjects: Information Theory (cs.IT)
[1351] arXiv:1505.07726 [pdf, other]
Title: Linear Codes from a Generic Construction
Can Xiang
Comments: arXiv admin note: text overlap with arXiv:1503.06511, arXiv:1503.06512 by other authors
Subjects: Information Theory (cs.IT)
[1352] arXiv:1505.07734 [pdf, other]
Title: MPI Benchmarking Revisited: Experimental Design and Reproducibility
Sascha Hunold, Alexandra Carpen-Amarie
Comments: 38 pages, 44 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1353] arXiv:1505.07751 [pdf, other]
Title: Pignistic Probability Transforms for Mixes of Low- and High-Probability Events
John J. Sudano
Comments: 7 pages, International Society of Information Fusion Conference Proceedings Fusion 2001 at Montreal, Quebec, Canada
Journal-ref: Fourth International Conference on Information Fusion, August 2001, Montreal. Pages TPUB3 23-27
Subjects: Artificial Intelligence (cs.AI)
[1354] arXiv:1505.07757 [pdf, other]
Title: Micro protocol engineering for unstructured carriers: On the embedding of steganographic control protocols into audio transmissions
Matthias Naumann, Steffen Wendzel, Wojciech Mazurczyk, Jörg Keller
Comments: 20 pages, 7 figures, 4 tables
Subjects: Multimedia (cs.MM); Computers and Society (cs.CY)
[1355] arXiv:1505.07772 [pdf, other]
Title: Mobile crowdsourcing - activation of smartphones users to elicit specialized knowledge through worker profile match
Oskar Jarczyk
Comments: PJIIT WDSIT 2014 - Workshop for doctoral students and young researchers in Information Technology, Kazimierz Dolny, Poland
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)
[1356] arXiv:1505.07774 [pdf, other]
Title: No Place to Hide that Bytes won't Reveal: Sniffing Location-Based Encrypted Traffic to Track a User's Position
Giuseppe Ateniese, Briland Hitaj, Luigi V. Mancini, Nino V. Verde, Antonio Villani
Comments: 14 pages, 9th International Conference on Network and System Security (NSS 2015)
Subjects: Cryptography and Security (cs.CR)
[1357] arXiv:1505.07777 [pdf, other]
Title: Large Graph Analysis in the GMine System
Jose F. Rodrigues Jr., Hanghang Tong, Jia-Yu Pan, Agma J. M. Traina, Caetano Traina Jr., Christos Faloutsos
Journal-ref: Large Graph Analysis in the GMine System IEEE Transactions on Knowledge and Data Engineering 1: 25. 106 - 118 (2013)
Subjects: Social and Information Networks (cs.SI)
[1358] arXiv:1505.07778 [pdf, other]
Title: Query by String word spotting based on character bi-gram indexing
Suman K. Ghosh, Ernest Valveny
Comments: To be published in ICDAR2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1359] arXiv:1505.07780 [pdf, other]
Title: A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
Brice Effantin (GOAL), Nicolas Gastineau (Le2i), Olivier Togni (Le2i)
Journal-ref: Discrete Mathematics, Elsevier, 2016, 339 (8)
Subjects: Discrete Mathematics (cs.DM)
[1360] arXiv:1505.07781 [pdf, other]
Title: Subdivision into i-packings and S-packing chromatic number of some lattices
Nicolas Gastineau (Le2i), Hamamache Kheddouci (LIRIS), Olivier Togni (Le2i)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[1361] arXiv:1505.07783 [pdf, other]
Title: Estimating Visual Comfort in Stereoscopic Displays Using Electroencephalography: A Proof-of-Concept
Jérémy Frey (UB, LaBRI, INRIA Bordeaux - Sud-Ouest), Aurélien Appriou (INRIA Bordeaux - Sud-Ouest, UB), Fabien Lotte (INRIA Bordeaux - Sud-Ouest, LaBRI), Martin Hachet (INRIA Bordeaux - Sud-Ouest, LaBRI)
Comments: INTERACT, Sep 2015, Bamberg, Germany
Subjects: Human-Computer Interaction (cs.HC)
[1362] arXiv:1505.07794 [pdf, other]
Title: Unifying type systems for mobile processes
Emmanuel Beffara (I2M)
Subjects: Logic in Computer Science (cs.LO)
[1363] arXiv:1505.07795 [pdf, other]
Title: A modified Galerkin/finite element method for the numerical solution of the Serre-Green-Naghdi system
Dimitrios Mitsotakis, Costas Synolakis (USC), Mark Mcguinness
Subjects: Numerical Analysis (math.NA)
[1364] arXiv:1505.07804 [pdf, other]
Title: The Spatial-Perceptual Design Space: a new comprehension for Data Visualization
Jose F. Rodrigues Jr, Agma J. M. Traina, Maria C. F. Oliveira, Caetano Traina Jr
Journal-ref: Information Visualization 6: 4. 261-279 (2007)
Subjects: Graphics (cs.GR)
[1365] arXiv:1505.07814 [pdf, other]
Title: A CMOS Spiking Neuron for Brain-Inspired Neural Networks with Resistive Synapses and In-Situ Learning
Xinyu Wu, Vishal Saxena, Kehan Zhu, Sakkarapani Balagopal
Journal-ref: IEEE Transactions on Circuits and Systems II: Express Briefs, 62(11), 1088-1092, 2015
Subjects: Neural and Evolutionary Computing (cs.NE)
[1366] arXiv:1505.07862 [pdf, other]
Title: New Geometric Algorithms for Fully Connected Staged Self-Assembly
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
Comments: 21 pages, 14 figures; full version of conference paper in DNA21
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[1367] arXiv:1505.07865 [pdf, other]
Title: An Immersed Boundary Method for Rigid Bodies
B. Kallemov, A. Pal Singh Bhalla, B. E. Griffith, A. Donev
Comments: Submitted to CAMCOS
Journal-ref: Commun. Appl. Math. Comput. Sci. 11 (2016) 79-141
Subjects: Numerical Analysis (math.NA)
[1368] arXiv:1505.07872 [pdf, other]
Title: Towards combinatorial clustering: preliminary research survey
Mark Sh. Levin
Comments: 102 pages, 66 figures, 67 tables
Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC)
[1369] arXiv:1505.07873 [pdf, other]
Title: A Geometric Interpretation of the Boolean Gilbert-Johnson-Keerthi Algorithm
Jeff Linahan
Comments: 10 pages, 11 figures
Subjects: Computational Geometry (cs.CG)
[1370] arXiv:1505.07892 [pdf, other]
Title: Amplification and DRDoS Attack Defense -- A Survey and New Perspectives
Fabrice J. Ryba, Matthew Orlinski, Matthias Wählisch, Christian Rossow, Thomas C. Schmidt
Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR)
[1371] arXiv:1505.07897 [pdf, other]
Title: An Accuracy-Assured Privacy-Preserving Recommender System for Internet Commerce
Zhigang Lu, Hong Shen
Comments: replacement for the previous version
Subjects: Cryptography and Security (cs.CR); Information Retrieval (cs.IR)
[1372] arXiv:1505.07900 [pdf, other]
Title: A Faster Algorithm to Build New Users Similarity List in Neighbourhood-based Collaborative Filtering
Zhigang Lu, Hong Shen
Subjects: Information Retrieval (cs.IR)
[1373] arXiv:1505.07909 [pdf, other]
Title: Solving Verbal Comprehension Questions in IQ Test by Knowledge-Powered Word Embedding
Huazheng Wang, Fei Tian, Bin Gao, Jiang Bian, Tie-Yan Liu
Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[1374] arXiv:1505.07911 [pdf, other]
Title: Core-competitive Auctions
Gagan Goel, Mohammad Reza Khani, Renato Paes Leme
Subjects: Computer Science and Game Theory (cs.GT)
[1375] arXiv:1505.07916 [pdf, other]
Title: Word-level Symbolic Trajectory Evaluation
Supratik Chakraborty, Zurab Khasidashvili, Carl-Johan H. Seger, Rajkumar Gajavelly, Tanmay Haldankar, Dinesh Chhatani, Rakesh Mistry
Comments: 19 pages, 3 figures, 2 tables, full version of paper in International Conference on Computer-Aided Verification (CAV) 2015
Subjects: Logic in Computer Science (cs.LO)
[1376] arXiv:1505.07919 [pdf, other]
Title: A Survey on Wireless Security: Technical Challenges, Recent Advances and Future Trends
Yulong Zou, Jia Zhu, Xianbin Wang, Lajos Hanzo
Comments: 36 pages. Accepted to Appear in Proceedings of the IEEE, 2016
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[1377] arXiv:1505.07922 [pdf, other]
Title: Cross-domain Image Retrieval with a Dual Attribute-aware Ranking Network
Junshi Huang, Rogerio S. Feris, Qiang Chen, Shuicheng Yan
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1378] arXiv:1505.07923 [pdf, other]
Title: Fast Computation of PERCLOS and Saccadic Ratio
Anirban Dasgupta, Aurobinda Routray
Comments: MS Thesis
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1379] arXiv:1505.07928 [pdf, other]
Title: Security-Reliability Trade-off Analysis of Multi-Relay Aided Decode-and-Forward Cooperation Systems
Jia Zhu, Yulong Zou, Benoit Champagne, Wei-Ping Zhu, Lajos Hanzo
Comments: 8 pages, IEEE Transactions on Vehicular Technology, 2015
Subjects: Information Theory (cs.IT)
[1380] arXiv:1505.07929 [pdf, other]
Title: Relay Selection for Wireless Communications Against Eavesdropping: A Security-Reliability Tradeoff Perspective
Yulong Zou, Jia Zhu, Xuelong Li, Lajos Hanzo
Comments: 16 pages, IEEE Network, 2015
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[1381] arXiv:1505.07930 [pdf, other]
Title: Salient Object Detection via Augmented Hypotheses
Tam V. Nguyen, Jose Sepulveda
Comments: IJCAI 2015 paper
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1382] arXiv:1505.07931 [pdf, other]
Title: Supervised Fine Tuning for Word Embedding with Integrated Knowledge
Xuefeng Yang, Kezhi Mao
Subjects: Computation and Language (cs.CL)
[1383] arXiv:1505.07934 [pdf, other]
Title: Symbolic Segmentation Using Algorithm Selection
Martin Lukac, Kamila Abdiyeva, Michitaka Kameyama
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1384] arXiv:1505.07940 [pdf, other]
Title: Continuous Mental Effort Evaluation during 3D Object Manipulation Tasks based on Brain and Physiological Signals
Dennis Wobrock (INRIA Bordeaux - Sud-Ouest), Jérémy Frey (UB, LaBRI, INRIA Bordeaux - Sud-Ouest), Delphine Graeff, Jean-Baptiste De La Rivière, Julien Castet, Fabien Lotte (LaBRI, INRIA Bordeaux - Sud-Ouest)
Comments: Published in INTERACT, Sep 2015, Bamberg, Germany
Subjects: Human-Computer Interaction (cs.HC); Graphics (cs.GR)
[1385] arXiv:1505.07945 [pdf, other]
Title: Relationships, Paths and Principal Matching: A New Approach to Access Control
Jason Crampton, James Sellwood
Subjects: Cryptography and Security (cs.CR)
[1386] arXiv:1505.07954 [pdf, other]
Title: Heisenberg-like and Fisher-information-based uncertainty relations for $N$-electron $d$-dimensional systems
I.V. Toranzo, S. López-Rosa, R. O. Esquivel, J.S. Dehesa
Comments: 9 pages, 6 figures
Journal-ref: Phys. Rev. A 91, 062122 (2015)
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[1387] arXiv:1505.07958 [pdf, other]
Title: Codes over subsets of algebras obtained by the Cayley-Dickson process
Cristina Flaut
Subjects: Information Theory (cs.IT)
[1388] arXiv:1505.07959 [pdf, other]
Title: Parallel Matrix Function Evaluation via Initial value ODE modelling
Jean-Paul Chehab, Madalina Petcu
Subjects: Numerical Analysis (math.NA)
[1389] arXiv:1505.07987 [pdf, other]
Title: SEPIA: Search for Proofs Using Inferred Automata
Thomas Gransden, Neil Walkinshaw, Rajeev Raman
Comments: To appear at 25th International Conference on Automated Deduction
Subjects: Logic in Computer Science (cs.LO)
[1390] arXiv:1505.08001 [pdf, other]
Title: Emotional Dynamics in the Age of Misinformation
Fabiana Zollo, Petra Kralj Novak, Michela Del Vicario, Alessandro Bessi, Igor Mozetic, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi
Journal-ref: PLoS ONE, 10(9): e0138740 (2015)
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Physics and Society (physics.soc-ph)
[1391] arXiv:1505.08003 [pdf, other]
Title: A large neighbourhood based heuristic for two-echelon routing problems
Ulrich Breunig, Verena Schmid, Richard F. Hartl, Thibaut Vidal
Journal-ref: Computers & Operations Research 2016; 76: 208-225
Subjects: Data Structures and Algorithms (cs.DS)
[1392] arXiv:1505.08019 [pdf, other]
Title: Research on the fast Fourier transform of image based on GPU
Feifei Shen, Zhenjian Song, Congrui Wu, Jiaqi Geng, Qingyun Wang
Subjects: Mathematical Software (cs.MS); Computer Vision and Pattern Recognition (cs.CV)
[1393] arXiv:1505.08023 [pdf, other]
Title: The Research and Optimization of Parallel Finite Element Algorithm based on MiniFE
Meng Wu, Can Yang, Taoran Xiang, Daning Cheng
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)
[1394] arXiv:1505.08040 [pdf, other]
Title: Second order gauge invariant discretizations to the Schr\"odinger and Pauli equations
Snorre Harald Christiansen, Tore Gunnar Halvorsen
Comments: 22 pages
Subjects: Numerical Analysis (math.NA)
[1395] arXiv:1505.08067 [pdf, other]
Title: Efficient FFT mapping on GPU for radar processing application: modeling and implementation
Mohamed Amine Bergach, Emilien Kofman, Robert de Simone, Serge Tissot, Michel Syska
Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)
[1396] arXiv:1505.08069 [pdf, other]
Title: Robust Design of Transmit Waveform and Receive Filter For Colocated MIMO Radar
Wei Zhu, Jun Tang
Comments: 6 pages, 13 figures, part of this work was submitted to IEEE Signal Processing Letters; (short introduction; typos corrected; revised statement in section III-B and IV; revised figure labels)
Subjects: Information Theory (cs.IT)
[1397] arXiv:1505.08070 [pdf, other]
Title: General Deformations of Point Configurations Viewed By a Pinhole Model Camera
Yirmeyahu Kaminski, Michael Werman
Subjects: Computer Vision and Pattern Recognition (cs.CV); Algebraic Geometry (math.AG)
[1398] arXiv:1505.08071 [pdf, other]
Title: Geometry of Graph Edit Distance Spaces
Brijnesh J. Jain
Subjects: Computer Vision and Pattern Recognition (cs.CV); Metric Geometry (math.MG)
[1399] arXiv:1505.08072 [pdf, other]
Title: Convergence analysis of GMRES for the Helmholtz equation via pseudospectrum
Antti Hannukainen
Subjects: Numerical Analysis (math.NA)
[1400] arXiv:1505.08075 [pdf, other]
Title: Transition-Based Dependency Parsing with Stack Long Short-Term Memory
Chris Dyer, Miguel Ballesteros, Wang Ling, Austin Matthews, Noah A. Smith
Comments: Proceedings of ACL 2015
Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1401] arXiv:1505.08082 [pdf, other]
Title: Learning to count with deep object features
Santi Seguí, Oriol Pujol, Jordi Vitrià
Comments: This paper has been accepted at Deep Vision Workshop at CVPR 2015
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[1402] arXiv:1505.08088 [pdf, other]
Title: An Analogy Based Method for Freight Forwarding Cost Estimation
Kevin A. Straight
Subjects: Other Computer Science (cs.OH)
[1403] arXiv:1505.08097 [pdf, other]
Title: Ad hoc Cloud Computing: From Concept to Realization
Gary Andrew McGilvary, Adam Barker, Malcolm Atkinson
Comments: Published in IEEE Cloud 2015 named "Ad hoc Cloud Computing"
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[1404] arXiv:1505.08098 [pdf, other]
Title: CURL: Co-trained Unsupervised Representation Learning for Image Classification
Simone Bianco, Gianluigi Ciocca, Claudio Cusano
Comments: Submitted
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[1405] arXiv:1505.08105 [pdf, other]
Title: Towards Trace Metrics via Functor Lifting
Paolo Baldan, Filippo Bonchi, Henning Kerstan, Barbara König
Subjects: Logic in Computer Science (cs.LO)
[1406] arXiv:1505.08107 [pdf, other]
Title: Improving Time Estimation by Blind Deconvolution: with Applications to TOFD and Backscatter Sizing
Roberto H. Herrera, Zhaorui Liu, Natasha Raffa, Paul Christensen, Adrianus Elvers
Comments: 10 pages, 10 figures, Conference Paper
Subjects: Other Computer Science (cs.OH)
[1407] arXiv:1505.08115 [pdf, other]
Title: Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting
P.G. Martinsson
Subjects: Numerical Analysis (math.NA)
[1408] arXiv:1505.08126 [pdf, other]
Title: A Quasi-Random Approach to Matrix Spectral Analysis
Michael Ben-Or, Lior Eldar
Comments: Replacing previous version: parallel algorithm runs in total complexity $n^{ω+1}$ and not $n^ω$. However, the depth of the implementing circuit is $\log^2(n)$: hence comparable to fastest eigen-decomposition algorithms known
Subjects: Data Structures and Algorithms (cs.DS)
[1409] arXiv:1505.08128 [pdf, other]
Title: Formation Stabilization with Collision Avoidance of Complex Systems
Soumic Sarkar, Indra Narayan Kar
Subjects: Systems and Control (eess.SY)
[1410] arXiv:1505.08138 [pdf, other]
Title: Chinese Interpreting Studies: Genesis of a Discipline
Ziyun Xu
Journal-ref: Forum: International Journal of Interpretation and Translation 12, no. 2 (October 2014): 159-90
Subjects: Digital Libraries (cs.DL)
[1411] arXiv:1505.08149 [pdf, other]
Title: Modeling meaning: computational interpreting and understanding of natural language fragments
Michael Kapustin, Pavlo Kapustin
Comments: 26 pages
Subjects: Computation and Language (cs.CL)
[1412] arXiv:1505.08153 [pdf, other]
Title: Feature Representation for Online Signature Verification
Mohsen Fayyaz, Mohammad Hajizadeh_Saffar, Mohammad Sabokrou, Mahmood Fathy
Comments: 10 pages, 10 figures, Submitted to IEEE Transactions on Information Forensics and Security
Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)
[1413] arXiv:1505.08154 [pdf, other]
Title: Dynamic Modeling for Representing Access Control Policies Effect
Kambiz Ghazinour, Mehdi Ghayoumi
Comments: 6 Pages, ICCS , 2015
Subjects: Cryptography and Security (cs.CR)
[1414] arXiv:1505.08155 [pdf, other]
Title: Performance Evaluation and Optimization of Math-Similarity Search
Qun Zhang, Abdou Youssef
Comments: 15 pages, 8 figures
Subjects: Information Retrieval (cs.IR)
[1415] arXiv:1505.00019 (cross-list from math.CO) [pdf, other]
Title: Another Solution to the Thue Problem of Non-Repeating Words
Boris Zolotov
Comments: 27 pages, 8 figures
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[1416] arXiv:1505.00044 (cross-list from stat.ME) [pdf, other]
Title: Incorporating Contact Network Structure in Cluster Randomized Trials
Patrick C. Staples, Elizabeth L. Ogburn, Jukka-Pekka Onnela
Comments: 20 Pages, 6 Figures, and 2 Tables. Supplement contains 4 Figures
Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1417] arXiv:1505.00055 (cross-list from physics.soc-ph) [pdf, other]
Title: Chess players' fame versus their merit
M.V. Simkin, V.P. Roychowdhury
Comments: To appear in Applied Economics Letters
Journal-ref: Applied Economics Letters 22(18):1499-1504, 2015
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Applications (stat.AP)
[1418] arXiv:1505.00113 (cross-list from quant-ph) [pdf, other]
Title: The quantum complexity of approximating the frequency moments
Ashley Montanaro
Comments: 22 pages; v3: essentially published version
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[1419] arXiv:1505.00118 (cross-list from math.LO) [pdf, other]
Title: Expansions of pseudofinite structures and circuit and proof complexity
Jan Krajicek
Comments: Preliminary version May 2015
Journal-ref: Tributes Ser. Vol.30, College Publications, London, (2016), pp.195-203
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[1420] arXiv:1505.00122 (cross-list from physics.soc-ph) [pdf, other]
Title: Hierarchy of Scales in Language Dynamics
Richard A. Blythe
Comments: Colloquium (short review paper) solicited by European Physical Journal B. 18 pages, 3 figures. accepted v2 contains more text, figures, references and coherence
Journal-ref: EPJB (2015) v88 295
Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)
[1421] arXiv:1505.00153 (cross-list from math.OC) [pdf, other]
Title: Identifiability of generalised Randles circuit models
S.M.M. Alavi, A. Mahdi, S.J. Payne, D.A. Howey
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1422] arXiv:1505.00217 (cross-list from physics.soc-ph) [pdf, other]
Title: The Fractured Nature of British Politics
Carlos Molinero, Elsa Arcaute, Duncan Smith, Michael Batty
Comments: 13 pages, 7 figures, 1 table
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1423] arXiv:1505.00246 (cross-list from physics.soc-ph) [pdf, other]
Title: Nuclear War from a Cosmic Perspective
Max Tegmark (MIT)
Comments: Typos corrected. Based on my talk at the symposium "The Dynamics of Possible Nuclear Extinction" held February 28-March 1 2015 at The New York Academy of Medicine, this http URL
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY)
[1424] arXiv:1505.00297 (cross-list from math.MG) [pdf, other]
Title: Two-Dimensional Pursuit-Evasion in a Compact Domain with Piecewise Analytic Boundary
Andrew Beveridge, Yiqing Cai
Comments: 21 pages, 6 figures
Subjects: Metric Geometry (math.MG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[1425] arXiv:1505.00343 (cross-list from math.CT) [pdf, other]
Title: A first-order logic for string diagrams
Aleks Kissinger, David Quick
Comments: 15 pages + appendix
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
[1426] arXiv:1505.00398 (cross-list from stat.ML) [pdf, other]
Title: Block Basis Factorization for Scalable Kernel Matrix Evaluation
Ruoxi Wang, Yingzhou Li, Michael W. Mahoney, Eric Darve
Comments: 16 pages, 5 figures
Journal-ref: SIAM Journal on Matrix Analysis and Applications, 2019, Vol. 40, No. 4 : pp. 1497-1526
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[1427] arXiv:1505.00429 (cross-list from physics.soc-ph) [pdf, other]
Title: Urban skylines from Schelling model
Floriana Gargiulo, Yerali Gandica, Timoteo Carletti
Comments: 16 pages, 10 figures
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Adaptation and Self-Organizing Systems (nlin.AO)
[1428] arXiv:1505.00482 (cross-list from math.ST) [pdf, other]
Title: Risk Bounds For Mode Clustering
Martin Azizyan, Yen-Chi Chen, Aarti Singh, Larry Wasserman
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1429] arXiv:1505.00553 (cross-list from stat.ML) [pdf, other]
Title: On Regret-Optimal Learning in Decentralized Multi-player Multi-armed Bandits
Naumaan Nayyar, Dileep Kalathil, Rahul Jain
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1430] arXiv:1505.00555 (cross-list from quant-ph) [pdf, other]
Title: Optical analogy to quantum computation based on classical fields modulated pseudorandom phase sequences
Jian Fu, Xutai Ma, Wenjiang Li, Shuo Sun
Comments: Modify the title and some errors of Eq.(1),(38) and Fig. 1; 28 pages, 13 figures, Welcome to comment! Major update version of arXiv:1003.6033
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[1431] arXiv:1505.00644 (cross-list from physics.soc-ph) [pdf, other]
Title: Modeling the role of relationship fading and breakup in social network formation
Yohsuke Murase, Hang-Hyun Jo, János Török, János Kertész, Kimmo Kaski
Comments: 9 pages, 5 figures
Journal-ref: PLoS ONE 10(7): e0133005 (2015)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1432] arXiv:1505.00731 (cross-list from math.LO) [pdf, other]
Title: Generic algorithms for halting problem and optimal machines revisited
Laurent Bienvenu (LIAFA - CNRS and Université Paris 7), Damien Desfontaines (Google Inc, Zurich), Alexander Shen (LIRMM - CNRS and Université Montpellier 2)
Comments: a preliminary version was presented at the ICALP 2015 conference
Journal-ref: Logical Methods in Computer Science, Volume 12, Issue 2 (April 5, 2016) lmcs:1633
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[1433] arXiv:1505.00768 (cross-list from math.OC) [pdf, other]
Title: Analysis and Control of Epidemics: A survey of spreading processes on complex networks
Cameron Nowzari, Victor M. Preciado, George J. Pappas
Subjects: Optimization and Control (math.OC); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1434] arXiv:1505.00864 (cross-list from stat.AP) [pdf, other]
Title: Accurate estimation of influenza epidemics using Google search data via ARGO
Shihao Yang, Mauricio Santillana, S. C. Kou
Comments: 23 pages, 2 figures, Proceedings of the National Academy of Sciences (2015)
Subjects: Applications (stat.AP); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
[1435] arXiv:1505.00870 (cross-list from math.OC) [pdf, other]
Title: An $O(n\log(n))$ Algorithm for Projecting Onto the Ordered Weighted $\ell_1$ Norm Ball
Damek Davis
Comments: 1 Figures, 1 table, 14 pages, Example added to appendix
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[1436] arXiv:1505.00895 (cross-list from quant-ph) [pdf, other]
Title: Dynamic Grover Search: Applications in Recommendation systems and Optimization problems
Indranil Chakrabarty, Shahzor Khan, Vanshdeep Singh
Comments: 8 pages, 7 figures, Accepted in Quantum Information Processing
Journal-ref: Quantum Inf Process, 16, 153 (2017)
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[1437] arXiv:1505.00898 (cross-list from math.DS) [pdf, other]
Title: Bounds for the expected value of one-step processes
Benjamin Armbruster, Ádám Besenyei, Péter L. Simon
Comments: 14 pages, 4 figures, revised
Subjects: Dynamical Systems (math.DS); Social and Information Networks (cs.SI)
[1438] arXiv:1505.00925 (cross-list from q-bio.MN) [pdf, other]
Title: Parameterized Algorithms for Clustering PPI Networks
Sriganesh Srihari, Hon Wai Leong
Comments: 10 pages, 4 tables
Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE)
[1439] arXiv:1505.00936 (cross-list from astro-ph.IM) [pdf, other]
Title: Autoencoding Time Series for Visualisation
Nikolaos Gianniotis, Dennis Kügler, Peter Tino, Kai Polsterer, Ranjeev Misra
Comments: Published in ESANN 2015
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Neural and Evolutionary Computing (cs.NE)
[1440] arXiv:1505.00985 (cross-list from physics.soc-ph) [pdf, other]
Title: Models of random graph hierarchies
Robert Paluch, Krzysztof Suchecki, Janusz Holyst
Comments: 6 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1441] arXiv:1505.00990 (cross-list from math.FA) [pdf, other]
Title: Identification of stochastic operators
Götz E. Pfander, Pavel Zheltov
Journal-ref: Applied and Computational Harmonic Analysis 36, 256-279, 2014
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Statistics Theory (math.ST)
[1442] arXiv:1505.01034 (cross-list from math.OC) [pdf, other]
Title: A probabilistic interpretation of set-membership filtering: application to polynomial systems through polytopic bounding
Alessio Benavoli, Dario Piga
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1443] arXiv:1505.01098 (cross-list from math.CT) [pdf, other]
Title: Towards concept analysis in categories: limit inferior as algebra, limit superior as coalgebra
Toshiki Kataoka, Dusko Pavlovic
Comments: 22 pages, 5 figures and 9 diagrams
Journal-ref: Leibniz International Proceedings in Informatics (LIPIcs), vol 35, Leibniz-Zentrum fuer Informatik 2015, pp. 130-155
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
[1444] arXiv:1505.01116 (cross-list from quant-ph) [pdf, other]
Title: Approaching unstructured search from function bilateral symmetry detection - A quantum algorithm
Dinesh Kumar, Pankaj Srivastava
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[1445] arXiv:1505.01187 (cross-list from q-bio.QM) [pdf, other]
Title: GWGGI: software for genome-wide gene-gene interaction analysis
Changshuai Wei, Qing Lu
Journal-ref: BMC Genetics 2014, 15:101
Subjects: Quantitative Methods (q-bio.QM); Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN); Applications (stat.AP)
[1446] arXiv:1505.01189 (cross-list from math.CO) [pdf, other]
Title: On the Rigidity of Sparse Random Graphs
Nati Linial, Jonathan Mosheiff
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[1447] arXiv:1505.01234 (cross-list from math.DS) [pdf, other]
Title: A Computational Study of a Data Assimilation Algorithm for the Two-dimensional Navier--Stokes Equations
Masakazu Gesho, Eric Olson, Edriss S. Titi
Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA)
[1448] arXiv:1505.01265 (cross-list from math.CO) [pdf, other]
Title: A new property of the Lov\'asz number and duality relations between graph parameters
Antonio Acín, Runyao Duan, David E. Roberson, Ana Belén Sainz, Andreas Winter
Comments: 16 pages, submitted to Discrete Applied Mathematics for a special issue in memory of Levon Khachatrian; v2 has a full proof of the duality between theta+ and theta- and a new author, some new references, and we corrected several small errors and typos
Journal-ref: Discrete Applied Mathematics, vol. 216, part 3, pp. 489-501 (2017)
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Quantum Physics (quant-ph)
[1449] arXiv:1505.01335 (cross-list from math.AT) [pdf, other]
Title: Comparing persistence diagrams through complex vectors
Barbara Di Fabio, Massimo Ferri
Comments: 11 pages, 4 figures, 2 tables
Subjects: Algebraic Topology (math.AT); Computer Vision and Pattern Recognition (cs.CV)
[1450] arXiv:1505.01341 (cross-list from math.CV) [pdf, other]
Title: Quasiconformal distortion of projective transformations and discrete conformal maps
Stefan Born, Ulrike Bücking, Boris Springborn
Comments: 12 pages, 9 figures; small changes in exposition, final version
Journal-ref: Discrete Comput. Geom. 57:2 (2017), 305-317
Subjects: Complex Variables (math.CV); Computational Geometry (cs.CG); Differential Geometry (math.DG); Metric Geometry (math.MG)
[1451] arXiv:1505.01378 (cross-list from physics.soc-ph) [pdf, other]
Title: Efficient exploration of multiplex networks
Federico Battiston, Vincenzo Nicosia, Vito Latora
Comments: Was 'Biased random walks on multiplex networks'. To appear in New Journal of Physics. 12 pages, 5 figures
Journal-ref: New J. Phys. 18(4), 043035 (2016)
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
[1452] arXiv:1505.01457 (cross-list from math.OC) [pdf, other]
Title: Modeling the Impact of Communication Loss on the Power Grid under Emergency Control
Marzieh Parandehgheibi, Konstantin Turitsyn, Eytan Modiano
Comments: 6 pages, 8 figures, Submitted to SmartGridComm 2015
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1453] arXiv:1505.01547 (cross-list from physics.soc-ph) [pdf, other]
Title: Understanding the Heavy Tailed Dynamics in Human Behavior
Gordon J Ross, Tim Jones
Comments: 9 pages in Physical Review E, 2015
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Applications (stat.AP)
[1454] arXiv:1505.01616 (cross-list from math.CO) [pdf, other]
Title: Colouring graphs with constraints on connectivity
Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon
Comments: The latest version has minor corrections and clarifications
Journal-ref: Journal of Graph Theory 85 (2017), 814-838
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[1455] arXiv:1505.01911 (cross-list from quant-ph) [pdf, other]
Title: The amplification of weak measurements under quantum noise
Xuanmin Zhu, Yu-Xiang Zhang
Comments: 10 pages,6 figures
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[1456] arXiv:1505.01918 (cross-list from stat.ML) [pdf, other]
Title: An Asymptotically Optimal Policy for Uniform Bandits of Unknown Support
Wesley Cowan, Michael N. Katehakis
Comments: arXiv admin note: text overlap with arXiv:1504.05823
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1457] arXiv:1505.01953 (cross-list from math.OC) [pdf, other]
Title: The structure of optimal parameters for image restoration problems
Juan Carlos De Los Reyes, Carola-Bibiane Schönlieb, Tuomo Valkonen
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)
[1458] arXiv:1505.02020 (cross-list from physics.soc-ph) [pdf, other]
Title: Influence of Luddism on innovation diffusion
Andrew Mellor, Mauro Mobilia, Sidney Redner, Alastair M. Rucklidge, Jonathan A. Ward
Comments: 11 pages, 7 figures
Journal-ref: Phys. Rev. E 92, 012806 (2015)
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)
[1459] arXiv:1505.02120 (cross-list from math.OC) [pdf, other]
Title: Bilevel approaches for learning of variational imaging models
Luca Calatroni, Cao Chung, Juan Carlos De Los Reyes, Carola-Bibiane Schönlieb, Tuomo Valkonen
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)
[1460] arXiv:1505.02138 (cross-list from physics.soc-ph) [pdf, other]
Title: Committed activists and the reshaping of status-quo social consensus
Dina Mistry, Qian Zhang, Nicola Perra, Andrea Baronchelli
Journal-ref: Physical Review E 92, 042805, 2015
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1461] arXiv:1505.02142 (cross-list from q-bio.NC) [pdf, other]
Title: Porting HTM Models to the Heidelberg Neuromorphic Computing Platform
Sebastian Billaudelle, Subutai Ahmad
Comments: 10 pages
Subjects: Neurons and Cognition (q-bio.NC); Neural and Evolutionary Computing (cs.NE)
[1462] arXiv:1505.02192 (cross-list from physics.soc-ph) [pdf, other]
Title: A message-passing approach for recurrent-state epidemic models on networks
Munik Shrestha, Samuel V. Scarpino, Cristopher Moore
Comments: 12 pages, 8 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1463] arXiv:1505.02212 (cross-list from math.ST) [pdf, other]
Title: Equitability, interval estimation, and statistical power
Yakir A. Reshef, David N. Reshef, Pardis C. Sabeti, Michael M. Mitzenmacher
Comments: Yakir A. Reshef and David N. Reshef are co-first authors, Pardis C. Sabeti and Michael M. Mitzenmacher are co-last authors. This paper, together with arXiv:1505.02212, subsumes arXiv:1408.4908
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Methodology (stat.ME); Machine Learning (stat.ML)
[1464] arXiv:1505.02213 (cross-list from stat.ME) [pdf, other]
Title: Measuring dependence powerfully and equitably
Yakir A. Reshef, David N. Reshef, Hilary K. Finucane, Pardis C. Sabeti, Michael M. Mitzenmacher
Comments: YAR and DNR are co-first authors, PCS and MMM are co-last authors. This paper, together with arXiv:1505.02212, subsumes arXiv:1408.4908. v3 includes new analyses and exposition. v4 is identical to v3 except for this comment. An error was found in the argument showing the consistency of the MIC estimator; see arXiv:2107.03836 for discussion and a corrected argument
Journal-ref: J.Mach.Learn.Res. 17 (2016), 1-63
Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)
[1465] arXiv:1505.02214 (cross-list from stat.ME) [pdf, other]
Title: An Empirical Study of Leading Measures of Dependence
David N. Reshef, Yakir A. Reshef, Pardis C. Sabeti, Michael M. Mitzenmacher
Comments: David N. Reshef and Yakir A. Reshef are co-first authors, Pardis C. Sabeti and Michael M. Mitzenmacher are co-last authors
Journal-ref: Ann.Appl.Stat. 12 (2018) 123-155
Subjects: Methodology (stat.ME); Information Theory (cs.IT); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)
[1466] arXiv:1505.02222 (cross-list from math.CO) [pdf, other]
Title: Coloring so that no Pythagorean Triple is Monochromatic
Joshua Cooper, Ralph Overstreet
Comments: 14 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:0809.3478
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Number Theory (math.NT)
[1467] arXiv:1505.02250 (cross-list from math.OC) [pdf, other]
Title: Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence
Mert Pilanci, Martin J. Wainwright
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1468] arXiv:1505.02286 (cross-list from quant-ph) [pdf, other]
Title: Covariance Dynamics and Entanglement in Translation Invariant Linear Quantum Stochastic Networks
Arash Kh. Sichani, Igor G. Vladimirov, Ian R. Petersen
Comments: 11 pages, 3 figures, submitted to the 54th IEEE Conference on Decision and Control, December 15-18, 2015, Osaka, Japan
Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Mathematical Physics (math-ph); Optimization and Control (math.OC)
[1469] arXiv:1505.02294 (cross-list from stat.ML) [pdf, other]
Title: Estimation with Norm Regularization
Arindam Banerjee, Sheng Chen, Farideh Fazayeli, Vidyashankar Sivakumar
Comments: Fixed technical issues. Generalized some results
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1470] arXiv:1505.02305 (cross-list from q-fin.GN) [pdf, other]
Title: The Intrafirm Complexity of Systemically Important Financial Institutions
Robin L. Lumsdaine, Daniel N. Rockmore, Nicholas Foti, Gregory Leibon, J. Doyne Farmer
Comments: 33 pages, 7 Figures, 5 tables
Subjects: General Finance (q-fin.GN); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[1471] arXiv:1505.02399 (cross-list from physics.soc-ph) [pdf, other]
Title: Attention on Weak Ties in Social and Communication Networks
Lilian Weng, Márton Karsai, Nicola Perra, Filippo Menczer, Alessandro Flammini
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1472] arXiv:1505.02402 (cross-list from math.OC) [pdf, other]
Title: Reduction-Based Robustness Analysis of Linear Predictor Feedback for Distributed Input Delays
Anton Ponomarev
Journal-ref: IEEE Transactions on Automatic Control, 2016, vol. 61, no. 2, pp. 468-472
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1473] arXiv:1505.02417 (cross-list from stat.ME) [pdf, other]
Title: Towards stability and optimality in stochastic gradient descent
Panos Toulis, Dustin Tran, Edoardo M. Airoldi
Comments: Appears in Artificial Intelligence and Statistics, 2016
Subjects: Methodology (stat.ME); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)
[1474] arXiv:1505.02434 (cross-list from stat.ML) [pdf, other]
Title: Spike and Slab Gaussian Process Latent Variable Models
Zhenwen Dai, James Hensman, Neil Lawrence
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1475] arXiv:1505.02451 (cross-list from math-ph) [pdf, other]
Title: A mathematical framework for exact milestoning
David Aristoff, Juan M. Bello-Rivas, Ron Elber
Comments: 28 pages, 10 figures
Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[1476] arXiv:1505.02476 (cross-list from physics.soc-ph) [pdf, other]
Title: Identifying influential spreaders in complex networks based on gravity formula
Ling-Ling Ma, Chuang Ma, Hai-Feng Zhang, Bing-Hong Wang
Comments: 4 tables and 4 figures, accepted by Physica A
Journal-ref: Physica A, 451(1), 205-212, (2016)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1477] arXiv:1505.02532 (cross-list from math.AC) [pdf, other]
Title: On the last fall degree of zero-dimensional Weil descent systems
Ming-Deh A. Huang, Michiel Kosters, Yun Yang, Sze Ling Yeo
Comments: 16 pages, changed definition of tau and revised Section 5
Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC)
[1478] arXiv:1505.02539 (cross-list from physics.soc-ph) [pdf, other]
Title: Heider balance, asymmetric ties, and gender segregation
Małgorzata J. Krawczyk, Marcelo del Castillo-Mussot, Eric Hernández-Ramirez, Gerardo G. Naumis, Krzysztof Kułakowski
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1479] arXiv:1505.02710 (cross-list from q-bio.QM) [pdf, other]
Title: Near-optimal RNA-Seq quantification
Nicolas Bray, Harold Pimentel, Páll Melsted, Lior Pachter
Comments: - Added some results (paralog analysis, allele specific expression analysis, alignment comparison, accuracy analysis with TPMs) - Switched bootstrap analysis to human sample from SEQC-MAQCIII - Provided link to a snakefile that allows for reproducibility of all results and figures in the paper
Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[1480] arXiv:1505.02776 (cross-list from quant-ph) [pdf, other]
Title: Area law for fixed points of rapidly mixing dissipative quantum systems
Fernando G.S.L. Brandao, Toby S. Cubitt, Angelo Lucia, Spyridon Michalakis, David Perez-Garcia
Comments: 17 pages, 1 figure. Final version
Journal-ref: J. Math. Phys. 56, 102202 (2015)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
[1481] arXiv:1505.02796 (cross-list from math.OC) [pdf, other]
Title: On the order of the operators in the Douglas-Rachford algorithm
Heinz H. Bauschke, Walaa M. Moursi
Comments: 10 pages
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1482] arXiv:1505.02865 (cross-list from stat.ML) [pdf, other]
Title: Asymptotic Behavior of Minimal-Exploration Allocation Policies: Almost Sure, Arbitrarily Slow Growing Regret
Wesley Cowan, Michael N. Katehakis
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1483] arXiv:1505.02871 (cross-list from math.OC) [pdf, other]
Title: Lyapunov-based Stochastic Nonlinear Model Predictive Control: Shaping the State Probability Density Functions
Edward A. Buehler, Joel A. Paulson, Ali Akhavan, Ali Mesbah
Comments: Submitted to the 54th IEEE Conference on Decision and Control, Osaka, Japan, December 2015
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1484] arXiv:1505.02910 (cross-list from stat.ML) [pdf, other]
Title: Permutational Rademacher Complexity: a New Complexity Measure for Transductive Learning
Ilya Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard
Comments: Corrected error in Inequality (1)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1485] arXiv:1505.02984 (cross-list from quant-ph) [pdf, other]
Title: Quantum Eigenvalue Estimation for Irreducible Non-negative Matrices
Anmer Daskin
Comments: A few typos are corrected
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[1486] arXiv:1505.03001 (cross-list from stat.CO) [pdf, other]
Title: Detecting the large entries of a sparse covariance matrix in sub-quadratic time
Ofer Shwartz, Boaz Nadler
Subjects: Computation (stat.CO); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1487] arXiv:1505.03002 (cross-list from physics.soc-ph) [pdf, other]
Title: Statistical analysis of NOMAO customer votes for spots of France
Robert Palovics, Balint Daroczy, Andras Benczur, Julia Pap, Leonardo Ermann, Samuel Phan, Alexei D. Chepelianskii, Dima L. Shepelyansky
Comments: 10 pages, 12 figs
Journal-ref: Eur. Phys. J. B. v.88, p.194 (2015)
Subjects: Physics and Society (physics.soc-ph); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)
[1488] arXiv:1505.03036 (cross-list from stat.ML) [pdf, other]
Title: Removing systematic errors for exoplanet search via latent causes
Bernhard Schölkopf, David W. Hogg, Dun Wang, Daniel Foreman-Mackey, Dominik Janzing, Carl-Johann Simon-Gabriel, Jonas Peters
Comments: Extended version of a paper appearing in the Proceedings of the 32nd International Conference on Machine Learning, Lille, France, 2015
Subjects: Machine Learning (stat.ML); Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Machine Learning (cs.LG)
[1489] arXiv:1505.03052 (cross-list from math.CO) [pdf, other]
Title: Burning graphs - a probabilistic perspective
Dieter Mitsche, Pawel Pralat, Elham Roshanbin
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1490] arXiv:1505.03072 (cross-list from math.CO) [pdf, other]
Title: Full subgraphs
Victor Falgas-Ravry, Klas Markström, Jacques Verstraëte
Comments: 18 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1491] arXiv:1505.03093 (cross-list from physics.med-ph) [pdf, other]
Title: A new Level-set based Protocol for Accurate Bone Segmentation from CT Imaging
Manuel Pinheiro, J.L. Alves
Comments: 11 pages, 24 figures
Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV)
[1492] arXiv:1505.03173 (cross-list from stat.CO) [pdf, other]
Title: Improving Simulated Annealing through Derandomization
Mathieu Gerber, Luke Bornn
Comments: 33 pages, 4 figures (final version)
Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[1493] arXiv:1505.03178 (cross-list from math.AP) [pdf, other]
Title: Long-time behavior of a finite volume discretization for a fourth order diffusion equation
Jan Maas, Daniel Matthes
Comments: 27 pages, minor changes
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Probability (math.PR)
[1494] arXiv:1505.03214 (cross-list from physics.soc-ph) [pdf, other]
Title: Iterative resource allocation based on propagation feature of node for identifying the influential nodes
Lin-Feng Zhong, Jian-Guo Liu, Ming-Sheng Shang
Comments: 6 pages, 5 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1495] arXiv:1505.03257 (cross-list from stat.ML) [pdf, other]
Title: Optimal linear estimation under unknown nonlinear transform
Xinyang Yi, Zhaoran Wang, Constantine Caramanis, Han Liu
Comments: 25 pages, 3 figures
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT)
[1496] arXiv:1505.03410 (cross-list from stat.ML) [pdf, other]
Title: Mind the duality gap: safer rules for the Lasso
Olivier Fercoq, Alexandre Gramfort, Joseph Salmon
Comments: erratum to ICML 2015, "The authors would like to thanks Jalal Fadili and Jingwei Liang for helping clarifying some misleading statements on the equicorrelation set"
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Computation (stat.CO)
[1497] arXiv:1505.03417 (cross-list from cond-mat.supr-con) [pdf, other]
Title: A splitting integrator for the BCS equations of superconductivity
Jonathan Seyrich
Subjects: Superconductivity (cond-mat.supr-con); Numerical Analysis (math.NA)
[1498] arXiv:1505.03504 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Loop-corrected belief propagation for lattice spin models
Hai-Jun Zhou, Wei-Mou Zheng
Comments: 11 pages, minor changes with new references added. Final version as published in EPJB
Journal-ref: European Physical Journal B 88: 336 (2015)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computer Vision and Pattern Recognition (cs.CV)
[1499] arXiv:1505.03537 (cross-list from physics.soc-ph) [pdf, other]
Title: The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
Yusupjan Habibulla, Jin-Hua Zhao, Hai-Jun Zhou
Comments: 11 pages, 3 figures in EPS format
Journal-ref: Lecture Notes in Computer Science 9130, 78--88 (2015)
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[1500] arXiv:1505.03546 (cross-list from math.AP) [pdf, other]
Title: The relativistic Burgers equation on a de Sitter spacetime. Derivation and finite volume approximation
Baver Okutmustur, Tuba Ceylan
Comments: 10 pages
Journal-ref: International Journal of Pure Mathematics, Volume 2, 2015, pp: 20-29
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[1501] arXiv:1505.03587 (cross-list from q-fin.PR) [pdf, other]
Title: Pricing complexity options
Malihe Alikhani, Bjørn Kjos-Hanssen, Amirarsalan Pakravan, Babak Saadat
Journal-ref: Algorithmic Finance (2015), 4:3-4, 127-137
Subjects: Pricing of Securities (q-fin.PR); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL); Logic (math.LO)
[1502] arXiv:1505.03602 (cross-list from math.AP) [pdf, other]
Title: A local analysis of the axi-symmetric Navier-Stokes flow near a saddle point and no-slip flat boundary
Pen-Yuan Hsu, Hirofumi Notsu, Tsuyoshi Yoneda
Comments: 18 pages, 13 figures, We added acknowledgments and appendix. Also we modified several parts to make it more readable
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[1503] arXiv:1505.03689 (cross-list from physics.soc-ph) [pdf, other]
Title: On alternative formulations of the small-world metric in complex networks
Massimiliano Zanin
Comments: 10 pages, 2 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1504] arXiv:1505.03717 (cross-list from math.CO) [pdf, other]
Title: A note on $\mathtt{V}$-free $2$-matchings
Kristóf Bérczi, Attila Bernáth, Máté Vizer
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1505] arXiv:1505.03772 (cross-list from math.ST) [pdf, other]
Title: Achieving Optimal Misclassification Proportion in Stochastic Block Model
Chao Gao, Zongming Ma, Anderson Y. Zhang, Harrison H. Zhou
Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Methodology (stat.ME); Machine Learning (stat.ML)
[1506] arXiv:1505.03774 (cross-list from math.PR) [pdf, other]
Title: Dynamic Allocation Problems in Loss Network Systems with Advanced Reservation
Retsef Levi, Cong Shi
Subjects: Probability (math.PR); Performance (cs.PF)
[1507] arXiv:1505.03804 (cross-list from physics.soc-ph) [pdf, other]
Title: Climate change sentiment on Twitter: An unsolicited public opinion poll
Emily M. Cody, Andrew J. Reagan, Lewis Mitchell, Peter Sheridan Dodds, Christopher M. Danforth
Comments: 11 pages, 10 figures
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[1508] arXiv:1505.03824 (cross-list from physics.soc-ph) [pdf, other]
Title: Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
Jacopo Iacovacci, Zhihao Wu, Ginestra Bianconi
Comments: 11 pages, 7 figures
Journal-ref: Phys. Rev. E 92, 042806 (2015)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1509] arXiv:1505.03854 (cross-list from physics.soc-ph) [pdf, other]
Title: Cities through the Prism of People's Spending Behavior
Stanislav Sobolevsky, Izabela Sitko, Remi Tachet des Combes, Bartosz Hawelka, Juan Murillo Arias, Carlo Ratti
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1510] arXiv:1505.03876 (cross-list from math.OC) [pdf, other]
Title: A regularizing iterative ensemble Kalman method for PDE-constrained inverse problems
Marco A. Iglesias
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1511] arXiv:1505.03891 (cross-list from physics.med-ph) [pdf, other]
Title: Task-Based Optimization of Computed Tomography Imaging Systems
Adrian A. Sanchez
Comments: Doctoral Dissertation - University of Chicago
Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV)
[1512] arXiv:1505.03906 (cross-list from stat.ML) [pdf, other]
Title: Training generative neural networks via Maximum Mean Discrepancy optimization
Gintare Karolina Dziugaite, Daniel M. Roy, Zoubin Ghahramani
Comments: 10 pages, to appear in Uncertainty in Artificial Intelligence (UAI) 2015
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1513] arXiv:1505.03919 (cross-list from math.OC) [pdf, other]
Title: Some applications of weighted norm inequalities to the error analysis of PDE constrained optimization problems
Harbir Antil, Enrique Otarola, Abner J. Salgado
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1514] arXiv:1505.03962 (cross-list from math.CO) [pdf, other]
Title: Deciding 4-colorability of planar triangulations
Martin Loebl
Comments: This paper has been withdrawn by the author due to a critical error in the proof of the main result
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1515] arXiv:1505.04035 (cross-list from math-ph) [pdf, other]
Title: Geometry of discrete-time spin systems
Robert I. McLachlan, Klas Modin, Olivier Verdier
Comments: 17 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1402.3334
Journal-ref: Journal of Nonlinear Science, Vol. 26, Issue 5, pp 1507-1523 (2016)
Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA); Symplectic Geometry (math.SG)
[1516] arXiv:1505.04077 (cross-list from physics.soc-ph) [pdf, other]
Title: Dynamics of social contagions with limited contact capacity
Wei Wang, Panpan Shu, Yu-Xiao Zhu, Ming Tang, Yi-Cheng Zhang
Comments: 8 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1517] arXiv:1505.04085 (cross-list from stat.ML) [pdf, other]
Title: Optimal Low-Rank Tensor Recovery from Separable Measurements: Four Contractions Suffice
Parikshit Shah, Nikhil Rao, Gongguo Tang
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[1518] arXiv:1505.04095 (cross-list from physics.soc-ph) [pdf, other]
Title: Measuring Political Polarization: Twitter shows the two sides of Venezuela
A. J. Morales, J. Borondo, J. C. Losada, R. M. Benito
Journal-ref: Chaos 25, 033114 (2015)
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[1519] arXiv:1505.04129 (cross-list from math.OC) [pdf, other]
Title: On a result of Pazy concerning the asymptotic behaviour of nonexpansive mappings
Heinz H. Bauschke, Graeme R. Douglas, Walaa M. Moursi
Comments: 10 pages
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1520] arXiv:1505.04215 (cross-list from stat.ML) [pdf, other]
Title: An Analysis of Active Learning With Uniform Feature Noise
Aaditya Ramdas, Barnabas Poczos, Aarti Singh, Larry Wasserman
Comments: 24 pages, 2 figures, published in the proceedings of the 17th International Conference on Artificial Intelligence and Statistics (AISTATS), 2014
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Statistics Theory (math.ST)
[1521] arXiv:1505.04243 (cross-list from math.ST) [pdf, other]
Title: A New Perspective on Boosting in Linear Regression via Subgradient Optimization and Relatives
Robert M. Freund, Paul Grigas, Rahul Mazumder
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[1522] arXiv:1505.04252 (cross-list from math.OC) [pdf, other]
Title: Global Convergence of Unmodified 3-Block ADMM for a Class of Convex Minimization Problems
Tianyi Lin, Shiqian Ma, Shuzhong Zhang
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1523] arXiv:1505.04268 (cross-list from q-bio.CB) [pdf, other]
Title: A mathematical insight in the epithelial-mesenchymal-like transition in cancer cells and its effect in the invasion of the extracellular matrix
Nadja Hellmann, Niklas Kolbe, Nikolaos Sfakianakis
Subjects: Cell Behavior (q-bio.CB); Numerical Analysis (math.NA); Tissues and Organs (q-bio.TO)
[1524] arXiv:1505.04282 (cross-list from cond-mat.mes-hall) [pdf, other]
Title: Low voltage and time constant organic synapse-transistor
Simon Desbief, Adrica Kyndiah, David Guerin, Denis Gentili, Mauro Murgia, Stéphane Lenfant, Fabien Alibart, Tobias Cramer, Fabio Biscarini, Dominique Vuillaume
Comments: Full paper with supporting information
Journal-ref: Organic Electronics 21, 47-53 (2015)
Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Emerging Technologies (cs.ET)
[1525] arXiv:1505.04307 (cross-list from math.PR) [pdf, other]
Title: Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime
Ari Arapostathis, Guodong Pang
Comments: 32 pages
Journal-ref: Annals of Applied Probability 26 (2016), no. 5, 3110-3153
Subjects: Probability (math.PR); Systems and Control (eess.SY); Optimization and Control (math.OC)
[1526] arXiv:1505.04343 (cross-list from stat.ML) [pdf, other]
Title: Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data
Yining Wang, Aarti Singh
Comments: 42 pages. Accepted to Journal of Machine Learning Research
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1527] arXiv:1505.04368 (cross-list from q-bio.NC) [pdf, other]
Title: Measuring integrated information from the decoding perspective
Masafumi Oizumi, Shun-ichi Amari, Toru Yanagawa, Naotaka Fujii, Naotsugu Tsuchiya
Journal-ref: PLoS Comput Biol 12(1), e1004654, 2016
Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)
[1528] arXiv:1505.04394 (cross-list from physics.soc-ph) [pdf, other]
Title: Analysis and perturbation of degree correlation in complex networks
Ju Xiang, Ke Hu, Tao Hu, Yan Zhang, Jian-Ming Li
Comments: 5 pages, 4 figures
Journal-ref: EPL, 111 (2015) 48003
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1529] arXiv:1505.04518 (cross-list from q-bio.PE) [pdf, other]
Title: Emergence-focused design in complex system simulation
Chris Marriott, Jobran Chebib
Comments: European Conference on Artificial Life 2015 - York, UK
Subjects: Populations and Evolution (q-bio.PE); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)
[1530] arXiv:1505.04604 (cross-list from physics.ed-ph) [pdf, other]
Title: How do particle physicists learn the programming concepts they need?
Stefan Kluth, Maria Grazia Pia, Thomas Schoerner-Sadenius, Peter Steinbach
Comments: 8 pages, 2 figures, CHEP2015 proceedings
Subjects: Physics Education (physics.ed-ph); Software Engineering (cs.SE); High Energy Physics - Experiment (hep-ex); Computational Physics (physics.comp-ph)
[1531] arXiv:1505.04623 (cross-list from physics.soc-ph) [pdf, other]
Title: Identifying Geographic Clusters: A Network Analytic Approach
Roberto Catini, Dmytro Karamshuk, Orion Penner, Massimo Riccaboni
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1532] arXiv:1505.04630 (cross-list from stat.ML) [pdf, other]
Title: Recurrent Neural Network Training with Dark Knowledge Transfer
Zhiyuan Tang, Dong Wang, Zhiyong Zhang
Comments: ICASSP 2016
Subjects: Machine Learning (stat.ML); Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1533] arXiv:1505.04661 (cross-list from quant-ph) [pdf, other]
Title: Recoverability in quantum information theory
Mark M. Wilde
Comments: v5: 26 pages, generalized lower bounds to apply when supp(rho) is contained in supp(sigma)
Journal-ref: Proceedings of the Royal Society A, vol. 471, no. 2182, page 20150338 October 2015
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[1534] arXiv:1505.04732 (cross-list from stat.CO) [pdf, other]
Title: Layered Adaptive Importance Sampling
L. Martino, V. Elvira, D. Luengo, J. Corander
Comments: Related Matlab codes: an iterative version at this http URL and a non-iterative version at this http URL, Statistics and Computing, 2016
Journal-ref: Statistics and Computing, Volume 27, pages 599-623, 2017
Subjects: Computation (stat.CO); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1535] arXiv:1505.04766 (cross-list from physics.soc-ph) [pdf, other]
Title: Quantifying dynamical spillover in co-evolving multiplex networks
Vikram S. Vijayaraghavan, Pierre-André Noël, Zeev Maoz, Raissa M. D'Souza
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI)
[1536] arXiv:1505.04824 (cross-list from math.OC) [pdf, other]
Title: An Asynchronous Mini-Batch Algorithm for Regularized Stochastic Optimization
Hamid Reza Feyzmahdavian, Arda Aytekin, Mikael Johansson
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Machine Learning (stat.ML)
[1537] arXiv:1505.04829 (cross-list from math.OC) [pdf, other]
Title: Fundamental limits of remote estimation of autoregressive Markov processes under communication constraints
Jhelum Chakravorty, Aditya Mahajan
Comments: arXiv admin note: substantial text overlap with arXiv:1412.3199
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY)
[1538] arXiv:1505.04901 (cross-list from math.OC) [pdf, other]
Title: Algorithm Engineering in Robust Optimization
Marc Goerigk, Anita Schöbel
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[1539] arXiv:1505.04938 (cross-list from math.OC) [pdf, other]
Title: Convective regularization for optical flow
José A. Iglesias, Clemens Kirisits
Journal-ref: Variational Methods in Imaging and Geometric Control, Radon Series on Computational and Applied Mathematics 18, pp. 184-201, 2017
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)
[1540] arXiv:1505.04941 (cross-list from physics.soc-ph) [pdf, other]
Title: Funding shapes the anatomy of scientific research
Athen Ma, Raul J. Mondragon, Vito Latora
Comments: Main text: 10 pages with 4 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1541] arXiv:1505.04952 (cross-list from math.CO) [pdf, other]
Title: Some old and new problems in combinatorial geometry I: Around Borsuk's problem
Gil Kalai
Comments: This is a draft of a chapter for "Surveys in Combinatorics 2015," edited by Artur Czumaj, Angelos Georgakopoulos, Daniel Kral, Vadim Lozin, and Oleg Pikhurko. The final published version shall be available for purchase from Cambridge University Press
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Metric Geometry (math.MG)
[1542] arXiv:1505.04966 (cross-list from stat.ML) [pdf, other]
Title: Multi-task additive models with shared transfer functions based on dictionary learning
Alhussein Fawzi, Mathieu Sinn, Pascal Frossard
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1543] arXiv:1505.04996 (cross-list from math.PR) [pdf, other]
Title: Critically loaded k-limited polling systems
Marko Boon, Erik Winands
Comments: Proceedings of ValueTools 2015
Subjects: Probability (math.PR); Performance (cs.PF)
[1544] arXiv:1505.05004 (cross-list from stat.ML) [pdf, other]
Title: An Experimental Comparison of Hybrid Algorithms for Bayesian Network Structure Learning
Maxime Gasse (DM2L), Alex Aussem (DM2L), Haytham Elghazel (DM2L)
Comments: arXiv admin note: text overlap with arXiv:1101.5184 by other authors. Lecture notes in computer science, springer, 2012, Machine Learning and Knowledge Discovery in Databases, 7523, pp.58-73
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[1545] arXiv:1505.05007 (cross-list from stat.ML) [pdf, other]
Title: Modelling-based experiment retrieval: A case study with gene expression clustering
Paul Blomstedt, Ritabrata Dutta, Sohan Seth, Alvis Brazma, Samuel Kaski
Comments: Updated figures. The final version of this article will appear in Bioinformatics (this https URL)
Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[1546] arXiv:1505.05041 (cross-list from math.AC) [pdf, other]
Title: Higher Hamming weights for locally recoverable codes on algebraic curves
Edoardo Ballico, Chiara Marcolla
Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT)
[1547] arXiv:1505.05080 (cross-list from physics.chem-ph) [pdf, other]
Title: On the Statistics of Reaction-Diffusion Simulations for Molecular Communication
Adam Noel, Karen C. Cheung, Robert Schober
Comments: 6 pages, 1 table, 10 figures. Submitted to the 2nd ACM International Conference on Nanoscale Computing and Communication (ACM NANOCOM 2015) on May 16, 2015
Subjects: Chemical Physics (physics.chem-ph); Information Theory (cs.IT)
[1548] arXiv:1505.05107 (cross-list from math.AP) [pdf, other]
Title: Equilibrium solutions of a nonlinear integro-differential equation
Ali Alshomrani, Samir Kumar Bhowmik
Comments: This paper has been withdrawn by the author due to a crucial and unavoidable error. The author is extremely sorry for the inconvenience. The author promises that he will be more careful for future submissions
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[1549] arXiv:1505.05163 (cross-list from physics.soc-ph) [pdf, other]
Title: Inflexibility and independence: Phase transitions in the majority-rule model
Nuno Crokidakis, Paulo Murilo Castro de Oliveira
Comments: 21 pages, 8 figures, to appear in Physical Review E
Journal-ref: Phys. Rev. E 92, 062122 (2015)
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
[1550] arXiv:1505.05188 (cross-list from math.SP) [pdf, other]
Title: Coburn's Lemma and the Finite Section Method for Random Jacobi Operators
Simon N. Chandler-Wilde, Marko Lindner
Comments: 30 pages, 1 figure
Subjects: Spectral Theory (math.SP); Functional Analysis (math.FA); Numerical Analysis (math.NA)
[1551] arXiv:1505.05200 (cross-list from math.CO) [pdf, other]
Title: On the maximum density of fixed strongly connected subtournaments
Leonardo N. Coregliano, Roberto F. Parente, Cristiane M. Sato
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1552] arXiv:1505.05208 (cross-list from stat.ML) [pdf, other]
Title: oASIS: Adaptive Column Sampling for Kernel Matrix Approximation
Raajen Patel, Thomas A. Goldstein, Eva L. Dyer, Azalia Mirhoseini, Richard G. Baraniuk
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1553] arXiv:1505.05241 (cross-list from math.AG) [pdf, other]
Title: Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
Daniel J. Bates, Jonathan D. Hauenstein, Matthew E. Niemerg, Frank Sottile
Comments: 22 pages, 4 figures
Subjects: Algebraic Geometry (math.AG); Mathematical Software (cs.MS); Numerical Analysis (math.NA)
[1554] arXiv:1505.05251 (cross-list from quant-ph) [pdf, other]
Title: Signing Perfect Currency Bonds
Subhayan Roy Moulick, Prasanta K. Panigrahi
Comments: 6 pages, 2 figures
Journal-ref: Quantum Inf Process 15, 2475-2486 (2016)
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)
[1555] arXiv:1505.05290 (cross-list from stat.ME) [pdf, other]
Title: Sparsest Error Detection via Sparsity Invariant Transformation based $\ell_1$ Minimization
Suzhen Wang, Sheng Han, Zhiguo Zhang, Wing Shing Wong
Comments: 20 pages, single column. 7 Figures. To be submitted and under review
Subjects: Methodology (stat.ME); Information Theory (cs.IT)
[1556] arXiv:1505.05310 (cross-list from stat.ML) [pdf, other]
Title: Supervised Learning for Dynamical System Learning
Ahmed Hefny, Carlton Downey, Geoffrey Gordon
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1557] arXiv:1505.05335 (cross-list from math.OC) [pdf, other]
Title: Bounds for Input- and State-to-Output Properties of Uncertain Linear Systems
Giorgio Valmorbida, Dhruva Raman, James Anderson
Comments: To appear in the proceedings of the 8th IFAC Symposium on Robust Control Design - ROCOND'15
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1558] arXiv:1505.05401 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: A Max-Sum algorithm for training discrete neural networks
Carlo Baldassi, Alfredo Braunstein
Journal-ref: Journal of Statistical Mechanics: Theory and Experiment 2015, no. 8, P08008
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1559] arXiv:1505.05424 (cross-list from stat.ML) [pdf, other]
Title: Weight Uncertainty in Neural Networks
Charles Blundell, Julien Cornebise, Koray Kavukcuoglu, Daan Wierstra
Comments: In Proceedings of the 32nd International Conference on Machine Learning (ICML 2015)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1560] arXiv:1505.05489 (cross-list from astro-ph.IM) [pdf, other]
Title: A Sparse Gaussian Process Framework for Photometric Redshift Estimation
Ibrahim A. Almosallam, Sam N. Lindsay, Matt J. Jarvis, Stephen J. Roberts
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Astrophysics of Galaxies (astro-ph.GA); Computer Vision and Pattern Recognition (cs.CV)
[1561] arXiv:1505.05531 (cross-list from math.LO) [pdf, other]
Title: Short Proofs of the Kneser-Lov\'asz Coloring Principle
James Aisenberg, Maria Luisa Bonet, Sam Buss, Adrian Crãciun, Gabriel Istrate
Comments: This is a paper to appear in ICALP 2015, plus two appendices
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
[1562] arXiv:1505.05549 (cross-list from cond-mat.other) [pdf, other]
Title: Self-Adaptive Spike-Time-Dependent Plasticity of Metal-Oxide Memristors
M. Prezioso, F. Merrikh-Bayat, B. Hoskins, K. Likharev, D. Strukov
Comments: 13 pages, 5 figures
Journal-ref: Nature Scientific Reports 6, art. 21331, Jan. 2016
Subjects: Other Condensed Matter (cond-mat.other); Emerging Technologies (cs.ET)
[1563] arXiv:1505.05561 (cross-list from stat.ML) [pdf, other]
Title: Why Regularized Auto-Encoders learn Sparse Representation?
Devansh Arpit, Yingbo Zhou, Hung Ngo, Venu Govindaraju
Comments: 8 pages of content, 1 page of reference, 4 pages of supplementary. ICML 2016; bug fix in lemma 1
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)
[1564] arXiv:1505.05572 (cross-list from physics.data-an) [pdf, other]
Title: The development of an information criterion for Change-Point Analysis
Paul A. Wiggins, Colin H. LaMont
Comments: 10 pages + supplement. 5 Figures
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1565] arXiv:1505.05629 (cross-list from stat.ML) [pdf, other]
Title: Regulating Greed Over Time in Multi-Armed Bandits
Stefano Tracà, Cynthia Rudin, Weiyu Yan
Comments: Published in JMLR (Journal of Machine Learning Research). The paper contains algorithms, theorems, proofs, and experimental results with synthetic and real data. url: this http URL
Journal-ref: Journal of Machine Learning Research, volume 22, number 3, pages 1-99, year 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1566] arXiv:1505.05637 (cross-list from math.CO) [pdf, other]
Title: Distributed Corruption Detection in Networks
Noga Alon, Elchanan Mossel, Robin Pemantle
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[1567] arXiv:1505.05644 (cross-list from q-bio.PE) [pdf, other]
Title: Modelling the combined effects of land use and climatic changes: coupling bioclimatic modelling with markov-chain cellular automata in a case study in Cyprus
Marianna Louca, Ioannis N. Vogiatzakis, Aristides Moustakas
Comments: to appear (in press in Ecological Informatics (2015))
Subjects: Populations and Evolution (q-bio.PE); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Applications (stat.AP)
[1568] arXiv:1505.05770 (cross-list from stat.ML) [pdf, other]
Title: Variational Inference with Normalizing Flows
Danilo Jimenez Rezende, Shakir Mohamed
Comments: Proceedings of the 32nd International Conference on Machine Learning
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME)
[1569] arXiv:1505.05786 (cross-list from physics.flu-dyn) [pdf, other]
Title: A new approach to wall modeling in LES of incompressible flow via function enrichment
Benjamin Krank, Wolfgang A. Wall
Comments: 26 pages
Journal-ref: Journal of Computational Physics 316 (2016) 94-116
Subjects: Fluid Dynamics (physics.flu-dyn); Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph)
[1570] arXiv:1505.05855 (cross-list from math-ph) [pdf, other]
Title: Wave equation on one-dimensional fractals with spectral decimation and the complex dynamics of polynomials
Ulysses Andrews, Grigory Bonik, Joe P. Chen, Richard W. Martin, Alexander Teplyaev
Journal-ref: J. Fourier Anal. Appl. 23 (2017) 994-1027
Subjects: Mathematical Physics (math-ph); Functional Analysis (math.FA); Numerical Analysis (math.NA); Probability (math.PR); Quantum Physics (quant-ph)
[1571] arXiv:1505.05901 (cross-list from stat.ML) [pdf, other]
Title: Randomized Robust Subspace Recovery for High Dimensional Data Matrices
Mostafa Rahmani, George Atia
Journal-ref: IEEE Transactions on Signal Processing ( Volume: 65, Issue: 6, March15, 15 2017 )
Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV)
[1572] arXiv:1505.05917 (cross-list from stat.AP) [pdf, other]
Title: Decentralized Sequential Composite Hypothesis Test Based on One-Bit Communication
Shang Li, Xiaoou Li, Xiaodong Wang, Jingchen Liu
Comments: 39 pages
Journal-ref: IEEE Transactions on Information Theory, vol. 63, no. 6, pp. 3405 - 3424, June 2017
Subjects: Applications (stat.AP); Information Theory (cs.IT)
[1573] arXiv:1505.05927 (cross-list from math.CO) [pdf, other]
Title: Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk
Luke Postle, Robin Thomas
Comments: 25 pages, 2 figures
Journal-ref: J. Combin. Theory Ser. B 119 (2016), 42-65
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1574] arXiv:1505.05931 (cross-list from math.SP) [pdf, other]
Title: Explicit Bounds for the Pseudospectra of Various Classes of Matrices and Operators
Feixue Gong, Olivia Meyerson, Jeremy Meza, Mihai Stoiciu, Abigail Ward
Comments: 22 pages, 6 figures
Journal-ref: Involve 9 (2016) 517-540
Subjects: Spectral Theory (math.SP); Numerical Analysis (math.NA)
[1575] arXiv:1505.05932 (cross-list from cond-mat.soft) [pdf, other]
Title: A new algorithm for contact angle estimation in molecular dynamics simulations
Sumith YD, Shalabh C. Maroo
Journal-ref: ASME 2015 13th International Conference on Nanochannels, Microchannels, and Minichannels. San Francisco, California, USA. July 6-9, 2015
Subjects: Soft Condensed Matter (cond-mat.soft); Computational Engineering, Finance, and Science (cs.CE)
[1576] arXiv:1505.05983 (cross-list from q-bio.QM) [pdf, other]
Title: Counting, generating and sampling tree alignments
Cedric Chauve, Julien Courtiel, Yann Ponty (LIX, AMIB)
Comments: ALCOB - 3rd International Conference on Algorithms for Computational Biology - 2016, Jun 2016, Trujillo, Spain. 2016
Subjects: Quantitative Methods (q-bio.QM); Data Structures and Algorithms (cs.DS)
[1577] arXiv:1505.05988 (cross-list from math.AP) [pdf, other]
Title: The Landau-Zener transition and the surface hopping method for the 2D Dirac equation for graphene
Ali Faraj, Shi Jin
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[1578] arXiv:1505.06010 (cross-list from math.CO) [pdf, other]
Title: Optimal extensions and quotients of 2--Cayley Digraphs
F. Aguiló, A. Miralles, M. Zaragozá
Comments: 15 pages, 4 tables, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1579] arXiv:1505.06024 (cross-list from physics.soc-ph) [pdf, other]
Title: Distinct types of eigenvector localization in networks
Romualdo Pastor-Satorras, Claudio Castellano
Comments: Final version: 16 pages, 8 figures. Open access article available online at this http URL
Journal-ref: Scientific Reports 6, 18847 (2016)
Subjects: Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
[1580] arXiv:1505.06036 (cross-list from math.CO) [pdf, other]
Title: VPG and EPG bend-numbers of Halin Graphs
Mathew C. Francis, Abhiruk Lahiri
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[1581] arXiv:1505.06073 (cross-list from math.PR) [pdf, other]
Title: A case study on regularity in cellular network deployment
Jean-Sébastien Gomez (LTCI), Aurélien Vasseur (LTCI), Anaïs Vergne (LTCI), Philippe Martins (LTCI), Laurent Decreusefond (LTCI), Wei Chen
Journal-ref: IEEE Wireless Communications Letters, IEEE, 2015, pp.4
Subjects: Probability (math.PR); Networking and Internet Architecture (cs.NI)
[1582] arXiv:1505.06161 (cross-list from math.PR) [pdf, other]
Title: Dynamics of Lattice Triangulations on Thin Rectangles
Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[1583] arXiv:1505.06176 (cross-list from math.OC) [pdf, other]
Title: Numerical testing in determination of sound speed from a part of boundary by the BC-method
M.I.Belishev, I.B.Ivanov, I.V.Kubyshkin, V.S.Semenov
Comments: 35 pages, 17 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1584] arXiv:1505.06249 (cross-list from q-bio.GN) [pdf, other]
Title: Greedy Biomarker Discovery in the Genome with Applications to Antimicrobial Resistance
Alexandre Drouin, Sébastien Giguère, Maxime Déraspe, François Laviolette, Mario Marchand, Jacques Corbeil
Comments: Peer-reviewed and accepted for an oral presentation in the Greed is Great workshop at the International Conference on Machine Learning, Lille, France, 2015
Subjects: Genomics (q-bio.GN); Machine Learning (cs.LG); Machine Learning (stat.ML)
[1585] arXiv:1505.06279 (cross-list from stat.ML) [pdf, other]
Title: The Benefit of Multitask Representation Learning
Andreas Maurer, Massimiliano Pontil, Bernardino Romera-Paredes
Comments: To appear in Journal of Machine Learning Research (JMLR). 31 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1586] arXiv:1505.06280 (cross-list from math.OC) [pdf, other]
Title: Risk-Sensitive Mean-Field-Type Games with Lp-norm Drifts
Hamidou Tembine
Comments: 37 pages, 8 figures. to appear in Automatica 2015
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[1587] arXiv:1505.06284 (cross-list from quant-ph) [pdf, other]
Title: A Bounded-error Quantum Polynomial Time Algorithm for Two Graph Bisection Problems
Ahmed Younes
Comments: 17 Pages, 5 figures
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[1588] arXiv:1505.06295 (cross-list from physics.soc-ph) [pdf, other]
Title: Emerging communities in networks - a flow of ties
Przemyslaw Gawronski, Malgorzata J. Krawczyk, Krzysztof Kulakowski
Comments: 12 pages, 5 figures
Journal-ref: Acta Phys. Pol. B 46 (2015) 911
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1589] arXiv:1505.06312 (cross-list from physics.soc-ph) [pdf, other]
Title: A network approach for power grid robustness against cascading failures
Xiangrong Wang, Yakup Koç, Robert E. Kooij, Piet Van Mieghem
Comments: 7 pages, 13 figures conference
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1590] arXiv:1505.06360 (cross-list from physics.soc-ph) [pdf, other]
Title: Investigating population dynamics of the Kumbh Mela through the lens of cell phone data
Jukka-Pekka Onnela, Tarun Khanna
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1591] arXiv:1505.06373 (cross-list from math.AP) [pdf, other]
Title: Existence, blow-up and exponential decay of solutions for a porous-elastic system with damping and source terms
Vo Anh Khoa, Le Thi Phuong Ngoc, Nguyen Thanh Long
Comments: 4 figures, 3 tables
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[1592] arXiv:1505.06381 (cross-list from cond-mat.soft) [pdf, other]
Title: Degenerate Mobilities in Phase Field Models are Insufficient to Capture Surface Diffusion
Alpha A Lee, Andreas Münch, Endre Süli
Subjects: Soft Condensed Matter (cond-mat.soft); Materials Science (cond-mat.mtrl-sci); Numerical Analysis (math.NA); Pattern Formation and Solitons (nlin.PS)
[1593] arXiv:1505.06408 (cross-list from math.OC) [pdf, other]
Title: The Douglas-Rachford algorithm in the affine-convex case
Heinz H. Bauschke, Minh N. Dao, Walaa M. Moursi
Journal-ref: Operations Research Letters, 44(3):379--382, 2016
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1594] arXiv:1505.06423 (cross-list from quant-ph) [pdf, other]
Title: Simple rate-adaptive LDPC coding for quantum key distribution
Mo Li, Chun-Mei Zhang, Zhen-Qiang Yin, Wei Chen, Chuan Wang, Zheng-Fu Han
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[1595] arXiv:1505.06429 (cross-list from math.NT) [pdf, other]
Title: Counting Co-Cyclic Lattices
Phong Q. Nguyen, Igor E. Shparlinski
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM)
[1596] arXiv:1505.06443 (cross-list from stat.ML) [pdf, other]
Title: Detecting bird sound in unknown acoustic background using crowdsourced training data
Timos Papadopoulos, Stephen Roberts, Kathy Willis
Comments: Submitted to 'Big Data Sciences for Bioacoustic Environmental Survey', 10th Advanced Multimodal Information Retrieval int'l summer school, Ermites 2015
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Sound (cs.SD)
[1597] arXiv:1505.06450 (cross-list from physics.soc-ph) [pdf, other]
Title: History effects on network growth
Hadiseh Safdari, Milad Zare Kamali, Amir Hossein Shirazi, Moein Khaliqi, Gholamreza Jafari
Comments: 8 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1598] arXiv:1505.06454 (cross-list from physics.soc-ph) [pdf, other]
Title: Defining and identifying Sleeping Beauties in science
Qing Ke, Emilio Ferrara, Filippo Radicchi, Alessandro Flammini
Comments: 40 pages, Supporting Information included, top examples listed at this http URL
Journal-ref: Proc. Natl. Acad. Sci. USA 112, 7426-7431 (2015)
Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Social and Information Networks (cs.SI)
[1599] arXiv:1505.06457 (cross-list from math.OC) [pdf, other]
Title: ISS With Respect to Boundary Disturbances for 1-D Parabolic PDES
Iasson Karafyllis, Miroslav Krstic
Comments: 23 pages, 1 figure, to be submitted to IEEE TAC
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1600] arXiv:1505.06476 (cross-list from physics.soc-ph) [pdf, other]
Title: Emergence of bimodality in controlling complex networks
Tao Jia, Yang-Yu Liu, Endre Csóka, Márton Pósfai, Jean-Jacques Slotine, Albert-László Barabási
Journal-ref: Nature Communications 4:2002 (2013)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1601] arXiv:1505.06478 (cross-list from stat.ML) [pdf, other]
Title: Tight Continuous Relaxation of the Balanced $k$-Cut Problem
Syama Sundar Rangapuram, Pramod Kaushik Mudrakarta, Matthias Hein
Comments: Long version of paper accepted at NIPS 2014
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1602] arXiv:1505.06484 (cross-list from physics.soc-ph) [pdf, other]
Title: Stochastic network formation and homophily
Paolo Pin, Brian Rogers
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1603] arXiv:1505.06485 (cross-list from stat.ML) [pdf, other]
Title: Constrained 1-Spectral Clustering
Syama Sundar Rangapuram, Matthias Hein
Comments: Long version of paper accepted at AISTATS 2012
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1604] arXiv:1505.06508 (cross-list from math.CO) [pdf, other]
Title: Pattern avoidance is not P-recursive
Scott Garrabrant, Igor Pak
Comments: 19 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[1605] arXiv:1505.06538 (cross-list from stat.ML) [pdf, other]
Title: Clustering via Content-Augmented Stochastic Blockmodels
J. Massey Cashore, Xiaoting Zhao, Alexander A. Alemi, Yujia Liu, Peter I. Frazier
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[1606] arXiv:1505.06550 (cross-list from q-bio.GN) [pdf, other]
Title: MSPKmerCounter: A Fast and Memory Efficient Approach for K-mer Counting
Yang Li, XifengYan
Subjects: Genomics (q-bio.GN); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)
[1607] arXiv:1505.06595 (cross-list from math.GT) [pdf, other]
Title: A combinatorial approach to knot recognition
Andrew Fish, Alexei Lisitsa, David Stanovský
Subjects: Geometric Topology (math.GT); Computational Complexity (cs.CC)
[1608] arXiv:1505.06614 (cross-list from stat.ML) [pdf, other]
Title: Electre Tri-Machine Learning Approach to the Record Linkage Problem
Renato De Leone, Valentina Minnetti
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1609] arXiv:1505.06621 (cross-list from astro-ph.IM) [pdf, other]
Title: Machine learning based data mining for Milky Way filamentary structures reconstruction
Giuseppe Riccio, Stefano Cavuoti, Eugenio Schisano, Massimo Brescia, Amata Mercurio, Davide Elia, Milena Benedettini, Stefano Pezzuto, Sergio Molinari, Anna Maria Di Giorgio
Comments: Proceeding of WIRN 2015 Conference, May 20-22, Vietri sul Mare, Salerno, Italy. Published in Smart Innovation, Systems and Technology, Springer, ISSN 2190-3018, 9 pages, 4 figures
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV)
[1610] arXiv:1505.06664 (cross-list from physics.soc-ph) [pdf, other]
Title: Quantifying the robustness of metro networks
Xiangrong Wang, Yakup Koç, Sybil Derrible, Sk Nasir Ahmad, Robert E. Kooij
Comments: 13 pages, 4 figures, conference
Subjects: Physics and Society (physics.soc-ph); Systems and Control (eess.SY)
[1611] arXiv:1505.06750 (cross-list from physics.soc-ph) [pdf, other]
Title: Reply to Garcia et al.: Common mistakes in measuring frequency dependent word characteristics
P. S. Dodds, E. M. Clark, S. Desu, M. R. Frank, A. J. Reagan, J. R. Williams, L. Mitchell, K. D. Harris, I. M. Kloumann, J. P. Bagrow, K. Megerdoomian, M. T. McMahon, B. F. Tivnan, C. M. Danforth
Comments: 5 pages, 2 figures, 1 table. Expanded version of reply appearing in PNAS 2015
Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL)
[1612] arXiv:1505.06802 (cross-list from cond-mat.dis-nn) [pdf, other]
Title: Solution space structure of random constraint satisfaction problems with growing domains
Wei Xu, Pan Zhang, Tian Liu, Fuzhou Gong
Comments: 8 pages, 1 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
[1613] arXiv:1505.06812 (cross-list from stat.ML) [pdf, other]
Title: Optimizing Non-decomposable Performance Measures: A Tale of Two Classes
Harikrishna Narasimhan, Purushottam Kar, Prateek Jain
Comments: To appear in proceedings of the 32nd International Conference on Machine Learning (ICML 2015)
Journal-ref: Journal of Machine Learning Research, W&CP 37 (2015)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1614] arXiv:1505.06813 (cross-list from stat.ML) [pdf, other]
Title: Surrogate Functions for Maximizing Precision at the Top
Purushottam Kar, Harikrishna Narasimhan, Prateek Jain
Comments: To appear in the the proceedings of the 32nd International Conference on Machine Learning (ICML 2015)
Journal-ref: Journal of Machine Learning Research, W&CP 37 (2015)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1615] arXiv:1505.06848 (cross-list from astro-ph.IM) [pdf, other]
Title: Remark on "Algorithm 916: Computing the Faddeyeva and Voigt functions": Efficiency Improvements and Fortran Translation
Mofreh R. Zaghloul
Comments: 11 pages, 5 tables, Under review
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Mathematical Software (cs.MS)
[1616] arXiv:1505.06915 (cross-list from q-bio.QM) [pdf, other]
Title: Large-scale Machine Learning for Metagenomics Sequence Classification
Kévin Vervier (CBIO), Pierre Mahé, Maud Tournoud, Jean-Baptiste Veyrieras, Jean-Philippe Vert (CBIO)
Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Genomics (q-bio.GN); Machine Learning (stat.ML)
[1617] arXiv:1505.06929 (cross-list from math.AT) [pdf, other]
Title: Multidimensional Persistence and Noise
Martina Scolamiero, Wojciech Chachólski, Anders Lundman, Ryan Ramanujam, Sebastian Öberg
Comments: Found Comput Math (2016)
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Commutative Algebra (math.AC)
[1618] arXiv:1505.06979 (cross-list from quant-ph) [pdf, other]
Title: Probabilistically Perfect Cloning of Two Pure States: A Geometric Approach
Vadim Yerokhin, Andi Shehu, Edgar Feldman, Emilio Bagan, Janos A. Bergou
Journal-ref: Phys. Rev. Lett. 116, 200401 (2016)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[1619] arXiv:1505.07008 (cross-list from stat.ML) [pdf, other]
Title: An Overview of the Asymptotic Performance of the Family of the FastICA Algorithms
Tianwen Wei
Comments: To appear in the 12th International Conference on Latent Variable Analysis and Source Separation (LVA/ICA 2015), Liberec, Czech Republic
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1620] arXiv:1505.07020 (cross-list from physics.soc-ph) [pdf, other]
Title: Beyond Contact Tracing: Community-Based Early Detection for Ebola Response
Vincent Wong, Daniel Cooney, Yaneer Bar-Yam
Comments: 29 pages, 9 figures
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Medical Physics (physics.med-ph); Populations and Evolution (q-bio.PE)
[1621] arXiv:1505.07032 (cross-list from math.OC) [pdf, other]
Title: Regularity of the steering control for systems with persistent memory
Luciano Pandolfi, Daniele Triulzi
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1622] arXiv:1505.07046 (cross-list from physics.comp-ph) [pdf, other]
Title: A mesh adaptivity scheme on the Landau-de Gennes functional minimization case in 3D, and its driving efficiency
Iztok Bajc, Frédéric Hecht, Slobodan Žumer
Subjects: Computational Physics (physics.comp-ph); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph); Numerical Analysis (math.NA)
[1623] arXiv:1505.07067 (cross-list from stat.ML) [pdf, other]
Title: Belief Flows of Robust Online Learning
Pedro A. Ortega, Koby Crammer, Daniel D. Lee
Comments: Appears in Workshop on Information Theory and Applications (ITA), February 2015
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[1624] arXiv:1505.07077 (cross-list from math.OC) [pdf, other]
Title: Solving the Maximum Clique Problem with Symmetric Rank-One Nonnegative Matrix Approximation
Melisew Tefera Belachew, Nicolas Gillis
Comments: 24 pages. Version 2: additional numerical comparisons, improved presentation
Journal-ref: Journal of Optimization Theory and Applications 173(1), 279-296, 2017
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1625] arXiv:1505.07170 (cross-list from q-bio.QM) [pdf, other]
Title: Sparse multiway decomposition for analysis and modeling of diffusion imaging and tractography
Cesar F. Caiafa, Franco Pestilli
Comments: 19 pages, 1 table, 9 figures
Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA); Methodology (stat.ME)
[1626] arXiv:1505.07279 (cross-list from nlin.AO) [pdf, other]
Title: Self-organization of weighted networks for optimal synchronizability
Louis Kempton, Guido Herrmann, Mario di Bernardo
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Systems and Control (eess.SY)
[1627] arXiv:1505.07321 (cross-list from math.PR) [pdf, other]
Title: A Limit Theorem for Radix Sort and Tries with Markovian Input
Kevin Leckey, Ralph Neininger, Wojciech Szpankowski
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS)
[1628] arXiv:1505.07335 (cross-list from q-bio.MN) [pdf, other]
Title: A Novel Algorithm for the Maximal Fit Problem in Boolean Networks
Guy Karlebach
Subjects: Molecular Networks (q-bio.MN); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI)
[1629] arXiv:1505.07354 (cross-list from physics.soc-ph) [pdf, other]
Title: Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
Ying Liu, Ming Tang, Tao Zhou, Younghae Do
Comments: 18 pages, 14 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
[1630] arXiv:1505.07417 (cross-list from hep-ex) [pdf, other]
Title: Event Index - an LHCb Event Search System
Andrey Ustyuzhanin, Alexey Artemov, Nikita Kazeev, Artem Redkin
Comments: Report for the proceedings of the CHEP-2015 conference
Journal-ref: Journal of Physics: Conference Series, vol. 664, num 3, pages 032019, 2015
Subjects: High Energy Physics - Experiment (hep-ex); Distributed, Parallel, and Cluster Computing (cs.DC)
[1631] arXiv:1505.07429 (cross-list from math.CO) [pdf, other]
Title: Semi-algebraic colorings of complete graphs
Jacob Fox, Janos Pach, Andrew Suk
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[1632] arXiv:1505.07432 (cross-list from quant-ph) [pdf, other]
Title: Classical Verification of Quantum Proofs
Zhengfeng Ji
Comments: 36 pages, 8 figures
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
[1633] arXiv:1505.07503 (cross-list from physics.soc-ph) [pdf, other]
Title: Quantifying randomness in real networks
Chiara Orsini, Marija Mitrović Dankulov, Almerima Jamakovic, Priya Mahadevan, Pol Colomer-de-Simón, Amin Vahdat, Kevin E. Bassler, Zoltán Toroczkai, Marián Boguñá, Guido Caldarelli, Santo Fortunato, Dmitri Krioukov
Journal-ref: Nature Communications, v.6, p.8627, 2015
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Networking and Internet Architecture (cs.NI)
[1634] arXiv:1505.07509 (cross-list from quant-ph) [pdf, other]
Title: Multiparty Quantum Signature Schemes
Juan Miguel Arrazola, Petros Wallden, Erika Andersson
Comments: 22 pages, 4 figures
Journal-ref: Quantum Inf. Comput. 6, 0435 (2016)
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)
[1635] arXiv:1505.07518 (cross-list from math.CO) [pdf, other]
Title: The Kuenneth formula for graphs
Oliver Knill
Comments: 60 pages 56 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[1636] arXiv:1505.07519 (cross-list from stat.CO) [pdf, other]
Title: A Bounded $p$-norm Approximation of Max-Convolution for Sub-Quadratic Bayesian Inference on Additive Factors
Julianus Pfeuffer, Oliver Serang
Journal-ref: Journal of Machine Learning Research 17 (2016) 1-39
Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Machine Learning (stat.ML)
[1637] arXiv:1505.07602 (cross-list from math.ST) [pdf, other]
Title: Rates of convergence for robust geometric inference
Frédéric Chazal, Pascal Massart, Bertrand Michel
Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG)
[1638] arXiv:1505.07613 (cross-list from q-fin.CP) [pdf, other]
Title: High-order compact schemes for Black-Scholes basket options
Bertram Düring, Christof Heuer
Comments: 5 pages
Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)
[1639] arXiv:1505.07648 (cross-list from math.PR) [pdf, other]
Title: Flexible Queueing Architectures
John N. Tsitsiklis, Kuang Xu
Comments: Revised October 2016. A preliminary version of this paper appeared at the 2013 ACM Sigmetrics conference; the performance of the architectures proposed in the current paper is significantly better than the one in the conference version
Subjects: Probability (math.PR); Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[1640] arXiv:1505.07676 (cross-list from math.OC) [pdf, other]
Title: MADMM: a generic algorithm for non-smooth optimization on manifolds
Artiom Kovnatsky, Klaus Glashoff, Michael M. Bronstein
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[1641] arXiv:1505.07736 (cross-list from math.CT) [pdf, other]
Title: Finitary Corecursion for the Infinitary Lambda Calculus
Stefan Milius, Thorsten Wißmann
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
[1642] arXiv:1505.07737 (cross-list from math.CO) [pdf, other]
Title: Aggregation of Votes with Multiple Positions on Each Issue
Lefteris Kirousis, Phokion G. Kolaitis, John Livieratos
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Logic (math.LO)
[1643] arXiv:1505.07766 (cross-list from math.OC) [pdf, other]
Title: Quasi-Hankel low-rank matrix completion: a convex relaxation
Konstantin Usevich, Pierre Comon
Comments: 28 pages, 5 figures
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Numerical Analysis (math.NA)
[1644] arXiv:1505.07776 (cross-list from physics.comp-ph) [pdf, other]
Title: On Uncertainty Quantification of Lithium-ion Batteries: Application to an LiC$_6$/LiCoO$_2$ cell
Mohammad Hadigol, Kurt Maute, Alireza Doostan
Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA)
[1645] arXiv:1505.07818 (cross-list from stat.ML) [pdf, other]
Title: Domain-Adversarial Training of Neural Networks
Yaroslav Ganin, Evgeniya Ustinova, Hana Ajakan, Pascal Germain, Hugo Larochelle, François Laviolette, Mario Marchand, Victor Lempitsky
Comments: Published in JMLR: this http URL
Journal-ref: Journal of Machine Learning Research 2016, vol. 17, p. 1-35
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[1646] arXiv:1505.07925 (cross-list from math.ST) [pdf, other]
Title: On the Computational Complexity of High-Dimensional Bayesian Variable Selection
Yun Yang, Martin J. Wainwright, Michael I. Jordan
Comments: 42 pages, 3 figures
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)
[1647] arXiv:1505.08031 (cross-list from math.OC) [pdf, other]
Title: On the Linear Extension Complexity of Regular n-gons
Arnaud Vandaele, Nicolas Gillis, François Glineur
Comments: 20 pages, 3 figures. New contribution: improved lower bound for the boolean rank of the slack matrices of n-gons
Journal-ref: Linear Algebra and its Applications 521, pp. 217-239, 2017
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[1648] arXiv:1505.08043 (cross-list from math.CO) [pdf, other]
Title: The Number of Distinct Subpalindromes in Random Words
Mikhail Rubinchik, Arseny M. Shur
Comments: 14 pages, 1 figure; submitted to FI (Special issue of RuFiDiM 2014)
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[1649] arXiv:1505.08073 (cross-list from math.OC) [pdf, other]
Title: Controllability of isotropic viscoelastic bodies of Maxwell-Boltzmann type
Luciano Pandolfi
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[1650] arXiv:1505.08159 (cross-list from physics.soc-ph) [pdf, other]
Title: Dynamic Patterns of Academic Forum Activities
Zhi-Dan Zhao, Ya-Chun Gao, Shi-Min Cai, Tao Zhou
Comments: 5 pages, 7 figures and 1 table
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)
[1651] arXiv:1505.08162 (cross-list from math.CO) [pdf, other]
Title: Dimension and cut vertices: an application of Ramsey theory
William T. Trotter, Bartosz Walczak, Ruidong Wang
Comments: Final published version with updated references
Journal-ref: Steve Butler, Joshua Cooper, and Glenn Hurlbert (eds.) Connections in Discrete Mathematics: A Celebration of the Work of Ron Graham, pp. 187-199, Cambridge University Press, Cambridge, 2018 (Chapter 11)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Total of 1651 entries : 1-1000 1001-1651
Showing up to 1000 entries per page: fewer | more | all