Mathematics

Authors and titles for February 2020

[3301] arXiv:2002.05180 (cross-list from quant-ph) [pdf, other]

Title: Beyond single-shot fault-tolerant quantum error correction

Nicolas Delfosse, Ben W. Reichardt, Krysta M. Svore

Comments: 32 pages, 11 figures

Journal-ref: IEEE Trans. Inf. Theory 68(1): 287-301 (2022)

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

[3302] arXiv:2002.05183 (cross-list from cs.LG) [pdf, other]

Title: The empirical duality gap of constrained statistical learning

Luiz F. O. Chamon, Santiago Paternain, Miguel Calvo-Fullana, Alejandro Ribeiro

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

[3303] arXiv:2002.05193 (cross-list from cs.CY) [pdf, other]

Title: A Hierarchy of Limitations in Machine Learning

Momin M. Malik

Comments: 68 pages, 7 figures

Subjects: Computers and Society (cs.CY); Machine Learning (cs.LG); Econometrics (econ.EM); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3304] arXiv:2002.05209 (cross-list from q-fin.GN) [pdf, other]

Title: Decreasing market value of variable renewables can be avoided by policy action

T. Brown, L. Reichenberg

Comments: 24 pages, 29 figures; accepted to Energy Economics

Journal-ref: Energy Economics, Volume 100, August 2021, 105354

Subjects: General Finance (q-fin.GN); General Economics (econ.GN); Optimization and Control (math.OC)

[3305] arXiv:2002.05234 (cross-list from cs.GR) [pdf, other]

Title: Visualizing modular forms

David Lowry-Duda

Comments: 20 pages, many figures, after first major set of revisions

Subjects: Graphics (cs.GR); Number Theory (math.NT)

[3306] arXiv:2002.05278 (cross-list from nlin.CD) [pdf, other]

Title: Delay Effects on Amplitude Death, Oscillation Death, and Renewed Limit Cycle Behavior in Cyclically Coupled Oscillators

Ryan Roopnarain, S. Roy Choudhury

Comments: 30 pages, 33 figures

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS)

[3307] arXiv:2002.05282 (cross-list from cs.AI) [pdf, other]

Title: A Bounded Measure for Estimating the Benefit of Visualization

Min Chen, Mateu Sbert, Alfie Abdul-Rahman, Deborah Silver

Comments: Comment on version 2: This revised version, which includes a new formal proof, many additions, and a detailed revision report, was submitted to SciVis 2020. Unexpectedly, our revision effort did not have much influence on the SciVis 2020 reviewers who gave an outright rejection with lower scores than EuroVis reviews. We will share these reviews after we have completed our feedback

Journal-ref: Entropy, 24(2), 228, 2022

Subjects: Artificial Intelligence (cs.AI); Graphics (cs.GR); Human-Computer Interaction (cs.HC); Information Theory (cs.IT)

[3308] arXiv:2002.05317 (cross-list from quant-ph) [pdf, other]

Title: The Quantum Entropy Cone of Hypergraphs

Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, Vincent P. Su

Comments: 40+6 pages, 7 figures

Journal-ref: SciPost Phys. 9 (2020) 5, 067

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); High Energy Physics - Theory (hep-th)

[3309] arXiv:2002.05318 (cross-list from cs.LG) [pdf, other]

Title: Online Optimization with Memory and Competitive Control

Guanya Shi, Yiheng Lin, Soon-Jo Chung, Yisong Yue, Adam Wierman

Comments: Neural Information Processing Systems (NeurIPS 2020)

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

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

Title: A study on the leverage effect on financial series using a TAR model: a Bayesian approach

Oscar Espinosa, Fabio Nieto

Subjects: Statistical Finance (q-fin.ST); Statistics Theory (math.ST)

[3311] arXiv:2002.05324 (cross-list from nlin.CD) [pdf, other]

Title: Bifurcations and Amplitude Death from Distributed Delays in Coupled Landau-Stuart Oscillators and a Chaotic Parametrically Forced van der Pol-Rayleigh System

S. Roy Choudhury, Ryan Roopnarain

Comments: 33 pages, 29 figures

Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS)

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

Title: Multivariate time series approximation by multiple trajectories of a dynamical system. Applications to Internet traffic and COVID-19 data

Victoria Rayskin

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

Subjects: Physics and Society (physics.soc-ph); Statistics Theory (math.ST)

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

Title: Nonchaotic Models and Predictability of the Users' Volume Dynamics on Internet Platforms

Victoria Rayskin

Comments: This paper extends the results published in the Conference Proceedings: arXiv:1908.03059

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS)

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

Title: A joint reconstruction and lambda tomography regularization technique for energy-resolved X-ray imaging

James Webber, Eric Todd Quinto, Eric L. Miller

Comments: 32 pages, 15 figures

Subjects: Image and Video Processing (eess.IV); Functional Analysis (math.FA)

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

Title: Lowest Degree Decomposition of Complex Networks

Yong Yu, Ming Jing, Na Zhao, Tao Zhou

Comments: 12 pages, 2 figures, 4 tables

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

[3316] arXiv:2002.05359 (cross-list from cs.LG) [pdf, other]

Title: Adaptivity of Stochastic Gradient Methods for Nonconvex Optimization

Samuel Horváth, Lihua Lei, Peter Richtárik, Michael I. Jordan

Comments: 11 pages, 4 Figures, 20 pages Appendix

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

[3317] arXiv:2002.05372 (cross-list from hep-th) [pdf, other]

Title: On Boundaries, Charges and Fermi Fields

J. Mourad, A. Sagnotti

Comments: 12 pages, LaTeX

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)

[3318] arXiv:2002.05373 (cross-list from cs.LG) [pdf, other]

Title: Gradient tracking and variance reduction for decentralized optimization and machine learning

Ran Xin, Soummya Kar, Usman A. Khan

Comments: accepted for publication, IEEE Signal Processing Magazine

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

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

Title: Near-Optimal Interference Exploitation 1-Bit Massive MIMO Precoding via Partial Branch-and-Bound

Ang Li, Fan Liu, Christos Masouros, Yonghui Li, Branka Vucetic

Comments: accepted by IEEE ICASSP2020

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

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

Title: Consumer Privacy Protection using Flexible Thermal Loads: Theoretical Limits and Practical Considerations

Jun-Xing Chin, Kyri Baker, Gabriela Hug

Comments: This is the accepted version of the article published in Applied Energy, and is shared under the Creative Commons CC-BY-NC-ND 4.0 license this http URL

Journal-ref: Applied Energy, vol. 281, 2021

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

[3321] arXiv:2002.05421 (cross-list from cs.NE) [pdf, other]

Title: Genetic Algorithms for Redundancy in Interaction Testing

Ryan E. Dougherty

Comments: Submitted to Genetic and Evolutionary Computation Conference 2020 (GECCO '20)

Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings

Carlo Ciliberto, Lorenzo Rosasco, Alessandro Rudi

Comments: 53 pages

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

[3323] arXiv:2002.05435 (cross-list from quant-ph) [pdf, other]

Title: Quantization of the damped harmonic oscillator based on a modified Bateman Lagrangian

Shinichi Deguchi, Yuki Fujiwara

Comments: 7 pages, 8 figures

Journal-ref: Phys. Rev. A 101, 022105 (2020)

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3324] arXiv:2002.05488 (cross-list from cs.CG) [pdf, other]

Title: Geometric Systems of Unbiased Representatives

Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval

Comments: Appears in the Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019)

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

[3325] arXiv:2002.05499 (cross-list from quant-ph) [pdf, other]

Title: Transition Probabilities for Flavor Eigenstates of Non-Hermitian Hamiltonians in the PT-Broken Phase

Tommy Ohlsson, Shun Zhou

Comments: 21 pages, 1 figure. Final version published in J. Math. Phys

Journal-ref: J. Math. Phys. 62, 042104 (2021)

Subjects: Quantum Physics (quant-ph); High Energy Physics - Phenomenology (hep-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3326] arXiv:2002.05516 (cross-list from cs.LG) [pdf, other]

Title: Federated Learning of a Mixture of Global and Local Models

Filip Hanzely, Peter Richtárik

Comments: 40 pages, 8 algorithms, 6 figures, 1 table (minor changes compared to the previous versions)

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

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

Title: Minimum Length Scheduling for Discrete-Rate Full-Duplex Wireless Powered Communication Networks

Muhammad Shahid Iqbal, Yalcin Sadi, Sinem Coleri

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

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

Title: Computing the Yield Limit in Three-dimensional Flows of a Yield Stress Fluid About a Settling Particle

José A. Iglesias, Gwenael Mercier, Emad Chaparian, Ian A. Frigaard

Comments: 30 pages, 6 figures, 3 tables

Journal-ref: Journal of Non-Newtonian Fluid Mechanics Volume 284, October 2020, 104374

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

[3329] arXiv:2002.05571 (cross-list from q-fin.MF) [pdf, other]

Title: Are American options European after all?

Sören Christensen, Jan Kallsen, Matthias Lenga

Comments: 45 pages, 6 figures

Journal-ref: Ann. Appl. Probab. 32(2): 853-892 (April 2022)

Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR)

[3330] arXiv:2002.05580 (cross-list from cs.DS) [pdf, other]

Title: Drawing Graphs as Spanners

Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber

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

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

Title: On Contamination of Symbolic Datasets

Antony Pearson, Manuel E. Lladser

Comments: 18 pages, 4 figures, 1 table

Subjects: Methodology (stat.ME); Probability (math.PR); Statistics Theory (math.ST); Genomics (q-bio.GN); Applications (stat.AP)

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

Title: Performance Analysis of Intelligent Reflective Surfaces for Wireless Communication

Dhanushka Kudathanthirige, Dulaj Gunasinghe, Gayan Amarasuriya (Department of Electrical and Computer Engineering, Southern Illinois University, Carbondale)

Comments: 6 pages, 6 figures

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

[3333] arXiv:2002.05613 (cross-list from hep-th) [pdf, other]

Title: Symmetries, a systematic construction of invariant fields and AdS backgrounds

G. Papadopoulos

Comments: 23 pages, minor corrections, some references added

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[3334] arXiv:2002.05632 (cross-list from cs.LG) [pdf, other]

Title: Learning Halfspaces with Massart Noise Under Structured Distributions

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

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

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

Title: The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version

Abram Magner, Mayank Baranwal, Alfred O. Hero III

Comments: Conference version of arXiv:1910.12954

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

[3336] arXiv:2002.05719 (cross-list from nlin.PS) [pdf, other]

Title: Breather wave and lump-type solutions of new (3+1)-dimensional Boiti-Leon-Manna-Pempinelli equation in incompressible fluid

Jian-Guo Liu, Abdul-Majid Wazwaz

Comments: 9 pages, 24 figures

Journal-ref: Mathematical Methods in Applied Sciences (2020)

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

[3337] arXiv:2002.05747 (cross-list from cs.LG) [pdf, other]

Title: Multiple Metric Learning for Structured Data

Nicolo Colombo

Comments: 24 pages, 6 figures

Subjects: Machine Learning (cs.LG); Metric Geometry (math.MG); Applications (stat.AP); Machine Learning (stat.ML)

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

Title: The "higher" status language does not always win: The fall of English in India and the rise of Hindi

Kushani De Silva, Rana D. Parshad, Aladeen Basheer, Kwadwo Antwi-Fordjour, Matthew A. Beauregard, Vineeta Chand

Comments: 24 pages, 6 figures, 6 tables

Subjects: Physics and Society (physics.soc-ph); Dynamical Systems (math.DS)

[3339] arXiv:2002.05868 (cross-list from cs.NI) [pdf, other]

Title: AoI-Delay Tradeoff in Mobile Edge Caching with Freshness-Aware Content Refreshing

Shan Zhang, Liudi Wang, Hongbin Luo, Xiao Ma, Sheng Zhou

Comments: Submitted to IEEE for possible publication

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

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

Title: How should we choose the boundary conditions in a simulation which could detect anyons in one and two dimensions?

Riccardo Fantoni

Comments: 20 pages, 7 figures

Journal-ref: J. Low Temp. Phys. 202, 247 (2021)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3341] arXiv:2002.05936 (cross-list from cs.RO) [pdf, other]

Title: Human Perception of Intrinsically Motivated Autonomy in Human-Robot Interaction

Marcus M. Scheunemann, Christoph Salge, Daniel Polani, Kerstin Dautenhahn

Comments: 32 pages, 3 tables, 3 figures; to be published in Adaptive Behavior (accepted 15-Nov-2021)

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: A general theory of identification

Guillaume Basse, Iavor Bojinov

Comments: 25 pages, 2 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

[3343] arXiv:2002.06078 (cross-list from cs.DS) [pdf, other]

Title: On the complexity of finding large odd induced subgraphs and odd colorings

Rémy Belmonte, Ignasi Sau

Comments: 24 pages, 8 figures

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

[3344] arXiv:2002.06084 (cross-list from cs.AI) [pdf, other]

Title: Bayesian Learning of Causal Relationships for System Reliability

Xuewen Yu, Jim Q. Smith, Linda Nichols

Comments: 8 pages, 4 Figures

Subjects: Artificial Intelligence (cs.AI); Statistics Theory (math.ST)

[3345] arXiv:2002.06098 (cross-list from cs.DC) [pdf, other]

Title: Consistency Analysis of Replication-Based Probabilistic Key-Value Stores

Ramy E. Ali

Journal-ref: IEEE International Conference on Communications IEEE International Conference on Communications (ICC), 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: A Low-Complexity Framework for Joint User Pairing and Power Control for Cooperative NOMA in 5G and Beyond Cellular Networks

Phuc Dinh, Mohamed Amine Arfaoui, Sanaa Sharafeddine, Chadi Assi, Ali Ghrayeb

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

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

Title: Statistical Monitoring of the Covariance Matrix in Multivariate Processes: A Literature Review

Mohsen Ebadi, Shoja'eddin Chenouri, Dennis K. J. Lin, Stefan H. Steiner

Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Applications (stat.AP)

[3348] arXiv:2002.06189 (cross-list from cs.LG) [pdf, other]

Title: Stochasticity of Deterministic Gradient Descent: Large Learning Rate for Multiscale Objective Function

Lingkai Kong, Molei Tao

Comments: NeurIPS 2020. v1->v2: Weakened conditions needed for the theory. Added connections to neural network. Corrected typo

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

[3349] arXiv:2002.06215 (cross-list from cs.LG) [pdf, other]

Title: Resource Management in Wireless Networks via Multi-Agent Deep Reinforcement Learning

Navid Naderializadeh, Jaroslaw Sydir, Meryem Simsek, Hosein Nikopour

Comments: Final version to appear in IEEE Transactions on Wireless Communications

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Multiagent Systems (cs.MA); Signal Processing (eess.SP); Machine Learning (stat.ML)

[3350] arXiv:2002.06227 (cross-list from q-fin.PR) [pdf, other]

Title: Detection of arbitrage opportunities in multi-asset derivatives markets

Antonis Papapantoleon, Paulo Yanez Sarmiento

Comments: 25 pages, 4 figures. Forthcoming in Dependence Modeling

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

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

Title: Space-Time Collocation Method: Loop Quantum Hamiltonian Constraints

Alec Yonika, Alfa Heryudono, Gaurav Khanna

Comments: 17 pages, 12 figures, submitted to IJMPC

Subjects: Computational Physics (physics.comp-ph); General Relativity and Quantum Cosmology (gr-qc); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[3352] arXiv:2002.06243 (cross-list from q-fin.PM) [pdf, other]

Title: TPLVM: Portfolio Construction by Student's $t$-process Latent Variable Model

Yusuke Uchiyama, Kei Nakagawa

Subjects: Portfolio Management (q-fin.PM); Machine Learning (cs.LG); Statistics Theory (math.ST); Statistical Finance (q-fin.ST); Machine Learning (stat.ML)

[3353] arXiv:2002.06277 (cross-list from cs.LG) [pdf, other]

Title: A mean-field analysis of two-player zero-sum games

Carles Domingo-Enrich, Samy Jelassi, Arthur Mensch, Grant Rotskoff, Joan Bruna

Journal-ref: Published at NeurIPS 2020

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

[3354] arXiv:2002.06286 (cross-list from cs.LG) [pdf, other]

Title: Non-asymptotic Convergence of Adam-type Reinforcement Learning Algorithms under Markovian Sampling

Huaqing Xiong, Tengyu Xu, Yingbin Liang, Wei Zhang

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

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

Title: Covert Surveillance via Proactive Eavesdropping Under Channel Uncertainty

Zihao Cheng, Jiangbo Si, Zan Li, Danyang Wang, Naofal Al-Dhahir

Comments: 28 pages, 10 figures

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

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

Title: Cooperative Jamming for Secure Transmission With Both Active and Passive Eavesdroppers

Jiangbo Si, Zihao Cheng, Zan Li, Julian Cheng, Hui-Ming Wang, Naofal Al-Dhahir

Comments: 30 pages, 8 figures

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

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

Title: Contact geometry and quantum thermodynamics of nanoscale steady states

Aritra Ghosh, Malay Bandyopadhyay, Chandrasekhar Bhamidipati

Comments: v1 & v2: Preliminary versions, v3: Submitted to Journal, v4: Appeared in Physica A

Journal-ref: Physica A 585 (2022) 126402

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Optimization-Based MCMC Methods for Nonlinear Hierarchical Statistical Inverse Problems

Johnathan Bardsley, Tiangang Cui

Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Channel Estimation for RIS-Aided mmWave MIMO Channels

Jiguang He, Markus Leinonen, Henk Wymeersch, Markku Juntti

Comments: 5 pages, 6 figures, invited paper for IEEE SPAWC

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

[3360] arXiv:2002.06474 (cross-list from cs.NI) [pdf, other]

Title: Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?

Sherif ElAzzouni, Eylem Ekici, Ness Shroff

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

[3361] arXiv:2002.06502 (cross-list from quant-ph) [pdf, other]

Title: Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes

Kao-Yueh Kuo, Ching-Yi Lai

Journal-ref: IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 2, pp. 487--498, 2020

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

[3362] arXiv:2002.06505 (cross-list from cs.LG) [pdf, other]

Title: A closer look at the approximation capabilities of neural networks

Kai Fong Ernest Chong

Comments: Published as a conference paper at ICLR 2020

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

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

Title: Tensor denoising and completion based on ordinal observations

Chanwoo Lee, Miaoyan Wang

Comments: 35 pages, 6 figures

Journal-ref: Proceedings of the 37th International Conference on Machine Learning(ICML), 2020

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

[3364] arXiv:2002.06541 (cross-list from cs.LG) [pdf, other]

Title: Learning Not to Learn in the Presence of Noisy Labels

Liu Ziyin, Blair Chen, Ru Wang, Paul Pu Liang, Ruslan Salakhutdinov, Louis-Philippe Morency, Masahito Ueda

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

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

Title: Objective barriers to the transport of dynamically active vector fields

George Haller, Stergios Katsanoulis, Markus Holzner, Bettina Frohnapfel, Davide Gatti

Comments: 50 pages, 40 figures, to be published in J. Fluid. Mech

Journal-ref: J. Fluid Mech. 905 (2020) A17

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

[3366] arXiv:2002.06580 (cross-list from quant-ph) [pdf, other]

Title: Non-additivity in classical-quantum wiretap channels

Arkin Tikku, Mario Berta, Joseph M. Renes

Comments: v2: updates from review process; 13 pages, 4 figures v1: 8+6 pages, 2 figures

Journal-ref: IEEE J. Sel. Areas Inf. Theory 1, 526 (2020)

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

[3367] arXiv:2002.06641 (cross-list from quant-ph) [pdf, other]

Title: Symplectic Coarse-Grained Classical and Semi-Classical Evolution of Subsystems: New Theoretical Aspects

Maurice A. de Gosson

Comments: Revised versio. To appwear in this http URL

Subjects: Quantum Physics (quant-ph); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Symplectic Geometry (math.SG); Chemical Physics (physics.chem-ph)

[3368] arXiv:2002.06692 (cross-list from quant-ph) [pdf, other]

Title: Quantum Set Theory: Transfer Principle and De Morgan's Laws

Masanao Ozawa

Comments: 49 pages, latex; v2: accepted Ann. Pure Appl. Logic; v3,v4: corrected typos

Journal-ref: Ann. Pure Appl. Logic 172 (4), 102938/1-42 (2021)

Subjects: Quantum Physics (quant-ph); Logic (math.LO)

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

Title: Structures of Spurious Local Minima in $k$-means

Wei Qian, Yuqian Zhang, Yudong Chen

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

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

Title: Combining Observational and Experimental Datasets Using Shrinkage Estimators

Evan Rosenman, Guillaume Basse, Art Owen, Michael Baiocchi

Comments: 29 pages, 4 figures

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

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

Title: Precoder Design for mmWave UAV Communications with Physical Layer Security

Sung Joon Maeng, Yavuz Yapıcı, İsmail Güvenç, Huaiyu Dai, Arupjyoti Bhuyan

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

[3372] arXiv:2002.06777 (cross-list from stat.CO) [pdf, html, other]

Title: Fitting ARMA Time Series Models without Identification: A Proximal Approach

Yin Liu, Sam Davanloo Tajbakhsh

Subjects: Computation (stat.CO); Optimization and Control (math.OC)

[3373] arXiv:2002.06801 (cross-list from hep-th) [pdf, other]

Title: Gravity dual of Navier-Stokes equation in a rotating frame through parallel transport

Sumit Dey, Shounak De, Bibhas Ranjan Majhi

Comments: New comments added, to appear in Phys. Rev. D

Journal-ref: Phys. Rev. D 102, 064003 (2020)

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: Energy Efficient Multicast Precoding for Multiuser Multibeam Satellite Communications

Chenhao Qi, Huajian Chen, Yansha Deng, Nallanathan Arumugam

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

[3375] arXiv:2002.06829 (cross-list from hep-th) [pdf, other]

Title: Exact WKB analysis and TBA equations for the Mathieu equation

Keita Imaizumi

Comments: 17 pages, 5 figures

Journal-ref: Phys. Lett. B 806 (2020) 135500

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Gerrymandering and fair districting in parallel voting systems

Igor Mandric, Igor Roşca, Radu Buzatu

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

[3377] arXiv:2002.06874 (cross-list from cs.RO) [pdf, other]

Title: On sensing-aware model predictive path-following control for a reversing general 2-trailer with a car-like tractor

Oskar Ljungqvist, Daniel Axehill, Henrik Pettersson

Comments: IEEE International Conference on Robotics and Automation (ICRA), 2020

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

[3378] arXiv:2002.06960 (cross-list from cs.MS) [pdf, other]

Title: Computing rank-revealing factorizations of matrices stored out-of-core

Nathan Heavner, Per-Gunnar Martinsson, Gregorio Quintana-Ortí

Comments: 23 pages, 11 figures, 1 table

Subjects: Mathematical Software (cs.MS); Computation and Language (cs.CL); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

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

Title: Geometrical aspects in the analysis of microcanonical phase-transitions

Ghofrane Bel-Hadj-Aissa (1), Matteo Gori (2), Vittorio Penna (3), Giulio Pettini (4), Roberto Franzosi (5) ((1) DSFTA, University of Siena, Italy, (2) Quantum Biology, Lab Howard, University Washington, USA, (3) Dipartimento di Fisica, Politecnico di Torino, Italy, (4) Dipartimento di Fisica Università di Firenze, and I.N.F.N., Sesto Fiorentino, Italy, (5) QSTAR and CNR - Istituto Nazionale di Ottica, Firenze, Italy)

Journal-ref: Entropy 2020, 22, 380

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3380] arXiv:2002.07023 (cross-list from hep-th) [pdf, other]

Title: Provenance of classical Hamiltonian time crystals

Anton Alekseev, Dai Jin, Antti J.Niemi

Comments: 17 pages 4 figures

Subjects: High Energy Physics - Theory (hep-th); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS); Classical Physics (physics.class-ph)

[3381] arXiv:2002.07054 (cross-list from cs.LO) [pdf, other]

Title: When symmetries are not enough: a hierarchy of hard Constraint Satisfaction Problems

Pierre Gillibert, Julius Jonušas, Michael Kompatscher, Antoine Mottet, Michael Pinsker

Comments: 31 pages

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

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

Title: Artificial-Noise-Aided Secure MIMO Wireless Communications via Intelligent Reflecting Surface

Sheng Hong, Cunhua Pan, Hong Ren, Kezhi Wang, Arumugam Nallanathan

Comments: To appear in IEEE Transactions on Communications

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

[3383] arXiv:2002.07066 (cross-list from cs.LG) [pdf, other]

Title: Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium

Qiaomin Xie, Yudong Chen, Zhaoran Wang, Zhuoran Yang

Comments: Accepted for presentation at COLT 2020

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Machine Learning (stat.ML)

[3384] arXiv:2002.07116 (cross-list from q-fin.GN) [pdf, other]

Title: A New Pricing Theory That Solves the St. Petersburg Paradox

Dahang Li

Subjects: General Finance (q-fin.GN); Probability (math.PR)

[3385] arXiv:2002.07125 (cross-list from cs.LG) [pdf, other]

Title: Agnostic Q-learning with Function Approximation in Deterministic Systems: Tight Bounds on Approximation Error and Sample Complexity

Simon S. Du, Jason D. Lee, Gaurav Mahajan, Ruosong Wang

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

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

Title: Asymptotic Behavior of Spanning Forests and Connected Spanning Subgraphs on Two-Dimensional Lattices

Shu-Chiuan Chang, Robert Shrock

Comments: 33 pages, 30 tables. arXiv admin note: text overlap with arXiv:1810.07357

Journal-ref: Int. J. Mod. Phys. B 34, 2050249 (2020)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[3387] arXiv:2002.07152 (cross-list from cs.DM) [pdf, other]

Title: Weighted Additive Spanners

Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen Kobourov, Richard Spence

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

[3388] arXiv:2002.07168 (cross-list from cs.DM) [pdf, other]

Title: Density of Binary Disc Packings: The 9 Compact Packings

Nicolas Bédaride, Thomas Fernique

Comments: code (SageMath) included in the source archive. arXiv admin note: text overlap with arXiv:1912.02297

Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

[3389] arXiv:2002.07207 (cross-list from cs.DS) [pdf, other]

Title: Semi-dynamic Algorithms for Strongly Chordal Graphs

Md. Zamilur Rahman, Asish Mukhopadhyay

Comments: 12 pages and 13 figures

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

[3390] arXiv:2002.07211 (cross-list from cs.DS) [pdf, other]

Title: Spectrum preserving short cycle removal on regular graphs

Pedro Paredes

Comments: 21 pages

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

[3391] arXiv:2002.07216 (cross-list from hep-th) [pdf, other]

Title: Three-point Functions in $\mathcal{N}=4$ SYM at Finite $N_c$ and Background Independence

Ryo Suzuki

Comments: 55 pages, v2, v3: typo corrected. To appear in JHEP

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

[3392] arXiv:2002.07232 (cross-list from quant-ph) [pdf, other]

Title: How quantum evolution with memory is generated in a time-local way

Konstantin Nestmann, Valentin Bruch, Maarten Rolf Wegewijs

Comments: 21 pages, 5 figures

Journal-ref: Phys. Rev. X 11, 021041 (2021)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Statistically Efficient, Polynomial Time Algorithms for Combinatorial Semi Bandits

Thibaut Cuvelier, Richard Combes, Eric Gourdin

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

[3394] arXiv:2002.07259 (cross-list from cs.LG) [pdf, other]

Title: Identifying Critical Neurons in ANN Architectures using Mixed Integer Programming

Mostafa ElAraby, Guy Wolf, Margarida Carvalho

Comments: 16 pages, 3 figures, 5 tables, under review

Journal-ref: In Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 20th International Conference, CPAIOR 2023, Nice, France, May 29 - June 1, 2023, Proceedings

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

[3395] arXiv:2002.07340 (cross-list from cs.CR) [pdf, other]

Title: Secure Status Updates under Eavesdropping: Age of Information-based Physical Layer Security Metrics

He Chen, Qian Wang, Parthajit Mohapatra, Nikolaos Pappas

Comments: Submitted for possible publication. The first two authors contributed equally to this work

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[3396] arXiv:2002.07342 (cross-list from cs.DS) [pdf, other]

Title: An Upper Bound for Sorting $R_n$ with LRE

Sai Satwik Kuppili, Bhadrachalam Chitturi

Comments: 6 pages

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

[3397] arXiv:2002.07355 (cross-list from cs.CR) [pdf, other]

Title: ROBin: Known-Plaintext Attack Resistant Orthogonal Blinding via Channel Randomization

Yanjun Pan, Yao Zheng, Ming Li

Comments: To appear in Proceedings of INFOCOM'20

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

[3398] arXiv:2002.07380 (cross-list from cs.NI) [pdf, other]

Title: Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency

Wei-Kun Chen, Ya-Feng Liu, Antonio De Domenico, Zhi-Quan Luo

Comments: 5 pages, 3 figures, accepted for publication in IEEE SPAWC 2020

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Data Transformation Insights in Self-supervision with Clustering Tasks

Abhimanu Kumar, Aniket Anand Deshmukh, Urun Dogan, Denis Charles, Eren Manavoglu

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

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

Title: Bit Error Rate Analysis of M-ARY PSK and M-ARY QAM Over Rician Fading Channel

Subrato Bharati, Mohammad Atikur Rahman, Prajoy Podder, Muhammad Ashiqul Islam, Mohammad Hossain

Comments: 5 pages, 6 figures

Journal-ref: International Journal of Computer Engineering and Applications (ISSN 2321-3469), Volume XII, Special Issue, August 2018

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