Tali Kaufman

Tali Kaufman
טלי קאופמן
Alma materTel Aviv University
Known forProperty testing, expander graphs, coding theory, randomized algorithms
Scientific career
FieldsTheoretical Computer Science
InstitutionsBar-Ilan University
Doctoral advisorNoga Alon, Michael Krivelevich, Dana Ron

Tali Kaufman (Hebrew: טלי קאופמן) is an Israeli theoretical computer scientist whose research topics have included property testing, expander graphs, coding theory, and randomized algorithms with sublinear time complexity. She is a professor of computer science at Bar-Ilan University,[1] and a fellow of the Israel Institute for Advanced Studies.[2]

Education and career

Kaufman completed a PhD at Tel Aviv University in 2005, with the dissertation Property Testing of Graphs and Codes, jointly supervised by Noga Alon, Michael Krivelevich, and Dana Ron.[3]

She was a postdoctoral researcher at the Massachusetts Institute of Technology, the Institute for Advanced Study, and the Weizmann Institute of Science, before taking her present position at Bar-Ilan University.[4]

In 2022, she was an invited speaker at the (online) International Congress of Mathematicians.[5]

Selected publications

  • Kaufman, Tali; Krivelevich, Michael; Ron, Dana (2004), "Tight bounds for testing bipartiteness in general graphs", SIAM Journal on Computing, 33 (6): 1441–1483, doi:10.1137/S0097539703436424, MR 2112725
  • Alon, Noga; Kaufman, Tali; Krivelevich, Michael; Litsyn, Simon; Ron, Dana (2005), "Testing Reed–Muller codes", IEEE Transactions on Information Theory, 51 (11): 4032–4039, doi:10.1109/TIT.2005.856958, MR 2239019
  • Kaufman, Tali; Ron, Dana (2006), "Testing polynomials over general fields", SIAM Journal on Computing, 36 (3): 779–802, doi:10.1137/S0097539704445615, MR 2263012
  • Kaufman, Tali; Sudan, Madhu (2008), "Algebraic property testing: the role of invariance", in Dwork, Cynthia (ed.), Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008, Association for Computing Machinery, pp. 403–412, doi:10.1145/1374376.1374434
  • Dinur, Irit; Kaufman, Tali (2017), "High dimensional expanders imply agreement expanders", in Umans, Chris (ed.), 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017, IEEE Computer Society, pp. 974–985, doi:10.1109/FOCS.2017.94, ECCC TR17-089
  • Evra, Shai; Kaufman, Tali; Zémor, Gilles (June 2022), "Decodable quantum LDPC codes beyond the distance barrier using high-dimensional expanders", SIAM Journal on Computing, arXiv:2004.07935, doi:10.1137/20m1383689

References

  1. ^ "Prof. Tali Kaufman", Department of Computer Science, Department of Computer ScienceBar-Ilan University, retrieved 2023-11-17
  2. ^ "Tali Kaufman", People, Israel Institute for Advanced Studies, retrieved 2023-11-17
  3. ^ Tali Kaufman at the Mathematics Genealogy Project
  4. ^ "Tali Kaufman", IEEE Xplore, IEEE, 12 September 2011, retrieved 2023-11-17
  5. ^ ICM plenary and invited speakers, International Mathematical Union, retrieved 2023-11-17

Read other articles:

British warship and polar exploration ship For other ships with the same name, see List of ships named HMS Terror. HMS Terror in the Arctic History United Kingdom NameTerror Ordered30 March 1812 BuilderRobert Davy, Topsham, Devon Laid downSeptember 1812 Launched29 June 1813 CompletedBy 31 July 1813 FateAbandoned 22 April 1848, King William Island Wreck discovered 3 September 2016, Terror Bay General characteristics Class and typeVesuvius-class bomb vessel Tons burthen325 (bm) Length102 f...

 

 

American HoneyTheatrical release posterSutradaraAndrea ArnoldProduser Thomas Benski * Lars Knudsen * Jay Van Hoy * Lucas Ochoa * Pouya Shahbazian * Alice Weinberg Ditulis olehAndrea ArnoldPemeran Sasha Lane * Shia LaBeouf * Riley Keough * Raymond Coalson * Chad McKenzie Cox * Verronikah Ezell * Arielle Holmes * Garry Howell * Crystal B. Ice * McCaul Lombardi * Shawna Rae Moseley * Dakota Powers * Isaiah Stone * Kenneth Kory Tucker * Christopher David Wright * Will Patton * Bruce Gregory Sinem...

 

 

العلاقات الصربية الفانواتية صربيا فانواتو   صربيا   فانواتو تعديل مصدري - تعديل   العلاقات الصربية الفانواتية هي العلاقات الثنائية التي تجمع بين صربيا وفانواتو.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة ص�...

Erik Axel Karlfeldt (1906). Erik Axel Karlfeldt (terlahir Erik Axel Eriksson; 20 Juli 1864 - 8 April 1931) adalah penyair Swedia, yang memenangkan Hadiah Nobel dalam Sastra 1931 secara anumerta meski ia sempat menolaknya pada 1918. Pada 1904 Karlfeldt diangkat sebagai anggota Akademi Swedia dan duduk di kursi no. 11. Pada 1905 ia diangkat sebagai anggota Institut Nobel Akademi itu, dan pada 1907, Komite Nobel. Pada 1912 ia diangkat sebagai sekretaris tetap akademi itu hingga kematiannya. Karl...

 

 

Masjid Jami Tua PalopoBerkas:Masjid Jami Tua Palopo.JPGMasjid Jami Tua PalopoAgamaAfiliasiIslamLokasiLokasiKota Palopo, Sulawesi Selatan,  IndonesiaArsitekturTipeMasjidPeletakan batu pertama1604 Masjid Jami Tua Palopo merupakan masjid peninggalan Kerajaan Luwu yang berlokasi di Kota Palopo, Sulawesi Selatan. Masjid ini didirikan oleh Raja Luwu yang bernama Datu Payung Luwu XVI Pati Pasaung Toampanangi Sultan Abdullah Matinroe pada tahun 1604 M. Masjid yang memiliki luas 15 m² ini diberi...

 

 

Let's Get Happy Chanson de Lou Sortie 2003 Durée 3:00 Langue anglais Genre Dance Format Single Auteur Bernd Meinunger Compositeur Ralph Siegel Label Jupiter Records Chansons représentant l'Allemagne au Concours Eurovision de la chanson I Can't Live Without Music(2002) Can't Wait Until Tonight(2004)modifier Let's Get Happy est la chanson représentant l'Allemagne au Concours Eurovision de la chanson 2003. Elle est interprétée par Lou. La chanson est la 10e de la soirée, suivant Feel...

European entertainment company Crunchyroll SAS, Crunchyroll SA, and Crunchyroll GmbH redirect here. For other companies, see Crunchyroll (disambiguation). Crunchyroll EMEAFormerlyViz Media Europe (2007–2020)Company typeDivisionIndustryPublicationFoundedJanuary 15, 2007; 17 years ago (2007-01-15)HeadquartersCrunchyroll SAS: Paris, FranceCrunchyroll SA: Lausanne, SwitzerlandArea servedEurope, Middle East, North Africa, South AfricaKey peopleJohn Easum (Head of Crunchyroll EM...

 

 

1984 United States House of Representatives election in Rhode Island ← 1982 November 6, 1984 (1984-11-06) 1986 →   First party Second party   Leader Fernand St. Germain Claudine Schneider Party Democratic Republican Leader's seat 1st district 2nd district Popular vote 194,925 194,308 Percentage 50.08% 49.92% Elections in Rhode Island Federal government Presidential elections 1792 1796 1800 1804 1808 1812 1816 1820 1824 1828 1832 1836 1...

 

 

English composer (1626–1669) Richard Ayleward (1626 – 15 October 1669) was an English composer and musician. He is noted for his contribution to the repertoire of Anglican church music. Early life Ayleward was born the son of a minor canon at Winchester Cathedral. There he sang as a chorister in the cathedral choir. Career Ayleward served at organist at Norwich Cathedral (illustrated 1723) During the English Restoration, Ayleward was appointed organist and choirmaster of Norwich Cathedral...

Alaska Airlines ИАТАAS ИКАОASA ПозывнойALASKA Тип акционерное общество Дата основания 1932 Базовые аэропорты Международный аэропорт Сиэтл/Такома Хабы Международный аэропорт Сиэтл/Такома Международный аэропорт Анкоридж имени Теда Стивенса Международный аэропорт Портленд Междунар�...

 

 

Untuk tempat lain yang bernama sama, lihat Ngantru (disambiguasi). NgantruKecamatanPeta lokasi Kecamatan NgantruNegara IndonesiaProvinsiJawa TimurKabupatenTulungagungPemerintahan • Camat-Populasi • Total- jiwaKode Kemendagri35.04.04 Kode BPS3504140 Luas- km²Desa/kelurahan13 desa Ngantru adalah sebuah kecamatan di Kabupaten Tulungagung, Jawa Timur, Indonesia. Ngantru terletak di ujung utara kota Tulungagung, dan berbatasan langsung dengan Kabupaten Kediri di sebel...

 

 

Oxford University Department for Continuing EducationEstablished1878DirectorMatthew WeaitAcademic staff90Students c. 15,000 enrollees per year LocationOxford, EnglandAffiliationsUniversity of OxfordWebsitewww.conted.ox.ac.uk Oxford University Department for Continuing Education (OUDCE) is a department within the University of Oxford that provides continuing education mainly for part-time and mature students. It is located at Rewley House, Wellington Square, and at Ewert House, both in ...

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (أغسطس 2017)Learn how and when to remove this message في حساب التفاضل مسائل المعدلات المرتبطة هي المسائل التي ...

 

 

Maine State Highway SystemStandard markers in MaineSystem informationLength22,236 mi[1] (35,785 km)Highway namesInterstatesInterstate x (I-X)US HighwaysU.S. Route x (US-X)StateState Route x or Route x (SR X)System links Maine State Highway System Interstate US State Auto trails Lettered highways In the state of Maine, the Maine Department of Transportation (MaineDOT) has a system of numbered highways, defined as the connected main highways throughout the state...

 

 

Pertempuran YungayBagian dari Perang KonfederasiPeta perencanaan Pertempuran YungayTanggal20 Januari 1839LokasiYungay, PeruHasil Kemenangan koalisiRuntuhnya Konfederasi Peru-BoliviaPihak terlibat Konfederasi Peru-Bolivia Chili PeruTokoh dan pemimpin Andrés de Santa Cruz Manuel Bulnes Agustin GamarraKekuatan 6.000 5.400Korban 3.000[1] 664[1] Pertempuran Yungay (atau Yungai) menghancurkan Konfederasi Peru-Bolivia yang didirikan oleh Andres de Santa Cruz tahun 1836. Pada 20 Janu...

Rural women in a community meeting related to microfinace in India. Rural women play an important part of rural development the world over -- when given economic access and opportunities, they transform their communities investing in infrastructure and community well-being. Rural women are a fundamental part of rural communities around the world. They play an important part in rural society, providing care and being involved in number of economic pursuits such as subsistence farming, petty tr...

 

 

此條目没有列出任何参考或来源。 (2012年2月7日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 伊凡一世 伊凡一世·丹尼洛维奇(钱袋)(Ива́н I Дани́лович Калита́,1288年—1340年3月31日),是莫斯科大公(约1325年-1340年3月31日在位),亚历山大·涅夫斯基幼子丹尼尔·亚历山德罗维奇�...

 

 

Kerajaan Aigues MortesNegara mikro Bendera Lambang Semboyan: Je vois la vie en rosé (Indonesia: Saya melihat kehidupan dalam warna pink)Lagu kebangsaan:  Hymne La Coupo Santo (Indonesia: Himne Piala Suci) Ibu kotaAigues Mortes43°34′03″N 4°11′36″E / 43.5675°N 4.1933°E / 43.5675; 4.1933Bahasa resmiPrancisStruktur OrganisasiMonarki Konstitusional• Kepala Negara Jean Pierre IV Pendirian• Deklarasi Kemerdekaan 21 Juni 2010 Populasi ...

Voce principale: Fussballclub Wohlen 1904. Fussballclub Wohlen 1904Stagione 2021-2022Sport calcio Allenatore Ryszard Komornicki Prima Lega1º posto StadioStadion Niedermatten Maggior numero di spettatori750 vs. Lucerna II Minor numero di spettatori220 vs. Zugo Media spettatori467 2020-2021 2022-2023 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti il Fussballclub Wohlen 1904 nelle competizioni ufficiali della stagione 2021-2022. Indice 1 Stagione 2 Ros...

 

 

French League of Nations mandate (1925–1930) State of SyriaÉtat de Syrieدولة سوريا1925–1930 FlagStatusMandate of FranceCapitalDamascusCommon languagesFrenchArabicSyriacArmenianKurdishTurkishReligion IslamChristianityJudaismDruzismYazidismPresident • 1925 (first) Subhi Bey Barakat• 1928–1930 (last) Taj al-Din al-Hasani Historical eraInterwar period• State declared 5 December 1924• Established 1 January 1925• Great Syrian Revolt 1925&...