Mathematics

Authors and titles for October 2021

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

Title: The Value of Information When Deciding What to Learn

Dilip Arumugam, Benjamin Van Roy

Comments: Accepted to Neural Information Processing Systems (NeurIPS) 2021

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

[3677] arXiv:2110.14003 (cross-list from cs.DM) [pdf, html, other]

Title: Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly

Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Comments: 14 pages, 5 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (April 2, 2024) dmtcs:8715

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

[3678] arXiv:2110.14005 (cross-list from hep-th) [pdf, other]

Title: From superintegrability to tridiagonal representation of $β$-ensembles

A. Mironov, A. Morozov, A. Popolitov

Comments: 15 pages

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

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

Title: Intelligent Meta-Imagers: From Compressed to Learned Sensing

Chloé Saigre-Tardif, Rashid Faqiri, Hanting Zhao, Lianlin Li, Philipp del Hougne

Comments: 63 pages including 9 figures

Journal-ref: Appl. Phys. Rev. 9, 011314 (2022)

Subjects: Applied Physics (physics.app-ph); Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY); Optics (physics.optics)

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

Title: r-local sensing: Improved algorithm and applications

Ahmed Ali Abbasi, Abiy Tasissa, Shuchin Aeron

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

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

Title: Open Markets and Hybrid Jacobi Processes

David Itkin, Martin Larsson

Comments: 51 pages. To appear in the Annals of Applied Probability

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

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

Title: Polynomial-Spline Neural Networks with Exact Integrals

Jonas A. Actor, Andy Huang, Nathaniel Trask

Comments: 8 pages + 4 pages Technical Appendix. Contact authors regarding supplementary multimedia and code appendices

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Numerical Analysis (math.NA)

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

Title: Shear-Driven Flow in an Elliptical Enclosure Generated by an Inner Rotating Circular Cylinder

Akash Unnikrishnan, Shantanu Shahane, Vinod Narayan, Surya Pratap Vanka

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

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

Title: Tight Concentrations and Confidence Sequences from the Regret of Universal Portfolio

Francesco Orabona, Kwang-Sung Jun

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

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

Title: Eigencurve: Optimal Learning Rate Schedule for SGD on Quadratic Objectives with Skewed Hessian Spectrums

Rui Pan, Haishan Ye, Tong Zhang

Comments: Published at ICLR 2022

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

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

Title: On Computing the Hyperparameter of Extreme Learning Machines: Algorithm and Application to Computational PDEs, and Comparison with Classical and High-Order Finite Elements

Suchuan Dong, Jielin Yang

Comments: 46 pages, 35 figures

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

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

Title: Data-Driven Representations for Testing Independence: Modeling, Analysis and Connection with Mutual Information Estimation

Mauricio E. Gonzalez, Jorge F. Silva, Miguel Videla, Marcos E. Orchard

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

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

Title: A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

Wang Chen, Jian Chen, Weitian Wu, Xinmin Yang, Hui Li

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[3689] arXiv:2110.14134 (cross-list from quant-ph) [pdf, other]

Title: Uncertainty regions of observables and state-independent uncertainty relations

Lin Zhang, Shunlong Luo, Shao-Ming Fei, Junde Wu

Comments: 42 pages; a few typoes in the published version are corrected in this version

Journal-ref: Quantum Information Processing 20: 357(2021)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA)

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

Title: Uniform Concentration Bounds toward a Unified Framework for Robust Clustering

Debolina Paul, Saptarshi Chakraborty, Swagatam Das, Jason Xu

Comments: To appear (spotlight) in the Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS), 2021

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

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

Title: Training Wasserstein GANs without gradient penalties

Dohyun Kwon, Yeoneung Kim, Guido Montúfar, Insoon Yang

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

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

Title: Federated Linear Contextual Bandits

Ruiquan Huang, Weiqiang Wu, Jing Yang, Cong Shen

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

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

Title: Dual-Mode Synchronization Predictive Control of Robotic Manipulator

Zhu Dachang, Cui Aodong, Du Baolin, Zhu Puchen

Subjects: Robotics (cs.RO); Dynamical Systems (math.DS)

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

Title: Arbitrarily Fast Switched Distributed Stabilization of Partially Unknown Interconnected Multiagent Systems: A Proactive Cyber Defense Perspective

Vahid Rezaei, Jafar Haadi Jafarian, Douglas C. Sicker

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

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

Title: A Subgame Perfect Equilibrium Reinforcement Learning Approach to Time-inconsistent Problems

Nixie S. Lesmana, Chi Seng Pun

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Learning Stable Deep Dynamics Models for Partially Observed or Delayed Dynamical Systems

Andreas Schlaginhaufen, Philippe Wenk, Andreas Krause, Florian Dörfler

Comments: Published at NeurIPS 2021

Journal-ref: Advances in Neural Information Processing Systems, 2021

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

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

Title: An exact, unconditional, nuisance-agnostic test for contingency tables

Miguel Araujo-Voces, Víctor Quesada

Comments: 10 pages, 2 figures. Contains Supplementary Information with detailed proofs

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

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

Title: Multi-frequency image completion via a biologically-inspired sub-Riemannian model with frequency and phase

Emre Baspinar

Subjects: Computer Vision and Pattern Recognition (cs.CV); Differential Geometry (math.DG)

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

Title: Specifics of coinfection and it's dynamics

S. Ghersheen, V. Kozlov, U. Wennergren

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

[3700] arXiv:2110.14434 (cross-list from cs.SD) [pdf, other]

Title: Nonnegative Tucker Decomposition with Beta-divergence for Music Structure Analysis of Audio Signals

Axel Marmoret, Florian Voorwinden, Valentin Leplat, Jérémy E. Cohen, Frédéric Bimbot

Comments: 4 pages, 2 figures, 1 table, 1 algorithm. To be published in GRETSI2022. The algorithm is available at this https URL

Subjects: Sound (cs.SD); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS); Numerical Analysis (math.NA)