×

Found 14 Documents (Results 1–14)

Matrix completion and related problems via strong duality. (English) Zbl 1462.15031

Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 5, 22 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Foundations for center-based clustering: worst-case approximations and modern developments. (English) Zbl 1396.62121

Hennig, Christian (ed.) et al., Handbook of cluster analysis. Boca Raton, FL: CRC Press (ISBN 978-1-4665-5188-6/hbk; 978-1-4665-5189-3/ebook). Chapman & Hall/CRC Handbooks of Modern Statistical Methods, 67-100 (2016).
MSC:  62H30
PDFBibTeX XMLCite

Finding endogenously formed communities. (English) Zbl 1422.68203

Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 767-783 (2013).
MSC:  68T05 62H30 91D30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Clustering under perturbation resilience. (English) Zbl 1272.68340

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 63-74 (2012).
MSC:  68T05 62H30 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

A discriminative framework for clustering via similarity functions. (English) Zbl 1231.68192

STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 671-680 (2008).
MSC:  68T05 62H30
PDFBibTeX XMLCite

Robust reductions from ranking to classification. (English) Zbl 1203.68135

Bshouty, Nader H. (ed.) et al., Learning theory. 20th annual conference on learning theory, COLT 2007, San Diego, CA, USA, June 13–15, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72925-9). Lecture Notes in Computer Science 4539. Lecture Notes in Artificial Intelligence, 604-619 (2007).
MSC:  68T05 62H30
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software