Lemma

Results: 738



#Item
1Parts of this work previously appeared at ACM CCSBN06] and CT-RSABN07]. This is the full version. New Multi-Signature Schemes and a General Forking Lemma Mihir Bellare1

Parts of this work previously appeared at ACM CCSBN06] and CT-RSABN07]. This is the full version. New Multi-Signature Schemes and a General Forking Lemma Mihir Bellare1

Add to Reading List

Source URL: soc1024.ece.illinois.edu

Language: English - Date: 2017-09-18 20:31:22
2A MOVING LEMMA, AFTER GABBER, LIU, LORENZINI by Jean-Baptiste Teyssier Introduction This text is a written version of a talk given for the Winter research seminar Chow

A MOVING LEMMA, AFTER GABBER, LIU, LORENZINI by Jean-Baptiste Teyssier Introduction This text is a written version of a talk given for the Winter research seminar Chow

Add to Reading List

Source URL: jbteyssier.com

Language: English - Date: 2015-01-04 10:31:31
3The Cost of Fairness in Binary Classification  Supplementary material for “The Cost of Fairness in Binary Classification” Appendix A. Proofs of results in main body Proof [Proof of Lemma 1] By definition,

The Cost of Fairness in Binary Classification Supplementary material for “The Cost of Fairness in Binary Classification” Appendix A. Proofs of results in main body Proof [Proof of Lemma 1] By definition,

Add to Reading List

Source URL: proceedings.mlr.press

Language: English - Date: 2018-07-16 18:43:08
    4Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs Rahul Arora, Ashu Gupta, Rohit Gurjar∗, and Raghunath Tewari Indian Institute of Technology Kanpur {arorar, ashug, rgurjar, rtewari}@iitk.ac.in A

    Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs Rahul Arora, Ashu Gupta, Rohit Gurjar∗, and Raghunath Tewari Indian Institute of Technology Kanpur {arorar, ashug, rgurjar, rtewari}@iitk.ac.in A

    Add to Reading List

    Source URL: www.cse.iitk.ac.in

    Language: English - Date: 2016-06-10 00:08:03
      5Introduction: MAXCUT  Relaxation Key Lemma

      Introduction: MAXCUT Relaxation Key Lemma

      Add to Reading List

      Source URL: users.cms.caltech.edu

      Language: English - Date: 2014-06-05 00:41:36
        6Optimizing Non-decomposable Performance Measures: A Tale of Two Classes  A. Proof of Lemma 3 Lemma 3. The stability parameter of a performance measure Ψ(·) can be written as δ() ≤ LΨ ·  iff its sufficient dual r

        Optimizing Non-decomposable Performance Measures: A Tale of Two Classes A. Proof of Lemma 3 Lemma 3. The stability parameter of a performance measure Ψ(·) can be written as δ() ≤ LΨ ·  iff its sufficient dual r

        Add to Reading List

        Source URL: proceedings.mlr.press

        Language: English - Date: 2017-05-06 17:27:04
          7Detailed Proof of Lemmas and Theorems  1 Proof of Lemma 2

          Detailed Proof of Lemmas and Theorems 1 Proof of Lemma 2

          Add to Reading List

          Source URL: www.ee.cityu.edu.hk

          Language: English - Date: 2015-07-16 10:07:39
            8Das Lemma von Zorn Stefan Ku ¨ hnlein, Karlsruhe im September 2011 Das Lemma von Zorn ist einer der S¨atze, die h¨aufig benutzt, aber selten in Vorlesungen bewiesen werden. Da dies in meiner Algebra Vorlesung nicht vi

            Das Lemma von Zorn Stefan Ku ¨ hnlein, Karlsruhe im September 2011 Das Lemma von Zorn ist einer der S¨atze, die h¨aufig benutzt, aber selten in Vorlesungen bewiesen werden. Da dies in meiner Algebra Vorlesung nicht vi

            Add to Reading List

            Source URL: www.math.kit.edu

            Language: German - Date: 2015-11-10 14:19:11
              9POLYNOMIALLY BOUNDED C0 -SEMIGROUPS: ERRATUM TATJANA EISNER To the author’s regret, there is a small mistake in Lemma 2.2 in [1]. The following correction makes the argument correct. Replace “Assume that for some a >

              POLYNOMIALLY BOUNDED C0 -SEMIGROUPS: ERRATUM TATJANA EISNER To the author’s regret, there is a small mistake in Lemma 2.2 in [1]. The following correction makes the argument correct. Replace “Assume that for some a >

              Add to Reading List

              Source URL: www.math.uni-leipzig.de

              - Date: 2017-04-05 12:53:00
                10Distrib. Comput:261–280 DOIs00446Distributed algorithms for the Lovász local lemma and graph coloring Kai-Min Chung1 · Seth Pettie2 · Hsin-Hao Su3

                Distrib. Comput:261–280 DOIs00446Distributed algorithms for the Lovász local lemma and graph coloring Kai-Min Chung1 · Seth Pettie2 · Hsin-Hao Su3

                Add to Reading List

                Source URL: web.eecs.umich.edu

                Language: English - Date: 2018-02-09 10:35:40