Weizmann

Results: 842



#Item
291

Seminar on Algorithms and Geometry – Handout 7 Robert Krauthgamer June 4, 2009 Today’s topics We study the distance estimation problem, particularly in `1 , from a communication complexity

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2009-06-11 02:37:46
    292

    Advanced Algorithms – Handout 10 Robert Krauthgamer April 17, 2008 1

    Add to Reading List

    Source URL: www.wisdom.weizmann.ac.il

    - Date: 2008-04-30 06:59:42
      293

      14.6 Mentor Feature MH NEW.indd

      Add to Reading List

      Source URL: www.weizmann.ac.il

      Language: English - Date: 2011-03-10 02:20:01
        294

        Seminar on Sublinear Time Algorithms – Handout 5 Robert Krauthgamer April 21, 2010 1

        Add to Reading List

        Source URL: www.wisdom.weizmann.ac.il

        - Date: 2010-04-21 09:16:24
          295

          Advanced Algorithms 2012A Lecture 14 – Graph Compression for Distances∗ Robert Krauthgamer 1

          Add to Reading List

          Source URL: www.wisdom.weizmann.ac.il

          Language: English - Date: 2012-02-04 07:44:56
            296

            0 The Smoothed Complexity of Edit Distance1 Alexandr Andoni2 , Microsoft Research SVC () Robert Krauthgamer3 , The Weizmann Institute of Science () Categories and Sub

            Add to Reading List

            Source URL: www.mit.edu

            Language: English - Date: 2012-11-30 14:51:54
              297

              Algorithms – handout 2 Greedy Algorithms and Matroids March 31, 2014 We shall study several problems that can be solved to optimality in polynomial time using the greedy algorithm. One class of such problems is referre

              Add to Reading List

              Source URL: www.wisdom.weizmann.ac.il

              Language: English - Date: 2014-03-31 03:39:30
                298

                http://3Dsig.weizmann.ac.il Proceedings of 3Dsig: The 2nd Structural Bioinformatics and Computational Biophysics Meeting – An ISMB Satellite Meeting

                Add to Reading List

                Source URL: 3dsig.weizmann.ac.il

                Language: English - Date: 2006-08-20 02:41:44
                  299

                  Randomized Algorithms 2013A – Problem Set 1 Robert Krauthgamer November 5, 2012 In class we discussed randomized quicksort, the Chernoff-Hoeffding concentration bounds, and some occupancy problems.

                  Add to Reading List

                  Source URL: www.wisdom.weizmann.ac.il

                  Language: English - Date: 2012-11-05 13:02:59
                    300

                    Seminar on Algorithms and Geometry 2014B – Problem Set 1 Robert Krauthgamer April 6, 2014 We discussed in class an algorithm for (1 + ε)-approximate Nearest Neighbor Search, by relying on the doubling dimension of the

                    Add to Reading List

                    Source URL: www.wisdom.weizmann.ac.il

                    - Date: 2014-04-06 09:17:32
                      UPDATE