| http://dbpedia.org/ontology/abstract
|
Márió Szegedy, né le 23 octobre 1960, est … Márió Szegedy, né le 23 octobre 1960, est un mathématicien et informaticien hongrois. Il est professeur à l'université Rutgers et a obtenu son doctorat de l'université de Chicago sous la direction de László Babai et Jonas Simon. Il a obtenu le prix Gödel en 2001 pour ses travaux en théorie de la complexité autour du théorème PCP, et en 2005 sur les algorithmes de fouille de flots de données.lgorithmes de fouille de flots de données.
, Mario Szegedy (born October 23, 1960) is a … Mario Szegedy (born October 23, 1960) is a Hungarian-American computer scientist, professor of computer science at Rutgers University. He received his Ph.D. in computer science in 1989 from the University of Chicago. He held a Lady Davis Postdoctoral Fellowship at the Hebrew University, Jerusalem (1989–90), a postdoc at the University of Chicago, 1991–92, and a postdoc at Bell Laboratories (1992). Szegedy's research areas include computational complexity theory and quantum computing. He was awarded the Gödel Prize twice, in 2001 and 2005, for his work on probabilistically checkable proofs and on the space complexity of approximating the frequency moments in streamed data. His work on streaming was also recognized by the 2019 Paris Kanellakis Theory and Practice Award. He is married and has two daughters.ward. He is married and has two daughters.
, Mario Szegedy (23 de octubre de 1960) es u … Mario Szegedy (23 de octubre de 1960) es un informático teórico húngaro, profesor de ciencias de la computación en la Universidad de Rutgers. Recibió su Ph.D. en ciencias de la computación en 1989 en la Universidad de Chicago. Las áreas de investigación de Szegedy incluyen la complejidad computacional y la computación cuántica. Ha sido galardonado con el Premio Gödel dos veces, en 2001 y 2005, por su trabajo en pruebas probabilísticamente demostrables, y en el espacio de complejidad de aproximación de los momentos de frecuencia en flujos de datos.omentos de frecuencia en flujos de datos.
, Mario Szegedy (* 23. Oktober 1960) ist ein … Mario Szegedy (* 23. Oktober 1960) ist ein US-amerikanischer Informatiker. Szegedy wurde 1989 an der University of Chicago bei László Babai promoviert (Algebraic Methods in Lower Bounds for Computational Models). Als Post-Doc war er an der Hebräischen Universität in Jerusalem, an der Universität Chicago und den Bell Laboratories (1992), an denen er danach bis 1999 war. 1999 war er am Institute for Advanced Study. Er ist Professor für Informatik an der Rutgers University, an der er seit 2000 ist. Szegedy beschäftigt sich mit Komplexitätstheorie, Kombinatorik, kombinatorischer Geometrie und Quanten-Informatik (er gründete QCteam, ein Quantum Computing Labor an der Rutgers University). 1992 formulierte er mit Noam Nisan die Sensibilitäts-Vermutung für Boolesche Funktionen. Die Sensibilität ist eines von mehreren Komplexitätsmaßen für Boolesche Funktionen und misst die Wahrscheinlichkeit, dass die Änderung des Wertes eines Input-Bits den Output ändert. Bei den anderen Komplexitätsmaßen Boolescher Funktion war bekannt, dass sie in polynomialer Beziehung zueinander stehen, nur bei der Sensibilität war dies offen. Nisan und Szegedy vermuteten, dass auch die Sensitivität in polynomialer Beziehung mit den anderen Maßen stand. Die Vermutung war bis zu ihrer – überraschend eleganten und kurzen – bejahenden Lösung 2019 durch Hao Huang eine der bedeutendsten ungelösten Probleme der Informatik. Er erhielt zweimal den Gödel-Preis, 2001 für seine Beteiligung am Beweis des PCP Theorems und 2005 für die Komplexitätsanalyse von Datenströmen. Für 2019 wurde ihm der Paris-Kanellakis-Preis zugesprochen.m der Paris-Kanellakis-Preis zugesprochen.
, Márió Szegedy [segedi], laŭ hungarlingve kutima nomordo Szegedy Márió estas hungara matematikisto, komputikisto, altlerneja instruisto, koresponda membro de Hungara Scienca Akademio (2019). Márió Szegedy naskiĝis la 23-an de oktobro 1960 en Budapeŝto.
|
| http://dbpedia.org/ontology/academicDiscipline
|
http://dbpedia.org/resource/Computer_Science +
|
| http://dbpedia.org/ontology/almaMater
|
http://dbpedia.org/resource/University_of_Chicago +
|
| http://dbpedia.org/ontology/award
|
http://dbpedia.org/resource/G%C3%B6del_Prize +
|
| http://dbpedia.org/ontology/birthDate
|
"1960-10-23"^^xsd:date
|
| http://dbpedia.org/ontology/doctoralAdvisor
|
http://dbpedia.org/resource/L%C3%A1szl%C3%B3_Babai +
|
| http://dbpedia.org/ontology/nationality
|
http://dbpedia.org/resource/Hungary +
|
| http://dbpedia.org/ontology/residence
|
http://dbpedia.org/resource/United_States +
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Mario_Szegedy_at_Rutgers_2008.jpg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.rutgers.edu/~szegedy/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
4291061
|
| http://dbpedia.org/ontology/wikiPageLength
|
2597
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1064655708
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:1960_births +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/Probabilistically_checkable_proof +
, http://dbpedia.org/resource/Category:21st-century_Hungarian_mathematicians +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Computer_scientist +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Category:G%C3%B6del_Prize_laureates +
, http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Category:University_of_Chicago_alumni +
, http://dbpedia.org/resource/Quantum_computing +
, http://dbpedia.org/resource/Rutgers_University +
, http://dbpedia.org/resource/Category:20th-century_Hungarian_mathematicians +
, http://dbpedia.org/resource/Americans +
, http://dbpedia.org/resource/G%C3%B6del_Prize +
, http://dbpedia.org/resource/University_of_Chicago +
, http://dbpedia.org/resource/L%C3%A1szl%C3%B3_Babai +
, http://dbpedia.org/resource/Hungary +
, http://dbpedia.org/resource/Professor +
, http://dbpedia.org/resource/Ph.D. +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:Hungarian_emigrants_to_the_United_States +
, http://dbpedia.org/resource/Category:Rutgers_University_faculty +
, http://dbpedia.org/resource/Category:Hungarian_computer_scientists +
, http://dbpedia.org/resource/Lady_Davis_Fellowship +
, http://dbpedia.org/resource/United_States +
|
| http://dbpedia.org/property/almaMater
|
http://dbpedia.org/resource/University_of_Chicago +
|
| http://dbpedia.org/property/awards
|
http://dbpedia.org/resource/G%C3%B6del_Prize +
|
| http://dbpedia.org/property/birthDate
|
"1960-10-23"^^xsd:date
|
| http://dbpedia.org/property/doctoralAdvisor
|
László Babai, Janos Simon
|
| http://dbpedia.org/property/field
|
http://dbpedia.org/resource/Computer_Science +
|
| http://dbpedia.org/property/name
|
Mario Szegedy
|
| http://dbpedia.org/property/nationality
|
http://dbpedia.org/resource/Hungary +
, http://dbpedia.org/resource/Americans +
|
| http://dbpedia.org/property/residence
|
http://dbpedia.org/resource/United_States +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Infobox_scientist +
, http://dbpedia.org/resource/Template:B-da +
, http://dbpedia.org/resource/Template:G%C3%B6del_winners +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Use_mdy_dates +
|
| http://dbpedia.org/property/workInstitution
|
http://dbpedia.org/resource/Rutgers_University +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:1960_births +
, http://dbpedia.org/resource/Category:Hungarian_emigrants_to_the_United_States +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Category:Hungarian_computer_scientists +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:21st-century_Hungarian_mathematicians +
, http://dbpedia.org/resource/Category:G%C3%B6del_Prize_laureates +
, http://dbpedia.org/resource/Category:Rutgers_University_faculty +
, http://dbpedia.org/resource/Category:20th-century_Hungarian_mathematicians +
, http://dbpedia.org/resource/Category:University_of_Chicago_alumni +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Scientist +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Mario_Szegedy?oldid=1064655708&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Mario_Szegedy_at_Rutgers_2008.jpg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Mario_Szegedy +
|
| http://xmlns.com/foaf/0.1/name
|
Mario Szegedy
|
| owl:sameAs |
http://yago-knowledge.org/resource/Mario_Szegedy +
, http://hu.dbpedia.org/resource/Szegedy_M%C3%A1ri%C3%B3 +
, https://dblp.org/pid/21/3238 +
, https://global.dbpedia.org/id/54jXj +
, http://fr.dbpedia.org/resource/Mario_Szegedy +
, http://www.wikidata.org/entity/Q92840 +
, http://dbpedia.org/resource/Mario_Szegedy +
, http://arz.dbpedia.org/resource/%D9%85%D8%A7%D8%B1%D9%8A%D9%88_%D8%B2%D9%8A%D8%AC%D8%AF%D9%89 +
, http://de.dbpedia.org/resource/Mario_Szegedy +
, http://eo.dbpedia.org/resource/M%C3%A1ri%C3%B3_Szegedy +
, http://es.dbpedia.org/resource/Mario_Szegedy +
, http://rdf.freebase.com/ns/m.0bvf3y +
|
| rdf:type |
http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/ontology/Animal +
, http://dbpedia.org/class/yago/WikicatComputerScientists +
, http://dbpedia.org/class/yago/Professional110480253 +
, http://dbpedia.org/class/yago/WikicatHungarianMathematicians +
, http://dbpedia.org/class/yago/WikicatAmericanPeople +
, http://www.wikidata.org/entity/Q5 +
, http://dbpedia.org/class/yago/Academician109759069 +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/class/yago/Recipient109627906 +
, http://dbpedia.org/ontology/Person +
, http://www.wikidata.org/entity/Q729 +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/Educator110045713 +
, http://dbpedia.org/class/yago/Acquirer109764201 +
, http://dbpedia.org/class/yago/WikicatHungarianComputerScientists +
, http://umbel.org/umbel/rc/Scientist +
, http://dbpedia.org/class/yago/Laureate110249011 +
, http://dbpedia.org/class/yago/Migrant110314952 +
, http://dbpedia.org/class/yago/WikicatHungarianEmigrantsToTheUnitedStates +
, http://dbpedia.org/class/yago/WikicatAmericanAcademics +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://xmlns.com/foaf/0.1/Person +
, http://dbpedia.org/class/yago/Emigrant110051975 +
, http://schema.org/Person +
, http://dbpedia.org/class/yago/Theorist110706812 +
, http://dbpedia.org/class/yago/Person100007846 +
, http://dbpedia.org/class/yago/Honoree110183757 +
, http://dbpedia.org/ontology/Species +
, http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists +
, http://dbpedia.org/class/yago/WikicatAmericanInformationTheorists +
, http://dbpedia.org/class/yago/WikicatG%C3%B6delPrizeLaureates +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://www.wikidata.org/entity/Q19088 +
, http://dbpedia.org/class/yago/Intellectual109621545 +
, http://www.wikidata.org/entity/Q215627 +
, http://dbpedia.org/class/yago/Adult109605289 +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://dbpedia.org/ontology/Eukaryote +
, http://dbpedia.org/class/yago/Mathematician110301261 +
, http://dbpedia.org/class/yago/Traveler109629752 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/ontology/Scientist +
, http://dbpedia.org/class/yago/ComputerScientist109951070 +
, http://www.wikidata.org/entity/Q901 +
, http://dbpedia.org/class/yago/ComputerUser109951274 +
|
| rdfs:comment |
Mario Szegedy (23 de octubre de 1960) es u … Mario Szegedy (23 de octubre de 1960) es un informático teórico húngaro, profesor de ciencias de la computación en la Universidad de Rutgers. Recibió su Ph.D. en ciencias de la computación en 1989 en la Universidad de Chicago. Las áreas de investigación de Szegedy incluyen la complejidad computacional y la computación cuántica. Ha sido galardonado con el Premio Gödel dos veces, en 2001 y 2005, por su trabajo en pruebas probabilísticamente demostrables, y en el espacio de complejidad de aproximación de los momentos de frecuencia en flujos de datos.omentos de frecuencia en flujos de datos.
, Mario Szegedy (* 23. Oktober 1960) ist ein … Mario Szegedy (* 23. Oktober 1960) ist ein US-amerikanischer Informatiker. Szegedy wurde 1989 an der University of Chicago bei László Babai promoviert (Algebraic Methods in Lower Bounds for Computational Models). Als Post-Doc war er an der Hebräischen Universität in Jerusalem, an der Universität Chicago und den Bell Laboratories (1992), an denen er danach bis 1999 war. 1999 war er am Institute for Advanced Study. Er ist Professor für Informatik an der Rutgers University, an der er seit 2000 ist.tgers University, an der er seit 2000 ist.
, Mario Szegedy (born October 23, 1960) is a … Mario Szegedy (born October 23, 1960) is a Hungarian-American computer scientist, professor of computer science at Rutgers University. He received his Ph.D. in computer science in 1989 from the University of Chicago. He held a Lady Davis Postdoctoral Fellowship at the Hebrew University, Jerusalem (1989–90), a postdoc at the University of Chicago, 1991–92, and a postdoc at Bell Laboratories (1992). Szegedy's research areas include computational complexity theory and quantum computing. He is married and has two daughters.ting. He is married and has two daughters.
, Márió Szegedy, né le 23 octobre 1960, est … Márió Szegedy, né le 23 octobre 1960, est un mathématicien et informaticien hongrois. Il est professeur à l'université Rutgers et a obtenu son doctorat de l'université de Chicago sous la direction de László Babai et Jonas Simon. Il a obtenu le prix Gödel en 2001 pour ses travaux en théorie de la complexité autour du théorème PCP, et en 2005 sur les algorithmes de fouille de flots de données.lgorithmes de fouille de flots de données.
, Márió Szegedy [segedi], laŭ hungarlingve kutima nomordo Szegedy Márió estas hungara matematikisto, komputikisto, altlerneja instruisto, koresponda membro de Hungara Scienca Akademio (2019). Márió Szegedy naskiĝis la 23-an de oktobro 1960 en Budapeŝto.
|
| rdfs:label |
Mario Szegedy
, Márió Szegedy
|
