Found 14 Documents (Results 1–14)
On coresets for fair clustering in metric and Euclidean spaces and their applications. (English) Zbl 1533.68400
Streaming Euclidean Max-Cut: dimension vs data reduction. (English) Zbl 07844581
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 170-182 (2023).
MSC:
68Qxx
A novel method for optimizing spectral rotation embedding \(K\)-means with coordinate descent. (English) Zbl 07830795
MSC:
90C27
Towards optimal lower bounds for \(k\)-median and \(k\)-means coresets. (English) Zbl 07774398
Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1038-1051 (2022).
MSC:
68Qxx
Coresets for \((k, \ell ) \)-median clustering under the Fréchet distance. (English) Zbl 07683171
Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 167-180 (2022).
MSC:
68Wxx
Lossy kernelization of same-size clustering. (English) Zbl 07615733
Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 96-114 (2022).
MSC:
68Qxx
Improved local search algorithms for Bregman \(k\)-means and its variants. (English) Zbl 1504.90137
MSC:
90C27
A new coreset framework for clustering. (English) Zbl 07765162
Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 169-182 (2021).
MSC:
68Qxx
Filter Results by …
Document Type
- Journal Articles (9)
- Collection Articles (5)
all
top 5
Author
- Bandyapadhyay, Sayan (3)
- Fomin, Fedor V. (3)
- Cohen-Addad, Vincent (2)
- Golovach, Petr A. (2)
- Jiang, Shaofeng H.-C. (2)
- Krauthgamer, Robert (2)
- Purohit, Nidhi (2)
- Saulpic, David (2)
- Schwiegelshohn, Chris (2)
- Simonov, Kirill (2)
- Tian, Xiaoyun (2)
- Xu, Dachuan (2)
- Alpers, Andreas (1)
- Banerjee, Swarnali (1)
- Buchin, Maike (1)
- Chattopadhyay, Bhargab (1)
- Chen, Jingwei (1)
- Chen, Xiaoyu (1)
- Du, Donglei (1)
- Feng, Bingxia (1)
- Fiedler, Maximilian (1)
- Gai, Ling (1)
- Gritzmann, Peter (1)
- Guo, Longkun (1)
- Klemm, Fabian (1)
- Larsen, Kasper Green (1)
- Li, Jingwei (1)
- Lou, Jianing (1)
- Nie, Feiping (1)
- Rohde, Dennis (1)
- Siminov, Kirill (1)
- Wu, Dan (1)
- Xie, Shiyu (1)
- Zhang, Yubo (1)
- Zhu, Jianyong (1)
all
top 5
Serial
- J. Comb. Optim. (2)
- Inf. Sci. (1)
- J. Comput. Syst. Sci. (1)
- Mach. Learn. (1)
- Numer. Linear Algebra Appl. (1)
- Theory Comput. Syst. (1)
- Aust. N. Z. J. Stat. (1)
- SIAM J. Imaging Sci. (1)