Computer Science

Authors and titles for January 2023

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

Title: Proof of a conjecture of Krawchuk and Rampersad

Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

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

Title: Ananke: A Python Package For Causal Inference Using Graphical Models

Jaron J. R. Lee, Rohit Bhattacharya, Razieh Nabi, Ilya Shpitser

Subjects: Methodology (stat.ME); Mathematical Software (cs.MS)

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

Title: Diffusion Denoising for Low-Dose-CT Model

Runyi Li

Comments: The method and experiment of this paper has some error, and we need to revise it

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

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

Title: Machine Learning Approach and Extreme Value Theory to Correlated Stochastic Time Series with Application to Tree Ring Data

Omar Alzeley, Sadiah Aljeddani

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

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

Title: Conformal inference is (almost) free for neural networks trained with early stopping

Ziyi Liang, Yanfei Zhou, Matteo Sesia

Comments: Updates: extension to quantile regression, some further details about methodology, more numerical experiments

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

[5506] arXiv:2301.11559 (cross-list from quant-ph) [pdf, other]

Title: Enabling Multi-threading in Heterogeneous Quantum-Classical Programming Models

Akihiro Hayashi, Austin Adams, Jeffrey Young, Alexander McCaskey, Eugene Dumitrescu, Vivek Sarkar, Thomas M. Conte

Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

[5507] arXiv:2301.11584 (cross-list from stat.ML) [pdf, html, other]

Title: Robust variance-regularized risk minimization with concomitant scaling

Matthew J. Holland

Comments: Revised version accepted to AISTATS 2024

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

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

Title: Bounding Box-based Multi-objective Bayesian Optimization of Risk Measures under Input Uncertainty

Yu Inatsu, Shion Takeno, Hiroyuki Hanada, Kazuki Iwata, Ichiro Takeuchi

Comments: 39 pages, 5 figures

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

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

Title: Decompositions into two linear forests of bounded lengths

Rutger Campbell, Florian Hörsch, Benjamin Moore

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

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

Title: Higher-Order Patterns Reveal Causal Timescales of Complex Systems

Luka V. Petrović, Anatol Wegner, Ingo Scholtes

Comments: 7 pages main manuscript, 20 pages in total, 27 figures

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

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

Title: Learning the Dynamics of Sparsely Observed Interacting Systems

Linus Bleistein, Adeline Fermanian, Anne-Sophie Jannot, Agathe Guilloux

Comments: ICML 2023

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

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

Title: Multilayer hypergraph clustering using the aggregate similarity matrix

Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Comments: 16 pages, 3 tables. Reason for replacement on 3 Nov 2023: incorporating the possibility of non-uniform layers. Reason for replacement on 18 May 2023: improving clarity of the presentation and clarifying the contribution/novelty of the paper

Journal-ref: In: Dewar, M., Pra{\l}at, P., Szufel, P., Th\'eberge, F., Wrzosek, M. (eds) Algorithms and Models for the Web Graph. WAW 2023. Lecture Notes in Computer Science, vol 13894. Springer, Cham. pp. 83-98

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

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

Title: LegendreTron: Uprising Proper Multiclass Loss Learning

Kevin Lam, Christian Walder, Spiridon Penev, Richard Nock

Comments: Accepted at the 40th International Conference on Machine Learning (ICML 2023)

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

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

Title: Big portfolio selection by graph-based conditional moments method

Zhoufan Zhu, Ningning Zhang, Ke Zhu

Comments: 35 pages

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

[5515] arXiv:2301.11721 (cross-list from stat.ML) [pdf, html, other]

Title: Single-Trajectory Distributionally Robust Reinforcement Learning

Zhipeng Liang, Xiaoteng Ma, Jose Blanchet, Jiheng Zhang, Zhengyuan Zhou

Comments: First two authors contribute equally

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

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

Title: Convolutional neural networks for valid and efficient causal inference

Mohammad Ghasempour, Niloofar Moosavi, Xavier de Luna

Comments: 22 pages, 2 figure

Journal-ref: Journal of Computational and Graphical Statistics, 2023

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

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

Title: A comment on the structure of graded modules over graded principal ideal domains in the context of persistent homology

Clara Loeh

Comments: 10 pages; v2: small improvements to exposition

Subjects: Commutative Algebra (math.AC); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: Analog Photonics Computing for Information Processing, Inference and Optimisation

Nikita Stroev, Natalia G. Berloff

Comments: Invited submission by Journal of Advanced Quantum Technologies; accepted version 5/06/2023

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

[5519] arXiv:2301.11798 (cross-list from eess.IV) [pdf, html, other]

Title: MedSegDiff-V2: Diffusion based Medical Image Segmentation with Transformer

Junde Wu, Wei Ji, Huazhu Fu, Min Xu, Yueming Jin, Yanwu Xu

Comments: Code will be released at this https URL

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

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

Title: Biomedical Image Reconstruction: A Survey

Samuel Cahyawijaya

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

[5521] arXiv:2301.11820 (cross-list from math-ph) [pdf, other]

Title: Hydrodynamic and symbolic models of computation with advice

Robert Cardona

Comments: 28 pages. Minor corrections and new title. To appear in Revista Matemática Iberoamericana

Subjects: Mathematical Physics (math-ph); Computational Complexity (cs.CC); Dynamical Systems (math.DS)

[5522] arXiv:2301.11862 (cross-list from stat.ML) [pdf, html, other]

Title: Neural Additive Models for Location Scale and Shape: A Framework for Interpretable Neural Regression Beyond the Mean

Anton Thielmann, René-Marcel Kruse, Thomas Kneib, Benjamin Säfken

Comments: Accepted at the 27th International Conference on Artificial Intelligence and Statistics (AISTATS) 2024

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

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

Title: Exploiting the Generative Adversarial Network Approach to Create a Synthetic Topography Corneal Image

Samer Kais Jameel, Sezgin Aydin, Nebras H. Ghaeb, Jafar Majidpour, Tarik A. Rashid, Sinan Q. Salih, P. S. JosephNg

Comments: 13 pages

Journal-ref: Biomolecules, 2022

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

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

Title: A Deep Learning Method for Comparing Bayesian Hierarchical Models

Lasse Elsemüller, Martin Schnuerch, Paul-Christian Bürkner, Stefan T. Radev

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

[5525] arXiv:2301.11884 (cross-list from quant-ph) [pdf, other]

Title: Long-range quantum energy teleportation and distribution on a hyperbolic quantum network

Kazuki Ikeda

Journal-ref: IET Quant. Comm. 1-8 (2024)

Subjects: Quantum Physics (quant-ph); Computers and Society (cs.CY); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

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

Title: Algorithmic Stability of Heavy-Tailed SGD with General Loss Functions

Anant Raj, Lingjiong Zhu, Mert Gürbüzbalaban, Umut Şimşekli

Comments: The first two authors contributed equally to this work

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

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

Title: Using uncertainty-aware machine learning models to study aerosol-cloud interactions

Maëlys Solal, Andrew Jesson, Yarin Gal, Alyson Douglas

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); Atmospheric and Oceanic Physics (physics.ao-ph)

[5528] arXiv:2301.11923 (cross-list from physics.data-an) [pdf, html, other]

Title: Information loss from dimensionality reduction in 5D-Gaussian spectral data

A. Schelle, H. Lüling

Comments: 4 pages, 3 figures

Journal-ref: Working paper on arXiv.org (2023)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); Quantum Physics (quant-ph)

[5529] arXiv:2301.11930 (cross-list from quant-ph) [pdf, html, other]

Title: Deep Quantum Error Correction

Yoni Choukroun, Lior Wolf

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Emerging Technologies (cs.ET); Information Theory (cs.IT)

[5530] arXiv:2301.11935 (cross-list from quant-ph) [pdf, other]

Title: MQT QMAP: Efficient Quantum Circuit Mapping

Robert Wille, Lukas Burgholzer

Comments: 7 pages, 6 figures, invited paper for the International Symposium on Physical Design (ISPD '23)

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

[5531] arXiv:2301.11936 (cross-list from quant-ph) [pdf, other]

Title: Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation

Hayata Yamasaki, Sathyawageeswar Subramanian, Satoshi Hayakawa, Sho Sonoda

Comments: 27 pages, 4 figures

Journal-ref: Proceedings of the 40th International Conference on Machine Learning (ICML2023) https://proceedings.mlr.press/v202/yamasaki23a.html

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

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

Title: Adaptive whitening in neural populations with gain-modulating interneurons

Lyndon R. Duong, David Lipshutz, David J. Heeger, Dmitri B. Chklovskii, Eero P. Simoncelli

Comments: 20 pages, 10 figures (incl. appendix). To appear in the Proceedings of the 40th International Conference on Machine Learning

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (cs.LG); Signal Processing (eess.SP)

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

Title: Reduced-Order Autodifferentiable Ensemble Kalman Filters

Yuming Chen, Daniel Sanz-Alonso, Rebecca Willett

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Computation (stat.CO)

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

Title: The persistent homology of genealogical networks

Zachary M. Boyd, Nick Callor, Taylor Gledhill, Abigail Jenkins, Robert Snellman, Benjamin Z. Webb, Raelynn Wonnacott

Journal-ref: Applied Network Science, 2023

Subjects: Molecular Networks (q-bio.MN); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)

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

Title: Strategy evolution on dynamic networks

Qi Su, Alex McAvoy, Joshua B. Plotkin

Comments: 45 pages; final version

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: Stability of Finite Receding Horizon Control: A Complementary Approach

Wen-Hua Chen, Yunda Yan

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

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

Title: Multi-task Highly Adaptive Lasso

Ivana Malenica, Rachael V. Phillips, Daniel Lazzareschi, Jeremy R. Coyle, Romain Pirracchio, Mark J. van der Laan

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

[5538] arXiv:2301.12040 (cross-list from q-bio.BM) [pdf, other]

Title: ProtST: Multi-Modality Learning of Protein Sequences and Biomedical Texts

Minghao Xu, Xinyu Yuan, Santiago Miret, Jian Tang

Comments: Accpeted by ICML 2023 (Oral), code and data released

Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG)

[5539] arXiv:2301.12072 (cross-list from q-fin.CP) [pdf, other]

Title: Unbiased estimators for the Heston model with stochastic interest rates

Chao Zheng, Jiangtao Pan

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

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

Title: Turbulence control in plane Couette flow using low-dimensional neural ODE-based models and deep reinforcement learning

Alec J. Linot, Kevin Zeng, Michael D. Graham

Subjects: Fluid Dynamics (physics.flu-dyn); Machine Learning (cs.LG)

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

Title: Stochastic Dimension-reduced Second-order Methods for Policy Optimization

Jinsong Liu, Chenghan Xie, Qi Deng, Dongdong Ge, Yinyu Ye

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

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

Title: Neural Gas Network Image Features and Segmentation for Brain Tumor Detection Using Magnetic Resonance Imaging Data

S. Muhammad Hossein Mousavi

Comments: 7 pages

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

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

Title: Slip and Jump Coefficients for General Gas-Surface Interactions According to the Moment Method

Ruo Li, Yichen Yang

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

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

Title: Tackling Stackelberg Network Interdiction against a Boundedly Rational Adversary

Tien Mai, Avinandan Bose, Arunesh Sinha, Thanh H. Nguyen

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

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

Title: Extended Load Flexibility of Utility-Scale P2H Plants: Optimal Production Scheduling Considering Dynamic Thermal and HTO Impurity Effects

Yiwei Qiu (1), Buxiang Zhou (1), Tianlei Zang (1), Yi Zhou (1), Shi Chen (1), Ruomei Qi (2), Jiarong Li (2), Jin Lin (2) ((1) College of Electrical Engineering, Sichuan University, (2) State Key Laboratory of Control and Simulation of Power Systems and Generation Equipment, Department of Electrical Engineering, Tsinghua University)

Comments: 27 pages, 16 figures

Journal-ref: Published in 2023 by Renewable Energy

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

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

Title: Combinatorial Inference on the Optimal Assortment in Multinomial Logit Models

Shuting Shen, Xi Chen, Ethan X. Fang, Junwei Lu

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

[5547] arXiv:2301.12258 (cross-list from eess.AS) [pdf, html, other]

Title: Cross-domain Neural Pitch and Periodicity Estimation

Max Morrison, Caedon Hsieh, Nathan Pruyne, Bryan Pardo

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

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

Title: CancerUniT: Towards a Single Unified Model for Effective Detection, Segmentation, and Diagnosis of Eight Major Cancers Using a Large Collection of CT Scans

Jieneng Chen, Yingda Xia, Jiawen Yao, Ke Yan, Jianpeng Zhang, Le Lu, Fakai Wang, Bo Zhou, Mingyan Qiu, Qihang Yu, Mingze Yuan, Wei Fang, Yuxing Tang, Minfeng Xu, Jian Zhou, Yuqian Zhao, Qifeng Wang, Xianghua Ye, Xiaoli Yin, Yu Shi, Xin Chen, Jingren Zhou, Alan Yuille, Zaiyi Liu, Ling Zhang

Comments: ICCV 2023 Camera Ready Version

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

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

Title: Generalized Ordinal Nash Games: Variational Approach

Orestes Bueno, John Cotrina, Yboon García

Comments: 7 pages

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

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

Title: Incremental Value and Interpretability of Radiomics Features of Both Lung and Epicardial Adipose Tissue for Detecting the Severity of COVID-19 Infection

Ni Yao, Yanhui Tian, Daniel Gama das Neves, Chen Zhao, Claudio Tinoco Mesquita, Wolney de Andrade Martins, Alair Augusto Sarmet Moreira Damas dos Santos, Yanting Li, Chuang Han, Fubao Zhu, Neng Dai, Weihua Zhou

Comments: 20 pages, 7 figures

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