English
Related papers

Related papers: Average-case complexity in statistical inference: …

200 papers

Abstract concepts like software design patterns and the OSI model often pose challenges for engineering students, and traditional methods may fall short in promoting deep understanding and individual accountability. This study explores the…

Computers and Society · Computer Science 2025-08-26 Daniel San Martin , Carlos Manzano , Valter Vieira de Camargo

We consider straggler-resilient learning. In many previous works, e.g., in the coded computing literature, straggling is modeled as random delays that are independent and identically distributed between workers. However, in many practical…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-30 Albin Severinson , Eirik Rosnes , Salim El Rouayheb , Alexandre Graell i Amat

Studying the complexity of states sampled from various ensembles is a central component of quantum information theory. In this work we establish the average-case hardness of learning, in the statistical query model, the Born distributions…

Quantum Physics · Physics 2026-01-16 Maxwell West

Probabilistic models such as logistic regression, Bayesian classification, neural networks, and models for natural language processing, are increasingly more present in both undergraduate and graduate statistics and data science curricula…

Other Statistics · Statistics 2023-05-26 Vojtech Kejzlar , Jingchen Hu

A popular strategy for active learning is to specifically target a reduction in epistemic uncertainty, since aleatoric uncertainty is often considered as being intrinsic to the system of interest and therefore not reducible. Yet,…

Methodology · Statistics 2024-12-12 Jake Thomas , Jeremie Houssineau

This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and…

Computational Complexity · Computer Science 2020-05-20 Matthew Brennan , Guy Bresler

The present paper gives a statistical adventure towards exploring the average case complexity behavior of computer algorithms. Rather than following the traditional count based analytical (pen and paper) approach, we instead talk in terms…

Data Structures and Algorithms · Computer Science 2013-12-18 Niraj Kumar Singh , Soubhik Chakraborty , Dheeresh Kumar Mallick

The inverse statistical problem of finding direct interactions in complex networks is difficult. In the natural sciences, well-controlled perturbation experiments are widely used to probe the structure of complex networks. However, our…

Disordered Systems and Neural Networks · Physics 2019-10-24 Jialong Jiang , David A. Sivak , Matt Thomson

This work develops formal statistical inference procedures for machine learning ensemble methods. Ensemble methods based on bootstrapping, such as bagging and random forests, have improved the predictive accuracy of individual trees, but…

Machine Learning · Statistics 2015-09-11 Lucas Mentch , Giles Hooker

Puzzle-based training is a common type of hands-on activity accompanying formal and informal cybersecurity education, much like programming or other IT skills. However, there is a lack of tools to help the educators with the post-training…

Human-Computer Interaction · Computer Science 2021-09-29 Karolína Dočkalová Burská , Vít Rusňák , Radek Ošlejšek

Problem solving in physics and mathematics have been characterized in terms of five phases by Schonfeld and these have previously been used to describe also online and blended behavior. We argue that expanding the use of server logs to make…

Physics Education · Physics 2019-03-28 Jesper Bruun , Pia J. Ray , Linda Udby

Understanding large-scale patterns in student course enrollment is a problem of great interest to university administrators and educational researchers. Yet important decisions are often made without a good quantitative framework of the…

Machine Learning · Computer Science 2019-06-03 Nate Gruver , Ali Malik , Brahm Capoor , Chris Piech , Mitchell L. Stevens , Andreas Paepcke

The study was conducted in an Advanced Quantitative Research Methods course involving 20 graduate students. During the course, student inquiries made to the AI were recorded and coded using Bloom's taxonomy and the CLEAR framework. A series…

Human-Computer Interaction · Computer Science 2025-06-04 Zhanxin Hao , Haifeng Luo , Yongyi Chen , Yu Zhang

The Explorations in Statistics Research workshop is a one-week NSF-funded summer program that introduces undergraduate students to current research problems in applied statistics. The goal of the workshop is to expose students to exciting,…

Other Statistics · Statistics 2015-08-25 Deborah Nolan , Duncan Temple Lang

Automated Essay Score (AES) is proven to be one of the cutting-edge technologies. Scoring techniques are used for various purposes. Reliable scores are calculated based on influential variables. Such variables can be computed by different…

Machine Learning · Computer Science 2023-10-05 Bagiya Lakshmi S , Sanjjushri Varshini R , Rohith Mahadevan , Raja CSP Raman

In the age of big data, data integration is a critical step especially in the understanding of how diverse data types work together and work separately. Among data integration methods, the Angle-Based Joint and Individual Variation…

Applications · Statistics 2022-12-06 Xi Yang , Katherine A. Hoadley , Jan Hannig , J. S. Marron

Despite the availability of ever more data enabled through modern sensor and computer technology, it still remains an open problem to learn dynamical systems in a sample-efficient way. We propose active learning strategies that leverage…

Machine Learning · Computer Science 2020-12-08 Mona Buisson-Fenet , Friedrich Solowjow , Sebastian Trimpe

Decomposing prediction uncertainty into aleatoric (irreducible) and epistemic (reducible) components is critical for the reliable deployment of machine learning systems. While the mutual information between the response variable and model…

Machine Learning · Statistics 2026-02-10 Anchit Jain , Stephen Bates

Statisticians increasingly face the problem to reconsider the adaptability of classical inference techniques. In particular, divers types of high-dimensional data structures are observed in various research areas; disclosing the boundaries…

Statistics Theory · Mathematics 2017-06-09 Paavo Sattler , Markus Pauly

Unsupervised representation learning with contrastive learning achieved great success. This line of methods duplicate each training batch to construct contrastive pairs, making each training batch and its augmented version forwarded…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Pengguang Chen , Shu Liu , Jiaya Jia
‹ Prev 1 2 3 10 Next ›