引用次数
引用: 7,596
H-指数: 47
I10-指数 : 111
出版物: 206
Distributed Sparse Linear Regression with Sublinear Communication
Chen Amiraz , Robert Krauthgamer , Boaz Nadler
arXiv preprint arXiv:2209.07230
2022
Distributed sparse normal means estimation with sublinear communication
Chen Amiraz , Robert Krauthgamer , Boaz Nadler
Information and Inference: A Journal of the IMA 11 ( 3) 1109 -1142
2
2022
Gap edit distance via non-adaptive queries: Simple and optimal
Elazar Goldenberg , Tomasz Kociumaka , Robert Krauthgamer , Barna Saha
Smpte Journal 674 -685
4
2022
Organization Committee
Marcello Pelillo , Edwin Hancock , Joachim Buhmann , Robert Duin
An algorithmic bridge between Hamming and Levenshtein distances
Elazar Goldenberg , Tomasz Kociumaka , Robert Krauthgamer , Barna Saha
arXiv preprint arXiv:2211.12496
2
2022
Leibniz International Proceedings in Informatics (LIPIcs): 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
Elazar Goldenberg , Tomasz Kociumaka , Robert Krauthgamer , Barna Saha
SourceOECD ITCS
2023
Improved classification via connectivity information.
Andrei Z Broder , Robert Krauthgamer , Michael Mitzenmacher
SODA 576 -585
18
2000
System, method, and service for using a focused random walk to produce samples on a topic from a collection of hyper-linked pages
Ziv Bar-Yossef , Tapas Kanungo , Robert Krauthgamer
57
2009
Method, computer program product, and device for conducting a multi-criteria similarity search
Tapas Kanungo , Robert Krauthgamer , James J Rhodes
8
2008
Earth mover distance over high-dimensional spaces.
Alexandr Andoni , Piotr Indyk , Robert Krauthgamer
SODA 8 343 -352
141
2008
Overcoming the ℓ 1 non-embeddability barrier: Algorithms for product metrics
Alexandr Andoni , Piotr Indyk , Robert Krauthgamer
Society for Industrial and Applied Mathematics 865 -874
53
2009
Overcoming the l^ sub 1^ Non-Embeddability Barrier: Algorithms for Product Metrics
Alexandr Andoni , Piotr Indyk , Robert Krauthgamer
Society for Industrial and Applied Mathematics and Association for Computing Machinery. Proceeding of the ACM-SIAM Symposium on Discrete Algorithms 865 -865
2009
Stochastic selection problems with testing
Chen Attias , Robert Krauthgamer , Retsef Levi , Yaron Shaposhnik
Available at SSRN 3076956
6
2017
Estimating the sortedness of a data stream
Parikshit Gopalan , TS Jayram , Robert Krauthgamer , Ravi Kumar
SODA 7 318 -327
93
2007
LIPIcs, Volume 168, ICALP 2020, Complete Volume}}
Artur Czumaj , Anuj Dawar , Robert Krauthgamer , Stefan Kiefer
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020) 168 9 -9
2020
Adaptive greedy method for ordering intersecting of a group of lists into a left-deep AND-tree
Robert Krauthgamer , Aranyak Mehta , Vijayshankar Raman , Atri Rudra
2011
Dynamic resource allocation using projected future benefits
Tracy J Kimbrel , Robert Krauthgamer , Maria Minkoff , Baruch M Schieber
114
2007
Dynamic resource allocation using known future benefits
Tracy J Kimbrel , Robert Krauthgamer , Baruch M Schieber , Maxim I Sviridenko
100
2006
System and method for detecting matches of small edit distance
Ziv Bar-Yossef , Robert Krauthgamer , Shanmugasundaram Ravikumar , Jayram Thathachar
27
2007
Method of obtaining data samples from a data stream and of estimating the sortedness of the data stream based on the samples
Parikshit Gopalan , Robert Krauthgamer , Jayram S Thathachar
15
2010