Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Moses Charikar
@inproceedings{DBLP:conf/soda/CharikarWRW24,
author = {Moses Charikar and
Kangning Wang and
Prasanna Ramakrishnan and
Hongxun Wu},
editor = {David P. Woodruff},
title = {Breaking the Metric Voting Distortion Barrier},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1621--1640},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.65},
doi = {10.1137/1.9781611977912.65},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarWRW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarG24,
author = {Moses Charikar and
Ruiquan Gao},
editor = {David P. Woodruff},
title = {Improved Approximations for Ultrametric Violation Distance},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {1704--1737},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.68},
doi = {10.1137/1.9781611977912.68},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKW24,
author = {Moses Charikar and
Michael Kapralov and
Erik Waingarten},
editor = {David P. Woodruff},
title = {A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {5118--5144},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.184},
doi = {10.1137/1.9781611977912.184},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarKW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-02562,
author = {Moses Charikar and
Michael Kapralov and
Erik Waingarten},
title = {A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations},
journal = {CoRR},
volume = {abs/2401.02562},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.02562},
doi = {10.48550/ARXIV.2401.02562},
eprinttype = {arXiv},
eprint = {2401.02562},
timestamp = {Tue, 23 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-02562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CharikarCRW23,
author = {Moses Charikar and
Beidi Chen and
Christopher R{\'{e}} and
Erik Waingarten},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Fast Algorithms for a New Relaxation of Optimal Transport},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {4831--4862},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/charikar23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/CharikarCRW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CharikarHHVW23,
author = {Moses Charikar and
Monika Henzinger and
Lunjia Hu and
Maximilian V{\"{o}}tsch and
Erik Waingarten},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Simple, Scalable and Effective Clustering via One-Dimensional Projections},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/cbaffeeda13dbd8bf9489feb3f198ff4-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/CharikarHHVW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AnariCR23,
author = {Nima Anari and
Moses Charikar and
Prasanna Ramakrishnan},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Distortion in metric matching with ordinal preferences},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {90--110},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597740},
doi = {10.1145/3580507.3597740},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AnariCR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BehnezhadCMT23,
author = {Soheil Behnezhad and
Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Single-Pass Streaming Algorithms for Correlation Clustering},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {819--849},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch33},
doi = {10.1137/1.9781611977554.CH33},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/BehnezhadCMT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarP23,
author = {Moses Charikar and
Chirag Pabbaraju},
editor = {Barna Saha and
Rocco A. Servedio},
title = {A Characterization of List Learnability},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1713--1726},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585190},
doi = {10.1145/3564246.3585190},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-12119,
author = {Nima Anari and
Moses Charikar and
Prasanna Ramakrishnan},
title = {Distortion in metric matching with ordinal preferences},
journal = {CoRR},
volume = {abs/2305.12119},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.12119},
doi = {10.48550/ARXIV.2305.12119},
eprinttype = {arXiv},
eprint = {2305.12119},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-12119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-17838,
author = {Moses Charikar and
Prasanna Ramakrishnan and
Kangning Wang and
Hongxun Wu},
title = {Breaking the Metric Voting Distortion Barrier},
journal = {CoRR},
volume = {abs/2306.17838},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.17838},
doi = {10.48550/ARXIV.2306.17838},
eprinttype = {arXiv},
eprint = {2306.17838},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-17838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-10042,
author = {Moses Charikar and
Beidi Chen and
Christopher R{\'{e}} and
Erik Waingarten},
title = {Fast Algorithms for a New Relaxation of Optimal Transport},
journal = {CoRR},
volume = {abs/2307.10042},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.10042},
doi = {10.48550/ARXIV.2307.10042},
eprinttype = {arXiv},
eprint = {2307.10042},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-10042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-16752,
author = {Moses Charikar and
Monika Henzinger and
Lunjia Hu and
Maximilian V{\"{o}}tsch and
Erik Waingarten},
title = {Simple, Scalable and Effective Clustering via One-Dimensional Projections},
journal = {CoRR},
volume = {abs/2310.16752},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.16752},
doi = {10.48550/ARXIV.2310.16752},
eprinttype = {arXiv},
eprint = {2310.16752},
timestamp = {Tue, 31 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-16752.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-04533,
author = {Moses Charikar and
Ruiquan Gao},
title = {Improved Approximations for Ultrametric Violation Distance},
journal = {CoRR},
volume = {abs/2311.04533},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.04533},
doi = {10.48550/ARXIV.2311.04533},
eprinttype = {arXiv},
eprint = {2311.04533},
timestamp = {Tue, 14 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-04533.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-02435,
author = {Moses Charikar and
Spencer Compton and
Chirag Pabbaraju},
title = {Average-Case Dimensionality Reduction in {\unicode{120001}}\({}_{\mbox{1}}\):
Tree Ising Models},
journal = {CoRR},
volume = {abs/2312.02435},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.02435},
doi = {10.48550/ARXIV.2312.02435},
eprinttype = {arXiv},
eprint = {2312.02435},
timestamp = {Wed, 13 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-02435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/WuCN22,
author = {Xian Wu and
Moses Charikar and
Vishnu Natchu},
title = {Local Density Estimation in High Dimensions},
journal = {Math. Oper. Res.},
volume = {47},
number = {4},
pages = {2614--2640},
year = {2022},
url = {https://doi.org/10.1287/moor.2021.1221},
doi = {10.1287/MOOR.2021.1221},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/WuCN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BehnezhadCMT22,
author = {Soheil Behnezhad and
Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
title = {Almost 3-Approximate Correlation Clustering in Constant Rounds},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {720--731},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00074},
doi = {10.1109/FOCS54457.2022.00074},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BehnezhadCMT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarW22,
author = {Moses Charikar and
Erik Waingarten},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Polylogarithmic Sketches for Clustering},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {38:1--38:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.38},
doi = {10.4230/LIPICS.ICALP.2022.38},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CharikarJSS22,
author = {Moses Charikar and
Zhihao Jiang and
Kirankumar Shiragur and
Aaron Sidford},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {On the Efficient Implementation of High Accuracy Optimality of Profile
Maximum Likelihood},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/2a8ce71baac4c89bf9ff479d8240c7d9-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/CharikarJSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarH22,
author = {Moses Charikar and
Lunjia Hu},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Near-Optimal Explainable k-Means for All Dimensions},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {2580--2606},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.101},
doi = {10.1137/1.9781611977073.101},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarR22,
author = {Moses Charikar and
Prasanna Ramakrishnan},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Metric Distortion Bounds for Randomized Social Choice},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {2986--3004},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.116},
doi = {10.1137/1.9781611977073.116},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-12358,
author = {Moses Charikar and
Erik Waingarten},
title = {Polylogarithmic Sketches for Clustering},
journal = {CoRR},
volume = {abs/2204.12358},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.12358},
doi = {10.48550/ARXIV.2204.12358},
eprinttype = {arXiv},
eprint = {2204.12358},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-12358.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-00371,
author = {Moses Charikar and
Erik Waingarten},
title = {The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation:
From Coresets to Dimension Reduction},
journal = {CoRR},
volume = {abs/2205.00371},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.00371},
doi = {10.48550/ARXIV.2205.00371},
eprinttype = {arXiv},
eprint = {2205.00371},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-00371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-03710,
author = {Soheil Behnezhad and
Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
title = {Almost 3-Approximate Correlation Clustering in Constant Rounds},
journal = {CoRR},
volume = {abs/2205.03710},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.03710},
doi = {10.48550/ARXIV.2205.03710},
eprinttype = {arXiv},
eprint = {2205.03710},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-03710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-04883,
author = {Moses Charikar and
Paul Liu and
Tianyu Liu and
Thuy{-}Duong Vuong},
title = {On the Complexity of Sampling Redistricting Plans},
journal = {CoRR},
volume = {abs/2206.04883},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.04883},
doi = {10.48550/ARXIV.2206.04883},
eprinttype = {arXiv},
eprint = {2206.04883},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-04883.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06728,
author = {Moses Charikar and
Zhihao Jiang and
Kirankumar Shiragur and
Aaron Sidford},
title = {On the Efficient Implementation of High Accuracy Optimality of Profile
Maximum Likelihood},
journal = {CoRR},
volume = {abs/2210.06728},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.06728},
doi = {10.48550/ARXIV.2210.06728},
eprinttype = {arXiv},
eprint = {2210.06728},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-06728.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-04956,
author = {Moses Charikar and
Chirag Pabbaraju},
title = {A Characterization of List Learnability},
journal = {CoRR},
volume = {abs/2211.04956},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.04956},
doi = {10.48550/ARXIV.2211.04956},
eprinttype = {arXiv},
eprint = {2211.04956},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-04956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CharikarH21,
author = {Moses Charikar and
Lunjia Hu},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Approximation Algorithms for Orthogonal Non-negative Matrix Factorization},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2728--2736},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/charikar21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/CharikarH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnariCSS21,
author = {Nima Anari and
Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications
for Profile Maximum Likelihood},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {93--158},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/anari21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/AnariCSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BlancC21,
author = {Guy Blanc and
Moses Charikar},
title = {Multiway Online Correlated Selection},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {1277--1284},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00124},
doi = {10.1109/FOCS52979.2021.00124},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BlancC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CharikarGGS21,
author = {Moses Charikar and
Shivam Garg and
Deborah M. Gordon and
Kirankumar Shiragur},
editor = {James R. Lee},
title = {A Model for Ant Trail Formation and its Convergence Properties (Extended
Abstract)},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {85:1--85:2},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.85},
doi = {10.4230/LIPICS.ITCS.2021.85},
timestamp = {Fri, 24 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/CharikarGGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CharikarMT21,
author = {Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Brief Announcement: {A} Randomness-efficient Massively Parallel Algorithm
for Connectivity},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {431--433},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467951},
doi = {10.1145/3465084.3467951},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/CharikarMT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/CharikarL21,
author = {Moses Charikar and
Paul Liu},
editor = {Hung Viet Le and
Valerie King},
title = {Improved Algorithms for Edge Colouring in the W-Streaming Model},
booktitle = {4th Symposium on Simplicity in Algorithms, {SOSA} 2021, Virtual Conference,
January 11-12, 2021},
pages = {181--183},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976496.20},
doi = {10.1137/1.9781611976496.20},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/CharikarL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01398,
author = {Moses Charikar and
Lunjia Hu},
title = {Approximation Algorithms for Orthogonal Non-negative Matrix Factorization},
journal = {CoRR},
volume = {abs/2103.01398},
year = {2021},
url = {https://arxiv.org/abs/2103.01398},
eprinttype = {arXiv},
eprint = {2103.01398},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01398.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-05579,
author = {Guy Blanc and
Moses Charikar},
title = {Multiway Online Correlated Selection},
journal = {CoRR},
volume = {abs/2106.05579},
year = {2021},
url = {https://arxiv.org/abs/2106.05579},
eprinttype = {arXiv},
eprint = {2106.05579},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-05579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15566,
author = {Moses Charikar and
Lunjia Hu},
title = {Near-Optimal Explainable k-Means for All Dimensions},
journal = {CoRR},
volume = {abs/2106.15566},
year = {2021},
url = {https://arxiv.org/abs/2106.15566},
eprinttype = {arXiv},
eprint = {2106.15566},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-15566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-03694,
author = {Moses Charikar and
Prasanna Ramakrishnan},
title = {Metric Distortion Bounds for Randomized Social Choice},
journal = {CoRR},
volume = {abs/2111.03694},
year = {2021},
url = {https://arxiv.org/abs/2111.03694},
eprinttype = {arXiv},
eprint = {2111.03694},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-03694.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BravermanCKY20,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
Lin F. Yang},
title = {The one-way communication complexity of dynamic time warping distance},
journal = {J. Comput. Geom.},
volume = {11},
number = {2},
pages = {62--93},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i2a4},
doi = {10.20382/JOCG.V11I2A4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BravermanCKY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/GanBC20,
author = {Edward Gan and
Peter Bailis and
Moses Charikar},
title = {CoopStore: Optimizing Precomputed Summaries for Aggregation},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {11},
pages = {2174--2187},
year = {2020},
url = {http://www.vldb.org/pvldb/vol13/p2174-gan.pdf},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/GanBC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarKNS20,
author = {Moses Charikar and
Michael Kapralov and
Navid Nouri and
Paris Siminelakis},
editor = {Sandy Irani},
title = {Kernel Density Estimation through Density Constrained Near Neighbor
Search},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {172--183},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00025},
doi = {10.1109/FOCS46700.2020.00025},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarKNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnariCSS20,
author = {Nima Anari and
Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Instance Based Approximations to Profile Maximum Likelihood},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/ea33b4fd0fc1ea0a40344be8a8641123-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AnariCSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/GarciaCHLR20,
author = {Dan Garcia and
Moses Charikar and
Eboney Hearn and
Ed Lazowska and
Jonathan Reynolds},
editor = {Jian Zhang and
Mark Sherriff and
Sarah Heckman and
Pamela A. Cutter and
Alvaro E. Monge},
title = {Institutions Share Successes, Failures, and Advice in Moving the Diversity
Needle},
booktitle = {Proceedings of the 51st {ACM} Technical Symposium on Computer Science
Education, {SIGCSE} 2020, Portland, OR, USA, March 11-14, 2020},
pages = {331--332},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3328778.3366976},
doi = {10.1145/3328778.3366976},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcse/GarciaCHLR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarWY20,
author = {Moses Charikar and
Xian Wu and
Yinyu Ye},
editor = {Martin Farach{-}Colton and
Inge Li G{\o}rtz},
title = {Adaptive Discrete Phase Retrieval},
booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake
City, UT, USA, January 6-7, 2020},
pages = {47--56},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976014.9},
doi = {10.1137/1.9781611976014.9},
timestamp = {Sun, 18 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CharikarMT20,
author = {Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
editor = {Christian Scheideler and
Michael Spear},
title = {Unconditional Lower Bounds for Adaptive Massively Parallel Computation},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {141--151},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400230},
doi = {10.1145/3350755.3400230},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/CharikarMT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/KumarLCB20,
author = {Raunak Kumar and
Paul Liu and
Moses Charikar and
Austin R. Benson},
editor = {James Caverlee and
Xia (Ben) Hu and
Mounia Lalmas and
Wei Wang},
title = {Retrieving Top Weighted Triangles in Graphs},
booktitle = {{WSDM} '20: The Thirteenth {ACM} International Conference on Web Search
and Data Mining, Houston, TX, USA, February 3-7, 2020},
pages = {295--303},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3336191.3371823},
doi = {10.1145/3336191.3371823},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/KumarLCB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-01146,
author = {Moses Charikar and
Weiyun Ma and
Li{-}Yang Tan},
title = {New lower bounds for Massively Parallel Computation from query complexity},
journal = {CoRR},
volume = {abs/2001.01146},
year = {2020},
url = {http://arxiv.org/abs/2001.01146},
eprinttype = {arXiv},
eprint = {2001.01146},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-01146.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03063,
author = {Edward Gan and
Peter Bailis and
Moses Charikar},
title = {Storyboard: Optimizing Precomputed Summaries for Aggregation},
journal = {CoRR},
volume = {abs/2002.03063},
year = {2020},
url = {https://arxiv.org/abs/2002.03063},
eprinttype = {arXiv},
eprint = {2002.03063},
timestamp = {Wed, 12 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-03063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-00844,
author = {Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
title = {A General Framework for Symmetric Property Estimation},
journal = {CoRR},
volume = {abs/2003.00844},
year = {2020},
url = {https://arxiv.org/abs/2003.00844},
eprinttype = {arXiv},
eprint = {2003.00844},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-00844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-02425,
author = {Nima Anari and
Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
title = {The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications
for Profile Maximum Likelihood},
journal = {CoRR},
volume = {abs/2004.02425},
year = {2020},
url = {https://arxiv.org/abs/2004.02425},
eprinttype = {arXiv},
eprint = {2004.02425},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-02425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14368,
author = {Joshua Brakensiek and
Moses Charikar and
Aviad Rubinstein},
title = {A Simple Sublinear Algorithm for Gap Edit Distance},
journal = {CoRR},
volume = {abs/2007.14368},
year = {2020},
url = {https://arxiv.org/abs/2007.14368},
eprinttype = {arXiv},
eprint = {2007.14368},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14368.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-00836,
author = {Xian Wu and
Moses Charikar},
title = {Nearest Neighbor Search for Hyperbolic Embeddings},
journal = {CoRR},
volume = {abs/2009.00836},
year = {2020},
url = {https://arxiv.org/abs/2009.00836},
eprinttype = {arXiv},
eprint = {2009.00836},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-00836.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-14560,
author = {Moses Charikar and
Paul Liu},
title = {Improved Algorithms for Edge Colouring in the W-Streaming Model},
journal = {CoRR},
volume = {abs/2010.14560},
year = {2020},
url = {https://arxiv.org/abs/2010.14560},
eprinttype = {arXiv},
eprint = {2010.14560},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-14560.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02761,
author = {Nima Anari and
Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
title = {Instance Based Approximations to Profile Maximum Likelihood},
journal = {CoRR},
volume = {abs/2011.02761},
year = {2020},
url = {https://arxiv.org/abs/2011.02761},
eprinttype = {arXiv},
eprint = {2011.02761},
timestamp = {Mon, 09 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-02761.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06997,
author = {Moses Charikar and
Michael Kapralov and
Navid Nouri and
Paris Siminelakis},
title = {Kernel Density Estimation through Density Constrained Near Neighbor
Search},
journal = {CoRR},
volume = {abs/2011.06997},
year = {2020},
url = {https://arxiv.org/abs/2011.06997},
eprinttype = {arXiv},
eprint = {2011.06997},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-14722,
author = {Moses Charikar and
Shivam Garg and
Deborah M. Gordon and
Kirankumar Shiragur},
title = {A Model for Ant Trail Formation and its Convergence Properties},
journal = {CoRR},
volume = {abs/2011.14722},
year = {2020},
url = {https://arxiv.org/abs/2011.14722},
eprinttype = {arXiv},
eprint = {2011.14722},
timestamp = {Fri, 24 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-14722.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/CharikarCNY19,
author = {Moses Charikar and
Vaggos Chatziafratis and
Rad Niazadeh and
Grigory Yaroslavtsev},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Hierarchical Clustering for Euclidean Data},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {2721--2730},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/charikar19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/CharikarCNY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/0001SCL19,
author = {Hongyang Zhang and
Vatsal Sharan and
Moses Charikar and
Yingyu Liang},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Recovery Guarantees For Quadratic Tensors With Sparse Observations},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {3322--3332},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/zhang19h.html},
timestamp = {Sat, 30 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/0001SCL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BravermanCKWY19,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
David P. Woodruff and
Lin F. Yang},
editor = {Gill Barequet and
Yusu Wang},
title = {The One-Way Communication Complexity of Dynamic Time Warping Distance},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {16:1--16:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.16},
doi = {10.4230/LIPICS.SOCG.2019.16},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BravermanCKWY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarS19,
author = {Moses Charikar and
Paris Siminelakis},
editor = {David Zuckerman},
title = {Multi-resolution Hashing for Fast Pairwise Summations},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {769--792},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00051},
doi = {10.1109/FOCS.2019.00051},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SiminelakisRBCL19,
author = {Paris Siminelakis and
Kexin Rong and
Peter Bailis and
Moses Charikar and
Philip Alexander Levis},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Rehashing Kernel Evaluation in High Dimensions},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {5789--5798},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/siminelakis19a.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SiminelakisRBCL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CharikarSS19,
author = {Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {A General Framework for Symmetric Property Estimation},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {12426--12436},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/f19fec2f129fbdba76493451275c883a-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/CharikarSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarCN19,
author = {Moses Charikar and
Vaggos Chatziafratis and
Rad Niazadeh},
editor = {Timothy M. Chan},
title = {Hierarchical Clustering better than Average-Linkage},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {2291--2304},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.139},
doi = {10.1137/1.9781611975482.139},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarCN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarSS19,
author = {Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
editor = {Moses Charikar and
Edith Cohen},
title = {Efficient profile maximum likelihood for universal symmetric property
estimation},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {780--791},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316398},
doi = {10.1145/3313276.3316398},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/LiuBC19,
author = {Paul Liu and
Austin R. Benson and
Moses Charikar},
editor = {J. Shane Culpepper and
Alistair Moffat and
Paul N. Bennett and
Kristina Lerman},
title = {Sampling Methods for Counting Temporal Motifs},
booktitle = {Proceedings of the Twelfth {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2019, Melbourne, VIC, Australia, February
11-15, 2019},
pages = {294--302},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3289600.3290988},
doi = {10.1145/3289600.3290988},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/LiuBC19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2019,
editor = {Moses Charikar and
Edith Cohen},
title = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
publisher = {{ACM}},
year = {2019},
url = {https://dl.acm.org/citation.cfm?id=3313276},
isbn = {978-1-4503-6705-9},
timestamp = {Sat, 22 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-03520,
author = {Vladimir Braverman and
Moses Charikar and
William Kuszmaul and
David P. Woodruff and
Lin F. Yang},
title = {The One-Way Communication Complexity of Dynamic Time Warping Distance},
journal = {CoRR},
volume = {abs/1903.03520},
year = {2019},
url = {http://arxiv.org/abs/1903.03520},
eprinttype = {arXiv},
eprint = {1903.03520},
timestamp = {Sun, 31 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-03520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-08448,
author = {Moses Charikar and
Kirankumar Shiragur and
Aaron Sidford},
title = {Efficient Profile Maximum Likelihood for Universal Symmetric Property
Estimation},
journal = {CoRR},
volume = {abs/1905.08448},
year = {2019},
url = {http://arxiv.org/abs/1905.08448},
eprinttype = {arXiv},
eprint = {1905.08448},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-08448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-00692,
author = {Raunak Kumar and
Paul Liu and
Moses Charikar and
Austin R. Benson},
title = {Retrieving Top Weighted Triangles in Graphs},
journal = {CoRR},
volume = {abs/1910.00692},
year = {2019},
url = {http://arxiv.org/abs/1910.00692},
eprinttype = {arXiv},
eprint = {1910.00692},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-00692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algocloud/CharikarNRZ18,
author = {Moses Charikar and
Yonatan Naamad and
Jennifer Rexford and
X. Kelvin Zou},
editor = {Yann Disser and
Vassilios S. Verykios},
title = {Multi-commodity Flow with In-Network Processing},
booktitle = {Algorithmic Aspects of Cloud Computing - 4th International Symposium,
{ALGOCLOUD} 2018, Helsinki, Finland, August 20-21, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11409},
pages = {73--101},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-19759-9\_6},
doi = {10.1007/978-3-030-19759-9\_6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/algocloud/CharikarNRZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BackursCIS18,
author = {Arturs Backurs and
Moses Charikar and
Piotr Indyk and
Paris Siminelakis},
editor = {Mikkel Thorup},
title = {Efficient Density Evaluation for Smooth Kernels},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {615--626},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00065},
doi = {10.1109/FOCS.2018.00065},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BackursCIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarS18,
author = {Moses Charikar and
Shay Solomon},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Worst-Case
Time Barrier},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {33:1--33:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.33},
doi = {10.4230/LIPICS.ICALP.2018.33},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarGKK18,
author = {Moses Charikar and
Ofir Geri and
Michael P. Kim and
William Kuszmaul},
editor = {Ioannis Chatzigiannakis and
Christos Kaklamanis and
D{\'{a}}niel Marx and
Donald Sannella},
title = {On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings},
booktitle = {45th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2018, July 9-13, 2018, Prague, Czech Republic},
series = {LIPIcs},
volume = {107},
pages = {34:1--34:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2018.34},
doi = {10.4230/LIPICS.ICALP.2018.34},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarGKK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChatziafratisNC18,
author = {Vaggos Chatziafratis and
Rad Niazadeh and
Moses Charikar},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Hierarchical Clustering with Structural Constraints},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {773--782},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/chatziafratis18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/ChatziafratisNC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuCN18,
author = {Xian Wu and
Moses Charikar and
Vishnu Natchu},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Local Density Estimation in High Dimensions},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {5293--5301},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/wu18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuCN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/SteinhardtCV18,
author = {Jacob Steinhardt and
Moses Charikar and
Gregory Valiant},
editor = {Anna R. Karlin},
title = {Resilience: {A} Criterion for Learning in the Presence of Arbitrary
Outliers},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {45:1--45:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.45},
doi = {10.4230/LIPICS.ITCS.2018.45},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/SteinhardtCV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06361,
author = {Moses Charikar and
Yonatan Naamad and
Jimmy Wu},
title = {On Finding Dense Common Subgraphs},
journal = {CoRR},
volume = {abs/1802.06361},
year = {2018},
url = {http://arxiv.org/abs/1802.06361},
eprinttype = {arXiv},
eprint = {1802.06361},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06361.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09118,
author = {Moses Charikar and
Yonatan Naamad and
Jennifer Rexford and
X. Kelvin Zou},
title = {Multi-Commodity Flow with In-Network Processing},
journal = {CoRR},
volume = {abs/1802.09118},
year = {2018},
url = {http://arxiv.org/abs/1802.09118},
eprinttype = {arXiv},
eprint = {1802.09118},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09118.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09907,
author = {Moses Charikar and
Ofir Geri and
Michael P. Kim and
William Kuszmaul},
title = {On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings},
journal = {CoRR},
volume = {abs/1804.09907},
year = {2018},
url = {http://arxiv.org/abs/1804.09907},
eprinttype = {arXiv},
eprint = {1804.09907},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-09907.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-09476,
author = {Vaggos Chatziafratis and
Rad Niazadeh and
Moses Charikar},
title = {Hierarchical Clustering with Structural Constraints},
journal = {CoRR},
volume = {abs/1805.09476},
year = {2018},
url = {http://arxiv.org/abs/1805.09476},
eprinttype = {arXiv},
eprint = {1805.09476},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-09476.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-07635,
author = {Moses Charikar and
Paris Siminelakis},
title = {Multi-Resolution Hashing for Fast Pairwise Summations},
journal = {CoRR},
volume = {abs/1807.07635},
year = {2018},
url = {http://arxiv.org/abs/1807.07635},
eprinttype = {arXiv},
eprint = {1807.07635},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-07635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-02227,
author = {Moses Charikar and
Vaggos Chatziafratis and
Rad Niazadeh},
title = {Hierarchical Clustering better than Average-Linkage},
journal = {CoRR},
volume = {abs/1808.02227},
year = {2018},
url = {http://arxiv.org/abs/1808.02227},
eprinttype = {arXiv},
eprint = {1808.02227},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-02227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10530,
author = {Moses Charikar and
Paris Siminelakis},
title = {Hashing-Based-Estimators for Kernel Density in High Dimensions},
journal = {CoRR},
volume = {abs/1808.10530},
year = {2018},
url = {http://arxiv.org/abs/1808.10530},
eprinttype = {arXiv},
eprint = {1808.10530},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-10530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-07471,
author = {Xian Wu and
Moses Charikar and
Vishnu Natchu},
title = {Local Density Estimation in High Dimensions},
journal = {CoRR},
volume = {abs/1809.07471},
year = {2018},
url = {http://arxiv.org/abs/1809.07471},
eprinttype = {arXiv},
eprint = {1809.07471},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-07471.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-00980,
author = {Paul Liu and
Austin R. Benson and
Moses Charikar},
title = {A sampling framework for counting temporal motifs},
journal = {CoRR},
volume = {abs/1810.00980},
year = {2018},
url = {http://arxiv.org/abs/1810.00980},
eprinttype = {arXiv},
eprint = {1810.00980},
timestamp = {Tue, 19 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-00980.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-00148,
author = {Hongyang Zhang and
Vatsal Sharan and
Moses Charikar and
Yingyu Liang},
title = {Recovery Guarantees for Quadratic Tensors with Limited Observations},
journal = {CoRR},
volume = {abs/1811.00148},
year = {2018},
url = {http://arxiv.org/abs/1811.00148},
eprinttype = {arXiv},
eprint = {1811.00148},
timestamp = {Sat, 30 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-00148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-10582,
author = {Moses Charikar and
Vaggos Chatziafratis and
Rad Niazadeh and
Grigory Yaroslavtsev},
title = {Hierarchical Clustering for Euclidean Data},
journal = {CoRR},
volume = {abs/1812.10582},
year = {2018},
url = {http://arxiv.org/abs/1812.10582},
eprinttype = {arXiv},
eprint = {1812.10582},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-10582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/LvJWCL17,
author = {Qin Lv and
William Josephson and
Zhe Wang and
Moses Charikar and
Kai Li},
title = {Intelligent Probing for Locality Sensitive Hashing: Multi-Probe {LSH}
and Beyond},
journal = {Proc. {VLDB} Endow.},
volume = {10},
number = {12},
pages = {2021--2024},
year = {2017},
url = {http://www.vldb.org/pvldb/vol10/p2021-lv.pdf},
doi = {10.14778/3137765.3137836},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/LvJWCL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AshlagiACCGKMWW17,
author = {Itai Ashlagi and
Yossi Azar and
Moses Charikar and
Ashish Chiplunkar and
Ofir Geri and
Haim Kaplan and
Rahul Makhijani and
Yuyi Wang and
Roger Wattenhofer},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Min-Cost Bipartite Perfect Matching with Delays},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {1:1--1:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.1},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/AshlagiACCGKMWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhangLC17,
author = {Yuchen Zhang and
Percy Liang and
Moses Charikar},
editor = {Satyen Kale and
Ohad Shamir},
title = {A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1980--2022},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/zhang17b.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhangLC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarS17,
author = {Moses Charikar and
Paris Siminelakis},
editor = {Chris Umans},
title = {Hashing-Based-Estimators for Kernel Density in High Dimensions},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {1032--1043},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.99},
doi = {10.1109/FOCS.2017.99},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CharikarGS17,
author = {Moses Charikar and
Neha Gupta and
Roy Schwartz},
editor = {Friedrich Eisenbrand and
Jochen K{\"{o}}nemann},
title = {Local Guarantees in Graph Cuts and Clustering},
booktitle = {Integer Programming and Combinatorial Optimization - 19th International
Conference, {IPCO} 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10328},
pages = {136--147},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59250-3\_12},
doi = {10.1007/978-3-319-59250-3\_12},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/CharikarGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarC17,
author = {Moses Charikar and
Vaggos Chatziafratis},
editor = {Philip N. Klein},
title = {Approximate Hierarchical Clustering via Sparsest Cut and Spreading
Metrics},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {841--854},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.53},
doi = {10.1137/1.9781611974782.53},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarSV17,
author = {Moses Charikar and
Jacob Steinhardt and
Gregory Valiant},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Learning from untrusted data},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {47--60},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055491},
doi = {10.1145/3055399.3055491},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhangLC17,
author = {Yuchen Zhang and
Percy Liang and
Moses Charikar},
title = {A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics},
journal = {CoRR},
volume = {abs/1702.05575},
year = {2017},
url = {http://arxiv.org/abs/1702.05575},
eprinttype = {arXiv},
eprint = {1702.05575},
timestamp = {Sat, 04 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhangLC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinhardtCV17,
author = {Jacob Steinhardt and
Moses Charikar and
Gregory Valiant},
title = {Resilience: {A} Criterion for Learning in the Presence of Arbitrary
Outliers},
journal = {CoRR},
volume = {abs/1703.04940},
year = {2017},
url = {http://arxiv.org/abs/1703.04940},
eprinttype = {arXiv},
eprint = {1703.04940},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SteinhardtCV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CharikarGS17,
author = {Moses Charikar and
Neha Gupta and
Roy Schwartz},
title = {Local Guarantees in Graph Cuts and Clustering},
journal = {CoRR},
volume = {abs/1704.00355},
year = {2017},
url = {http://arxiv.org/abs/1704.00355},
eprinttype = {arXiv},
eprint = {1704.00355},
timestamp = {Wed, 23 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/CharikarGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-06883,
author = {Moses Charikar and
Shay Solomon},
title = {Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Barrier
for Worst-Case Time Bounds},
journal = {CoRR},
volume = {abs/1711.06883},
year = {2017},
url = {http://arxiv.org/abs/1711.06883},
eprinttype = {arXiv},
eprint = {1711.06883},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-06883.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CharikarNW16,
author = {Moses Charikar and
Yonatan Naamad and
Anthony Wirth},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {On Approximating Target Set Selection},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {4:1--4:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.4},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CharikarNW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiCKS16,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
editor = {Madhu Sudan},
title = {Spectral Embedding of k-Cliques, Graph Partitioning and k-Means},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {301--310},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840751},
doi = {10.1145/2840728.2840751},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiCKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SteinhardtVC16,
author = {Jacob Steinhardt and
Gregory Valiant and
Moses Charikar},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and
Peer Prediction},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4439--4447},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/0a87257e5308197df43230edf4ad1dae-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SteinhardtVC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/16/Charikar16,
author = {Moses Charikar},
editor = {Minos N. Garofalakis and
Johannes Gehrke and
Rajeev Rastogi},
title = {Top-k Frequent Item Maintenance over Streams},
booktitle = {Data Stream Management - Processing High-Speed Data Streams},
series = {Data-Centric Systems and Applications},
pages = {103--119},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-540-28608-0\_5},
doi = {10.1007/978-3-540-28608-0\_5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/16/Charikar16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinhardtVC16,
author = {Jacob Steinhardt and
Gregory Valiant and
Moses Charikar},
title = {Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and
Peer Prediction},
journal = {CoRR},
volume = {abs/1606.05374},
year = {2016},
url = {http://arxiv.org/abs/1606.05374},
eprinttype = {arXiv},
eprint = {1606.05374},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SteinhardtVC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CharikarC16,
author = {Moses Charikar and
Vaggos Chatziafratis},
title = {Approximate Hierarchical Clustering via Sparsest Cut and Spreading
Metrics},
journal = {CoRR},
volume = {abs/1609.09548},
year = {2016},
url = {http://arxiv.org/abs/1609.09548},
eprinttype = {arXiv},
eprint = {1609.09548},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CharikarC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CharikarSV16,
author = {Moses Charikar and
Jacob Steinhardt and
Gregory Valiant},
title = {Learning from Untrusted Data},
journal = {CoRR},
volume = {abs/1611.02315},
year = {2016},
url = {http://arxiv.org/abs/1611.02315},
eprinttype = {arXiv},
eprint = {1611.02315},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CharikarSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiCLR15,
author = {Pranjal Awasthi and
Moses Charikar and
Kevin A. Lai and
Andrej Risteski},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Label optimal regret bounds for online local learning},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {150--166},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Awasthi15a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiCLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AwasthiCKS15,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {The Hardness of Approximation of Euclidean k-Means},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {754--767},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.754},
doi = {10.4230/LIPICS.SOCG.2015.754},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AwasthiCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Charikar15,
author = {Moses Samson Charikar},
editor = {Prahladh Harsha and
G. Ramalingam},
title = {Bypassing Worst Case Analysis: Tensor Decomposition and Clustering
(Invited Talk)},
booktitle = {35th {IARCS} Annual Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
Bangalore, India},
series = {LIPIcs},
volume = {45},
pages = {1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2015.1},
doi = {10.4230/LIPICS.FSTTCS.2015.1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Charikar15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AwasthiBCKVW15,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
editor = {Tim Roughgarden},
title = {Relax, No Need to Round: Integrality of Clustering Formulations},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {191--200},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688116},
doi = {10.1145/2688073.2688116},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AwasthiBCKVW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiCKS15,
author = {Pranjal Awasthi and
Moses Charikar and
Ravishankar Krishnaswamy and
Ali Kemal Sinop},
title = {The Hardness of Approximation of Euclidean k-means},
journal = {CoRR},
volume = {abs/1502.03316},
year = {2015},
url = {http://arxiv.org/abs/1502.03316},
eprinttype = {arXiv},
eprint = {1502.03316},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiCLR15,
author = {Pranjal Awasthi and
Moses Charikar and
Kevin A. Lai and
Andrej Risteski},
title = {Label optimal regret bounds for online local learning},
journal = {CoRR},
volume = {abs/1503.02193},
year = {2015},
url = {http://arxiv.org/abs/1503.02193},
eprinttype = {arXiv},
eprint = {1503.02193},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AwasthiCLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhaskaraCV14,
author = {Aditya Bhaskara and
Moses Charikar and
Aravindan Vijayaraghavan},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Uniqueness of Tensor Decompositions with Applications to Polynomial
Identifiability},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {742--778},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/bhaskara14a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/BhaskaraCV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BhaskaraCMV14,
author = {Aditya Bhaskara and
Moses Charikar and
Ankur Moitra and
Aravindan Vijayaraghavan},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness
Threshold?},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {1280--1282},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/bhaskara14b.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BhaskaraCMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CharikarHN14,
author = {Moses Charikar and
Monika Henzinger and
Huy L. Nguyen},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Online Bipartite Matching with Decomposable Weights},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {260--271},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_22},
doi = {10.1007/978-3-662-44777-2\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CharikarHN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BandeiraCSZ14,
author = {Afonso S. Bandeira and
Moses Charikar and
Amit Singer and
Andy Zhu},
editor = {Moni Naor},
title = {Multireference alignment using semidefinite programming},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {459--470},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554839},
doi = {10.1145/2554797.2554839},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BandeiraCSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCKL14,
author = {Nikhil Bansal and
Moses Charikar and
Ravishankar Krishnaswamy and
Shi Li},
editor = {Chandra Chekuri},
title = {Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy
Approach},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {55--71},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.5},
doi = {10.1137/1.9781611973402.5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BansalCKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraCMV14,
author = {Aditya Bhaskara and
Moses Charikar and
Ankur Moitra and
Aravindan Vijayaraghavan},
editor = {David B. Shmoys},
title = {Smoothed analysis of tensor decompositions},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {594--603},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591881},
doi = {10.1145/2591796.2591881},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BhaskaraCMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBCKVW14,
author = {Pranjal Awasthi and
Afonso S. Bandeira and
Moses Charikar and
Ravishankar Krishnaswamy and
Soledad Villar and
Rachel A. Ward},
title = {Relax, no need to round: integrality of clustering formulations},
journal = {CoRR},
volume = {abs/1408.4045},
year = {2014},
url = {http://arxiv.org/abs/1408.4045},
eprinttype = {arXiv},
eprint = {1408.4045},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBCKVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CharikarHN14,
author = {Moses Charikar and
Monika Henzinger and
Huy L. Nguyen},
title = {Online Bipartite Matching with Decomposable Weights},
journal = {CoRR},
volume = {abs/1409.2139},
year = {2014},
url = {http://arxiv.org/abs/1409.2139},
eprinttype = {arXiv},
eprint = {1409.2139},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CharikarHN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-8087,
author = {Aditya Bhaskara and
Moses Charikar and
Aravindan Vijayaraghavan},
title = {Uniqueness of Tensor Decompositions with Applications to Polynomial
Identifiability},
journal = {CoRR},
volume = {abs/1304.8087},
year = {2013},
url = {http://arxiv.org/abs/1304.8087},
eprinttype = {arXiv},
eprint = {1304.8087},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-8087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BandeiraCSZ13,
author = {Afonso S. Bandeira and
Moses Charikar and
Amit Singer and
Andy Zhu},
title = {Multireference Alignment using Semidefinite Programming},
journal = {CoRR},
volume = {abs/1308.5256},
year = {2013},
url = {http://arxiv.org/abs/1308.5256},
eprinttype = {arXiv},
eprint = {1308.5256},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BandeiraCSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaskaraCMV13,
author = {Aditya Bhaskara and
Moses Charikar and
Ankur Moitra and
Aravindan Vijayaraghavan},
title = {Smoothed Analysis of Tensor Decompositions},
journal = {CoRR},
volume = {abs/1311.3651},
year = {2013},
url = {http://arxiv.org/abs/1311.3651},
eprinttype = {arXiv},
eprint = {1311.3651},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhaskaraCMV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhaskaraCMV12,
author = {Aditya Bhaskara and
Moses Charikar and
Rajsekar Manokaran and
Aravindan Vijayaraghavan},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {On Quadratic Programming with a Ratio Objective},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {109--120},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_10},
doi = {10.1007/978-3-642-31594-7\_10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BhaskaraCMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarL12,
author = {Moses Charikar and
Shi Li},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {A Dependent LP-Rounding Approach for the k-Median Problem},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {194--205},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_17},
doi = {10.1007/978-3-642-31594-7\_17},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mir/DongWCL12,
author = {Wei Dong and
Zhe Wang and
Moses Charikar and
Kai Li},
editor = {Horace Ho{-}Shing Ip and
Yong Rui},
title = {High-confidence near-duplicate image detection},
booktitle = {International Conference on Multimedia Retrieval, {ICMR} '12, Hong
Kong, China, June 5-8, 2012},
pages = {1},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2324796.2324798},
doi = {10.1145/2324796.2324798},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mir/DongWCL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhaskaraCVGZ12,
author = {Aditya Bhaskara and
Moses Charikar and
Aravindan Vijayaraghavan and
Venkatesan Guruswami and
Yuan Zhou},
editor = {Yuval Rabani},
title = {Polynomial integrality gaps for strong {SDP} relaxations of Densest
\emph{k}-subgraph},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {388--405},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.34},
doi = {10.1137/1.9781611973099.34},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhaskaraCVGZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CharikarHK11,
author = {Moses Charikar and
MohammadTaghi Hajiaghayi and
Howard J. Karloff},
title = {Improved Approximation Algorithms for Label Cover Problems},
journal = {Algorithmica},
volume = {61},
number = {1},
pages = {190--206},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9464-3},
doi = {10.1007/S00453-010-9464-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CharikarHK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuruswamiHMRC11,
author = {Venkatesan Guruswami and
Johan H{\aa}stad and
Rajsekar Manokaran and
Prasad Raghavendra and
Moses Charikar},
title = {Beating the Random Ordering Is Hard: Every Ordering {CSP} Is Approximation
Resistant},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {3},
pages = {878--914},
year = {2011},
url = {https://doi.org/10.1137/090756144},
doi = {10.1137/090756144},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GuruswamiHMRC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AilonC11,
author = {Nir Ailon and
Moses Charikar},
title = {Fitting Tree Metrics: Hierarchical Clustering and Phylogeny},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {5},
pages = {1275--1291},
year = {2011},
url = {https://doi.org/10.1137/100806886},
doi = {10.1137/100806886},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AilonC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndoniCNN11,
author = {Alexandr Andoni and
Moses Charikar and
Ofer Neiman and
Huy L. Nguyen},
editor = {Rafail Ostrovsky},
title = {Near Linear Lower Bound for Dimension Reduction in {L1}},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {315--323},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.87},
doi = {10.1109/FOCS.2011.87},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AndoniCNN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarNN11,
author = {Moses Charikar and
Alantha Newman and
Aleksandar Nikolov},
editor = {Dana Randall},
title = {Tight Hardness Results for Minimizing Discrepancy},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1607--1614},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.124},
doi = {10.1137/1.9781611973082.124},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarNN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DongCL11,
author = {Wei Dong and
Moses Charikar and
Kai Li},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {Efficient k-nearest neighbor graph construction for generic similarity
measures},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {577--586},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963487},
doi = {10.1145/1963405.1963487},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/DongCL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-1710,
author = {Aditya Bhaskara and
Moses Charikar and
Rajsekar Manokaran and
Aravindan Vijayaraghavan},
title = {On Quadratic Programming with a Ratio Objective},
journal = {CoRR},
volume = {abs/1101.1710},
year = {2011},
url = {http://arxiv.org/abs/1101.1710},
eprinttype = {arXiv},
eprint = {1101.1710},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-1710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1360,
author = {Aditya Bhaskara and
Moses Charikar and
Venkatesan Guruswami and
Aravindan Vijayaraghavan and
Yuan Zhou},
title = {Polynomial integrality gaps for strong {SDP} relaxations of Densest
k-subgraph},
journal = {CoRR},
volume = {abs/1110.1360},
year = {2011},
url = {http://arxiv.org/abs/1110.1360},
eprinttype = {arXiv},
eprint = {1110.1360},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1360.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuruswamiHMRC11,
author = {Venkatesan Guruswami and
Johan H{\aa}stad and
Rajsekar Manokaran and
Prasad Raghavendra and
Moses Charikar},
title = {Beating the Random Ordering is Hard: Every ordering {CSP} is approximation
resistant},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR11-027}},
year = {2011},
url = {https://eccc.weizmann.ac.il/report/2011/027},
eprinttype = {ECCC},
eprint = {TR11-027},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuruswamiHMRC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CharikarHKR10,
author = {Moses Charikar and
Mohammad Taghi Hajiaghayi and
Howard J. Karloff and
Satish Rao},
title = {\emph{\emph{l}}\({}_{\mbox{2}}\)\({}^{\mbox{2}}\) Spreading Metrics
for Vertex Ordering Problems},
journal = {Algorithmica},
volume = {56},
number = {4},
pages = {577--604},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9191-1},
doi = {10.1007/S00453-008-9191-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CharikarHKR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarMM10,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Local Global Tradeoffs in Metric Embeddings},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {6},
pages = {2487--2512},
year = {2010},
url = {https://doi.org/10.1137/070712080},
doi = {10.1137/070712080},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CharikarMM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarLLM10,
author = {Moses Charikar and
Tom Leighton and
Shi Li and
Ankur Moitra},
title = {Vertex Sparsifiers and Abstract Rounding Algorithms},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {265--274},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.32},
doi = {10.1109/FOCS.2010.32},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarLLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BhaskaraCCFV10,
author = {Aditya Bhaskara and
Moses Charikar and
Eden Chlamtac and
Uriel Feige and
Aravindan Vijayaraghavan},
editor = {Leonard J. Schulman},
title = {Detecting high log-densities: an \emph{O}(\emph{n}\({}^{\mbox{1/4}}\))
approximation for densest \emph{k}-subgraph},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {201--210},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806719},
doi = {10.1145/1806689.1806719},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BhaskaraCCFV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
editor = {Moses Charikar},
title = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075},
doi = {10.1137/1.9781611973075},
isbn = {978-0-89871-701-3},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2891,
author = {Aditya Bhaskara and
Moses Charikar and
Eden Chlamtac and
Uriel Feige and
Aravindan Vijayaraghavan},
title = {Detecting High Log-Densities -- an O(n{\^{}}1/4) Approximation for
Densest k-Subgraph},
journal = {CoRR},
volume = {abs/1001.2891},
year = {2010},
url = {http://arxiv.org/abs/1001.2891},
eprinttype = {arXiv},
eprint = {1001.2891},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2891.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3864,
author = {Prahladh Harsha and
Moses Charikar and
Matthew Andrews and
Sanjeev Arora and
Subhash Khot and
Dana Moshkovitz and
Lisa Zhang and
Ashkan Aazami and
Dev Desai and
Igor Gorodezky and
Geetha Jagannathan and
Alexander S. Kulikov and
Darakhshan J. Mir and
Alantha Newman and
Aleksandar Nikolov and
David Pritchard and
Gwen Spencer},
title = {Limits of Approximation Algorithms: PCPs and Unique Games {(DIMACS}
Tutorial Lecture Notes)},
journal = {CoRR},
volume = {abs/1002.3864},
year = {2010},
url = {http://arxiv.org/abs/1002.3864},
eprinttype = {arXiv},
eprint = {1002.3864},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3864.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-4536,
author = {Moses Charikar and
Tom Leighton and
Shi Li and
Ankur Moitra},
title = {Vertex Sparsifiers and Abstract Rounding Algorithms},
journal = {CoRR},
volume = {abs/1006.4536},
year = {2010},
url = {http://arxiv.org/abs/1006.4536},
eprinttype = {arXiv},
eprint = {1006.4536},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-4536.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CharikarMM09,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Near-optimal algorithms for maximum constraint satisfaction problems},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {3},
pages = {32:1--32:14},
year = {2009},
url = {https://doi.org/10.1145/1541885.1541893},
doi = {10.1145/1541885.1541893},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CharikarMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/CharikarGM09,
author = {Moses Charikar and
Venkatesan Guruswami and
Rajsekar Manokaran},
title = {Every Permutation {CSP} of arity 3 is Approximation Resistant},
booktitle = {Proceedings of the 24th Annual {IEEE} Conference on Computational
Complexity, {CCC} 2009, Paris, France, 15-18 July 2009},
pages = {62--73},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/CCC.2009.29},
doi = {10.1109/CCC.2009.29},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/CharikarGM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CharikarHK09,
author = {Moses Charikar and
MohammadTaghi Hajiaghayi and
Howard J. Karloff},
editor = {Amos Fiat and
Peter Sanders},
title = {Improved Approximation Algorithms for Label Cover Problems},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {23--34},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_3},
doi = {10.1007/978-3-642-04128-0\_3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CharikarHK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarMM09,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Michael Mitzenmacher},
title = {Integrality gaps for Sherali-Adams relaxations},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {283--292},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536455},
doi = {10.1145/1536414.1536455},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BateniCG09,
author = {MohammadHossein Bateni and
Moses Charikar and
Venkatesan Guruswami},
editor = {Michael Mitzenmacher},
title = {MaxMin allocation via degree lower-bounded arborescences},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {543--552},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536488},
doi = {10.1145/1536414.1536488},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BateniCG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AilonCN08,
author = {Nir Ailon and
Moses Charikar and
Alantha Newman},
title = {Aggregating inconsistent information: Ranking and clustering},
journal = {J. {ACM}},
volume = {55},
number = {5},
pages = {23:1--23:27},
year = {2008},
url = {https://doi.org/10.1145/1411509.1411513},
doi = {10.1145/1411509.1411513},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/AilonCN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/DongWJCL08,
author = {Wei Dong and
Zhe Wang and
William Josephson and
Moses Charikar and
Kai Li},
editor = {James G. Shanahan and
Sihem Amer{-}Yahia and
Ioana Manolescu and
Yi Zhang and
David A. Evans and
Aleksander Kolcz and
Key{-}Sun Choi and
Abdur Chowdhury},
title = {Modeling {LSH} for performance tuning},
booktitle = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
2008},
pages = {669--678},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1458082.1458172},
doi = {10.1145/1458082.1458172},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/DongWJCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mm/DongWCL08,
author = {Wei Dong and
Zhe Wang and
Moses Charikar and
Kai Li},
editor = {Abdulmotaleb El{-}Saddik and
Son Vuong and
Carsten Griwodz and
Alberto Del Bimbo and
K. Sel{\c{c}}uk Candan and
Alejandro Jaimes},
title = {Efficiently matching sets of features with random histograms},
booktitle = {Proceedings of the 16th International Conference on Multimedia 2008,
Vancouver, British Columbia, Canada, October 26-31, 2008},
pages = {179--188},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1459359.1459384},
doi = {10.1145/1459359.1459384},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mm/DongWCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/DongCL08,
author = {Wei Dong and
Moses Charikar and
Kai Li},
editor = {Sung{-}Hyon Myaeng and
Douglas W. Oard and
Fabrizio Sebastiani and
Tat{-}Seng Chua and
Mun{-}Kew Leong},
title = {Asymmetric distance estimation with sketches for similarity search
in high-dimensional spaces},
booktitle = {Proceedings of the 31st Annual International {ACM} {SIGIR} Conference
on Research and Development in Information Retrieval, {SIGIR} 2008,
Singapore, July 20-24, 2008},
pages = {123--130},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1390334.1390358},
doi = {10.1145/1390334.1390358},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/DongCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CharikarKMNS08,
author = {Moses Charikar and
Howard J. Karloff and
Claire Mathieu and
Joseph Naor and
Michael E. Saks},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Online multicast with egalitarian cost sharing},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {70--76},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378544},
doi = {10.1145/1378533.1378544},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/CharikarKMNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ceas/WangJLCL07,
author = {Zhe Wang and
William K. Josephson and
Qin Lv and
Moses Charikar and
Kai Li},
title = {Filtering Image Spam with Near-Duplicate Detection},
booktitle = {{CEAS} 2007 - The Fourth Conference on Email and Anti-Spam, 2-3 August
2007, Mountain View, California, {USA}},
year = {2007},
url = {http://www.ceas.cc/2007/accepted.html\#Paper-35},
timestamp = {Mon, 01 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ceas/WangJLCL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarMM07,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {On the Advantage over Random for Maximum Acyclic Subgraph},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {625--633},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.47},
doi = {10.1109/FOCS.2007.47},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CharikarMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarMM07a,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Local Global Tradeoffs in Metric Embeddings},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {713--723},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.37},
doi = {10.1109/FOCS.2007.37},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CharikarMM07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/WangDJLCL07,
author = {Zhe Wang and
Wei Dong and
William Josephson and
Qin Lv and
Moses Charikar and
Kai Li},
editor = {Leana Golubchik and
Mostafa H. Ammar and
Mor Harchol{-}Balter},
title = {Sizing sketches: a rank-based analysis for similarity search},
booktitle = {Proceedings of the 2007 {ACM} {SIGMETRICS} International Conference
on Measurement and Modeling of Computer Systems, {SIGMETRICS} 2007,
San Diego, California, USA, June 12-16, 2007},
pages = {157--168},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1254882.1254900},
doi = {10.1145/1254882.1254900},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/WangDJLCL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarMM07,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Near-optimal algorithms for maximum constraint satisfaction problems},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {62--68},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283391},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarMM07a,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A divide and conquer algorithm for \emph{d}-dimensional arrangement},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {541--546},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283441},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarMM07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AgarwalAC07,
author = {Amit Agarwal and
Noga Alon and
Moses Charikar},
editor = {David S. Johnson and
Uriel Feige},
title = {Improved approximation for directed cut problems},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {671--680},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250888},
doi = {10.1145/1250790.1250888},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AgarwalAC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/LvJWCL07,
author = {Qin Lv and
William Josephson and
Zhe Wang and
Moses Charikar and
Kai Li},
editor = {Christoph Koch and
Johannes Gehrke and
Minos N. Garofalakis and
Divesh Srivastava and
Karl Aberer and
Anand Deshpande and
Daniela Florescu and
Chee Yong Chan and
Venkatesh Ganti and
Carl{-}Christian Kanne and
Wolfgang Klas and
Erich J. Neuhold},
title = {Multi-Probe {LSH:} Efficient Indexing for High-Dimensional Similarity
Search},
booktitle = {Proceedings of the 33rd International Conference on Very Large Data
Bases, University of Vienna, Austria, September 23-27, 2007},
pages = {950--961},
publisher = {{ACM}},
year = {2007},
url = {http://www.vldb.org/conf/2007/papers/research/p950-lv.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/LvJWCL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2007,
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {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},
series = {Lecture Notes in Computer Science},
volume = {4627},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1},
doi = {10.1007/978-3-540-74208-1},
isbn = {978-3-540-74207-4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CharikarMM07,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {On the Advantage over Random for Maximum Acyclic Subgraph},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-104}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-104/index.html},
eprinttype = {ECCC},
eprint = {TR07-104},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CharikarMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CharikarMM07a,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Local Global Tradeoffs in Metric Embeddings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-108}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-108/index.html},
eprinttype = {ECCC},
eprint = {TR07-108},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CharikarMM07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Charikar06,
author = {Moses Charikar},
title = {Guest editor's foreword},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {5},
pages = {785},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2006.01.004},
doi = {10.1016/J.JCSS.2006.01.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/Charikar06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/CharikarGK06,
author = {Moses Charikar and
Michel X. Goemans and
Howard J. Karloff},
title = {On the Integrality Ratio for the Asymmetric Traveling Salesman Problem},
journal = {Math. Oper. Res.},
volume = {31},
number = {2},
pages = {245--252},
year = {2006},
url = {https://doi.org/10.1287/moor.1060.0191},
doi = {10.1287/MOOR.1060.0191},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/CharikarGK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/CharikarK06,
author = {Moses Charikar and
Robert Krauthgamer},
title = {Embedding the Ulam metric into \emph{l}\({}_{\mbox{1}}\)},
journal = {Theory Comput.},
volume = {2},
number = {11},
pages = {207--224},
year = {2006},
url = {https://doi.org/10.4086/toc.2006.v002a011},
doi = {10.4086/TOC.2006.V002A011},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/CharikarK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurosys/LvJWCL06,
author = {Qin Lv and
William Josephson and
Zhe Wang and
Moses Charikar and
Kai Li},
editor = {Yolande Berbers and
Willy Zwaenepoel},
title = {Ferret: a toolkit for content-based similarity search of feature-rich
data},
booktitle = {Proceedings of the 2006 EuroSys Conference, Leuven, Belgium, April
18-21, 2006},
pages = {317--330},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1217935.1217966},
doi = {10.1145/1217935.1217966},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurosys/LvJWCL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mir/LvJWCL06,
author = {Qin Lv and
William Josephson and
Zhe Wang and
Moses Charikar and
Kai Li},
editor = {James Ze Wang and
Nozha Boujemaa and
Yixin Chen},
title = {Efficient filtering with sketches in the ferret toolkit},
booktitle = {Proceedings of the 8th {ACM} {SIGMM} International Workshop on Multimedia
Information Retrieval, {MIR} 2006, October 26-27, 2006, Santa Barbara,
California, {USA}},
pages = {279--288},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1178677.1178715},
doi = {10.1145/1178677.1178715},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mir/LvJWCL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarMM06,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Directed metrics and directed graph partitioning problems},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {51--60},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109564},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarK06,
author = {Moses Charikar and
Samir Khuller},
title = {A robust maximum completion time measure for scheduling},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {324--333},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109594},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarHKR06,
author = {Moses Charikar and
Mohammad Taghi Hajiaghayi and
Howard J. Karloff and
Satish Rao},
title = {\emph{l}\({}^{\mbox{2}}\)\({}_{\mbox{2}}\) spreading metrics for vertex
ordering problems},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {1018--1027},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109670},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarHKR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarMM06,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Jon M. Kleinberg},
title = {Near-optimal algorithms for unique games},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {205--214},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132547},
doi = {10.1145/1132516.1132547},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CharikarMM06,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Approximation Algorithm for the Max k-CSP Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-063}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-063/index.html},
eprinttype = {ECCC},
eprint = {TR06-063},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CharikarMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CharikarMM06a,
author = {Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
title = {Note on {MAX} 2SAT},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-064}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-064/index.html},
eprinttype = {ECCC},
eprint = {TR06-064},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CharikarMM06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BrinkmanC05,
author = {Bo Brinkman and
Moses Charikar},
title = {On the impossibility of dimension reduction in l\({}_{\mbox{1}}\)},
journal = {J. {ACM}},
volume = {52},
number = {5},
pages = {766--788},
year = {2005},
url = {https://doi.org/10.1145/1089023.1089026},
doi = {10.1145/1089023.1089026},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BrinkmanC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CharikarGW05,
author = {Moses Charikar and
Venkatesan Guruswami and
Anthony Wirth},
title = {Clustering with qualitative information},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {3},
pages = {360--383},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.012},
doi = {10.1016/J.JCSS.2004.10.012},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/CharikarGW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarG05,
author = {Moses Charikar and
Sudipto Guha},
title = {Improved Combinatorial Algorithms for Facility Location Problems},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {4},
pages = {803--824},
year = {2005},
url = {https://doi.org/10.1137/S0097539701398594},
doi = {10.1137/S0097539701398594},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CharikarG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CharikarLLPPSS05,
author = {Moses Charikar and
Eric Lehman and
Ding Liu and
Rina Panigrahy and
Manoj Prabhakaran and
Amit Sahai and
Abhi Shelat},
title = {The smallest grammar problem},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {7},
pages = {2554--2576},
year = {2005},
url = {https://doi.org/10.1109/TIT.2005.850116},
doi = {10.1109/TIT.2005.850116},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CharikarLLPPSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CharikarCP05,
author = {Moses Charikar and
Chandra Chekuri and
Martin P{\'{a}}l},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Sampling Bounds for Stochastic Optimization},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {257--269},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_22},
doi = {10.1007/11538462\_22},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/CharikarCP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AilonC05,
author = {Nir Ailon and
Moses Charikar},
title = {Fitting tree metrics: Hierarchical clustering and Phylogeny},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {73--82},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.36},
doi = {10.1109/SFCS.2005.36},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AilonC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarK05,
author = {Moses Charikar and
Adriana Karagiozova},
title = {A tight threshold for metric Ramsey phenomena},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {129--136},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070450},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalCKN05,
author = {Nikhil Bansal and
Moses Charikar and
Sanjeev Khanna and
Joseph Naor},
title = {Approximating the average response time in broadcast scheduling},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {215--221},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070463},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BansalCKN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarK05,
author = {Moses Charikar and
Adriana Karagiozova},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {On non-uniform multicommodity buy-at-bulk network design},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {176--182},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060617},
doi = {10.1145/1060590.1060617},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AgarwalCMM05,
author = {Amit Agarwal and
Moses Charikar and
Konstantin Makarychev and
Yury Makarychev},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion,
and directed cut problems},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {573--581},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060675},
doi = {10.1145/1060590.1060675},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AgarwalCMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AilonCN05,
author = {Nir Ailon and
Moses Charikar and
Alantha Newman},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Aggregating inconsistent information: ranking and clustering},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {684--693},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060692},
doi = {10.1145/1060590.1060692},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AilonCN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CharikarP04,
author = {Moses Charikar and
Rina Panigrahy},
title = {Clustering to minimize the sum of cluster diameters},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {2},
pages = {417--441},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.07.014},
doi = {10.1016/J.JCSS.2003.07.014},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CharikarP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarCFM04,
author = {Moses Charikar and
Chandra Chekuri and
Tom{\'{a}}s Feder and
Rajeev Motwani},
title = {Incremental Clustering and Dynamic Information Retrieval},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {6},
pages = {1417--1440},
year = {2004},
url = {https://doi.org/10.1137/S0097539702418498},
doi = {10.1137/S0097539702418498},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CharikarCFM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CharikarKKRST04,
author = {Moses Charikar and
Jon M. Kleinberg and
Ravi Kumar and
Sridhar Rajagopalan and
Amit Sahai and
Andrew Tomkins},
title = {Minimizing Wirelength in Zero and Bounded Skew Clock Trees},
journal = {{SIAM} J. Discret. Math.},
volume = {17},
number = {4},
pages = {582--595},
year = {2004},
url = {https://doi.org/10.1137/S0895480199352622},
doi = {10.1137/S0895480199352622},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/CharikarKKRST04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CharikarCF04,
author = {Moses Charikar and
Kevin C. Chen and
Martin Farach{-}Colton},
title = {Finding frequent items in data streams},
journal = {Theor. Comput. Sci.},
volume = {312},
number = {1},
pages = {3--15},
year = {2004},
url = {https://doi.org/10.1016/S0304-3975(03)00400-6},
doi = {10.1016/S0304-3975(03)00400-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CharikarCF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/CharikarNS04,
author = {Moses Charikar and
Joseph Naor and
Baruch Schieber},
title = {Resource optimization in QoS multicast routing of real-time multimedia},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {12},
number = {2},
pages = {340--348},
year = {2004},
url = {https://doi.org/10.1109/TNET.2004.826288},
doi = {10.1109/TNET.2004.826288},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/CharikarNS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/LvCL04,
author = {Qin Lv and
Moses Charikar and
Kai Li},
editor = {David A. Grossman and
Luis Gravano and
ChengXiang Zhai and
Otthein Herzog and
David A. Evans},
title = {Image similarity search with compact data structures},
booktitle = {Proceedings of the 2004 {ACM} {CIKM} International Conference on Information
and Knowledge Management, Washington, DC, USA, November 8-13, 2004},
pages = {208--217},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1031171.1031213},
doi = {10.1145/1031171.1031213},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/LvCL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarW04,
author = {Moses Charikar and
Anthony Wirth},
title = {Maximizing Quadratic Programs: Extending Grothendieck's Inequality},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {54--60},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.39},
doi = {10.1109/FOCS.2004.39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarGK04,
author = {Moses Charikar and
Michel X. Goemans and
Howard J. Karloff},
title = {On the Integrality Ratio for Asymmetric {TSP}},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {101--107},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.45},
doi = {10.1109/FOCS.2004.45},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarGK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/AgarwalC04,
author = {Amit Agarwal and
Moses Charikar},
title = {On the advantage of network coding for improving network throughput},
booktitle = {2004 {IEEE} Information Theory Workshop, San Antonio, TX, USA, 24-29
October, 2004},
pages = {247--249},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/ITW.2004.1405308},
doi = {10.1109/ITW.2004.1405308},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/itw/AgarwalC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BroderCM03,
author = {Andrei Z. Broder and
Moses Charikar and
Michael Mitzenmacher},
title = {A derandomization using min-wise independent permutations},
journal = {J. Discrete Algorithms},
volume = {1},
number = {1},
pages = {11--20},
year = {2003},
url = {https://doi.org/10.1016/S1570-8667(03)00003-0},
doi = {10.1016/S1570-8667(03)00003-0},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BroderCM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BrinkmanC03,
author = {Bo Brinkman and
Moses Charikar},
title = {On the Impossibility of Dimension Reduction in l\({}_{\mbox{1}}\)},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {514--523},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238224},
doi = {10.1109/SFCS.2003.1238224},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/BrinkmanC03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarGW03,
author = {Moses Charikar and
Venkatesan Guruswami and
Anthony Wirth},
title = {Clustering with Qualitative Information},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {524--533},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238225},
doi = {10.1109/SFCS.2003.1238225},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarGW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarOP03,
author = {Moses Charikar and
Liadan O'Callaghan and
Rina Panigrahy},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Better streaming algorithms for clustering problems},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {30--39},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780548},
doi = {10.1145/780542.780548},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarOP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CharikarFGKRS02,
author = {Moses Charikar and
Ronald Fagin and
Venkatesan Guruswami and
Jon M. Kleinberg and
Prabhakar Raghavan and
Amit Sahai},
title = {Query Strategies for Priced Information},
journal = {J. Comput. Syst. Sci.},
volume = {64},
number = {4},
pages = {785--819},
year = {2002},
url = {https://doi.org/10.1006/jcss.2002.1828},
doi = {10.1006/JCSS.2002.1828},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CharikarFGKRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CharikarGTS02,
author = {Moses Charikar and
Sudipto Guha and
{\'{E}}va Tardos and
David B. Shmoys},
title = {A Constant-Factor Approximation Algorithm for the k-Median Problem},
journal = {J. Comput. Syst. Sci.},
volume = {65},
number = {1},
pages = {129--149},
year = {2002},
url = {https://doi.org/10.1006/jcss.2002.1882},
doi = {10.1006/JCSS.2002.1882},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CharikarGTS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarS02,
author = {Moses Charikar and
Amit Sahai},
title = {Dimension Reduction in the {\textbackslash}ell {\_}1 Norm},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {551--560},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181979},
doi = {10.1109/SFCS.2002.1181979},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarIP02,
author = {Moses Charikar and
Piotr Indyk and
Rina Panigrahy},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching,
and Related Problems},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {451--462},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_39},
doi = {10.1007/3-540-45465-9\_39},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarIP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CharikarCF02,
author = {Moses Charikar and
Kevin C. Chen and
Martin Farach{-}Colton},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Finding Frequent Items in Data Streams},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {693--703},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_59},
doi = {10.1007/3-540-45465-9\_59},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CharikarCF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Charikar02,
author = {Moses Charikar},
editor = {David Eppstein},
title = {On semidefinite programming relaxations for graph coloring and vertex
cover},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {616--620},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545462},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Charikar02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Charikar02,
author = {Moses Charikar},
editor = {John H. Reif},
title = {Similarity estimation techniques from rounding algorithms},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {380--388},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509965},
doi = {10.1145/509907.509965},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Charikar02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarLLPPRSS02,
author = {Moses Charikar and
Eric Lehman and
Ding Liu and
Rina Panigrahy and
Manoj Prabhakaran and
April Rasala and
Amit Sahai and
Abhi Shelat},
editor = {John H. Reif},
title = {Approximating the smallest grammar: Kolmogorov complexity in natural
models},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {792--801},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.510021},
doi = {10.1145/509907.510021},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarLLPPRSS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AlbersCM01,
author = {Susanne Albers and
Moses Charikar and
Michael Mitzenmacher},
title = {Delayed Information and Action in On-Line Algorithms},
journal = {Inf. Comput.},
volume = {170},
number = {2},
pages = {135--152},
year = {2001},
url = {https://doi.org/10.1006/inco.2001.3057},
doi = {10.1006/INCO.2001.3057},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/AlbersCM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarKR01,
author = {Moses Charikar and
Samir Khuller and
Balaji Raghavachari},
title = {Algorithms for Capacitated Vehicle Routing},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {3},
pages = {665--682},
year = {2001},
url = {https://doi.org/10.1137/S0097539701392056},
doi = {10.1137/S0097539701392056},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CharikarKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BartalCI01,
author = {Yair Bartal and
Moses Charikar and
Piotr Indyk},
title = {On page migration and other relaxed task systems},
journal = {Theor. Comput. Sci.},
volume = {268},
number = {1},
pages = {43--66},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00259-0},
doi = {10.1016/S0304-3975(00)00259-0},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BartalCI01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKMN01,
author = {Moses Charikar and
Samir Khuller and
David M. Mount and
Giri Narasimhan},
editor = {S. Rao Kosaraju},
title = {Algorithms for facility location problems with outliers},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {642--651},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365555},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarKMN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarP01,
author = {Moses Charikar and
Rina Panigrahy},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Clustering to minimize the sum of cluster diameters},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {1--10},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380753},
doi = {10.1145/380752.380753},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartalCR01,
author = {Yair Bartal and
Moses Charikar and
Danny Raz},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Approximating min-sum \emph{k}-clustering in metric spaces},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {11--20},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380754},
doi = {10.1145/380752.380754},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BartalCR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Charikar00,
author = {Moses Charikar},
title = {Algorithms for clustering problems},
school = {Stanford University, {USA}},
year = {2000},
url = {https://searchworks.stanford.edu/view/4701029},
timestamp = {Wed, 31 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Charikar00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BermanCK00,
author = {Piotr Berman and
Moses Charikar and
Marek Karpinski},
title = {On-Line Load Balancing for Related Machines},
journal = {J. Algorithms},
volume = {35},
number = {1},
pages = {108--121},
year = {2000},
url = {https://doi.org/10.1006/jagm.1999.1070},
doi = {10.1006/JAGM.1999.1070},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BermanCK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BroderCFM00,
author = {Andrei Z. Broder and
Moses Charikar and
Alan M. Frieze and
Michael Mitzenmacher},
title = {Min-Wise Independent Permutations},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {3},
pages = {630--659},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1690},
doi = {10.1006/JCSS.1999.1690},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/BroderCFM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Charikar00,
author = {Moses Charikar},
editor = {Klaus Jansen and
Samir Khuller},
title = {Greedy approximation algorithms for finding dense components in a
graph},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {84--95},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_10},
doi = {10.1007/3-540-44436-X\_10},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/Charikar00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarGKRS00,
author = {Moses Charikar and
Venkatesan Guruswami and
Ravi Kumar and
Sridhar Rajagopalan and
Amit Sahai},
title = {Combinatorial feature selection problems},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {631--640},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892331},
doi = {10.1109/SFCS.2000.892331},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarGKRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/NegiCC00,
author = {Rohit Negi and
Moses Charikar and
John M. Cioffi},
title = {Minimum Outage Transmission over Fading Channels with Delay Constraint},
booktitle = {2000 {IEEE} International Conference on Communications: Global Convergence
Through Communications, {ICC} 2000, New Orleans, LA, USA, June 18-22,
2000},
pages = {282--286},
publisher = {{IEEE}},
year = {2000},
url = {https://doi.org/10.1109/ICC.2000.853123},
doi = {10.1109/ICC.2000.853123},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icc/NegiCC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/CharikarNS00,
author = {Moses Charikar and
Joseph Naor and
Baruch Schieber},
title = {Resource Optimization in QoS Multicast Routing of Real-Time Multimedia},
booktitle = {Proceedings {IEEE} {INFOCOM} 2000, The Conference on Computer Communications,
Nineteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Reaching the Promised Land of Communications, Tel Aviv,
Israel, March 26-30, 2000},
pages = {1518--1527},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/INFCOM.2000.832550},
doi = {10.1109/INFCOM.2000.832550},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/CharikarNS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/CharikarCMN00,
author = {Moses Charikar and
Surajit Chaudhuri and
Rajeev Motwani and
Vivek R. Narasayya},
editor = {Victor Vianu and
Georg Gottlob},
title = {Towards Estimation Error Guarantees for Distinct Values},
booktitle = {Proceedings of the Nineteenth {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, May 15-17, 2000, Dallas, Texas,
{USA}},
pages = {268--279},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335168.335230},
doi = {10.1145/335168.335230},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/CharikarCMN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarFGKRS00,
author = {Moses Charikar and
Ronald Fagin and
Venkatesan Guruswami and
Jon M. Kleinberg and
Prabhakar Raghavan and
Amit Sahai},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Query strategies for priced information (extended abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {582--591},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335382},
doi = {10.1145/335305.335382},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarFGKRS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-001,
author = {Piotr Berman and
Moses Charikar and
Marek Karpinski},
title = {On-Line Load Balancing for Related Machines},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-001}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-001/index.html},
eprinttype = {ECCC},
eprint = {TR00-001},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CharikarCCDGGL99,
author = {Moses Charikar and
Chandra Chekuri and
To{-}Yat Cheung and
Zuo Dai and
Ashish Goel and
Sudipto Guha and
Ming Li},
title = {Approximation Algorithms for Directed Steiner Problems},
journal = {J. Algorithms},
volume = {33},
number = {1},
pages = {73--91},
year = {1999},
url = {https://doi.org/10.1006/jagm.1999.1042},
doi = {10.1006/JAGM.1999.1042},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CharikarCCDGGL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarG99,
author = {Moses Charikar and
Sudipto Guha},
title = {Improved Combinatorial Algorithms for the Facility Location and k-Median
Problems},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {378--388},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814609},
doi = {10.1109/SFFCS.1999.814609},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKKRST99,
author = {Moses Charikar and
Jon M. Kleinberg and
Ravi Kumar and
Sridhar Rajagopalan and
Amit Sahai and
Andrew Tomkins},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Minimizing Wirelength in Zero and Bounded Skew Clock Trees},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {177--184},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314553},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarKKRST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarGTS99,
author = {Moses Charikar and
Sudipto Guha and
{\'{E}}va Tardos and
David B. Shmoys},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {A Constant-Factor Approximation Algorithm for the \emph{k}-Median
Problem (Extended Abstract)},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {1--10},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301257},
doi = {10.1145/301250.301257},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarGTS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarKRRT99,
author = {Moses Charikar and
Ravi Kumar and
Prabhakar Raghavan and
Sridhar Rajagopalan and
Andrew Tomkins},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {On targeting Markov segments},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {99--108},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301280},
doi = {10.1145/301250.301280},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarKRRT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlbersCM98,
author = {Susanne Albers and
Moses Charikar and
Michael Mitzenmacher},
title = {Delayed Information and Action in On-line Algorithms},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {71--81},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743430},
doi = {10.1109/SFCS.1998.743430},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AlbersCM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarCGGP98,
author = {Moses Charikar and
Chandra Chekuri and
Ashish Goel and
Sudipto Guha and
Serge A. Plotkin},
title = {Approximating a Finite Metric by a Small Number of Tree Metrics},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {379--388},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743488},
doi = {10.1109/SFCS.1998.743488},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarCGGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CharikarR98,
author = {Moses Charikar and
Balaji Raghavachari},
title = {The Finite Capacity Dial-A-Ride Problem},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {458--467},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743496},
doi = {10.1109/SFCS.1998.743496},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/CharikarR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/BroderCM98,
author = {Andrei Z. Broder and
Moses Charikar and
Michael Mitzenmacher},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {A Derandomization Using Min-Wise Independent Permutations},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {15--24},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_2},
doi = {10.1007/3-540-49543-6\_2},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/BroderCM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarCCDGGL98,
author = {Moses Charikar and
Chandra Chekuri and
To{-}Yat Cheung and
Zuo Dai and
Ashish Goel and
Sudipto Guha and
Ming Li},
editor = {Howard J. Karloff},
title = {Approximation Algorithms for Directed Steiner Problems},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {192--200},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314700},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/CharikarCCDGGL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarHM98,
author = {Moses Charikar and
Dan Halperin and
Rajeev Motwani},
editor = {Howard J. Karloff},
title = {The Dynamic Servers Problem},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {410--419},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314771},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarHM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarCGG98,
author = {Moses Charikar and
Chandra Chekuri and
Ashish Goel and
Sudipto Guha},
editor = {Jeffrey Scott Vitter},
title = {Rounding via Trees: Deterministic Approximation Algorithms for Group
Steiner Trees and \emph{k}-Median},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {114--123},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276719},
doi = {10.1145/276698.276719},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarCGG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderCFM98,
author = {Andrei Z. Broder and
Moses Charikar and
Alan M. Frieze and
Michael Mitzenmacher},
editor = {Jeffrey Scott Vitter},
title = {Min-Wise Independent Permutations (Extended Abstract)},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {327--336},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276781},
doi = {10.1145/276698.276781},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BroderCFM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarKR98,
author = {Moses Charikar and
Samir Khuller and
Balaji Raghavachari},
editor = {Jeffrey Scott Vitter},
title = {Algorithms for Capacitated Vehicle Routing},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {349--358},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276786},
doi = {10.1145/276698.276786},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarKR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BartalCI97,
author = {Yair Bartal and
Moses Charikar and
Piotr Indyk},
editor = {Michael E. Saks},
title = {On Page Migration and Other Relaxed Task Systems},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {43--52},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314178},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BartalCI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarCFM97,
author = {Moses Charikar and
Chandra Chekuri and
Tom{\'{a}}s Feder and
Rajeev Motwani},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Incremental Clustering and Dynamic Information Retrieval},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {626--635},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258657},
doi = {10.1145/258533.258657},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarCFM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/CharikarMRS97,
author = {Moses Charikar and
Rajeev Motwani and
Prabhakar Raghavan and
Craig Silverstein},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Constrained {TSP} and Low-Power Computing},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {104--115},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_51},
doi = {10.1007/3-540-63307-3\_51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/CharikarMRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BermanCK97,
author = {Piotr Berman and
Moses Charikar and
Marek Karpinski},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {On-line Load Balancing for Related Machines},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {116--125},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_52},
doi = {10.1007/3-540-63307-3\_52},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BermanCK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-18 20:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
