1
0
0
News
Robert Krauthgamer | Johns Hopkins Algorithms and Complexity
www.cs.jhu.edu
Speaker: Robert Krauthgamer Affiliation: Weizmann Institute of Science. Title: The Sketching Complexity of Graph Cuts. Abstract: We study the ...
Department Events
warwick.ac.uk
Dimap Seminar: Robert Krauthgamer. 16: :00, Tue, 11 Jan '11. Location: MS.05. Polylogarithmic Approximation for Edit Distance and the Asymmetric ...
Participants (DANW01) | Isaac Newton Institute for Mathematical...
www.newton.ac.uk
Name Robert Krauthgamer, Home Institution Weizmann Institute of Science, Visit Dates. 9 January to 15 January. Name Imre Leader, Home Institution University ...
Telephone & Addresses
Robert Krauthgamer, 42, Berkeley, US, Russell St, Apt 3
View Robert's social profiles and photos on Facebook, MySpace, and +40 Networks.
Robert Krauthgamer, 42, Albany, US, Gooding Way, Apt 602
View Robert's social profiles and photos on Facebook, MySpace, and +40 Networks.
Robert Krauthgamer, 42, Palo Alto, US, Alma St, Apt 222
View Robert's social profiles and photos on Facebook, MySpace, and +40 Networks.
Robert Krauthgamer, 42, Palo Alto, US, E Meadow Dr
View Robert's social profiles and photos on Facebook, MySpace, and +40 Networks.
Network Profiles
sad2/References.tex at master · mollerhoj/sad2 · GitHub
github.com
Project for algoritm design 2 course. Contribute to mollerhoj/sad2 development by creating an account on GitHub.
DBLife: Robert Krauthgamer
dblife.cs.wisc.edu
Robert Krauthgamer Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo! News Archive
Robert Krauthgamer - Semantic Scholar
www.semanticscholar.org
Semantic Scholar profile for Robert Krauthgamer, with 317 highly influential citations.
Business Profiles
patentbuddy: Robert Krauthgamer
INTERNATIONAL BUSINESS MACHINES CORPORATION, Albany, CA, US
Alexandr Andoni -- Publications
web.mit.edu
The Sketching Complexity of Graph Cuts (with Robert Krauthgamer and David ... "Distance Estimation Protocols for General Metrics" (with Robert Krauthgamer).
Education
October September 28, 2005, Robi Krautghamer
theory.stanford.edu
Robert Krauthgamer on embedding edit distance in other metric spaces Theory Lunch, September 28, Minutes by Kamalika Chaudhuri. Robi Krauthgamer talked about his
New York Area Theory Day
www.cs.columbia.edu
... it must have size at least Omega(n/epsilon^2) bits. Joint work with Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang.
act of rebellion. - Stanford CS Theory
theory.stanford.edu
Based on joint work with Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor and Roy Schwartz David P Woodruff ...
Heritage
Robert Krauthgamer - The Mathematics Genealogy Project
www.genealogy.math.ndsu.nodak.edu
Dissertation: Coping with NP-Hardness: Approximating Minimum Bisection and Heuristics for Maximum Clique. Mathematics Subject Classification: ...
Uriel Feige - The Mathematics Genealogy Project
www.genealogy.math.ndsu.nodak.edu
Robert Krauthgamer: Weizmann Institute of Science: 2001: Michael Langberg: Weizmann Institute of Science: 2003: Eran Ofek: Weizmann Institute of Science: 2006:
Books & Literature
Coauthors of Aravind Srinivasan
www.cs.umd.edu
... Gregory Hicks, Pan Hui, Giuseppe (Pino) Italiano, Pete Keleher, Samir Khuller, John Kleint, Markku Kojo, Robert Krauthgamer, Goran Konjevod, Guy Kortsarz, ...
Approximation, Randomization, and Combinatorial Optimization....
books.google.de
152 Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald R ̈acke, Inbal Talgam-Cohen, and Kunal Talwar PTAS for Weighted Set Cover on Unit ...
Algorithms - ESA 2009: 17th Annual European Symposium, Copenhagen,...
books.google.de
... Kral Jan Kratochvil Dieter Kratsch Stefan Kratsch Robert Krauthgamer Sven Krumke Ariel Kulik Maria Kyropoulou Stefan Langerman Luigi Laura Van Bang Le ...
Graph-Theoretic Concepts in Computer Science: 42nd International...
books.google.de
This book constitutes revised selected papers from the 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016, held in Istanbul,...
Related Documents
[ ] Polylogarithmic Approximation for Edit Distance and the...
arxiv.org
Robert Krauthgamer Krzysztof Onak. Bookmark (what is this?) Computer Science > Data Structures and Algorithms. Title: Polylogarithmic Approximation for
Property Testing of Data Dimensionality Robert Krauthgamer ICSI and...
vdocuments.mx
Property Testing of Data Dimensionality Robert Krauthgamer ICSI and UC Berkeley Joint work with Ori Sasson (Hebrew U.) Mar 31,
[ ] Sketching and Embedding are Equivalent for Norms
arxiv.org
Authors: Alexandr Andoni, Robert Krauthgamer, Ilya Razenshteyn. (Submitted on 10 Nov (v1), last revised 20 Apr (this version, v2)). Abstract: An ...
Efficient Algorithms via Precision Sampling Robert Krauthgamer...
vdocuments.mx
Efficient Algorithms via Precision Sampling Robert Krauthgamer (Weizmann Institute) joint work with: Alexandr Andoni (Microsoft Research) ...
Scientific Publications
dblp: Robert Krauthgamer
dblp.uni-trier.de
List of computer science publications by Robert Krauthgamer
TU Dortmund - Sonderforschungsbereich SFB 876
sfb876.tu-dortmund.de
Robert Krauthgamer (The Weizmann Institute of Science) Stefano Leonardi (University of Rome “Sapienza”) Yishay Mansour (Microsoft Research and Tel-Aviv ...
Publications
Adaptive Metric Dimensionality Reduction | SpringerLink
link.springer.com
We study data-adaptive dimensionality reduction in the context of supervised learning in general metric spaces. Our main statistical contribution is a...
Home - Probability Working Group - Probability - DukeWiki
wiki.duke.edu
... be found in Measured descent: A new embedding method for finite metrics (and references therein) by Robert Krauthgamer, James R. Lee, ...
Approximating Sparsest Cut in Graphs of Bounded Treewidth |...
link.springer.com
We give the first constant-factor approximation algorithm for Sparsest-Cut with general demands in bounded treewidth graphs. In contrast to previous...
The Sketching Complexity of Pattern Matching | SpringerLink
link.springer.com
We address the problems of pattern matching and approximate pattern matching in the sketching model. We show that it is impossible to compress the text into a...
Reports & Statements
Sublinear Day at MIT – Not so Great Ideas in Theoretical Computer...
mittheory.wordpress.com
On Friday, April 10th, MIT will be hosting the second Sublinear Algorithms Day. This event will bring together researchers in the northeast for a day of...
The Geomblog: JHU Workshop on Sublinear Algorithms
blog.geomblog.org
Best, Vladimir Braverman, Johns Hopkins University Piotr Indyk, MIT Robert Krauthgamer, Weizmann Institute of Science Sofya Raskhodnikova ...
Repository of Relevant Papers | Algorithmic Techniques for Big Data...
csci8980bigdataalgo.wordpress.com
Here we will collect recent papers on topics that are covered in the class. It will serve as a place to find relevant papers for the projects. This will get...
Miscellaneous
FOCS 2022
www.bing.com
Artur Czumaj (University of Warwick), Shaofeng Jiang (Peking University), Robert Krauthgamer (Weizmann Institute of Science), Pavel Veselý (Charles University), Mingwei Yang (Peking University). Memory Bounds for Continual Learning. Binghui Peng (Columbia), Christos Papadimitriou (Columbia University), Xi Chen (Columbia University).
On Sketching Quadratic Forms Robert Krauthgamer, Weizmann Institute...
slideplayer.com
Sketching a Quadratic Form On Sketching Quadratic Forms
Heuristics for the Hidden Clique Problem Robert Krauthgamer (IBM...
slideplayer.com
Presentation on theme: "Heuristics for the Hidden Clique Problem Robert Krauthgamer (IBM Almaden) Joint work with Uri Feige (Weizmann)"— Presentation ...
January 9: Robert Krauthgamer (IBM Almaden)
www.math.tau.ac.il
Speaker: Robert Krauthgamer (IBM Almaden). Title: Measured descent: A new embedding method for finite metrics. Abstract: We give a new proof of Bourgain's ...
Navigating Nets: Simple algorithms for proximity search Robert...
slideplayer.com
Navigating Nets: Simple algorithms for proximity search Robert Krauthgamer (IBM Almaden) Joint work with James R. Lee (UC Berkeley)
Slideshot: Watching Robert Krauthgamer / Algorithmic Frontiers of...
slideshot.epfl.ch
Robert Krauthgamer. Algorithmic Frontiers of Doubling Metric Spaces. SuRI. Video Player. Full Full Full Click on a slide to jump to that ...
Proximity algorithms for nearly-doubling spaces Lee-Ad Gottlieb...
slideplayer.com
Proximity algorithms for nearly-doubling spaces Lee-Ad Gottlieb Robert Krauthgamer Weizmann Institute TexPoint fonts used in EMF. Read the TexPoint manual.
Robert Krauthgamer: Online Publications
www.wisdom.weizmann.ac.il
Online Publications of Robert Krauthgamer Papers ~ Slides and Talks ~ Theses ~ Patents. Please read the copyright notice. I annotated papers with the following
Algorithmic Frontiers of Doubling Metric Spaces Robert Krauthgamer...
slideplayer.com
Algorithmic Frontiers of Doubling Metric Spaces Robert Krauthgamer Weizmann Institute of Science Based on joint works with Yair Bartal, Lee-Ad Gottlieb,
TDGS - "Robert Krauthgamer"
juliette.lsi.us.es
A total of 106 records were found in seconds. Fetch | Report | Google
au:Krauthgamer_R in:cs - SciRate Search
scirate.com
A valued constraint satisfaction problem (VCSP) instance $(V,\Pi,w)$ is a set of variables $V$ with a set of constraints $\Pi$ weighted by $w$. Given a VCSP ...
au:Krauthgamer_R in:math - SciRate Search
scirate.com
A useful approach to "compress" a large network $G$ is to represent it with a \em flow-sparsifier, i.e., a small network $H$ that supports the same flows as $G$, ...
Anupam Gupta - Publications
www.cs.cmu.edu
(with Matthias Englert, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, and Kunal Talwar) Tree Embeddings for Two-Edge-Connected Network Design SODA
IPDPS - IEEE International Parallel & Distributed Processing Symposium
www.ipdps.org
IPDPS is an international forum for engineers and scientists from around the world to present their latest research findings in all aspects of parallel...
Artur Czumaj (University of Warwick)
www.dcs.warwick.ac.uk
Weizmann-Warwick Workshop 2012, Eilat, Israel, September , (co-organized by Robert Krauthgamer, Uri Feige, and Matthias Englert).
Pricing commodities, or How to sell when buyers have ...
cse.buffalo.edu
Robert Krauthgamer, Aranyak Mehta and Atri Rudra Pricing commodities, or How to sell when buyers have restricted valuations
Algorithmic Meeting - February , 2013, EPFL, Lausanne
theory.epfl.ch
9:35, Robert Krauthgamer, Compressing Graphs for Terminal Distances and Cuts. A key challenge in designing graph algorithms is to compress a graph $G$ so ...
Bibliography - Open Problems in Sublinear Algorithms
sublinear.info
[AndoniIK-08]: Alexandr Andoni, Piotr Indyk, and Robert Krauthgamer. Earth mover distance over high-dimensional spaces. In SODA, pages ...
Theory Day 2012
www.openu.ac.il
Invited Speakers: Yossi Azar, Niv Buchbinder, Yuval Ishai, Robert Krauthgamer, Michael Rabin, Ronen Shaltiel, Ryan Williams
Related search requests for Robert Krauthgamer
Piotr Indyk Konstantin Makarychev Nikhil Bansal | Yair Bartal Michael Dinitz Vladimir Braverman | Matthias Englert |
People Forename "Robert" (133951) Name "Krauthgamer" (1) |
sorted by relevance / date