中文
相关论文

相关论文: Set structured global empirical risk minimizers ar…

200 篇论文

Recent works have investigated the sample complexity necessary for fair machine learning. The most advanced of such sample complexity bounds are developed by analyzing multicalibration uniform convergence for a given predictor class. We…

机器学习 · 计算机科学 2022-02-10 Harrison Rosenberg , Robi Bhattacharjee , Kassem Fawaz , Somesh Jha

Entropy rate of sequential data-streams naturally quantifies the complexity of the generative process. Thus entropy rate fluctuations could be used as a tool to recognize dynamical perturbations in signal sources, and could potentially be…

信息论 · 计算机科学 2014-03-24 Ishanu Chattopadhyay , Hod Lipson

Health disparity research often evaluates health outcomes across demographic subgroups. Multilevel regression and poststratification (MRP) is a popular approach for small subgroup estimation due to its ability to stabilize estimates by…

统计方法学 · 统计学 2023-06-26 Katherine Li , Yajuan Si

Thermal infrared image enhancement aims to restore high-quality images from complex compound degradations. Existing all-in-one approaches typically employ a single shared backbone to handle diverse degradations, which causes gradient…

计算机视觉与模式识别 · 计算机科学 2026-04-28 Pu Li , Huafeng Li , Yafei Zhang , Yu Liu , Wen Wang

The minimum error entropy (MEE) criterion has been successfully used in fields such as parameter estimation, system identification and the supervised machine learning. There is in general no explicit expression for the optimal MEE estimate…

信息论 · 计算机科学 2015-04-14 Badong Chen , Guangmin Wang , Nanning Zheng , Jose C. Principe

Mixtures of Hidden Markov Models (MHMMs) are frequently used for clustering of sequential data. An important aspect of MHMMs, as of any clustering approach, is that they can be interpretable, allowing for novel insights to be gained from…

人工智能 · 计算机科学 2021-03-24 Negar Safinianaini , Henrik Boström

We give a general result concerning the rates of convergence of penalized empirical risk minimizers (PERM) in the regression model. Then, we consider the problem of agnostic learning of the regression, and give in this context an oracle…

统计理论 · 数学 2008-10-30 S. Gaïffas , G. Lecué

In the paper, the approximate sequence for entropy of some binary hidden Markov models has been found to have two bound sequences, the low bound sequence and the upper bound sequence. The error bias of the approximate sequence is bound by a…

信息论 · 计算机科学 2011-12-30 Shuangping Chen , Jun Li , Mi Zhou

The entropy density is an intuitive and powerful concept to study the complicated nonlinear processes derived from physical systems. We develop the minimum entropy density method (MEDM) to detect the structure scale of a given time series,…

数据分析、统计与概率 · 物理学 2008-12-02 Jeong Won Lee , Joongwoo Brian Park , Hang-Hyun Jo , Jae-Suk Yang , Hie-Tae Moon

High-dimensional statistical inference deals with models in which the the number of parameters p is comparable to or larger than the sample size n. Since it is usually impossible to obtain consistent procedures unless $p/n\rightarrow0$, a…

统计理论 · 数学 2013-03-13 Sahand N. Negahban , Pradeep Ravikumar , Martin J. Wainwright , Bin Yu

We formulate a unified definition of the statistical effective temperature (SET) for finite-dimensional classical and quantum systems using dimension-dependent indices of purity derived from the eigenvalue spectrum. This spectral approach…

量子物理 · 物理学 2025-08-06 Tariq Aziz , Meng-Long Song , Liu Ye , Dong Wang , José J. Gil , Sabre Kais

It is well known that Empirical Risk Minimization (ERM) may attain minimax suboptimal rates in terms of the mean squared error (Birg\'e and Massart, 1993). In this paper, we prove that, under relatively mild assumptions, the suboptimality…

统计理论 · 数学 2025-11-04 Gil Kur , Eli Putterman , Alexander Rakhlin

Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigenvectors of the graph Laplacian. One attractive application of ER is to point clouds, i.e. graphs whose…

机器学习 · 计算机科学 2023-06-28 Robi Bhattacharjee , Alexander Cloninger , Yoav Freund , Andreas Oslandsbotn

When constructing models of the world, we aim for optimal compressions: models that include as few details as possible while remaining as accurate as possible. But which details -- or features measured in data -- should we choose to include…

定量方法 · 定量生物学 2025-05-06 David P. Carcamo , Nicholas J. Weaver , Purushottam D. Dixit , Christopher W. Lynn

Sample selection improves the efficiency and effectiveness of machine learning models by providing informative and representative samples. Typically, samples can be modeled as a sample graph, where nodes are samples and edges represent…

机器学习 · 计算机科学 2025-03-04 Tianchi Xie , Jiangning Zhu , Guozu Ma , Minzhi Lin , Wei Chen , Weikai Yang , Shixia Liu

Consider the empirical risk minimization (ERM) problem, which is stated as follows. Let $K_1, \dots, K_m$ be compact convex sets with $K_i \subseteq \mathbb{R}^{n_i}$ for $i \in [m]$, $n = \sum_{i=1}^m n_i$, and $n_i\le C_K$ for some…

数据结构与算法 · 计算机科学 2025-12-02 Yang P. Liu , Richard Peng , Colin Tang , Albert Weng , Junzhao Yang

Learning Gaussian Mixture Models (GMMs) is a fundamental problem in machine learning, with the Expectation-Maximization (EM) algorithm and its popular variant gradient EM being arguably the most widely used algorithms in practice. In the…

机器学习 · 计算机科学 2025-06-10 Mo Zhou , Weihang Xu , Maryam Fazel , Simon S. Du

I propose an estimation algorithm for Exponential Random Graph Models (ERGM), a popular statistical network model for estimating the structural parameters of strategic network formation in economics and finance. Existing methods often…

计量经济学 · 经济学 2025-12-09 Yoon Choi

The performance of Large Language Models (LLMs) is increasingly governed by data efficiency rather than raw scaling volume. However, existing selection methods often decouple global distribution balancing from local instance selection,…

计算与语言 · 计算机科学 2026-03-03 Changhao Wang , Jiaolong Yang , Xinhao Yao , Yunfei Yu , Peng Jiao , Lu Yu , Junpeng Fang , Riccardo Cantoro , Qing Cui , Jun Zhou

Meta-learning automatically infers an inductive bias by observing data from a number of related tasks. The inductive bias is encoded by hyperparameters that determine aspects of the model class or training algorithm, such as initialization…

机器学习 · 计算机科学 2020-11-10 Sharu Theresa Jose , Osvaldo Simeone , Giuseppe Durisi