Sirvi Autor "Oksner, Kristiina" järgi

Tulemuste filtreerimiseks trükkige paar esimest tähte
Nüüd näidatakse 1 - 2 2
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    Exclusive-or computation on reconciled data
    (Tartu Ülikool, 2023) Oksner, Kristiina; Skachek, Vitaly, juhendaja; Riet, Ago-Erik, juhendaja; Tartu Ülikool. Matemaatika ja statistika instituut; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
    Assume there are two users. They both have some sets of binary vectors of length n and want to compute jointly exclusive-or on the union of their sets. In the proof, we use the method of monochromatic rectangles, which was proposed in A.C. Yao, STOC, 1979. In addition, we establish a connection between the codewords of the Hamming code and sets that determine different monochromatic rectangles.
  • Pisipilt
    listelement.badge.dso-type Kirje ,
    Study of batch codes with small recovery sets
    (Tartu Ülikool, 2025) Oksner, Kristiina; Skachek, Vitaly, juhendaja; Riet, Ago-Erik, juhendaja; Hollmann, Henk D. L., juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
    Aastal 2004 defineeriti Y. Ishai, E. Kushilevitz’i, R. Ostrovsky ja A. Sahai poolt hajusfailisüsteemide koormusjaotuseks partiikoodid. Olgu antud k × n kahendmaatriks nii, et see maatriks koosneb n vektorist pikkusega k üle korpuse F2. Iga vektori v ∈ Fk2jaoks on tagastushulk maatriksi G suhtes (minimaalne) maatriksi G veergude kogum, mille summa on v. Me tahame tagastada t nullvektorist erinevat vektorit, kasutades ühisosata tagastushulki. Paneme tähele, et tagastushulga suurus ei ole piiratud. Sellist olukorda nimetatakse funktionaalseks t-partiikoodi skeemiks, mis defineeriti Y. Zhang’i, T. Etzion’i ja E. Yaakobi poolt aastal 2019. Lisaks tõestasid nad parameetri n alamtõket. Teiste sõnadega nad näitasid kui palju veerge on vähemalt vaja maatriksil G, et oleks võimalik tagastada mistahes t vektorit, kasutades maatriksi G veerge. Lõputöös uuritakse, mis juhtub parameetriga n, kui oletada, et iga vektori tagastushulga suurus on ülimalt r. Me näitame erinevaid viise, kuidas Zhang’i, Etzion’i ja Yaakobi alamtõket kohandada saab. Me saame parameetri n kaks uut alamtõket, kui tagastushulga suurus on ülimalt r, ja võrdleme saadud tõkkeid üksteisega ja Zhang’i, Etzion’i ja Yaakobi tõkkega kindlate r, t ja k väärtuste puhul.