Statistics

Authors and titles for October 2021

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

Title: Faster Perturbed Stochastic Gradient Methods for Finding Local Minima

Zixiang Chen, Dongruo Zhou, Quanquan Gu

Comments: 29 pages, 1 figure, 1 table. In ALT 2022

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

[952] arXiv:2110.13162 (cross-list from quant-ph) [pdf, other]

Title: Quantum machine learning beyond kernel methods

Sofiene Jerbi, Lukas J. Fiderer, Hendrik Poulsen Nautrup, Jonas M. Kübler, Hans J. Briegel, Vedran Dunjko

Comments: 10+10 pages, 14 figures; significant changes in the main text, corrections in the numerical simulations

Journal-ref: Nature Communications 14, 517 (2023)

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

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

Title: Demystifying and Generalizing BinaryConnect

Tim Dockhorn, Yaoliang Yu, Eyyüb Sari, Mahdi Zolnouri, Vahid Partovi Nia

Comments: NeurIPS 2021

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

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

Title: On Learning Prediction-Focused Mixtures

Abhishek Sharma, Catherine Zeng, Sanjana Narayanan, Sonali Parbhoo, Finale Doshi-Velez

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

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

Title: A Constructive Proof of the Glivenko-Cantelli Theorem

Daniel Salnikov

Comments: 8 pages

Subjects: Probability (math.PR); Statistics Theory (math.ST)

[956] arXiv:2110.13262 (cross-list from econ.EM) [pdf, other]

Title: Covariate Balancing Methods for Randomized Controlled Trials Are Not Adversarially Robust

Hossein Babaei, Sina Alemohammad, Richard Baraniuk

Comments: 12 pages, double column, 4 figures

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: Scalable Bayesian divergence time estimation with ratio transformations

Xiang Ji, Alexander A. Fisher, Shuo Su, Jeffrey L. Thorne, Barney Potter, Philippe Lemey, Guy Baele, Marc A. Suchard

Comments: 34 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Computation (stat.CO)

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

Title: Recipes for when Physics Fails: Recovering Robust Learning of Physics Informed Neural Networks

Chandrajit Bajaj, Luke McLennan, Timothy Andeen, Avik Roy

Comments: Accepted at Machine Learning: Science and Technology

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

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

Title: Scale-Free Adversarial Multi-Armed Bandit with Arbitrary Feedback Delays

Jiatai Huang, Yan Dai, Longbo Huang

Comments: Preliminary work, merged to arXiv:2301.10500

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

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

Title: Relay Variational Inference: A Method for Accelerated Encoderless VI

Amir Zadeh, Santiago Benoit, Louis-Philippe Morency

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

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

Title: A time-weighted metric for sets of trajectories to assess multi-object tracking algorithms

Ángel F. García-Fernández, Abu Sajana Rahmathullah, Lennart Svensson

Comments: Matlab code available at this https URL (Trajectory metric folder)

Journal-ref: in Proceedings of the 24th International Conference on Information Fusion, 2021

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Robotics (cs.RO); Applications (stat.AP)

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

Title: On the Optimization Landscape of Maximum Mean Discrepancy

Itai Alon, Amir Globerson, Ami Wiesel

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

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

Title: Automating Control of Overestimation Bias for Reinforcement Learning

Arsenii Kuznetsov, Alexander Grishin, Artem Tsypin, Arsenii Ashukha, Artur Kadurin, Dmitry Vetrov

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

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

Title: Periodic Activation Functions Induce Stationarity

Lassi Meronen, Martin Trapp, Arno Solin

Comments: Appeared in Advances in Neural Information Processing Systems (NeurIPS 2021)

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

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

Title: Subsampling Spectral Clustering for Large-Scale Social Networks

Jiayi Deng, Yi Ding, Yingqiu Zhu, Danyang Huang, Bingyi Jing, Bo Zhang

Subjects: Social and Information Networks (cs.SI); Applications (stat.AP); Methodology (stat.ME)

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

Title: The effects of draw restrictions on knockout tournaments

László Csató

Comments: 20 pages, 5 figures, 4 tables

Journal-ref: Journal of Quantitative Analysis in Sports, 18(4): 227-239, 2022

Subjects: Physics and Society (physics.soc-ph); Applications (stat.AP)

[967] arXiv:2110.13725 (cross-list from econ.EM) [pdf, other]

Title: Inference in Regression Discontinuity Designs with High-Dimensional Covariates

Alexander Kreiß, Christoph Rothe

Subjects: Econometrics (econ.EM); Applications (stat.AP)

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

Title: Disrupting Deep Uncertainty Estimation Without Harming Accuracy

Ido Galil, Ran El-Yaniv

Comments: To be published in NeurIPS 2021

Journal-ref: Neural Information Processing Systems Conference (2021)

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

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

Title: Topologically penalized regression on manifolds

Olympio Hacquard (LMO), Krishnakumar Balasubramanian (UC Davis), Gilles Blanchard (LMO), Clément Levrard (LPSM (UMR\_8001)), Wolfgang Polonik (UC Davis)

Journal-ref: JMLR, 2022

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

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

Title: Optimizing Information-theoretical Generalization Bounds via Anisotropic Noise in SGLD

Bohan Wang, Huishuai Zhang, Jieyu Zhang, Qi Meng, Wei Chen, Tie-Yan Liu

Comments: Accepted by Neurips 2021

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

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

Title: Diversity and Generalization in Neural Network Ensembles

Luis A. Ortega, Rafael Cabañas, Andrés R. Masegosa

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

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

Title: A deep learning based surrogate model for stochastic simulators

Akshay Thakur, Souvik Chakraborty

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

[973] arXiv:2110.13847 (cross-list from econ.EM) [pdf, other]

Title: Coupling the Gini and Angles to Evaluate Economic Dispersion

Mario Schlemmer

Subjects: Econometrics (econ.EM); Methodology (stat.ME)

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

Title: Relations between anomalous diffusion and fluctuation scaling: The case of ultraslow diffusion and time-scale-independent fluctuation scaling in language

Hayafumi Watanabe

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

Subjects: Physics and Society (physics.soc-ph); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

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

Title: Boosted CVaR Classification

Runtian Zhai, Chen Dan, Arun Sai Suggala, Zico Kolter, Pradeep Ravikumar

Comments: NeurIPS 2021. 16 pages, 4 figures

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

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

Title: Rademacher Random Projections with Tensor Networks

Beheshteh T. Rakhshan, Guillaume Rabusseau

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

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

Title: Learning Collaborative Policies to Solve NP-hard Routing Problems

Minsu Kim, Jinkyoo Park, Joungho Kim

Comments: NeurIPS 2021, 23 pages, 8 figures

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

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

Title: Towards Hyperparameter-free Policy Selection for Offline Reinforcement Learning

Siyuan Zhang, Nan Jiang

Comments: NeurIPS 2021

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

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

Title: SurvITE: Learning Heterogeneous Treatment Effects from Time-to-Event Data

Alicia Curth, Changhee Lee, Mihaela van der Schaar

Comments: Proceedings of the 35th Conference on Neural Information Processing Systems (NeurIPS 2021)

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

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

Title: CARMS: Categorical-Antithetic-REINFORCE Multi-Sample Gradient Estimator

Alek Dimitriev, Mingyuan Zhou

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

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

Title: Cluster-and-Conquer: A Framework For Time-Series Forecasting

Reese Pathak, Rajat Sen, Nikhil Rao, N. Benjamin Erichson, Michael I. Jordan, Inderjit S. Dhillon

Comments: 25 pages, 3 figures

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

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

Title: Surrogate Regret Bounds for Polyhedral Losses

Rafael Frongillo, Bo Waggoner

Comments: Appears in NeurIPS 2021

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

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

Title: Robustness of Graph Neural Networks at Scale

Simon Geisler, Tobias Schmidt, Hakan Şirin, Daniel Zügner, Aleksandar Bojchevski, Stephan Günnemann

Comments: 39 pages, 22 figures, 17 tables NeurIPS 2021

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

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

Title: Beta Shapley: a Unified and Noise-reduced Data Valuation Framework for Machine Learning

Yongchan Kwon, James Zou

Comments: 24 pages, AISTATS 2022 Oral

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

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

Title: Provable Lifelong Learning of Representations

Xinyuan Cao, Weiyang Liu, Santosh S. Vempala

Comments: Accepted to AISTATS 2022

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

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

Title: Does the Data Induce Capacity Control in Deep Learning?

Rubing Yang, Jialin Mao, Pratik Chaudhari

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

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

Title: Evidential Softmax for Sparse Multimodal Distributions in Deep Generative Models

Phil Chen, Masha Itkina, Ransalu Senanayake, Mykel J. Kochenderfer

Comments: Accepted to NeurIPS 2021. Code is available at this https URL

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

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

Title: Beyond Classification: Knowledge Distillation using Multi-Object Impressions

Gaurav Kumar Nayak, Monish Keswani, Sharan Seshadri, Anirban Chakraborty

Comments: Accepted in BMVC 2021

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

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

Title: What Do We Mean by Generalization in Federated Learning?

Honglin Yuan, Warren Morningstar, Lin Ning, Karan Singhal

Comments: Accepted to ICLR 2022. Code repository see this https URL

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

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

Title: Sample Selection for Fair and Robust Training

Yuji Roh, Kangwook Lee, Steven Euijong Whang, Changho Suh

Comments: Accepted to 35th Conference on Neural Information Processing Systems (NeurIPS), 2021

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

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

Title: Dynamic population-based meta-learning for multi-agent communication with natural language

Abhinav Gupta, Marc Lanctot, Angeliki Lazaridou

Comments: Accepted at NeurIPS 2021

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

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

Title: Online Selective Classification with Limited Feedback

Aditya Gangrade, Anil Kag, Ashok Cutkosky, Venkatesh Saligrama

Comments: To appear at NeurIPS 2021

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

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

Title: Learning Stable Deep Dynamics Models for Partially Observed or Delayed Dynamical Systems

Andreas Schlaginhaufen, Philippe Wenk, Andreas Krause, Florian Dörfler

Comments: Published at NeurIPS 2021

Journal-ref: Advances in Neural Information Processing Systems, 2021

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

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

Title: GACAN: Graph Attention-Convolution-Attention Networks for Traffic Forecasting Based on Multi-granularity Time Series

Sikai Zhang, Hong Zheng, Hongyi Su, Bo Yan, Jiamou Liu, Song Yang

Comments: This paper has been published in the IJCNN 2021 (this https URL)

Journal-ref: International Joint Conference on Neural Networks (IJCNN), 2021, pp. 1-8

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

[995] arXiv:2110.14335 (cross-list from math.NA) [pdf, other]

Title: Learning-Based Importance Sampling via Stochastic Optimal Control for Stochastic Reaction Networks

Chiheb Ben Hammouda, Nadhir Ben Rached, Raúl Tempone, Sophia Wiechert

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM); Computation (stat.CO)

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

Title: Active-LATHE: An Active Learning Algorithm for Boosting the Error Exponent for Learning Homogeneous Ising Trees

Fengzhuo Zhang, Anshoo Tandon, Vincent Y. F. Tan

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

[997] arXiv:2110.14346 (cross-list from econ.EM) [pdf, other]

Title: A Scalable Inference Method For Large Dynamic Economic Systems

Pratha Khandelwal, Philip Nadler, Rossella Arcucci, William Knottenbelt, Yi-Ke Guo

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

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

Title: Transfer learning with causal counterfactual reasoning in Decision Transformers

Ayman Boustati, Hana Chockler, Daniel C. McNamee

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

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

Title: VQ-GNN: A Universal Framework to Scale up Graph Neural Networks using Vector Quantization

Mucong Ding, Kezhi Kong, Jingling Li, Chen Zhu, John P Dickerson, Furong Huang, Tom Goldstein

Comments: NeurIPS 2021

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

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

Title: A sequential estimation problem with control and discretionary stopping

Erik Ekström, Ioannis Karatzas

Subjects: Probability (math.PR); Statistics Theory (math.ST)