Machine Learning

Authors and titles for March 2023

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

Title: How Do Transformers Learn Topic Structure: Towards a Mechanistic Understanding

Yuchen Li, Yuanzhi Li, Andrej Risteski

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Machine Learning (stat.ML)

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

Title: Sufficient dimension reduction for feature matrices

Chanwoo Lee

Comments: 30 pages, 3 figures

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

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

Title: Provable Pathways: Learning Multiple Tasks over Multiple Paths

Yingcong Li, Samet Oymak

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

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

Title: HappyMap: A Generalized Multi-calibration Method

Zhun Deng, Cynthia Dwork, Linjun Zhang

Comments: Appeared at ITCS 2023 (submitted on Sept. 8th, 2022)

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: The Lie-Group Bayesian Learning Rule

Eren Mehmet Kıral, Thomas Möllenhoff, Mohammad Emtiyaz Khan

Comments: AISTATS 2023

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

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

Title: A Message Passing Perspective on Learning Dynamics of Contrastive Learning

Yifei Wang, Qi Zhang, Tianqi Du, Jiansheng Yang, Zhouchen Lin, Yisen Wang

Comments: ICLR 2023

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

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

Title: Learning Hybrid Interpretable Models: Theory, Taxonomy, and Methods

Julien Ferry (LAAS-ROC), Gabriel Laberge (EPM), Ulrich Aïvodji (ETS)

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

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

Title: A note on $L^1$-Convergence of the Empiric Minimizer for unbounded functions with fast growth

Pierre Bras

Comments: 10 pages

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

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

Title: Densely Connected $G$-invariant Deep Neural Networks with Signed Permutation Representations

Devanshu Agrawal, James Ostrowski

Comments: 40 pages, 2 figures, 4 tables. For associated code repository see this https URL

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

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

Title: Vector Quantized Time Series Generation with a Bidirectional Prior Model

Daesoo Lee, Sara Malacarne, Erlend Aune

Comments: accepted at AISTATS 2023

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

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

Title: A General Theory of Correct, Incorrect, and Extrinsic Equivariance

Dian Wang, Xupeng Zhu, Jung Yeon Park, Mingxi Jia, Guanang Su, Robert Platt, Robin Walters

Comments: Published at NeurIPS 2023

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

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

Title: Meta-learning Control Variates: Variance Reduction with Limited Data

Zhuo Sun, Chris J. Oates, François-Xavier Briol

Comments: Accepted for publication (with an oral presentation) at UAI 2023

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

[213] arXiv:2303.04772 (cross-list from cs.LG) [pdf, html, other]

Title: Multilevel Diffusion: Infinite Dimensional Score-Based Diffusion Models for Image Generation

Paul Hagemann, Sophie Mildenberger, Lars Ruthotto, Gabriele Steidl, Nicole Tianjiao Yang

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Automatic Debiased Learning from Positive, Unlabeled, and Exposure Data

Masahiro Kato, Shuting Wu, Kodai Kureishi, Shota Yasui

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

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

Title: Smoothed Analysis of Sequential Probability Assignment

Alankrita Bhatt, Nika Haghtalab, Abhishek Shetty

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression

Mohsen Heidari, Wojciech Szpankowski

Comments: AISTATS 2023

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

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

Title: Phase transition for detecting a small community in a large network

Jiashun Jin, Zheng Tracy Ke, Paxton Turner, Anru R. Zhang

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Weakly Supervised Knowledge Transfer with Probabilistic Logical Reasoning for Object Detection

Martijn Oldenhof, Adam Arany, Yves Moreau, Edward De Brouwer

Comments: Accepted to ICLR 2023

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

[219] arXiv:2303.05445 (cross-list from cs.LG) [pdf, html, other]

Title: Flooding with Absorption: An Efficient Protocol for Heterogeneous Bandits over Complex Networks

Junghyun Lee, Laura Schmid, Se-Young Yun

Comments: 25 pages, 6 figures. Accepted to the 27th International Conference on Principles of Distributed Systems (OPODIS 2023) - Best Student Paper

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

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

Title: Efficient Testable Learning of Halfspaces with Adversarial Label Noise

Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis

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

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

Title: Learning Rational Subgoals from Demonstrations and Instructions

Zhezheng Luo, Jiayuan Mao, Jiajun Wu, Tomás Lozano-Pérez, Joshua B. Tenenbaum, Leslie Pack Kaelbling

Comments: AAAI 2023. First two authors contributed equally. Project page: this https URL

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

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

Title: On the Expressiveness and Generalization of Hypergraph Neural Networks

Zhezheng Luo, Jiayuan Mao, Joshua B. Tenenbaum, Leslie Pack Kaelbling

Comments: Learning on Graphs Conference (LoG) 2022

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

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

Title: Sparse and Local Networks for Hypergraph Reasoning

Guangxuan Xiao, Leslie Pack Kaelbling, Jiajun Wu, Jiayuan Mao

Comments: Learning on Graphs Conference (LoG) 2022. Project page: this https URL

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

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

Title: PDSketch: Integrated Planning Domain Programming and Learning

Jiayuan Mao, Tomás Lozano-Pérez, Joshua B. Tenenbaum, Leslie Pack Kaelbling

Comments: Minor typo fixes. NeurIPS 2022. Project page: this https URL

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

[225] arXiv:2303.05504 (cross-list from q-bio.QM) [pdf, other]

Title: Computable Phenotypes to Characterize Changing Patient Brain Dysfunction in the Intensive Care Unit

Yuanfang Ren (1 and 2), Tyler J. Loftus (1 and 3), Ziyuan Guan (1 and 2), Rayon Uddin (1), Benjamin Shickel (1 and 2), Carolina B. Maciel (4), Katharina Busl (4), Parisa Rashidi (1 and 5), Azra Bihorac (1 and 2), Tezcan Ozrazgat-Baslanti (1 and 2) ((1) Intelligent Critical Care Center, University of Florida, Gainesville, FL, (2) Department of Medicine, College of Medicine, University of Florida, Gainesville, FL, (3) Department of Surgery, College of Medicine, University of Florida, Gainesville, FL, (4) Department of Neurology, Neurocritical Care Division, College of Medicine, University of Florida, Gainesville, FL, (5) Crayton Pruitt Family Department of Biomedical Engineering, University of Florida, Gainesville, FL)

Comments: 21 pages, 5 figures, 3 tables, 1 eTable

Subjects: Quantitative Methods (q-bio.QM); Machine Learning (cs.LG); Machine Learning (stat.ML)