中文
相关论文

相关论文: Fast Convergence on Perfect Classification for Fun…

200 篇论文

We provide a unifying view of statistical information measures, multi-way Bayesian hypothesis testing, loss functions for multi-class classification problems, and multi-distribution $f$-divergences, elaborating equivalence results between…

统计理论 · 数学 2017-09-12 John C. Duchi , Khashayar Khosravi , Feng Ruan

As computer resources become increasingly limited, traditional statistical methods face challenges in analyzing massive data, especially in functional data analysis. To address this issue, subsampling offers a viable solution by…

统计方法学 · 统计学 2024-07-01 Jingxiang Pan , Xiaohui Yuan , Xiaohui Yuan

In recent years, large language models (LLMs) have achieved strong performance on benchmark tasks, especially in zero or few-shot settings. However, these benchmarks often do not adequately address the challenges posed in the real-world,…

计算与语言 · 计算机科学 2023-05-29 Rohan Bhambhoria , Lei Chen , Xiaodan Zhu

Empirical fitting of parameters in approximate density functionals is common. Such fits conflate errors in the self-consistent density with errors in the energy functional, but density-corrected DFT (DC-DFT) separates these two. We…

化学物理 · 物理学 2020-12-02 Suhwan Song , Stefan Vuckovic , Eunji Sim , Kieron Burke

Despite growing interest in process analysis and mining for data-aware specifications, alignment-based conformance checking for declarative process models has focused on pure control-flow specifications, or mild data-aware extensions…

Consider a high-dimensional data set, in which for every data-point there is incomplete information. Each object in the data set represents a real entity, which is described by a point in high-dimensional space. We model the lack of…

其他计算机科学 · 计算机科学 2016-05-10 Hadassa Daltrophe , Shlomi Dolev , Zvi Lotker

Data imputation, the process of filling in missing feature elements for incomplete data sets, plays a crucial role in data-driven learning. A fundamental belief is that data imputation is helpful for learning performance, and it follows…

机器学习 · 计算机科学 2025-09-30 Ruikai Yang , Fan He , Mingzhen He , Kaijie Wang , Xiaolin Huang

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

机器学习 · 计算机科学 2026-02-04 Andrey Krylov , Maksim Penkin

A loss function measures the discrepancy between the true values (observations) and their estimated fits, for a given instance of data. A loss function is said to be proper (unbiased, Fisher consistent) if the fits are defined over a unit…

信息论 · 计算机科学 2018-05-11 Amichai Painsky , Gregory W. Wornell

Data-fusion involves the integration of multiple related datasets. The statistical file-matching problem is a canonical data-fusion problem in multivariate analysis, where the objective is to characterise the joint distribution of a set of…

统计方法学 · 统计学 2021-04-08 Daniel Ahfock , Saumyadipta Pyne , Geoffrey J. McLachlan

This work addresses a longstanding question in high-dimensional linear classification: Is perfect classification achievable in heterogeneous covariance structures? We focus on the phenomenon of data piling, where projected data points…

统计理论 · 数学 2025-08-12 Taehyun Kim , Jeongyoun Ahn , Sungkyu Jung

It has been a long time, since data mining technologies have made their ways to the field of data management. Classification is one of the most important data mining tasks for label prediction, categorization of objects into groups,…

数据库 · 计算机科学 2015-11-12 Mohammad Khabbaz

This paper extends the blurring mean shift algorithm from vector-valued data to functional data, enabling effective clustering in infinite-dimensional settings without requiring specification of the number of clusters. To address the…

统计方法学 · 统计学 2026-04-14 Toshinari Morimoto , Ting-Li Chen , Su-Yun Huang , Ruey S. Tsay

Developing suitable formal semantics can be of great help in the understanding, design and implementation of a programming language, and act as a guide for software development tools like analyzers or partial evaluators. In this sense, full…

计算机科学中的逻辑 · 计算机科学 2010-02-16 F. J. López-Fraguas , J. Rodríguez-Hortalá

This paper considers an ML inspired approach to hypothesis testing known as classifier/classification-accuracy testing ($\mathsf{CAT}$). In $\mathsf{CAT}$, one first trains a classifier by feeding it labeled synthetic samples generated by…

统计理论 · 数学 2025-11-25 Patrik Róbert Gerber , Yanjun Han , Yury Polyanskiy

The pattern-match safety problem is to verify that a given functional program will never crash due to non-exhaustive patterns in its function definitions. We present a refinement type system that can be used to solve this problem. The…

编程语言 · 计算机科学 2020-11-26 Eddie Jones , Steven Ramsay

The Data Clustering (DC) problem is of central importance for the area of Machine Learning (ML), given its usefulness to represent data structural similarities from input spaces. Differently from Supervised Machine Learning (SML), which…

机器学习 · 计算机科学 2019-11-15 Yule Vaz , Rodrigo Fernandes de Mello , Carlos Henrique Grossi

Data debugging is to find a subset of the training data such that the model obtained by retraining on the subset has a better accuracy. A bunch of heuristic approaches are proposed, however, none of them are guaranteed to solve this problem…

计算复杂性 · 计算机科学 2024-08-05 Zizheng Guo , Pengyu Chen , Yanzhang Fu , Dongjing Miao

Classifying samples in incomplete datasets is a common aim for machine learning practitioners, but is non-trivial. Missing data is found in most real-world datasets and these missing values are typically imputed using established methods,…

In this paper, we discuss the convergence analysis of the conjugate gradient-based algorithm for the functional linear model in the reproducing kernel Hilbert space framework, utilizing early stopping results in regularization against…

统计理论 · 数学 2023-10-05 Naveen Gupta , S. Sivananthan , Bharath K. Sriperumbudur