Machine Learning

Authors and titles for January 2022

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

Title: When is Offline Two-Player Zero-Sum Markov Game Solvable?

Qiwen Cui, Simon S. Du

Comments: 30 pages; accepted by NeurIPS 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

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

Title: Permuted and Unlinked Monotone Regression in $\mathbb{R}^d$: an approach based on mixture modeling and optimal transport

Martin Slawski, Bodhisattva Sen

Comments: 38 pages, 6 figures

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

[153] arXiv:2201.03533 (cross-list from cs.CL) [pdf, other]

Title: SCROLLS: Standardized CompaRison Over Long Language Sequences

Uri Shaham, Elad Segal, Maor Ivgi, Avia Efrat, Ori Yoran, Adi Haviv, Ankit Gupta, Wenhan Xiong, Mor Geva, Jonathan Berant, Omer Levy

Comments: EMNLP 2022

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

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

Title: The Effects of Reward Misspecification: Mapping and Mitigating Misaligned Models

Alexander Pan, Kush Bhatia, Jacob Steinhardt

Comments: ICLR 2022; 19 pages

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

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

Title: Competing Mutual Information Constraints with Stochastic Competition-based Activations for Learning Diversified Representations

Konstantinos P. Panousis, Anastasios Antoniadis, Sotirios Chatzis

Comments: Accepted AAAI-22

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

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

Title: Towards Group Robustness in the presence of Partial Group Labels

Vishnu Suresh Lokhande, Kihyuk Sohn, Jinsung Yoon, Madeleine Udell, Chen-Yu Lee, Tomas Pfister

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

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

Title: Partial Model Averaging in Federated Learning: Performance Guarantees and Benefits

Sunwoo Lee, Anit Kumar Sahu, Chaoyang He, Salman Avestimehr

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

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

Title: Learning what to remember

Robi Bhattacharjee, Gaurav Mahajan

Journal-ref: ALT 2022

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

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

Title: Leveraging Unlabeled Data to Predict Out-of-Distribution Performance

Saurabh Garg, Sivaraman Balakrishnan, Zachary C. Lipton, Behnam Neyshabur, Hanie Sedghi

Comments: Accepted at ICLR 2022

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

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

Title: Planning in Observable POMDPs in Quasipolynomial Time

Noah Golowich, Ankur Moitra, Dhruv Rohatgi

Comments: 52 pages

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

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

Title: GPU-accelerated partially linear multiuser detection for 5G and beyond URLLC systems

Matthias Mehlhose, Guillermo Marcus, Daniel Schäufele, Daniyal Amir Awan, Nikolaus Binder, Martin Kasparick, Renato L. G. Cavalcante, Sławomir Stańczak, Alexander Keller

Comments: submitted to IEEEAccess

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

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

Title: Pushing the limits of self-supervised ResNets: Can we outperform supervised learning without labels on ImageNet?

Nenad Tomasev, Ioana Bica, Brian McWilliams, Lars Buesing, Razvan Pascanu, Charles Blundell, Jovana Mitrovic

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

[163] arXiv:2201.05139 (cross-list from econ.EM) [pdf, html, other]

Title: Kernel methods for long term dose response curves

Rahul Singh, Hannah Zhou

Comments: subsumes arXiv:2111.05277

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

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

Title: The curse of overparametrization in adversarial training: Precise analysis of robust generalization for random features regression

Hamed Hassani, Adel Javanmard

Comments: 86 pages (main file: 25 pages and supplementary: 61 pages). To appear in the Annals of Statistics

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

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

Title: Parallel Neural Local Lossless Compression

Mingtian Zhang, James Townsend, Ning Kang, David Barber

Subjects: Image and Video Processing (eess.IV); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Consistent Approximations in Composite Optimization

Johannes O. Royset

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

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

Title: Eikonal depth: an optimal control approach to statistical depths

Martin Molina-Fructuoso, Ryan Murray

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

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

Title: $\ell_1$-norm constrained multi-block sparse canonical correlation analysis via proximal gradient descent

Leying Guan

Comments: Main paper: 21 pages; Supplements: 39 pages

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

[169] arXiv:2201.05401 (cross-list from cs.SE) [pdf, other]

Title: Agile Effort Estimation: Have We Solved the Problem Yet? Insights From A Replication Study

Vali Tawosi, Rebecca Moussa, Federica Sarro

Comments: Accepted for publication in IEEE Transactions on Software Engineering (TSE, 2022)

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

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

Title: The Implicit Regularization of Momentum Gradient Descent with Early Stopping

Li Wang (1), Yingcong Zhou (2), Zhiguo Fu (1) ((1) Northeast Normal University, (2) Beihua University)

Comments: 7 pages, 2 figures

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

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

Title: Bayesian sense of time in biological and artificial brains

Zafeirios Fountas, Alexey Zakharov

Comments: 27 pages, 3 figures, to appear in: Time and Science (ed. R. Lestienne & P. Harris)

Subjects: Neurons and Cognition (q-bio.NC); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

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

Title: Imputing Missing Observations with Time Sliced Synthetic Minority Oversampling Technique

Andrew Baumgartner, Sevda Molani, Qi Wei, Jennifer Hadlock

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

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

Title: Reliable Causal Discovery with Improved Exact Search and Weaker Assumptions

Ignavier Ng, Yujia Zheng, Jiji Zhang, Kun Zhang

Comments: NeurIPS 2021. The code is available at this https URL

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

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

Title: FairIF: Boosting Fairness in Deep Learning via Influence Functions with Validation Set Sensitive Attributes

Haonan Wang, Ziwei Wu, Jingrui He

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

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

Title: Physical Derivatives: Computing policy gradients by physical forward-propagation

Arash Mehrjou, Ashkan Soleymani, Stefan Bauer, Bernhard Schölkopf

Subjects: Robotics (cs.RO); Dynamical Systems (math.DS); Machine Learning (stat.ML)