Artykuły udostępnione publicznie: - Vincent Cohen-AddadWięcej informacji
Dostępne w jakimś miejscu: 57
Hierarchical clustering: Objective functions and algorithms
V Cohen-Addad, V Kanade, F Mallmann-Trenn, C Mathieu
Journal of the ACM (JACM) 66 (4), 1-42, 2019
Upoważnienia: US National Science Foundation, UK Engineering and Physical Sciences …
A new coreset framework for clustering
V Cohen-Addad, D Saulpic, C Schwiegelshohn
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
Upoważnienia: Agence Nationale de la Recherche
Oblivious dimension reduction for k-means: beyond subspaces and the Johnson-Lindenstrauss lemma
L Becchetti, M Bury, V Cohen-Addad, F Grandoni, C Schwiegelshohn
Proceedings of the 51st annual ACM SIGACT symposium on theory of computing …, 2019
Upoważnienia: Swiss National Science Foundation, European Commission
On the local structure of stable clustering instances
V Cohen-Addad, C Schwiegelshohn
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 49-60, 2017
Upoważnienia: German Research Foundation, European Commission
Towards optimal lower bounds for k-median and k-means coresets
V Cohen-Addad, KG Larsen, D Saulpic, C Schwiegelshohn
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
Upoważnienia: Danish Council for Independent Research, Agence Nationale de la Recherche
Near-linear time approximation schemes for clustering in doubling metrics
V Cohen-Addad, AE Feldmann, D Saulpic
Journal of the ACM (JACM) 68 (6), 1-34, 2021
Upoważnienia: Agence Nationale de la Recherche
Hierarchical clustering beyond the worst-case
V Cohen-Addad, V Kanade, F Mallmann-Trenn
Advances in Neural Information Processing Systems 30, 2017
Upoważnienia: US National Science Foundation, UK Engineering and Physical Sciences …
Inapproximability of clustering in lp metrics
V Cohen-Addad, CS Karthik
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
Upoważnienia: Agence Nationale de la Recherche
Fully dynamic consistent facility location
V Cohen-Addad, NOD Hjuler, N Parotsidis, D Saulpic, C Schwiegelshohn
Advances in Neural Information Processing Systems 32, 2019
Upoważnienia: Villum Foundation, Agence Nationale de la Recherche
Balanced centroidal power diagrams for redistricting
V Cohen-Addad, PN Klein, NE Young
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances …, 2018
Upoważnienia: US National Science Foundation
Subquadratic high-dimensional hierarchical clustering
A Abboud, V Cohen-Addad, H Houdrouge
Advances in Neural Information Processing Systems 32, 2019
Upoważnienia: Agence Nationale de la Recherche
Online k-means clustering
V Cohen-Addad, B Guedj, V Kanade, G Rom
International Conference on Artificial Intelligence and Statistics, 1126-1134, 2021
Upoważnienia: UK Engineering and Physical Sciences Research Council
The power of uniform sampling for coresets
V Braverman, V Cohen-Addad, HCS Jiang, R Krauthgamer, ...
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Upoważnienia: US Department of Defense, Danish Council for Independent Research, Federal …
The invisible hand of dynamic market pricing
V Cohen-Addad, A Eden, M Feldman, A Fiat
Proceedings of the 2016 ACM Conference on Economics and Computation, 383-400, 2016
Upoważnienia: European Commission
Fast and compact exact distance oracle for planar graphs
V Cohen-Addad, S Dahlgaard, C Wulff-Nilsen
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
Upoważnienia: Danish Council for Independent Research, European Commission
Correlation clustering in constant many parallel rounds
V Cohen-Addad, S Lattanzi, S Mitrović, A Norouzi-Fard, N Parotsidis, ...
International Conference on Machine Learning, 2069-2078, 2021
Upoważnienia: US National Science Foundation, Swiss National Science Foundation
A Fast Approximation Scheme for Low-Dimensional k-Means
V Cohen-Addad
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Upoważnienia: European Commission
Improved Coresets for Euclidean -Means
V Cohen-Addad, K Green Larsen, D Saulpic, C Schwiegelshohn, ...
Advances in Neural Information Processing Systems 35, 2679-2694, 2022
Upoważnienia: Danish Council for Independent Research, European Commission, Innovation …
Johnson coverage hypothesis: Inapproximability of k-means and k-median in ℓp-metrics
V Cohen-Addad, CS Karthik, E Lee
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
Upoważnienia: Agence Nationale de la Recherche
Improved coresets and sublinear algorithms for power means in euclidean spaces
V Cohen-Addad, D Saulpic, C Schwiegelshohn
Advances in Neural Information Processing Systems 34, 21085-21098, 2021
Upoważnienia: Agence Nationale de la Recherche
Informacje na temat publikacji i finansowania automatycznie określa program komputerowy