32 relations: Computational complexity theory, Computer scientist, Cryptography, Distributed computing, Dorit Aharonov, Expander graph, Gödel Prize, Graph theory, Haifa, Hebrew University of Jerusalem, IBM Research - Almaden, Institute for Advanced Study, Israel, Israelis, Mathematical Sciences Research Institute, Mathematician, National Academy of Sciences, Neural network, Nevanlinna Prize, Omer Reingold, Parallel algorithm, Princeton University, Princeton, New Jersey, Ran Raz, Richard Lipton, Salil Vadhan, San Jose, California, Technion – Israel Institute of Technology, The Jerusalem Post, Theoretical computer science, University of California, Berkeley, Zig-zag product.
Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.
New!!: Avi Wigderson and Computational complexity theory · See more »
Computer scientist
A computer scientist is a person who has acquired the knowledge of computer science, the study of the theoretical foundations of information and computation and their application.
New!!: Avi Wigderson and Computer scientist · See more »
Cryptography
Cryptography or cryptology (from κρυπτός|translit.
New!!: Avi Wigderson and Cryptography · See more »
Distributed computing
Distributed computing is a field of computer science that studies distributed systems.
New!!: Avi Wigderson and Distributed computing · See more »
Dorit Aharonov
Dorit Aharonov (דורית אהרונוב; born 1970) is an Israeli computer scientist specializing in quantum computing.
New!!: Avi Wigderson and Dorit Aharonov · See more »
Expander graph
In combinatorics, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion as described below.
New!!: Avi Wigderson and Expander graph · See more »
Gödel Prize
The Gödel 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).
New!!: Avi Wigderson and Gödel Prize · See more »
Graph theory
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
New!!: Avi Wigderson and Graph theory · See more »
Haifa
Haifa (חֵיפָה; حيفا) is the third-largest city in Israel – after Jerusalem and Tel Aviv– with a population of in.
New!!: Avi Wigderson and Haifa · See more »
Hebrew University of Jerusalem
The Hebrew University of Jerusalem (האוניברסיטה העברית בירושלים, Ha-Universita ha-Ivrit bi-Yerushalayim; الجامعة العبرية في القدس, Al-Jami'ah al-Ibriyyah fi al-Quds; abbreviated HUJI) is Israel's second oldest university, established in 1918, 30 years before the establishment of the State of Israel.
New!!: Avi Wigderson and Hebrew University of Jerusalem · See more »
IBM Research - Almaden
IBM Research - Almaden is in Almaden Valley, San Jose, California, and is one of IBM's twelve worldwide research labs that form IBM Research.
New!!: Avi Wigderson and IBM Research - Almaden · See more »
Institute for Advanced Study
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.
New!!: Avi Wigderson and Institute for Advanced Study · See more »
Israel
Israel, officially the State of Israel, is a country in the Middle East, on the southeastern shore of the Mediterranean Sea and the northern shore of the Red Sea.
New!!: Avi Wigderson and Israel · See more »
Israelis
Israelis (ישראלים Yiśraʾelim, الإسرائيليين al-ʾIsrāʾīliyyin) are citizens or permanent residents of the State of Israel, a multiethnic state populated by people of different ethnic backgrounds.
New!!: Avi Wigderson and Israelis · See more »
Mathematical Sciences Research Institute
The Mathematical Sciences Research Institute (MSRI) is an independent nonprofit mathematical research institution in Berkeley, California.
New!!: Avi Wigderson and Mathematical Sciences Research Institute · See more »
Mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.
New!!: Avi Wigderson and Mathematician · See more »
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization.
New!!: Avi Wigderson and National Academy of Sciences · See more »
Neural network
The term neural network was traditionally used to refer to a network or circuit of neurons.
New!!: Avi Wigderson and Neural network · See more »
Nevanlinna Prize
The Rolf Nevanlinna Prize (named in honor of Rolf Nevanlinna) is awarded once every 4 years at the International Congress of Mathematicians, for outstanding contributions in Mathematical Aspects of Information Sciences including.
New!!: Avi Wigderson and Nevanlinna Prize · See more »
Omer Reingold
Omer Reingold (עומר ריינגולד) is a faculty member of the Computer Science Department at Stanford University.
New!!: Avi Wigderson and Omer Reingold · See more »
Parallel algorithm
In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can be executed a piece at a time on many different processing devices, and then combined together again at the end to get the correct result.
New!!: Avi Wigderson and Parallel algorithm · See more »
Princeton University
Princeton University is a private Ivy League research university in Princeton, New Jersey.
New!!: Avi Wigderson and Princeton University · See more »
Princeton, New Jersey
Princeton is a municipality with a borough form of government in Mercer County, New Jersey, United States, that was established in its current form on January 1, 2013, through the consolidation of the Borough of Princeton and Princeton Township.
New!!: Avi Wigderson and Princeton, New Jersey · See more »
Ran Raz
Ran Raz (רָן רָז) is a computer scientist who works in the area of computational complexity theory.
New!!: Avi Wigderson and Ran Raz · See more »
Richard Lipton
Richard Jay Lipton (born September 6, 1946) is an American-British computer scientist who has worked in computer science theory, cryptography, and DNA computing.
New!!: Avi Wigderson and Richard Lipton · See more »
Salil Vadhan
Salil Vadhan is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University.
New!!: Avi Wigderson and Salil Vadhan · See more »
San Jose, California
San Jose (Spanish for 'Saint Joseph'), officially the City of San José, is an economic, cultural, and political center of Silicon Valley and the largest city in Northern California.
New!!: Avi Wigderson and San Jose, California · See more »
Technion – Israel Institute of Technology
The Technion – Israel Institute of Technology (הטכניון – מכון טכנולוגי לישראל Ha-Tekhniyon — Makhon Tekhnologi le-Yisrael) is a public research university in Haifa, Israel.
New!!: Avi Wigderson and Technion – Israel Institute of Technology · See more »
The Jerusalem Post
The Jerusalem Post is a broadsheet newspaper based in Jerusalem, founded in 1932 during the British Mandate of Palestine by Gershon Agron as The Palestine Post.
New!!: Avi Wigderson and The Jerusalem Post · See more »
Theoretical computer science
Theoretical computer science, or TCS, is a subset of general computer science and mathematics that focuses on more mathematical topics of computing and includes the theory of computation.
New!!: Avi Wigderson and Theoretical computer science · See more »
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public research university in Berkeley, California.
New!!: Avi Wigderson and University of California, Berkeley · See more »
Zig-zag product
In graph theory, the zig-zag product of regular graphs G,H, denoted by G \circ H, takes a large graph (G) and a small graph (H), and produces a graph that approximately inherits the size of the large one but the degree of the small one.
New!!: Avi Wigderson and Zig-zag product · See more »
References
[1] https://en.wikipedia.org/wiki/Avi_Wigderson