中文
相关论文

相关论文: Leveraging Discarded Samples for Tighter Estimatio…

200 篇论文

In second-order optimization, a potential bottleneck can be computing the Hessian matrix of the optimized function at every iteration. Randomized sketching has emerged as a powerful technique for constructing estimates of the Hessian which…

最优化与控制 · 数学 2021-07-16 Michał Dereziński , Jonathan Lacotte , Mert Pilanci , Michael W. Mahoney

In modern statistics, interests shift from pursuing the uniformly minimum variance unbiased estimator to reducing mean squared error (MSE) or residual squared error. Shrinkage based estimation and regression methods offer better prediction…

统计方法学 · 统计学 2025-02-25 Tianyu Zhan , Haoda Fu , Jian Kang

This article introduces subbagging (subsample aggregating) estimation approaches for big data analysis with memory constraints of computers. Specifically, for the whole dataset with size $N$, $m_N$ subsamples are randomly drawn, and each…

统计方法学 · 统计学 2021-03-05 Tao Zou , Xian Li , Xuan Liang , Hansheng Wang

Gaussian mixtures are a powerful and widely used tool to model non-Gaussian estimation problems. They are able to describe measurement errors that follow arbitrary distributions and can represent ambiguity in assignment tasks like point set…

机器人学 · 计算机科学 2021-04-02 Tim Pfeifer , Sven Lange , Peter Protzel

Sketching, a dimensionality reduction technique, has received much attention in the statistics community. In this paper, we study sketching in the context of Newton's method for solving finite-sum optimization problems in which the number…

最优化与控制 · 数学 2019-06-03 Albert S. Berahas , Raghu Bollapragada , Jorge Nocedal

We consider the problem of sketching set valuation functions, defined as the expectation of a valuation function applied to independent random item values. For valuation functions that are monotone and either subadditive or submodular, and…

统计理论 · 数学 2026-03-11 Milan Vojnović , Yiliu Wang

This paper introduces a Transformer-based integrative feature and cost aggregation network designed for dense matching tasks. In the context of dense matching, many works benefit from one of two forms of aggregation: feature aggregation,…

计算机视觉与模式识别 · 计算机科学 2024-04-23 Sunghwan Hong , Seokju Cho , Seungryong Kim , Stephen Lin

We consider the problem of aggregating models learned from sequestered, possibly heterogeneous datasets. Exploiting tools from Bayesian nonparametrics, we develop a general meta-modeling framework that learns shared global latent structures…

In this paper we investigate the question of how much combined measurements can increase the accuracy of additive quantities. Therefore, we consider a set of measurements from a selection of all possible combinations of the $n$ labeled…

数据分析、统计与概率 · 物理学 2022-05-18 B. Mirbach , M. Boguslawski

Bipartite networks manifest as a stream of edges that represent transactions, e.g., purchases by retail customers. Many machine learning applications employ neighborhood-based measures to characterize the similarity among the nodes, such as…

社会与信息网络 · 计算机科学 2018-05-09 Nesreen K. Ahmed , Nick Duffield , Liangzhen Xia

Compressive learning is an approach to efficient large scale learning based on sketching an entire dataset to a single mean embedding (the sketch), i.e. a vector of generalized moments. The learning task is then approximately solved as an…

机器学习 · 统计学 2022-02-11 Antoine Chatalic , Luigi Carratino , Ernesto De Vito , Lorenzo Rosasco

The estimation of coverage probabilities, and in particular of the missing mass, is a classical statistical problem with applications in numerous scientific fields. In this paper, we study this problem in relation to randomized data…

统计方法学 · 统计学 2022-09-07 Stefano Favaro , Matteo Sesia

Provenance sketches, light-weight indexes that record what data is needed (is relevant) for answering a query, can significantly improve performance of important classes of queries (e.g., HAVING and top-k queries). Given a horizontal…

数据库 · 计算机科学 2025-04-29 Ziyu Liu , Boris Glavic

The applications of artificial intelligence (AI) are rapidly evolving, and they are also commonly used in safety-critical domains, such as autonomous driving and medical diagnosis, where functional safety is paramount. In AI-driven systems,…

机器学习 · 计算机科学 2024-05-12 Soyed Tuhin Ahmed , Michael Hefenbrock , Mehdi B. Tahoori

Diffusion models now generate high-quality, diverse samples, with an increasing focus on more powerful models. Although ensembling is a well-known way to improve supervised models, its application to unconditional score-based diffusion…

In the recent years, branch-and-cut algorithms have been the target of data-driven approaches designed to enhance the decision making in different phases of the algorithm such as branching, or the choice of cutting planes (cuts). In…

最优化与控制 · 数学 2025-06-03 Sammy Khalife , Andrea Lodi

Support points summarize a large dataset through a smaller set of representative points that can be used for data operations, such as Monte Carlo integration, without requiring access to the full dataset. In this sense, support points offer…

机器学习 · 统计学 2025-09-01 Peiqi Zhao , Carlos E. Rodríguez , Ramsés H. Mena , Stephen G. Walker

Deep neural networks have become the default choice for many of the machine learning tasks such as classification and regression. Dropout, a method commonly used to improve the convergence of deep neural networks, generates an ensemble of…

机器学习 · 统计学 2019-04-11 Tal Kachman , Michal Moshkovitz , Michal Rosen-Zvi

We study the data selection problem, whose aim is to select a small representative subset of data that can be used to efficiently train a machine learning model. We present a new data selection approach based on $k$-means clustering and…

In statistics and machine learning, logistic regression is a widely-used supervised learning technique primarily employed for binary classification tasks. When the number of observations greatly exceeds the number of predictor variables, we…

机器学习 · 统计学 2024-04-02 Agniva Chowdhury , Pradeep Ramuhalli