Statistics

Authors and titles for March 2022

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

Title: Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions

Binghui Peng, Andrej Risteski

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

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

Title: Random Graphs by Product Random Measures

Caleb Bastian, Herschel Rabitz

Comments: 43 pages, 1 table, 3 figures

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

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

Title: Detection threshold for correlated Erdős-Rényi graphs via densest subgraphs

Jian Ding, Hang Du

Comments: 21 pages; minor revision

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

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

Title: Knowledge Distillation: Bad Models Can Be Good Role Models

Gal Kaplun, Eran Malach, Preetum Nakkiran, Shai Shalev-Shwartz

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

[855] arXiv:2203.14661 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Random matrix analysis of deep neural network weight matrices

Matthias Thamm, Max Staats, Bernd Rosenow

Comments: 16 pages, 14 figures, updated version

Journal-ref: Physical Review E 106, 054124 (2022)

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

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

Title: Bi-level Doubly Variational Learning for Energy-based Latent Variable Models

Ge Kan, Jinhu Lü, Tian Wang, Baochang Zhang, Aichun Zhu, Lei Huang, Guodong Guo, Hichem Snoussi

Comments: CVPR 2022

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

[857] arXiv:2203.14731 (cross-list from eess.SY) [pdf, other]

Title: Infinite-Dimensional Sparse Learning in Linear System Identification

Mingzhou Yin, Mehmet Tolga Akan, Andrea Iannelli, Roy S. Smith

Comments: Accepted for presentation at IEEE Conference on Decision and Control 2022

Journal-ref: 2022 IEEE 61st Conference on Decision and Control (CDC), Cancun, Mexico, 2022, pp. 850-855

Subjects: Systems and Control (eess.SY); Machine Learning (stat.ML)

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

Title: Extraction of Visual Information to Predict Crowdfunding Success

S. J. Blanchard, T. J. Noseworthy, E. Pancer, M. Poole

Comments: 32 pages, 5 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Applications (stat.AP)

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

Title: Safe Active Learning for Multi-Output Gaussian Processes

Cen-You Li, Barbara Rakitsch, Christoph Zimmer

Comments: Accepted for publication at AISTATS 2022

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

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

Title: Turnover in close friendships: age and gender differences

Chandreyee Roy, Kunal Bhattacharya, Robin I.M. Dunbar, Kimmo Kaski

Comments: 11 pages, 6 figures

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

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

Title: Time-inhomogeneous diffusion geometry and topology

Guillaume Huguet, Alexander Tong, Bastian Rieck, Jessie Huang, Manik Kuchroo, Matthew Hirn, Guy Wolf, Smita Krishnaswamy

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

[862] arXiv:2203.15005 (cross-list from quant-ph) [pdf, other]

Title: Controlling thermodynamics of a quantum heat engine with modulated amplitude drivings

Sajal Kumar Giri, Himangshu Prabal Goswami

Comments: 8 pages, 6 figures

Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Applications (stat.AP)

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

Title: AUC Maximization in the Era of Big Data and AI: A Survey

Tianbao Yang, Yiming Ying

Comments: Accepted to the Journal of ACM Computing Surveys

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

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

Title: Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures

Bryon Aragam, Wai Ming Tai

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

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

Title: OrphicX: A Causality-Inspired Latent Variable Model for Interpreting Graph Neural Networks

Wanyu Lin, Hao Lan, Hao Wang, Baochun Li

Comments: Accepted by CVPR 2022, an oral presentation, source code: this https URL

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

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

Title: Efficient Convex Optimization Requires Superlinear Memory

Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

Comments: 33 pages, 1 figure

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

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

Title: Kernel Modulation: A Parameter-Efficient Method for Training Convolutional Neural Networks

Yuhuang Hu, Shih-Chii Liu

Comments: Accepted at 2022 26th International Conference on Pattern Recognition (ICPR)

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

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

Title: Random Geometric Graph: Some recent developments and perspectives

Quentin Duchemin (LAMA), Yohann de Castro (ICJ)

Comments: This is a research report that is part of a Chapter of a PhD thesis. An updated version will be available soon

Subjects: Social and Information Networks (cs.SI); Statistics Theory (math.ST)

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

Title: Learning Structured Gaussians to Approximate Deep Ensembles

Ivor J.A. Simpson, Sara Vicente, Neill D.F. Campbell

Comments: Accepted at CVPR 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Machine Learning (stat.ML)

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

Title: Graph Neural Networks are Dynamic Programmers

Andrew Dudzik, Petar Veličković

Comments: To appear at NeurIPS 2022. 18 pages, 4 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Category Theory (math.CT); Machine Learning (stat.ML)

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

Title: Classification of Hyperspectral Images Using SVM with Shape-adaptive Reconstruction and Smoothed Total Variation

Ruoning Li, Kangning Cui, Raymond H. Chan, Robert J. Plemmons

Comments: 6 pages, 3 figures. Accepted to Proceedings of IEEE IGARSS 2022

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

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

Title: Nearly Minimax Algorithms for Linear Bandits with Shared Representation

Jiaqi Yang, Qi Lei, Jason D. Lee, Simon S. Du

Comments: 19 pages, 3 figures

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

[873] arXiv:2203.15686 (cross-list from cs.CE) [pdf, other]

Title: Forecasting with Economic News

Luca Barbaglia, Sergio Consoli, Sebastiano Manzan

Comments: 46 pages, 11 figures, to be published in Journal of Business & Economic Statistics

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Applications (stat.AP)

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

Title: Contrasting the landscape of contrastive and non-contrastive learning

Ashwini Pokle, Jinjin Tian, Yuchen Li, Andrej Risteski

Comments: Accepted for publication in the AISTATS 2022 conference (this http URL)

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

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

Title: HardVis: Visual Analytics to Handle Instance Hardness Using Undersampling and Oversampling Techniques

Angelos Chatzimparmpas, Fernando V. Paulovich, Andreas Kerren

Comments: This manuscript is accepted for publication in Computer Graphics Forum (CGF)

Journal-ref: Computer Graphics Forum 2023, 42(1), 135-154

Subjects: Machine Learning (cs.LG); Human-Computer Interaction (cs.HC); Machine Learning (stat.ML)

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

Title: Convergence of First-Order Methods for Constrained Nonconvex Optimization with Dependent Data

Ahmet Alacaoglu, Hanbaek Lyu

Comments: 32 pages, 1 figure, 1 table

Journal-ref: International Conference on Machine Learning 2023

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

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

Title: Improving The Diagnosis of Thyroid Cancer by Machine Learning and Clinical Data

Nan Miles Xi, Lin Wang, Chuanjia Yang

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

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

Title: Testing the identification of causal effects in observational data

Martin Huber, Jannis Kueck

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

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

Title: Economic state classification and portfolio optimisation with application to stagflationary environments

Nick James, Max Menzies, Kevin Chin

Comments: Accepted manuscript. Minor edits since v3

Journal-ref: Chaos, Solitons & Fractals 164 (2022) 112664

Subjects: Statistical Finance (q-fin.ST); Applications (stat.AP)

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

Title: Current Implicit Policies May Not Eradicate COVID-19

Ali Jadbabaie, Arnab Sarker, Devavrat Shah

Subjects: Populations and Evolution (q-bio.PE); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)

[881] arXiv:2203.15929 (cross-list from q-fin.RM) [pdf, other]

Title: Sample Recycling for Nested Simulation with Application in Portfolio Risk Measurement

Kun Zhang, Ben Mingbin Feng, Guangwu Liu, Shiyu Wang

Subjects: Risk Management (q-fin.RM); Computational Finance (q-fin.CP); Computation (stat.CO)

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

Title: Higher-Order Generalization Bounds: Learning Deep Probabilistic Programs via PAC-Bayes Objectives

Jonathan Warrell, Mark Gerstein

Comments: 19 pages, 2 figures

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

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

Title: Optimal Learning

Peter Binev, Andrea Bonito, Ronald DeVore, Guergana Petrova

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Seasonality, density dependence and spatial population synchrony

Pedro G Nicolau, Sigrunn H Sørbye, Nigel G Yoccoz, Rolf A Ims

Comments: 22 pages, 5 main figures, 2 appendix figures, 3 appendix table

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

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

Title: Dynamic Model Tree for Interpretable Data Stream Learning

Johannes Haug, Klaus Broelemann, Gjergji Kasneci

Comments: To be published in the proceedings of the 38th IEEE International Conference on Data Engineering (ICDE 2022)

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

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

Title: Improved Convergence Rate of Stochastic Gradient Langevin Dynamics with Variance Reduction and its Application to Optimization

Yuri Kinoshita, Taiji Suzuki

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

[887] arXiv:2203.16261 (cross-list from q-bio.GN) [pdf, other]

Title: Packaging, containerization, and virtualization of computational omics methods: Advances, challenges, and opportunities

Mohammed Alser, Sharon Waymost, Ram Ayyala, Brendan Lawlor, Richard J. Abdill, Neha Rajkumar, Nathan LaPierre, Jaqueline Brito, Andre M. Ribeiro-dos-Santos, Can Firtina, Nour Almadhoun, Varuni Sarwal, Eleazar Eskin, Qiyang Hu, Derek Strong, Byoung-Do (BD)Kim, Malak S. Abedalthagafi, Onur Mutlu, Serghei Mangul

Subjects: Genomics (q-bio.GN); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE); Applications (stat.AP)

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

Title: Smooth Robust Tensor Completion for Background/Foreground Separation with Missing Pixels: Novel Algorithm with Convergence Guarantee

Bo Shen, Weijun Xie, Zhenyu Kong

Comments: 40 pages, 11 figures

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

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

Title: Cointegration of SARS-CoV-2 Transmission with Weather Conditions and Mobility during the First Year of the COVID-19 Pandemic in the United States

Hong Qin, Syed Tareq, William Torres, Megan Doman, Cleo Falvey, Jamaree Moore, Meng Hsiu Tsai, Yingfeng Wang, Azad Hossain, Mengjun Xie, Li Yang

Comments: 6 pages, 3 figures

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

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

Title: Optimization for Classical Machine Learning Problems on the GPU

Sören Laue, Mark Blacher, Joachim Giesen

Comments: Appeared in AAAI 2022

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

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

Title: AI Gone Astray: Technical Supplement

Janice Yang, Ludvig Karstens, Casey Ross, Adam Yala

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

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

Title: Ordered community detection in directed networks

Tiago P. Peixoto

Comments: 20 pages, 8 figures, 1 table

Journal-ref: Phys. Rev. E 106, 024305 (2022)

Subjects: Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph); Methodology (stat.ME)

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

Title: Convergence of gradient descent for deep neural networks

Sourav Chatterjee

Comments: 23 pages. The article has been majorly reorganized, by deleting some unnecessary materials. Some minor errors have been fixed. (Theorem numbers have changed in this revision.)

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Remember to correct the bias when using deep learning for regression!

Christian Igel, Stefan Oehmcke

Comments: 8 pages, 3 figures, 2 tables

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

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

Title: On Uncertainty, Tempering, and Data Augmentation in Bayesian Classification

Sanyam Kapoor, Wesley J. Maddox, Pavel Izmailov, Andrew Gordon Wilson

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

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

Title: Fast, Accurate and Memory-Efficient Partial Permutation Synchronization

Shaohan Li, Yunpeng Shi, Gilad Lerman

Comments: Accepted to CVPR 2022

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

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

Title: Quantifying the presence/absence of meso-scale structures in networks

Eric Yanchenko

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

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

Title: Extreme value theory for a sequence of suprema of a class of Gaussian processes with trend

Lanpeng Ji, Xiaofan Peng

Comments: 29 pages

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

[899] arXiv:2203.16666 (cross-list from cs.NI) [pdf, other]

Title: Hawkes Process Modeling of Block Arrivals in Bitcoin Blockchain

Rui Luo, Vikram Krishnamurthy, Erik Blasch

Subjects: Networking and Internet Architecture (cs.NI); Applications (stat.AP)

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

Title: Flexible and Efficient Contextual Bandits with Heterogeneous Treatment Effect Oracles

Aldo Gael Carranza, Sanath Kumar Krishnamurthy, Susan Athey

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