Moses Charikar
From MaRDI portal
Person:6499333
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Breaking the metric voting distortion barrier | 2024-11-28 | Paper |
| Improved approximations for ultrametric violation distance | 2024-11-28 | Paper |
| A quasi-Monte Carlo data structure for smooth kernel evaluations | 2024-11-28 | Paper |
| Near-optimal explainable \(k\)-means for all dimensions | 2024-07-19 | Paper |
| Metric distortion bounds for randomized social choice | 2024-07-19 | Paper |
| Polylogarithmic sketches for clustering | 2024-06-24 | Paper |
| Single-pass streaming algorithms for correlation clustering | 2024-05-14 | Paper |
| Adaptive discrete phase retrieval | 2024-05-14 | Paper |
| Improved algorithms for edge colouring in the W-streaming model | 2024-05-14 | Paper |
| A characterization of list learnability | 2024-05-08 | Paper |
| Online bipartite matching with decomposable weights Algorithms - ESA 2014 | 2014-10-08 | Paper |
| scientific article; zbMATH DE number 1670532 (Why is no real title available?) | 2001-11-11 | Paper |
Research outcomes over time
This page was built for person: Moses Charikar
