Lens

Results: 8936



#Item
91

Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex

Add to Reading List

Source URL: sumofsquares.org

- Date: 2016-11-17 19:44:26
    92

    Proof, beliefs, and algorithms through the lens of sum-of-squares 1 An integrality gap for the planted clique problem The Planted Clique problem (sometimes referred to as the hidden clique

    Add to Reading List

    Source URL: sumofsquares.org

    - Date: 2016-11-17 19:44:26
      93

      Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Introduction The terms “Algebra” and “Algorithm” both originate from the same

      Add to Reading List

      Source URL: www.sumofsquares.org

      - Date: 2016-11-17 19:44:26
        94

        IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 14, NO. 2, FEBRUARYSingle Lens Stereo with a Plenoptic Camera Edward H. Adelson and John Y.A. Wang

        Add to Reading List

        Source URL: persci.mit.edu

        - Date: 2010-06-03 13:13:35
          95

          Proof, beliefs, and algorithms through the lens of sum-of-squares 1 From integrality gaps to hardness We have seen how we can transform computational hardness results into integrality gaps. In a surprising work Raghaven

          Add to Reading List

          Source URL: sumofsquares.org

          - Date: 2016-11-17 19:44:26
            96

            Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Is sos an “optimal algorithm”? We have alluded several times in this course to the intuition that sum

            Add to Reading List

            Source URL: sumofsquares.org

            - Date: 2016-11-17 19:44:26
              97

              Proof, beliefs, and algorithms through the lens of sum-of-squares The Unique Games and Sum of Squares: A love hate relationship When computation is involved, very simple objects can sometimes give rise to very complicat

              Add to Reading List

              Source URL: sumofsquares.org

              - Date: 2016-11-17 19:44:26
                98

                Logarithmic Time Prediction John Langford Microsoft Research DIMACS Workshop on Big Data through the Lens of Sublinear Algorithms

                Add to Reading List

                Source URL: dimacs.rutgers.edu

                - Date: 2015-10-28 12:48:10
                  99

                  Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Higher-degree integrality gaps: from computational hardness to limitations of sum-of-squares

                  Add to Reading List

                  Source URL: sumofsquares.org

                  - Date: 2016-11-17 19:44:26
                    100

                    Beyond the Lens of Conservation Studies in Environmental Anthropology and Ethnobiology General Editor: Roy Ellen, FBA Professor of Anthropology, University of Kent at Canterbury

                    Add to Reading List

                    Source URL: www.berghahnbooks.com

                    - Date: 2015-03-23 04:42:03
                      UPDATE