Matthew Norton 0001

dblp:209/6678 · also Matthew D. Norton · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
1since 2021 · last 2023
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 3 · 2 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
2 papers
Deep learning architectures and training · 47% Learning theory · 36% Kernel, tree and ensemble methods · 18%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 8 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Deep learning architectures and training › normalization
batch normalization
0.412019
Generalized Batch Normalization: Towards Accelerating Deep Neural Networks · AAAI 2019
Machine learning › Deep learning architectures and training
normalization
0.412019
Generalized Batch Normalization: Towards Accelerating Deep Neural Networks · AAAI 2019
Machine learning › Learning theory › classification
classification theory
0.312017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017
Machine learning › Learning theory
statistical learning theory
0.312017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017
Machine learning › Kernel, tree and ensemble methods
support vector machine
0.312017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017
Mathematical optimization › optimization under uncertainty
robust optimization
0.312017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017
Mathematical optimization › continuous optimization
convex and non-convex optimization
0.112017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017
Mathematical optimization › continuous optimization
convex optimization
0.112017
Soft Margin Support Vector Classification as Buffered Probability Minimization · J. Mach. Learn. Res. 2017

Methods — techniques the papers use, named apart from their topics

superquantile · 0.6robust optimization · 0.6buffered probability of exceedance · 0.6risk theory · 0.4generalized deviation measures · 0.4
YearPublicationVenuePosition
2023 Diametrical Risk Minimization: theory and computations
Matthew Norton 0001, Johannes O. Royset
Mach. Learn.1
2019 Generalized Batch Normalization: Towards Accelerating Deep Neural Networks
abstract
Utilizing recently introduced concepts from statistics and quantitative risk management, we present a general variant of Batch Normalization (BN) that offers accelerated convergence of Neural Network training compared to conventional BN. In general, we show that mean and standard deviation are not always the most appropriate choice for the centering and scaling procedure within the BN transformation, particularly if ReLU follows the normalization step. We present a Generalized Batch Normalization (GBN) transformation, which can utilize a variety of alternative deviation measures for scaling and statistics for centering, choices which naturally arise from the theory of generalized deviation measures and risk theory in general. When used in conjunction with the ReLU non-linearity, the underlying risk theory suggests natural, arguably optimal choices for the deviation measure and statistic. Utilizing the suggested deviation measure and statistic, we show experimentally that training is accelerated more so than with conventional BN, often with improved error rate as well. Overall, we propose a more flexible BN transformation supported by a complimentary theoretical framework that can potentially guide design choices.
Xiaoyong Yuan, Zheng Feng, Matthew Norton 0001, Xiaolin Li 0001
AAAI3
2017 Soft Margin Support Vector Classification as Buffered Probability Minimization
abstract
In this paper, we show that the popular C-SVM, soft-margin support vector classifier is equivalent to minimization of Buffered Probability of Exceedance (bPOE), a recently introduced characterization of uncertainty. To show this, we introduce a new SVM formulation, called the EC-SVM, which is derived from a simple bPOE minimization problem that is easy to interpret with a meaningful free parameter, optimal objective value, and probabilistic derivation. Over the range of its free parameter, the EC-SVM has both a convex and non-convex case which we connect to existing SVM formulations. We first show that the C-SVM, formulated with any regularization norm, is equivalent to the convex EC-SVM. Similarly, we show that the E$\nu$-SVM is equivalent to the EC-SVM over its entire parameter range, which includes both the convex and non-convex case. These equivalences, coupled with the interpretability of the EC-SVM, allow us to gain surprising new insights into the C-SVM and fully connect soft margin support vector classification with superquantile and bPOE concepts. We also show that the EC-SVM can easily be cast as a robust optimization problem, where bPOE is minimized with data lying in a fixed uncertainty set. This reformulation allows us to clearly differentiate between the convex and non-convex case, with convexity associated with pessimistic views of uncertainty and non-convexity associated with optimistic views of uncertainty. Finally, we address some practical considerations. First, we show that these new insights can assist in making parameter selection more efficient. Second, we discuss optimization approaches for solving the EC-SVM. Third, we address the issue of generalization, providing generalization bounds for both bPOE and misclassification rate.
Matthew Norton 0001, Alexander Mafusalov, Stan Uryasev
J. Mach. Learn. Res.1