Algorithmic complexity: threeNP- hard problems in computational statistics

DOI10.1080/00949658208810560MaRDI QIDQ3940795zbMATH OpenOpenAlexFDO

Authors William J. Welch

Publication date 1982

Published in Journal of Statistical Computation and Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00949658208810560

zbMATH Keywords

cluster analysisregressiondesign of experimentsNP-completeNP-hardsubset selectionalgorithmic complexityD-optimal

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) General nonlinear regression (62J02) Probabilistic methods, stochastic differential equations (65C99) Analysis of algorithms and problem complexity (68Q25)

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3800811 (Why is no real title available?)
• A Biometrics Invited Paper. The Analysis and Selection of Variables in Linear Regression
• Complexity of Combinatorial Algorithms
• Optimum Designs in Regression Problems

Cited in

(26)

• The weighted sum of split and diameter clustering
• A Local Search Framework for Experimental Design
• Near-optimal discrete optimization for experimental design: a regret minimization approach
• Adaptive grid semidefinite programming for finding optimal designs
• Generalized maximum-entropy sampling
• Cluster analysis and mathematical programming
• An algorithm based on semidefinite programming for finding minimax optimal designs
• Generation of collocation points in the method of fundamental solutions for 2D Laplace's equation
• Optimal design of large-scale screening experiments: a critical look at the coordinate-exchange algorithm
• A polynomial case of the cardinality-constrained quadratic optimization problem
• Approximation algorithms for \(D\)-optimal design
• Efficient computational algorithms for approximate optimal designs
• Multidimensional sum-up rounding for integer programming in optimal experimental design
• Subset selection in sparse matrices
• A Nonconvex Optimization Approach to IMRT Planning with Dose–Volume Constraints
• A branch-and-bound algorithm for the exact optimal experimental design problem
• \( \mathcal{G} \)-LIME: statistical learning for local interpretations of deep neural networks using global priors
• Minimum sum of diameters clustering
• Genetic clustering algorithms.
• A whale optimization algorithm (WOA) approach for clustering
• Complexity of penalized likelihood estimation
• OWA fuzzy regression
• Efficient algorithms for divisive hierarchical clustering with the diameter criterion
• Fuzzy modeling using the similarity-based approximate reasoning system
• Set partition by globally optimized cluster seed points
• A greedy feature selection algorithm for big data of high dimensionality

This page was built for publication: Algorithmic complexity: threeNP- hard problems in computational statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3940795)