Information: - The Godel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT). The award is named in honor of Kurt Godel. Godel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Godel asked whether a certain NP-complete problem could be solved in quadratic or linear time. - Salil Vadhan is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University . He obtained his PhD in Applied Mathematics from Massachusetts Institute of Technology in 1999 , where his advisor was Shafi Goldwasser . His research centers around the interface between computational complexity theory and cryptography . He focuses on the topics of pseudorandomness and zero - knowledge proofs . His work on zig - zag product , with Omer Reingold and Avi Wigderson , was awarded the 2009 Godel Prize . - John von Neumann (; December 28, 1903 February 8, 1957) was a Hungarian-American mathematician, physicist, inventor, computer scientist, and polymath. He made major contributions to a number of fields, including mathematics (foundations of mathematics, functional analysis, ergodic theory, geometry, topology, and numerical analysis), physics (quantum mechanics, hydrodynamics, and quantum statistical mechanics), economics (game theory), computing (Von Neumann architecture, linear programming, self-replicating machines, stochastic computing), and statistics. - Kurt Friedrich Godel (April 28, 1906 January 14, 1978) was an Austrian, and later American, logician, mathematician, and philosopher. Considered along with Aristotle and Gottlob Frege to be one of the most significant logicians in history, Godel made an immense impact upon scientific and philosophical thinking in the 20th century, a time when others such as Bertrand Russell, A. N. Whitehead, and David Hilbert were analyzing the use of logic and set theory to understand the foundations of mathematics pioneered by Georg Cantor. - Avi Wigderson (born 9 September 1956) is an Israeli mathematician and computer scientist. He is professor of mathematics at the Institute for Advanced Study in Princeton. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, distributed computing, and neural networks. - The Institute for Advanced Study (IAS) in Princeton, New Jersey, in the United States, is an independent, postdoctoral research center for theoretical research and intellectual inquiry founded in 1930 by American educator Abraham Flexner, together with philanthropists Louis Bamberger and Caroline Bamberger Fuld. The IAS is perhaps best known as the academic home of Albert Einstein, John von Neumann and Kurt Godel, after their immigration to the United States. Although it is close to and collaborates with Princeton University, Rutgers University, and other nearby institutions, it is not part of any university or federal agency and does not charge tuition or fees. - Shafrira Goldwasser (born 1958) is an American-born Israeli computer scientist. She is a professor of electrical engineering and computer science at MIT, and a professor of mathematical sciences at the Weizmann Institute of Science, Israel. - Omer Reingold is a faculty member of the Foundations of Computer Science Group at the Weizmann Institute of Science, Israel. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs. He, along with Avi Wigderson and Salil Vadhan, won the Godel Prize (2009) for their work on the zig-zag product. He became a Fellow of the Association for Computing Machinery in 2014 ""For contributions to the study of pseudorandomness, derandomization, and cryptography."" Given the information above, choose from the list below the object entity that exhibits the relation 'doctoral advisor' with the subject 'salil vadhan'. Choices: - avi wigderson - david hilbert - john von neumann - shafrira goldwasser
shafrira goldwasser

Q: Information: - Epic Records is an American record company. A division of Sony Music Entertainment, Inc., Epic was founded predominantly as a jazz and classical music label in 1953. It later expanded its scope to include diverse musical genres including pop, R&B, rock and hip hop. Historically, the label has housed popular acts such as Boston, Celine Dion, Dave Clark Five, Gloria Estefan, Pearl Jam, Shakira, and Sly & the Family Stone. - Universal Republic Records was an American record label, that operated as a division of Universal Music Group. It was based on the then-defunct Republic Records label founded by brothers Monte and Avery Lipman. In the summer of 2011, changes were made at one of the three Universal Music Group umbrella labels, Universal Motown Republic Group, and Motown Records was separated from Universal Motown Records (causing it to shut down and transfer its artists to either Motown Records or Universal Republic Records) and the umbrella label and merged into The Island Def Jam Music Group, making Universal Republic Records a stand-alone label and shutting down Universal Motown Republic Group. In mid-2012, the label reverted to its original Republic Records name, making this label defunct. - Graffiti the World is a studio album by the Atlanta-based rock/rap band Rehab, their fourth commercially released album. It was released on July 15, 2005, and re-released in 2008 on Universal Republic Records. - Sittin' at a Bar is an album by the American band Rehab. It features their single of the same name. It is a repackaging of their Epic Records album "Southern Discomfort", with a shuffled track listing. Epic Records put it out to capitalize on the success of the song "Sittin' at a Bar" which had been re-recorded and released as a single by the band's new label, Universal. - '' Bartender Song ( Sittin ' at a Bar ) '' is a song by American southern rock group Rehab . It was released in May 2008 as the third single from their album , Graffiti the World . It was the band 's first single to chart on the Billboard Hot 100 , at # 64 . The song originally appeared as Sittin ' at a Bar on the band 's 2000 album Southern Discomfort , released by Epic Records . The band were subsequently dropped by Epic in 2002 , but the song became an underground hit on the internet and on jukeboxes . Rehab were later signed by Universal Records , with Avery Lipman ( Co-President of Universal ) describing the single as a '' viral phenomenon '' and stating that he had signed the band based on the success of their jukebox airplay , Given the information above, choose from the list below the object entity that exhibits the relation 'record label' with the subject 'bartender song '. Choices: - album - american record company - epic - epic records - motown - pop - record - republic records - sony music entertainment - the island def jam music group - universal music group - universal republic records
A: universal republic records