Statistics

Authors and titles for February 2021

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

Title: Model-free Representation Learning and Exploration in Low-rank MDPs

Aditya Modi, Jinglin Chen, Akshay Krishnamurthy, Nan Jiang, Alekh Agarwal

Comments: Changelog v2: Significant reorganization of the paper, added an improved analysis of elliptic planner and updated discussion wrt follow-up work

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

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

Title: Connecting Interpretability and Robustness in Decision Trees through Separation

Michal Moshkovitz, Yao-Yuan Yang, Kamalika Chaudhuri

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

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

Title: Perceptually Constrained Adversarial Attacks

Muhammad Zaid Hameed, Andras Gyorgy

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

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

Title: Distribution Free Uncertainty for the Minimum Norm Solution of Over-parameterized Linear Regression

Koby Bibas, Meir Feder

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

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

Title: Sample Efficient Subspace-based Representations for Nonlinear Meta-Learning

Halil Ibrahim Gulluk, Yue Sun, Samet Oymak, Maryam Fazel

Comments: To appear in ICASSP 21'

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

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

Title: Sparse Attention Guided Dynamic Value Estimation for Single-Task Multi-Scene Reinforcement Learning

Jaskirat Singh, Liang Zheng

Comments: This work is a merger of arXiv:2005.12254 and arXiv:2011.12574

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

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

Title: Nearly Minimax Optimal Regret for Learning Infinite-horizon Average-reward MDPs with Linear Function Approximation

Yue Wu, Dongruo Zhou, Quanquan Gu

Comments: 31 pages, 2 figures. In AISTATS 2022

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

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

Title: Relaxation of optimal transport problem via strictly convex functions

Asuka Takatsu

Comments: 20pages. Comments are welcome!

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

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

Title: On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layers

Kenji Kawaguchi

Comments: ICLR 2021. Selected for ICLR Spotlight (top 6% submissions)

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

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

Title: A Near-Optimal Algorithm for Stochastic Bilevel Optimization via Double-Momentum

Prashant Khanduri, Siliang Zeng, Mingyi Hong, Hoi-To Wai, Zhaoran Wang, Zhuoran Yang

Comments: 36 Pages, 10 Figures

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

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

Title: Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games

Zixiang Chen, Dongruo Zhou, Quanquan Gu

Comments: 35 pages. In ALT 2022

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

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

Title: Distributed Online Learning for Joint Regret with Communication Constraints

Dirk van der Hoeven, Hédi Hadiji, Tim van Erven

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

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

Title: A stochastic SIR model for the analysis of the COVID-19 Italian epidemic

Sara Pasquali, Antonio Pievatolo, Antonella Bodini, Fabrizio Ruggeri

Subjects: Populations and Evolution (q-bio.PE); Applications (stat.AP)

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

Title: A generalized quadratic loss for SVM and Deep Neural Networks

Filippo Portera

Comments: 12 pages, 2 figures, LOD 2020 Conference work

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

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

Title: Does the Adam Optimizer Exacerbate Catastrophic Forgetting?

Dylan R. Ashley, Sina Ghiassian, Richard S. Sutton

Comments: 9 pages in main text + 3 pages of references + 16 pages of appendices, 6 figures in main text + 21 figures in appendices, 6 tables in appendices; source code available at this https URL

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

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

Title: How to Learn when Data Reacts to Your Model: Performative Gradient Descent

Zachary Izzo, Lexing Ying, James Zou

Comments: 21 pages, 5 figures

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

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

Title: Saving Stochastic Bandits from Poisoning Attacks via Limited Data Verification

Anshuka Rangi, Long Tran-Thanh, Haifeng Xu, Massimo Franceschetti

Comments: Accepted to AAAI 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (stat.ML)

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

Title: Communication-efficient Distributed Cooperative Learning with Compressed Beliefs

Mohammad Taha Toghani, César A. Uribe

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

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

Title: Neural Posterior Regularization for Likelihood-Free Inference

Dongjun Kim, Kyungwoo Song, Seungjae Shin, Wanmo Kang, Il-Chul Moon, Weonyoung Joo

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

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

Title: Online learning of Riemannian hidden Markov models in homogeneous Hadamard spaces

Quinten Tupker, Salem Said, Cyrus Mostajeran

Subjects: Machine Learning (cs.LG); Differential Geometry (math.DG); Computation (stat.CO)

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

Title: Efficient Learning with Arbitrary Covariate Shift

Adam Kalai, Varun Kanade

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

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

Title: One Line To Rule Them All: Generating LO-Shot Soft-Label Prototypes

Ilia Sucholutsky, Nam-Hwui Kim, Ryan P. Browne, Matthias Schonlau

Comments: 8 pages

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

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

Title: Topological Graph Neural Networks

Max Horn, Edward De Brouwer, Michael Moor, Yves Moreau, Bastian Rieck, Karsten Borgwardt

Journal-ref: Tenth International Conference on Learning Representations (ICLR), 2022

Subjects: Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Don't Just Blame Over-parametrization for Over-confidence: Theoretical Analysis of Calibration in Binary Classification

Yu Bai, Song Mei, Huan Wang, Caiming Xiong

Comments: Appearing at ICML 2021

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

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

Title: Momentum Residual Neural Networks

Michael E. Sander, Pierre Ablin, Mathieu Blondel, Gabriel Peyré

Comments: 24 pages

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

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

Title: Structured Dropout Variational Inference for Bayesian Neural Networks

Son Nguyen, Duong Nguyen, Khai Nguyen, Khoat Than, Hung Bui, Nhat Ho

Comments: 45 pages, 9 figures

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

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

Title: Inverse Reinforcement Learning in a Continuous State Space with Formal Guarantees

Gregory Dexter, Kevin Bello, Jean Honorio

Journal-ref: Neural Information Processing Systems (NeurIPS), 2021

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

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

Title: ResNet-LDDMM: Advancing the LDDMM Framework using Deep Residual Networks

Boulbaba Ben Amor, Sylvain Arguillère, Ling Shao

Comments: Accepted for publication by the IEEE Transactions on Pattern Analysis and Machine Intelligence (May, 2022)

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computation (stat.CO)

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

Title: AlphaNet: Improved Training of Supernets with Alpha-Divergence

Dilin Wang, Chengyue Gong, Meng Li, Qiang Liu, Vikas Chandra

Comments: International Conference on Machine Learning (ICML) 2021

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

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

Title: Representing Hierarchical Structure by Using Cone Embedding

Daisuke Takehara, Kei Kobayashi

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

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

Title: A Thorough View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy

Kevin Bello, Chuyang Ke, Jean Honorio

Comments: 17 pages, 5 figures

Journal-ref: Artificial Intelligence and Statistics (AISTATS), 2022

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

[782] arXiv:2102.08020 (cross-list from math.PR) [pdf, other]

Title: Concentration of measure and generalized product of random vectors with an application to Hanson-Wright-like inequalities

Cosme Louart, Romain Couillet

Comments: 48 pages

Subjects: Probability (math.PR); Machine Learning (stat.ML)

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

Title: Joint self-supervised blind denoising and noise estimation

Jean Ollion, Charles Ollion (CMAP), Elisabeth Gassiat (LMO), Luc Lehéricy (JAD), Sylvain Le Corff (IP Paris, TIPIC-SAMOVAR, SAMOVAR)

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

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

Title: Integrating Floor Plans into Hedonic Models for Rent Price Appraisal

Kirill Solovev, Nicolas Pröllochs

Subjects: Machine Learning (cs.LG); General Economics (econ.GN); Applications (stat.AP)

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

Title: Constructing Multiclass Classifiers using Binary Classifiers Under Log-Loss

Assaf Ben-Yishai, Or Ordentlich

Comments: A shorter version of this contribution was presented in ISIT 2021

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

[786] arXiv:2102.08189 (cross-list from q-fin.ST) [pdf, other]

Title: On Technical Trading and Social Media Indicators in Cryptocurrencies' Price Classification Through Deep Learning

Marco Ortu, Nicola Uras, Claudio Conversano, Giuseppe Destefanis, Silvia Bartolucci

Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); Applications (stat.AP)

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

Title: Hierarchical VAEs Know What They Don't Know

Jakob D. Havtorn, Jes Frellsen, Søren Hauberg, Lars Maaløe

Comments: Appeared in Proceedings of the 38th International Conference on Machine Learning (ICML 2021). 18 pages, source code available at this https URL, this https URL and this https URL

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

[788] arXiv:2102.08308 (cross-list from cs.IT) [pdf, other]

Title: Active Privacy-utility Trade-off Against a Hypothesis Testing Adversary

Ecenaz Erdemir, Pier Luigi Dragotti, Deniz Gunduz

Comments: Accepted to IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2021)

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

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

Title: Adaptive Weighting Scheme for Automatic Time-Series Data Augmentation

Elizabeth Fons, Paula Dawson, Xiao-jun Zeng, John Keane, Alexandros Iosifidis

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

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

Title: An Information-Theoretic Justification for Model Pruning

Berivan Isik, Tsachy Weissman, Albert No

Comments: Published in the International Conference on Artificial Intelligence and Statistics (AISTATS) 2022. Previous titles: 1) Rate-Distortion Theoretic Model Compression: Successive Refinement for Pruning, 2) Successive pruning for model compression via rate distortion theory

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

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

Title: Stochastic Variance Reduction for Variational Inequality Methods

Ahmet Alacaoglu, Yura Malitsky

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

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

Title: Topological Deep Learning: Classification Neural Networks

Mustafa Hajij, Kyle Istvan

Comments: arXiv admin note: substantial text overlap with arXiv:2008.13697

Subjects: Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

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

Title: Analysis of feature learning in weight-tied autoencoders via the mean field lens

Phan-Minh Nguyen

Comments: 121 pages, 12 figures

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: IntSGD: Adaptive Floatless Compression of Stochastic Gradients

Konstantin Mishchenko, Bokun Wang, Dmitry Kovalev, Peter Richtárik

Comments: Spotlight at ICLR 2022. 27 pages, 6 figures, 3 algorithms

Journal-ref: International Conference on Learning Representations (2022)

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

[795] arXiv:2102.08380 (cross-list from hep-ph) [pdf, other]

Title: Topological Obstructions to Autoencoding

Joshua Batson, C. Grace Haaf, Yonatan Kahn, Daniel A. Roberts

Comments: 24 + 20 pages, 26 figures; no autoencoders were harmed in the making of this project. v2: JHEP published version

Journal-ref: JHEP04(2021)280

Subjects: High Energy Physics - Phenomenology (hep-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Evaluating Fairness of Machine Learning Models Under Uncertain and Incomplete Information

Pranjal Awasthi, Alex Beutel, Matthaeus Kleindessner, Jamie Morgenstern, Xuezhi Wang

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

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

Title: Evaluating Multi-label Classifiers with Noisy Labels

Wenting Zhao, Carla Gomes

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

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

Title: Smoothed Analysis with Adaptive Adversaries

Nika Haghtalab, Tim Roughgarden, Abhishek Shetty

Comments: Accepted to FOCS 2021

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

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

Title: Globally-Robust Neural Networks

Klas Leino, Zifan Wang, Matt Fredrikson

Comments: Appearing in ICML 2021

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

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

Title: Lexicographically Fair Learning: Algorithms and Generalization

Emily Diana, Wesley Gill, Ira Globus-Harris, Michael Kearns, Aaron Roth, Saeed Sharifi-Malvajerdi

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

[801] arXiv:2102.08455 (cross-list from physics.ao-ph) [pdf, other]

Title: Mesospheric nitric oxide model from SCIAMACHY data

Stefan Bender, Miriam Sinnhuber, Patrick J. Espy, John P. Burrows

Comments: 13 pages, 6 figures; published in Atmos. Chem. Phys

Journal-ref: Atmos. Chem. Phys., 19, 2135--2147, 2019

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Earth and Planetary Astrophysics (astro-ph.EP); Space Physics (physics.space-ph); Applications (stat.AP)

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

Title: Adversarially Robust Kernel Smoothing

Jia-Jie Zhu, Christina Kouridi, Yassine Nemmour, Bernhard Schölkopf

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

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

Title: Pattern Sampling for Shapelet-based Time Series Classification

Atif Raza, Stefan Kramer

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

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

Title: DEUP: Direct Epistemic Uncertainty Prediction

Salem Lahlou, Moksh Jain, Hadi Nekoei, Victor Ion Butoi, Paul Bertin, Jarrid Rector-Brooks, Maksym Korablyov, Yoshua Bengio

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

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

Title: StatEcoNet: Statistical Ecology Neural Networks for Species Distribution Modeling

Eugene Seo, Rebecca A. Hutchinson, Xiao Fu, Chelsea Li, Tyler A. Hallman, John Kilbride, W. Douglas Robinson

Comments: To appear in the Proceeding of the 35th AAAI Conference on Artificial Intelligence (AAAI-21); Added supplemental material

Subjects: Machine Learning (cs.LG); Populations and Evolution (q-bio.PE); Machine Learning (stat.ML)

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

Title: Outside the Echo Chamber: Optimizing the Performative Risk

John Miller, Juan C. Perdomo, Tijana Zrnic

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

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

Title: Centroid Transformers: Learning to Abstract with Attention

Lemeng Wu, Xingchao Liu, Qiang Liu

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

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

Title: On the Convergence and Sample Efficiency of Variance-Reduced Policy Gradient Method

Junyu Zhang, Chengzhuo Ni, Zheng Yu, Csaba Szepesvari, Mengdi Wang

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

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

Title: Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training

Kai Sheng Tai, Peter Bailis, Gregory Valiant

Comments: ICML 2021 camera ready version

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

[810] arXiv:2102.08668 (cross-list from math.PR) [pdf, other]

Title: Non-asymptotic approximations of neural networks by Gaussian processes

Ronen Eldan, Dan Mikulincer, Tselil Schramm

Comments: 18 pages

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

[811] arXiv:2102.08685 (cross-list from math.PR) [pdf, other]

Title: Deviation inequalities for stochastic approximation by averaging

Xiequan Fan, Pierre Alquier, Paul Doukhan

Comments: 35 pages

Journal-ref: Stochastic Processes and their Applications 152 (2022)

Subjects: Probability (math.PR); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: A Regret Analysis of Bilateral Trade

Nicolò Cesa-Bianchi, Tommaso Cesari (TSE), Roberto Colomboni (IIT), Federico Fusco, Stefano Leonardi

Journal-ref: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation (2021))

Subjects: Machine Learning (cs.LG); Theoretical Economics (econ.TH); Machine Learning (stat.ML)

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

Title: Group Equivariant Conditional Neural Processes

Makoto Kawano, Wataru Kumagai, Akiyoshi Sannai, Yusuke Iwasawa, Yutaka Matsuo

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

[814] arXiv:2102.08803 (cross-list from cs.CY) [pdf, other]

Title: Effects of Early Warning Emails on Student Performance

Jens Klenke, Till Massing, Natalie Reckmann, Janine Langerbein, Benjamin Otto, Michael Goedicke, Christoph Hanck

Comments: arXiv admin note: text overlap with arXiv:1906.09864

Subjects: Computers and Society (cs.CY); Applications (stat.AP)

[815] arXiv:2102.08847 (cross-list from cs.CR) [pdf, other]

Title: Differential Privacy for Government Agencies -- Are We There Yet?

Joerg Drechsler

Comments: 45 pages, 0 figures

Journal-ref: Journal of the American Statistical Association, 2023 (online first)

Subjects: Cryptography and Security (cs.CR); Other Statistics (stat.OT)

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

Title: Bridging the Gap Between Adversarial Robustness and Optimization Bias

Fartash Faghri, Sven Gowal, Cristina Vasconcelos, David J. Fleet, Fabian Pedregosa, Nicolas Le Roux

Comments: New CIFAR-10 experiments and Fourier attack variations

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

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

Title: Robust Domain-Free Domain Generalization with Class-aware Alignment

Wenyu Zhang, Mohamed Ragab, Ramon Sagarna

Comments: Accepted to ICASSP 2021

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

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

Title: Provably Efficient Policy Optimization for Two-Player Zero-Sum Markov Games

Yulai Zhao, Yuandong Tian, Jason D. Lee, Simon S. Du

Comments: AISTATS 2022

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

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

Title: POLA: Online Time Series Prediction by Adaptive Learning Rates

Wenyu Zhang

Comments: Accepted to ICASSP 2021

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

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

Title: How Faithful is your Synthetic Data? Sample-level Metrics for Evaluating and Auditing Generative Models

Ahmed M. Alaa, Boris van Breugel, Evgeny Saveliev, Mihaela van der Schaar

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

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

Title: A Mutual Reference Shape for Segmentation Fusion and Evaluation

S. Jehan-Besson, R. Clouard, C. Tilmant, A. de Cesare, A. Lalande, J. Lebenberg, P. Clarysse, L. Sarry, F. Frouin, M. Garreau

Subjects: Image and Video Processing (eess.IV); Applications (stat.AP)

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

Title: Near-optimal Policy Optimization Algorithms for Learning Adversarial Linear Mixture MDPs

Jiafan He, Dongruo Zhou, Quanquan Gu

Comments: 22 pages, 1 figure. In AISTATS 2022

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

[823] arXiv:2102.08991 (cross-list from quant-ph) [pdf, other]

Title: Generalization in Quantum Machine Learning: a Quantum Information Perspective

Leonardo Banchi, Jason Pereira, Stefano Pirandola

Comments: 19 pages, 7 figures. Updated version with better connection to quantum hypothesis testing, new numerical applications for quantum phase recognition and for training quantum embeddings

Journal-ref: PRX Quantum 2, 040321 (2021)

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

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

Title: Using Distance Correlation for Efficient Bayesian Optimization

Takuya Kanazawa

Comments: 14 pages. v2: fixed errors

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

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

Title: BORE: Bayesian Optimization by Density-Ratio Estimation

Louis C. Tiao, Aaron Klein, Matthias Seeger, Edwin V. Bonilla, Cedric Archambeau, Fabio Ramos

Comments: preprint, under review

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

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

Title: Monitoring behavioural responses during pandemic via reconstructed contact matrices from online and representative surveys

Júlia Koltai, Orsolya Vásárhelyi, Gergely Röst, Márton Karsai

Comments: 17 pages, 5 figures

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Proactive DP: A Multple Target Optimization Framework for DP-SGD

Marten van Dijk, Nhuong V. Nguyen, Toan N. Nguyen, Lam M. Nguyen, Phuong Ha Nguyen

Comments: arXiv admin note: text overlap with arXiv:2007.09208, changes in contents and title

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

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

Title: Analysis of EEG data using complex geometric structurization

Eddy Kwessi, Lloyd Edwards

Subjects: Signal Processing (eess.SP); Neurons and Cognition (q-bio.NC); Applications (stat.AP)

[829] arXiv:2102.09111 (cross-list from eess.SY) [pdf, html, other]

Title: Online Optimization and Ambiguity-based Learning of Distributionally Uncertain Dynamic Systems

Dan Li, Dariush Fooladivanda, Sonia Martinez

Journal-ref: IEEE Transactions on Automatic Control 2024

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

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

Title: Robust and Differentially Private Mean Estimation

Xiyang Liu, Weihao Kong, Sham Kakade, Sewoong Oh

Comments: 58 pages, 2 figures, both exponential time and efficient algorithms no longer require a known bound on the true mean

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

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

Title: Learning Continuous Exponential Families Beyond Gaussian

Christopher X. Ren, Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov

Comments: 24 pages, 11 figures

Subjects: Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[832] arXiv:2102.09207 (cross-list from econ.GN) [pdf, other]

Title: The Gender Pay Gap Revisited with Big Data: Do Methodological Choices Matter?

Anthony Strittmatter, Conny Wunsch

Subjects: General Economics (econ.GN); Applications (stat.AP)

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

Title: Data-driven formulation of natural laws by recursive-LASSO-based symbolic regression

Yuma Iwasaki, Masahiko Ishida

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Continuous Doubly Constrained Batch Reinforcement Learning

Rasool Fakoor, Jonas Mueller, Kavosh Asadi, Pratik Chaudhari, Alexander J. Smola

Comments: NeurIPS 2021 conference paper

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

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

Title: A Mathematical Principle of Deep Learning: Learn the Geodesic Curve in the Wasserstein Space

Kuo Gai, Shihua Zhang

Comments: 40 pages, 16 figures

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

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

Title: A matrix approach to detect temporal behavioral patterns at electric vehicle charging stations

Milan Straka, Lucia Piatriková, Peter van Bokhoven, Ľuboš Buzna

Comments: 8 pages, 5 figures, conference paper

Journal-ref: Transportation Research Procedia (2021)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (stat.ML)

[837] arXiv:2102.09270 (cross-list from cs.IT) [pdf, other]

Title: On the advantages of stochastic encoders

Lucas Theis, Eirikur Agustsson

Journal-ref: ICLR 2021 Neural Compression Workshop

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

[838] arXiv:2102.09299 (cross-list from cs.DS) [pdf, other]

Title: Theory meets Practice at the Median: a worst case comparison of relative error quantile algorithms

Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý

Comments: Updated experiments, improved presentation. To appear in KDD 2021

Subjects: Data Structures and Algorithms (cs.DS); Computation (stat.CO)

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

Title: Boosting for Online Convex Optimization

Elad Hazan, Karan Singh

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

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

Title: VAE Approximation Error: ELBO and Exponential Families

Alexander Shekhovtsov, Dmitrij Schlesinger, Boris Flach

Comments: ICLR 2022 spotlight

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

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

Title: Finite-Sample Analysis of Off-Policy Natural Actor-Critic Algorithm

Sajad Khodadadian, Zaiwei Chen, Siva Theja Maguluri

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

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

Title: Convergence of stochastic gradient descent schemes for Lojasiewicz-landscapes

Steffen Dereich, Sebastian Kassing

Subjects: Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)

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

Title: On the Convergence of Step Decay Step-Size for Stochastic Optimization

Xiaoyu Wang, Sindri Magnússon, Mikael Johansson

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

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

Title: Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization

Guodong Zhang, Yuanhao Wang, Laurent Lessard, Roger Grosse

Comments: AISTATS 2022

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

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

Title: Optimizing Black-box Metrics with Iterative Example Weighting

Gaurush Hiranandani, Jatin Mathur, Harikrishna Narasimhan, Mahdi Milani Fard, Oluwasanmi Koyejo

Comments: The paper to appear at ICML 2021. This version includes the camera-ready edits. 42 pages, 2 figures, and 7 tables

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

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

Title: Off-policy Confidence Sequences

Nikos Karampatziakis, Paul Mineiro, Aaditya Ramdas

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

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

Title: Combinatorial optimization and reasoning with graph neural networks

Quentin Cappart, Didier Chételat, Elias Khalil, Andrea Lodi, Christopher Morris, Petar Veličković

Journal-ref: Journal of Machine Learning Research, 24(130):1-61, 2023

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

[848] arXiv:2102.09560 (cross-list from cs.SI) [pdf, other]

Title: A Latent Space Model for Multilayer Network Data

Juan Sosa, Brenda Betancourt

Subjects: Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[849] arXiv:2102.09625 (cross-list from econ.GN) [pdf, other]

Title: The Expediting Effect of Monitoring on Infrastructural Works. A Regression-Discontinuity Approach with Multiple Assignment Variables

Giuseppe Francesco Gori, Patrizia Lattarulo, Marco Mariani

Subjects: General Economics (econ.GN); Applications (stat.AP)

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

Title: A Simple Unified Framework for High Dimensional Bandit Problems

Wenjie Li, Adarsh Barik, Jean Honorio

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

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