Found 23 Documents (Results 1–23)
\(k\)-median/means with outliers revisited: a simple fpt approximation. (English) Zbl 07900449
Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14423, 295-302 (2024).
MSC:
68Rxx
Computing instance-optimal kernels in two dimensions. (English) Zbl 07927861
Chambers, Erin W. (ed.) et al., 39th international symposium on computational geometry, SoCG 2023, Dallas, Texas, USA, June 12–15, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 258, Article 4, 15 p. (2023).
MSC:
68U05
Optimal coreset for Gaussian kernel density estimation. (English) Zbl 07849061
Goaoc, Xavier (ed.) et al., 38th international symposium on computational geometry, SoCG 2022, Berlin, Germany, June 7–10, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 224, Article 63, 15 p. (2022).
MSC:
68U05
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
Fast and exact convex hull simplification. (English) Zbl 07799604
Bojańczyk, Mikołaj (ed.) et al., 41st IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2021, virtual conference, December 15–17, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 213, Article 26, 17 p. (2021).
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
A strong coreset algorithm to accelerate OPF as a graph-based machine learning in large-scale problems. (English) Zbl 1484.68180
Window queries for intersecting objects, maximal points and approximations using coresets. (English) Zbl 1528.68090
Making sense of economics datasets with evolutionary coresets. (English) Zbl 1442.62729
Bucciarelli, Edgardo (ed.) et al., Decision economics: complexity of decisions and decisions for complexity. Papers based on the presentations at the international conference on decision economics, DECON 2019, Ávila, Spain, June 26–28, 2019. Cham: Springer. Adv. Intell. Syst. Comput. 1009, 162-170 (2020).
Accurate mapreduce algorithms for \(k\)-median and \(k\)-means in general metric spaces. (English) Zbl 07650267
Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 34, 16 p. (2019).
MSC:
68Wxx
Greedy strategy works for \(k\)-center clustering with outliers and coreset construction. (English) Zbl 07525477
Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 40, 16 p. (2019).
MSC:
68Wxx
Efficient algorithms for \(k\)-regret minimizing sets. (English) Zbl 1432.68112
Iliopoulos, Costas S. (ed.) et al., 16th international symposium on experimental algorithms, SEA 2017, London, UK, June 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 75, Article 7, 23 p. (2017).
Near-optimal \(\varepsilon\)-kernel construction and related problems. (English) Zbl 1432.68483
Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 10, 15 p. (2017).
Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs. (English) Zbl 1386.68226
\(\varepsilon\)-kernel coresets for stochastic points. (English) Zbl 1397.68202
Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 50, 18 p. (2016).
Filter Results by …
Document Type
- Journal Articles (11)
- Collection Articles (12)
all
top 5
Author
- Agarwal, Pankaj Kumar (2)
- Cohen-Addad, Vincent (2)
- da Fonseca, Guilherme Dias (2)
- Har-Peled, Sariel (2)
- Phillips, Jeff M. (2)
- Raichel, Benjamin Adam (2)
- Saulpic, David (2)
- Schwiegelshohn, Chris (2)
- Tai, Wai Ming (2)
- Xu, Dachuan (2)
- Alpers, Andreas (1)
- Andoni, Alexandr (1)
- Arya, Sunil (1)
- Barbiero, Pietro (1)
- Blum, Avrim L. (1)
- Bostani, Hamid (1)
- Broderick, Tamara (1)
- Campbell, Trevor (1)
- Chanchary, Farah (1)
- Chen, Ke (1)
- Chen, Xianrun (1)
- Ding, Hu (1)
- Fiedler, Maximilian (1)
- Gritzmann, Peter (1)
- Han, Lu (1)
- Herrera de Figueiredo, Celina Miraglia (1)
- Huang, Lingxiao (1)
- Jiang, Shaofeng H.-C. (1)
- Klemm, Fabian (1)
- Klimenko, Georgiy (1)
- Krauthgamer, Robert (1)
- Kumar, Nirman (1)
- Larsen, Kasper Green (1)
- Li, Jian (1)
- Li, Min (1)
- Lou, Jianing (1)
- Mahboobi, Behrad (1)
- Maheshwari, Anil (1)
- Mazzetto, Alessio (1)
- Mount, David M. (1)
- Pereira de Sá, Vinícius Gusmão (1)
- Pietracaprina, Andrea (1)
- Pucci, Geppino (1)
- Sheikhan, Mansour (1)
- Sintos, Stavros (1)
- Smid, Michiel H. M. (1)
- Suri, Subhash (1)
- Tonda, Alberto (1)
- Wang, Haitao (1)
- Wang, Zixiu (1)
- Xu, Yicheng (1)
- Yu, Haikuo (1)
- Zhang, Dongmei (1)
- Zhang, Tong (1)
- Zhang, Yong (1)
- Zhang, Yubo (1)
all
top 5
Serial
- ACM Trans. Algorithms (2)
- Discrete Appl. Math. (1)
- Inf. Sci. (1)
- SIAM J. Comput. (1)
- Discrete Comput. Geom. (1)
- Asia-Pac. J. Oper. Res. (1)
- Mach. Learn. (1)
- Int. J. Comput. Geom. Appl. (1)
- J. Mach. Learn. Res. (1)
- SIAM J. Imaging Sci. (1)