中文
相关论文

相关论文: The Performance Analysis of Generalized Margin Max…

200 篇论文

The analytic characterization of the high-dimensional behavior of optimization for Generalized Linear Models (GLMs) with Gaussian data has been a central focus in statistics and probability in recent years. While convex cases, such as the…

Model uncertainty is a central challenge in statistical models for binary outcomes such as logistic regression, arising when it is unclear which predictors should be included in the model. Many methods have been proposed to address this…

Penalized estimation can conduct variable selection and parameter estimation simultaneously. The general framework is to minimize a loss function subject to a penalty designed to generate sparse variable selection. The…

统计计算 · 统计学 2024-01-11 Zhu Wang

We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statistics and machine learning, e.g., for matrix scaling,…

最优化与控制 · 数学 2022-10-24 Melanie Weber , Suvrit Sra

Support vector regression (SVR) is one of the most popular machine learning algorithms aiming to generate the optimal regression curve through maximizing the minimal margin of selected training samples, i.e., support vectors. Recent…

机器学习 · 计算机科学 2019-05-07 Gaoyang Li , Jinyu Yang , Chunguo Wu , Qin Ma

A popular heuristic for improved performance in Generative adversarial networks (GANs) is to use some form of gradient penalty on the discriminator. This gradient penalty was originally motivated by a Wasserstein distance formulation.…

机器学习 · 计算机科学 2020-11-25 Alexia Jolicoeur-Martineau , Ioannis Mitliagkas

Probabilistic graphical models (PGMs) are widely used to discover latent structure in data, but their success hinges on selecting an appropriate model design. In practice, model specification is difficult and often requires iterative…

机器学习 · 计算机科学 2026-04-08 Kevin Zhang , Yixin Wang

In this paper, we study the problem of learning multi-dimensional Gaussian Mixture Models (GMMs), with a specific focus on model order selection and efficient mixing distribution estimation. We first establish an information-theoretic lower…

机器学习 · 统计学 2026-03-23 Xinyu Liu , Hai Zhang

We propose a novel Bregman descent algorithm for minimizing a convex function that is expressed as the sum of a differentiable part (defined over an open set) and a possibly nonsmooth term. The approach, referred to as the Variable Bregman…

机器学习 · 计算机科学 2025-02-06 Ségolène Martin , Jean-Christophe Pesquet , Gabriele Steidl , Ismail Ben Ayed

We study the problem of finding the best linear model that can minimize least-squares loss given a data-set. While this problem is trivial in the low dimensional regime, it becomes more interesting in high dimensions where the population…

机器学习 · 计算机科学 2021-02-09 Yahya Sattar , Samet Oymak

This paper proposes a desparsified GMM estimator for estimating high-dimensional regression models allowing for, but not requiring, many more endogenous regressors than observations. We provide finite sample upper bounds on the estimation…

统计理论 · 数学 2019-09-11 Mehmet Caner , Anders Bredahl Kock

We introduce a novel approach for discriminative classification using evolutionary algorithms. We first propose an algorithm to optimize the total loss value using a modified 0-1 loss function in a one-dimensional space for classification.…

神经与进化计算 · 计算机科学 2018-04-27 Mohammad Reza Bonyadi , David C. Reutens

Machine learning in materials science faces challenges due to limited experimental data, as generating synthesis data is costly and time-consuming, especially with in-house experiments. Mining data from existing literature introduces issues…

计算物理 · 物理学 2025-03-11 Devi Dutta Biswajeet , Sara Kadkhodaei

Gradient descent (GD) on logistic regression has many fascinating properties. When the dataset is linearly separable, it is known that the iterates converge in direction to the maximum-margin separator regardless of how large the step size…

机器学习 · 计算机科学 2025-07-16 Si Yi Meng , Baptiste Goujaud , Antonio Orvieto , Christopher De Sa

Categorizing events using discriminant observables is central to many high-energy physics analyses. Yet, bin boundaries are often chosen by hand. A simple, popular choice is to apply argmax projections of multi-class scores and equidistant…

数据分析、统计与概率 · 物理学 2026-01-13 Johannes Erdmann , Nitish Kumar Kasaraguppe , Florian Mausolf

Margin has played an important role on the design and analysis of learning algorithms during the past years, mostly working with the maximization of the minimum margin. Recent years have witnessed the increasing empirical studies on the…

机器学习 · 计算机科学 2022-06-01 Meng-Zhang Qian , Zheng Ai , Teng Zhang , Wei Gao

We consider marginal log-linear models for parameterizing distributions on multidimensional contingency tables. These models generalize ordinary log-linear and multivariate logistic models, besides several others. First, we obtain some…

统计理论 · 数学 2019-10-25 S. Ghosh , P. Vellaisamy

Popular iterative algorithms such as boosting methods and coordinate descent on linear models converge to the maximum $\ell_1$-margin classifier, a.k.a. sparse hard-margin SVM, in high dimensional regimes where the data is linearly…

机器学习 · 统计学 2023-01-23 Stefan Stojanovic , Konstantin Donhauser , Fanny Yang

Learning a Gaussian Mixture Model (GMM) is hard when the number of parameters is too large given the amount of available data. As a remedy, we propose restricting the GMM to a Gaussian Markov Random Field Mixture Model (GMRF-MM), as well as…

机器学习 · 计算机科学 2022-01-25 Shahaf E. Finder , Eran Treister , Oren Freifeld

In this work, we study an optimizer, Grad-Avg to optimize error functions. We establish the convergence of the sequence of iterates of Grad-Avg mathematically to a minimizer (under boundedness assumption). We apply Grad-Avg along with some…

机器学习 · 计算机科学 2020-12-11 Saugata Purkayastha , Sukannya Purkayastha