Uriel Feige

Results: 50



#Item
1

Approximating the Domatic Number Uriel Feige∗ Magn´ us M. Halld´orsson†

Add to Reading List

Source URL: crab.rutgers.edu

Language: English - Date: 2010-11-22 15:19:49
    2

    On the Probe Complexity of Local Computation Algorithms Uriel Feige∗ Boaz Patt-Shamir† Shai Vardi‡

    Add to Reading List

    Source URL: www.shaivardi.com

    Language: English - Date: 2017-09-22 13:52:23
      3Computational complexity theory / Mathematics / Theory of computation / NP-complete problems / Operations research / Approximation algorithms / Combinatorial optimization / Set cover problem / Linear programming relaxation / Greedy algorithm / Facility location problem / Reduction

      PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige ∗† Nicole Immorlica ∗‡

      Add to Reading List

      Source URL: users.eecs.northwestern.edu

      Language: English - Date: 2009-09-15 22:21:32
      4Machine learning / Learning / Stability / Linear programming / Function / Statistical learning theory / Matching

      JMLR: Workshop and Conference Proceedings vol 40:1–21, 2015 Learning and inference in the presence of corrupted inputs Uriel Feige URIEL . FEIGE @ WEIZMANN . AC . IL

      Add to Reading List

      Source URL: jmlr.org

      Language: English - Date: 2015-07-20 20:08:36
      5

      PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige ∗† Nicole Immorlica ∗‡

      Add to Reading List

      Source URL: www.immorlica.com

      Language: English - Date: 2014-01-01 20:44:26
        6

        Lecture 11 – Fast matrix multiplication Uriel Feige Department of Computer Science and Applied Mathematics The Weizman Institute Rehovot 76100, Israel

        Add to Reading List

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

        - Date: 2014-06-26 09:54:03
          7

          Santa Claus Meets Hypergraph Matchings Arash Asadpour∗, Uriel Feige†, and Amin Saberi‡ June 17, 2008 Abstract We consider the problem of max-min fair allocation of indivisible

          Add to Reading List

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

          - Date: 2008-06-17 03:27:32
            8

            Universal Factor Graphs arXiv:1204.6484v1 [cs.CC] 29 Apr 2012 Uriel Feige and Shlomo Jozeph Department of Computer Science and Applied Mathematics,

            Add to Reading List

            Source URL: arxiv.org

            - Date: 2012-04-30 20:16:59
              9

              Lecture 10 – Algorithmic version of the local lemma Uriel Feige Department of Computer Science and Applied Mathematics The Weizman Institute Rehovot 76100, Israel

              Add to Reading List

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

              - Date: 2014-06-22 09:31:47
                10

                Edge Coloring and Decompositions of Weighted Graphs Uriel Feige∗and Mohit Singh† June 25, 2008 Abstract We consider two generalizations of the edge coloring problem in bipartite graphs. The

                Add to Reading List

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

                - Date: 2008-07-09 11:33:39
                  UPDATE