The densest hemisphere problem
From MaRDI portal
Cites work
Cited in
(38)- The computational complexity of densest region detection
- An exact algorithm for finding a vector subset with the longest sum
- Exact computation of the halfspace depth
- Concentration of the empirical level sets of Tukey's halfspace depth
- Robust estimators in high-dimensions without the computational intractability
- Generating all vertices of a polyhedron is hard
- Discussion
- Optimal length resolution refutations of difference constraint systems
- A centrality notion for graphs based on Tukey depth
- A local Vapnik-Chervonenkis complexity
- Best subset binary prediction
- Uniform convergence rates for the approximated halfspace and projection depth
- Statistical computational learning
- The complexity of linear programming
- A polynomial-time algorithm for computing the yolk in fixed dimension
- Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
- Training a Single Sigmoidal Neuron Is Hard
- Some connections between learning and optimization
- Analysis and test of efficient methods for building recursive deterministic perceptron neural networks
- On the Nonlearnability of a Single Spiking Neuron
- On geometric optimization with few violated constraints
- The hardness of approximate optima in lattices, codes, and systems of linear equations
- The complexity and approximability of finding maximum feasible subsystems of linear relations
- The best ways to slice a polytope
- On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems
- Deep learning: a statistical viewpoint
- On the computational complexity of the minimum committee problem
- Solving some vector subset problems by Voronoi diagrams
- The instability of instability of centered distributions
- Approximate computation of projection depths
- A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
- Computational aspects of relaxation complexity: possibilities and limitations
- Novel approaches to the discrimination problem
- Robust fitting in computer vision: easy or hard?
- Tractable algorithms for robust model estimation
- Efficient MIP techniques for computing the relaxation complexity
- Robust arbitrage conditions for financial markets
- Theory of Classification: a Survey of Some Recent Advances
This page was built for publication: The densest hemisphere problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1242681)
