The paper improves SVM margin-based generalization bounds.
problem Improving generalization bounds for SVMs.
method Revisiting and improving classic generalization bounds in terms of margins, complementing with a nearly matching lower bound.
result Almost settles the generalization performance of SVMs in terms of margins.
New SVM margin bound improves generalization in machine learning.
problem Improving SVM margin bounds for better generalization.
method Stable sample compression schemes to derive new data-dependent generalization bounds.
result Proves a new optimal SVM margin bound with a log factor improvement.
Algorithm improves SVM classification in non-Euclidean spaces.
problem Limitations of traditional SVM in non-Euclidean spaces.
method Covariance-adjusted SVM using Cholesky Decomposition.
result Cholesky-SVM outperforms traditional SVM in non-Euclidean spaces.
Tropical SVM tackles phylogenomics by classifying multi-locus data.
problem Classifying multi-locus data sets for phylogenetic analysis.
method Proposes tropical support vector machines (SVMs) for phylogenomics, formulated as linear programming problems.
result Developed methods for hard and soft margin tropical SVMs, proving necessary and sufficient conditions for separation.
Enhances SVM interpretability by integrating data priors.
problem Lack of interpretability in black-box models.
method Integrates data-based priors into soft-margin SVM to enhance interpretability.
result Proposes an interpretable SVM optimization model and solves it as a nonlinear quadratic programming problem.
EDSVM uses elite observations to guide SVM classification.
problem Classical SVMs lack ways to encode trusted models or preferences.
method EDSVM augments SVMs by guiding slack variables for elite observations.
result EDSVM models closely track reference SVMs while achieving competitive performance.
Paper shows SVM can achieve super fast convergence rates.
problem Understanding fast convergence rates for SVM.
method Presented a simple mechanism to obtain fast convergence rates for SVM.
result SVM can exhibit exponential convergence rates without hard Tsybakov margin condition.
A new SVM classifier using L0/1 soft-margin loss for improved performance.
problem Improving SVM performance in binary classification tasks.
method Introducing L0/1 soft-margin loss and using the alternating direction method of multipliers. result The new L0/1-SVM model generates better performance with shorter computational time and fewer support vectors. Gradient descent on separable data converges to SVM's max-margin solution.
problem Gradient descent on logistic regression problems with linearly separable data.
method Examination of gradient descent on logistic regression with homogeneous predictors.
result Gradient descent converges to the max-margin solution of SVM.
T-SVM improves learning in spiking neurons by maximizing dynamical margin.
problem Finding robust solutions in spiking neuronal networks with temporal correlations.
method Introduces Temporal Support Vector Machine (T-SVM) to maximize dynamical margin.
result T-SVM enables learning of tasks requiring nonlinear spatial integration.
Unified SVM framework tackles multiclass and multilabel classification.
problem Extending SVM to handle multiclass and multilabel problems.
method Unified framework with class-specific weight vectors and penalizing patterns close to an origin.
result Unified framework achieves competitive performance for multiclass and multilabel classification.
We investigate the relation of two fundamental tools in machine learning and signal processing, that is the support vector machine (SVM) for classification, and the Lasso technique used in regression. We show that the resulting optimization problems are equivalent, in the following sense. Given any instance of an $\ell…
In this work, we propose the marginal structured SVM (MSSVM) for structured prediction with hidden variables. MSSVM properly accounts for the uncertainty of hidden variables, and can significantly outperform the previously proposed latent structured SVM (LSSVM; Yu & Joachims (2009)) and other state-of-art methods, espe…
Max-min margin Markov networks improve consistency in structured prediction.
problem Statistical inconsistency in max-margin methods for structured prediction.
method Defining a max-min margin formulation to overcome statistical inconsistency.
result Proves consistency and provides an explicit algorithm with finite sample generalization bounds.
Support Vector Machines, SVMs, and the Large Margin Nearest Neighbor algorithm, LMNN, are two very popular learning algorithms with quite different learning biases. In this paper we bring them into a unified view and show that they have a much stronger relation than what is commonly thought. We analyze SVMs from a metr…
Paper addresses SVM bias in high-dimension, low-sample-size settings.
problem Bias in SVM performance in high-dimension, low-sample-size settings.
method Proposes a bias-corrected SVM (BC-SVM) to improve SVM performance.
result BC-SVM gives preferable performances in high-dimension, low-sample-size settings.
Modified SVM improves classification accuracy for imbalanced classes.
problem Improper SVM handling of class variances leads to misclassification.
method Adjust SVM margins to reflect class variances, proportional to standard deviation.
result Improved predictive performance for imbalanced classes.
Proposes a method for kernel learning using feature maps.
problem Improving SVM margin through iterative refinement.
method Fourier-analytic characterization and iterative feature maps.
result Optimal and generalization guarantees for SVM margin improvement.
New research shows the maximum ℓ1-margin classifier doesn't adapt to sparse ground truths.
problem Understanding the limitations of the maximum ℓ1-margin classifier in high-dimensional settings.
method Analyzing convergence and prediction error rates of the maximum ℓ1-margin classifier.
result Proves tight upper and lower bounds for prediction error, showing benign overfitting.
Paper explains AdaBoost's overfitting resistance from feature learning perspective.
problem Understanding AdaBoost's resistance to overfitting.
method Adopt AdaBoost for base classifiers, then use them as features in SVM.
result Proposes AdaBoost+SVM algorithm to explain overfitting resistance.
We study the problem of learning with label proportions in which the training data is provided in groups and only the proportion of each class in each group is known. We propose a new method called proportion-SVM, or ∝SVM, which explicitly models the latent unknown instance labels together with the known group …
The support vector machine (SVM) is an important class of learning machines for function approach, pattern recognition, and time-serious prediction, etc. It maps samples into the feature space by so-called support vectors of selected samples, and then feature vectors are separated by maximum margin hyperplane. The pres…
Paper analyzes SVM behavior in high dimensions with exact formulas.
problem Characterizing SVM behavior in high-dimensional data with fixed ratio of features to samples.
method Exact asymptotic formulas derived through heuristic leave-one-out calculations.
result Exact formulas for variability of optimal coefficients, support vectors, objective function value, and misclassification error.
Hyperbolic SVM improves classification in complex networks.
problem Accurately classifying points in hyperbolic space with hierarchical relationships.
method Introducing hyperbolic SVM, a hyperbolic formulation of SVM classifiers.
result Hyperbolic SVM outperforms Euclidean SVM in multi-class prediction tasks.
Proposes a novel SVM model for binary classification with different misclassification costs.
problem Real-world classification problems with varying misclassification costs.
method Incorporates performance constraints in SVM formulation to seek a hyperplane with maximal margin and misclassification rates below given thresholds.
result The proposed model gives users control over misclassification rates in one class at the expense of the other.
Max-margin learning is a powerful approach to building classifiers and structured output predictors. Recent work on max-margin supervised topic models has successfully integrated it with Bayesian topic models to discover discriminative latent semantic structures and make accurate predictions for unseen testing data. Ho…
New margin-based regularization and selective sampling improve deep neural network performance.
problem Improving deep neural network performance on various classification tasks.
method Multi-margin regularization (MMR) and minimal margin score (MMS) for selective sampling.
result Improved results on multiple classification tasks across domains.
Paper shows SVMs can interpolate data in various settings.
problem Understanding SVM performance and generalization.
method Flexible analysis framework for proving SVM interpolation in diverse settings.
result Support vector machines can interpolate data in many cases not previously covered.
SVM generalizes well even with many support vectors in high dimensions.
problem Generalization of SVM in high-dimensional spaces with many support vectors.
method Identified new deterministic equivalences and proved conditions for support vector proliferation.
result Broadened conditions for SVM generalization in high-dimensional settings and proved converse result.
Support vector machines (SVMs) naturally embody sparseness due to their use of hinge loss functions. However, SVMs can not directly estimate conditional class probabilities. In this paper we propose and study a family of coherence functions, which are convex and differentiable, as surrogates of the hinge function. The …
We give two provably accurate feature-selection techniques for the linear SVM. The algorithms run in deterministic and randomized time respectively. Our algorithms can be used in an unsupervised or supervised setting. The supervised approach is based on sampling features from support vectors. We prove that the margin i…
Improved Bayesian analysis for SVM models using a mixture sampler.
problem Efficient simulation-based analysis of stochastic volatility in mean models.
method Developed a generalized mixture sampler for SVM models, approximating non-central chi-squared distributions as mixtures of normal distributions.
result The proposed method outperforms other volatility models based on marginal likelihoods in empirical studies.
This paper defends SVMs against poisoning attacks using DBSCAN and hardness proofs.
problem Adversarial injection of specially crafted samples into training data to misclassify SVMs.
method Two strategies: robust SVM algorithms and data sanitization (DBSCAN).
result Proves hardness of simple SVM problem and effectiveness of DBSCAN for poisoning attacks.
A new algorithm improves SVM models by making them sparser and more stable.
problem Training SVM models with sparsity and stability.
method Modified Frank-Wolfe algorithm with re-weighted L2 SVM.
result The algorithm produces sparser SVM models with improved stability.
Gradient descent on deep linear CNNs converges to a penalty-based solution.
problem Understanding gradient descent convergence in deep linear convolutional networks.
method Gradient descent on full-width linear convolutional networks of varying depth.
result Gradient descent converges to a penalty-based solution, not the hard margin SVM solution.
Unified geometric structure reveals limitations of GANs and proposes geometric GAN.
problem Limitations of existing GAN training methods.
method Unified geometric decomposition of GAN training into three steps: separating hyperplane search, discriminator update, and generator update.
result Geometric GAN converges to Nash equilibrium and outperforms existing methods.
Recently, fully-connected and convolutional neural networks have been trained to achieve state-of-the-art performance on a wide variety of tasks such as speech recognition, image classification, natural language processing, and bioinformatics. For classification tasks, most of these "deep learning" models employ the so…
This study observes accuracy variations of KNN, SVM, LMNN, and ENN on 11 UCI datasets.
problem To observe the variation of accuracies of KNN, SVM, LMNN, and ENN algorithms on different datasets.
method Implemented KNN, SVM, LMNN, and ENN on 11 UCI datasets and analyzed their accuracy.
result Comparison of algorithm performances on each dataset.
This work establishes the equivalence between neural networks and support vector machines.
problem Establishing the equivalence between neural networks and support vector machines.
method Proposed a method to establish the equivalence between infinitely wide neural networks trained by soft margin loss and standard soft margin SVMs with NTK trained by subgradient descent.
result The equivalence between NN and SVM is established, enabling practical applications such as non-vacuous generalization bounds and robustness certificates.
Classification is an important topic in statistics and machine learning with great potential in many real applications. In this paper, we investigate two popular large margin classification methods, Support Vector Machine (SVM) and Distance Weighted Discrimination (DWD), under two contexts: the high-dimensional, low-sa…
Despite the success of the popular kernelized support vector machines, they have two major limitations: they are restricted to Positive Semi-Definite (PSD) kernels, and their training complexity scales at least quadratically with the size of the data. Many natural measures of similarity between pairs of samples are not…
Derives VC bounds for deep neural networks using radius-margin approach.
problem Understanding the capacity of deep neural networks.
method Applies radius-margin bounds from SVM to deep feed-forward architectures.
result Derives new VC bounds different from earlier ones.
We derive and analyze a new, efficient, pool-based active learning algorithm for halfspaces, called ALuMA. Most previous algorithms show exponential improvement in the label complexity assuming that the distribution over the instance space is close to uniform. This assumption rarely holds in practical applications. Ins…
Distance weighted discrimination (DWD) is a margin-based classifier with an interesting geometric motivation. DWD was originally proposed as a superior alternative to the support vector machine (SVM), however DWD is yet to be popular compared with the SVM. The main reasons are twofold. First, the state-of-the-art algor…
Study develops large margin machine learning models for predicting host-pathogen protein interactions.
problem Identifying host-pathogen interactions to develop new drugs for infectious diseases.
method Large margin machine learning models, specifically SVM with weighted negative sampling and distance-based weight assignment.
result Proposed and validated a new method for predicting host-pathogen protein interactions.
Proposes MvTPMSVM to improve multiview learning with reduced computational complexity.
problem Challenges in multiview learning, especially with heteroscedastic noise.
method Introduces MvTPMSVM, a parametric margin SVM model that avoids matrix inversions.
result Demonstrates superior generalization compared to baseline models.
New research shows SVM and related methods can overfit without harm in multiclass classification.
problem Understanding benign overfitting in multiclass classification.
method Analyzing three training algorithms: ERM with cross-entropy, least-squares, and one-vs-all SVM.
result All three algorithms can lead to classifiers that interpolate training data and have equal accuracy under high overparameterization.
New AM regularization improves both accuracy and robustness.
problem Lack of robustness in deep neural networks.
method Average margin (AM) regularization for margin classifiers or deep neural networks.
result AM regularization can improve both accuracy and robustness to adversarial attacks.