1 citations · 1 across the 3 of their papers we have counts for
3 papers
stat.ML2012★ 1 cited
A complexity analysis of statistical learning algorithms
Mark A. Kon
We apply information-based complexity analysis to support vector machine (SVM) algorithms, with the goal of a comprehensive continuous algorithmic analysis of such algorithms. This…
stat.ML2012
On the probabilistic continuous complexity conjecture
Mark A. Kon
In this paper we prove the probabilistic continuous complexity conjecture. In continuous complexity theory, this states that the complexity of solving a continuous problem with pro…
stat.ML2012
On Some Integrated Approaches to Inference
Mark A. Kon, Leszek Plaskota
We present arguments for the formulation of unified approach to different standard continuous inference methods from partial information. It is claimed that an explicit partition o…