Balcan, Maria-Florina; Liang, Yingyu; Song, Zhao; Woodruff, David P.; Zhang, Hongyang Non-convex matrix completion and related problems via strong duality. (English) Zbl 1440.15021 J. Mach. Learn. Res. 20, Paper No. 102, 56 p. (2019). MSC: 15A83 15A23 65F99 62H25 90C26 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., J. Mach. Learn. Res. 20, Paper No. 102, 56 p. (2019; Zbl 1440.15021) Full Text: Link
Balcan, Maria-Florina; Liang, Yingyu; Woodruff, David P.; Zhang, Hongyang 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). MSC: 15A83 15A23 62H25 68Q17 90C26 90C46 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 5, 22 p. (2018; Zbl 1462.15031) Full Text: DOI arXiv
Awasthi, Pranjal; Balcan, Maria Florina; Voevodski, Konstantin Local algorithms for interactive clustering. (English) Zbl 1437.62226 J. Mach. Learn. Res. 18(2017-2018), Paper No. 3, 35 p. (2017). MSC: 62H30 62-08 PDFBibTeX XMLCite \textit{P. Awasthi} et al., J. Mach. Learn. Res. 18, Paper No. 3, 35 p. (2017; Zbl 1437.62226) Full Text: arXiv Link
Awasthi, Pranjal; Balcan, Maria Florina 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 \textit{P. Awasthi} and \textit{M. F. Balcan}, in: Handbook of cluster analysis. Boca Raton, FL: CRC Press. 67--100 (2016; Zbl 1396.62121)
Balcan, Maria-Florina; Liang, Yingyu; Gupta, Pramod Robust hierarchical clustering. (English) Zbl 1312.68163 J. Mach. Learn. Res. 15, 4011-4051 (2014). MSC: 68T05 62H30 94A15 68T10 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., J. Mach. Learn. Res. 15, 4011--4051 (2014; Zbl 1312.68163) Full Text: arXiv Link
Balcan, Maria-Florina; Borgs, Christian; Braverman, Mark; Chayes, Jennifer; Teng, Shang-Hua 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 \textit{M.-F. Balcan} et al., in: 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; Zbl 1422.68203) Full Text: DOI arXiv
Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam Clustering under approximation stability. (English) Zbl 1281.68232 J. ACM 60, No. 2, Article No. 8, 34 p. (2013). MSC: 68W25 68T05 62H30 68Q25 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., J. ACM 60, No. 2, Article No. 8, 34 p. (2013; Zbl 1281.68232) Full Text: DOI
Voevodski, Konstantin; Balcan, Maria-Florina; Röglin, Heiko; Teng, Shang-Hua; Xia, Yu Active clustering of biological sequences. (English) Zbl 1283.62132 J. Mach. Learn. Res. 13, 203-225 (2012). MSC: 62H30 68W25 92D20 PDFBibTeX XMLCite \textit{K. Voevodski} et al., J. Mach. Learn. Res. 13, 203--225 (2012; Zbl 1283.62132) Full Text: Link
Balcan, Maria Florina; Liang, Yingyu 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 \textit{M. F. Balcan} and \textit{Y. Liang}, Lect. Notes Comput. Sci. 7391, 63--74 (2012; Zbl 1272.68340) Full Text: DOI arXiv
Balcan, Maria-Florina; Hanneke, Steve; Vaughan, Jennifer Wortman The true sample complexity of active learning. (English) Zbl 1470.68078 Mach. Learn. 80, No. 2-3, 111-139 (2010). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., Mach. Learn. 80, No. 2--3, 111--139 (2010; Zbl 1470.68078) Full Text: DOI
Balcan, Maria-Florina; Blum, Avrim; Srebro, Nathan A theory of learning with similarity functions. (English) Zbl 1470.68076 Mach. Learn. 72, No. 1-2, 89-112 (2008). MSC: 68T05 62H30 68Q32 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., Mach. Learn. 72, No. 1--2, 89--112 (2008; Zbl 1470.68076) Full Text: DOI
Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. Robust reductions from ranking to classification. (English) Zbl 1470.68075 Mach. Learn. 72, No. 1-2, 139-153 (2008). MSC: 68T05 62H30 PDFBibTeX XMLCite \textit{M.-F. Balcan} et al., Mach. Learn. 72, No. 1--2, 139--153 (2008; Zbl 1470.68075) Full Text: DOI
Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh 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 \textit{M.-F. Balcan} et al., in: Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 671--680 (2008; Zbl 1231.68192)
Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 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 \textit{M.-F. Balcan} et al., Lect. Notes Comput. Sci. 4539, 604--619 (2007; Zbl 1203.68135) Full Text: DOI