Moses Charikar

2007
77		Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings Springer 2007
76	EE	Zhe Wang, Wei Dong, William Josephson, Qin Lv, Moses Charikar, Kai Li: Sizing sketches: a rank-based analysis for similarity search. SIGMETRICS 2007: 157-168
75	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: A divide and conquer algorithm for d-dimensional arrangement. SODA 2007: 541-546
74	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. SODA 2007: 62-68
73	EE	Amit Agarwal, Noga Alon, Moses Charikar: Improved approximation for directed cut problems. STOC 2007: 671-680
72	EE	Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search . VLDB 2007: 950-961
2006
71	EE	Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Ferret: a toolkit for content-based similarity search of feature-rich data. EuroSys 2006: 317-330
70	EE	Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Efficient filtering with sketches in the ferret toolkit. Multimedia Information Retrieval 2006: 279-288
69	EE	Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao: l22 spreading metrics for vertex ordering problems. SODA 2006: 1018-1027
68	EE	Moses Charikar, Samir Khuller: A robust maximum completion time measure for scheduling. SODA 2006: 324-333
67	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Directed metrics and directed graph partitioning problems. SODA 2006: 51-60
66	EE	Moses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for unique games. STOC 2006: 205-214
65	EE	Moses Charikar: Guest editor's foreword. J. Comput. Syst. Sci. 72(5): 785 (2006)
2005
64	EE	Moses Charikar, Chandra Chekuri, Martin Pál: Sampling Bounds for Stochastic Optimization. APPROX-RANDOM 2005: 257-269
63	EE	Nir Ailon, Moses Charikar: Fitting tree metrics: Hierarchical clustering and Phylogeny. FOCS 2005: 73-82
62	EE	Moses Charikar, Adriana Karagiozova: A tight threshold for metric Ramsey phenomena. SODA 2005: 129-136
61	EE	Nikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor: Approximating the average response time in broadcast scheduling. SODA 2005: 215-221
60	EE	Moses Charikar, Adriana Karagiozova: On non-uniform multicommodity buy-at-bulk network design. STOC 2005: 176-182
59	EE	Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev: O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems. STOC 2005: 573-581
58	EE	Nir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: ranking and clustering. STOC 2005: 684-693
57	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat: The smallest grammar problem. IEEE Transactions on Information Theory 51(7): 2554-2576 (2005)
56	EE	Bo Brinkman, Moses Charikar: On the impossibility of dimension reduction in l1. J. ACM 52(5): 766-788 (2005)
55	EE	Moses Charikar, Venkatesan Guruswami, Anthony Wirth: Clustering with qualitative information. J. Comput. Syst. Sci. 71(3): 360-383 (2005)
54	EE	Moses Charikar, Sudipto Guha: Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. 34(4): 803-824 (2005)
2004
53	EE	Qin Lv, Moses Charikar, Kai Li: Image similarity search with compact data structures. CIKM 2004: 208-217
52	EE	Moses Charikar, Michel X. Goemans, Howard J. Karloff: On the Integrality Ratio for Asymmetric TSP. FOCS 2004: 101-107
51	EE	Moses Charikar, Anthony Wirth: Maximizing Quadratic Programs: Extending Grothendieck's Inequality. FOCS 2004: 54-60
50	EE	Moses Charikar, Joseph Naor, Baruch Schieber: Resource optimization in QoS multicast routing of real-time multimedia. IEEE/ACM Trans. Netw. 12(2): 340-348 (2004)
49	EE	Moses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. J. Comput. Syst. Sci. 68(2): 417-441 (2004)
48	EE	Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004)
47	EE	Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discrete Math. 17(4): 582-595 (2004)
46	EE	Moses Charikar, Kevin Chen, Martin Farach-Colton: Finding frequent items in data streams. Theor. Comput. Sci. 312(1): 3-15 (2004)
2003
45	EE	Bo Brinkman, Moses Charikar: On the Impossibility of Dimension Reduction in l1. FOCS 2003: 514-523
44	EE	Moses Charikar, Venkatesan Guruswami, Anthony Wirth: Clustering with Qualitative Information. FOCS 2003: 524-533
43	EE	Moses Charikar, Liadan O'Callaghan, Rina Panigrahy: Better streaming algorithms for clustering problems. STOC 2003: 30-39
42	EE	Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A derandomization using min-wise independent permutations. J. Discrete Algorithms 1(1): 11-20 (2003)
2002
41	EE	Moses Charikar, Amit Sahai: Dimension Reduction in the \ell _1 Norm. FOCS 2002: 551-560
40	EE	Moses Charikar, Piotr Indyk, Rina Panigrahy: New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems. ICALP 2002: 451-462
39	EE	Moses Charikar, Kevin Chen, Martin Farach-Colton: Finding Frequent Items in Data Streams. ICALP 2002: 693-703
38	EE	Moses Charikar: On semidefinite programming relaxations for graph coloring and vertex cover. SODA 2002: 616-620
37	EE	Moses Charikar: Similarity estimation techniques from rounding algorithms. STOC 2002: 380-388
36	EE	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat: Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC 2002: 792-801
35	EE	Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002)
34	EE	Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys: A Constant-Factor Approximation Algorithm for the k-Median Problem. J. Comput. Syst. Sci. 65(1): 129-149 (2002)
2001
33	EE	Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan: Algorithms for facility location problems with outliers. SODA 2001: 642-651
32	EE	Moses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. STOC 2001: 1-10
31	EE	Yair Bartal, Moses Charikar, Danny Raz: Approximating min-sum k-clustering in metric spaces. STOC 2001: 11-20
30	EE	Susanne Albers, Moses Charikar, Michael Mitzenmacher: Delayed Information and Action in On-Line Algorithms. Inf. Comput. 170(2): 135-152 (2001)
29	EE	Moses Charikar, Samir Khuller, Balaji Raghavachari: Algorithms for Capacitated Vehicle Routing. SIAM J. Comput. 31(3): 665-682 (2001)
28	EE	Yair Bartal, Moses Charikar, Piotr Indyk: On page migration and other relaxed task systems. Theor. Comput. Sci. 268(1): 43-66 (2001)
2000
27	EE	Moses Charikar: Greedy approximation algorithms for finding dense components in a graph. APPROX 2000: 84-95
26		Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Combinatorial feature selection problems. FOCS 2000: 631-640
25		Rohit Negi, Moses Charikar, John M. Cioffi: Minimum Outage Transmission over Fading Channels with Delay Constraint. ICC (1) 2000: 282-286
24	EE	Moses Charikar, Joseph Naor, Baruch Schieber: Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. INFOCOM 2000: 1518-1527
23	EE	Moses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279
22	EE	Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
21	EE	Piotr Berman, Moses Charikar, Marek Karpinski: On-Line Load Balancing for Related Machines Electronic Colloquium on Computational Complexity (ECCC) 7(1): (2000)
20		Piotr Berman, Moses Charikar, Marek Karpinski: On-Line Load Balancing for Related Machines. J. Algorithms 35(1): 108-121 (2000)
19		Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations. J. Comput. Syst. Sci. 60(3): 630-659 (2000)
1999
18	EE	Moses Charikar, Sudipto Guha: Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS 1999: 378-388
17	EE	Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184
16	EE	Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys: A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). STOC 1999: 1-10
15	EE	Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
14		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33(1): 73-91 (1999)
1998
13	EE	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin: Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998: 379-388
12	EE	Moses Charikar, Balaji Raghavachari: The Finite Capacity Dial-A-Ride Problem. FOCS 1998: 458-467
11	EE	Susanne Albers, Moses Charikar, Michael Mitzenmacher: Delayed Information and Action in On-line Algorithms. FOCS 1998: 71-81
10	EE	Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A Derandomization Using Min-Wise Independent Permutations. RANDOM 1998: 15-24
9		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. SODA 1998: 192-200
8		Moses Charikar, Dan Halperin, Rajeev Motwani: The Dynamic Servers Problem. SODA 1998: 410-419
7	EE	Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha: Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. STOC 1998: 114-123
6	EE	Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations (Extended Abstract). STOC 1998: 327-336
5	EE	Moses Charikar, Samir Khuller, Balaji Raghavachari: Algorithms for Capacitated Vehicle Routing. STOC 1998: 349-358
1997
4		Yair Bartal, Moses Charikar, Piotr Indyk: On Page Migration and Other Related Task Systems. SODA 1997: 43-52
3	EE	Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635
2		Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115
1		Piotr Berman, Moses Charikar, Marek Karpinski: On-line Load Balancing for Related Machines. WADS 1997: 116-125

Coauthor Index

1	Amit Agarwal	[59] [73]
2	Nir Ailon	[58] [63]
3	Susanne Albers	[11] [30]
4	Noga Alon	[73]
5	Nikhil Bansal	[61]
6	Yair Bartal	[4] [28] [31]
7	Piotr Berman	[1] [20] [21]
8	Bo Brinkman	[45] [56]
9	Andrei Z. Broder	[6] [10] [19] [42]
10	Surajit Chaudhuri	[23]
11	Chandra Chekuri	[3] [7] [9] [13] [14] [48] [64]
12	Kevin Chen	[39] [46]
13	To-Yat Cheung	[9] [14]
14	John M. Cioffi	[25]
15	Zuo Dai	[9] [14]
16	Wei Dong	[76]
17	Ronald Fagin	[22] [35]
18	Martin Farach-Colton (Martin Farach)	[39] [46]
19	Tomás Feder	[3] [48]
20	Alan M. Frieze	[6] [19]
21	Ashish Goel	[7] [9] [13] [14]
22	Michel X. Goemans	[52]
23	Sudipto Guha	[7] [9] [13] [14] [16] [18] [34] [54]
24	Venkatesan Guruswami	[22] [26] [35] [44] [55]
25	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[69]
26	Dan Halperin	[8]
27	Piotr Indyk	[4] [28] [40]
28	Klaus Jansen	[77]
29	William Josephson	[70] [71] [72] [76]
30	Adriana Karagiozova	[60] [62]
31	Howard J. Karloff	[52] [69]
32	Marek Karpinski	[1] [20] [21]
33	Sanjeev Khanna	[61]
34	Samir Khuller	[5] [29] [33] [68]
35	Jon M. Kleinberg	[17] [22] [35] [47]
36	Ravi Kumar (S. Ravi Kumar)	[15] [17] [26] [47]
37	April Rasala Lehman (April Rasala)	[36]
38	Eric Lehman	[36] [57]
39	Kai Li	[53] [70] [71] [72] [76]
40	Ming Li	[9] [14]
41	Ding Liu	[36] [57]
42	Qin Lv	[53] [70] [71] [72] [76]
43	Konstantin Makarychev	[59] [66] [67] [74] [75]
44	Yury Makarychev	[59] [66] [67] [74] [75]
45	Michael Mitzenmacher	[6] [10] [11] [19] [30] [42]
46	Rajeev Motwani	[2] [3] [8] [23] [48]
47	David M. Mount	[33]
48	Joseph Naor (Seffi Naor)	[24] [50] [61]
49	Vivek R. Narasayya	[23]
50	Giri Narasimhan	[33]
51	Rohit Negi	[25]
52	Alantha Newman	[58]
53	Liadan O'Callaghan	[43]
54	Martin Pál (Martin Pal)	[64]
55	Rina Panigrahy	[32] [36] [40] [43] [49] [57]
56	Serge A. Plotkin	[13]
57	Manoj Prabhakaran	[36] [57]
58	Balaji Raghavachari	[5] [12] [29]
59	Prabhakar Raghavan	[2] [15] [22] [35]
60	Sridhar Rajagopalan	[15] [17] [26] [47]
61	Satish Rao	[69]
62	Danny Raz	[31]
63	Omer Reingold	[77]
64	José D. P. Rolim	[77]
65	Amit Sahai	[17] [22] [26] [35] [36] [41] [47] [57]
66	Baruch Schieber	[24] [50]
67	Abhi Shelat	[36] [57]
68	David B. Shmoys	[16] [34]
69	Craig Silverstein	[2]
70	Éva Tardos	[16] [34]
71	Andrew Tomkins	[15] [17] [47]
72	Zhe Wang	[70] [71] [72] [76]
73	Anthony Wirth	[44] [51] [55]

Colors in the list of coauthors