Mathematics

Authors and titles for Feb 2020, skipping first 3575

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

Title: Intensive use of computing resources for dominations in grids and other combinatorial problems

Authors: Alexandre Talon

Comments: Contains the source of the programs mentioned and used in the thesis. See the "Other formats" option for downloads, then "Download source"

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

[3577]  arXiv:2002.11649 (cross-list from quant-ph) [pdf, other]

Title: Efficient phase-factor evaluation in quantum signal processing

Authors: Yulong Dong, Xiang Meng, K. Birgitta Whaley, Lin Lin

Comments: 26 pages, 17 figures

Journal-ref: Phys. Rev. A 103, 042419 (2021)

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Profile Entropy: A Fundamental Measure for the Learnability and Compressibility of Discrete Distributions

Authors: Yi Hao, Alon Orlitsky

Comments: 56 pages

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

[3579]  arXiv:2002.11687 (cross-list from cs.CR) [pdf, ps, other]

Title: Secure and Reliable Key Agreement with Physical Unclonable Functions

Authors: Onur Günlü, Tasnad Kernetzky, Onurcan İşcan, Vladimir Sidorenko, Gerhard Kramer, Rafael F. Schaefer

Comments: An extra term in the last page due to the mismatch between the Arxiv compiler and MDPI template is eliminated. No other changes

Journal-ref: MDPI Entropy Journal 20 (2018) 340:1-340:19

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Image and Video Processing (eess.IV); Signal Processing (eess.SP); Probability (math.PR)

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

Title: Composing Normalizing Flows for Inverse Problems

Authors: Jay Whang, Erik M. Lindgren, Alexandros G. Dimakis

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

[3581]  arXiv:2002.11769 (cross-list from gr-qc) [pdf, ps, other]

Title: The Hamilton-Jacobi characteristic equations for three dimensional Ashtekar gravity

Authors: Alberto Escalante (Puebla U., Inst. Fis.), M. Eduardo Hernández-García (Puebla U., Mexico)

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

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

Title: 3D Phase Retrieval at Nano-Scale via Accelerated Wirtinger Flow

Authors: Zalan Fabian, Justin Haldar, Richard Leahy, Mahdi Soltanolkotabi

Subjects: Image and Video Processing (eess.IV); Numerical Analysis (math.NA); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Learning Adversarially Robust Representations via Worst-Case Mutual Information Maximization

Authors: Sicheng Zhu, Xiao Zhang, David Evans

Comments: ICML 2020

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (stat.ML)

[3584]  arXiv:2002.11823 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Quantum Entangled Fractional Topology and Curvatures

Authors: Joel Hutchinson, Karyn Le Hur

Comments: Main text is 29 pages, 3 figures. Supplementary Information attached is 28 pages, 12 figures

Journal-ref: Commun Phys 4, 144 (2021)

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Causal inference with limited resources: proportionally-representative interventions

Authors: Aaron L. Sarvet, Kerollos N. Wanis, Jessica Young, Roberto Hernandez-Alejandro, Miguel A. Hernán, Mats J. Stensrud

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

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

Title: Optimality and Stability in Non-Convex Smooth Games

Authors: Guojun Zhang, Pascal Poupart, Yaoliang Yu

Comments: accepted by JMLR 2022

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

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

Title: Layered Sampling for Robust Optimization Problems

Authors: Hu Ding, Zixiu Wang

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

[3588]  arXiv:2002.11937 (cross-list from nlin.SI) [pdf, ps, other]

Title: Coprimeness-preserving discrete KdV type equation on an arbitrary dimensional lattice

Authors: Ryo Kamiya, Masataka Kanki, Takafumi Mase, Tetsuji Tokihiro

Comments: 22 pages

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD)

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

Title: A Lower Bound of the Number of Rewrite Rules Obtained by Homological Methods

Authors: Mirai Ikebuchi

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 3 (September 21, 2022) lmcs:6166

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

[3590]  arXiv:2002.11954 (cross-list from eess.SP) [pdf, ps, other]

Title: Energy-Efficient Buffer-Aided Relaying Systems with Opportunistic Spectrum Access

Authors: Kunlun Wang, Qingqing Wu, Wen Chen, Yang Yang, Derrick Wing Kwan Ng

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

[3591]  arXiv:2002.11976 (cross-list from q-fin.CP) [pdf, ps, other]

Title: Model order reduction for parametric high dimensional models in the analysis of financial risk

Authors: Andreas Binder (1), Onkar Jadhav (1 and 2), Volker Mehrmann (2) ((1) MathConsult GmbH, Linz, Austria, (2) Institute of Mathematics, TU Berlin, Berlin, Germany)

Comments: 39 pages, 10 figures

Subjects: Computational Finance (q-fin.CP); Numerical Analysis (math.NA)

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

Title: Nonrelativistic quantum particles on the Minkowski plane

Authors: N. A. Gromov, I. V. Kostyakov, V. V. Kuratov

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

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

Title: False Discovery Rate Control Under General Dependence By Symmetrized Data Aggregation

Authors: Lilun Du, Xu Guo, Wenguang Sun, Changliang Zou

Comments: 33 pages, 6 figures, 1 table

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

[3594]  arXiv:2002.12004 (cross-list from quant-ph) [pdf, other]

Title: Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction

Authors: Masahito Hayashi, Kun Fang, Kun Wang

Comments: v2 added the second order analysis on the assisted coherence distillation, one author is added; comments are welcome

Journal-ref: IEEE Transactions on Information Theory ( Volume: 67, Issue: 6, June 2021)

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

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

Title: Complexity Measures and Features for Times Series classification

Authors: Francisco J. Baldán, José M. Benítez

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

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

Title: FMix: Enhancing Mixed Sample Data Augmentation

Authors: Ethan Harris, Antonia Marcu, Matthew Painter, Mahesan Niranjan, Adam Prügel-Bennett, Jonathon Hare

Comments: Code available at this https URL

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

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

Title: A two-stage data-analysis method for total-reflection high-energy positron diffraction (TRHEPD)

Authors: Kazuyuki Tanaka, Izumi Mochizuki, Takashi Hanada, Ayahiko Ichimiya, Toshio Hyodo, Takeo Hoshi

Comments: 9 pages, 6 figures. JJAP Conf. Series, in press. arXiv admin note: text overlap with arXiv:1910.05743

Subjects: Materials Science (cond-mat.mtrl-sci); Numerical Analysis (math.NA)

[3598]  arXiv:2002.12181 (cross-list from eess.SP) [pdf, ps, other]

Title: Low Complexity Iterative Receiver Design for Sparse Code Multiple Access

Authors: Fan Wei, Wen Chen

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

[3599]  arXiv:2002.12267 (cross-list from cs.LO) [pdf, ps, other]

Title: Residuated implications derived from quasi-overlap functions on lattices

Authors: Rui Paiva, Benjamín Bedregal, Regivan Santiago

Comments: 27 pages, paper submitted to a journal

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

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

Title: Predicting the cumulative number of cases for the COVID-19 epidemic in China from early data

Authors: Zhihua Liu, Pierre Magal, Ousmane Seydi, Glenn Webb

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

[3601]  arXiv:2002.12316 (cross-list from q-bio.PE) [pdf, ps, other]

Title: An epidemic model highlighting humane social awareness and vector-host lifespan ratio variation

Authors: Karunia Putra Wijaya, Joseph Páez Chávez, Dipo Aldila

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

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

Title: PAPRIKA: Private Online False Discovery Rate Control

Authors: Wanrong Zhang, Gautam Kamath, Rachel Cummings

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

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

Title: Sparse dynamic tomography. A shearlet-based approach for iodine perfusion in plant stems

Authors: Tatiana A. Bubba, Tommi Heikkilä, Hanna Help, Simo Huotari, Yann Salmon, Samuli Siltanen

Journal-ref: Inverse Problems, 36, [094002] (2020)

Subjects: Image and Video Processing (eess.IV); Numerical Analysis (math.NA)

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

Title: Distribution of the Time Between Maximum and Minimum of Random Walks

Authors: Francesco Mori, Satya N. Majumdar, Gregory Schehr

Comments: 33 pages, 12 figures. This is a longer version of arXiv:1909.05594, published in Physical Review Letters. Typos corrected

Journal-ref: Phys. Rev. E 101, 052111 (2020)

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

[3605]  arXiv:2002.12397 (cross-list from quant-ph) [pdf, other]

Title: Hypergraph min-cuts from quantum entropies

Authors: Michael Walter, Freek Witteveen

Comments: 5 pages

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

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

[3606]  arXiv:2002.12400 (cross-list from quant-ph) [pdf, other]

Title: Witnessing Entanglement in Experiments with Correlated Noise

Authors: Bas Dirkse, Matteo Pompili, Ronald Hanson, Michael Walter, Stephanie Wehner

Comments: Accepted for publication in Quantum Science and Technology (2020). v2 (minor changes): title changed, additional clarification in several places, added simulation details. 21 pages + 12 pages appendices, 7 figures, 6 tables

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

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

Title: On Biased Compression for Distributed Learning

Authors: Aleksandr Beznosikov, Samuel Horváth, Peter Richtárik, Mher Safaryan

Comments: 50 pages, 9 figures, 5 tables, 22 theorems and lemmas, 7 new compression operators, 1 algorithm

Journal-ref: Journal of Machine Learning Research 2023: https://www.jmlr.org/papers/v24/21-1548.html

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

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

Title: On the Convergence of Nesterov's Accelerated Gradient Method in Stochastic Settings

Authors: Mahmoud Assran, Michael Rabbat

Journal-ref: International Conference on Machine Learning (ICML 2020)

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

[3609]  arXiv:2002.12429 (cross-list from q-bio.PE) [pdf, ps, other]

Title: A modeling study of predator--prey interaction propounding honest signals and cues

Authors: Ahd Mahmoud Al-Salman, Joseph Páez Chávez, Karunia Putra Wijaya

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS)

[3610]  arXiv:2002.12435 (cross-list from cs.LG) [pdf, ps, other]

Title: Learning in Markov Decision Processes under Constraints

Authors: Rahul Singh, Abhishek Gupta, Ness B. Shroff

Journal-ref: IEEE Transactions on Control of Network Systems, 31 August 2022

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

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

Title: Cautious Reinforcement Learning via Distributional Risk in the Dual Domain

Authors: Junyu Zhang, Amrit Singh Bedi, Mengdi Wang, Alec Koppel

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

[3612]  arXiv:2002.12508 (cross-list from quant-ph) [pdf, other]

Title: Near-optimal ground state preparation

Authors: Lin Lin, Yu Tong

Journal-ref: Quantum 4, 372 (2020)

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

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

Title: Global Convergence and Geometric Characterization of Slow to Fast Weight Evolution in Neural Network Training for Classifying Linearly Non-Separable Data

Authors: Ziang Long, Penghang Yin, Jack Xin

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

[3614]  arXiv:2002.12567 (cross-list from nlin.SI) [pdf, ps, other]

Title: Invariant manifolds and separation of the variables for integrable chains

Authors: I.T. Habibullin, A.R. Khakimova

Comments: 17 pages

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

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

Title: Modelling High-Dimensional Categorical Data Using Nonconvex Fusion Penalties

Authors: Benjamin G. Stokell, Rajen D. Shah, Ryan J. Tibshirani

Comments: 52 pages, 10 figures; to appear in JRSSB

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

[3616]  arXiv:2002.12623 (cross-list from cs.CV) [pdf, other]

Title: MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment

Authors: Florian Bernard, Zeeshan Khan Suri, Christian Theobalt

Comments: to appear at CVPR

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

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

Title: Determinant formula for the field form factor in the anyonic Lieb-Liniger model

Authors: Lorenzo Piroli, Stefano Scopa, Pasquale Calabrese

Comments: 23 pages, no figures; v2: minor revision

Journal-ref: J. Phys. A: Math. Theor. 53, 405001 (2020)

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

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

Title: Reinforcement Learning through Active Inference

Authors: Alexander Tschantz, Beren Millidge, Anil K. Seth, Christopher L. Buckley

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Analyzing large frequency disruptions in power systems using large deviations theory

Authors: Brendan Patch, Bert Zwart

Comments: Accepted to PMAPS 2020 (the 16th International Conference on Probabilistic Methods Applied to Power Systems)

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

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

Title: Ranking transmission lines by overload probability using the empirical rate function

Authors: Brendan Patch, Bert Zwart

Comments: Accepted to PMAPS 2020 (the 16th International Conference on Probabilistic Methods Applied to Power Systems)

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

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

Title: MORLAB -- The Model Order Reduction LABoratory

Authors: Peter Benner, Steffen W. R. Werner

Comments: 17 pages, 6 figures, 5 tables

Journal-ref: International Series of Numerical Mathematics, 171:393-415, 2021

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

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

Title: Decentralized gradient methods: does topology matter?

Authors: Giovanni Neglia, Chuan Xu, Don Towsley, Gianmarco Calbi

Comments: A version of this paper is to appear at AISTATS 2020

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

[3623]  arXiv:2002.12746 (cross-list from hep-th) [pdf, ps, other]

Title: Shiraishi functor and non-Kerov deformation of Macdonald polynomials

Authors: H. Awata, H. Kanno, A. Mironov, A. Morozov

Comments: 17 pages

Journal-ref: Eur. Phys. J. C80 (2020) 994

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

[3624]  arXiv:2002.12816 (cross-list from physics.class-ph) [pdf, ps, other]

Title: Port-Hamiltonian flexible multibody dynamics

Authors: Andrea Brugnoli, Daniel Alazar, Valérie Pommier-Budinger, Denis Matignon

Subjects: Classical Physics (physics.class-ph); Dynamical Systems (math.DS)

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

Title: Probably Approximately Correct Vision-Based Planning using Motion Primitives

Authors: Sushant Veer, Anirudha Majumdar

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