DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Moses Charikar
Moses Charikar
FOCS 2005 Program SUNDAY October 23, 2005
Hierarchical Clustering with Global Objectives: Approximation Algorithms and Hardness Results
Constraint Clustering and Parity Games
Implementation of Locality Sensitive Hashing Techniques
Model Checking Large Design Spaces: Theory, Tools, and Experiments
Detecting Near-Duplicates for Web Crawling
Time-Release Cryptography from Minimal Circuit Assumptions
Moses Charikar Stanford University
Approximation Algorithms for Grammar-Based
Rajeev Motwani
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction
STOC ’98 to Qualify for the Early Registration Fee, Your Registra- Tion Application Must Be Postmarked by Thursday, April 30, 1998
A Constant Factor Approximation Algorithm for Fault-Tolerant K- Median
Improved Algorithms for Edge Colouring in the W-Streaming Model
Towards Large-Scale Network Analytics
Ronald Fagin
Contents U U U
Clustering Data Streams
Top View
Beating Countsketch for Heavy Hitters in Insertion Streams
Model Counting Meets F0 Estimation
Finding Frequent Items in Data Streams
Impossibility Results for Grammar-Compressed Linear Algebra
Department Newsletter Spring 2013
Most Prolific DBLP Authors
Moses Charikar
The Landscape of AI Safety and Beneficence Research
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering Via MAX-CUT
Association for Computing Machinery 2 Penn Plaza, Suite 701, New York
Mycolorrad Niazadeh Color2 3Mmvisiting Faculty Researcher
On the Hardness of Approximating the K-WAY HYPERGRAPH CUT Problem
Aggregating Inconsistent Information: Ranking and Clustering
Inapproximability for Local Correlation Clustering and Dissimilarity Hierarchical Clustering
A Simple Sublinear Algorithm for Gap Edit Distance
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
Main Program (Links to Papers Will Be Added Later) A-Sessions and Plenary Sessi Ons Are Held in the Lavoisier Amphitheater
Ms Niha Dingankar Assistant Professor and Dr Anita Chaware, Head PG Depa