New bounds for $k$-means and information $k$-means

[author] Foster, Dylan JD. J. and Rakhlin, AlexanderA. (2019). ℓ ∞ \ell_{\infty} Vector Contraction for Rademacher Complexity. arXiv preprint arXiv:1911.06468

Original

1911

Earlier work this paper cites.

[author] Aronszajn, NachmanN. (1950). Theory of reproducing kernels. Transactions of the American mathematical society 68 337–404

1950

Earlier work this paper cites.

[author] Ben-Tal, AharonA., Charnes, AbrahamA. and Teboulle, MarcM. (1989). Entropic means. Journal of Mathematical Analysis and Applications 139 537–551

1989

Earlier work this paper cites.

[author] Bartlett, Peter LP. L., Linder, TamásT. and Lugosi, GáborG. (1998). The minimax distortion redundancy in empirical quantizer design. IEEE Transactions on Information theory 44 1802–1813

1998

Earlier work this paper cites.

Slonim, N

1999

Earlier work this paper cites.

[author] Catoni, OlivierO. (2004). Statistical learning theory and stochastic optimization. Ecole d’été de probabilités de Saint-Flour XXXI-2001. Springer Collection : Lecture notes in mathematics n°1851

2001

Earlier work this paper cites.

[author] Tishby, NaftaliN., Pereira, FernandoF. and Bialek, WilliamW. (2001). The Information Bottleneck Method. Proceedings of the 37th Allerton Conference on Communication, Control and Computation 49

2001

Earlier work this paper cites.

[author] Pereira, FernandoF., Tishby, NaftaliN. and Lee, LillianL. (2002). Distributional Clustering Of English Words. Proceedings of the 31st Annual Meeting on Association for Computational Linguistics. 10.3115/981574.981598

2002

Earlier work this paper cites.

[author] Veldhuis, RaymondR. (2002). The centroid of the symmetrical Kullback-Leibler distance. IEEE signal processing letters 9 96–99

2002

Earlier work this paper cites.

[author] Dhillon, Inderjit SI. S., Mallela, SubramanyamS. and Kumar, RahulR. (2003). A divisive information-theoretic feature clustering algorithm for text classification. Journal of machine learning research 3 1265–1287

2003

Earlier work this paper cites.

[author] Banerjee, ArindamA., Dhillon, InderjitI. and Ghosh, JoydeepJ. (2004). Clustering with Bregman Divergences. Journal of Machine Learning Research 6. 10.1137/1.9781611972740.22

2004

Earlier work this paper cites.

[author] Antos, AndrásA. (2005). Improved minimax bounds on the test and training distortion of empirically designed vector quantizers. IEEE Transactions on Information Theory 51 4022–4032

2005

Earlier work this paper cites.

Massart, P

2007

Cited alongside, same era.

[author] Biau, GérardG., Devroye, LucL. and Lugosi, GáborG. (2008). On the performance of clustering in Hilbert spaces. IEEE Transactions on Information Theory 54 781-790

2008

Cited alongside, same era.

[author] Christmann, AndreasA. and Steinwart, IngoI. (2008). Support Vector Machines. 10.1007/978-0-387-77242-4

2008

Cited alongside, same era.

[author] Nielsen, FrankF. and Nock, RichardR. (2009). Sided and symmetrized Bregman centroids. IEEE transactions on Information Theory 55 2882–2904

2009

Cited alongside, same era.

[author] Fischer, AurélieA. (2010). Quantization and clustering with Bregman divergences. Journal of Multivariate Analysis 101 2207-2221. 10.1016/j.jmva.2010.05.008

2010

Cited alongside, same era.

[author] Nielsen, FrankF., Nock, RichardR. and Amari, Shun-ichiS.-i. (2014). On clustering histograms with k-means by using mixed α \alpha -divergences. Entropy 16 3273–3301

2014

Later among the works it cites.

[author] Giulini, IlariaI. (2015). Generalization bounds for random samples in Hilbert spaces, Theses, Ecole normale supérieure - ENS PARIS

2015

Later among the works it cites.

[author] Levrard, ClémentC. (2015). Nonasymptotic bounds for vector quantization in Hilbert spaces. Ann. Statist. 43 592–619. 10.1214/14-AOS1293

2015

Later among the works it cites.

[author] Fefferman, CharlesC., Mitter, SanjoyS. and Narayanan, HariharanH. (2016). Testing the manifold hypothesis. Journal of the American Mathematical Society 29 983–1049

2016

Later among the works it cites.

Catoni, O

2017

Later among the works it cites.