. . . "Mario Szegedy (* 23. Oktober 1960) ist ein US-amerikanischer Informatiker. Szegedy wurde 1989 an der University of Chicago bei L\u00E1szl\u00F3 Babai promoviert (Algebraic Methods in Lower Bounds for Computational Models). Als Post-Doc war er an der Hebr\u00E4ischen Universit\u00E4t in Jerusalem, an der Universit\u00E4t 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\u00FCr Informatik an der Rutgers University, an der er seit 2000 ist. Szegedy besch\u00E4ftigt sich mit Komplexit\u00E4tstheorie, Kombinatorik, kombinatorischer Geometrie und Quanten-Informatik (er gr\u00FCndete QCteam, ein Quantum Computing Labor an der Rutgers University). 1992 formulierte er mit Noam Nisan die Sensibilit\u00E4ts-Vermutung f\u00FCr Boolesche Funktionen. Die Sensibilit\u00E4t ist eines von mehreren Komplexit\u00E4tsma\u00DFen f\u00FCr Boolesche Funktionen und misst die Wahrscheinlichkeit, dass die \u00C4nderung des Wertes eines Input-Bits den Output \u00E4ndert. Bei den anderen Komplexit\u00E4tsma\u00DFen Boolescher Funktion war bekannt, dass sie in polynomialer Beziehung zueinander stehen, nur bei der Sensibilit\u00E4t war dies offen. Nisan und Szegedy vermuteten, dass auch die Sensitivit\u00E4t in polynomialer Beziehung mit den anderen Ma\u00DFen stand. Die Vermutung war bis zu ihrer \u2013 \u00FCberraschend eleganten und kurzen \u2013 bejahenden L\u00F6sung 2019 durch Hao Huang eine der bedeutendsten ungel\u00F6sten Probleme der Informatik. Er erhielt zweimal den G\u00F6del-Preis, 2001 f\u00FCr seine Beteiligung am Beweis des PCP Theorems und 2005 f\u00FCr die Komplexit\u00E4tsanalyse von Datenstr\u00F6men. F\u00FCr 2019 wurde ihm der Paris-Kanellakis-Preis zugesprochen."@de . "1064655708"^^ . . . . . . . "Mario Szegedy"@en . "Mario Szegedy (* 23. Oktober 1960) ist ein US-amerikanischer Informatiker. Szegedy wurde 1989 an der University of Chicago bei L\u00E1szl\u00F3 Babai promoviert (Algebraic Methods in Lower Bounds for Computational Models). Als Post-Doc war er an der Hebr\u00E4ischen Universit\u00E4t in Jerusalem, an der Universit\u00E4t 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\u00FCr Informatik an der Rutgers University, an der er seit 2000 ist."@de . . . . . . . . . . "M\u00E1ri\u00F3 Szegedy [segedi], la\u016D hungarlingve kutima nomordo Szegedy M\u00E1ri\u00F3 estas hungara matematikisto, komputikisto, altlerneja instruisto, koresponda membro de Hungara Scienca Akademio (2019). M\u00E1ri\u00F3 Szegedy naski\u011Dis la 23-an de oktobro 1960 en Budape\u015Dto."@eo . . . . . . "Mario Szegedy"@es . . . . . . . "Mario Szegedy (23 de octubre de 1960) es un inform\u00E1tico te\u00F3rico h\u00FAngaro, profesor de ciencias de la computaci\u00F3n en la Universidad de Rutgers. Recibi\u00F3 su Ph.D. en ciencias de la computaci\u00F3n en 1989 en la Universidad de Chicago.\u200B Las \u00E1reas de investigaci\u00F3n de Szegedy incluyen la complejidad computacional y la computaci\u00F3n cu\u00E1ntica. Ha sido galardonado con el Premio G\u00F6del dos veces, en 2001 y 2005, por su trabajo en pruebas probabil\u00EDsticamente demostrables, y en el espacio de complejidad de aproximaci\u00F3n de los momentos de frecuencia en flujos de datos.\u200B"@es . . "M\u00E1ri\u00F3 Szegedy, n\u00E9 le 23 octobre 1960, est un math\u00E9maticien et informaticien hongrois. Il est professeur \u00E0 l'universit\u00E9 Rutgers et a obtenu son doctorat de l'universit\u00E9 de Chicago sous la direction de L\u00E1szl\u00F3 Babai et Jonas Simon. Il a obtenu le prix G\u00F6del en 2001 pour ses travaux en th\u00E9orie de la complexit\u00E9 autour du th\u00E9or\u00E8me PCP, et en 2005 sur les algorithmes de fouille de flots de donn\u00E9es."@fr . . . . . "4291061"^^ . "2597"^^ . . . . . . . . . . "Mario Szegedy (23 de octubre de 1960) es un inform\u00E1tico te\u00F3rico h\u00FAngaro, profesor de ciencias de la computaci\u00F3n en la Universidad de Rutgers. Recibi\u00F3 su Ph.D. en ciencias de la computaci\u00F3n en 1989 en la Universidad de Chicago.\u200B Las \u00E1reas de investigaci\u00F3n de Szegedy incluyen la complejidad computacional y la computaci\u00F3n cu\u00E1ntica. Ha sido galardonado con el Premio G\u00F6del dos veces, en 2001 y 2005, por su trabajo en pruebas probabil\u00EDsticamente demostrables, y en el espacio de complejidad de aproximaci\u00F3n de los momentos de frecuencia en flujos de datos.\u200B"@es . . . . . . . . "Mario Szegedy"@fr . . . . . . . "1960-10-23"^^ . "Mario Szegedy"@de . . . . . . "Mario Szegedy"@en . . . "M\u00E1ri\u00F3 Szegedy [segedi], la\u016D hungarlingve kutima nomordo Szegedy M\u00E1ri\u00F3 estas hungara matematikisto, komputikisto, altlerneja instruisto, koresponda membro de Hungara Scienca Akademio (2019). M\u00E1ri\u00F3 Szegedy naski\u011Dis la 23-an de oktobro 1960 en Budape\u015Dto."@eo . . . . "M\u00E1ri\u00F3 Szegedy, n\u00E9 le 23 octobre 1960, est un math\u00E9maticien et informaticien hongrois. Il est professeur \u00E0 l'universit\u00E9 Rutgers et a obtenu son doctorat de l'universit\u00E9 de Chicago sous la direction de L\u00E1szl\u00F3 Babai et Jonas Simon. Il a obtenu le prix G\u00F6del en 2001 pour ses travaux en th\u00E9orie de la complexit\u00E9 autour du th\u00E9or\u00E8me PCP, et en 2005 sur les algorithmes de fouille de flots de donn\u00E9es."@fr . "Mario Szegedy"@en . . . . . . . . . . . "L\u00E1szl\u00F3 Babai, Janos Simon"@en . . . . . . . . . . . . . . "1960-10-23"^^ . . . . . . . . "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\u201390), a postdoc at the University of Chicago, 1991\u201392, and a postdoc at Bell Laboratories (1992). Szegedy's research areas include computational complexity theory and quantum computing. He was awarded the G\u00F6del 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."@en . . . . "M\u00E1ri\u00F3 Szegedy"@eo . . . . . . . . . . . "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\u201390), a postdoc at the University of Chicago, 1991\u201392, 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."@en . . . . . . . . . . . . . .