Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Machine Learning

Authors and titles for February 2021

Total of 597 entries : 76-325 251-500 501-597
Showing up to 250 entries per page: fewer | more | all
[76] arXiv:2102.06197 [pdf, other]
Title: Estimating a Directed Tree for Extremes
Ngoc Mai Tran, Johannes Buck, Claudia Klüppelberg
Comments: Extensive Revision. 54 pages, 26 Figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP); Methodology (stat.ME)
[77] arXiv:2102.06229 [pdf, other]
Title: Higher Order Generalization Error for First Order Discretization of Langevin Diffusion
Mufan Bill Li, Maxime Gazeau
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[78] arXiv:2102.06278 [pdf, other]
Title: Unsupervised Ground Metric Learning using Wasserstein Singular Vectors
Geert-Jan Huizing, Laura Cantini, Gabriel Peyré
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[79] arXiv:2102.06477 [pdf, other]
Title: HNPE: Leveraging Global Parameters for Neural Posterior Estimation
Pedro L. C. Rodrigues, Thomas Moreau, Gilles Louppe, Alexandre Gramfort
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)
[80] arXiv:2102.06521 [pdf, other]
Title: Robust and integrative Bayesian neural networks for likelihood-free parameter inference
Fredrik Wrede, Robin Eriksson, Richard Jiang, Linda Petzold, Stefan Engblom, Andreas Hellander, Prashant Singh
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)
[81] arXiv:2102.06522 [pdf, other]
Title: Sequential Neural Posterior and Likelihood Approximation
Samuel Wiqvist, Jes Frellsen, Umberto Picchini
Comments: 28 pages, 8 tables, 14 figures. The supplementary material is attached to the main paper
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[82] arXiv:2102.06548 [pdf, other]
Title: Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
Gen Li, Changxiao Cai, Yuxin Chen, Yuting Wei, Yuejie Chi
Comments: accepted to Operations Research
Journal-ref: Operations Research, vol. 72, no. 1, pp. 222-236, 2024
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST)
[83] arXiv:2102.06559 [pdf, other]
Title: Infinitely Deep Bayesian Neural Networks with Stochastic Differential Equations
Winnie Xu, Ricky T.Q. Chen, Xuechen Li, David Duvenaud
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[84] arXiv:2102.06571 [pdf, other]
Title: Bayesian Neural Network Priors Revisited
Vincent Fortuin, Adrià Garriga-Alonso, Sebastian W. Ober, Florian Wenzel, Gunnar Rätsch, Richard E. Turner, Mark van der Wilk, Laurence Aitchison
Comments: Accepted at ICLR 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[85] arXiv:2102.06593 [pdf, other]
Title: Pareto Optimal Model Selection in Linear Bandits
Yinglun Zhu, Robert Nowak
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[86] arXiv:2102.06879 [pdf, other]
Title: Learning from Similarity-Confidence Data
Yuzhou Cao, Lei Feng, Yitian Xu, Bo An, Gang Niu, Masashi Sugiyama
Comments: 33 pages, 5 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[87] arXiv:2102.07005 [pdf, other]
Title: Clustering Interval-Censored Time-Series for Disease Phenotyping
Irene Y. Chen, Rahul G. Krishnan, David Sontag
Comments: AAAI 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[88] arXiv:2102.07006 [pdf, other]
Title: Asymmetric Heavy Tails and Implicit Bias in Gaussian Noise Injections
Alexander Camuto, Xiaoyu Wang, Lingjiong Zhu, Chris Holmes, Mert Gürbüzbalaban, Umut Şimşekli
Comments: Main paper of 12 pages, followed by appendix
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[89] arXiv:2102.07030 [pdf, other]
Title: Diffusion Approximations for a Class of Sequential Testing Problems
Victor F. Araman, Rene Caldentey
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[90] arXiv:2102.07060 [pdf, other]
Title: Achieving Efficiency in Black Box Simulation of Distribution Tails with Self-structuring Importance Samplers
Anand Deo, Karthyek Murthy
Comments: 51 pages, 6 Figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR); Methodology (stat.ME)
[91] arXiv:2102.07106 [pdf, other]
Title: Healing Products of Gaussian Processes
Samuel Cohen, Rendani Mbuvha, Tshilidzi Marwala, Marc Peter Deisenroth
Comments: ICML 2020
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[92] arXiv:2102.07115 [pdf, other]
Title: Sliced Multi-Marginal Optimal Transport
Samuel Cohen, Alexander Terenin, Yannik Pitcan, Brandon Amos, Marc Peter Deisenroth, K S Sesh Kumar
Journal-ref: NeurIPS Workshop on Optimal Transport and Machine Learning, 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[93] arXiv:2102.07143 [pdf, other]
Title: Manifold Density Estimation via Generalized Dequantization
James A. Brofos, Marcus A. Brubaker, Roy R. Lederman
Comments: Additional experiments and theory
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[94] arXiv:2102.07188 [pdf, other]
Title: Think Global and Act Local: Bayesian Optimisation over High-Dimensional Categorical and Mixed Search Spaces
Xingchen Wan, Vu Nguyen, Huong Ha, Binxin Ru, Cong Lu, Michael A. Osborne
Comments: ICML 2021. 9 page, 6 figures (26 pages, 16 figures, 2 tables including references and appendices)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[95] arXiv:2102.07211 [pdf, other]
Title: Efficient Designs of SLOPE Penalty Sequences in Finite Dimension
Yiliang Zhang, Zhiqi Bu
Comments: Accepted to AISTATS 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[96] arXiv:2102.07238 [pdf, other]
Title: Double-descent curves in neural networks: a new perspective using Gaussian processes
Ouns El Harzli, Bernardo Cuenca Grau, Guillermo Valle-Pérez, Ard A. Louis
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[97] arXiv:2102.07254 [pdf, other]
Title: Asymptotically Optimal Strategies For Combinatorial Semi-Bandits in Polynomial Time
Thibaut Cuvelier, Richard Combes, Eric Gourdin
Comments: 26 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[98] arXiv:2102.07405 [pdf, other]
Title: Tractable structured natural gradient descent using local parameterizations
Wu Lin, Frank Nielsen, Mohammad Emtiyaz Khan, Mark Schmidt
Comments: An extended version of the ICML 2021 paper. Note: A workshop (short) paper with a focus on optimization tasks can be found at arXiv:2107.10884
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[99] arXiv:2102.07432 [pdf, other]
Title: Fast and accurate optimization on the orthogonal manifold without retraction
Pierre Ablin, Gabriel Peyré
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)
[100] arXiv:2102.07501 [pdf, other]
Title: Annealed Flow Transport Monte Carlo
Michael Arbel, Alexander G. D. G. Matthews, Arnaud Doucet
Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Statistics Theory (math.ST)
[101] arXiv:2102.07559 [pdf, other]
Title: Certifiably Robust Variational Autoencoders
Ben Barrett, Alexander Camuto, Matthew Willetts, Tom Rainforth
Comments: 12 pages and appendix
Journal-ref: AISTATS 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[102] arXiv:2102.07586 [pdf, other]
Title: On Riemannian Stochastic Approximation Schemes with Fixed Step-Size
Alain Durmus, Pablo Jiménez, Éric Moulines, Salem Said
Comments: 37 pages, 4 figures, to appear in AISTAT21
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)
[103] arXiv:2102.07663 [pdf, other]
Title: Causal Markov Decision Processes: Learning Good Interventions Efficiently
Yangyi Lu, Amirhossein Meisami, Ambuj Tewari
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[104] arXiv:2102.07695 [pdf, other]
Title: Scalable nonparametric Bayesian learning for heterogeneous and dynamic velocity fields
Sunrit Chakraborty, Aritra Guha, Rayleigh Lei, XuanLong Nguyen
Comments: 5 tables, 8 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[105] arXiv:2102.07800 [pdf, other]
Title: Top-$k$ eXtreme Contextual Bandits with Arm Hierarchy
Rajat Sen, Alexander Rakhlin, Lexing Ying, Rahul Kidambi, Dean Foster, Daniel Hill, Inderjit Dhillon
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[106] arXiv:2102.07850 [pdf, other]
Title: Differentiable Particle Filtering via Entropy-Regularized Optimal Transport
Adrien Corenflos, James Thornton, George Deligiannidis, Arnaud Doucet
Comments: 9 pages of content + 11 pages supplementary, accepted for oral at ICML 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)
[107] arXiv:2102.07987 [pdf, other]
Title: The Elliptical Potential Lemma for General Distributions with an Application to Linear Thompson Sampling
Nima Hamidi, Mohsen Bayati
Comments: Accepted to Operations Research
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[108] arXiv:2102.08087 [pdf, other]
Title: Making the most of your day: online learning for optimal allocation of time
Etienne Boursier, Tristan Garrec, Vianney Perchet, Marco Scarsini
Comments: NeurIPS 2021 camera ready
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Other Statistics (stat.OT)
[109] arXiv:2102.08093 [pdf, other]
Title: A Law of Robustness for Weight-bounded Neural Networks
Hisham Husain, Borja Balle
Comments: The main result does not resolve the conjecture as claimed. However the proof technique can be used to obtain a weaker result. The manuscript will be updated at a later date
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[110] arXiv:2102.08127 [pdf, other]
Title: Learning curves of generic features maps for realistic datasets with a teacher-student model
Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard, Lenka Zdeborová
Comments: v3: NeurIPS camera-ready
Journal-ref: 35th Conference on Neural Information Processing Systems (NeurIPS 2021), vol 34 p10137--18151. J. Stat. Mech. (2022) 114001
Subjects: Machine Learning (stat.ML); Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Probability (math.PR); Statistics Theory (math.ST)
[111] arXiv:2102.08208 [pdf, other]
Title: Conditional Distributional Treatment Effect with Kernel Conditional Mean Embeddings and U-Statistic Regression
Junhyung Park, Uri Shalit, Bernhard Schölkopf, Krikamol Muandet
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[112] arXiv:2102.08314 [pdf, other]
Title: Tighter Bounds on the Log Marginal Likelihood of Gaussian Process Regression Using Conjugate Gradients
Artem Artemev, David R. Burt, Mark van der Wilk
Comments: Preprint
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[113] arXiv:2102.08554 [pdf, other]
Title: Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise
Ashish Katiyar, Soumya Basu, Vatsal Shah, Constantine Caramanis
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[114] arXiv:2102.08649 [pdf, other]
Title: A General Framework for the Practical Disintegration of PAC-Bayesian Bounds
Paul Viallard (SIERRA), Pascal Germain, Amaury Habrard (LHC), Emilie Morvant (LHC)
Comments: Machine Learning, In press
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[115] arXiv:2102.08659 [pdf, other]
Title: Unbiased Estimations based on Binary Classifiers: A Maximum Likelihood Approach
Marco J.H. Puts, Piet J.H. Daas
Comments: 2 pages, 2 figures, SDSS symposium 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[116] arXiv:2102.08769 [pdf, other]
Title: Muddling Labels for Regularization, a novel approach to generalization
Karim Lounici, Katia Meziani, Benjamin Riu
Comments: arXiv admin note: text overlap with arXiv:2006.06705
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[117] arXiv:2102.08791 [pdf, other]
Title: Geostatistical Learning: Challenges and Opportunities
Júlio Hoffimann, Maciel Zortea, Breno de Carvalho, Bianca Zadrozny
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[118] arXiv:2102.08792 [pdf, other]
Title: Chance-Constrained Active Inference
Thijs van de Laar, Ismail Senoz, Ayça Özçelikkale, Henk Wymeersch
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[119] arXiv:2102.08817 [pdf, other]
Title: Dissecting Supervised Contrastive Learning
Florian Graf, Christoph D. Hofer, Marc Niethammer, Roland Kwitt
Comments: v4 updates: - updated appendix section S1.3 - this includes fixing an oversight in the proofs (Lemma 1 missed an equality condition, which now appears in Lemma 2) - improved figure quality
Journal-ref: Proceedings of the 38th International Conference on Machine Learning, PMLR 139:3821-3830, 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[120] arXiv:2102.08895 [pdf, other]
Title: On the Fundamental Limits of Exact Inference in Structured Prediction
Hanbyul Lee, Kevin Bello, Jean Honorio
Journal-ref: IEEE International Symposium on Information Theory (ISIT), 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[121] arXiv:2102.09042 [pdf, other]
Title: Modeling Extremes with d-max-decreasing Neural Networks
Ali Hasan, Khalil Elkhalil, Yuting Ng, Joao M. Pereira, Sina Farsiu, Jose H. Blanchet, Vahid Tarokh
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Computation (stat.CO)
[122] arXiv:2102.09191 [pdf, other]
Title: Non-approximate Inference for Collective Graphical Models on Path Graphs via Discrete Difference of Convex Algorithm
Yasunori Akagi, Naoki Marumo, Hideaki Kim, Takeshi Kurashima, Hiroyuki Toda
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[123] arXiv:2102.09204 [pdf, other]
Title: Towards a mathematical theory of trajectory inference
Hugo Lavenant, Stephen Zhang, Young-Heon Kim, Geoffrey Schiebinger
Comments: The first two authors contributed equally to this work; 76 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR); Statistics Theory (math.ST)
[124] arXiv:2102.09526 [pdf, other]
Title: Convex regularization in statistical inverse learning problems
Tatiana A. Bubba, Martin Burger, Tapio Helin, Luca Ratti
Comments: 35 pages, 4 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[125] arXiv:2102.09669 [pdf, other]
Title: Joint Characterization of Multiscale Information in High Dimensional Data
Daniel Sousa, Christopher Small
Journal-ref: Advances in Artificial Intelligence and Machine Learning, 1 (3):203-220 (2021)
Subjects: Machine Learning (stat.ML); Data Analysis, Statistics and Probability (physics.data-an); Geophysics (physics.geo-ph)
[126] arXiv:2102.09676 [pdf, other]
Title: Robust non-parametric mortality and fertility modelling and forecasting: Gaussian process regression approaches
Ka Kin Lam, Bo Wang
Journal-ref: Forecasting, 3(1), 207-227 (2021)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Applications (stat.AP); Methodology (stat.ME)
[127] arXiv:2102.09907 [pdf, html, other]
Title: Instrumental Variable Value Iteration for Causal Offline Reinforcement Learning
Luofeng Liao, Zuyue Fu, Zhuoran Yang, Yixin Wang, Mladen Kolar, Zhaoran Wang
Comments: under review
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[128] arXiv:2102.10019 [pdf, html, other]
Title: Affirmative Action vs. Affirmative Information
Claire Lazar Reich
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[129] arXiv:2102.10032 [pdf, other]
Title: Approximation and Learning with Deep Convolutional Models: a Kernel Perspective
Alberto Bietti
Comments: ICLR 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[130] arXiv:2102.10226 [pdf, other]
Title: ALMA: Alternating Minimization Algorithm for Clustering Mixture Multilayer Network
Xing Fan, Marianna Pensky, Feng Yu, Teng Zhang
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[131] arXiv:2102.10234 [pdf, other]
Title: Generalization bounds for graph convolutional neural networks via Rademacher complexity
Shaogao Lv
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[132] arXiv:2102.10263 [pdf, other]
Title: Inducing a hierarchy for multi-class classification problems
Hayden S. Helm, Weiwei Yang, Sujeeth Bharadwaj, Kate Lytvynets, Oriana Riva, Christopher White, Ali Geisa, Carey E. Priebe
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[133] arXiv:2102.10333 [pdf, other]
Title: Provably Strict Generalisation Benefit for Equivariant Models
Bryn Elesedy, Sheheryar Zaidi
Comments: A shortened version appears in ICML 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[134] arXiv:2102.10492 [pdf, other]
Title: Deep ReLU Networks Preserve Expected Length
Boris Hanin, Ryan Jeong, David Rolnick
Comments: 18 pages, 4 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[135] arXiv:2102.10771 [pdf, other]
Title: Divide-and-conquer methods for big data analysis
Xueying Chen, Jerry Q. Cheng, Min-ge Xie
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[136] arXiv:2102.10964 [pdf, other]
Title: Adaptive Multi-View ICA: Estimation of noise levels for optimal inference
Hugo Richard (1), Pierre Ablin (2), Aapo Hyvärinen (1 and 3), Alexandre Gramfort (1), Bertrand Thirion (1) ((1) Inria, Université-Paris Saclay, Saclay, France (2) Ecole normale supérieure, Paris, France (3) University of Helsinky, Finland)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[137] arXiv:2102.11076 [pdf, html, other]
Title: Kernel Ridge Riesz Representers: Generalization, Mis-specification, and the Counterfactual Effective Dimension
Rahul Singh
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Econometrics (econ.EM); Statistics Theory (math.ST)
[138] arXiv:2102.11158 [pdf, other]
Title: Federated $f$-Differential Privacy
Qinqing Zheng, Shuxiao Chen, Qi Long, Weijie J. Su
Comments: Accepted to AISTATS 2021
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)
[139] arXiv:2102.11436 [pdf, other]
Title: Model-Based Domain Generalization
Alexander Robey, George J. Pappas, Hamed Hassani
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[140] arXiv:2102.11724 [pdf, other]
Title: Causal Mediation Analysis with Hidden Confounders
Lu Cheng, Ruocheng Guo, Huan Liu
Comments: 10 pages, 4 figures, accepted to WSDM'22
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (cs.LG)
[141] arXiv:2102.11830 [pdf, other]
Title: Solving high-dimensional parabolic PDEs using the tensor train format
Lorenz Richter, Leon Sallandt, Nikolas Nüsken
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR)
[142] arXiv:2102.11976 [pdf, other]
Title: Learner-Private Convex Optimization
Jiaming Xu, Kuang Xu, Dana Yang
Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST)
[143] arXiv:2102.12108 [pdf, other]
Title: The Promises and Pitfalls of Deep Kernel Learning
Sebastian W. Ober, Carl E. Rasmussen, Mark van der Wilk
Comments: Accepted for the 37th Conference on Uncertainty in Artificial Intelligence (UAI 2021), 20 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[144] arXiv:2102.12258 [pdf, other]
Title: Classification with abstention but without disparities
Nicolas Schreuder, Evgenii Chzhen
Subjects: Machine Learning (stat.ML); Computers and Society (cs.CY); Machine Learning (cs.LG)
[145] arXiv:2102.12318 [pdf, other]
Title: Set-valued classification -- overview via a unified framework
Evgenii Chzhen, Christophe Denis, Mohamed Hebiri, Titouan Lorieul
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[146] arXiv:2102.12467 [pdf, other]
Title: No-Regret Algorithms for Private Gaussian Process Bandit Optimization
Abhimanyu Dubey
Comments: AISTATS21 Camera Ready v1
Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[147] arXiv:2102.12643 [pdf, other]
Title: Provable Compressed Sensing with Generative Priors via Langevin Dynamics
Thanh V. Nguyen, Gauri Jagatap, Chinmay Hegde
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[148] arXiv:2102.12648 [pdf, other]
Title: Stochastic Aggregation in Graph Neural Networks
Yuanqing Wang, Theofanis Karaletsos
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[149] arXiv:2102.12685 [pdf, other]
Title: A Local Method for Identifying Causal Relations under Markov Equivalence
Zhuangyan Fang, Yue Liu, Zhi Geng, Shengyu Zhu, Yangbo He
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[150] arXiv:2102.12736 [pdf, other]
Title: Time-Series Imputation with Wasserstein Interpolation for Optimal Look-Ahead-Bias and Variance Tradeoff
Jose Blanchet, Fernando Hernandez, Viet Anh Nguyen, Markus Pelger, Xuhui Zhang
Comments: This paper has been superseded by arXiv:2202.00871
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[151] arXiv:2102.12792 [pdf, other]
Title: Mixed Variable Bayesian Optimization with Frequency Modulated Kernels
Changyong Oh, Efstratios Gavves, Max Welling
Comments: Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, PMLR 161:950-960, 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[152] arXiv:2102.12956 [pdf, other]
Title: Stein Variational Gradient Descent: many-particle and long-time asymptotics
Nikolas Nüsken, D.R. Michiel Renger
Comments: 25 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Probability (math.PR); Statistics Theory (math.ST)
[153] arXiv:2102.12959 [pdf, other]
Title: Bayesian OOD detection with aleatoric uncertainty and outlier exposure
Xi Wang, Laurence Aitchison
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[154] arXiv:2102.12961 [pdf, other]
Title: On regret bounds for continual single-index learning
The Tien Mai
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[155] arXiv:2102.13079 [pdf, other]
Title: Quantization Algorithms for Random Fourier Features
Xiaoyun Li, Ping Li
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[156] arXiv:2102.13182 [pdf, other]
Title: MIND: Inductive Mutual Information Estimation, A Convex Maximum-Entropy Copula Approach
Yves-Laurent Kom Samo
Comments: Code: this https URL
Journal-ref: Proceedings of the 24th International Conference on Artificial Intelligence and Statistics (AISTATS) 2021, San Diego, California, USA. PMLR: Volume 130. Copyright 2021 by the author(s)
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)
[157] arXiv:2102.13219 [pdf, other]
Title: Learning with invariances in random features and kernel models
Song Mei, Theodor Misiakiewicz, Andrea Montanari
Comments: 63 pages, 6 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Statistics Theory (math.ST)
[158] arXiv:2102.13229 [pdf, other]
Title: Consistent Sparse Deep Learning: Theory and Computation
Yan Sun, Qifan Song, Faming Liang
Comments: Accepted by JASA
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[159] arXiv:2102.13276 [pdf, other]
Title: Spectral Top-Down Recovery of Latent Tree Models
Yariv Aizenbud, Ariel Jaffe, Meng Wang, Amber Hu, Noah Amsel, Boaz Nadler, Joseph T. Chang, Yuval Kluger
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Populations and Evolution (q-bio.PE)
[160] arXiv:2102.13278 [pdf, other]
Title: sJIVE: Supervised Joint and Individual Variation Explained
Elise F. Palzer, Christine Wendt, Russell Bowler, Craig P. Hersh, Sandra E. Safo, Eric F. Lock
Comments: 23 pages, 8 tables, 3 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM); Methodology (stat.ME)
[161] arXiv:2102.13347 [pdf, other]
Title: MDA for random forests: inconsistency, and a practical solution via the Sobol-MDA
Clément Bénard (LPSM (UMR\_8001)), Sébastien da Veiga, Erwan Scornet (CMAP)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[162] arXiv:2102.13380 [pdf, other]
Title: A novel notion of barycenter for probability distributions based on optimal weak mass transport
Elsa Cazelles, Felipe Tobar, Joaquín Fontbona
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[163] arXiv:2102.13382 [pdf, other]
Title: Batch Bayesian Optimization on Permutations using the Acquisition Weighted Kernel
Changyong Oh, Roberto Bondesan, Efstratios Gavves, Max Welling
Comments: NeurIPS 2022
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[164] arXiv:2102.13388 [pdf, other]
Title: Zoetrope Genetic Programming for Regression
Aurélie Boisbunon, Carlo Fanara, Ingrid Grenet, Jonathan Daeden, Alexis Vighi, Marc Schoenauer
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)
[165] arXiv:2102.13625 [pdf, other]
Title: Learning Prediction Intervals for Regression: Generalization and Calibration
Haoxian Chen, Ziyi Huang, Henry Lam, Huajie Qian, Haofeng Zhang
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
[166] arXiv:2102.13647 [pdf, other]
Title: Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Game
Alexander G. Reisach, Christof Seiler, Sebastian Weichwald
Comments: accepted at the 35th Conference on Neural Information Processing Systems (NeurIPS), 2021; cf. this https URL
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
[167] arXiv:2102.00050 (cross-list from cs.LG) [pdf, other]
Title: Sequential prediction under log-loss and misspecification
Meir Feder, Yury Polyanskiy
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)
[168] arXiv:2102.00058 (cross-list from stat.ME) [pdf, other]
Title: Statistical Inference after Kernel Ridge Regression Imputation under item nonresponse
Hengfang Wang, Jae-Kwang Kim
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[169] arXiv:2102.00082 (cross-list from math.ST) [pdf, other]
Title: Settling the Sharp Reconstruction Thresholds of Random Graph Matching
Yihong Wu, Jiaming Xu, Sophie H. Yu
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (stat.ML)
[170] arXiv:2102.00102 (cross-list from math.ST) [pdf, other]
Title: Adaptive Sequential Design for a Single Time-Series
Ivana Malenica, Aurelien Bibaut, Mark J. van der Laan
Comments: arXiv admin note: text overlap with arXiv:1809.00734
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Methodology (stat.ME); Machine Learning (stat.ML)
[171] arXiv:2102.00127 (cross-list from cs.LG) [pdf, other]
Title: On Data Efficiency of Meta-learning
Maruan Al-Shedivat, Liam Li, Eric Xing, Ameet Talwalkar
Comments: Preliminary version. An updated version is to appear in AISTATS 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[172] arXiv:2102.00128 (cross-list from cs.CY) [pdf, other]
Title: The effect of differential victim crime reporting on predictive policing systems
Nil-Jana Akpinar, Maria De-Arteaga, Alexandra Chouldechova
Comments: Conference on Fairness, Accountability, and Transparency (FAccT 2021)
Subjects: Computers and Society (cs.CY); Machine Learning (stat.ML)
[173] arXiv:2102.00199 (cross-list from math.ST) [pdf, html, other]
Title: Rates of convergence for density estimation with generative adversarial networks
Nikita Puchkin, Sergey Samsonov, Denis Belomestny, Eric Moulines, Alexey Naumov
Comments: To appear in Journal of Machine Learning Research
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[174] arXiv:2102.00208 (cross-list from cs.LG) [pdf, other]
Title: Time Series (re)sampling using Generative Adversarial Networks
Christian M. Dahl, Emil N. Sørensen
Subjects: Machine Learning (cs.LG); Econometrics (econ.EM); Methodology (stat.ME); Machine Learning (stat.ML)
[175] arXiv:2102.00236 (cross-list from math.OC) [pdf, other]
Title: Parameter-free Stochastic Optimization of Variationally Coherent Functions
Francesco Orabona, Dávid Pál
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[176] arXiv:2102.00305 (cross-list from stat.ME) [pdf, other]
Title: Spike and slab Bayesian sparse principal component analysis
Bo Y.-C. Ning, Ning Ning
Comments: 27 pages, 5 tables, 1 figures
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[177] arXiv:2102.00314 (cross-list from cs.LG) [pdf, other]
Title: Size and Depth Separation in Approximating Benign Functions with Neural Networks
Gal Vardi, Daniel Reichman, Toniann Pitassi, Ohad Shamir
Comments: Edits after review + changing the terminology from "natural functions" to "benign functions"
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Machine Learning (stat.ML)
[178] arXiv:2102.00315 (cross-list from cs.LG) [pdf, other]
Title: Metalearning: Sparse Variable-Structure Automata
Pedram Fekri, Ali Akbar Safavi, Mehrdad Hosseini Zadeh, Peyman Setoodeh
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)
[179] arXiv:2102.00380 (cross-list from cs.LG) [pdf, other]
Title: Classification Models for Partially Ordered Sequences
Stephanie Ger, Diego Klabjan, Jean Utke
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[180] arXiv:2102.00397 (cross-list from cs.LG) [pdf, other]
Title: Learning Interpretable Deep State Space Model for Probabilistic Time Series Forecasting
Longyuan Li, Junchi Yan, Xiaokang Yang, Yaohui Jin
Comments: IJCAI 2019
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[181] arXiv:2102.00431 (cross-list from cs.LG) [pdf, other]
Title: Synergetic Learning of Heterogeneous Temporal Sequences for Multi-Horizon Probabilistic Forecasting
Longyuan Li, Jihai Zhang, Junchi Yan, Yaohui Jin, Yunhao Zhang, Yanjie Duan, Guangjian Tian
Comments: Accepted by AAAI 2021 conference
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[182] arXiv:2102.00434 (cross-list from cs.LG) [pdf, other]
Title: The Connection Between Approximation, Depth Separation and Learnability in Neural Networks
Eran Malach, Gilad Yehudai, Shai Shalev-Shwartz, Ohad Shamir
Comments: COLT 2021 camera ready version
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[183] arXiv:2102.00457 (cross-list from cs.LG) [pdf, other]
Title: MultiRocket: Multiple pooling operators and transformations for fast and effective time series classification
Chang Wei Tan, Angus Dempster, Christoph Bergmeir, Geoffrey I. Webb
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[184] arXiv:2102.00461 (cross-list from cs.CL) [pdf, other]
Title: Multilingual Email Zoning
Bruno Jardim, Ricardo Rei, Mariana S. C. Almeida
Comments: Accepted at EACL 2021 SRW (this https URL 6 pages with 2 Figures and 8 Tables, plus references; Cleverly Multilingual Zoning Corpus available at this https URL
Subjects: Computation and Language (cs.CL); Applications (stat.AP); Machine Learning (stat.ML)
[185] arXiv:2102.00479 (cross-list from cs.LG) [pdf, other]
Title: Fast Rates for the Regret of Offline Reinforcement Learning
Yichun Hu, Nathan Kallus, Masatoshi Uehara
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Machine Learning (stat.ML)
[186] arXiv:2102.00485 (cross-list from cs.LG) [pdf, other]
Title: Exploring the Geometry and Topology of Neural Network Loss Landscapes
Stefan Horoi, Jessie Huang, Bastian Rieck, Guillaume Lajoie, Guy Wolf, Smita Krishnaswamy
Comments: Accepted at the 20th Symposium on Intelligent Data Analysis (IDA) 2022
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[187] arXiv:2102.00490 (cross-list from cs.LG) [pdf, other]
Title: Online Markov Decision Processes with Aggregate Bandit Feedback
Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[188] arXiv:2102.00500 (cross-list from cs.LG) [pdf, other]
Title: A Multiscale Environment for Learning by Diffusion
James M. Murphy, Sam L. Polk
Comments: 35 pages, 10 figures
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Probability (math.PR); Machine Learning (stat.ML)
[189] arXiv:2102.00504 (cross-list from cs.LG) [pdf, other]
Title: Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice
Comments: Accepted for presentation at the Conference on Learning Theory (COLT) 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[190] arXiv:2102.00667 (cross-list from cs.LG) [pdf, other]
Title: Probabilistic Learning Vector Quantization on Manifold of Symmetric Positive Definite Matrices
Fengzhen Tang, Haifeng Feng, Peter Tino, Bailu Si, Daxiong Ji
Comments: 15 pages, 7 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[191] arXiv:2102.00678 (cross-list from cs.LG) [pdf, other]
Title: Binary Classification from Multiple Unlabeled Datasets via Surrogate Set Classification
Nan Lu, Shida Lei, Gang Niu, Issei Sato, Masashi Sugiyama
Comments: ICML2021 camera-ready version
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[192] arXiv:2102.00751 (cross-list from cs.LG) [pdf, other]
Title: Learning to Combat Noisy Labels via Classification Margins
Jason Z. Lin, Jelena Bradic
Comments: 23 pages, 9 sets of figures
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Methodology (stat.ME); Machine Learning (stat.ML)
[193] arXiv:2102.00815 (cross-list from cs.LG) [pdf, other]
Title: Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms
Chi Jin, Qinghua Liu, Sobhan Miryoosefi
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[194] arXiv:2102.00892 (cross-list from cs.LG) [pdf, other]
Title: Semi-Supervised Disentanglement of Class-Related and Class-Independent Factors in VAE
Sina Hajimiri, Aryo Lotfi, Mahdieh Soleymani Baghshah
Comments: 16 pages, 10 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[195] arXiv:2102.00927 (cross-list from eess.SP) [pdf, other]
Title: Total Least Squares Phase Retrieval
Sidharth Gupta, Ivan Dokmanić
Subjects: Signal Processing (eess.SP); Machine Learning (stat.ML)
[196] arXiv:2102.00931 (cross-list from cs.LG) [pdf, other]
Title: Information-Theoretic Generalization Bounds for Stochastic Gradient Descent
Gergely Neu, Gintare Karolina Dziugaite, Mahdi Haghifam, Daniel M. Roy
Comments: COLT 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[197] arXiv:2102.00937 (cross-list from math.OC) [pdf, other]
Title: Riemannian Perspective on Matrix Factorization
Kwangjun Ahn, Felipe Suarez
Comments: 23 pages, 6 figures. Comments would be appreciated!
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Differential Geometry (math.DG); Machine Learning (stat.ML)
[198] arXiv:2102.01117 (cross-list from cs.LG) [pdf, other]
Title: SGD Generalizes Better Than GD (And Regularization Doesn't Help)
Idan Amir, Tomer Koren, Roi Livni
Journal-ref: Conference on Learning Theory 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[199] arXiv:2102.01208 (cross-list from cs.LG) [pdf, other]
Title: Fast Training of Provably Robust Neural Networks by SingleProp
Akhilan Boopathy, Tsui-Wei Weng, Sijia Liu, Pin-Yu Chen, Gaoyuan Zhang, Luca Daniel
Comments: Published at AAAI 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[200] arXiv:2102.01258 (cross-list from cs.IT) [pdf, other]
Title: Local Differential Privacy Is Equivalent to Contraction of $E_γ$-Divergence
Shahab Asoodeh, Maryam Aliakbarpour, Flavio P. Calmon
Comments: arXiv admin note: text overlap with arXiv:2012.11035
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[201] arXiv:2102.01391 (cross-list from cs.LG) [pdf, other]
Title: Bayesian Neural Networks for Virtual Flow Metering: An Empirical Study
Bjarne Grimstad, Mathilde Hotvedt, Anders T. Sandnes, Odd Kolbjørnsen, Lars S. Imsland
Comments: 34 pages, 11 figures
Journal-ref: Applied Soft Computing, Volume 112, 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[202] arXiv:2102.01419 (cross-list from math.OC) [pdf, other]
Title: Community Detection with a Subsampled Semidefinite Program
Pedro Abdalla, Afonso S. Bandeira
Comments: 8 pages, 0 figures
Subjects: Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)
[203] arXiv:2102.01424 (cross-list from cs.AI) [pdf, other]
Title: Clustering with Penalty for Joint Occurrence of Objects: Computational Aspects
Ondřej Sokol, Vladimír Holý
Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[204] arXiv:2102.01496 (cross-list from cs.LG) [pdf, other]
Title: Gaussian Experts Selection using Graphical Models
Hamed Jalali, Martin Pawelczyk, Gjergji Kasneci
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[205] arXiv:2102.01514 (cross-list from cs.LG) [pdf, other]
Title: Metrics and continuity in reinforcement learning
Charline Le Lan, Marc G. Bellemare, Pablo Samuel Castro
Comments: Accepted at AAAI 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[206] arXiv:2102.01567 (cross-list from cs.LG) [pdf, other]
Title: A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants
Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[207] arXiv:2102.01570 (cross-list from cs.LG) [pdf, other]
Title: Symmetric Sparse Boolean Matrix Factorization and Applications
Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang
Comments: 33 pages, to appear in Innovations in Theoretical Computer Science (ITCS 2022), v2: updated refs
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[208] arXiv:2102.01621 (cross-list from cs.LG) [pdf, other]
Title: Depth separation beyond radial functions
Luca Venturi, Samy Jelassi, Tristan Ozuch, Joan Bruna
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[209] arXiv:2102.01646 (cross-list from cs.LG) [pdf, other]
Title: Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games
Steve Hanneke, Roi Livni, Shay Moran
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[210] arXiv:2102.01659 (cross-list from quant-ph) [pdf, other]
Title: Capacity and quantum geometry of parametrized quantum circuits
Tobias Haug, Kishor Bharti, M. S. Kim
Comments: 13 pages, 12 figures. Code available at this https URL
Journal-ref: PRX Quantum 2, 040309 (2021)
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)
[211] arXiv:2102.01748 (cross-list from cs.LG) [pdf, other]
Title: Near-Optimal Offline Reinforcement Learning via Double Variance Reduction
Ming Yin, Yu Bai, Yu-Xiang Wang
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[212] arXiv:2102.01752 (cross-list from cs.LG) [pdf, other]
Title: Continuous Wasserstein-2 Barycenter Estimation without Minimax Optimization
Alexander Korotin, Lingxiao Li, Justin Solomon, Evgeny Burnaev
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[213] arXiv:2102.01759 (cross-list from quant-ph) [pdf, other]
Title: Ansatz-Independent Variational Quantum Classifier
Hideyuki Miyahara, Vwani Roychowdhury
Comments: 95 pages
Journal-ref: Scientific Reports volume 12, Article number: 19520 (2022)
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)
[214] arXiv:2102.01938 (cross-list from cs.IT) [pdf, other]
Title: How good is Good-Turing for Markov samples?
Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[215] arXiv:2102.01982 (cross-list from stat.ME) [pdf, other]
Title: Unobserved classes and extra variables in high-dimensional discriminant analysis
Michael Fop, Pierre-Alexandre Mattei, Charles Bouveyron, Thomas Brendan Murphy
Comments: 29 pages, 29 figures
Subjects: Methodology (stat.ME); Computation (stat.CO); Machine Learning (stat.ML)
[216] arXiv:2102.02016 (cross-list from cs.IT) [pdf, other]
Title: Information-Theoretic Bounds on the Moments of the Generalization Error of Learning Algorithms
Gholamali Aminian, Laura Toni, Miguel R. D. Rodrigues
Comments: 7 pages, 3 figures, to be published in ISIT 2021. Some typos are fixed in the new version. The Re'yni divergence results are added in the new version
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[217] arXiv:2102.02029 (cross-list from math.OC) [pdf, other]
Title: Frank-Wolfe with a Nearest Extreme Point Oracle
Dan Garber, Noam Wolf
Comments: Appeared in Conference on Learning Theory (COLT), 2021
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[218] arXiv:2102.02049 (cross-list from cs.LG) [pdf, other]
Title: On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Function
Gellért Weisz, Philip Amortila, Barnabás Janzer, Yasin Abbasi-Yadkori, Nan Jiang, Csaba Szepesvári
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[219] arXiv:2102.02087 (cross-list from cs.LG) [pdf, other]
Title: PARAFAC2 AO-ADMM: Constraints in all modes
Marie Roald, Carla Schenker, Jeremy E. Cohen, Evrim Acar
Comments: 5 pages, 4 figures, submitted to EUSIPCO21
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[220] arXiv:2102.02090 (cross-list from cs.LG) [pdf, other]
Title: Uncertain Time Series Classification With Shapelet Transform
Michael Franklin Mbouopda, Engelbert Mephu Nguifo
Comments: 2020 International Conference on Data Mining Workshops, Sorrento, Italy, November 17-20, 2020
Journal-ref: 2020 IEEE International Conference on Data Mining Workshops (ICDMW)
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[221] arXiv:2102.02145 (cross-list from cs.LG) [pdf, other]
Title: Adversarially Robust Learning with Unknown Perturbation Sets
Omar Montasser, Steve Hanneke, Nathan Srebro
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[222] arXiv:2102.02167 (cross-list from cs.LG) [pdf, other]
Title: Algorithmic Instabilities of Accelerated Gradient Descent
Amit Attia, Tomer Koren
Comments: 37 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[223] arXiv:2102.02171 (cross-list from cs.LG) [pdf, other]
Title: Outlier-Robust Learning of Ising Models Under Dobrushin's Condition
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[224] arXiv:2102.02193 (cross-list from cs.DS) [pdf, other]
Title: CountSketches, Feature Hashing and the Median of Three
Kasper Green Larsen, Rasmus Pagh, Jakub Tětek
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[225] arXiv:2102.02291 (cross-list from cs.LG) [pdf, other]
Title: Nearest Neighbor-based Importance Weighting
Marco Loog
Comments: Submitted to arXiv due to popular demand
Journal-ref: MLSP 2021, Santander, Spain
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[226] arXiv:2102.02336 (cross-list from cs.LG) [pdf, other]
Title: On the Approximation Power of Two-Layer Networks of Random ReLUs
Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Comments: 39 pages, COLT version
Journal-ref: Proceedings of Thirty Fourth Conference on Learning Theory, PMLR 134 (2021) 2423-2461
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)
[227] arXiv:2102.02339 (cross-list from math.PR) [pdf, other]
Title: Simulated annealing from continuum to discretization: a convergence analysis via the Eyring--Kramers law
Wenpin Tang, Xun Yu Zhou
Comments: 19 pages, 1 figure
Subjects: Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)
[228] arXiv:2102.02365 (cross-list from math.NA) [pdf, other]
Title: Wind Field Reconstruction with Adaptive Random Fourier Features
Jonas Kiessling, Emanuel Ström, Raúl Tempone
Subjects: Numerical Analysis (math.NA); Applications (stat.AP); Machine Learning (stat.ML)
[229] arXiv:2102.02396 (cross-list from math.OC) [pdf, other]
Title: Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent
Trung Vu, Raviv Raich
Comments: Full version
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
[230] arXiv:2102.02410 (cross-list from cs.LG) [pdf, other]
Title: A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network
Mo Zhou, Rong Ge, Chi Jin
Comments: Added references and fixed typos. Accepted to COLT 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[231] arXiv:2102.02450 (cross-list from math.ST) [pdf, other]
Title: Sharper Sub-Weibull Concentrations
Huiming Zhang, Haoyu Wei
Journal-ref: Mathematics. 2022; 10(13):2252
Subjects: Statistics Theory (math.ST); Probability (math.PR); Machine Learning (stat.ML)
[232] arXiv:2102.02472 (cross-list from cs.LG) [pdf, other]
Title: Transfer Learning in Bandits with Latent Continuity
Hyejin Park, Seiyun Shin, Kwang-Sung Jun, Jungseul Ok
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[233] arXiv:2102.02514 (cross-list from cs.LG) [pdf, other]
Title: FedAUX: Leveraging Unlabeled Auxiliary Data in Federated Learning
Felix Sattler, Tim Korjakow, Roman Rischke, Wojciech Samek
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)
[234] arXiv:2102.02551 (cross-list from cs.CR) [pdf, other]
Title: ML-Doctor: Holistic Risk Assessment of Inference Attacks Against Machine Learning Models
Yugeng Liu, Rui Wen, Xinlei He, Ahmed Salem, Zhikun Zhang, Michael Backes, Emiliano De Cristofaro, Mario Fritz, Yang Zhang
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[235] arXiv:2102.02618 (cross-list from cs.LG) [pdf, other]
Title: Optimised one-class classification performance
Oliver Urs Lenz, Daniel Peralta, Chris Cornelis
Comments: Submitted version of manuscript
Journal-ref: Machine Learning 111.8 (2022) 2863--2883
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[236] arXiv:2102.02697 (cross-list from stat.AP) [pdf, other]
Title: Covid-19 risk factors: Statistical learning from German healthcare claims data
Roland Jucknewitz, Oliver Weidinger, Anja Schramm
Subjects: Applications (stat.AP); Methodology (stat.ME); Machine Learning (stat.ML)
[237] arXiv:2102.02741 (cross-list from cs.LG) [pdf, other]
Title: Hawkes Processes on Graphons
Hongteng Xu, Dixin Luo, Hongyuan Zha
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[238] arXiv:2102.02756 (cross-list from cs.LG) [pdf, other]
Title: On the computational and statistical complexity of over-parameterized matrix sensing
Jiacheng Zhuo, Jeongyeol Kwon, Nhat Ho, Constantine Caramanis
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[239] arXiv:2102.02770 (cross-list from hep-ph) [pdf, other]
Title: A Living Review of Machine Learning for Particle Physics
Matthew Feickert, Benjamin Nachman
Comments: 3 pages, 3 figures, GitHub repository of Living Review this https URL
Subjects: High Energy Physics - Phenomenology (hep-ph); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[240] arXiv:2102.02789 (cross-list from cs.LG) [pdf, other]
Title: Disambiguation of weak supervision with exponential convergence rates
Vivien Cabannes, Francis Bach, Alessandro Rudi
Comments: 22 pages; 6 figures
Journal-ref: Proceedings of the 38th International Conference on Machine Learning, PMLR 139, 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[241] arXiv:2102.02791 (cross-list from cs.LG) [pdf, other]
Title: RECol: Reconstruction Error Columns for Outlier Detection
Jörn Hees, Dayananda Herurkar, Mario Meier
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[242] arXiv:2102.02802 (cross-list from cs.IT) [pdf, other]
Title: Federated mmWave Beam Selection Utilizing LIDAR Data
Mahdi Boloursaz Mashhadi, Mikolaj Jankowski, Tze-Yang Tung, Szymon Kobus, Deniz Gunduz
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)
[243] arXiv:2102.02872 (cross-list from cs.LG) [pdf, other]
Title: Feedback in Imitation Learning: The Three Regimes of Covariate Shift
Jonathan Spencer, Sanjiban Choudhury, Arun Venkatraman, Brian Ziebart, J. Andrew Bagnell
Subjects: Machine Learning (cs.LG); Robotics (cs.RO); Machine Learning (stat.ML)
[244] arXiv:2102.02969 (cross-list from cs.LG) [pdf, other]
Title: Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery
Jianhao Ma, Salar Fattahi
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[245] arXiv:2102.02981 (cross-list from cs.LG) [pdf, other]
Title: Finite Sample Analysis of Minimax Offline Reinforcement Learning: Completeness, Fast Rates and First-Order Efficiency
Masatoshi Uehara, Masaaki Imaizumi, Nan Jiang, Nathan Kallus, Wen Sun, Tengyang Xie
Comments: Under Review
Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[246] arXiv:2102.03065 (cross-list from cs.LG) [pdf, other]
Title: Co-Mixup: Saliency Guided Joint Mixup with Supermodular Diversity
Jang-Hyun Kim, Wonho Choo, Hosan Jeong, Hyun Oh Song
Comments: Published at ICLR 2021 (Oral)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[247] arXiv:2102.03156 (cross-list from cs.LG) [pdf, other]
Title: Optimal Transport as a Defense Against Adversarial Attacks
Quentin Bouniot, Romaric Audigier, Angélique Loesch
Comments: Accepted at ICPR2020. Code is available at this https URL
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[248] arXiv:2102.03159 (cross-list from cs.LG) [pdf, other]
Title: Active Slices for Sliced Stein Discrepancy
Wenbo Gong, Kaibo Zhang, Yingzhen Li, José Miguel Hernández-Lobato
Comments: 22 pages, 7 figures, International Conference on Machine Learning (ICML) 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[249] arXiv:2102.03183 (cross-list from cs.LG) [pdf, other]
Title: Last iterate convergence of SGD for Least-Squares in the Interpolation regime
Aditya Varre, Loucas Pillaud-Vivien, Nicolas Flammarion
Comments: 23 pages, 1 figure, 1 Appendix
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[250] arXiv:2102.03202 (cross-list from cs.LG) [pdf, other]
Title: Interpretable Neural Networks based classifiers for categorical inputs
Stefano Zamuner, Paolo De Los Rios
Comments: 11 pages, 4 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[251] arXiv:2102.03239 (cross-list from cs.CV) [pdf, other]
Title: Applications of Machine Learning in Document Digitisation
Christian M. Dahl, Torben S. D. Johansen, Emil N. Sørensen, Christian E. Westermann, Simon F. Wittrock
Subjects: Computer Vision and Pattern Recognition (cs.CV); Econometrics (econ.EM); Machine Learning (stat.ML)
[252] arXiv:2102.03257 (cross-list from stat.ME) [pdf, other]
Title: Vine copula mixture models and clustering for non-Gaussian data
Özge Sahin, Claudia Czado
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[253] arXiv:2102.03280 (cross-list from cs.LG) [pdf, other]
Title: Multi-Sample Online Learning for Spiking Neural Networks based on Generalized Expectation Maximization
Hyeryung Jang, Osvaldo Simeone
Comments: To be presented at ICASSP 2021. Author's Accepted Manuscript. (A longer version can be found at arXiv:2007.11894), Author's Accepted Manuscript. arXiv admin note: text overlap with arXiv:2007.11894
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Signal Processing (eess.SP); Machine Learning (stat.ML)
[254] arXiv:2102.03282 (cross-list from quant-ph) [pdf, other]
Title: Effects of quantum resources on the statistical complexity of quantum circuits
Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo, Yaobo Zhang
Comments: 6+6 pages
Journal-ref: Quantum Sci. Technol. 8, 025013(2023)
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)
[255] arXiv:2102.03324 (cross-list from cs.LG) [pdf, other]
Title: GIBBON: General-purpose Information-Based Bayesian OptimisatioN
Henry B. Moss, David S. Leslie, Javier Gonzalez, Paul Rayson
Journal-ref: Journal of Machine Learning Research 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[256] arXiv:2102.03381 (cross-list from cs.LG) [pdf, other]
Title: Robust Single-step Adversarial Training with Regularizer
Lehui Xie, Yaopeng Wang, Jia-Li Yin, Ximeng Liu
Comments: 7 pages, 6 figures, conference
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[257] arXiv:2102.03389 (cross-list from math.ST) [pdf, html, other]
Title: Online Statistical Inference for Stochastic Optimization via Kiefer-Wolfowitz Methods
Xi Chen, Zehua Lai, He Li, Yichen Zhang
Subjects: Statistics Theory (math.ST); Machine Learning (stat.ML)
[258] arXiv:2102.03390 (cross-list from cs.LG) [pdf, other]
Title: Projection Robust Wasserstein Barycenters
Minhui Huang, Shiqian Ma, Lifeng Lai
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[259] arXiv:2102.03400 (cross-list from cs.LG) [pdf, other]
Title: Confidence-Budget Matching for Sequential Budgeted Learning
Yonathan Efroni, Nadav Merlis, Aadirupa Saha, Shie Mannor
Comments: Accepted to ICML 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[260] arXiv:2102.03450 (cross-list from cs.LG) [pdf, other]
Title: Wasserstein Graph Neural Networks for Graphs with Missing Attributes
Zhixian Chen, Tengfei Ma, Yangqiu Song, Yang Wang
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[261] arXiv:2102.03497 (cross-list from cs.LG) [pdf, other]
Title: Weight Rescaling: Effective and Robust Regularization for Deep Neural Networks with Batch Normalization
Ziquan Liu, Yufei Cui, Jia Wan, Yu Mao, Antoni B. Chan
Comments: Preprint
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[262] arXiv:2102.03509 (cross-list from cs.LG) [pdf, other]
Title: Robust normalizing flows using Bernstein-type polynomials
Sameera Ramasinghe, Kasun Fernando, Salman Khan, Nick Barnes
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[263] arXiv:2102.03585 (cross-list from cs.LG) [pdf, other]
Title: Scalable Inference of Sparsely-changing Markov Random Fields with Strong Statistical Guarantees
Salar Fattahi, Andres Gomez
Subjects: Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)
[264] arXiv:2102.03594 (cross-list from math.ST) [pdf, other]
Title: Online nonparametric regression with Sobolev kernels
Oleksandr Zadorozhnyi, Pierre Gaillard, Sebastien Gerschinovitz, Alessandro Rudi
Comments: 40 pages, 5 figures, 3 tables (version 2)
Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Machine Learning (stat.ML)
[265] arXiv:2102.03609 (cross-list from cs.LG) [pdf, other]
Title: Understanding Higher-order Structures in Evolving Graphs: A Simplicial Complex based Kernel Estimation Approach
Manohar Kaul, Masaaki Imaizumi
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[266] arXiv:2102.03639 (cross-list from stat.AP) [pdf, other]
Title: A practical model-based segmentation approach for improved activation detection in single-subject functional Magnetic Resonance Imaging studies
Wei-Chen Chen, Ranjan Maitra
Comments: 24 pages, 16 figures
Journal-ref: Human Brain Mapping, 2023, Volume44, Issue 16, November 2023, Pages 5309-5335
Subjects: Applications (stat.AP); Computation (stat.CO); Methodology (stat.ME); Machine Learning (stat.ML)
[267] arXiv:2102.03734 (cross-list from cs.LG) [pdf, other]
Title: Regret Minimization in Heavy-Tailed Bandits
Shubhada Agrawal, Sandeep Juneja, Wouter M. Koolen
Comments: 35 pages, 2 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[268] arXiv:2102.03748 (cross-list from cs.LG) [pdf, other]
Title: PAC-Bayes Bounds for Meta-learning with Data-Dependent Prior
Tianyu Liu, Jie Lu, Zheng Yan, Guangquan Zhang
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[269] arXiv:2102.03758 (cross-list from cs.LG) [pdf, other]
Title: Non-stationary Online Learning with Memory and Non-stochastic Control
Peng Zhao, Yu-Hu Yan, Yu-Xiang Wang, Zhi-Hua Zhou
Journal-ref: Journal of Machine Learning Research, 2023
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[270] arXiv:2102.03773 (cross-list from cs.LG) [pdf, other]
Title: SeReNe: Sensitivity based Regularization of Neurons for Structured Sparsity in Neural Networks
Enzo Tartaglione, Andrea Bragagnolo, Francesco Odierna, Attilio Fiandrotti, Marco Grangetto
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[271] arXiv:2102.03793 (cross-list from cs.LG) [pdf, other]
Title: Tilting the playing field: Dynamical loss functions for machine learning
Miguel Ruiz-Garcia, Ge Zhang, Samuel S. Schoenholz, Andrea J. Liu
Subjects: Machine Learning (cs.LG); Soft Condensed Matter (cond-mat.soft); Machine Learning (stat.ML)
[272] arXiv:2102.03794 (cross-list from cs.LG) [pdf, other]
Title: A self-adaptive and robust fission clustering algorithm via heat diffusion and maximal turning angle
Yu Han, Shizhan Lu, Haiyan Xu
Comments: 11 pages, 8 figures
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[273] arXiv:2102.03802 (cross-list from cs.LG) [pdf, other]
Title: Dimension Free Generalization Bounds for Non Linear Metric Learning
Mark Kozdoba, Shie Mannor
Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[274] arXiv:2102.03803 (cross-list from cs.LG) [pdf, other]
Title: Lazy OCO: Online Convex Optimization on a Switching Budget
Uri Sherman, Tomer Koren
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[275] arXiv:2102.03815 (cross-list from cs.LG) [pdf, other]
Title: Bandits for Learning to Explain from Explanations
Freya Behrens, Stefano Teso, Davide Mottin
Comments: Accepted at the Explainable Agency in Artificial Intelligence Workshop, hosted at the 35th AAAI Conference on Artificial Intelligence, February 2-9, 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[276] arXiv:2102.03832 (cross-list from cs.LG) [pdf, other]
Title: Generalization of Model-Agnostic Meta-Learning Algorithms: Recurring and Unseen Tasks
Alireza Fallah, Aryan Mokhtari, Asuman Ozdaglar
Comments: 35th Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[277] arXiv:2102.03892 (cross-list from stat.ME) [pdf, other]
Title: RaSE: A Variable Screening Framework via Random Subspace Ensembles
Ye Tian, Yang Feng
Comments: 58 pages, 6 figures, 6 tables
Journal-ref: Journal of the American Statistical Association (2021): 1-12
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
[278] arXiv:2102.03926 (cross-list from cs.LG) [pdf, other]
Title: Lower Bounds and Accelerated Algorithms for Bilevel Optimization
Kaiyi Ji, Yingbin Liang
Comments: 53 pages, 3 Table
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[279] arXiv:2102.03988 (cross-list from cs.LG) [pdf, other]
Title: Ising Model Selection Using $\ell_{1}$-Regularized Linear Regression: A Statistical Mechanics Analysis
Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima
Comments: Accepted to NeurIPS 2021. Camera-ready version with supplementary materials
Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[280] arXiv:2102.04008 (cross-list from cs.LG) [pdf, other]
Title: Discovering conservation laws from trajectories via machine learning
Seungwoong Ha, Hawoong Jeong
Comments: 12 pages, 9 figures
Subjects: Machine Learning (cs.LG); Classical Physics (physics.class-ph); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
[281] arXiv:2102.04050 (cross-list from cs.LG) [pdf, other]
Title: A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering
Tom Hess, Michal Moshkovitz, Sivan Sabato
Journal-ref: Advances in Neural Information Processing Systems, pages 3298-3308, 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[282] arXiv:2102.04074 (cross-list from cs.LG) [pdf, other]
Title: Learning Curve Theory
Marcus Hutter
Comments: 26 pages, 6 Figures
Journal-ref: Latest 2021 version at http://www.hutter1.net/publ/scaling.pdf
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[283] arXiv:2102.04145 (cross-list from cs.LG) [pdf, other]
Title: Model Rectification via Unknown Unknowns Extraction from Deployment Samples
Bruno Abrahao, Zheng Wang, Haider Ahmed, Yuchen Zhu
Comments: 18 pages (7 pages for supplementary materials)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[284] arXiv:2102.04154 (cross-list from cs.LG) [pdf, other]
Title: Efficient Certified Defenses Against Patch Attacks on Image Classifiers
Jan Hendrik Metzen, Maksym Yatsura
Comments: accepted at ICLR 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[285] arXiv:2102.04208 (cross-list from cs.LG) [pdf, other]
Title: Contrastive Embeddings for Neural Architectures
Daniel Hesslow, Iacopo Poli
Comments: Add "This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 860830"
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[286] arXiv:2102.04263 (cross-list from math.OC) [pdf, other]
Title: Generalised correlated batched bandits via the ARC algorithm with application to dynamic pricing
Samuel Cohen, Tanut Treetanthiploet
Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); General Economics (econ.GN); Machine Learning (stat.ML)
[287] arXiv:2102.04269 (cross-list from physics.comp-ph) [pdf, other]
Title: Physics-aware, deep probabilistic modeling of multiscale dynamics in the Small Data regime
Sebastian Kaltenbach, Phaedon-Stelios Koutsourelakis
Subjects: Computational Physics (physics.comp-ph); Machine Learning (stat.ML)
[288] arXiv:2102.04297 (cross-list from cs.LG) [pdf, other]
Title: Eliminating Sharp Minima from SGD with Truncated Heavy-tailed Noise
Xingyu Wang, Sewoong Oh, Chang-Han Rhee
Comments: Proceedings of 2022 International Conference on Learning Representations. 157 pages (12 pages for the main paper and 145 pages for the supplementary materials)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)
[289] arXiv:2102.04313 (cross-list from quant-ph) [pdf, other]
Title: Long-time simulations with high fidelity on quantum hardware
Joe Gibbs, Kaitlin Gili, Zoë Holmes, Benjamin Commeau, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles, Andrew Sornborger
Comments: Main text: 14 pages, 11 Figures. Appendices: 10 pages, 1 Figure
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Machine Learning (stat.ML)
[290] arXiv:2102.04373 (cross-list from math.OC) [pdf, other]
Title: Partition-based formulations for mixed-integer optimization of trained ReLU neural networks
Calvin Tsay, Jan Kronqvist, Alexander Thebelt, Ruth Misener
Comments: Conference on Neural Information Processing Systems (NeurIPS) 2021
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[291] arXiv:2102.04376 (cross-list from cs.LG) [pdf, other]
Title: Adversarially Guided Actor-Critic
Yannis Flet-Berliac, Johan Ferret, Olivier Pietquin, Philippe Preux, Matthieu Geist
Comments: Accepted at ICLR 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[292] arXiv:2102.04396 (cross-list from math.OC) [pdf, other]
Title: SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality
Courtney Paquette, Kiwon Lee, Fabian Pedregosa, Elliot Paquette
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[293] arXiv:2102.04401 (cross-list from cs.LG) [pdf, other]
Title: The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[294] arXiv:2102.04439 (cross-list from cs.SI) [pdf, other]
Title: Community Detection: Exact Recovery in Weighted Graphs
Mohammad Esmaeili, Aria Nosratinia
Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)
[295] arXiv:2102.04487 (cross-list from cs.LG) [pdf, other]
Title: Adaptive Quantization of Model Updates for Communication-Efficient Federated Learning
Divyansh Jhunjhunwala, Advait Gadhikar, Gauri Joshi, Yonina C. Eldar
Comments: Accepted to ICASSP 2021
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (stat.ML)
[296] arXiv:2102.04540 (cross-list from cs.LG) [pdf, other]
Title: Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games
Chen-Yu Wei, Chung-Wei Lee, Mengxiao Zhang, Haipeng Luo
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[297] arXiv:2102.04613 (cross-list from cs.LG) [pdf, other]
Title: A New Framework for Variance-Reduced Hamiltonian Monte Carlo
Zhengmian Hu, Feihu Huang, Heng Huang
Subjects: Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[298] arXiv:2102.04635 (cross-list from cs.LG) [pdf, other]
Title: Federated Deep AUC Maximization for Heterogeneous Data with a Constant Communication Complexity
Zhuoning Yuan, Zhishuai Guo, Yi Xu, Yiming Ying, Tianbao Yang
Comments: Accepted by ICML2021. Code is available in this https URL, which is a part of our open-sourced library LibAUC (this http URL)
Journal-ref: International Conference on Machine Learning (ICML 2021)
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)
[299] arXiv:2102.04671 (cross-list from math.OC) [pdf, other]
Title: A Single-Timescale Method for Stochastic Bilevel Optimization
Tianyi Chen, Yuejiao Sun, Quan Xiao, Wotao Yin
Comments: Minor edits in Table 1
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[300] arXiv:2102.04704 (cross-list from cs.LG) [pdf, html, other]
Title: Output Perturbation for Differentially Private Convex Optimization: Faster and More General
Andrew Lowy, Meisam Razaviyayn
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)
[301] arXiv:2102.04764 (cross-list from cs.LG) [pdf, other]
Title: Continuous-Time Model-Based Reinforcement Learning
Çağatay Yıldız, Markus Heinonen, Harri Lähdesmäki
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[302] arXiv:2102.04776 (cross-list from cs.LG) [pdf, other]
Title: Generative Models as Distributions of Functions
Emilien Dupont, Yee Whye Teh, Arnaud Doucet
Comments: AISTATS 2022 Oral camera ready. Incorporated reviewer feedback
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[303] arXiv:2102.04896 (cross-list from q-bio.NC) [pdf, other]
Title: Formalising the Use of the Activation Function in Neural Inference
Dalton A R Sakthivadivel
Comments: 14+2 pages, two figures. TikZ code included in submission
Journal-ref: Complex Systems, 31(4), 2022
Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (stat.ML)
[304] arXiv:2102.04951 (cross-list from cs.LG) [pdf, other]
Title: MISO-wiLDCosts: Multi Information Source Optimization with Location Dependent Costs
Antonio Candelieri, Francesco Archetti
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[305] arXiv:2102.05047 (cross-list from cs.LG) [pdf, other]
Title: Bounded Memory Active Learning through Enriched Queries
Max Hopkins, Daniel Kane, Shachar Lovett, Michal Moshkovitz
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[306] arXiv:2102.05131 (cross-list from cs.LG) [pdf, other]
Title: Label Smoothed Embedding Hypothesis for Out-of-Distribution Detection
Dara Bahri, Heinrich Jiang, Yi Tay, Donald Metzler
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[307] arXiv:2102.05164 (cross-list from cs.LG) [pdf, other]
Title: Nonstochastic Bandits with Infinitely Many Experts
X. Flora Meng, Tuhin Sarkar, Munther A. Dahleh
Comments: Added numerical experiments
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[308] arXiv:2102.05208 (cross-list from cs.LG) [pdf, other]
Title: Attentive Gaussian processes for probabilistic time-series generation
Kuilin Chen, Chi-Guhn Lee
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[309] arXiv:2102.05214 (cross-list from cs.LG) [pdf, other]
Title: Task-Optimal Exploration in Linear Dynamical Systems
Andrew Wagenmaker, Max Simchowitz, Kevin Jamieson
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[310] arXiv:2102.05242 (cross-list from cs.LG) [pdf, other]
Title: Patterns, predictions, and actions: A story about machine learning
Moritz Hardt, Benjamin Recht
Comments: Manuscript submitted to publisher for copy editing
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[311] arXiv:2102.05262 (cross-list from cs.LG) [pdf, other]
Title: Input Similarity from the Neural Network Perspective
Guillaume Charpiat, Nicolas Girard, Loris Felardos, Yuliya Tarabalka
Comments: Published at NeurIPS 2019
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[312] arXiv:2102.05263 (cross-list from cs.LG) [pdf, other]
Title: Regression Oracles and Exploration Strategies for Short-Horizon Multi-Armed Bandits
Robert C. Gray, Jichen Zhu, Santiago Ontañón
Comments: 8 pages
Journal-ref: In proceedings of the 2020 IEEE Conference on Games (CoG) (pp. 312-319)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[313] arXiv:2102.05269 (cross-list from cs.IT) [pdf, other]
Title: Reinforcement Learning for Optimized Beam Training in Multi-Hop Terahertz Communications
Arian Ahmadi, Omid Semiari
Comments: 2021 IEEE International Conference on Communications (ICC): Mobile and Wireless Networks Symposium
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP); Machine Learning (stat.ML)
[314] arXiv:2102.05274 (cross-list from cs.LG) [pdf, other]
Title: Stability of SGD: Tightness Analysis and Improved Bounds
Yikai Zhang, Wenjia Zhang, Sammy Bald, Vamsi Pingali, Chao Chen, Mayank Goswami
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[315] arXiv:2102.05291 (cross-list from cs.LG) [pdf, other]
Title: Clusterability as an Alternative to Anchor Points When Learning with Noisy Labels
Zhaowei Zhu, Yiwen Song, Yang Liu
Comments: ICML 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[316] arXiv:2102.05298 (cross-list from cs.LG) [pdf, other]
Title: Inductive Granger Causal Modeling for Multivariate Time Series
Yunfei Chu, Xiaowei Wang, Jianxin Ma, Kunyang Jia, Jingren Zhou, Hongxia Yang
Comments: 6 pages, 6 figures
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[317] arXiv:2102.05312 (cross-list from cs.LG) [pdf, other]
Title: Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise
Chicheng Zhang, Yinan Li
Comments: 32 pages; COLT 2021
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[318] arXiv:2102.05314 (cross-list from cs.LG) [pdf, other]
Title: Forecasting Nonnegative Time Series via Sliding Mask Method (SMM) and Latent Clustered Forecast (LCF)
Yohann de Castro (ICJ, CERMICS), Luca Mencarelli (CERMICS)
Subjects: Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[319] arXiv:2102.05320 (cross-list from math.OC) [pdf, other]
Title: An Adaptive Stochastic Sequential Quadratic Programming with Differentiable Exact Augmented Lagrangians
Sen Na, Mihai Anitescu, Mladen Kolar
Comments: 60 pages, 24 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Computation (stat.CO); Machine Learning (stat.ML)
[320] arXiv:2102.05336 (cross-list from cs.LG) [pdf, other]
Title: Understanding Instance-Level Label Noise: Disparate Impacts and Treatments
Yang Liu
Comments: Accepted to ICML 2021 as a long talk paper
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[321] arXiv:2102.05347 (cross-list from cs.LG) [pdf, other]
Title: From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization
Nima Anari, Thuy-Duong Vuong
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[322] arXiv:2102.05363 (cross-list from cs.LG) [pdf, other]
Title: Towards Certifying L-infinity Robustness using Neural Networks with L-inf-dist Neurons
Bohang Zhang, Tianle Cai, Zhou Lu, Di He, Liwei Wang
Comments: Appearing at International Conference on Machine Learning (ICML) 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (stat.ML)
[323] arXiv:2102.05375 (cross-list from cs.LG) [pdf, other]
Title: Strength of Minibatch Noise in SGD
Liu Ziyin, Kangqiao Liu, Takashi Mori, Masahito Ueda
Comments: ICLR 2022 spotlight
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
[324] arXiv:2102.05406 (cross-list from cs.LG) [pdf, other]
Title: Non-stationary Reinforcement Learning without Prior Knowledge: An Optimal Black-box Approach
Chen-Yu Wei, Haipeng Luo
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
[325] arXiv:2102.05567 (cross-list from cs.LG) [pdf, other]
Title: Hyperbolic Generative Adversarial Network
Diego Lazcano, Nicolás Fredes, Werner Creixell
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
Total of 597 entries : 76-325 251-500 501-597
Showing up to 250 entries per page: fewer | more | all