Algorithmic complexity: threeNP- hard problems in computational statistics

DOI10.1080/00949658208810560zbMATH Open0482.65080OpenAlexW2089783325MaRDI QIDQ3940795FDOQ3940795

Authors: William J. Welch Edit this on Wikidata

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

• Title not available (Why is that?)
• A Biometrics Invited Paper. The Analysis and Selection of Variables in Linear Regression
• Optimum Designs in Regression Problems
• Title not available (Why is that?)
• Complexity of Combinatorial Algorithms

Cited In (26)

• The weighted sum of split and diameter clustering
• Near-optimal discrete optimization for experimental design: a regret minimization approach
• Generalized maximum-entropy sampling
• Adaptive grid semidefinite programming for finding optimal designs
• Cluster analysis and mathematical programming
• Generation of collocation points in the method of fundamental solutions for 2D Laplace's equation
• An algorithm based on semidefinite programming for finding minimax optimal designs
• 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
• Genetic clustering algorithms.
• Minimum sum of diameters clustering
• A whale optimization algorithm (WOA) approach for clustering
• Fuzzy modeling using the similarity-based approximate reasoning system
• Complexity of penalized likelihood estimation
• OWA fuzzy regression
• Efficient algorithms for divisive hierarchical clustering with the diameter criterion
• Set partition by globally optimized cluster seed points
• A greedy feature selection algorithm for big data of high dimensionality
• A Local Search Framework for Experimental Design

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)