Computer Science

Authors and titles for Jan 2015, skipping first 1050

[1051]  arXiv:1501.07320 [pdf, other]

Title: Tensor Factorization via Matrix Factorization

Authors: Volodymyr Kuleshov, Arun Tejasvi Chaganty, Percy Liang

Comments: Appearing in Proceedings of the 18th International Conference on Artificial Intelligence and Statistics (AISTATS) 2015, San Diego, CA, USA. JMLR: W&CP volume 38

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

[1052]  arXiv:1501.07323 [pdf, ps, other]

Title: Performance Analysis of Raptor Codes under Maximum-Likelihood (ML) Decoding

Authors: Peng Wang, Guoqiang Mao, Zihuai Lin, Ming Ding, Weifa Liang, Xiaohu Ge, Zhiyun Lin

Comments: 28 pages and 5 figures

Subjects: Information Theory (cs.IT)

[1053]  arXiv:1501.07328 [pdf, ps, other]

Title: On the Convergence of Massive MIMO Systems

Authors: Peter J. Smith, Callum T. Neil, Mansoor Shafi, Pawel A. Dmochowski

Comments: 6 pages, 6 figures, ICC 2014

Subjects: Information Theory (cs.IT)

[1054]  arXiv:1501.07336 [pdf, other]

Title: Generalized Simplified Variable-Scaled Min Sum LDPC decoder for irregular LDPC Codes

Authors: Ahmed A. Emran, Maha Elsabrouty

Subjects: Information Theory (cs.IT)

[1055]  arXiv:1501.07338 [pdf, ps, other]

Title: On Vectorization of Deep Convolutional Neural Networks for Vision Tasks

Authors: Jimmy SJ. Ren, Li Xu

Comments: To appear in the 29th AAAI Conference on Artificial Intelligence (AAAI-15). Austin, Texas, USA, January 25-30, 2015

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

[1056]  arXiv:1501.07340 [pdf, ps, other]

Title: Sequential Probability Assignment with Binary Alphabets and Large Classes of Experts

Authors: Alexander Rakhlin, Karthik Sridharan

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

[1057]  arXiv:1501.07348 [pdf, ps, other]

Title: Finding Connected Dense $k$-Subgraphs

Authors: Xujin Chen, Xiaodong Hu, Changjun Wang

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

[1058]  arXiv:1501.07350 [pdf, other]

Title: Performance Tuning of a Parallel 3-D FFT Package OpenFFT

Authors: Truong Vinh Truong Duy, Taisuke Ozaki

Subjects: Mathematical Software (cs.MS); Distributed, Parallel, and Cluster Computing (cs.DC)

[1059]  arXiv:1501.07359 [pdf, other]

Title: Learning And-Or Models to Represent Context and Occlusion for Car Detection and Viewpoint Estimation

Authors: Tianfu Wu, Bo Li, Song-Chun Zhu

Comments: 14 pages

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

[1060]  arXiv:1501.07362 [pdf, other]

Title: A Cross-Layer Approach for Video Delivery over Wireless Video Sensor Networks

Authors: Othmane Alaoui-Fdili (IEMN, GSCM-LRIT), Patrick CORLAY (IEMN), Youssef Fakhri (GSCM-LRIT), François-Xavier Coudoux (IEMN), Driss Aboutajdine (GSCM-LRIT)

Comments: The 7th International Symposium on signal, Image, Video and Communications (ISIVC 2014), Nov 2014, Marrakech, Morocco

Subjects: Networking and Internet Architecture (cs.NI)

[1061]  arXiv:1501.07365 [pdf, other]

Title: 7R Darboux Linkages by Factorization of Motion Polynomials

Authors: Zijia Li, Josef Schicho, Hans-Peter Schröcker

Comments: To be published in the proceedings of the 14th IFToMM World Congress, Taipei, 2015

Subjects: Robotics (cs.RO); Metric Geometry (math.MG)

[1062]  arXiv:1501.07379 [pdf, other]

Title: Hardness of Virtual Network Embedding with Replica Selection

Authors: Carlo Fuerst, Maciej Pacut, Stefan Schmid

Comments: 2 figures

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

[1063]  arXiv:1501.07388 [pdf, ps, other]

Title: Coordination Games on Graphs

Authors: Krzysztof R. Apt, Bart de Keijzer, Mona Rahn, Guido Schaefer, Sunil Simon

Comments: 31 pages. To appear in the International Journal of Game Theory. An extended abstract of this paper appeared in the Proc. 10th International Workshop on Internet and Network Economics (WINE 2015)

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

[1064]  arXiv:1501.07399 [pdf, other]

Title: Particle swarm optimization for time series motif discovery

Authors: Joan Serrà, Josep Lluis Arcos

Comments: 12 pages, 9 figures, 2 tables

Journal-ref: Knowledge-Based Systems 92: 127-137. Jan 2016

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

[1065]  arXiv:1501.07400 [pdf, other]

Title: Resilience for Exascale Enabled Multigrid Methods

Authors: Markus Huber, Björn Gmeiner, Ulrich Rüde, Barbara Wohlmuth

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC)

[1066]  arXiv:1501.07418 [pdf, other]

Title: Distributionally Robust Counterpart in Markov Decision Processes

Authors: Pengqian Yu, Huan Xu

Comments: Added references. Corrected typos. Modified a mistake in Example 2 (Variance). Provided more details of the simulation

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

[1067]  arXiv:1501.07420 [pdf, other]

Title: Tejas Simulator : Validation against Hardware

Authors: Smruti R. Sarangi, Rajshekar Kalayappan, Prathmesh Kallurkar, Seep Goel

Comments: 3 pages, 2 figures

Subjects: Hardware Architecture (cs.AR)

[1068]  arXiv:1501.07422 [pdf, other]

Title: Pairwise Rotation Hashing for High-dimensional Features

Authors: Kohta Ishikawa, Ikuro Sato, Mitsuru Ambai

Comments: 16 pages, 8 figures, wrote at Mar 2014

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

[1069]  arXiv:1501.07423 [pdf, other]

Title: A Flexible Coupling Approach to Multi-Agent Planning under Incomplete Information

Authors: Alejandro Torreño, Eva Onaindia, Óscar Sapena

Comments: 40 pages, 10 figures

Journal-ref: Knowledge and Information Systems, Volume 38, Issue 1, pp. 141-178, Year 2014

Subjects: Artificial Intelligence (cs.AI)

[1070]  arXiv:1501.07429 [pdf, ps, other]

Title: Convergence law for hyper-graphs with prescribed degree sequences

Authors: Nans Lefebvre

Comments: 10 pages, 6 figures

Subjects: Logic in Computer Science (cs.LO)

[1071]  arXiv:1501.07431 [pdf, ps, other]

Title: Negacyclic codes of odd length over the ring $\mathbb{F}_p[u,v]/\langle u^2,v^2,uv-vu\rangle$

Authors: Bappaditya Ghosh

Subjects: Information Theory (cs.IT)

[1072]  arXiv:1501.07438 [pdf, ps, other]

Title: Contemporary Internet of Things platforms

Authors: Julien Mineraud, Oleksiy Mazhelis, Xiang Su, Sasu Tarkoma

Comments: 6 pages, 0 figure, techreport, review of IoT platforms

Subjects: Other Computer Science (cs.OH)

[1073]  arXiv:1501.07439 [pdf, ps, other]

Title: The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation

Authors: Janis Nötzel, Moritz Wiese, Holger Boche

Comments: Significant changes again: now 53 pages, 2 figures. Modified and corrected Lemma 3. Added insightful example related to Lemma 3. Extended proof of Theorem 2

Subjects: Information Theory (cs.IT)

[1074]  arXiv:1501.07440 [pdf, other]

Title: Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

Authors: Jonathan Scarlett, Volkan Cevher

Comments: Accepted to IEEE Transactions on Information Theory; presented in part at ISIT 2015 and SODA 2016

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

[1075]  arXiv:1501.07464 [pdf, ps, other]

Title: Abelian bordered factors and periodicity

Authors: Emilie Charlier, Tero Harju, Svetlana Puzynina, Luca Zamboni

Comments: 14 pages

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM)

[1076]  arXiv:1501.07467 [pdf, ps, other]

Title: Regression and Learning to Rank Aggregation for User Engagement Evaluation

Authors: Hamed Zamani, Azadeh Shakery, Pooya Moradi

Comments: In Proceedings of the 2014 ACM Recommender Systems Challenge, RecSysChallenge '14

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

[1077]  arXiv:1501.07492 [pdf, other]

Title: Weakly Supervised Learning for Salient Object Detection

Authors: Huaizu Jiang

Comments: technical report

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

[1078]  arXiv:1501.07496 [pdf, ps, other]

Title: Implementation of an Automatic Syllabic Division Algorithm from Speech Files in Portuguese Language

Authors: E.L.F. Da Silva, H.M. de Oliveira

Comments: 9 pages, 7 figures, 4 tables, conference: XIX Congresso Brasileiro de Automatica CBA, Campina Grande, Setembro, 2012

Subjects: Sound (cs.SD); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Audio and Speech Processing (eess.AS)

[1079]  arXiv:1501.07510 [pdf, other]

Title: Throughput of a Cognitive Radio Network under Congestion Constraints: A Network-Level Study

Authors: Nikolaos Pappas, Marios Kountouris

Comments: Presented at CROWNCOM 2014

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

[1080]  arXiv:1501.07539 [pdf, ps, other]

Title: Counting Homomorphisms to Square-Free Graphs, Modulo 2

Authors: Andreas Göbel, Leslie Ann Goldberg, David Richerby

Comments: 32 pages, 8 figures (v4 adds Corollary 3.7 to fix a bug in the proof of Lemma 5.15; v3 is a minor update; v2 corrects a typo: we wrote "dist" instead of "dom" for the domain of a function in v1)

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

[1081]  arXiv:1501.07544 [pdf, other]

Title: When Does an Ensemble of Matrices with Randomly Scaled Rows Lose Rank?

Authors: Navid Naderializadeh, Aly El Gamal, A. Salman Avestimehr

Comments: submitted to IEEE Transactions on Information Theory; shorter version to appear at IEEE International Symposium on Information Theory (ISIT 2015)

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

[1082]  arXiv:1501.07547 [pdf, ps, other]

Title: Individual secrecy for broadcast channels with receiver side information

Authors: Yanling Chen, O. Ozan Koyluoglu, Aydin Sezgin

Subjects: Information Theory (cs.IT)

[1083]  arXiv:1501.07556 [pdf, ps, other]

Title: Coding with Constraints: Minimum Distance Bounds and Systematic Constructions

Authors: Wael Halbawi, Matthew Thill, Babak Hassibi

Comments: Submitted to ISIT 2015

Subjects: Information Theory (cs.IT)

[1084]  arXiv:1501.07584 [pdf, ps, other]

Title: Efficient Divide-And-Conquer Classification Based on Feature-Space Decomposition

Authors: Qi Guo, Bo-Wei Chen, Feng Jiang, Xiangyang Ji, Sun-Yuan Kung

Comments: 5 pages

Subjects: Machine Learning (cs.LG)

[1085]  arXiv:1501.07586 [pdf, ps, other]

Title: FAIR: Forwarding Accountability for Internet Reputability

Authors: Christos Pappas, Raphael M. Reischuk, Adrian Perrig

Comments: 16 pages, 12 figures

Subjects: Networking and Internet Architecture (cs.NI)

[1086]  arXiv:1501.07594 [pdf, other]

Title: Analytical Model for IEEE 802.15.4 Multi-Hop Networks with Improved Handling of Acknowledgements and Retransmissions

Authors: Florian Meier, Volker Turau

Comments: 11 pages, 6 figures

Subjects: Networking and Internet Architecture (cs.NI)

[1087]  arXiv:1501.07621 [pdf, other]

Title: Ecological metrics of diversity in understanding social media

Authors: Chris von Csefalvay

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

[1088]  arXiv:1501.07627 [pdf, ps, other]

Title: Representing Objects, Relations, and Sequences

Authors: Stephen I. Gallant, T. Wendy Okaywe

Comments: 41 pages

Journal-ref: Neural Computation 25, 2038-2078 (August 2013)

Subjects: Machine Learning (cs.LG)

[1089]  arXiv:1501.07637 [pdf, ps, other]

Title: Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity

Authors: Aviad Rubinstein, S. Matthew Weinberg

Comments: Updated title and body to version included in TEAC. Adapted Theorem 5.2 to accommodate \eta-BIC auctions (versus exactly BIC)

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

[1090]  arXiv:1501.07640 [pdf, ps, other]

Title: Joint source-channel coding with feedback

Authors: Victoria Kostina, Yury Polyanskiy, Sergio Verdú

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[1091]  arXiv:1501.07645 [pdf, other]

Title: Hyper-parameter optimization of Deep Convolutional Networks for object recognition

Authors: Sachin S. Talathi

Comments: 4 pages, 1 figure, 3 tables, Submitted to ICIP 2015

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

[1092]  arXiv:1501.07648 [pdf, ps, other]

Title: Improved Adaptive Sparse Channel Estimation Using Re-Weighted L1-norm Normalized Least Mean Fourth Algorithm

Authors: Chen Ye, Guan Gui, Li Xu, Nobuhiro Shimoi

Comments: 6 pages, 11 figures, conference paper

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[1093]  arXiv:1501.07658 [pdf, other]

Title: Robust Transceiver Design for MISO Interference Channel with Energy Harvesting

Authors: Ming-Min Zhao, Yunlong Cai, Qingjiang Shi, Benoit Champagne, Min-Jian Zhao

Comments: 13 pages, 8 figures. arXiv admin note: text overlap with arXiv:1407.0474 by other authors

Journal-ref: IEEE Transactions on Signal Processing, vol. 64, no. 17, pp. 4618-4633, Sep. 2016

Subjects: Information Theory (cs.IT)

[1094]  arXiv:1501.07662 [pdf, ps, other]

Title: Super-Resolution in Phase Space

Authors: Ayush Bhandari, Yonina Eldar, Ramesh Raskar

Comments: 10 Pages, short paper in part accepted to ICASSP 2015

Subjects: Information Theory (cs.IT)

[1095]  arXiv:1501.07671 [pdf, ps, other]

Title: Prioritizing the Components of Vulnerability in a Genetic Algorithms Minimization of Flood Risk

Authors: Vena Pearl Boñgolan, Karessa Alexandra O. Baritua, Marie Junne Santos

Comments: eight pages in pdf, with figures included

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY)

[1096]  arXiv:1501.07676 [pdf, ps, other]

Title: Towards Resolving Software Quality-in-Use Measurement Challenges

Authors: Issa Atoum, Chih How Bong, Narayanan Kulathuramaiyer

Comments: 9 pages, 4 figures, Journal of Emerging Trends in Computing and Information Sciences, Vol. 5, No. 11, November 2014

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

[1097]  arXiv:1501.07680 [pdf, other]

Title: Disaggregation of Remotely Sensed Soil Moisture in Heterogeneous Landscapes using Holistic Structure based Models

Authors: Subit Chakrabarti, Jasmeet Judge, Anand Rangarajan, Sanjay Ranka

Comments: 28 pages, 14 figures, submitted to IEEE Transactions on Geoscience and Remote Sensing

Journal-ref: IEEE Trans. Geosci. Remote Sens. 54 (2008) 4629-4641

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

[1098]  arXiv:1501.07681 [pdf, ps, other]

Title: Vector Quantization by Minimizing Kullback-Leibler Divergence

Authors: Lan Yang, Jingbin Wang, Yujin Tu, Prarthana Mahapatra, Nelson Cardoso

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

[1099]  arXiv:1501.07683 [pdf, other]

Title: Downscaling Microwave Brightness Temperatures Using Self Regularized Regressive Models

Authors: Subit Chakrabarti, Jasmeet Judge, Anand Rangarajan, Sanjay Ranka

Comments: 7 pages, 4 figures, submitted to be presented at the International Geoscience and Remote Sensing Conference 2015

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

[1100]  arXiv:1501.07686 [pdf, ps, other]

Title: Construction of rational expression from tree automata using a generalization of Arden's Lemma

Authors: Younes Guellouma, Ludovic Mignot, Hadda Cherroun, Djelloul Ziadi

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

[1101]  arXiv:1501.07687 [pdf, ps, other]

Title: Optimistic-Conservative Bidding in Sequential Auctions

Authors: Avinatan Hassidim, Yishay Mansour

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

[1102]  arXiv:1501.07692 [pdf, ps, other]

Title: Blob indentation identification via curvature measurement

Authors: Matthew Sottile

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

[1103]  arXiv:1501.07695 [pdf, other]

Title: Live Group Detection for Mobile Wireless Sensor Networks

Authors: Matthieu Lauzier (CITI Insa Lyon / Inria Grenoble Rhône-Alpes), Tanguy Risset (CITI Insa Lyon / Inria Grenoble Rhône-Alpes), Antoine Fraboulet (CITI Insa Lyon / Inria Grenoble Rhône-Alpes), Jean-Marie Gorce (CITI Insa Lyon / Inria Grenoble Rhône-Alpes, INSA Lyon)

Comments: BodyNets 2014 - 9th International Conference on Body Area Networks, Sep 2014, Londres, United Kingdom

Subjects: Networking and Internet Architecture (cs.NI)

[1104]  arXiv:1501.07701 [pdf, other]

Title: Reliable Initialization of GPU-enabled Parallel Stochastic Simulations Using Mersenne Twister for Graphics Processors

Authors: Jonathan Passerat-Palmbach (UBP, LIMOS), Claude Mazel (LIMOS, UBP), Antoine Mahul, David Hill (UBP, LIMOS)

Journal-ref: European Simulation and Modelling 2010, Oct 2010, Essen, Belgium. pp.187 - 195

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

[1105]  arXiv:1501.07704 [pdf, other]

Title: Complete Decentralized Method for On-Line Multi-Robot Trajectory Planning in Valid Infrastructures

Authors: Michal Čáp, Jiří Vokřínek, Alexander Kleiner

Comments: Accepted to International Conference on Automated Planning and Scheduling 2015

Subjects: Robotics (cs.RO)

[1106]  arXiv:1501.07716 [pdf, other]

Title: Attention Please! A Hybrid Resource Recommender Mimicking Attention-Interpretation Dynamics

Authors: Paul Seitlinger, Dominik Kowald, Simone Kopeinik, Ilire Hasani-Mavriqi, Tobias Ley, Elisabeth Lex

Comments: Submitted to WWW'15 WebScience Track

Subjects: Information Retrieval (cs.IR)

[1107]  arXiv:1501.07719 [pdf, other]

Title: Montblanc: GPU accelerated Radio Interferometer Measurement Equations in support of Bayesian Inference for Radio Observations

Authors: Simon Perkins, Patrick Marais, Jonathan Zwart, Iniyan Natarajan, Cyril Tasse, Oleg Smirnov

Comments: Submitted to Astronomy and Computing (this http URL). The code is available online at this https URL 29 pages long, with 10 figures, 6 tables and 3 algorithms

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computer Vision and Pattern Recognition (cs.CV)

[1108]  arXiv:1501.07723 [pdf, other]

Title: A hybrid TIM-NOMA scheme for the SISO Broadcast Channel

Authors: Vaia Kalokidou, Oliver Johnson, Robert Piechocki

Comments: 6 pages, 6 figures, submitted to IEEE ICC'15 - IEEE SCAN Workshop

Subjects: Information Theory (cs.IT)

[1109]  arXiv:1501.07725 [pdf, ps, other]

Title: On the switch Markov chain for perfect matchings

Authors: Martin Dyer, Mark Jerrum, Haiko Müller

Comments: 31 pages

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

[1110]  arXiv:1501.07738 [pdf, other]

Title: Co-Regularized Deep Representations for Video Summarization

Authors: Olivier Morère, Hanlin Goh, Antoine Veillard, Vijay Chandrasekhar, Jie Lin

Comments: Video summarization, deep convolutional neural networks, co-regularized restricted Boltzmann machines

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

[1111]  arXiv:1501.07740 [pdf, ps, other]

Title: Adaptive Compute-and-Forward with Lattice Codes Over Algebraic Integers

Authors: Yu-Chih Huang, Krishna R. Narayanan, Ping-Chung Wang

Comments: 21 pages, 5 figures

Subjects: Information Theory (cs.IT)

[1112]  arXiv:1501.07754 [src]

Title: NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks

Authors: Yang Qin, Li Li, Xiaohan Zhang, Xiaoxiong Zhong

Comments: This paper has been withdrawn by the author due to some crucial parameters setting error in experiments

Subjects: Networking and Internet Architecture (cs.NI)

[1113]  arXiv:1501.07774 [pdf, other]

Title: Near Optimal Subdivision Algorithms for Real Root Isolation

Authors: Vikram Sharma, Prashant Batra

Comments: 19 pages, 3 figures

Subjects: Numerical Analysis (math.NA); Symbolic Computation (cs.SC)

[1114]  arXiv:1501.07800 [pdf, other]

Title: Locality-aware parallel block-sparse matrix-matrix multiplication using the Chunks and Tasks programming model

Authors: Emanuel H. Rubensson, Elias Rudberg

Comments: 35 pages, 14 figures

Journal-ref: Parallel Comput. 57 (2016) 87-106

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

[1115]  arXiv:1501.07814 [pdf, ps, other]

Title: Valued Workflow Satisfiability Problem

Authors: Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan

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

[1116]  arXiv:1501.07844 [pdf, ps, other]

Title: A Proximal Bregman Projection Approach to Continuous Max-Flow Problems Using Entropic Distances

Authors: John S.H. Baxter, Martin Rajchl, Jing Yuan, Terry M. Peters

Comments: 10 pages

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

[1117]  arXiv:1501.07847 [pdf, ps, other]

Title: Electronic Medication Prescribing Support System for Diagnosing Tropical Diseases

Authors: Adebayo Omotosho, Mikhail Olaniyi, Justice Emuoyibofarhe, Funbi Osobu

Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[1118]  arXiv:1501.07857 [pdf, ps, other]

Title: Predicting Results of the Research Excellence Framework using Departmental h-Index -- Revisited

Authors: O. Mryglod, R. Kenna, Yu. Holovatch, B. Berche

Journal-ref: Scientometrics 104 (2015) 1013-1017

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[1119]  arXiv:1501.07860 [pdf, other]

Title: Popularity and Quality in Social News Aggregators: A Study of Reddit and Hacker News

Authors: Greg Stoddard

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

[1120]  arXiv:1501.07862 [pdf, ps, other]

Title: An Analytical Study of different Document Image Binarization Methods

Authors: Mahua Nandy (Pal), Satadal Saha

Comments: National Conference on Computing and Communication Systems (COCOSYS-09), UIT, Burdwan, January 02-04, 2009, pp. 71-76

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

[1121]  arXiv:1501.07864 [pdf, other]

Title: A Trichotomy in the Data Complexity of Certain Query Answering for Conjunctive Queries

Authors: Paraschos Koutris, Jef Wijsen

Subjects: Databases (cs.DB)

[1122]  arXiv:1501.07865 [pdf, ps, other]

Title: A Criticism of the Current Security, Privacy and Accountability Issues in Electronic Health Records

Authors: Adebayo Omotosho, Justice Emuoyibofarhe

Comments: published (2014)

Journal-ref: International Journal of Applied Information Systems (IJAIS), 2014, Vol.7, No.8, pp 11-18

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

[1123]  arXiv:1501.07866 [pdf, ps, other]

Title: A Comparison of Classifiers in Performing Speaker Accent Recognition Using MFCCs

Authors: Zichen Ma, Ernest Fokoue

Comments: 9 pages, 7 figures

Journal-ref: Open Journal of Statistics, 2014, 4, 258-266

Subjects: Sound (cs.SD); Applications (stat.AP)

[1124]  arXiv:1501.07867 [pdf, other]

Title: Multi-task Image Classification via Collaborative, Hierarchical Spike-and-Slab Priors

Authors: Hojjat Seyed Mousavi, Umamahesh Srinivas, Vishal Monga, Yuanming Suo, Minh Dao, Trac. D. Tran

Comments: Accepted to International Conference in Image Processing (ICIP) 2014

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

[1125]  arXiv:1501.07870 [pdf, other]

Title: TDMA is Optimal for All-unicast DoF Region of TIM if and only if Topology is Chordal Bipartite

Authors: Xinping Yi, Hua Sun, Syed A. Jafar, David Gesbert

Subjects: Information Theory (cs.IT)

[1126]  arXiv:1501.07873 [pdf, other]

Title: Sketch-a-Net that Beats Humans

Authors: Qian Yu, Yongxin Yang, Yi-Zhe Song, Tao Xiang, Timothy Hospedales

Comments: Accepted to BMVC 2015 (oral)

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

[1127]  arXiv:1501.07884 [pdf, ps, other]

Title: Geometry-based Estimation of Stability Region for A Class of Structure Preserving Power Grids

Authors: Thanh Long Vu, Konstantin Turitsyn

Subjects: Systems and Control (eess.SY)

[1128]  arXiv:1501.07887 [pdf, other]

Title: Optimal offline virtual network embedding with rent-at-bulk aspects

Authors: Stefano Coniglio, Boris Grimm, Arie M.C.A. Koster, Martin Tieves, Axel Werner

Subjects: Networking and Internet Architecture (cs.NI)

[1129]  arXiv:1501.00008 (cross-list from quant-ph) [pdf, other]

Title: Review of Quantum Algorithms for Systems of Linear Equations

Authors: Aram W. Harrow

Comments: 3 pages

Journal-ref: Encyclopedia of Algorithms, pp. 1680-1683. Springer New York, 2016

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

[1130]  arXiv:1501.00011 (cross-list from quant-ph) [pdf, ps, other]

Title: Why now is the right time to study quantum computing

Authors: Aram W. Harrow

Comments: 6 pages, written to explain quantum computing to computer science undergrads

Journal-ref: ACM XRDS: vol. 18, no. 3, pp. 32-37, Spring 2012

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

[1131]  arXiv:1501.00033 (cross-list from quant-ph) [pdf, ps, other]

Title: Parallel repetition for entangled k-player games via fast quantum search

Authors: Kai-Min Chung, Xiaodi Wu, Henry Yuen

Comments: This paper is a significantly revised version of arXiv:1411.1397, which erroneously claimed strong parallel repetition for free entangled games. Fixed author order to alphabetical

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

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

Title: Community detection in temporal multilayer networks, with an application to correlation networks

Authors: Marya Bazzi, Mason A. Porter, Stacy Williams, Mark McDonald, Daniel J. Fenn, Sam D. Howison

Comments: 42 pages, many figures, final accepted version before typesetting

Journal-ref: Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Vol. 14, No. 1: 1--41 (2016)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Statistical Finance (q-fin.ST)

[1133]  arXiv:1501.00052 (cross-list from stat.ML) [pdf, ps, other]

Title: Detailed Derivations of Small-Variance Asymptotics for some Hierarchical Bayesian Nonparametric Models

Authors: Jonathan H. Huggins, Ardavan Saeedi, Matthew J. Johnson

Comments: 7 pages

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

[1134]  arXiv:1501.00076 (cross-list from math.CO) [pdf, ps, other]

Title: On The Number of Similar Instances of a Pattern in a Finite Set

Authors: Bernardo Abrego, Silvia Fernandez-Merchant, Daniel J. Katz, Levon Kolesnikov

Comments: 24 pages

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[1135]  arXiv:1501.00263 (cross-list from math.OC) [pdf, ps, other]

Title: Communication-Efficient Distributed Optimization of Self-Concordant Empirical Loss

Authors: Yuchen Zhang, Lin Xiao

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: LP approximations to mixed-integer polynomial optimization problems

Authors: Daniel Bienstock, Gonzalo Munoz

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)

[1137]  arXiv:1501.00312 (cross-list from math.ST) [pdf, ps, other]

Title: Statistical consistency and asymptotic normality for high-dimensional robust M-estimators

Authors: Po-Ling Loh

Comments: 56 pages, 8 figures

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

[1138]  arXiv:1501.00316 (cross-list from quant-ph) [pdf, ps, other]

Title: Phenomenological modelling for Time-Resolved Electron Paramagnetic Resonance in radical-triplet system

Authors: Wei Wu

Comments: 10 pages, 7 figures

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

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

Title: The number of unit-area triangles in the plane: Theme and variations

Authors: Orit E. Raz, Micha Sharir

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

[1140]  arXiv:1501.00433 (cross-list from math.LO) [pdf, ps, other]

Title: On the Uniform Computational Content of Computability Theory

Authors: Vasco Brattka, Matthew Hendtlass, Alexander P. Kreuzer

Comments: 42 pages

Journal-ref: Theory of Computing Systems 61:4 (2017) 1376-1426

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

[1141]  arXiv:1501.00559 (cross-list from quant-ph) [pdf, other]

Title: The Learnability of Unknown Quantum Measurements

Authors: Hao-Chung Cheng, Min-Hsiu Hsieh, Ping-Cheng Yeh

Journal-ref: QIC, Vol. 16, No. 7-8, 0615-0656 (2016)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1142]  arXiv:1501.00602 (cross-list from math.NT) [pdf, ps, other]

Title: An analogue of Vosper's Theorem for Extension Fields

Authors: Christine Bachoc, Oriol Serra, Gilles Zemor

Comments: 33 pages

Journal-ref: Math. Proc. Cambridge Philos. Soc. Vol. 163 No 3 (2017) pp. 423--452

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

[1143]  arXiv:1501.00622 (cross-list from math.OC) [pdf, ps, other]

Title: Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions

Authors: Yichen Chen, Dongdong Ge, Mengdi Wang, Zizhuo Wang, Yinyu Ye, Hao Yin

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Statistics Theory (math.ST); Computation (stat.CO)

[1144]  arXiv:1501.00656 (cross-list from math.OC) [pdf, ps, other]

Title: Algebraic Analysis Applied to the Theory of Linear Dynamical Systems

Authors: Henri Bourlès

Comments: in French

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

[1145]  arXiv:1501.00665 (cross-list from math.OC) [pdf, ps, other]

Title: Huge Unimodular N-Fold Programs

Authors: Shmuel Onn, Pauline Sarrabezolles

Journal-ref: SIAM Journal on Discrete Mathematics, 29:2277-2283, 2015

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

[1146]  arXiv:1501.00676 (cross-list from math.OC) [pdf, ps, other]

Title: A variational formula for risk-sensitive reward

Authors: Venkatachalam Anantharam, Vivek Shripad Borkar

Comments: 35 pages

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR)

[1147]  arXiv:1501.00729 (cross-list from math.DS) [pdf, ps, other]

Title: Two Globally Convergent Adaptive Speed Observers for Mechanical Systems

Authors: Jose Guadalupe Romero, Romeo Ortega

Subjects: Dynamical Systems (math.DS); Systems and Control (eess.SY)

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

Title: Zipf's Law from Scale-free Geometry

Authors: Henry W. Lin, Abraham Loeb

Comments: 7 pages, 2 figures, accepted for publication in Physical Review E

Journal-ref: Phys. Rev. E 93, 032306 (2016)

Subjects: Physics and Society (physics.soc-ph); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Applications (stat.AP)

[1149]  arXiv:1501.00742 (cross-list from quant-ph) [pdf, ps, other]

Title: LEQA: Latency Estimation for a Quantum Algorithm Mapped to a Quantum Circuit Fabric

Authors: Mohammad Javad Dousti, Massoud Pedram

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

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

Title: Mathematical model for hit phenomena and its application to analyze popularity of weekly tv drama

Authors: Akira Ishii, Akiko Kitao, Tsukasa Usui, Koki Uchiyama

Comments: 18 pages, 12 figures, submitted to International Journal of Modern Physics B: Special issue: Advances on Statistical Physics of Complex Systems as a conference paper of International Conference on Statisitical Physics, Rhodes, Greece, 7-11 July 2014

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

[1151]  arXiv:1501.00850 (cross-list from quant-ph) [pdf, ps, other]

Title: Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling

Authors: V. S. Shchesnovich

Comments: 8 pages, no figures. Small changes from version 3: title and Abstract revised. [This submission, since version 3, is restricted to identical detectors. Arbitrary detectors were treated in version 1. Those results remain valid, but the derivation contains a flaw. Corrected version 1 will be resubmitted as a separate article generalizing this one.]

Journal-ref: Phys. Rev. A 91, 063842 (2015)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)

[1152]  arXiv:1501.00882 (cross-list from q-fin.EC) [pdf, ps, other]

Title: Observing Each Other's Observations in the Electronic Mail Game

Authors: Dominik Grafenhofer, Wolgang Kuhle

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)

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

Title: Comparative Study of Clustering Techniques for Real-Time Dynamic Model Reduction

Authors: Emilie Purvine, Eduardo Cotilla-Sanchez, Mahantesh Halappanavar, Zhenyu Huang, Guang Lin, Shuai Lu, Shaobu Wang

Comments: Statistical Analysis and Data Mining, in press, 2017

Subjects: Physics and Society (physics.soc-ph); Systems and Control (eess.SY)

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

Title: Characterizing the Google Books corpus: Strong limits to inferences of socio-cultural and linguistic evolution

Authors: Eitan Adam Pechenick, Christopher M. Danforth, Peter Sheridan Dodds

Comments: 13 pages, 16 figures

Journal-ref: PLoS ONE, 10, e0137041, 2015

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computation and Language (cs.CL); Applications (stat.AP)

[1155]  arXiv:1501.01013 (cross-list from quant-ph) [pdf, other]

Title: Making a circulant 2-qubit entangling gate

Authors: Claire I. Levaillant

Comments: 21 pages, 33 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Group Theory (math.GR); Quantum Algebra (math.QA); Representation Theory (math.RT)

[1156]  arXiv:1501.01019 (cross-list from quant-ph) [pdf, other]

Title: Protocol for making a $2$-qutrit entangling gate in the Kauffman-Jones version of $SU(2)_4$

Authors: Claire Levaillant

Comments: 8 pages, 4 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: SAMP, the Simple Application Messaging Protocol: Letting applications talk to each other

Authors: M. B. Taylor, T. Boch, J. Taylor

Comments: 12 pages, 3 figures. Accepted for Virtual Observatory special issue of Astronomy and Computing

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Software Engineering (cs.SE)

[1158]  arXiv:1501.01144 (cross-list from q-bio.NC) [pdf, other]

Title: Airborne Ultrasonic Tactile Display BCI

Authors: Katsuhiko Hamada, Hiromu Mori, Hiroyuki Shinoda, Tomasz M. Rutkowski

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

Journal-ref: Brain-Computer Interface Research - A State-of-the-Art Summary 4. SpringerBriefs in Electrical and Computer Engineering. 2015. p. 57-65

Subjects: Neurons and Cognition (q-bio.NC); Human-Computer Interaction (cs.HC)

[1159]  arXiv:1501.01331 (cross-list from math.CO) [pdf, ps, other]

Title: DNF complexity of complete boolean functions

Authors: Yura Maximov

Comments: 19 pages, 1 figure, in Russian

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

[1160]  arXiv:1501.01549 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography

Authors: Louis Salvail, Christian Schaffner, Miroslava Sotakova

Comments: 38 pages, completely supersedes arXiv:0902.4036

Journal-ref: Int. J. Quantum Inform. 12, 1450041 (2014)

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

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

Title: An Introduction to Matrix Concentration Inequalities

Authors: Joel A. Tropp

Comments: 163 pages. To appear in Foundations and Trends in Machine Learning

Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[1162]  arXiv:1501.01692 (cross-list from math.AC) [pdf, ps, other]

Title: Direct products in projective Segre codes

Authors: Azucena Tochimani, Maria Vaz Pinto, Rafael H. Villarreal

Journal-ref: Finite Fields Appl. 39 (2016), 96--110

Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG)

[1163]  arXiv:1501.01741 (cross-list from math.CO) [pdf, ps, other]

Title: A linear k-fold Cheeger inequality

Authors: Franklin Kenter, Mary Radcliffe

Comments: 8 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR); Spectral Theory (math.SP)

[1164]  arXiv:1501.01745 (cross-list from q-bio.PE) [pdf, other]

Title: Transferable measurements of Heredity in models of the Origins of Life

Authors: Nicholas Guttenberg, Matthieu Laneuville, Melissa Ilardo, Nathanael Aubert-Kato

Comments: 12 pages, 7 figures

Subjects: Populations and Evolution (q-bio.PE); Computational Engineering, Finance, and Science (cs.CE); Adaptation and Self-Organizing Systems (nlin.AO)

[1165]  arXiv:1501.01811 (cross-list from physics.optics) [pdf, ps, other]

Title: Is "Compressed Sensing" compressive? Can it beat the Nyquist Sampling Approach?

Authors: L. Yaroslavsky

Comments: 5 pages, 4 figures

Subjects: Optics (physics.optics); Information Theory (cs.IT)

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

Title: Separating subadditive Euclidean functionals

Authors: Alan Frieze, Wesley Pegden

Comments: 32 pages, 5 figures. Branch and bound theorem is now unconditional

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

[1167]  arXiv:1501.01946 (cross-list from stat.ME) [pdf, ps, other]

Title: Multi-Beam RF Aperture Using Multiplierless FFT Approximation

Authors: D. Suarez, R. J. Cintra, F. M. Bayer, A. Sengupta, S. Kulasekera, A. Madanayake

Comments: 8 pages, 3 figures, 2 tables, sfg corrected

Journal-ref: Electronics Letters, volume 50, issue 24, pages 1788-1790, 2014

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA)

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

Title: Sequential Kernel Herding: Frank-Wolfe Optimization for Particle Filtering

Authors: Simon Lacoste-Julien (LIENS, INRIA Paris - Rocquencourt, MSR - INRIA), Fredrik Lindsten, Francis Bach (LIENS, INRIA Paris - Rocquencourt, MSR - INRIA)

Comments: in 18th International Conference on Artificial Intelligence and Statistics (AISTATS), May 2015, San Diego, United States. 38, JMLR Workshop and Conference Proceedings

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

[1169]  arXiv:1501.02155 (cross-list from math.MG) [pdf, ps, other]

Title: A formal proof of the Kepler conjecture

Authors: Thomas Hales, Mark Adams, Gertrud Bauer, Dat Tat Dang, John Harrison, Truong Le Hoang, Cezary Kaliszyk, Victor Magron, Sean McLaughlin, Thang Tat Nguyen, Truong Quang Nguyen, Tobias Nipkow, Steven Obua, Joseph Pleso, Jason Rute, Alexey Solovyev, An Hoai Thi Ta, Trung Nam Tran, Diep Thi Trieu, Josef Urban, Ky Khac Vu, Roland Zumkeller

Comments: 21 pages

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

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

Title: Multiple-Campaign Ad-Targeting Deployment: Parallel Response Modeling, Calibration and Scoring Without Personal User Information

Authors: Paolo D'Alberto

Subjects: Applications (stat.AP); Other Computer Science (cs.OH)

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

Title: Parallel degree computation for solution space of binomial systems with an application to the master space of $\mathcal{N}=1$ gauge theories

Authors: Tianran Chen, Dhagash Mehta

Comments: 27 pages, 5 figures. Improved data with further computation

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[1172]  arXiv:1501.02245 (cross-list from cond-mat.mtrl-sci) [pdf, ps, other]

Title: Image Processing Code for Sharpening Photoelastic Fringe Patterns and Its Usage in Determination of Stress Intensity Factors in a Sample Contact Problem

Authors: Seyedmeysam Khaleghian, Anahita Emami, Nasser Soltani

Comments: 4 pages, 5 figures, ICME 2011, Tehran, Iran

Subjects: Materials Science (cond-mat.mtrl-sci); Other Computer Science (cs.OH); Optics (physics.optics)

[1173]  arXiv:1501.02246 (cross-list from cond-mat.mtrl-sci) [pdf, ps, other]

Title: The Effect of Wedge Tip Angles on Stress Intensity Factors in the Contact Problem between Tilted Wedge and a Half Plane with an Edge Crack Using Digital Image Correlation

Authors: Seyedmeysam Khaleghian, Anahita Emami, Mohammad Yadegari, Nasser Soltani

Comments: 12 pages, 11 figures, The International Conference on Experimental Solid Mechanics and Dynamics (X-MECH-2012)

Subjects: Materials Science (cond-mat.mtrl-sci); Computer Vision and Pattern Recognition (cs.CV); Optics (physics.optics)

[1174]  arXiv:1501.02252 (cross-list from math.OC) [pdf, ps, other]

Title: Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes

Authors: Junxiao Song, Prabhu Babu, Daniel P. Palomar

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Methodology (stat.ME)

[1175]  arXiv:1501.02315 (cross-list from stat.ME) [pdf, other]

Title: Long-term causal effects via behavioral game theory

Authors: Panagiotis (Panos) Toulis, David C. Parkes

Comments: 30th Conference on Neural Information Processing Systems (NIPS'16)

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[1176]  arXiv:1501.02357 (cross-list from math.MG) [pdf, ps, other]

Title: Visibility in Proximal Delaunay Meshes

Authors: James F. Peters

Comments: 6 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1411.6260

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

[1177]  arXiv:1501.02377 (cross-list from math.NA) [pdf, other]

Title: Fast Phase Retrieval from Local Correlation Measurements

Authors: Mark Iwen, Aditya Viswanathan, Yang Wang

Comments: added more empirical evaluations/performance comparisons, clarifications/additions to introduction/abstract

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

[1178]  arXiv:1501.02500 (cross-list from math.CO) [pdf, ps, other]

Title: Lower bounds on the DNF exception problem for short exception lists and related problems

Authors: Yura Maximov

Comments: in Russian, 14 pages

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

[1179]  arXiv:1501.02524 (cross-list from quant-ph) [pdf, other]

Title: Design of a Universal Logic Block for Fault-Tolerant Realization of any Logic Operation in Trapped-Ion Quantum Circuits

Authors: Hadi Goudarzi, Mohammad Javad Dousti, Alireza Shafaei, Massoud Pedram

Journal-ref: Quantum Information Processing 13, no. 5 (2014): 1267-1299

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

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

Title: Scaling-up Empirical Risk Minimization: Optimization of Incomplete U-statistics

Authors: Stéphan Clémençon, Aurélien Bellet, Igor Colin

Comments: To appear in Journal of Machine Learning Research. 34 pages. v2: minor correction to Theorem 4 and its proof, added 1 reference. v3: typo corrected in Proposition 3. v4: improved presentation, added experiments on model selection for clustering, fixed minor typos

Journal-ref: Journal of Machine Learning Research 17(76):1-36, 2016

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

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

Title: Recursive generation of IPR fullerenes

Authors: Jan Goedgebeur, Brendan D. McKay

Comments: 19 pages; to appear in Journal of Mathematical Chemistry

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

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

Title: Minimal paths between communities induced by geographical networks

Authors: Henrique Ferraz de Arruda, Cesar Henrique Comin, Luciano da Fontoura Costa

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

[1183]  arXiv:1501.02755 (cross-list from math.AG) [pdf, ps, other]

Title: Computation of Differential Chow Forms for Prime Differential Ideals

Authors: Wei Li, Yinghong Li

Comments: 24 pages

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC)

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

Title: Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread

Authors: Laetitia Gauvin, André Panisson, Alain Barrat, Ciro Cattuto

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

[1185]  arXiv:1501.02859 (cross-list from stat.ML) [pdf, ps, other]

Title: $\ell_0$ Sparsifying Transform Learning with Efficient Optimal Updates and Convergence Guarantees

Authors: Saiprasad Ravishankar, Yoram Bresler

Comments: Accepted to IEEE Transactions on Signal Processing

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

[1186]  arXiv:1501.02990 (cross-list from stat.ML) [pdf, ps, other]

Title: Random Bits Regression: a Strong General Predictor for Big Data

Authors: Yi Wang, Yi Li, Momiao Xiong, Li Jin

Comments: 20 pages,1 figure, 2 tables, research article

Journal-ref: Big Data Analytics 2016 1:12

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

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

Title: On Generalizing the C-Bound to the Multiclass and Multi-label Settings

Authors: Francois Laviolette, Emilie Morvant (LHC), Liva Ralaivola, Jean-Francis Roy

Comments: NIPS 2014 Workshop on Representation and Learning Methods for Complex Outputs, Dec 2014, Montr{\'e}al, Canada

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

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

Title: An Improvement to the Domain Adaptation Bound in a PAC-Bayesian context

Authors: Pascal Germain, Amaury Habrard (LHC), Francois Laviolette, Emilie Morvant (LHC)

Comments: NIPS 2014 Workshop on Transfer and Multi-task learning: Theory Meets Practice, Dec 2014, Montr{\'e}al, Canada

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

[1189]  arXiv:1501.03024 (cross-list from physics.optics) [pdf, ps, other]

Title: High performance photonic reservoir computer based on a coherently driven passive cavity

Authors: Quentin Vinckier, François Duport, Anteo Smerieri, Kristof Vandoorne, Peter Bienstman, Marc Haelterman, Serge Massar

Comments: none

Journal-ref: Optica 2, Issue 5, pp. 438-446 (2015)

Subjects: Optics (physics.optics); Emerging Technologies (cs.ET)

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

Title: Functionals and hardware

Authors: Stanislaw Ambroszkiewicz

Comments: minor changes - September 12, 2018

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

[1191]  arXiv:1501.03044 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Effects of Data Resolution and Human Behavior on Large Scale Evacuation Simulations

Authors: Wei Lu

Comments: PhD dissertation. UT Knoxville. 130 pages, 37 figures, 8 tables. University of Tennessee, 2013. this http URL

Subjects: Physics and Society (physics.soc-ph); Computational Engineering, Finance, and Science (cs.CE)

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

Title: Dynamical Properties of Interaction Data

Authors: Aaron Bramson, Benjamin Vandermarliere

Comments: 29 pages, 15 figures

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

[1193]  arXiv:1501.03056 (cross-list from math.GR) [pdf, ps, other]

Title: Non-Abelian Analogs of Lattice Rounding

Authors: Evgeni Begelfor, Stephen D. Miller, Ramarathnam Venkatesan

Comments: 30 pages

Subjects: Group Theory (math.GR); Cryptography and Security (cs.CR); Combinatorics (math.CO); Number Theory (math.NT)

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

Title: Graphs with Eulerian unit spheres

Authors: Oliver Knill

Comments: 44 pages, 17 figures

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

[1195]  arXiv:1501.03214 (cross-list from stat.AP) [pdf, ps, other]

Title: Quantifying Prosodic Variability in Middle English Alliterative Poetry

Authors: Roger Bilisoly

Comments: 12 pages, 8 figures. Based on a presentation given at the Joint Statistical Meetings, Section on Statistical Learning and Data Mining, which took place August, 2014, in Boston, Massachusetts, USA

Subjects: Applications (stat.AP); Computation and Language (cs.CL)

[1196]  arXiv:1501.03326 (cross-list from stat.ML) [pdf, ps, other]

Title: Unbiased Bayes for Big Data: Paths of Partial Posteriors

Authors: Heiko Strathmann, Dino Sejdinovic, Mark Girolami

Comments: 18 pages, 10 figures

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

[1197]  arXiv:1501.03341 (cross-list from math.OC) [pdf, ps, other]

Title: Solving Polynomial Systems by Penetrating Gradient Algorithm Applying Deepest Descent Strategy

Authors: Nikica Hlupic, Ivo Beros

Subjects: Optimization and Control (math.OC); Mathematical Software (cs.MS); Numerical Analysis (math.NA)

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

Title: Dirichlet Process Parsimonious Mixtures for clustering

Authors: Faicel Chamroukhi, Marius Bartcus, Hervé Glotin

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

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

Title: Google matrix analysis of the multiproduct world trade network

Authors: Leonardo Ermann, Dima L. Shepelyansky

Comments: 19 pages, 25 figures

Journal-ref: Eur. Phys. J. B (2015) 88, 84

Subjects: Statistical Finance (q-fin.ST); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Sand transverse dune aerodynamics: 3D Coherent Flow Structures from a computational study

Authors: Luca Bruno, Davide Fransos

Subjects: Fluid Dynamics (physics.flu-dyn); Computational Engineering, Finance, and Science (cs.CE); Atmospheric and Oceanic Physics (physics.ao-ph); Geophysics (physics.geo-ph)

[1201]  arXiv:1501.03444 (cross-list from math.CO) [pdf, ps, other]

Title: Average case complexity of DNFs and Shannon semi-effect for narrow subclasses of boolean functions

Authors: Sergey Granin, Yura Maximov

Comments: 8 pages, in Russian

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

[1202]  arXiv:1501.03461 (cross-list from q-bio.QM) [pdf, other]

Title: An Algorithmic Pipeline for Analyzing Multi-parametric Flow Cytometry Data

Authors: Ariful Azad

Comments: PhD dissertation, May 2014, Purdue University

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

[1203]  arXiv:1501.03529 (cross-list from stat.AP) [pdf, ps, other]

Title: Ranging without time stamps exchanging

Authors: Mohammad Reza Gholami, Satyam Dwivedi, Magnus Jansson, Peter Händel

Comments: 5 pages

Subjects: Applications (stat.AP); Information Theory (cs.IT)

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

Title: Liftings and stresses for planar periodic frameworks

Authors: Ciprian S. Borcea, Ileana Streinu

Comments: An extended abstract of this paper has appeared in Proc. 30th annual Symposium on Computational Geometry (SOCG'14), Kyoto, Japan, June 2014

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

[1205]  arXiv:1501.03550 (cross-list from math.MG) [pdf, other]

Title: Geometric auxetics

Authors: Ciprian S. Borcea, Ileana Streinu

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

[1206]  arXiv:1501.03551 (cross-list from math.MG) [pdf, other]

Title: Deforming Diamond

Authors: Ciprian S. Borcea, Ileana Streinu

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

[1207]  arXiv:1501.03641 (cross-list from math.AT) [pdf, other]

Title: On Computability and Triviality of Well Groups

Authors: Peter Franek, Marek Krcal

Comments: 20 pages main paper including bibliography, followed by 22 pages of Appendix

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

[1208]  arXiv:1501.03737 (cross-list from quant-ph) [pdf, other]

Title: Polar codes in quantum information theory

Authors: Christoph Hirche

Comments: Master's thesis, Leibniz Universit\"at Hannover, 67 pages, 8 figures, chapter 3 partly based on arXiv:1409.7246

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

[1209]  arXiv:1501.03783 (cross-list from math.LO) [pdf, ps, other]

Title: Effective zero-dimensionality for computable metric spaces

Authors: Robert Kenny (The University of Western Australia, Perth, Australia)

Comments: 25 pages. To appear in Logical Methods in Computer Science. Results in Section 4 have been presented at CCA 2013

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 1 (March 25, 2015) lmcs:1023

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

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

Title: Evaluating accuracy of community detection using the relative normalized mutual information

Authors: Pan Zhang

Comments: comments are welcome

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Understanding Kernel Ridge Regression: Common behaviors from simple functions to density functionals

Authors: Kevin Vu, John Snyder, Li Li, Matthias Rupp, Brandon F. Chen, Tarek Khelif, Klaus-Robert Müller, Kieron Burke

Comments: 15 pages, 20 figures

Subjects: Computational Physics (physics.comp-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1212]  arXiv:1501.03915 (cross-list from physics.med-ph) [pdf, ps, other]

Title: Feature Selection based on Machine Learning in MRIs for Hippocampal Segmentation

Authors: Sabina Tangaro, Nicola Amoroso, Massimo Brescia, Stefano Cavuoti, Andrea Chincarini, Rosangela Errico, Paolo Inglese, Giuseppe Longo, Rosalia Maglietta, Andrea Tateo, Giuseppe Riccio, Roberto Bellotti

Comments: To appear on "Computational and Mathematical Methods in Medicine", Hindawi Publishing Corporation. 19 pages, 7 figures

Journal-ref: Computational and Mathematical Methods in Medicine Volume 2015, Article ID 814104, 10 pages, Hindawi Publishing Corporation

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[1213]  arXiv:1501.03997 (cross-list from physics.optics) [pdf, ps, other]

Title: Holistic random encoding for imaging through multimode fibers

Authors: Hwanchol Jang, Changhyeong Yoon, Euiheon Chung, Wonshik Choi, Heung-No Lee

Comments: under review for possible publication in Optics express

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

[1214]  arXiv:1501.04060 (cross-list from quant-ph) [pdf, other]

Title: Analysis of Quantum Particle Automata for Solving the Density Classification Problem

Authors: Tina Yu, Radel Ben-Av

Subjects: Quantum Physics (quant-ph); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[1215]  arXiv:1501.04067 (cross-list from math.HO) [pdf, ps, other]

Title: Partition and sum is fast

Authors: Steve Butler, Ron Graham, Richard Stong

Comments: 4 pages

Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM)

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

Title: A Hierarchy of Linear Threshold Models for the Spread of Political Revolutions on Social Networks

Authors: John C. Lang, Hans De Sterck

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

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

Title: Structure Learning and Statistical Estimation in Distribution Networks - Part I

Authors: Deepjyoti Deka, Scott Backhaus, Michael Chertkov

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

[1218]  arXiv:1501.04212 (cross-list from quant-ph) [pdf, ps, other]

Title: Proposal for Quantum Rational Secret Sharing

Authors: Arpita Maitra, Sourya Joyee De, Goutam Paul, Asim K. Pal

Journal-ref: Physical Review A, article 022305, volume 92, issue 2, August 2015

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

[1219]  arXiv:1501.04237 (cross-list from math.PR) [pdf, ps, other]

Title: Quantized linear systems on integer lattices: a frequency-based approach

Authors: Igor G. Vladimirov

Comments: 60 pages, 4 figures. This is a slightly edited version of two research reports: I.Vladimirov, Quantized linear systems on integer lattices: frequency-based approach, Parts I, II, CADSEM Reports 96-032, 96-033, October 1996, Deakin University, Geelong, Victoria, Australia, issued while the author was with the Institute for Information Transmission Problems, the Russian Academy of Sciences, Moscow

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[1220]  arXiv:1501.04305 (cross-list from math.NA) [pdf, ps, other]

Title: A Novel Compressed Sensing Scheme for Photoacoustic Tomography

Authors: Michael Sandbichler, Felix Krahmer, Thomas Berer, Peter Burgholzer, Markus Haltmeier

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

[1221]  arXiv:1501.04313 (cross-list from math.GR) [pdf, ps, other]

Title: Thompson's group F is 1-counter graph automatic

Authors: Murray Elder, Jennifer Taback

Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)

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

Title: Ergodic Theorem for Stabilization of a Hyperbolic PDE Inspired by Age-Structured Chemostat

Authors: Iasson Karafyllis, Michael Malisoff, Miroslav Krstic

Comments: 34 pages, 3 figures

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

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

Title: Mathematical Language Processing: Automatic Grading and Feedback for Open Response Mathematical Questions

Authors: Andrew S. Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk

Comments: ACM Conference on Learning at Scale, March 2015

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG)

[1224]  arXiv:1501.04366 (cross-list from quant-ph) [pdf, ps, other]

Title: Source Compression with a Quantum Helper

Authors: Min-Hsiu Hsieh, Shun Watanabe

Comments: 5 pages, 2 figures. Version submitted to ISIT 2015

Journal-ref: 2015 IEEE International Symposium on Information Theory (ISIT), pp. 2762-2766, 2015

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

[1225]  arXiv:1501.04413 (cross-list from stat.ML) [pdf, ps, other]

Title: Statistical-mechanical analysis of pre-training and fine tuning in deep learning

Authors: Masayuki Ohzeki

Comments: 13 pages and 2 figures, to appear in JPSJ

Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

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

Title: A test for monomial containment

Authors: Simon Keicher, Thomas Kremer

Comments: 15 pages

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

[1227]  arXiv:1501.04621 (cross-list from q-bio.QM) [pdf, ps, other]

Title: Sparse Bayesian Learning for EEG Source Localization

Authors: Sajib Saha, Frank de Hoog, Ya.I. Nesterets, Rajib Rana, M. Tahtali, T.E. Gureyev

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

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

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

Title: Microscopic Advances with Large-Scale Learning: Stochastic Optimization for Cryo-EM

Authors: Ali Punjani, Marcus A. Brubaker

Comments: Presented at NIPS 2014 Workshop on Machine Learning in Computational Biology this http URL

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

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

Title: Toward robust early-warning models: A horse race, ensembles and model uncertainty

Authors: Markus Holopainen, Peter Sarlin

Subjects: Statistical Finance (q-fin.ST); Computational Engineering, Finance, and Science (cs.CE); General Economics (econ.GN); Computational Finance (q-fin.CP)

[1230]  arXiv:1501.04731 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Robust Reconstruction of Complex Networks from Sparse Data

Authors: Xiao Han, Zhesi Shen, Wen-Xu Wang, Zengru Di

Comments: 5 pages, 2 figures, 2 tables

Journal-ref: Physical Review Letters, 114(2), 028701 (2015)

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

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

Title: Scalable Multi-Output Label Prediction: From Classifier Chains to Classifier Trellises

Authors: J. Read, L. Martino, P. Olmos, D. Luengo

Comments: (accepted in Pattern Recognition)

Journal-ref: Pattern Recognition, Volume 48, Issue 6, 2015, Pages 2096-2109

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

[1232]  arXiv:1501.04895 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum McEliece public-key encryption scheme

Authors: Li Yang, Min Liang

Comments: 18pages, no figures

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

[1233]  arXiv:1501.04896 (cross-list from quant-ph) [pdf, ps, other]

Title: The Classification of Quantum Symmetric-Key Encryption Protocols

Authors: Chong Xiang, Li Yang, Yong Peng, Dongqing Chen

Comments: 12pages, no figures

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

[1234]  arXiv:1501.04986 (cross-list from q-bio.QM) [pdf, ps, other]

Title: Approximate statistical alignment by iterative sampling of substitution matrices

Authors: Joseph L. Herman, Adrienn Szabó, Instván Miklós, Jotun Hein

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

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

Title: Layouts of Expander Graphs

Authors: Vida Dujmović, Anastasios Sidiropoulos, David R. Wood

Journal-ref: Chicago J. Theoretical Computer Science 16:Article 1, 2016

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

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

Title: Walk-powers and homomorphism bound of planar graphs

Authors: Reza Naserasr, Sagnik Sen, Qiang Sun

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

[1237]  arXiv:1501.05145 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Symmetry warrants rational cooperation by co-action in Social Dilemmas

Authors: V. Sasidevan, Sitabhra Sinha

Comments: 9 pages, 2 figures

Journal-ref: Scientific Reports, 5, 13071 (2015)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables

Authors: Guillaume Marrelec, Arnaud Messé, Pierre Bellec

Journal-ref: G. Marrelec, A. Messe, P. Bellec (2015) A Bayesian alternative to mutual information for the hierarchical clustering of dependent random variables. PLoS ONE 10(9): e0137278

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[1239]  arXiv:1501.05198 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Memory and burstiness in dynamic networks

Authors: Ewan R. Colman, Danica Vukadinović Greetham

Comments: 13 pages, 7 figures

Journal-ref: Phys. Rev. E 92, 012817 (2015)

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

[1240]  arXiv:1501.05215 (cross-list from stat.ME) [pdf, ps, other]

Title: A Separation Theorem for Chain Event Graphs

Authors: Peter A. Thwaites, Jim Q. Smith

Comments: 39 pages, 10 figures. Submitted to Electronic Journal of Statistics

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI)

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

Title: Uncovering the spatial structure of mobility networks

Authors: Thomas Louail, Maxime Lenormand, Miguel Picornell, Oliva García Cantú, Ricardo Herranz, Enrique Frias-Martinez, José J. Ramasco, Marc Barthelemy

Comments: 10 pages, 5 figures +Supplementary information

Journal-ref: Nature Communications 6, 6007 (2015)

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

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

Title: Delivering SKA Science

Authors: Peter Quinn, Tim Axelrod, Ian Bird, Richard Dodson, Alex Szalay, Andreas Wicenec

Comments: 27 pages, 14 figures, Conference: Advancing Astrophysics with the Square Kilometre Array June 8-13, 2014 Giardini Naxos, Italy

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: High performance computing aspects of a dimension independent semi-Lagrangian discontinuous Galerkin code

Authors: Lukas Einkemmer

Journal-ref: Computer Physics Communications, Volume 202, May 2016, Pages 326-336

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

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

Title: A Note on the Cross Gramian for Non-Symmetric Systems

Authors: Christian Himpe, Mario Ohlberger

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

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

Title: Estimating the Intrinsic Dimension of Hyperspectral Images Using an Eigen-Gap Approach

Authors: A. Halimi, P. Honeine, M. Kharouf, C. Richard, J.-Y. Tourneret

Comments: 21 pages, 4 figures and 4 tables

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

[1246]  arXiv:1501.05579 (cross-list from math.GR) [pdf, ps, other]

Title: Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem

Authors: Volker Diekert, Alexei G. Myasnikov, Armin Weiß

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1247]  arXiv:1501.05582 (cross-list from quant-ph) [pdf, ps, other]

Title: Secret Sharing with a Single d-level Quantum System

Authors: Armin Tavakoli, Isabelle Herbauts, Marek Zukowski, Mohamed Bourennane

Journal-ref: Phys. Rev. A 92, 030302(R) (2015)

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

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

Title: Sketch and Validate for Big Data Clustering

Authors: Panagiotis A. Traganitis, Konstantinos Slavakis, Georgios B. Giannakis

Comments: The present paper will appear on Signal Processing for Big Data special issue (June 2015) of the IEEE Journal of Selected Topics in Signal Processing

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

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

Title: A Collaborative Kalman Filter for Time-Evolving Dyadic Processes

Authors: San Gultekin, John Paisley

Comments: Appeared at 2014 IEEE International Conference on Data Mining (ICDM)

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

[1250]  arXiv:1501.05636 (cross-list from quant-ph) [pdf, other]

Title: Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures

Authors: Nilanjana Datta, Mark M. Wilde

Comments: v4: 26 pages, 1 figure; reorganized and one open question solved with Choi's inequality (at the suggestion of an anonymous referee)

Journal-ref: Journal of Physics A vol. 48, no. 50, page 505301, November 2015

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

[1251]  arXiv:1501.05684 (cross-list from stat.ML) [pdf, ps, other]

Title: Bi-Objective Nonnegative Matrix Factorization: Linear Versus Kernel-Based Models

Authors: Paul Honeine, Fei Zhu

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)

[1252]  arXiv:1501.05691 (cross-list from math.LO) [pdf, ps, other]

Title: A Note on the Uniform Kan Condition in Nominal Cubical Sets

Authors: Robert Harper, Kuen-Bang Hou

Comments: 25 pages, 7 figures

Subjects: Logic (math.LO); Programming Languages (cs.PL); Category Theory (math.CT)

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

Title: Bayesian Learning for Low-Rank matrix reconstruction

Authors: Martin Sundin, Cristian R. Rojas, Magnus Jansson, Saikat Chatterjee

Comments: Submitted to IEEE Transactions on Signal Processing

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[1254]  arXiv:1501.05808 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Benchmark model to assess community structure in evolving networks

Authors: Clara Granell, Richard K. Darst, Alex Arenas, Santo Fortunato, Sergio Gómez

Comments: 11 pages, 7 figures, 3 tables

Journal-ref: Physical Review E 92 (2015) 012805

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

[1255]  arXiv:1501.05943 (cross-list from quant-ph) [pdf, ps, other]

Title: Bit-oriented quantum public-key encryption

Authors: Chenmiao Wu, Li Yang

Comments: 17 pages, no figure

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

[1256]  arXiv:1501.05956 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: The effects of network structure, competition and memory time on social spreading phenomena

Authors: James P. Gleeson, Kevin P. O'Sullivan, Raquel A. Baños, Yamir Moreno

Comments: This revised version accepted for publication in Physical Review X; note title has changed from the original "Determinants of Meme Popularity"

Journal-ref: Phys. Rev. X 6, 021019 (2016)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[1257]  arXiv:1501.05973 (cross-list from q-bio.NC) [pdf, other]

Title: Inferring and Learning from Neuronal Correspondences

Authors: Ashish Kapoor, E. Paxon Frady, Stefanie Jegelka, William B. Kristan, Eric Horvitz

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

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

Title: Robustness of Spatial Micronetworks

Authors: Thomas C. McAndrew, Christopher M. Danforth, James P. Bagrow

Comments: 15 pages, 8 figures

Journal-ref: Phys. Rev. E 91, 042813 2015

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

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

Title: The Murchison Widefield Array Correlator

Authors: S. M. Ord, B. Crosse, D. Emrich, D. Pallot, R. B. Wayth, M. A. Clark, S. E. Tremblay, W. Arcus, D. Barnes, M. Bell, G. Bernardi, N. D. R. Bhat, J. D. Bowman, F. Briggs, J. D. Bunton, R. J. Cappallo, B. E. Corey, A. A. Deshpande, L. deSouza, A. Ewell-Wice, L. Feng, R. Goeke, L. J. Greenhill, B. J. Hazelton, D. Herne, J. N. Hewitt, L. Hindson, H. Hurley-Walker, D. Jacobs, M. Johnston-Hollitt, D. L. Kaplan, J. C. Kasper, B. B. Kincaid, R. Koenig, E. Kratzenberg, N. Kudryavtseva, E. Lenc, C. J. Lonsdale, M. J. Lynch, B. McKinley, S. R. McWhirter, D. A. Mitchell, M. F. Morales, E. Morgan, D. Oberoi, A. Offringa, J. Pathikulangara, B. Pindor, T. Prabu, P. Procopio, R. A. Remillard, J. Riding, A. E. E. Rogers, A. Roshi, J. E. Salah, R. J. Sault, N. Udaya Shankar, K. S. Srivani, J. Stevens, R. Subrahmanyan, et al. (7 additional authors not shown)

Comments: 17 pages, 9 figures. Accepted for publication in PASA. Some figures altered to meet astro-ph submission requirements

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Computational Engineering, Finance, and Science (cs.CE)

[1260]  arXiv:1501.06035 (cross-list from math.CO) [pdf, ps, other]

Title: Barker sequences of odd length

Authors: Kai-Uwe Schmidt, Jürgen Willms

Comments: 6 pages, this note supersedes the main result of arXiv:1409.1434

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

[1261]  arXiv:1501.06060 (cross-list from stat.ML) [pdf, ps, other]

Title: Consistency Analysis of Nearest Subspace Classifier

Authors: Yi Wang

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

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

Title: Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs

Authors: Charles Bordenave, Marc Lelarge, Laurent Massoulié

Comments: 59 pages

Subjects: Probability (math.PR); Social and Information Networks (cs.SI)

[1263]  arXiv:1501.06133 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Locating the source of diffusion in complex networks by time-reversal backward spreading

Authors: Zhesi Shen, Shinan Cao, Wen-Xu Wang, Zengru Di, H. Eugene Stanley

Comments: 16 pages, 5 figures, 2 tables

Journal-ref: Physical Review E, 93(3), 032301 (2016)

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

[1264]  arXiv:1501.06195 (cross-list from stat.ML) [pdf, ps, other]

Title: Randomized sketches for kernels: Fast and optimal non-parametric regression

Authors: Yun Yang, Mert Pilanci, Martin J. Wainwright

Comments: 27 pages, 3 figures

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)

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

Title: Infinite Edge Partition Models for Overlapping Community Detection and Link Prediction

Authors: Mingyuan Zhou

Comments: Appeared in Artificial Intelligence and Statistics (AISTATS), May 2015. 9 pages + 2 page appendix. The paper is updated to fix a typo in the equation right after (25) in the Appendix

Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI)

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

Title: Sequential Sensing with Model Mismatch

Authors: Ruiyang Song, Yao Xie, Sebastian Pokutta

Comments: Submitted to IEEE for publication

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

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

Title: Poisson Matrix Completion

Authors: Yang Cao, Yao Xie

Comments: Submitted to IEEE for publication

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

[1268]  arXiv:1501.06301 (cross-list from math.CO) [pdf, ps, other]

Title: Local convergence of random graph colorings

Authors: Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari

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

[1269]  arXiv:1501.06328 (cross-list from nlin.CG) [pdf, ps, other]

Title: A weakly universal cellular automaton with 2 states on the tiling {11,3}

Authors: Maurice Margenstern

Comments: 31 pages, 22 figures, 19 tables

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

[1270]  arXiv:1501.06450 (cross-list from stat.ML) [pdf, ps, other]

Title: IT-map: an Effective Nonlinear Dimensionality Reduction Method for Interactive Clustering

Authors: Teng Qiu, Yongjie Li

Comments: 13 pages, 6 figures

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

[1271]  arXiv:1501.06518 (cross-list from math.CO) [pdf, ps, other]

Title: First order convergence of matroids

Authors: Frantisek Kardos, Daniel Kral, Anita Liebenau, Lukas Mach

Comments: Accepted to the European Journal of Combinatorics

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

[1272]  arXiv:1501.06558 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Directional learning and the provisioning of public goods

Authors: Heinrich H. Nax, Matjaz Perc

Comments: 7 two-column pages, 3 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 5 (2015) 8010

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[1273]  arXiv:1501.06598 (cross-list from stat.ML) [pdf, ps, other]

Title: Online Nonparametric Regression with General Loss Functions

Authors: Alexander Rakhlin, Karthik Sridharan

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

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

[1274]  arXiv:1501.06661 (cross-list from math.OC) [pdf, ps, other]

Title: Deterministic compressed sensing matrices: Construction via Euler Squares and applications

Authors: R. Ramu Naidu, C. S. Sastry, Phanindra Jampana

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[1275]  arXiv:1501.06727 (cross-list from stat.ML) [pdf, ps, other]

Title: Factorization, Inference and Parameter Learning in Discrete AMP Chain Graphs

Authors: Jose M. Peña

Journal-ref: Proceedings of the 13th European Conference on Symbolic and Quantitative Approaches to Reasoning under Uncertainty (ECSQARU 2015), Lecture Notes in Artificial Intelligence 9161, 335-345

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

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

Title: Particle Gibbs with Ancestor Sampling for Probabilistic Programs

Authors: Jan-Willem van de Meent, Hongseok Yang, Vikash Mansinghka, Frank Wood

Comments: 9 pages, 2 figures

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Programming Languages (cs.PL)

[1277]  arXiv:1501.06789 (cross-list from stat.AP) [pdf, ps, other]

Title: Can Science and Technology Capacity be Measured?

Authors: Caroline S. Wagner, Edwin Horlings, Arindum Dutta

Comments: Updates a RAND 2001 report: Science and Technology Collaboration: Building Capacity in Developing Countries? MR-135, Santa Monica, CA

Subjects: Applications (stat.AP); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

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

Title: Computing Functions of Random Variables via Reproducing Kernel Hilbert Space Representations

Authors: Bernhard Schölkopf, Krikamol Muandet, Kenji Fukumizu, Jonas Peters

Journal-ref: Statistics and Computing 25:755-766 (2015)

Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[1279]  arXiv:1501.06809 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Emergence of consensus as a modular-to-nested transition in communication dynamics

Authors: Javier Borge-Holthoefer, Raquel A. Baños, Carlos Gracia-Lázaro, Yamir Moreno

Comments: Main text + Supplementary Information (merged). To appear in Scientific Reports (2017)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[1280]  arXiv:1501.06831 (cross-list from math.GR) [pdf, ps, other]

Title: Aperiodic Subshifts of Finite Type on Groups

Authors: Emmanuel Jeandel (CARTE)

Comments: New version. Adding results about monster groups

Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

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

Title: Emergence of Soft Communities from Geometric Preferential Attachment

Authors: Konstantin Zuev, Marian Boguna, Ginestra Bianconi, Dmitri Krioukov

Comments: 10 pages, 6 figures

Journal-ref: Nature Scientific Reports, v.5, p.9421, 2015

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

[1282]  arXiv:1501.06845 (cross-list from stat.AP) [src]

Title: Exact Solution for One Type of Lindley's Equation for Queueing Theory and Network Calculus

Authors: Yu Chen

Comments: This paper has been withdrawn by the author due to a crucial sign error in equation 1

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[1283]  arXiv:1501.06929 (cross-list from stat.ML) [pdf, ps, other]

Title: A Probabilistic Least-Mean-Squares Filter

Authors: Jesus Fernandez-Bes, Víctor Elvira, Steven Van Vaerenbergh

Subjects: Machine Learning (stat.ML); Systems and Control (eess.SY); Applications (stat.AP)

[1284]  arXiv:1501.06957 (cross-list from math.OC) [pdf, ps, other]

Title: Critical behaviour in charging of electric vehicles

Authors: Rui Carvalho, Lubos Buzna, Richard Gibbens, Frank Kelly

Comments: 19 pages, 6 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)

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

Title: Kangaroo Methods for Solving the Interval Discrete Logarithm Problem

Authors: Alex Fowler, Steven Galbraith

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

[1286]  arXiv:1501.07116 (cross-list from astro-ph.IM) [pdf, ps, other]

Title: Peer-review Platform for Astronomy Education Activities

Authors: Pedro Russo, Edward Gomez, Thilina Heenatigala, Linda Strubbe

Comments: 8 pages, Published, 2015, eLearning Papers #40 ISSN: 1887-1542

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Physics Education (physics.ed-ph)

[1287]  arXiv:1501.07255 (cross-list from stat.ME) [pdf, ps, other]

Title: Elliptic-cylindrical Wavelets: The Mathieu Wavelets

Authors: M. M. S. Lira, H. M. de Oliveira, R. J. Cintra

Comments: 10 pages, 2 figures

Journal-ref: IEEE Signal Processing Letters, vol. 11, issue 1, pp. 52-55, 2004

Subjects: Methodology (stat.ME); Numerical Analysis (math.NA); Applications (stat.AP)

[1288]  arXiv:1501.07349 (cross-list from math.OC) [pdf, ps, other]

Title: Structure-Based Self-Triggered Consensus in Networks of Multiagents with Switching Topologies

Authors: Bo Liu, Wenlian Lu, Licheng Jiao, Tianping Chen

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

[1289]  arXiv:1501.07396 (cross-list from math.OC) [pdf, ps, other]

Title: A MILP model for single machine family scheduling with sequence-dependent batch setup and controllable processing times

Authors: Davide Giglio

Comments: Technical Report, 14 pages

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

[1290]  arXiv:1501.07417 (cross-list from quant-ph) [pdf, ps, other]

Title: An improved rate region for the classical-quantum broadcast channel

Authors: Christoph Hirche, Ciara Morgan

Comments: 5 pages, double column, 1 figure, based on a result presented in the Master's thesis arXiv:1501.03737

Journal-ref: Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT 2015, Hong Kong), pages 2782 - 2786

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

[1291]  arXiv:1501.07460 (cross-list from math.CO) [pdf, ps, other]

Title: Simple greedy 2-approximation algorithm for the maximum genus of a graph

Authors: Michal Kotrbcik, Martin Skoviera

Comments: 6 pages

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

[1292]  arXiv:1501.07469 (cross-list from math.CO) [pdf, ps, other]

Title: On-line list colouring of random graphs

Authors: Alan Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Paweł Prałat

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

[1293]  arXiv:1501.07529 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum Information splitting using a pair of GHZ states

Authors: Kaushik Nandi, Goutam Paul

Journal-ref: In Quantum Information and Computation, pages 1041--1047, vol. 15, issue 11 & 12, 2015

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

[1294]  arXiv:1501.07591 (cross-list from math.OC) [pdf, ps, other]

Title: Direct solution to constrained tropical optimization problems with application to project scheduling

Authors: N. Krivulin

Journal-ref: Computational Management Science, 2017. Vol.14, N1. P.91-113

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

[1295]  arXiv:1501.07721 (cross-list from math.MG) [pdf, other]

Title: Asymmetric polygons with maximum area

Authors: L. Barba, L.E. Caraballo, J. M. Díaz-Báñez, R. Fabila-Monroy, E. Pérez-Castillo

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO)

[1296]  arXiv:1501.07756 (cross-list from quant-ph) [pdf, ps, other]

Title: A Resilient Quantum Secret Sharing Scheme

Authors: Arpita Maitra, Goutam Paul

Comments: 12 pages, 2 figures

Journal-ref: In International Journal of Theoretical Physics, pages 398--408, vol. 54, issue 2, February 2015

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

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

Title: Gibbs-Ringing Artifact Removal Based on Local Subvoxel-shifts

Authors: Elias Kellner, Bibek Dhital, Marco Reisert

Comments: 8 pages, 7 figures

Subjects: Medical Physics (physics.med-ph); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Polyhedral Omega: A New Algorithm for Solving Linear Diophantine Systems

Authors: Felix Breuer, Zafeirakis Zafeirakopoulos

Comments: 49 pages, 17 figures

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Number Theory (math.NT)

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

Title: Human diffusion and city influence

Authors: Maxime Lenormand, Bruno Gonçalves, Antònia Tugores, José J. Ramasco

Comments: 9 pages, 7 figures + appendix

Journal-ref: J. R. Soc. Interface 12, 20150473 (2015)

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

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

Title: Bayesian Hierarchical Clustering with Exponential Family: Small-Variance Asymptotics and Reducibility

Authors: Juho Lee, Seungjin Choi

Comments: 10 pages, 2 figures, AISTATS-2015

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