This HTML5 document contains 145 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n17https://global.dbpedia.org/id/
dbpedia-eohttp://eo.dbpedia.org/resource/
umbel-rchttp://umbel.org/umbel/rc/
yagohttp://dbpedia.org/class/yago/
schemahttp://schema.org/
dbthttp://dbpedia.org/resource/Template:
n28http://arz.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n24http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#
freebasehttp://rdf.freebase.com/ns/
n25https://dblp.org/pid/21/
n14http://commons.wikimedia.org/wiki/Special:FilePath/
n20http://www.cs.rutgers.edu/~szegedy/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Mario_Szegedy
rdf:type
yago:Recipient109627906 yago:Theorist110706812 yago:CausalAgent100007347 yago:Educator110045713 dbo:Animal yago:WikicatHungarianMathematicians yago:WikicatTheoreticalComputerScientists yago:ComputerUser109951274 yago:PhysicalEntity100001930 yago:Mathematician110301261 yago:ComputerScientist109951070 yago:Professional110480253 yago:Adult109605289 dbo:Scientist wikidata:Q19088 yago:WikicatHungarianEmigrantsToTheUnitedStates yago:Object100002684 yago:WikicatAmericanPeople dbo:Species yago:Laureate110249011 yago:WikicatComputerScientists yago:WikicatLivingPeople yago:YagoLegalActor yago:YagoLegalActorGeo yago:Acquirer109764201 dbo:Person wikidata:Q215627 yago:WikicatAmericanAcademics yago:Academician109759069 yago:LivingThing100004258 umbel-rc:Scientist wikidata:Q901 yago:Migrant110314952 wikidata:Q5 yago:Organism100004475 yago:WikicatAmericanInformationTheorists yago:WikicatHungarianComputerScientists n24:NaturalPerson dbo:Eukaryote foaf:Person yago:Whole100003553 yago:Traveler109629752 wikidata:Q729 schema:Person yago:Scientist110560637 yago:Honoree110183757 yago:Person100007846 yago:Emigrant110051975 yago:Intellectual109621545 yago:WikicatGödelPrizeLaureates owl:Thing
rdfs:label
Mario Szegedy Mario Szegedy Mario Szegedy Mario Szegedy Márió Szegedy
rdfs:comment
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. 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.​ 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. 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. 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.
foaf:name
Mario Szegedy
dbp:name
Mario Szegedy
foaf:depiction
n14:Mario_Szegedy_at_Rutgers_2008.jpg
dbo:birthDate
1960-10-23
dcterms:subject
dbc:Theoretical_computer_scientists dbc:Gödel_Prize_laureates dbc:Hungarian_emigrants_to_the_United_States dbc:Living_people dbc:21st-century_Hungarian_mathematicians dbc:University_of_Chicago_alumni dbc:1960_births dbc:Rutgers_University_faculty dbc:Hungarian_computer_scientists dbc:20th-century_Hungarian_mathematicians
dbo:wikiPageID
4291061
dbo:wikiPageRevisionID
1064655708
dbo:wikiPageWikiLink
dbr:Hungary dbr:Gödel_Prize dbc:Theoretical_computer_scientists dbc:Gödel_Prize_laureates dbr:Probabilistically_checkable_proof dbr:László_Babai dbr:Computer_Science dbc:Hungarian_emigrants_to_the_United_States dbc:Living_people dbc:University_of_Chicago_alumni dbc:21st-century_Hungarian_mathematicians dbr:Professor dbr:Quantum_computing dbr:Computational_complexity_theory dbr:Computer_science dbr:United_States dbc:Hungarian_computer_scientists dbr:Computer_scientist dbc:1960_births dbr:Americans dbr:Rutgers_University dbr:Lady_Davis_Fellowship dbr:Ph.D. dbc:Rutgers_University_faculty dbr:University_of_Chicago dbc:20th-century_Hungarian_mathematicians
dbo:wikiPageExternalLink
n20:
owl:sameAs
dbpedia-eo:Márió_Szegedy yago-res:Mario_Szegedy wikidata:Q92840 dbpedia-hu:Szegedy_Márió n17:54jXj freebase:m.0bvf3y dbpedia-de:Mario_Szegedy n25:3238 dbpedia-es:Mario_Szegedy n28:ماريو_زيجدى dbpedia-fr:Mario_Szegedy
dbp:workInstitution
dbr:Rutgers_University
dbp:wikiPageUsesTemplate
dbt:Authority_control dbt:Gödel_winners dbt:B-da dbt:Infobox_scientist dbt:Use_mdy_dates
dbo:thumbnail
n14:Mario_Szegedy_at_Rutgers_2008.jpg?width=300
dbp:almaMater
dbr:University_of_Chicago
dbp:awards
dbr:Gödel_Prize
dbp:birthDate
1960-10-23
dbp:field
dbr:Computer_Science
dbp:nationality
dbr:Hungary dbr:Americans
dbp:residence
dbr:United_States
dbo:abstract
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á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. 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. 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.​ 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.
dbp:doctoralAdvisor
László Babai, Janos Simon
dbo:doctoralAdvisor
dbr:László_Babai
gold:hypernym
dbr:Scientist
prov:wasDerivedFrom
wikipedia-en:Mario_Szegedy?oldid=1064655708&ns=0
dbo:wikiPageLength
2597
dbo:academicDiscipline
dbr:Computer_Science
dbo:almaMater
dbr:University_of_Chicago
dbo:award
dbr:Gödel_Prize
dbo:nationality
dbr:Hungary
dbo:residence
dbr:United_States
foaf:isPrimaryTopicOf
wikipedia-en:Mario_Szegedy