Computer Science

Authors and titles for March 2018

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

Title: Bridge type classification: supervised learning on a modified NBI dataset

Achyuthan Jootoo, David Lattanzi

Comments: Preprint of paper published in ASCE Journal of Computing (this https URL. 6 figures and 8 tables, provided at end of document

Journal-ref: Journal of Computing in Civil Engineering 31.6 (2017): 04017063

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

[3202] arXiv:1803.04520 (cross-list from quant-ph) [pdf, other]

Title: Is the security of quantum cryptography guaranteed by the laws of physics?

Daniel J. Bernstein

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

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

Title: On sufficient conditions for mixed monotonicity

Liren Yang, Oscar Mickelin, Necmiye Ozay

Comments: Under submission for a journal

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

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

Title: Anomaly Detection in Road Networks Using Sliding-Window Tensor Factorization

Ming Xu, Jianping Wu, Haohan Wang, Mengxin Cao

Journal-ref: IEEE Transactions on Intelligent Transportation Systems, 2019

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

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

Title: Computational methods in cardiovascular mechanics

Ferdinando Auricchio, Michele Conti, Adrian Lefieux, Simone Morganti, Alessandro Reali, Gianluigi Rozza, Alessandro Veneziani

Comments: 54 pages, Book Chapter

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

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

Title: Analysis of spectral clustering algorithms for community detection: the general bipartite setting

Zhixin Zhou, Arash A. Amini

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

[3207] arXiv:1803.04551 (cross-list from eess.SP) [pdf, other]

Title: Multi-Sensor Conflict Measurement and Information Fusion

Pan Wei, John E. Ball, Derek T. Anderson

Comments: 15 pages, 9 figures, conference paper

Journal-ref: SPIE Defense, Security, and Sensing, April, 2016

Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI)

[3208] arXiv:1803.04556 (cross-list from eess.SP) [pdf, other]

Title: Measuring Conflict in a Multi-Source Environment as a Normal Measure

Pan Wei, John E. Ball, Derek T. Anderson, Archit Harsh, Christopher Archibald

Comments: 4 pages, 8 figures, conference paper

Journal-ref: IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), December, 2015

Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

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

Title: Sensitivity Based Thevenin Index for Voltage Stability Assessment Considering N-1 Contingency

Xiaohu Zhang, Di Shi, Xiao Lu, Zhehan Yi, Qibing Zhang, Zhiwei Wang

Comments: To be published (Accepted) in: Proceedings of the Power and Energy Society General Meeting (PESGM), Portland, OR, 2018

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

[3210] arXiv:1803.04620 (cross-list from eess.IV) [pdf, other]

Title: Image Segmentation and Processing for Efficient Parking Space Analysis

Chetan Sai Tutika, Charan Vallapaneni, Karthik R, Bharath KP, N Ruban Rajesh Kumar Muthu

Comments: 6 pages, 2018 International Conference on Informatics Computing in Engineering Systems (ICICES)

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow

Mowen Lu, Harsha Nagarajan, Russell Bent, Sandra D. Eksioglu, Scott J. Mason

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

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

Title: Binary Matrix Completion Using Unobserved Entries

Masayoshi Hayashi, Tomoya Sakai, Masashi Sugiyama

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

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

Title: Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence

Maryam Aziz, Jesse Anderton, Emilie Kaufmann (SEQUEL, CNRS, CRIStAL), Javed Aslam

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

[3214] arXiv:1803.04796 (cross-list from quant-ph) [pdf, other]

Title: Characterising the correlations of prepare-and-measure quantum networks

Yukun Wang, Ignatius William Primaatmaja, Emilien Lavie, Antonios Varvitsiotis, Charles Ci Wen Lim

Comments: This version includes a new security analysis of coherent-one way quantum key distribution; Title and introduction have also been revised; Added new co-author (Emilien Lavie)

Journal-ref: npj Quantum Information 5, 17 (2019)

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

[3215] arXiv:1803.04862 (cross-list from eess.SP) [pdf, other]

Title: Correlation Manipulating Circuits for Stochastic Computing

Vincent T. Lee, Armin Alaghi, Luis Ceze

Comments: 6 pages, 5 figures, 4 tables, Design, Automation and Test in Europe Conference and Exhibition (2018)

Subjects: Signal Processing (eess.SP); Hardware Architecture (cs.AR)

[3216] arXiv:1803.04866 (cross-list from eess.SP) [pdf, other]

Title: Dealing with Unknown Unknowns: Identification and Selection of Minimal Sensing for Fractional Dynamics with Unknown Inputs

Gaurav Gupta, Sergio Pequito, Paul Bogdan

Comments: 7 pages, 4 figures, ACC-18

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG)

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

Title: Sub-voxel perfusion modeling in terms of coupled 3d-1d problem

Karl Erik Holter, Miroslav Kuchta, Kent-André Mardal

Comments: Submitted to ENUMATH 2017 Proceedings

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

[3218] arXiv:1803.04915 (cross-list from q-bio.OT) [pdf, other]

Title: Nutritionally recommended food for semi- to strict vegetarian diets based on large-scale nutrient composition data

Seunghyeon Kim, Michael F. Fenech, Pan-Jun Kim

Comments: Supplementary material is available at the journal website. Source codes are available at this http URL

Journal-ref: Scientific Reports 8:4344 (2018)

Subjects: Other Quantitative Biology (q-bio.OT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[3219] arXiv:1803.04933 (cross-list from quant-ph) [pdf, other]

Title: Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates

Yunseong Nam, Yuan Su, Dmitri Maslov

Comments: 7 pages, improved gate counts

Journal-ref: npj Quantum Information 6, 26 (2020)

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

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

Title: Coregionalised Locomotion Envelopes - A Qualitative Approach

Neil Dhir, Houman Dallali, Mo Rastgaar

Comments: 5 pages. arXiv admin note: text overlap with arXiv:1106.6251 by other authors

Subjects: Machine Learning (stat.ML); Robotics (cs.RO)

[3221] arXiv:1803.05017 (cross-list from math.CA) [pdf, other]

Title: On Computing Jacobi's Elliptic Function \texttt{sn}

Ernest Scheiber

Comments: 12 pages, 3 figures

Subjects: Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)

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

Title: Analysis of Nonautonomous Adversarial Systems

Arash Mehrjou

Comments: 5 pages

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

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

Title: Axiomatic systems and topological semantics for intuitionistic temporal logic

Joseph Boudou, Martín Diéguez, David Fernández-Duque, Fabián Romero

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

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

Title: Bisimulations for intuitionistic temporal logics

Philippe Balbiani, Joseph Boudou, Marín Diéguez, David Fernández-Duque

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

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

Title: Block Diagonally Dominant Positive Definite Sub-optimal Filters and Smoothers

Kurt S. Riedel

Journal-ref: Automatica 29, pp. 779-783 (1993

Subjects: Methodology (stat.ME); Systems and Control (eess.SY); Representation Theory (math.RT)

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

Title: The $\mathbb{Z}_2$-genus of Kuratowski minors

Radoslav Fulek, Jan Kynčl

Comments: 25 pages, 10 figures; minor revision

Journal-ref: Discrete and Computational Geometry 68 (2022), Issue 2, 425-447

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

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

Title: Feature Selection and Model Comparison on Microsoft Learning-to-Rank Data Sets

Xinzhi Han, Sen Lei

Comments: 24 pages

Subjects: Applications (stat.AP); Information Retrieval (cs.IR)

[3228] arXiv:1803.05169 (cross-list from quant-ph) [pdf, other]

Title: Geometrical versus time-series representation of data in quantum control learning

M. Ostaszewski, J.A. Miszczak, P. Sadowski

Comments: 12 pages, 14 figures, Python code available upon the request

Journal-ref: Journal of Physics A: Mathematical and Theoretical, Volume 53, Number 19 (2020)

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

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

Title: Approximative Theorem of Incomplete Riemann-Stieltjes Sum of Stochastic Integral

Jingwei Liu

Comments: 4 figures

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

[3230] arXiv:1803.05193 (cross-list from quant-ph) [pdf, other]

Title: Approximation of quantum control correction scheme using deep neural networks

M. Ostaszewski, J.A. Miszczak, P. Sadowski, L. Banchi

Comments: 6 pages, 3 figures, Python code available upon request. arXiv admin note: text overlap with arXiv:1803.05169

Journal-ref: Quantum Inf Process (2019), 18:126

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

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

Title: The Value of Reactive Power for Voltage Control in Lossy Networks

Matthew Deakin, Thomas Morstyn, Dimitra Apostolopoulou, Malcolm McCulloch

Comments: Accepted for presentation at the IEEE PES General Meeting, Portland, 2018

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

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

Title: On the connectivity threshold for colorings of random graphs and hypergraphs

Michael Anastos, Alan Frieze

Comments: Added a bound on the diameter

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

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

Title: A mean-field game model for homogeneous flocking

Piyush Grover, Kaivalya Bakshi, Evangelos A. Theodorou

Comments: Revised to incorporate reviewers' suggestions. Accepted to Chaos journal

Journal-ref: Chaos 28, 061103 (2018)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Domain Adaptation on Graphs by Learning Aligned Graph Bases

Mehmet Pilanci, Elif Vural

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

[3235] arXiv:1803.05307 (cross-list from eess.AS) [pdf, other]

Title: Deep CNN based feature extractor for text-prompted speaker recognition

Sergey Novoselov, Oleg Kudashev, Vadim Schemelinin, Ivan Kremnev, Galina Lavrentyeva

Comments: Submitted to ICASSP 2018

Subjects: Audio and Speech Processing (eess.AS); Computation and Language (cs.CL); Machine Learning (cs.LG); Sound (cs.SD); Machine Learning (stat.ML)

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

Title: Predicting Oral Disintegrating Tablet Formulations by Neural Network Techniques

Run Han, Yilong Yang, Xiaoshan Li, Defang Ouyang

Comments: This is a post-peer-review, pre-copyedit version of an article published in Asian Journal of Pharmaceutical Sciences. The final authenticated version is available online at: this https URL

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

[3237] arXiv:1803.05340 (cross-list from quant-ph) [pdf, other]

Title: Measurement-based adaptation protocol with quantum reinforcement learning

F. Albarrán-Arriagada, J. C. Retamal, E. Solano, L. Lamata

Journal-ref: Phys. Rev. A 98, 042315 (2018)

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[3238] arXiv:1803.05387 (cross-list from eess.SP) [pdf, other]

Title: Towards Monocular Digital Elevation Model (DEM) Estimation by Convolutional Neural Networks - Application on Synthetic Aperture Radar Images

Gabriele Costante, Thomas A. Ciarfuglia, Filippo Biondi

Comments: Accepted for publication in Proceedings of the 12th European Conference on Synthetic Aperture Radar

Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning

Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

Comments: 39 pages, 14 figures. Submitted for publication

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Generalised Structural CNNs (SCNNs) for time series data with arbitrary graph topology

Thomas Teh, Chaiyawan Auepanwiriyakul, John Alexander Harston, A. Aldo Faisal

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

[3241] arXiv:1803.05427 (cross-list from eess.AS) [pdf, other]

Title: Speaker Verification using Convolutional Neural Networks

Hossein Salehghaffari

Subjects: Audio and Speech Processing (eess.AS); Sound (cs.SD)

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

Title: Cake-Cutting with Different Entitlements: How Many Cuts are Needed?

Erel Segal-Halevi

Comments: Shorten the proof of the upper bound

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[3243] arXiv:1803.05478 (cross-list from cond-mat.str-el) [pdf, other]

Title: Schur complement solver for Quantum Monte-Carlo simulations of strongly interacting fermions

Maksim Ulybyshev, Nils Kintscher, Karsten Kahl, Pavel Buividovich

Comments: 23 pages, 5 figures. Journal version: accepted for publication in Computer Physics Communications

Journal-ref: Comput. Phys. Commun. 236 (2019) 118-127

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Lattice (hep-lat); Numerical Analysis (math.NA)

[3244] arXiv:1803.05496 (cross-list from nlin.CG) [pdf, other]

Title: Logical Gates via Gliders Collisions

Genaro J. Martinez, Andrew Adamatzky, Kenichi Morita

Comments: 31 pages, 23 figures, 3 tables

Journal-ref: Journal of Cellular Automata, 13(4), 325--346, 2018

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Emerging Technologies (cs.ET)

[3245] arXiv:1803.05513 (cross-list from econ.EM) [pdf, other]

Title: Limitations of P-Values and $R^2$ for Stepwise Regression Building: A Fairness Demonstration in Health Policy Risk Adjustment

Sherri Rose, Thomas G. McGuire

Comments: 17 pages, 1 figure

Journal-ref: The American Statistician (2019)

Subjects: Econometrics (econ.EM); Computers and Society (cs.CY)

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

Title: Tutte Invariants for Alternating Dimaps

Kai Siong Yow, Graham Farr, Kerri Morgan

Comments: v1: 60 pages, 32 figures; v2: 36 pages, 18 figures (by omitting some routine details); v3: 41 pages

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

[3247] arXiv:1803.05554 (cross-list from stat.CO) [pdf, other]

Title: Minimal I-MAP MCMC for Scalable Structure Discovery in Causal DAG Models

Raj Agrawal, Tamara Broderick, Caroline Uhler

Comments: Proceedings of the 30th International Conference on Machine Learning. 2018, to appear. 16 pages, 5 figures

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

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

Title: Large Margin Deep Networks for Classification

Gamaleldin F. Elsayed, Dilip Krishnan, Hossein Mobahi, Kevin Regan, Samy Bengio

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

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

Title: Proximal SCOPE for Distributed Sparse Learning: Better Data Partition Implies Faster Convergence Rate

Shen-Yi Zhao, Gong-Duo Zhang, Ming-Wei Li, Wu-Jun Li

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

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

Title: Sylvester Normalizing Flows for Variational Inference

Rianne van den Berg, Leonard Hasenclever, Jakub M. Tomczak, Max Welling

Comments: Published at UAI 2018, 12 pages, 3 figures, code at: this https URL

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

[3251] arXiv:1803.05671 (cross-list from eess.SP) [pdf, other]

Title: Spectral radii of asymptotic mappings and the convergence speed of the standard fixed point algorithm

Renato L. G. Cavalcante, Slawomir Stanczak

Comments: Paper presented at ICASSP 2018, this version fixes a typo in Proposition 5(ii)

Subjects: Signal Processing (eess.SP); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Efficient First-order Methods for Convex Minimization: a Constructive Approach

Yoel Drori, Adrien B. Taylor

Comments: Accepted in Mathematical Programming (this https URL). Code available on GitHub (this https URL)

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

[3253] arXiv:1803.05727 (cross-list from eess.IV) [pdf, other]

Title: Multi-Hypothesis Visual-Inertial Flow

E. Jared Shamwell, William D. Nothwang, Donald Perlis

Comments: Submitted to IEEE RA-L

Subjects: Image and Video Processing (eess.IV); Robotics (cs.RO)

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

Title: Gaussian Processes Over Graphs

Arun Venkitaraman, Saikat Chatterjee, Peter Händel

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP)

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

Title: Deep Architectures for Learning Context-dependent Ranking Functions

Karlson Pfannschmidt, Pritha Gupta, Eyke Hüllermeier

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

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

Title: Rigid models of Presburger arithmetic

Emil Jeřábek

Comments: 10 pages; accepted to Mathematical Logic Quarterly

Journal-ref: Mathematical Logic Quarterly 65 (2019), no. 1, pp. 108--115

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

[3257] arXiv:1803.05817 (cross-list from eess.SP) [pdf, other]

Title: 2D Reconstruction of Small Intestine's Interior Wall

Rahman Attar, Xiang Xie, Zhihua Wang, Shigang Yue

Comments: Journal draft

Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

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

Title: A policy iteration algorithm for nonzero-sum stochastic impulse games

René Aïd, Francisco Bernal, Mohamed Mnif, Diego Zabaljauregui, Jorge P. Zubelli

Comments: Floats positions corrected. 23 pages, 8 figures

Journal-ref: ESAIM: ProcS (2019)

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

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

Title: The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics

Manuel Lafond, Nadia El-Mabrouk, Katharina T. Huber, Vincent Moulton

Comments: 31 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Capturing Structure Implicitly from Time-Series having Limited Data

Daniel Emaasit, Matthew Johnson

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

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

Title: Identifiability of dynamical networks with partial node measurements

Julien M. Hendrickx, Michel Gevers, Alexandre S. Bazanella

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

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

[3262] arXiv:1803.05957 (cross-list from eess.SP) [pdf, other]

Title: Interplay of Probabilistic Shaping and the Blind Phase Search Algorithm

Darli A. A. Mello, Fabio A. Barbosa, Jacklyn D. Reis

Comments: Accepted for publication in the next available issue of the IEEE/OSA Journal of Lightwave Technology (this https URL)

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Deep Choice Model Using Pointer Networks for Airline Itinerary Prediction

Alejandro Mottini, Rodrigo Acuna-Agost

Journal-ref: KDD 2017, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Pages 1575-1583

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

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

Title: EEG machine learning with Higuchi fractal dimension and Sample Entropy as features for successful detection of depression

Milena Cukic, David Pokrajac, Miodrag Stokic, slobodan Simic, Vlada Radivojevic, Milos Ljubisavljevic

Comments: 34 pages, 4 Figures, 2 tables

Journal-ref: Cognitive Neurodynamics Springer Nature March 2020

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neurons and Cognition (q-bio.NC)

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

Title: Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling

Shannon R. McCurdy

Comments: 24 pages, 15 figures. Minor changes such as typos fixed, some background discussion added, references added

Journal-ref: Advances in Neural Information Processing Systems (NeurIPS 2018), Montreal, Canada

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)

[3266] arXiv:1803.06024 (cross-list from physics.optics) [pdf, other]

Title: Deep Learning Reconstruction of Ultra-Short Pulses

Tom Zahavy, Alex Dikopoltsev, Oren Cohen, Shie Mannor, Mordechai Segev

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

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

Title: Optimal Bipartite Network Clustering

Zhixin Zhou, Arash A. Amini

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

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

Title: Reputation is required for cooperation to emerge in dynamic networks

Jose A. Cuesta, Carlos Gracia-Lázaro, Yamir Moreno, Angel Sánchez

Comments: Comment to: Melamed, D., Harrell, A., Simpson, B. (2018). Cooperation, clustering, and assortative mixing in dynamic networks. Proc Natl Acad Sci USA, 201715357

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

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

Title: A Family of Second-Order Energy-Stable Schemes for Cahn-Hilliard Type Equations

Suchuan Dong, Zhiguo Yang, Lianlei Lin

Comments: 25 pages, 12 figures, 3 tables

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

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

Title: Heuristics for vehicle routing problems: Sequence or set optimization?

Túlio A. M. Toffolo, Thibaut Vidal, Tony Wauters

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

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

Title: A Globally Asymptotically Stable Polynomial Vector Field with Rational Coefficients and no Local Polynomial Lyapunov Function

Amir Ali Ahmadi, Bachir El Khadir

Comments: Fixed minor typos. To appear in Systems & Control Letters

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

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

Title: Vulnerability of Deep Learning

Richard Kenway

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)

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

Title: Further Consequences of the Colorful Helly Hypothesis

Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin

Comments: The preliminary version to appear in proceedings of SoCG 2018

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

[3274] arXiv:1803.06234 (cross-list from eess.SP) [pdf, other]

Title: Approximate Method of Variational Bayesian Matrix Factorization/Completion with Sparse Prior

Ryota Kawasumi, Koujin Takeda

Comments: 22 pages, 4 figures, part of this work was presented in IEEE International Workshop on Machine Learning for Signal Processing (2017)

Journal-ref: J. Stat. Mech. (2018) 053404

Subjects: Signal Processing (eess.SP); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Online Controlled Experiments for Personalised e-Commerce Strategies: Design, Challenges, and Pitfalls

C. H. Bryan Liu, Benjamin Paul Chamberlain

Comments: Not peer-reviewed but retained for historic interest. Removed an erroneous statement on Welch's t-test assumptions in Section 3.2. 9 pages, 7 figures

Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Applications (stat.AP)

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

Title: Nesting Probabilistic Programs

Tom Rainforth

Comments: Published at UAI 2018

Subjects: Machine Learning (stat.ML); Programming Languages (cs.PL); Computation (stat.CO)

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

Title: Forbidden arithmetic progressions in permutations of subsets of the integers

Jesse Geneson

Comments: 8 pages

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

[3278] arXiv:1803.06360 (cross-list from math.DG) [pdf, other]

Title: Transport information geometry I: Riemannian calculus on probability simplex

Wuchen Li

Comments: This draft is the revision of previous paper: "Geometry of probability simplex via optimal transport"

Subjects: Differential Geometry (math.DG); Information Theory (cs.IT)

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

Title: Mobile phone records to feed activity-based travel demand models: MATSim for studying a cordon toll policy in Barcelona

Aleix Bassolas, Jose J. Ramasco, Ricardo Herranz, Oliva G. Cantu-Ros

Comments: 16 pages, 16 figures

Journal-ref: Transportation Research Part A: Policy and Practice 121, 56-74 (2019)

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

[3280] arXiv:1803.06442 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Replica Symmetry Breaking in Bipartite Spin Glasses and Neural Networks

Gavin Hartnett, Edward Parker, Edward Geist

Comments: 33 pages, 14 figures

Journal-ref: Phys. Rev. E 98, 022116 (2018)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG)

[3281] arXiv:1803.06449 (cross-list from physics.chem-ph) [pdf, other]

Title: Note: Variational Encoding of Protein Dynamics Benefits from Maximizing Latent Autocorrelation

Hannah K. Wayment-Steele, Vijay S. Pande

Subjects: Chemical Physics (physics.chem-ph); Machine Learning (cs.LG); Biological Physics (physics.bio-ph); Machine Learning (stat.ML)

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

Title: A simple iterative algorithm for maxcut

Sihong Shao, Dong Zhang, Weixi Zhang

Comments: Accepted by Journal of Computational Mathematics on March 27, 2023

Journal-ref: Journal of Computational Mathematics 42 (2024) 1277

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

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

Title: Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model

Yingjie Fei, Yudong Chen

Comments: To appear in Mathematics of Operations Research; added results on semi-random robustness

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

[3284] arXiv:1803.06520 (cross-list from q-bio.MN) [pdf, other]

Title: Analysis of Triplet Motifs in Biological Signed Oriented Graphs Suggests a Relationship Between Fine Topology and Function

Alberto Calderone, Gianni Cesareni

Subjects: Molecular Networks (q-bio.MN); Machine Learning (cs.LG)

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

Title: Stochastic model-based minimization of weakly convex functions

Damek Davis, Dmitriy Drusvyatskiy

Comments: 33 pages, 4 figures

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

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

Title: Orthogonal Representations for Output System Pairs

Andrew Mullhaupt, Kurt Riedel

Comments: Work done in 200. Minor Revision 2001

Subjects: Methodology (stat.ME); Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Recognizing number of communities and detecting community structures in complex networks

Hongjue Wang, Tao Wang

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

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

Title: Learning recurrent dynamics in spiking networks

Christopher Kim, Carson Chow

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Complexity problems in enumerative combinatorics

Igor Pak

Comments: 31 pages; an expanded version of the ICM 2018 paper (Section 4 added, refs expanded)

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); History and Overview (math.HO); Probability (math.PR)

[3290] arXiv:1803.06638 (cross-list from physics.data-an) [pdf, other]

Title: Adaptive Decision Making via Entropy Minimization

Armen E. Allahverdyan, Aram Galstyan, Ali E. Abbas, Zbigniew R. Struzik

Comments: 21 pages, 3 figures

Journal-ref: International Journal of Approximate Reasoning, 103, 270-287 (2018)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT)

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

Title: Hierarchical Predictive Control Algorithms for Optimal Design and Operation of Microgrids

Sai Krishna Kanth Hari, Kaarthik Sundar, Harsha Nagarajan, Russell Bent, Scott Backhaus

Comments: To appear in "Power Systems Computation Conference", Dublin, Ireland

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

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

Title: Descent distribution on Catalan words avoiding a pattern of length at most three

Jean-Luc Baril, Sergey Kirgizov, Vincent Vajnovszki

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

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

Title: Almost all string graphs are intersection graphs of plane convex sets

János Pach, Bruce Reed, Yelena Yuditsky

Comments: This is the full version of a paper appearing in the proceedings of SoCG 2018

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

[3294] arXiv:1803.06718 (cross-list from eess.AS) [pdf, other]

Title: Directional emphasis in ambisonics

W. Bastiaan Kleijn

Subjects: Audio and Speech Processing (eess.AS); Sound (cs.SD)

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

Title: Gallai's path decomposition conjecture for triangle-free planar graphs

Fábio Botler, Andrea Jiménez, Maycon Sambinelli

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

[3296] arXiv:1803.06775 (cross-list from quant-ph) [pdf, other]

Title: Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Kyle E. C. Booth, Minh Do, J. Christopher Beck, Eleanor Rieffel, Davide Venturelli, Jeremy Frank

Comments: 9 pages, 2 figures, Proceedings of the 28th International Conference of Automated Planning and Scheduling 2018 (ICAPS-18)

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Emerging Technologies (cs.ET); Systems and Control (eess.SY)

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

Title: The Cohomology for Wu Characteristics

Oliver Knill

Comments: 40 pages, 12 figures

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

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

Title: Boosting the Maxwell double layer potential using a right spin factor

Andreas Rosén

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

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

Title: Confounder Detection in High Dimensional Linear Models using First Moments of Spectral Measures

Furui Liu, Laiwan Chan

Comments: Accepted at Neural Computation

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

[3300] arXiv:1803.06887 (cross-list from math.FA) [pdf, html, other]

Title: Lossless Analog Compression

Giovanni Alberti, Helmut Bölcskei, Camillo De Lellis, Günther Koliander, Erwin Riegler

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)