Computer Science

Authors and titles for March 2018

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

Title: Mixing Time of Markov chain of the Knapsack Problem

Koko K. Kayibi, S. Pirzada, Carrie Rutherford

Comments: 9 pages, 2 figures

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

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

Title: Exploiting symmetry in network analysis

Rubén J. Sánchez-García

Comments: Author name updated (accents added)

Journal-ref: S\'anchez-Garc\'ia, R.J. Exploiting symmetry in network analysis. Communications Physics 3, 87 (2020)

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

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

Title: Simulating the future urban growth in Xiongan New Area: a upcoming big city in China

Xun Liang

Subjects: Physics and Society (physics.soc-ph); Artificial Intelligence (cs.AI); Computers and Society (cs.CY)

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

Title: Optimization Based Solutions for Control and State Estimation in Non-holonomic Mobile Robots: Stability, Distributed Control, and Relative Localization

Mohamed W. Mehrez Said

Comments: This a preprint of Mohamed Said's PhD thesis

Subjects: Optimization and Control (math.OC); Robotics (cs.RO)

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

Title: Pearson's correlation coefficient in the theory of networks: A comment

Zafar Ahmed, Sachin Kumar

Comments: Important changes in the abstract and in the text

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

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

Title: On the importance of single directions for generalization

Ari S. Morcos, David G.T. Barrett, Neil C. Rabinowitz, Matthew Botvinick

Comments: ICLR 2018 conference paper; added additional methodological details

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

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

Title: Comparing Dynamics: Deep Neural Networks versus Glassy Systems

M. Baity-Jesi, L. Sagun, M. Geiger, S. Spigler, G. Ben Arous, C. Cammarota, Y. LeCun, M. Wyart, G. Biroli

Comments: 10 pages, 5 figures. Version accepted at ICML 2018

Journal-ref: PMLR 80:324-333, 2018; Republication with DOI (cite this one): J. Stat. Mech. (2019) 124013

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

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

Title: What Doubling Tricks Can and Can't Do for Multi-Armed Bandits

Lilian Besson (IETR), Emilie Kaufmann (SEQUEL, CNRS)

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

[3309] arXiv:1803.06982 (cross-list from quant-ph) [pdf, other]

Title: Quantifying coherence with quantum addition

Chiranjib Mukhopadhyay, Arun Kumar Pati, Sk Sazim

Comments: 6 pages + references, comments/suggestions most welcome

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

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

Title: Numerical Integration on Graphs: where to sample and how to weigh

George C. Linderman, Stefan Steinerberger

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

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

Title: Estimating the intrinsic dimension of datasets by a minimal neighborhood information

Elena Facco, Maria d'Errico, Alex Rodriguez, Alessandro Laio

Comments: Scientific Reports 2017

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

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

Title: Generalized Rich-Club Ordering in Networks

Matteo Cinelli

Comments: Accepted for publication in Journal of Complex Networks

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

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

Title: Natural gradient via optimal transport

Wuchen Li, Guido Montufar

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

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

Title: Projective Splitting with Forward Steps: Asynchronous and Block-Iterative Operator Splitting

Patrick R. Johnstone, Jonathan Eckstein

Comments: New numerical experiments on a large-scale rare feature selection problem

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

[3315] arXiv:1803.07065 (cross-list from physics.app-ph) [pdf, other]

Title: Sensorless Resonance Tracking of Resonant Electromagnetic Actuator through Back-EMF Estimation for Mobile Devices

Youngjun Cho

Subjects: Applied Physics (physics.app-ph); Signal Processing (eess.SP); Systems and Control (eess.SY); Dynamical Systems (math.DS)

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

Title: Learning non-Gaussian Time Series using the Box-Cox Gaussian Process

Gonzalo Rios, Felipe Tobar

Comments: Accepted at IEEE IJCNN

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

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

Title: A New Bound on Hrushovski's Algorithm for Computing the Galois Group of a Linear Differential Equation

Mengxiao Sun

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

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

Title: Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

Konstantin Avrachenkov, Alexei Piunovskiy, Yi Zhang

Comments: 8 pages

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

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

Title: Adversarial Generalized Method of Moments

Greg Lewis, Vasilis Syrgkanis

Subjects: Econometrics (econ.EM); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Adaptive Polar Active Contour for Segmentation and Tracking in Ultrasound Videos

Ebrahim Karami, Mohamed Shehata, Andrew Smith

Comments: Accepted for publication in IEEE Transactions on Circuit and Systems for Video Technology

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

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

Title: Sparse Reduced Rank Regression With Nonconvex Regularization

Ziping Zhao, Daniel P. Palomar

Comments: 13 pages, 5 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computational Finance (q-fin.CP); Methodology (stat.ME)

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

Title: Removing Confounding Factors Associated Weights in Deep Neural Networks Improves the Prediction Accuracy for Healthcare Applications

Haohan Wang, Zhenglin Wu, Eric P. Xing

Comments: 12 pages, 5 figures

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

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

Title: A New State-Space Representation of Lyapunov Stability for Coupled PDEs and Scalable Stability Analysis in the SOS Framework - with Lemma Proofs

Matthew M. Peet

Comments: This document contains both manuscript and proofs

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP)

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

Title: Polarization and Index Modulations: a Theoretical and Practical Perspective

Pol Henarejos

Comments: Thesis. Check full quality images at this http URL

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

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

Title: Capacity Analysis of Index Modulations over Spatial, Polarization and Frequency Dimensions

Pol Henarejos, Ana I. Pérez-Neira

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

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

Title: Information content of coevolutionary game landscapes

Hendrik Richter

Subjects: Populations and Evolution (q-bio.PE); Neural and Evolutionary Computing (cs.NE); Physics and Society (physics.soc-ph)

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

Title: On Natural Deduction for Herbrand Constructive Logics III: The Strange Case of the Intuitionistic Logic of Constant Domains

Federico Aschieri (Institut für Logic and Computation Technische Universität Wien)

Comments: In Proceedings CL&C 2018, arXiv:1810.05392

Journal-ref: EPTCS 281, 2018, pp. 1-9

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

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

Title: Dual Polarized Modulation and Reception for Next Generation Mobile Satellite Communications

Pol Henarejos, Ana I. Pérez-Neira

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

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

Title: Rapid Prototyping of Standard-Compliant Visible Light Communications System

Ciprian George-Gavrincea, Jorge Baranda, Pol Henarejos

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

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

Title: Link Adaptation Algorithms for Dual Polarization Mobile Satellite Systems

Anxo Tato, Pol Henarejos, Carlos Mosquera, Ana I. Pérez-Neira

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

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

Title: Advanced Signal Processing Techniques for Fixed and Mobile Satellite Communications

Pol Henarejos, Ana Pérez-Neira, Nicolò Mazzali, Carlos Mosquera

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

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

Title: NOMA Assisted Joint Broadcast and Multicast Transmission in 5G Networks

Pol Henarejos, Musbah Shaat, Mònica Navarro

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

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

Title: Pushing for higher rates and efficiency in Satcom: the different perspectives within SatNExIV

Miguel Ángel Vázquez, Ana Pérez-Neira, Carlos Mosquera, Bhavanni Shankar, Pol Henarejos, Athanasios D. Panagopoulos, Giovanni Giambere, Vasilios Siris, George Polyzos, Nader Alagha

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

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

Title: Dual Polarized Modulation and Receivers for Mobile Communications in Urban Areas

Pol Henarejos, Ana I. Pérez-Neira

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

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

Title: Forward Link Interference Mitigation in Mobile Interactive Satellite Systems

Pol Henarejos, Miguel Ángel Vázquez, Giuseppe Cocco, Ana I. Pérez-Neira

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

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

Title: An SDR Implementation of a Visible Light Communication System Based on the IEEE 802.15.7 Standard

Jorge Baranda, Pol Henarejos, Ciprian George-Gavrincea

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

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

Title: Prototyping with SDR: a quick way to play with next-gen communications systems

Jorge Baranda, Pol Henarejos, Yan Grunenberger, Montse Najar

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

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

Title: Frank-Wolfe with Subsampling Oracle

Thomas Kerdreux, Fabian Pedregosa, Alexandre d'Aspremont

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

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

Title: Fastest Rates for Stochastic Mirror Descent Methods

Filip Hanzely, Peter Richtárik

Comments: 45 pages, 2 figures

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

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

Title: Sustainable Online Communities Exhibit Distinct Hierarchical Structures Across Scales of Size

Yaniv Dover, Jacob Goldenberg, Daniel Shapira

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

[3341] arXiv:1803.07505 (cross-list from quant-ph) [pdf, other]

Title: Non-Asymptotic Classical Data Compression with Quantum Side Information

Hao-Chung Cheng, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh

Comments: 45 pages, 3 figures; v2 added reference [23] (prior work on strong converse exponent lower bounds); v3 fixed typos and added comparisons with reference [23]

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

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

Title: Meta Reinforcement Learning with Latent Variable Gaussian Processes

Steindór Sæmundsson, Katja Hofmann, Marc Peter Deisenroth

Comments: 11 pages, 7 figures

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

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

Title: Leave-one-out Approach for Matrix Completion: Primal and Dual Analysis

Lijun Ding, Yudong Chen

Comments: 45 pages. The sample complexity for nuclear norm minimization has been reduced to $\mathcal{O}(μr \log(μr)d \log d )$ from $\mathcal{O}(μ^2 r^3 d \log d)$ in the early version

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

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

Title: A Push-Pull Gradient Method for Distributed Optimization in Networks

Shi Pu, Wei Shi, Jinming Xu, Angelia Nedić

Comments: Accepted in CDC 2018

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

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

Title: Domain Adaptation with Randomized Expectation Maximization

Twan van Laarhoven, Elena Marchiori

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

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

Title: Distributed Model Predictive Control for Linear Systems with Adaptive Terminal Sets

Georgios Darivianakis, Annika Eichler, John Lygeros

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

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

Title: Graph-based regularization for regression problems with alignment and highly-correlated designs

Yuan Li, Benjamin Mark, Garvesh Raskutti, Rebecca Willett, Hyebin Song, David Neiman

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

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

Title: Decentralized decision making for networks of uncertain systems

Georgios Darivianakis, Angelos Georghiou, John Lygeros

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

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

Title: Product Characterisation towards Personalisation: Learning Attributes from Unstructured Data to Recommend Fashion Products

Ângelo Cardoso, Fabio Daolio, Saúl Vargas

Comments: Under submission

Subjects: Machine Learning (stat.ML); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Machine Learning (cs.LG)

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

Title: On the Complexity of Testing Attainment of the Optimal Value in Nonlinear Optimization

Amir Ali Ahmadi, Jeffrey Zhang

Comments: 18 pages

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)