Moses Charikar

From MaRDI portal
Person:6499333

Available identifiers

zbMath Open charikar.mosesMaRDI QIDQ6499333

List of research outcomes





PublicationDate of PublicationType
Breaking the metric voting distortion barrier2024-11-28Paper
Improved approximations for ultrametric violation distance2024-11-28Paper
A quasi-Monte Carlo data structure for smooth kernel evaluations2024-11-28Paper
Near-optimal explainable \(k\)-means for all dimensions2024-07-19Paper
Metric distortion bounds for randomized social choice2024-07-19Paper
Polylogarithmic sketches for clustering2024-06-24Paper
Single-pass streaming algorithms for correlation clustering2024-05-14Paper
Adaptive discrete phase retrieval2024-05-14Paper
Improved algorithms for edge colouring in the W-streaming model2024-05-14Paper
A characterization of list learnability2024-05-08Paper
Online Bipartite Matching with Decomposable Weights2014-10-08Paper
https://portal.mardi4nfdi.de/entity/Q27537292001-11-11Paper

Research outcomes over time

This page was built for person: Moses Charikar

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:6499333&oldid=40445383"
Powered by MediaWiki